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

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

1.問(wèn)答題已知文法G[S]為：S→dAB；A→aA|a；B→Bb|ε；G[S]產(chǎn)生的語(yǔ)言是什么？

2 算符優(yōu)先分析與規(guī)范歸約相比的優(yōu)點(diǎn)是（）

3.問(wèn)答題寫(xiě)一個(gè)文法，使其語(yǔ)言是奇數(shù)集，且每個(gè)奇數(shù)不以0開(kāi)頭。

4.名詞解釋四元式

是一個(gè)帶有四個(gè)域的記錄結(jié)構(gòu)，這四個(gè)域分別稱(chēng)為操作符域、左運(yùn)算對(duì)象域、右運(yùn)算對(duì)象域及運(yùn)算結(jié)果域。

5.填空題掃描器是（），它接受輸入的（），對(duì)源程序進(jìn)行（）并識(shí)別出一個(gè)個(gè)單詞符號(hào)，其輸出結(jié)果是單詞符號(hào)，供語(yǔ)法分析器使用。

參考答案：詞法分析器；源程序；詞法分析

6.判斷題符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的的優(yōu)先函數(shù)。

7.問(wèn)答題 某語(yǔ)言的拓廣文法G′為：

證明G不是LR（0）文法而是SLR（1）文法，請(qǐng)給出SLR（1）分析表。

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

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

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

10.名詞解釋目標(biāo)代碼生成

參考答案：執(zhí)行目標(biāo)代碼生成的程序稱(chēng)為目標(biāo)代碼生成器。他的任務(wù)是根據(jù)中間代碼和表格信息，確定各類(lèi)數(shù)據(jù)在內(nèi)存中的位置，選擇合適的指令代...