Compiler Design

Front Cover
Technical Publications, 2010 - Compilers (Computer programs) - 461 pages
Overview of Compilation : Phases of compilation - Lexical analysis, Regular grammar and regular expression for common programming language features, Pass and phases of translation, Interpretation, Bootstrapping, Data structures in compilation - LEX lexical analyzer generator.Top Down Parsing : Context free grammars, Top down parsing, Backtracking, LL (1), Recursive descent parsing, Predictive parsing, Preprocessing steps required for predictive parsing.Bottom up Parsing : Shift reduce parsing, LR and LALR parsing, Error recovery in parsing, Handling ambiguous grammar, YACC - automatic parser generator.Semantic Analysis : Intermediate forms of source programs - abstract syntax tree, Polish notation and three address codes. Attributed grammars, Syntax directed translation, Conversion of popular programming languages language constructs into intermediate code forms, Type checker.Symbol Tables : Symbol table format, Organization for block structures languages, Hashing, Tree structures representation of scope information. Block structures and non block structure storage allocation : Static, Runtime stack and heap storage allocation, Storage allocation for arrays, strings and records.Code Optimization : Consideration for optimization, Scope of optimization, Local optimization, Loop optimization, Frequency reduction, Folding, DAG representation.Data Flow Analysis : Flow graph, Data flow equation, Global optimization, Redundant subexpression elimination, Induction variable elements, Live variable analysis, Copy propagation.Object Code Generation : Object code forms, Machine dependent code optimization, Register allocation and assignment generic code generation algorithms, DAG for register allocation.

What people are saying - Write a review

User ratings

5 stars
4 stars
3 stars
2 stars
1 star

User Review - Flag as inappropriate

Everything topic mention in this book is given in brief, useful and easy to revise..

User Review - Flag as inappropriate

Easy to understand.But whole book is not present.

All 10 reviews »


Chapter3 Top Down Parsing 3110350
Chapter5 Semantic Analysis 51 to 512
Chapter6 Syntax Directed Translation 6 1 to 6
CKapfcr10 Data Flow Analysis 10 1 to 10
Chapter9 Code Optimization 91 to 916
Chapter11 Object Code Generation 11 1to11 36

Other editions - View all

Common terms and phrases

Bibliographic information