Focus: stack, array, linked list Assembly ==> C, show the use of gdb again 1. function and stack a) call chain: example1.c stack, the order of parameters, return value b) recursive function: example2.c example_2 implements fibonacci numbers fib(4) seems to be an example of resonable size: fib (4) = 3 fib (4) --> fib(2) --> fib(0) --> fib(1) --> fib(3) --> fib(1) --> fib(2) caller save/callee save registers stack changes 2. array example3.c this example also re-inforces for loop. 3. struct, linked list (a) example4.c a simple example with linked list (b) back up example: book P197, Problem 3.22