Understanding and Writing Compilers: A Do It Yourself Guide

Front Matter....Pages i-ix
Introduction....Pages 1-4
Front Matter....Pages 5-7
Phases and Passes....Pages 8-21
Introduction to Translation....Pages 22-37
Introduction to Syntax Analysis....Pages 38-55
Lexical Analysis and Loading....Pages 56-72
Front Matter....Pages 73-76
Translating Arithmetic Expressions....Pages 77-93
Translating Boolean Expressions....Pages 94-104
Translating Statements and Declarations....Pages 105-117
Creating and Using the Symbol Table....Pages 118-135
Accessing an Element of a Data Structure....Pages 136-152
Code Optimisation....Pages 153-175
Front Matter....Pages 176-179
Procedure Call and Return....Pages 180-194
Arguments and Parameters....Pages 195-209
Environments and Closures....Pages 210-227
Efficiency, Heaps and Lifetimes....Pages 228-247
Front Matter....Pages 248-252
Notation and Formal Language Theory....Pages 253-276
Top-down Syntax Analysis....Pages 277-307
Operator Precedence Analysis of Expressions....Pages 308-323
LR(1) Syntax Analysis....Pages 324-349
Front Matter....Pages 350-353
Interpreters and Interpretation....Pages 354-372
Front Matter....Pages 350-353
Run-time Debugging Aids....Pages 373-380
Back Matter....Pages 381-396