編譯原理章節(jié)練習(xí)(2020.05.24)

來(lái)源：考試資料網(wǎng)

1 編譯程序絕大多數(shù)時(shí)間花在（）上。

2.問(wèn)答題給出表達(dá)式（a+b）*（c+d/e）的語(yǔ)法樹和四元式序列。

3 算法優(yōu)先分析中，可規(guī)約串是（）

4.判斷題最小化的DFA，它的狀態(tài)數(shù)最小。

5.判斷題分析樹的葉結(jié)點(diǎn)由非終結(jié)符或終結(jié)符標(biāo)記，所有這些標(biāo)記從左到右構(gòu)成一個(gè)句型。

6.判斷題一個(gè)句型一定句子。

7.問(wèn)答題證明下面文法S→AaAb|BbBaA→εB→ε，是LL（1）文法，但不是SLR（1）文法。

參考答案：（1）first（AaAb）={a}first（BbBb）=，有first（AaAb）∩first（BbB...

8 審查每個(gè)算符是否具有語(yǔ)言規(guī)范允許的運(yùn)算對(duì)象是（）的工作。

9.問(wèn)答題 設(shè)文法Ｇ為

（1）證明它是LR（1）文法；
（2）構(gòu)造它的LR（1）分析表；
（3）給出輸入符號(hào)串ｅｔｅｔ的分析過(guò)程。

（1）拓廣文法Ｇ’：

10.問(wèn)答題什么是符號(hào)表？

參考答案：符號(hào)表在編譯程序工作的過(guò)程中需要不斷收集、記錄和使用源程序中一些語(yǔ)法符號(hào)的類型和特征等相關(guān)信息。這些信息一般以表格形式存...