Fundamentals of Automata Theory and Compiler Construction

This book covers the basics of a compiler, including its definition, types, phases, logical analyzer, syntax analyzer, type checking, run time environment, intermediate code generators, code generation, and code optimization. It also describes one-pass compilers and their structure, STD rules, and passing.

Format: Paperback / softback
Length: 390 pages
Publication date: 30 May 2022
Publisher: I K International Publishing House Pvt. Ltd

This book is divided into eleven chapters, the first of which introduces the basics of a compiler, including its definition and types. It also highlights the need for a compiler. The second chapter delves into the phases of a compiler, encompassing the front end and back end, single-pass and multiphase compilers. Chapter three explores the role of a logical analyzer, covering topics such as tokens, automata, and syntax analysis. The fourth chapter introduces syntax analyzers, grammars, LMDs (Left-to-Right Deterministic), RMDs (Right-to-Left Deterministic), and passing techniques.

In the fifth chapter, syntax-directed translation is discussed, along with the concept of a syntax tree and attributes like synthesis and inheritance. Chapter six focuses on type checking, defining it, exploring dynamic type checking, and discussing equivalence. Function overloading and parameter passing are also covered.

Chapter seven explores run-time environment storage allocation techniques, including symbol tables. Chapter eight introduces intermediate code generators and techniques of ICG (Intermediate Code Generation). The ninth chapter delves into code generation, covering basic blocks, flow graphs, peephole optimization, and code optimization. This chapter includes techniques such as basic block optimization, reducible flow graph, data flow analysis, and global analysis.

Chapter eleven focuses on one-pass compilers, describing their structure, STD rules, and passing.

Overall, this book provides a comprehensive and detailed exploration of the various aspects of compilers, offering valuable insights into the development and implementation of programming languages.

Weight: 531g
ISBN-13: 9789386768728