Carleton University Department of Systems and Computer Engineering - - PDF document

Carleton University Department of Systems and Computer Engineering SYSC 2006 - Foundations of Imperative Programming - Winter 2012 Extra Programming Exercises These exercises review almost every concept covered during the term, except for recursive functions. During Labs 5 and 6, you prototyped some functions for a list collection. Later in the term, we looked at two approaches to implementing the list's data structure using a C struct. In the first implementation, the list's capacity was fixed at compile-time, In the second implementation, the list's capacity was specified at run-time. Exercise 1

• Open project intlist_v3. The function prototypes in intlist_v3.h and function definitions

in intlist_v3.c were presented in one of the lectures. In addition, the project contains a program (see test_list.c) that tests these functions.

• Read the header comments for intlist_get and intlist_set, and finish the implementations
• f these functions. Modify test_list.c to test these functions.
• In intlist_v3.h, uncomment the function prototypes for intlist_index, intlist_count and

intlist_contains. In intlist_v3.c, write the implementations of these functions.You implemented these functions for Lab 5, and you should be able to reuse much of this

• code. (The biggest change is that, instead of passing an array and its length (size) as

function arguments, you are now passing a pointer to an IntList structure.) Modify test_list.c to test these functions.You should be able to reuse much of the test code you wrote for Lab 5. Run the tests, and make any necessary corrections.

• In intlist_v3.h, uncomment the function prototypes for intlist_delete and

intlist_remove. In intlist_v3.c, write the implementations of these functions. You implemented these functions for Lab 6, and you should be able to reuse much of this

• code. Note that the function return types have changed from Lab 6. Previously, the

functions returned the size of the modified list, or -1 to indicate that they weren't

• successful. The return types are now _Bool. The functions should return true if they

were successful; otherwise they should return false. Modify test_list.c to test these functions.You should be able to reuse much of the test code you wrote for Lab 6. Run the tests, and make any necessary corrections. 1

Exercise 2

• Assume a function contains the following statement:

IntList *list = intlist_construct(); Draw a memory diagram showing the function's stack frame and the heap after this statement is executed.

• Assume the function contains the following statements:

_Bool appended; for (int i = 0; i < 5; i++) { appended = intlist_append(list, 2 * i); Draw a memory diagram showing the function's stack frame and the heap after this statement is executed.

• Assume the function contains the following statement:

intlist_removeall(list); Draw a memory diagram showing the function's stack frame and the heap after this statement is executed.

• Assume the function contains the following statement:

intlist_destroy(list); Draw a memory diagram showing the function's stack frame and the heap after this statement is executed. Exercise 3

• Open project intlist_v4. The functions in files intlist_v4.h and intlist_v4.c were

presented in one of the lectures.

• Open intlist_v4.h in the Pelles C editor.In the declaration of struct intlist, member

elems is now declared as a "pointer to int", and a third member (capacity) has been added to the structure.

• Open intlist_v4.c. Notice that intlist_construct, intlist_append and intlist_destroy

were modified to reflect the changes to the intlist structure. 2

• Copy your intlist_get and intlist_set functions from intlist_v3.c to intlist_v4.c. If

necessary, modify these functions to use the revised intlist structure.

• In intlist_v4.h, uncomment the function prototypes for intlist_index, intlist_count and

intlist_contains. Copy your intlist_index, intlist_count and intlist_contains functions from intlist_v3.c to intlist_v4.c. If necessary, modify these functions to use the revised intlist structure.

• In intlist_v4.h, uncomment the function prototypes for intlist_delete and

intlist_remove. Copy your intlist_delete and intlist_remove functions from intlist_v3.c to intlist_v4.c. If necessary, modify these functions to use the revised intlist structure.

• Copy the test code you wrote for Exercise 1 to test_list.c. The only changes you should

have to make is in the calls to intlist_construct (you'll need to specify the list's capacity). Run the tests, and make any necessary corrections. Exercise 4 Repeat Exercise 2, using the list implementation from the intllist_v4 project. Assume that the new list is created this way: IntList *list = intlist_construct(10); 3