CSE 450 TRANSLATION OF PROGRAMMING LANGUAGES Michigan State University

Administrivia Code generation Survey of global optimizations Topics: Administrivia and project questions Peephole optimization Global optimizations Final exam: Friday, May 2nd from 10:00-12:00 noon in this room Graduating seniors may take the exa

Compiling subprograms Part 2: Formal parameters Topics: Compiling procedure definitions in SpartanAda Parameter passing modes Recall: Translating subprograms Issues: 1. Generate code for subprogram 2. Generate and record summary information needed

Array type expressions Code Generation Part 3 Topics: More on translating array types Data storage/layout Readings: Sections 7.1 - 7.3 of the Dragon Book Specified using new type constructor: array : Integer x Type Type For instance, the declara

CSE 450: Translation of Programming Languages Prof. R. E. K. Stirewalt 1126 Engineering Building Phone: 355-2359 E-mail: stire@cse.msu.edu Course web site: http:/www.cse.msu.edu/~cse450 Overview Administrative stuff. Rules of the game. Overview a

Topics covered thus far Parsing and syntax analysis Part 7: Syntax-directed translation Topics: symbols and actions in yacc syntax-directed definitions of computations synthesized and inherited attributes S-attributed and L-attributed SDDs Conce

Recall: Syntax-directed translation Semantic analysis Part 3: Building syntax trees Topics: syntax trees embedded actions in yacc inherited attributes in yacc Method of translation accomplished by attaching program fragments to productions in a g

Administrivia Code generation Local optimizations Topics: Forms of optimization Local optimizations Project 5 deadline extended by one week to Friday, April 18th involves changes to scope of project #6, which will be due Friday, April 25th there

Bottom-up parsing Parsing and syntax analysis Part 5: LR parsing Readings: Read Section 4.6 in Dragon Book Reduces a string w to the start symbol S Reduction is akin to a \"reverse derivation\" Key decisions during bottom-up parsing: When to reduce

Administrivia Code generation Register allocation problem Topics: Administrivia and project questions Register allocation problem Control flow graphs Graph coloring strategy Project 5 deadline extended by one week to Friday, April 18th involves