国产优优a片在线观看,亚洲中文字幕一二三四区

問(wèn)答題 有文法G[S]：

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

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

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

（1）、（2）LR（0）項(xiàng)目集族和識(shí)別活前綴的DFA，如下圖所示。

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

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

3.問(wèn)答題 已知文法G（S）：

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

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

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

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