在线欧美日韩精品一区二区,忘忧草在线播放WWW日本

問答題 識別文法G的活前綴的DFA如下圖所示，補充完成狀態(tài)I2和I5，然后根據(jù)該圖構造SLR
（1）分析表。
G：（0）P’→P（1）P→aPb（2）P→Q（3）Q→bQc（4）Q→bSc（5）S→Sa（6）S→a

1.問答題 設有如下文法：P→D

給出一個語法制導定義，打印該程序一共聲明了多少個id。

2.問答題 將下圖的DFA最小化。

3.問答題 現(xiàn)有文法G[S]

請給出句子（a，（a，a））的最左、最右推導，并指出最右推導中每一個句型的句柄。

4.問答題證明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

5.問答題給出表達式-a*b+b*c+d/e的語法樹和三元式序列。