CS 614: Theory and Construction of Compilers Lecture 8 Fall 2002 Department of Computer Science University of Alabama Joel Jones

©2002 Joel Jones Outline “Everybody Dance Now” Review Tombstone Diagrams Tombstone ‘til you drop Reading & Questions for Next Class

©2002 Joel Jones Definitions P L MST L S L Program P expressed in language L Machine M Translator from S to T expressed in L Interpreter for S expressed in language L

©2002 Joel Jones Tombstone Diagram Problems 1: Compile a Triangle Source Program P Running the object program Disassembling the object program 2: (machine M, C compiler on M producing M, Java->C translator written in C) Diagrams for above Compile and run program P expressed in C Compile Java-into-C translator to machine code Compile and run program Q expressed in Java

©2002 Joel Jones More Tombstone Diagram Problems 3: (Gnu RTL intermediate language; HLL: C, C++, Pascal; Machine Code: Alpha, PPC, SPARC; RTL->RTL optimizer; all written in C Install on SPARC, given a C compiler for SPARC Compile P in Pascal, into SPARC machine code Compile using RTL optimizer Cross-compile C++ program Q for PPC machine code

©2002 Joel Jones Reading & Questions for Next Class Java Cup Web page ava/CUP/ ava/CUP/