Compiler Design

Front Cover
Technical Publications, Jan 1, 2010 - Compilers (Computer programs) - 461 pages
10 Reviews
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
6
4 stars
1
3 stars
0
2 stars
0
1 star
0

User Review - Flag as inappropriate

A good book for cd. very useful for examination purpose.
but if you want deeper concepts refer kvn sunitha instead of this.

User Review - Flag as inappropriate

i have to read

All 10 reviews »

Contents

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

Other editions - View all

Common terms and phrases

Bibliographic information