Predictive Parsing
•
Model of
table-driven syntax analyzer
:
Table-driven
syntax analyzer
$
Input string:
LL Table
…
a
i
a
n
a
1
a
2
…
X
y
$
…
Pushdown:
Left parse
= sequence of rules used in the leftmost
derivation of the input string.
47/57