Consider the following Python program, where we have nested subprogram declarations. foo $11$ and foo $12$ are declared in foo $1.$ Similarly, foo $21$ and foo $22$ are declared in foo $2.$ The main part of the program has a call to foo $2.$

def foo$\_1()$:

def foo$\_1\_1()$:

x$=1$

def foo$\_1\_2()$:

foo$\_1\_1()$

# body of foo$\_1$ starts here

foo$\_1\_2()$

def foo$\_2()$:

def foo$\_2\_1()$:

foo$\_1()$

def foo$\_2\_2()$:

foo$\_2\_1()$

# body of foo$\_1$ starts here

foo$\_2\_2()$

# main starts here

foo$\_2()$

ARI of $...$ ARI of $...$ ARI of $...$ ARI of $...$ ARI of $...$ ARI of $...$ ARI of $...$ ARI of $...$ ARI of MAIN

Powered by TCPDF $($www$.$tcpdf$.$org$)$

Consider the moment the program reaches to the statement x $=1.$ Give the activation record instances on the run time stack at that moment. Also give the where the dynamic link and static links of these activation record instances point.

$-$ Use solid lines for dynamic links and dashed lines for static links.

$-$ You don$$t need to show the other fields of the activation records.

$-$ The number of ARIs given above on the right is not necessarily equal to the number of ARIs that will actually appear on the run time stack when the program reaches to the statement x $=1.$