秋霞午夜理论理论福利无码,免费无码AV电影在线观看

問答題 有文法G[S]：

（1）證明aabbaa是文法的一個句子。
（2）構(gòu)造句子aabbaa的語法樹。
（3）指出該句子的所有短語、直接短語和句柄。

1.問答題 設(shè)文法G（S）為：

求①LR（0）項目集族；②構(gòu)造識別文法G（E）的DFA。

（1）、（2）LR（0）項目集族和識別活前綴的DFA，如下圖所示。

2.問答題 設(shè)文法G（S）為：

求①LR（O）項目集族；②構(gòu)造識別文法G（E）的DFA；

3.問答題 已知文法G（S）：

①給出句子（（a，a），a）的最左推導(dǎo)并畫出語法樹；
②給出句型（T，a，（T））所有的短語、直接短語、素短語、最左素短語、句柄和活前綴。

4.問答題 設(shè)有文法G（S）：

①求各產(chǎn)生式的FIRST集，F(xiàn)OLLOW（A）和FOLLOW（B），以及各產(chǎn)生式的SELECT集。
②構(gòu)造LL（1）分析表，并分析符號串baabbb是否是。

5.問答題 試構(gòu)造與下面G（S）等價的無左遞歸的文法。