Introduction to Compilers Compilers, Analysis of the source program, The phases of a compiler, Cousins of the compiler, The grouping of phases, Compiler-construction tools, Translators - Compilation and interpretation, A simple one-pass compiler. Lexical Analysis Need and role of lexical analyzer - Lexical errors, Input buffering - Specification of tokens, Recognition of tokens, A language for specifying lexical analyzers, Finite automata, From a regular expression to an NFA, Design of a lexical analyzer generator. Syntax Analysis Need and role of the parser - Context free grammars - Top down parsing - Recursive descent parser - Predictive parser - LL(1) parser - Shift reduce parser - LR parser - LR (0) item - Construction of SLR parsing table - Introduction to LALR parser, YACC - Design of a syntax analyzer for a sample language. Syntax Directed Translation and Type Checking Syntax - Directed definitions, Construction of syntax trees, Bottom-up evaluation of S-attributed definitions, L-attributed definitions, Top down translation, Bottom-up evaluation of inherited attributes, Forms of intermediate code -Translation of assignment, Boolean expression and control statements - Back patching type systems - Specification of a simple type checker - Equivalence of type expressions - Type conversions. Run-Time Environment and Error Handling Source language issues - Storage organization - Storage allocation - Parameter passing - Symbol tables - Dynamic storage allocation - Storage allocation in FORTRAN, Error handling and recovery in different phases. Principal sources of optimization - DAG - Optimization of basic blocks - Global data flow analysis - Efficient data flow algorithms - Issues in design of a code generator - A simple code generator algorithm.
"synopsis" may belong to another edition of this title.
(No Available Copies)
Search Books: Create a WantCan't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!
Create a Want