+353-1-416-8900REST OF WORLD
+44-20-3973-8888REST OF WORLD
1-917-300-0470EAST COAST U.S
1-800-526-8630U.S. (TOLL FREE)

Fundamentals of Automata Theory and Compiler Construction

  • Book

  • 390 Pages
  • November 2021
  • I.K. International Pvt. Ltd
  • ID: 5514077

This book is divided into eleven chapters, in the first chapter describes the basics of a compiler, its definition and its types. It also includes the need of a compiler. The second chapter deals with phases of a compiler, frontend and bookend of the compiler, single pass and multiphase compiler; Chapter three covers the role of the logical analyzer, description of tokens, automata, the fourth chapter presents syntax analyzer, grammar, LMD, RMD, passing techniques. The fifth chapter gives syntax-directed translation, syntax tree attributes such as synthesis and inheritance.

Chapter six deals with type checking, its definition, dynamic type checking and equivalence of it, function overloading and parameter passing. Chapter seven covers run time environment storage allocation techniques, symbol table. Chapter eight presents intermediate code generators, techniques of ICG, conversion. Chapter nine deals with code generation, basic blocks, flow graph, peephole optimization while chapter ten is with code optimization, which contains optimization of basic blocks, reducible flow graph, data flow analysis and global analysis. Chapter eleven one-pass compiler, compiler, its structure, STD rules and passing are described.

Table of Contents

  • Basics of Compiler 
  • Phases of Writing a Compiler 
  • Lexical Analyzer 
  • Syntax Analyzer 
  • Syntax Directed Translation 
  • Type Checking 
  • Run-Time Environment 
  • Intermediate Code Generators 
  • Code Generations 
  • Code Optimization 
  • Pass Compiler 
  • Index


  • Narendra Narendra
  • Santosh Kumar Sharma
  • Alok Agrawal
  • Er. Mayank Kumar Jain