Consider the following program: A { void p () { void r () { } r...

 

Transcribed Image Text:

Consider the following program: A { void p () { void r () { } r (); if (...) then q (); } } void q () { } P (); ... void s () { } B: { } s (); P (); Suppose we enter the blocks in this order: enter A; enter B; enter s; enter p; enter r; enter q; enter p; enter r; enter q; enter p; enter r; Complete the above sequence with information about when each block is exited, i.e., enter A; enter B; enter s; exit s; exit B; enter p; ... Draw the frame stack state after each of these 22 points of execution time in the resulting sequence, including the dynamic and static chain pointers. Explain by describing how the program is executed. Consider the following program: A { void p () { void r () { } r (); if (...) then q (); } } void q () { } P (); ... void s () { } B: { } s (); P (); Suppose we enter the blocks in this order: enter A; enter B; enter s; enter p; enter r; enter q; enter p; enter r; enter q; enter p; enter r; Complete the above sequence with information about when each block is exited, i.e., enter A; enter B; enter s; exit s; exit B; enter p; ... Draw the frame stack state after each of these 22 points of execution time in the resulting sequence, including the dynamic and static chain pointers. Explain by describing how the program is executed.