Parsers and parsing
action tables, 140
backtracking parsers, 95
conflicts, 169-171
data structures for representing parsing tables, 178-179
defined and described, 91
LALR parsing, 165-169, 190-194
LR parsers, 140-142
LR(1) parsers, action tables, 163-165
predictive top-down parsers, 118-133
table-driven predictive parsers, 123-133
see also Bottom-up parsing; Parse trees; Syntax analysis phase; Top-down parsing
Parse trees
in CFG, 56-61
derivation trees in CFG, 56-61
labeled trees and code generation, 307-316
node labeling algorithm, 307-309
symbol table organization with, 242-243
syntax trees, 203-204
Pattern specification in LEX, 46-47
Peephole optimization, 318-321
Power set, set operation, 7
Predictive parsing
error recovery and, 264-267
predictive top-down parsers, 118-133
Predictive top-down parsers, 118-133
Productions (P) in context-free grammar, 54