左再帰を除去する10

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}

 

おすすめ

転載: www.cnblogs.com/HvYan/p/11840844.html