Poised Solutions Tech Library

Introduction to Compiling Techniques

Introduction to Compiling Techniques Author: J. P. Bennett Publisher: McGraw Hill Published: 1996 Pages: 283

Introduction to Compiling Techniques

Introduction to Compiling Techniques Chapters

Introduction to Compiling Techniques Chapters

1. What is a Compiler?
   • The need for machine translation
   • The structure of a compiler
   • A demonstration compiler
2. Target Languages
   • Types of target machine
   • Implementation methods
3. Formal grammars
   • Defiing the structure of a language
   • Properties of grammars
   • Syntax-directed translation
4. Intermediate representations
   • Types of intermediate representations
   • Abstract machines
5. Lexical analysis
   • Why have a separate lexical analyser?
   • Ad hoc lexical analysers
   • Lexical analysis with finite state machines
6. Syntax analysis methods
   • Approaches to parsing
   • Top-down parsing methods
   • Bottom-up parsing
7. Error handling
   • Compile-time error handling
   • Run-time errors
8. Parser generators
   • YACC
   • YACC and ambiguous grammars
   • Type consistency in YACC
   • Error handling
   • Other parser generators and related tools
9. Semantic checking
   • Type checking
   • Other semantic checks
10. Code generation
    • Declarations and storage allocation
    • Expressions and assignment
    • Flow of control
    • Code generator generators
11. Simple code optimization
    • Basic blocks and local optimization
    • Register optimization
    • Machine-dependent optimizations
    • Peephole optimization
12. Advanced code optimization
    • Properties of flow graphs
    • Global dataflow analysis
    • Extending basic block optimization to complete programs
    • Loop optimization
    • Advanced register optimization
    • Superoptimizers
13. A complete compiler for VSL
    • The VC compiler for VSL
    • Description of the compiler
    • Building the compiler
    • Running the compiler

Introduction to Compiling Techniques Appendices

1. VSL, VAM and VAS
   • The grammar of VSL
   • The VSL,Abstract Machine
   • A mnemonic assembler for VAM
2. Software availability
   • The VC compiler system
   • Supporting utilities
   • Other software and information available on the Internet
3. Index