Weitere ähnliche Inhalte
Kürzlich hochgeladen (20)
LL Parser
- 3. LR
( )
−
( )
−
− SLR LALR LR ...
- 4. LL (1/3)
S → aBcd
B → bc
→b
abcd
−
- 5. LL (2/3)
A=Ax|y
A = y A'
A' = x A' | ε
- 8. LL (3/3)
LL
−
−
T E’ ) T’ E’ $ (i + i) * i $
- 9. LL (3/3)
E→E T
E T
T
T→T F
T F
F
F→ E
i
num
- 10. LL (3/3)
2
E → TE’
E’ → TE‘
TE‘
ε
T’ → FT‘
FT’
ε
F→ E
i
num
- 11. LL (3/3)
DIRECTOR
−
FIRST
FOLLOW
DIRECTOR FIRST
FOLLOW
- 12. LL (3/3)
FIRST
FIRST(α)
−
α
ε
FIRST α a α∈T, α⇒a…
α α
a ε
a ∈ FIRST(α) ε ∈ FIRST(α)
FIRST F , i, num
- 13. LL (3/3)
FOLLOW
FOLLOW(A)
−
A
ε
, S ⇒…Aa…
FOLLOW A a a∈T∪
S
A
a $
a∈F ()
F F , , , , ,
- 14. LL (3/3)
DIRECTOR
,
−
a DIRECTOR A,α ,
−
A A→α
a DIRECTOR A,α DIRECTOR
−
A,β , LL( )
DIRECTOR A,α
−
a a∈T,a∈FIRST α ε
α⇒ε a∈FOLLOW(A)
- 15. LL (3/3)
DIRECTOR 2
A A
α α
a εa
a ∈ FIRST(α) ε a⇒ε
- 16. LL (3/3)
DIRECTOR 3
DIRECTOR(F, E ) FIRST( E ) ε
−
DIRECTOR(F,i) FIRST( ) ε {i}
−
DIRECTOR(F,num) FIRST num ε num
−
able[A,α] A→α a∈DIRECTOR(A,α)
- 17. LR
−
FIRST FOLLOW DIRECTOR
−