Principles of compiler design
Bibliographic details
Additional authors
Ullman, Jeffrey D.
Summary
his textbook begins with different phases of compiler and lexical analysis, and it covers context-free grammars and top-down parsing methods. It describes and explains the design of recursive descent parser and predictive parser in the second chapter. Chapter 3 presents bottom-up parsing with special reference to LR parsing method. It explains the three types of LR parsers: SLR, CLR, and LALR; and YaCC. Chapter 4 explains syntax-directed definitions, syntax-directed translations and applications of SDTs. Chapter 5 presents intermediate code generation, which is an optional stage of a compiler. It concentrates on three address codes, and the chapter ends with intermediate code for procedures. In Chapters 6 and 7, the author discusses run-time environment and symbol table management and issues in design of code generator, basic blocks, optimization of basic blocks, and a simple code generator. Finally, Chapter 8 describes code optimization. It deals with scope of optimization, local optimization, loop optimization, frequency reduction, and constant folding.