Express Learning: Principles of Compiler Design

Index

Page numbers followed by f indicate figures

A

abstract syntax tree (AST), 101–103

abstraction, 125

ACTION function, 66–67

activation records, 131–132

activation tree, 134

actual parameters, 135

algebraic transformations, 161–162

ambiguous grammar, 38

annotated parse tree, 97

array, 112

array references, 112–113

translation of, 113–114

assemblers, 3

role of, 3f

assignment statements, 107

associativity of operators, 38

AST. See abstract syntax tree (AST)

B

backpatching, 117–118

backtracking parsing, 48

Backus-Naur Form (BNF), 35

basic blocks, 153

algorithm for partitioning of three-address instructions into, 153–154

primary structure-preserving transformations on, 160–162

role of flow graph in, 154

steps for construction of leaders in, ...