İlk olarak yapımlarınıza bir numara verelim.
1
2
3
4S→ A a A b
S→ B b B a
A → ε
B → ε
İlkini hesaplayalım ve önce setleri takip edelim. Bu gibi küçük örnekler için, bu kümeler hakkında sezgisel kullanım yeterlidir.
F I R S T (S) = { a , b }F I R S T (A)={}F I R S T (B)={}F O L L O W (A)={a,b}F O L L O W (B)={a,b}
Şimdi tablosunu hesaplayalım . Tanım gereği, anlaşmazlıklar olmazsa dilbilgisi .L L ( 1 )L L ( 1 )
a | b |
-----------
S | 1 | 2 |
A | 3 | 3 |
B | 4 | 4 |
Çatışma olmadığı için dilbilgisi .L L ( 1 )
Şimdi tablosu için. İlk olarak, otomatı.SL R ( 1 )L R ( 0 )
devlet 0S→ ∙ A a A bS→ ∙ B b B aA → ∙B → ∙bir⟹1B⟹5
devlet 1S→ A ∙ a A bbir⟹2
devlet 2S→ A a ∙ A bA → ∙bir⟹3
devlet 3S→ A a A ∙ bb⟹4
devlet 4S→ A a A b ∙ b
devlet 5S→ B ∙ b B ab⟹6
devlet 6S→ B b ∙ B aB → ∙B⟹7
devlet 7S→ B b B ∙ abir⟹8
devlet 8S→ B b B a ∙
Ve sonra tablosu ( herhangi bir şey izleyebileceğini varsayıyorum ).SL R ( 1 )S
a | b | A | B |
---------------------------
0 | R3/R4 | R3/R4 | 1 | 5 |
1 | S2 | | | |
2 | R3 | R3 | 3 | |
3 | | S4 | | |
4 | R1 | R1 | | |
5 | | S4 | | |
6 | R4 | R4 | | 7 |
7 | S8 | | | |
8 | R2 | R2 | | |
Durum 0'da çakışmalar vardır, bu nedenle dilbilgisi değildir . Eğer Not yerine kullanılır, daha sonra her iki çakışma doğru çözüleceğini: 0 durumunda ileri yönlü üzerinde R3 alacağını ve lookahead ilgili o R4 alacaktı.SL R ( 1 )L A L R(1)bir L A L R ( 1 )b
Bu, ancak olmayan bir dilbilgisi olup olmadığına dair ilginç soruya neden olur, ancak durum budur, ancak bir örnek bulmak kolay değildir.L L ( 1 )L A LR ( 1 )