色香阁888亚洲欧美在线97色 ,97超频国产在线公开免费视频,蜜柚影院AV免费观看

問答題 請構(gòu)造出文法G[S]識別文法活前綴的有限自動機(jī)，請確定是否是SLR（1）文法，如果是，則構(gòu)造出其LR分析表。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 請給對文法G[S]進(jìn)行改寫成LL（1）文法，并給出改寫后文法的預(yù)測分析表，要求計(jì)算出改寫后文法各非終極符的FIRST和FOLLOW集合。

參考答案：

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

（1）拓廣文法，
（2）文法的轉(zhuǎn)移圖，
（3）構(gòu)造規(guī)范LR語法分析表，
（4）構(gòu)造LALR語法分析表。

參考答案：

3.問答題 構(gòu)造下面文法的LL（1）分析表。

構(gòu)造其LL（1）分析表，并分析符號串baabbb是否是該文法的句子。

參考答案：

4.問答題 對文法G[S’]：

（1）試構(gòu)造G[S’]的LR（0）項(xiàng)目集規(guī)范族DFA。
（2）試構(gòu)造G[S’]的SLR（1）分析表，并判斷它是否為SLR（1）文法。
（3）試用SLR（1）方法分析輸入串a(chǎn)ae#。
（4）G[S’]是否為LR（0）、LR（1）和LALR（1）文法？為什么？

參考答案：

5.問答題 對以下基本塊：

（1）畫出基本塊的DAG圖。
（2）根據(jù)DAG結(jié)點(diǎn)原來的構(gòu)造順序重寫四元式。
（3）假設(shè)基本塊出口后只有X1，X2還被引用，試寫出優(yōu)化后的四元式序列。

參考答案：