国产精品亚洲A∨天堂,国产福利萌白酱精品一区,91短视频下载污

問(wèn)答題 對(duì)文法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’]是否為L(zhǎng)R（0）、LR（1）和LALR（1）文法？為什么？

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題 對(duì)以下基本塊：

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

參考答案：

2.問(wèn)答題 對(duì)文法G[E’]：

（1）計(jì)算G[E’]的FIRSTVT和LASTVT。
（2）構(gòu)造G[E’]的算符優(yōu)先關(guān)系表，并說(shuō)明G[E’]是否為算符優(yōu)先文法。
（3）給出輸入串w=i+i#的算符優(yōu)先分析過(guò)程。

參考答案：

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

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

參考答案：

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

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

參考答案：

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

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

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

參考答案：