Compilers: Principles, Techniques, and Tools; [by] Alfred V. Aho, Ravi Sethi, [and] Jeffrey D. Ullman

This book provides the foundation for understanding the theory and pracitce of compilers. Revised and updated, it reflects the current state of compilation. Every chapter has been completely revised to reflect developments in software engineering, programming languages, and computer architecture that have occurred since 1986, when the last edition published.& The authors, recognizing that few readers will ever go on to construct a compiler, retain their focus on the broader set of problems faced in software design and software development. Computer scientists, developers, & and aspiring students that want to learn how to build, maintain, and execute a compiler for a major programming language. This book covers topics related to the functionality and design of compilers, including: - Compiler structure - Lexical analysis (including regular expressions and finite automata) - Syntax analysis (including context-free grammars, LL parsers, bottom-up parsers, and LR parsers) - Syntax-directed translation - Type checking (including type conversions and polymorphism) - Run-time environment (including parameter passing, symbol tables, and storage allocation) - Code generation (including intermediate code generation) - Code optimization This introduction to compilers is the direct descendant of the well-known book by Aho and Ullman, Principles of Compiler Design. The authors present updated coverage of compilers based on research and techniques that have been developed in the field over the past few years. The book provides a thorough introduction to compiler design and covers topics such as context-free grammars, fine state machines, and syntax-directed translation. This book is a descendant of Principles of Compiler Design by Alfred V. Aho and Jeffrey D. Ullman. Like its ancestor, it is intended as a text for a first course in compiler design. The emphasis is on solving problems universally encountered in designing a language translator, regardless of the source or target machine. Introduction To Compiling -- A Simple One-pass Compiler -- Lexical Analysis -- Syntax Analysis -- Syntax-directed Translation -- Type Checking. Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman. Includes Index. Bibliography: P. [752]-779. The text begins with an introduction to the principal ideas behind compilation, and then illustrates these ideas by constructing a simple one-pass compiler.