Topic List for CS 544
Recommended Texts:
• Aho, Sethi, Ullman, “Compilers-Principles, Techniques and Tools”,
Addison Wesley.
• Cooper & Torczon, “Engineering A Compiler”, Morgan Kaufmann.
Topics:
Lexical Analyzer
Aho Ch 3; Cooper Ch2
Input/output for this phase
Error detection/recovery
Token specification and actual representation
Parser
Aho Ch 4; Cooper Ch3
Recursive Descent Parser-requirements for input:
Elimination of
1. ambiguity
2. left factors
3. left recursion
Recursive parser construction
Error detection/recovery
Semantic Analyzer
Aho Ch 7.6-7.7;
Cooper Ch4, 5.6,5.7
Syntax directed translation: synthesized
attributes, inherited attributes and how the
attributes are handled in syntax directed
translation
Structure of a node in the symbol table: fields and
purposes of fields for both languages that do not
allow and do allow nesting of procedures
Hash table representation of a symbol table
Error detection/recovery
Intermediate Code Generator
array of quadruples
Aho Ch8,9.4; Cooper
Ch 5.3.5.4,
10.2,10.3,11.4
basic blocks and flow analysis
simple optimization
RunRun-time Environment
Aho Ch 7.1-7.5;
Cooper 6.3, 6.4
Parameter passing: pass by reference and pass by
value
Activation record and run-time stack
Note: It is expected that implementation of many of the above topics in
a high level computer language is known by the student.