毛片女人片毛片免费二区,亚洲中文无码天堂一区二区三区,午夜电影亚洲AV无码一区二区

問答題 給定文法

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

1.問答題 已知文法G：

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

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

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

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

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