Compiler Design Using FLEX and YACC

This book is a comprehensive practical guide to the design, development, programming, and construction of compilers. It details the techniques and methods used to implement the different phases of the compiler with the help of FLEX and YACC tools. The topics in the book are systematically arranged to help students understand and write reliable programs in FLEX and YACC. The uses of these tools are amply demonstrated through more than a hundred solved programs to facilitate a thorough understanding of theoretical implementations discussed. KEY FEATURES l Discusses the theory and format of Lex specifications and describes in detail the features and options available in FLEX. l Emphasizes the different YACC programming strategies to check the validity of the input source program. l Includes detailed discussion on construction of different phases of compiler such as Lexical Analyzer, Syntax Analyzer, Type Checker, Intermediate Code Generation, Symbol Table, and Error Recovery. l Discusses the Symbol Table implementation—considered to be the most difficult phase to implement—in an utmost simple manner with examples and illustrations. l Emphasizes Type Checking phase with illustrations. The book is primarily designed as a textbook to serve the needs of B.Tech. students in computer science and engineering as well as those of MCA students for a course in Compiler Design Lab.