Project, Phase 4: Translation to PAL

Assigned: Friday, 23 April 2004
Due: Friday, 7 May 2004

Summary: In this stage of the project, you will translate your parse trees into a simple intermediate code, PAL.

Group Work:

• Group Teal: Shihan, Paul, Oge
• Group Chartreuse: Jim, Patty, James
• Group Mauve: John, Choed, Cassie
• Group Eggplant: Arjun, Angela, Josh
• Group Purple: Davis, Ben, Stephane
• Group Periwinkle: Jonathan, Dave, Ananta
• Group Lavendar: Nathan, Daniel, Dimitar, Piper

Core Assignment

Write a translator that traverses parse trees for a selected subset of Pascal programs and translates them to PAL. You should then print out the corresoponding PAL program (preferably to a file) and run it.

Your translator should deal with integer, real, and Boolean types as well as arrays of those types. You need to handle conditionals, assignment (with all types of expressions except record and arrays), procedure calls, function calls, while loops, and repeat loops.

You need not handle case statements, records, labels and gotos, pointers, variable parameters, array parameters, for loops, or nested function or procedure definitions.

You can assume that the program is type correct and that all variables are declared.

You can find information on PAL in the lab on PAL. You can find sample translation strategies in the lab on translation.

Extra Credit

For extra credit, do more than the minimum.