Language processors; The structure of aCompiler; The evolution pf programming languages; The science of buildinga Compiler; Applications of compiler technology; Programming languagebasics.Lexical analysis: The Role of Lexical Analyzer; Input Buffering;Specifications of Tokens; Recognition of Tokens.
Introduction; Context-free Grammars; Writing aGrammar. Top-down Parsing; Bottom-up Parsing.
Top-down Parsing; Bottom-up Parsing.
Introduction to LR Parsing: Simple LR; More powerfulLR parsers (excluding Efficient construction and compaction of parsingtables) ; Using ambiguous grammars; Parser Generators.
Syntax-directed definitions; Evaluationorders for SDDs; Applications of syntax-directed translation; Syntax-directedtranslation schemes.
Variants of syntax trees; Three-addresscode; Translation of expressions; Control flow; Back patching; Switchstatements;Procedure calls.
Storage Organization; Stack allocation of space;Access to non-local data on the stack; Heap management; Introduction togarbage collection.
Issues in the design of Code Generator; The TargetLanguage; Addresses in the target code; Basic blocks and Flow graphs;Optimization of basic blocks; A Simple Code Generator