2 Problem 2 -Lexical Scoping This problem uses the following program. This program uses static (lexical) scoping. procedure main (): int a; procedure foo (int i): int b; procedure bar (int j): procedure recurse (int k): print b; recurse (k 1); else bar (k); b3 recurse (1); foo (4); print a; (a) What does this program print? (b) Rewrite this program, with all non-parameter variables replaced by (level.offset) pairs. (c) Show the stack frames at the beginning of function bar (before the instruction a:-j is executed). Label each frame with its procedure's name, and make sure you include the local variables and their values. Show all access links and control links between the stack frames, and the frame pointer (FP), by drawing arrows. You should use the frame layout in the below figure