編譯原理模擬試題1和2的答案

1、1一、是非題一、是非題1、算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。、算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。(錯(cuò))2、數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。、數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。(錯(cuò))3、僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。、僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。(正確正確)4、每個(gè)文法都能改寫(xiě)為、每個(gè)文法都能改寫(xiě)為L(zhǎng)L(1)LL(1)文法。文法。(正確正確)。5、對(duì)于數(shù)據(jù)空間的存貯分配，

2、、對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)TRANFTRAN采用動(dòng)態(tài)貯存分配策略。采用動(dòng)態(tài)貯存分配策略。(錯(cuò))二、填空題二、填空題1、從功能上說(shuō)，程序語(yǔ)言的語(yǔ)句大體可分為執(zhí)行性執(zhí)行性語(yǔ)句和說(shuō)明性說(shuō)明性語(yǔ)句兩大類(lèi)。2、掃描器的任務(wù)是從源程序源程序中識(shí)別出一個(gè)個(gè)單詞符號(hào)單詞符號(hào)。3、所謂最右推導(dǎo)是指：任何一步任何一步αβαβ都是對(duì)都是對(duì)α中最右非終結(jié)符進(jìn)行替換的中最右非終結(jié)符進(jìn)行替換的。4、語(yǔ)法分析最常用的兩類(lèi)方法是自上而下自上而下和自下而上自下而上分析

3、法。5、一個(gè)上下文無(wú)關(guān)文法所含四個(gè)組成部分是一組終結(jié)符號(hào)，一組非終結(jié)符號(hào)、一個(gè)開(kāi)始符一組終結(jié)符號(hào)，一組非終結(jié)符號(hào)、一個(gè)開(kāi)始符號(hào)、一組產(chǎn)生式號(hào)、一組產(chǎn)生式。6、所謂語(yǔ)法制導(dǎo)翻譯方法是為每個(gè)產(chǎn)生式配上一個(gè)翻譯子程序，并在語(yǔ)法分析的同時(shí)執(zhí)行為每個(gè)產(chǎn)生式配上一個(gè)翻譯子程序，并在語(yǔ)法分析的同時(shí)執(zhí)行這些子程序這些子程序。7、符號(hào)表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)，如類(lèi)型、種屬、所占單元大小、地址類(lèi)型、種屬、所占單元大小、地址等等。等等。8、一

4、個(gè)過(guò)程相應(yīng)的DISPLAY表的內(nèi)容為現(xiàn)行活動(dòng)記錄地址和所有外層最新活動(dòng)記錄的地現(xiàn)行活動(dòng)記錄地址和所有外層最新活動(dòng)記錄的地址。9、常用的兩種動(dòng)態(tài)存貯分配辦法是棧式棧式動(dòng)態(tài)分配和堆式堆式動(dòng)態(tài)分配1010、產(chǎn)生式是用于定義語(yǔ)法范疇語(yǔ)法范疇的一種書(shū)寫(xiě)規(guī)則。的一種書(shū)寫(xiě)規(guī)則。三、名詞解釋三、名詞解釋1遍－－指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次并作有關(guān)的加工處理，生遍－－指編譯程序?qū)υ闯绦蚧蛑虚g代碼程序從頭到尾掃描一次并作有關(guān)的加工處理，

5、生成新的中間結(jié)果或目標(biāo)程序。成新的中間結(jié)果或目標(biāo)程序。2無(wú)環(huán)路有向圖無(wú)環(huán)路有向圖(DAG)(DAG)－－如果有向圖中任一通路都不是環(huán)路，則稱(chēng)廬有向圖為無(wú)環(huán)路有－－如果有向圖中任一通路都不是環(huán)路，則稱(chēng)廬有向圖為無(wú)環(huán)路有向圖，簡(jiǎn)稱(chēng)向圖，簡(jiǎn)稱(chēng)DAGDAG。32、畫(huà)出、畫(huà)出PalPal中實(shí)數(shù)中實(shí)數(shù)(不帶正負(fù)號(hào)，可帶指數(shù)部分不帶正負(fù)號(hào)，可帶指數(shù)部分)的狀態(tài)轉(zhuǎn)換圖。的狀態(tài)轉(zhuǎn)換圖。3、寫(xiě)出表達(dá)式、寫(xiě)出表達(dá)式(a(a＋bc)(abc)(a＋b)b)－d

6、的逆波蘭表示及三元式序列。的逆波蘭表示及三元式序列。逆波蘭表示：逆波蘭表示：abcabc＋abab＋dd－三元式序列：三元式序列：①((，b，c)c)②(＋，＋，a，①，①)③(＋，＋，a，b)b)④((，②，③，②，③)⑤(－，④，－，④，d)d)4、已知文法、已知文法G(S)G(S)S→a|S→a|∧|(T)T→TT→T，S|SS|S寫(xiě)出句子寫(xiě)出句子((a((a，a)a)，a)a)的規(guī)范歸約過(guò)程及每一步的句柄。的規(guī)范歸約過(guò)程及每一步

7、的句柄。句型句型歸約規(guī)則歸約規(guī)則句柄句柄((a((a，a)a)，a)a)S→aS→aa((S((S，a)a)，a)a)T→ST→SS((T((T，a)a)，a)a)S→aS→aa((T((T，S)S)，a)a)T→TT→T，ST，S((S)((S)，a)a)T→ST→SS((T)((T)，a)a)S→S(T)S→S(T)(T)(T)(S(S，a)a)T→ST→SS(T(T，a)a)S→aS→aa(T(T，S)S)T→TT→T，ST，S(

8、T)(T)S→(T)S→(T)(T)(T)S5、何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級(jí)優(yōu)化？、何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級(jí)優(yōu)化？答：優(yōu)化：對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效答：優(yōu)化：對(duì)程序進(jìn)行各種等價(jià)變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼。的目標(biāo)代碼。三種級(jí)別：局部?jī)?yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。三種級(jí)別：局部?jī)?yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。6、目標(biāo)代碼有哪幾種形式？生成目標(biāo)代碼時(shí)通常應(yīng)考慮哪幾