TY - BOOK AU - Waite,William M. AU - Goos,Gerhard TI - Compiler construction / SN - 0387908218 PY - 1984/// CY - New York PB - Springer KW - COMPILADORES N1 - CONTENIDO Chapter 1. Introduction and Overview 1 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 Chapter 2. Properties of Programming Languages 15 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 Chapter 3. Properties of Real and Abstract Machines 46 3.1 Basic Characteristics 3.2 Representation of Language Elements 3.3 Storage Management 3.4 Mapping Specifications 3.5 Notes and References Chapter 4. Abstract Program Representations 85 4.1 Intermediate Languages 4.2 Global Tables 4.3 Notes and References Chapter 5. Elements of Formal Systems 102 5.1 Descriptive Tools 5.2 Regular Grammars and Finite Automata 5.3 Context-Free Grammars and Pushdown Automata 5.4 Notes and References Chapter 6. Lexical Analysis 6.1 Modules and Interfaces 6.2 Construction 6.3 Notes and References Chapter 7. Parsing 149 7.1 Design 7.2 LL(1) Parsers 7.3 LR Parsers 7.4 Notes and References Chapter 8. Attribute Grammars 183 8.1 Basic Concepts of Attribute Grammars 8.2 Traversal Strategies 8.3 Implementation Considerations 8.4 Notes and References Chapter 9. Semantic Analysis 220 9.1 Description of Language Properites via Attribute Grammars 9.2 Implementation of Semantic Analysis 9.3 Notes and References Chapter 10. Code Generation 253 10.1 Memory Mapping 10.2 Target Attribution 10.3 Code Selection 10.4 Notes and References Chapter 11. Assembly 282 11.1 Internal Address Resolution 11.2 External Address Resolution 11.3 Instruction Encoding 11.4 Notes and References Chapter 12. Error Handling 302 12.1 General Principles 12.2 Compiler Error Recovery 12.3 Run-Time Errors 12.4 Notes and References Chapter 13. Optimization 326 13.1 The Computation Graph 14.2 Local Optimization 13.3 Global Optimization 13.4 Efficacy and Cost Chapter 14. Implementing the compiler 358 14.1 Implementation decisions 14.2 Case studies 14.3 Notes and references Appendix A. Sample Programming Language LAX 383 A.1 Basic Symbols A.2 Program Structure A.3 Declarations A.4 Expressions Appendix B. Useful Algorithms for Directed Graphs 395 B.1 Terminology B.2 Directed Graphs as Data Structures B.3 Partitioning Algorithms B.4 Notes and References ER -