- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】下面文法中，哪些是LL（1）的，說(shuō)明理由。（1）、S→AbcA→a∣εB→b∣ε（2）、S→AbA→a∣B∣εB→b∣ε（3）、S→ABBAA→a∣εB→b∣ε（4）、S→aSe∣BB→bBe∣CC→cCe∣d
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)下面的文法G：E→TE’E’→+E∣εT→FT’T’→T∣εF→PF’F’→*F’∣εP→（E）∣a∣b∣∧（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。（2）證明這個(gè)文法是LL（1）的。（3）構(gòu)造它的預(yù)測(cè)分析表。（4）構(gòu)造它的遞歸下降分析程序。
答案：
（1）計(jì)算這個(gè)文法的每個(gè)非終結(jié)符的FIRST和FOLLOW。FIRST集合有：FIRST(E)=FIRST(T)=FIR...
