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

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

1.問(wèn)答題 設(shè)文法G（S）：
（1）消除左遞歸和回溯；
（2）計(jì)算每個(gè)非終結(jié)符的FIRST和FOLLOW；
（3）構(gòu)造預(yù)測(cè)分析表。

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

證明該文法是二義的；此文法描述的語(yǔ)言是什么？并試寫(xiě)出另一文法，使L（G‘）=L（G），且G‘是無(wú)二的。

對(duì)于該文法，存在句型110，有兩棵不同的語(yǔ)法樹(shù)或兩種不同的最右推導(dǎo)，因此文法具有二義性。

3.問(wèn)答題代碼優(yōu)化的主要目標(biāo)是什么？

代碼優(yōu)化的主要目標(biāo)是如何提高目標(biāo)程序的運(yùn)行速度和如何減少目標(biāo)程序運(yùn)行時(shí)所需的空間。

4 哪個(gè)不是編譯系統(tǒng)的組成部分（）

5 編譯程序從邏輯結(jié)構(gòu)上，一般由（）組成，此外編譯程序還包括表格處理程序、出錯(cuò)處理程序。

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

寫(xiě)出句子（（a，a），a）的規(guī)范歸約過(guò)程及每一步的句柄。

7 在通常的語(yǔ)法分析方法中，（）特別適用于表達(dá)式的分析。

8 有限自動(dòng)機(jī)（）個(gè)接受狀態(tài)。

9.問(wèn)答題試寫(xiě)出非負(fù)整數(shù)集的正則表達(dá)式。

10.判斷題設(shè)r和s分別是正規(guī)式，則有L（r|s）=L（r）L（s）。