An Introduction to Compiler Construction

Part 1 The characteristics of a compiler: structuring; translation; encoding. Part 2 The compiler's interface: modularity; the source module; the error module; the external value module. Part 3 Lexical analysis: the lexical analysis module; scanning the source text for basic symbols; converting denotations and identifiers. Part 4 Syntactic analysis: how to construct a tree; how to specify the parsing task; operator precedence and association; syntactic error recovery. Part 5 Recursive descent parsing: left recursion; decision making; error recovery in a recursive descent parser. Part 6 Shift-reduce parsing: how to construct a shift-reduce parser; shift-reduce parser generators; error recovery in a shift-reduce parser. Part 7 Managing contextual information: how to gather contextual information. Part 8 Types and data mapping: how to represent pascal data on the VAX; the compiler's type system; type declarations and storage allocation. Part 9 Action mapping and the target programme tree: the target programme tree; how to construct a target programme tree design; case studies in target programme tree design. Part 10 Operator identification: overload resolution; action mapping; implementing the operator identification computations. Part 11 Code generation: operand evaluation order; resource allocation; instruction selection. Appendix A: sample project documentation; the definition of C - sample C - programmes; the C - source programme tree; the VAX target programe tree; transforming C - source trees to VAX; target trees.