Compiler Design and Construction

What you’ll study

Introduction to compilers — the analysis of a source program, the phases of a compiler and compiler-construction tools. A simple one-pass compiler — syntax definition, context-free grammars, parse trees, ambiguity and the associativity of operators. Lexical analysis — the role of the lexical analyzer, input buffering, the specification of tokens, finite automata, Thompson's construction and the conversion of a regular expression to a DFA. Basic parsing techniques — bottom-up and operator-precedence parsing, top-down and predictive parsing, LL(1) grammars and LR parsers (SLR, LALR). Intermediate code generation — intermediate languages and three-address code. Code generation — issues in the design of a code generator, the target machine, basic blocks and flow graphs, the code-generation algorithm, the DAG and peephole optimization. Code optimization — function-preserving transformations, and basic-block and loop optimization. Error detection — reporting errors and the sources of syntactic, semantic and dynamic errors.