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