|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Terry P.D. — Compliers and Compiler Generators: An Introduction With C++ |
|
|
|
| Предметный указатель |
gperf 202
Grammar 53
Grammar,  -free 103
Grammar, ambiguous 104 125 133
Grammar, attribute 69 110 151 157
Grammar, augmented 123
Grammar, checks 171
Grammar, context-free 109 135
Grammar, context-sensitive 106
Grammar, cycle free 104
Grammar, equivalent 100 125 133
Grammar, expression 57 100 149 151 179 190
Grammar, graph representation 185
grammar, hierarchy 107
Grammar, L-attributed 157
Grammar, left-linear 110
Grammar, null free 103
Grammar, reduced 103
grammar, regular 109
Grammar, restrictions 102 118 125
Grammar, right-linear 109
Grammar, S-attributed 157
Grammar, transformation 125
Grammar, type 0 107
Grammar, type 1 107
Grammar, type 2 109
Grammar, type 3 109
Graph 185
Half bootstrap 21
Hand-crafted parser 203 206
Hand-crafted scanner 139 199
Hand-crafted source handler 196
Hash table 90 214 245
Hashing function 90
hexadecimal literals 78
High-level translator 7 14 19 192
Highland Gathering 66
Host language 2 19
Hypothetical stack machine 38 217 226
IF ... THEN ... ELSE 70 105 125 133 204 219 223 2
Ignorable characters 63 164
Immediate addressing 28
Implementation language 2
Independent compilation 14
Index register 30
Indexed addressing 29
Indivisible operation 284 295
Inductive expression 69
Inference rule 69
Inherent addressing 28
Inherited attribute 157
Instruction pointer 26
Instruction register 25
instruction set 31 40
Intermediate addressing 247
Intermediate code 11
Interpreter 15
Interpretive compiler 15 22
Interrupts 26
IOTRANSFER 297
Java 4
Kernel 290
keywords 10 64 125 142 200 201
Kleene closure 50 59 65
L-attributed grammar 157
L-value 212
Label 71 81 99
Label, redefined 82 85
Label, undefined 82
LALR parsing 146
Lambda production 59
Language 50
Language design 5 276 280
Left canonical derivation 56
Left linear grammar 110
Left recursion 54 126 152
Level, declaration 243
lex scanner generator 147
Lexeme 142 163 199 201
Lexical analyser 8 58 77 89
Lexical structure 58 61 63
Lexicon 58
LexName 173
LexString 173
Lifetime of identifiers 242
Link, dynamic 247 253
Link, static 248 257
Linkage area 246
Linkage editor 7
Linker 7
Literal pool 39 48
Literal strings 115 199 228
LL(1) conflict resolution 210 223 241 245 266 269
LL(1) restrictions 118 125
LL(k) parsing 117 146
LLGen parser generator 147
Load-and-go translator 7 219
Loader 37
local variables 220 245
Location counter 75 212
Logical operator 180
LOOP ... EXIT ... END statements 204 224
Loop, EXIT 224
Loop, FOR 204 223 279
Loop, REPEAT 125 223
Loop, WHILE 10 68 70 205 219
LR(k) parsing 143
Machine, abstract 7
Machine, code 231
Machine, dependencies 8
Machine, instructions 25
Machine, single-accumulator 30
Machine, stack 38
Macro 92
Macro assembler 7 74 92
Macro expansion 92 92
Macro handler class 93
Macro parameters 93
Macro recursive 96
Make file 66 162
Mark stack pointer 39 248 263
Memory-indexed addressing 29
Memory-indirect addressing 29
Metalanguage 49
Metasymbol 50 59
Minimal perfect hashing function 202
Mnemonic 26 71
Modularity 4
Multi-stage translator 14
MUSIC 193
Mutual exclusion 284
Mutually recursive procedures 257
Name equivalence 215
Native code 231
NDFA (non-deterministic finite automaton) 142
Nested blocks 242
Non-deterministic finite automaton (NDFA) 142
Non-reachable production 103
Non-terminal 53 60
Non-terminating production 103
Null production 58
Null string 50
Null string problem 120
Nullable 59 119 130 134
Oberon 2 3 216 240 278
Object language 2
object orientation 3 132 183 235
Occam 284
Offset 226 247 263 289
On-the-fly code generator 226
| One and a half address code 27
One-address code 27
One-pass assembler 74 83
Opcode 27 71
Open array 260 275
Operating System 2
Operational semantics 33 68
Operational semantics, calling 249 252 255 266
Operational semantics, declaration 245
Operational semantics, nested 242
Operational semantics, parameters 259
Operational semantics, regular 241
Operational semantics, return 246 250 253
Optimization 12 181 235 251
Optimization, Peephole 12 228 231 257
Orthogonality 4
Overflow 36 46 185
P-code assembler 23
P-machine 17
Parameterless procedure 241
Parameters, actual 93 259 263 267 271
Parameters, array 268 275
parameters, formal 259 262
Parameters, passing mechanisms 259 265 268
Parameters, procedural 275
Parse stack 144
Parse tree 101 152
Parser 10 58
Parser, bottom-up 143
Parser, construction 129
Parser, deterministic 116
Parser, generator 146 185
Parser, interface 173
Parser, LALR 146
Parser, LL(k) 117
Parser, LR(k) 143
Parser, recursive descent 116 129 132 149 195
Parser, SLR 146
Parser, specification 167
Parser, table driven 141 145
Parser, top-down 116 143
Pascal standard 70
Pascal-FC 284
Pascal-P compiler 17 22 203 225
Pascal-Plus 284
Pascal-S 239 257 298
Passes 14 195
PCCTS compiler generator 148
Peephole optimization 12 228 231 257
Perfect hashing function 202
Pervasive identifier 244 275
Phases 8 195
phrase 50
Phrase structure 56 58 61 63
Phrase structure tree 56 101 151
Pointer types 216
Portability 3 15 20
Portable interpretive compilers 17 22
Porting a compiler 20
Post-mortem dump 275
Postfix notation 150
pragma 162 165 201
Pragmatic considerations 50 73
Precedence 51 127 180
Precedence graph 282
Predeclared identifier 275
Preprocessor 7
Pretty printer 192
Priority queue 297
Procedural parameter 275
Procedure, activation 248 263
Procedure, grammars 102 118
Procedure, LL(1) 118 125
Process, concurrent 281
Process, descriptor 291
Process, parallel 282
process, priority 297
Process, sequential 281
Producer-consumer problem 285
Produces 54
Produces directly 54
Production rule 53
productions 53 62
Productions, Cocol 169
Productions, null 58 103
Productions, single 104 129
Productions, unreachable 107
Productions, useless 103 128
Program counter 26 30 39
Program proving 69
Pseudo-code 16
Push-down automata 143
Qualified identifier 135
R-value 212
Range checks 229
Rational Pascal 205
Real-time 282
Record types 216
Recursion, in BNF 57 59
Recursion, in grammars 54
Recursion, in procedures 254 257 276
Recursion, left 54 126 152
Recursion, right 54 126
Recursive descent parsing 116 129 132 149 195
Reduce action 144
Reduced grammar 103
Reductions 143
Redundant code 236
register 25
Register, allocation 180
Register, indexed addressing 29
Register, indirect addressing 29
Register, status 30
Regular, expression 50 139
Regular, grammar 109
Regular, procedure 168 241
Rehashing 91
Relative addressing 29 46
Relocatable code 7 97
Removal of redundant code 236
REPEAT loop 125 204 223
reserved keywords 10 64 125 142 200
restrictions 0
Return address 246 249 253
Return statement 260 265 268 277
return value 265
Reverse Polish 65 150
Rewrite rule 54
Right canonical derivation 56
Right linear grammar 109
Right recursion 54 126
ROM BIOS 33
Round-robin scheduler 296
Rule of consequence 69
Rule of inference 69
Run-time 2 71
S-attributed grammar 157
Sale’s algorithm 277
Scanner 8 52 58 77 89 129 139
Scanner, generator 146
Scanner, interface 166
Scanner, specification 163
Scope, insecurities 276
Scope, node 243
scope, rules 242
Self-compiling compiler 20
Self-embedding 53 54 143
Self-resident translator 7
Semantic, action 149 151
Semantic, attributes 152
|
|
|
| Реклама |
|
|
|
|
|
О проекте