Compiler Construction

1 Introduction and Overview. - 1. 1 Translation and Interpretation. - 1. 2 The Tasks of a Compiler. - 1. 3 Data Management in a Compiler. - 1. 4 Compiler Structure. - 1. 5 Notes and References. - 2 Properties of Programming Languages. - 2. 1 Overview. - 2. 2 Data Objects and Operations. - 2. 3 Expressions. - 2. 4 Control Structures. - 2. 5 Program Environments and Abstract Machine States. - 2. 6 Notes and References. - 3 Properties of Real and Abstract Machines. - 3. 1 Basic Characteristics. - 3. 2 Representation of Language Elements. - 3. 3 Storage Management. - 3. 4 Mapping Specifications. - 3. 5 Notes and References. - 4 Abstract Program Representations. - 4. 1 Intermediate Languages. - 4. 2 Global Tables. - 4. 3 Notes and References. - 5 Elements of Formal Systems. - 5. 1 Descriptive Tools. - 5. 2 Regular Grammars and Finite Automata. - 5. 3 Context-Free Grammars and Pushdown Automata. - 5. 4 Notes and References. - 6 Lexical Analysis. - 6. 1 Modules and Interfaces. - 6. 2 Construction. - 6. 3 Notes and References. - 7 Parsing. - 7. 1 Design. - 7. 2 LL(1) Parsers. - 7. 3 LR Parsers. - 7. 4 Notes and References. - 8 Attribute Grammars. - 8. 1 Basic Concepts of Attribute Grammars. - 8. 2 Traversal Strategies. - 8. 3 Implementation Considerations. - 8. 4 Notes and References. - 9 Semantic Analysis. - 9. 1 Description of Language Properites via Attribute Grammars. - 9. 2 Implementation of Semantic Analysis. - 9. 3 Notes and References. - 10 Code Generation. - 10. 1 Memory Mapping. - 10. 2 Target Attribution. - 10. 3 Code Selection. - 10. 4 Notes and References. - 11 Assembly. - 11. 1 Internal Address Resolution. - 11. 2 External Address Resolution. - 11. 3 Instruction Encoding. - 11. 4 Notes and References. - 12 Error Handling. - 12. 1 General Principles. - 12. 2 Compiler Error Recovery. - 12. 3 Run-Time Errors. - 12. 4 Notes and References. - 13 Optimization. - 13. 1 The Computation Graph. - 14. 2 Local Optimization. - 13. 3 Global Optimization. - 13. 4 Efficacy and Cost. - 14 Implementing the Compiler. - 14. 1 Implementation Decisions. - 14. 2 Case Studies. - 14. 3 Notes and References. - Appendix A: Sample Programming Language LAX. - A. 1 Basic Symbols. - A. 2 Program Structure. - A. 3 Declarations. - A. 4 Expressions. - Appendix B: Useful Algorithms for Directed Graphs. - B. 1 Terminology. - B. 2 Directed Graphs as Data Structures. - B. 3 Partitioning Algorithms. - B. 4 Notes and References. Language: English