Algorithms for Compiler Design (Electrical and Computer Engineering Series)

B

Back end compilers, 4

Back-patching, 5

Backtracking parsers, 95

recursive descent parsers, 94-118

Block statements and stack allocation, 256-257

Boolean expressions, translation of, 211-214

Bootstrap compilers, defined, 1-2

Bottom-up parsing

Action GOTO tables, 140

ambiguous grammars, 172-177

canonical collection of sets algorithm, 146-152

defined and described, 135-136

handles of right sentential form, 136-138

implementation of, 138-140

LALR parsing, 165-166, 190-194

LR parsers, 140-142

LR(1) parsing, 163-165, 179-194

Braces {} in syntax-directed translation schemes, 202-203