|
|
 |
| Àâòîðèçàöèÿ |
|
|
|
| Ïîèñê ïî óêàçàòåëÿì |
|
|
|
|
|
|
|
 |
|
|
|
| Aho A.V., Sethi R., Ullman J.D. — Compilers: principles, techniques and tools |
|
|
|
| Ïðåäìåòíûé óêàçàòåëü |
Russell, S.R. 725
Ruzzo, W. L. 278
Ryder, B.G. 721—722
S-attributed definition 281 293—296
Saal, H.J. 387
Saarinen, M. 278 341—342
Safe approximation See Conservative approximation
Samelson, K. 340
Sankoff, D. 158
Sannetla, D.T. 385
Sarjakoski, M. 278 341
Save statement 402—403
Sayre, D. 2
Scanner 84
Scanner generator 23. See also Lex
Scanning See Lexical analysis
Scarborough, R.G. 718 737
Schaefcr, M. 718
Schaffer, J.B. 719
Schatz, B.R. 511 584
Schonbcrg, E. 721
Schorre, D.V. 277
Schwartz, J.T. 387 583 718—721
Scope 394 411 438—440 459 474—479
Scott, D. 157
Search, of a graph 119. See also Depth-first search
Sedgewick, R. 588
Semantic action 37—38 260
Semantic analysis 5 8
Semantic error 161 348
Semantic rule 33 279—287
Semantics 25
Sentence 92 168
Sentential form 168
Sentinel 91
Sethi, R. 342 388 462 566 583—584
SETL 387 694—695 719
Shallow access 423
Shared node 566—568
Sharir, M. 719 721
Shell 149
Sheridan, P.B. 2 277 386
Shift 199 2)6
Shift / reduce conflict 201 213—215 237 263—264 578
Shift-reduce parsing 198—203 206. Operator
Shimasaki, M. 583
Short-circuit code 490—491
Shustek, L.J. 583
Side effect 280
Signature, of a DAG node 292
Silicon compiler 4
SIMPL 719
Simple LR parsing 216 221—230 254 278
Simple precedence 277
Simple syntax-directed translation 39—40 298
Single production 248 270
Single-pass translation 279 735
Sippu, S. 278 341
Skeletal parse tree 206
SLR grammar 228
SLR parsing See Simple LR parsing
SLR parsing table 227—230
Sneermger, W.J. 387
Snobol 411
Soffa, M.L. 722
Soisalon-Soininen, E. 277—278 341
Sound type system 348
Source language 1
Spillman, T.C. 721
Spontaneous generation, of look ahead 241
STACK 126 186 198 217 255f
Stack allocation 401 404—412 522 524—528
Stack machine 62—69 464 584
Start state 10O
Start symbol 27 29 166 281
State 100 114 153 216 294
State (of storage) 395
State minimization 141—144
Statement 26 28 32 67 352. Case Copy Do Equivalence Goto If While
Static allocation 401—403 522—524 527—528
Static checking 3 343 347 722
Static scope See Lexical scope
Staveren, H. van 5111 584
stdio.h 58
Stearns, R.E. 277 341
Steel, T.B. 82 511 725
Steele, G.L. 462
Stern, H. 2
Stevenson, J.W. 511 584
Stockhausen, P.P. 584
Stonebraker, M. 16
Storage 395
Storage allocation 401 411 432 440—446
Storage organization 396—400
String 92 167
String table 431
Strong, J. 82 511 725
Strongly noncircular syntax-directed definition 332—336 340
strongly typed language 348
Stroustrup, B. 437
Structural equivalence, of type expressions 353—355 376 380
Structure editor 3
Subsequence 93. See also Longest common subsequence
Subset construction 117—121 134
Substitution 370—371 376—379
Substring 93
Successor 532
Suffix 93
Sussman, G.J. 462
Suzuki, N. 387 722
switch statement See Case statement
Symbol table 7 11 60—62 84 160 429—440 470 473 475—480 703
Symbolic debugging 703—711
Symbolic dump 536
Symbolic register 545
Synchronizing tolcn 192—194
Syntax 25. See also Context-free grammar
Syntax analysis See Parsing
Syntax error 161—165 192—195 199 206 210—215 218 254—257 264—266 275 278
Syntax tree 2 7 49 287—290 464—466 471. Concrete Parse
Syntax-directed definition 33 279—287. Syntax-directed
Syntax-directed translation 8 25 33—40 46—54 279—342 464—465 468—470
Syntax-directed translation engine 23. See also GAG HLP LINGUIST MUG NEATS
Synthesized attribute 34 280—282 298—299 316 325.
Szcmeredi, E. 158
Szymanski, T.G. 158 584
T-diagram 725—728
Table compression 144—146 151 244—247
Table-driven parsing 186 190—192 216—220. LALR Operator SLR
Tai, K.C. 278
tail 604
Tail recursion 52—53
| Tanenbaum, A.S. 511 584
Tantzen, R.G. 82
Target language 1
Target machine 724
Tarhio, J. 341
Tarjan, RE. 158 388 462 720—721
Temporary 398 470 480—481 535 635 639
Tennent, R.D. 462
Termenbaum, A.M. 387 720—721
Terminal 26 165—167 281
Testing 731—732
Text editor 158
Text formatter 4 8—10
Thompson, K. 122 158 601 735
Three-address code 13—14 466—472
Thunk 429
Ticnari, M. 278 341
Tjiang, S. 584
TMG 277
Token 4—5 12 26—27 56 84—86 98 165 179
Tokuda, T. 278
Tokura, N. 720
Tools 724. See also Automatic code generator Compiler-compiler Data-flow Parser Scantier Syntax-directed
Top element 684
Top-down parsing 41—48 176 181—195 302 341 463. Recursive-descent
Topological sort 285 551
Trabb Pardo, L. 24
Transfer function 674 681 689
Transition diagram 99—105 114 183—185 226.
Transition function 114 153—154
Transition graph 114
Transition table 1I4-H5
Translation rule 108
Translation scheme 37—40 297—301
Translator-writing system See Compiler-compiler
Traversal 36 316—319.
TREE 2 347 449. Depth-first Dominator Syntax
Tree rewriting 572—580 584
Tree-translation scheme 574—576
Trevillyan, L.H. 718
Trie 151 153—154
Triples 470—472
Tritter, A. 82 511 725
Trkkcy, H.W. 4
troff 726 733—734
Two-pass assembler 18
TYPE 343—388
type checking 8 343—344 347 514
Type constructor 345
Type conversion 359—360 485—487.
Type estimation 694—702
Type expression 345—347
Type graph 347 353 357—359
Type inference 366—367 373—376 694
Type name 345—346 356
Type system 347—348 697—698
Type variable 366
Ud-chain 621 642—643
Ukkonen, E. 277
Ullman, J.D. 4 142 157 181 204 277—278 292 387 392 444—445 462 566 583—584 587—588 720—721
Unambiguous definition 610
Unary operator 208
UNCOL 82 511
Unification 370—372 376—380 388
union 93—96 122—123 378—379
Uniqueness check 343
Unit production See Single production
Universal quantifier 367—368
UNIX 149 158 257 584 725 735
Unreachable code See Dead code
Upwards exposed use 633
Usage count 542—544 583
USE 529 534—535 632
Use-definition chain See Ud-chain
Useless symbol 270
Valid item 225—226 231
Value number 292—293 635
Value-result linkage See Copy-rest ore-linkage
Van Staveren See Staveren H.
Vanbegin, M. 342 512
Variable See Identifier Type
Variable-length data 406 408—409 413
Very busy expression 713—714
Viable prefix 201 217 224—225 230—231
Void type 345 352
Vyssotsky, V. 719
Wagner, R.A. 158
Waite, W.M. 511—512 583—584 720 731
Walter, K.O. 341
Ward, P. 341
Warren, S.K. 342
Wasilew, S.C. 584
WATFIV 514
Watt, D.A. 341
Weak precedence 277
Web 732
Weber, H. 277
Wegbreit, B. 387 720
Wegman, M.N. 388 720—721
Wegner, P. 719
Wegslein, J.H. 82 157 511 725
Weihl, W.E. 721
Weinberger, P.J. 158 435
Weingart, S. 584
Weinstock, C.B. 489 543 583 718- 740
Welsh, J. 387
Wexelblat, R.L. 24 82
while statement 491—493 504—505
White space 54 84—85 99
Wilcox, T.R. 164 278
Winograd, S. 583
Winterstein, G. 387
Wirth, N. 82 277—278 462 512 727 734 745
Withelm, R. 341 512
Wong, E. 16
Wood, D. 277
Word 92
Wortman, D.B. 82 277
Wossner, H. 386
Wulf, W.A. 489 511 543 583—584 718—719 740
Yacc 257—266 730 736 742
Yamada, H. 157
Yannakakis, M. 584
Yao, A.C. 158
Yellin, D. 342
Yield 29
Younger, D.H. 160 277
Zadeck, F.K. 720
Zelkowitz, M.V. 719
Ziller, L 2
Zimmcrmann, E. 341
Zusc, K. 386
|
|
|
| Ðåêëàìà |
|
|
|
|
|
Î ïðîåêòå