级毛片久久久毛片精品毛片 ,中文字幕精品久久久久人妻红杏

問答題 給定文法

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

1.問答題 已知文法G：

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

2.問答題 求表達式文法的語法符號的FIRST集和FOLLOW集表達式文法：

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

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

5.問答題 寫出下列文法中各候選式的 FIRST 集和各非終結(jié)符的 FOLLOW 集, 構(gòu)造該文法的 LL（1）分析表，并說明它是否為 LL（1）文法。