C2 Compiler Concepts

This volume examines the translation of programmes written in a high level programming language into machine code. It deals with the major aspects of compilation systems (including many examples and exercises). Terminology for grammars and languages as well as basic analyzing techniques are introduced before starting with lexical analysis and the organization of symbol tables. The two major techniques of syntax analysis, top-down analysis and bottom-up analysis, are discussed in detail. Along with semantic and type analysis, intermediate codes, syntax-directed translation and type checking are introduced. The discussion of error handling is followed by detailed considerations of code generation and optimization. Finally, a few remarks on the impact of modern hardware developments are given. The book can be used both as a teachers' reference and a students' textbook.