System Software and Compiler Design

This textbook begins with introduction to system software and covers different phases of compiler and lexical analysis. It covers context-free grammars and top-down parsing methods. It describes and explains the design of recursive descent parser and predictive. It also presents bottom-up parsing with special reference to LR parsing method and explains the three types of LR parsers: SLR, CLR and LALR and Yacc. Bottom-up parsing, syntax-directed translation and code- generation phases are discussed in detail. It also explains syntax-directed definitions and translations. It concentrates on three address codes and ends with code generation.