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

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

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

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

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

5、生成新的中間結(jié)果或目標(biāo)程序。成新的中間結(jié)果或目標(biāo)程序。2無環(huán)路有向圖無環(huán)路有向圖(DAG)(DAG)－－如果有向圖中任一通路都不是環(huán)路，則稱廬有向圖為無環(huán)路有－－如果有向圖中任一通路都不是環(huán)路，則稱廬有向圖為無環(huán)路有向圖，簡稱向圖，簡稱DAGDAG。32、畫出、畫出PalPal中實數(shù)中實數(shù)(不帶正負(fù)號，可帶指數(shù)部分不帶正負(fù)號，可帶指數(shù)部分)的狀態(tài)轉(zhuǎn)換圖。的狀態(tài)轉(zhuǎn)換圖。3、寫出表達(dá)式、寫出表達(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寫出句子寫出句子((a((a，a)a)，a)a)的規(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)化？按所涉及的程序范圍可分為哪幾級優(yōu)化？、何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級優(yōu)化？答：優(yōu)化：對程序進(jìn)行各種等價變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效答：優(yōu)化：對程序進(jìn)行各種等價變換，使得從變換后的程序出發(fā)，能產(chǎn)生更有效的目標(biāo)代碼。的目標(biāo)代碼。三種級別：局部優(yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。三種級別：局部優(yōu)化、循環(huán)優(yōu)化、全局優(yōu)化。6、目標(biāo)代碼有哪幾種形式？生成目標(biāo)代碼時通常應(yīng)考慮哪幾