左再帰の10撤廃

1.以下の文法が左再帰を排除し、私は私を+ *分析した記号列  

     E - > E + T | T

     T - > T * F | F

     F - >(E)|

E-> TE "

E ' - > + TE' | E

T-> FT」

T ' - > * FT' |ε

F - >(E)| I

2.P101実践7(2)(3)

(2)

A-> aABe | A

B-> Bbの| D

 

(3)

S-> Aaと| B

A-> SB

B-> AB

 

最初を求めて設定してください

S->のAp

最初の(AP)= {、C、P}

A-> |ε

最初の()= {}

最初の(E)= {E}

A->のcA

最初の(CA)= {C}

A->を1aA

最初の(AA)= {}

 

最初を求めて設定してください

S->のAp

S->ベクレル

A-> A

A->のcA

B-> B

B->デシベル

 

 

 

おすすめ

転載: www.cnblogs.com/linyanli/p/11839705.html