Logo University of Washington Department of Computer Science & Engineering
 CSE 401Au '03: Assignment #5, Due Monday, 11/17/03
  CSE Home  About Us    Search    Contact Info 

Individual homework

  1. Text, 7.1
  2. Text, 7.6abc
  3. Text 7.9
  4. For the following program, sketch the activation records, dynamic links, and static links for the program when execution reaches the point marked HERE for the second time. (You do not need to show offsets or other internal structure in the activation records.)
        module M;
           procedure P();
              procedure Q();
              begin
                 R();
              end Q;
           begin
              Q();
           end P;
           procedure R();
           begin
              # HERE
              P();
           end R;
        begin
           R();
        end M.
    

Project

Implement storage layout for the extended PL/0 language.  Run the extended compiler with the "-r -R" options to print the runtime space allocation.

As usual, turn in only one solution per group, including:

As usual, you will be graded on correctness of your implementation, on clarity and good design of your implementation, and on sufficiency of your test cases.