Compiler Construction. A practical Approach

Contents......Page 3
Translation & Interpretation......Page 7
Roadmap......Page 8
Sample Interpreter......Page 9
Biblio......Page 13
Procedural Programming......Page 14
OOP......Page 15
Timeline......Page 16
Biblio......Page 20
--- Inger......Page 21
Program Structure......Page 22
Notation......Page 27
Data......Page 31
Declarations......Page 35
Action......Page 38
Pointers......Page 48
Functions......Page 50
Modules......Page 53
Libraries......Page 54
Conclusion......Page 55
Biblio......Page 56
--- Syntax......Page 57
Lexical Analyzer......Page 59
Regular Language Theory......Page 61
UNIX Regular Expressions......Page 64
States......Page 65
Common Regular Expressions......Page 66
Lexical Analyzer Generators......Page 69
Inger Lexical Analyzer Specification......Page 70
Biblio......Page 75
Grammar......Page 76
Languages......Page 77
Syntax & Semantics......Page 78
Production Rules......Page 79
Context-free Grammars......Page 82
Chomsky Hierarchy......Page 86
Additional Notation......Page 88
Syntax Trees......Page 90
Precedence......Page 94
Associativity......Page 97
Logic Language......Page 98
Common Pitfalls......Page 102
Biblio......Page 103
Parsing......Page 104
Prefix Code......Page 105
Parsing Theory......Page 106
Top-Down Parsing......Page 107
Bottom-Up Parsing......Page 111
Direction Sets......Page 113
Parser Code......Page 115
Conclusion......Page 116
Biblio......Page 118
Features of Inger Preprocessor......Page 119
Error Recovery......Page 122
Error detection......Page 123
Error reporting......Page 124
Synchronization......Page 126
Semantics......Page 130
Intro to Symbol Identification......Page 132
Scoping......Page 133
Symbol Table......Page 134
Data Structure Selection......Page 136
Example......Page 138
Implementation......Page 141
Overview......Page 146
Biblio......Page 150
Left Hand Values......Page 151
Function Parameters......Page 153
Return Keywords......Page 154
Duplicate Cases......Page 155
Goto Labels......Page 157
Biblio......Page 158
Code Generation......Page 159
Boilerplate Code......Page 162
Resource Calculation......Page 163
Intermediate Results of Expressions......Page 164
Function Calls......Page 165
Control Flow Structures......Page 168
Conclusion......Page 169
Biblio......Page 170
Code Templates......Page 171
Bootstrapping......Page 197
Conclusion......Page 200
Running Inger......Page 201
Inger Development......Page 202
Required Development Skills......Page 203
Bibliography......Page 204
Software Packages......Page 205
Operator Precedence Table......Page 207
Operand & Result Types......Page 208
Backus-Naur Form......Page 209
Syntax Diagrams......Page 214
tokens.h......Page 221
lexer.l......Page 223
Lexical Analyzer......Page 234
Parser Source......Page 235
Listings......Page 240
Index......Page 241