国产精品不卡,欧洲野花视频天堂视频p,99久久99久久免费精品小说

問(wèn)答題 if語(yǔ)句的原始文法
存在左因子ifEthenS，改寫此文法消除左因子。

1.問(wèn)答題 給定文法

（1）消除左遞歸；
（2）計(jì)算改寫后文法中各非終結(jié)符的FIRST集和FOLLOW集；
（3）構(gòu)造改寫后文法的預(yù)測(cè)分析表；該文法是LL（1）文法嗎？。

2.問(wèn)答題 已知文法G：

（1）構(gòu)造文法G的預(yù)測(cè)分析表。
（2）若輸入串為“（ａ，）”，請(qǐng)給出語(yǔ)法分析過(guò)程。

3.問(wèn)答題 求表達(dá)式文法的語(yǔ)法符號(hào)的FIRST集和FOLLOW集表達(dá)式文法：

4.問(wèn)答題設(shè)文法G[E]：E→RP|PP→（E）|iR→RP+|RP*|P+|P*畫出句子i+i*（i+i）的語(yǔ)法分析樹，給出其最右推導(dǎo)和最左歸約，并指出它的句柄。

5.問(wèn)答題寫出能產(chǎn)生字母表{x，y}上的不含兩個(gè)相鄰的x，且不含兩個(gè)相鄰的ｙ的全體符號(hào)串的有限狀態(tài)自動(dòng)機(jī)。

^{<li id="ktdbw"></li>}