Logo University of Washington Department of Computer Science & Engineering
 CSE 401, Sp '01: Assignment #5, Due Friday, 5/11/01
  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

As usual, turn in only one solution per group.

Implement storage layout for the extended PL/0 language. Run the extended compiler with the "-r -R" options to print the runtime space allocation. You only need to turn in printouts of those files in which you make major changes, presumably only symtab.c and type.h. As usual, please highlight your changes on your listings, and turn in your whole directory electronically.

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.

In summary, turn in: