PakCat catalogue record

Principles of compiler design

By Prasad, Nandini K. S.

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.

Subjects

Compilers (Computer programs), Compiling (Electronic computers)