1.以下の文法が左再帰を排除し、私は私を+ *分析した記号列
(1)E - > E + T | T
E - > TE "
E ' - > + TE' | E
(2)T - > T * F | F
T - > FT」
T」 - > * F |ε
(3)F - >(E)| 私
運動2.P101 7(2)(3)文法を書き換えられ、それぞれ第喜ばセット、フォローセット、セットSELECTを
(2)
- > aABe | A
B - > Bbの| D
第一(A)= {E}
最初の(B)= {B、D}
(3)
S - > Aaと| B
- > SB
B - > AB
最初の(S)= {A、B、AB}
第一(A)= {A、B、AB}
最初の(B)= {AB}
3. FIRSTセット、FOLLOWセットとSELECTセットを求めて、次の文法。
S->のAp
A-> |ε
A->のcA
A->を1aA
最初の(S)= {ε、C}
第一(A)= {ε、C}
S-> Apを
S->ベクレル
A-> A
A->のcA
B-> B
B->デシベル
最初の(S)= {、C、B、D}
第一(A)= {C}
Fitst(B)= {D、B}