Home / Our Books /  Engineering Books < CS/IT Branch / Compiler Construction

More Books related to same category

Automobile Engineering

Rs. 200

IC Technology Book

Rs. 240

Electromagnetic Field Theory

Rs. 200

Biomedical Instrumentation

Rs. 200

Compiler Construction

By Neetu Agrwal , Shreya Gupta

Ratings | 0 Reviews

Rs. 220


Specifications of Compiler Construction

Book Details

  • 978-81-88870-90-5
  • English
  • 2009, 2010, 2011, 2012, 2013, 2014
  • Paper Back
  • 266


  • 1. Introduction To Compilers
    Introduction, Translator, Interpreter, Phases of Compiler, Front and Back Ends, Single Pass and Multipass Compilers, Single Pass Compiler, Multi Pass Compilers, Compiler Construction Tools, Bootstrapping a Compiler, T-diagrams, Bootstrapping Techniques, Review of Finite Automaton, The Lexical Analyzer, Issues in Lexical Analysis, Tokens, Patterns, Lexemes, Lexical Errors, Input Buffering, One Buffer Scheme, Two Buffer Scheme, Specification of Tokens, Recognition of Tokens, Transition Diagram, LEX-Lexical Analyzer Generator, Pattern Matching Based on NFA’s, Pattern Matching Based on DFA, Error Handling, Summary, Review Questions.
    2. Syntax Analysis
    Introduction to Context free Grammar, Derivation and Parse Trees, Ambiguity in Grammars, Transformation of Grammar, Eliminating Ambiguity, Elimination of Left Recursion, Left Factoring, Backtracking, Introduction to Parsers, Top-Down Parsing, Recursive-Descent Parsing, Predictive Parsing, Error Handling, Bottom-Up Parsing, Shift-Reduce Parsing, Operator Precedence Parsing, LR Parsers, Model of LR Parser, Types of LR Parser, SLR Parser, Canonical LR Parsing, LALR Parsing, Error Handling in LR Parsers, Parsing with Ambiguous Grammars, Automatic Parser Generator (YACC), Summary, Review Questions.
    3. Syntax Directed Translation
    Introduction, Synthesized Attributes, Inherited Attributes, Dependency Graphs, Construction of Syntax Trees, Directed Acyclic Graphs (DAG), Implementation of Syntax Directed Translators, L-Attributed Definitions, Translation Schemes, Top Down Translation, Type Checking, Type Expressions, Type System, Error Recovery, A Simple Type Checking System, Type Conversions, Intermediate Code Generation, Intermediate Languages, Translation of Assignment Statements, Boolean Expressions and Control Structures, Procedure Calls, Summary, Review Questions.
    4. Run Time Storage Organization
    Introduction, Source Language Issues, Procedures, Actual and Formal Parameters, Procedure Activations, Activation Trees, Activation Record, Control Stacks, Scope of a Declaration, Bindings of Names, Storage Organization, Subdivision of Run Time Memory, Storage Allocation Strategies, Static Allocation Strategy, Stack Allocation Strategy, Heap Allocation Strategy, Variable Length Data, Accessing Local and Non-Local Names in a Block Structured Language, Static Scope or Lexical Scope, Lexical Scope for Nested Procedures, Parameter Passing, Symbol Table Management Organization, Implementation of Symbol Table, Symbol Table Entries, How to Store Names in the Symbol Table, Function of Symbol Table, Symbol Table Management, Hash Table, Data Structures for Symbol Tables, Summary, Review Questions.
    5. Code Generation and Optimization
    Introduction, Issues in Code Generation, Basic Blocks and Control Flow Graphs, Some of the Terminologies used in Basic Blocks, Algorithm for Partitioning the Program into Basic Blocks, Transformations on Basic Blocks, Algebraic Transformation, Control Flow Graphs (CFG), Representation of Basic Blocks, Loops Analysis, Simple Code Generator, Register and Address Descriptors, Algorithm for Code Generation, DAG Representation of Flow Graph, Dag Construction, Algorithm for Constructing a DAG, Applications of Dag, Advantages of using DAG, Code Generation from DAG, Rearranging the Order, Optimal Ordering for Trees, Labeling Algorithm, Code Generation From a Labeled Tree, Common Subexpressions, Peephole Optimization, Characteristics of the Peephole Optimization, Unreachable Code, Flow of Control Information, Algebraic Simplification, Reduction in Strength, Machine Idioms (Special Hardware Instructions), Code Optimization, Introduction, Classification of Optimization, Principle Sources of Optimization, Function Preserving Transformations, Loops in Flow Graph, Dominators, Natural Loops, Inner Loops, Pre Headers, Reducible Flow Graphs, Loop Invariant Computations, Global Data Flow Analysis, Points and Paths, Reaching Definitions, Data Flow Analysis of Structure Programs, Representation of Sets, Local Reaching Definitions, Use-Definition Chains (ud-chains), Evaluation Order, Summary, Review Questions.
    S. Solutions
    P. Papers