Topdown Parsing
Topdown Parsing
Predictive Parsers
Eliminating left recursion and left factoring the resulting grammar, a new grammar can be obtained that can be parsed by a recursive-descent parser without backtracking stmt if expr then stmt else stmt while expr do stmt begin stmt_list end
Grammer
E TE E +TE | T FT T *FT | F (E) | id
E TE E: T
0 1
E
2
E +TE | E:
3
E
5
T FT T: F
7 8
T
9
T *FT | T:
10
11
T
12
13
F (E) | id F:
14
15
E id
)
16
17
Thank You