編譯原理2006期末考試試卷a答案 (2)

1、2006～2007 學(xué)年第 1 學(xué)期期末考試試卷《編譯原理》答案 答案一、單項(xiàng)選擇題（共 10 分，每小題 1 分。 ）A 卷答案：題號(hào) 1 2 3 4 5 6答案 答案 B A D D F A A C C分值 1 1 1 2 1 1 1 1 1B 卷答案題號(hào) 1 2 3 4 5 6答案 答案 D D A B A C C F A分值 2 1 1 1 1 1 1 1 1二、簡(jiǎn)答題1. 簡(jiǎn)要敘述語(yǔ)法分析的基本功能是什么？對(duì)于同一個(gè)文法，LA

2、LR(1)和 SLR(1)的分析表狀態(tài)個(gè)數(shù)相同，為什么前者的分析能力要比后者強(qiáng)？（簡(jiǎn)述要點(diǎn)即可） （10 分）答：語(yǔ)法分析的基本功能是： 語(yǔ)法分析的基本功能是：a) 語(yǔ)法分析處于詞法分析和語(yǔ)義分析之間，它的輸入是詞法分析的輸出，它的輸出是語(yǔ)義分析的輸入。 （1 分） 分）b) 詞法分析對(duì)輸入的字符串進(jìn)行分析，判斷是否一個(gè)合法的輸入。其中合法是指輸入的字符串是否符合程序設(shè)計(jì)語(yǔ)言的語(yǔ)法規(guī)定（或者文法的規(guī)定） 。 （3 分） 分）c) 對(duì)于不

3、符合語(yǔ)法的字符串要設(shè)計(jì)錯(cuò)誤處理機(jī)制。其分析方法包括自頂向下和自底向上分析兩種。 （1 分） 分）LALR(1)比 SLR(1)分析能力強(qiáng)的原因： 分析能力強(qiáng)的原因：在構(gòu)造分析表時(shí)，SLR(1)中的規(guī)約項(xiàng)填寫(xiě)的是全體 FOLLOW(A)集合中的符號(hào)，這樣就增加了移動(dòng)-規(guī)約沖突的可能性。 （2 分） 分）而對(duì)于 LALR(1)，雖然分析表狀態(tài)和 SLR(1)同樣多，但是它采用了向前搜索符技術(shù)，使得規(guī)約項(xiàng)填寫(xiě)的只是 FOLLOW(A)集合的子

4、集，而且大部分時(shí)間下是真子集，這就使得產(chǎn)生移動(dòng)-規(guī)約沖突的可能性減少，因此更加精確，所以分析能力更強(qiáng)。 （3分） 分）2. 在對(duì)運(yùn)行時(shí)的內(nèi)存空間進(jìn)行存儲(chǔ)組織時(shí)，過(guò)程一次執(zhí)行所需的信息用一塊連續(xù)的存儲(chǔ)區(qū)來(lái)管理，這就是活動(dòng)記錄。在活動(dòng)記錄中，有兩個(gè)域分別保存了“可選的訪問(wèn)鏈”和“可選的控制鏈” 。請(qǐng)簡(jiǎn)要描述這兩個(gè)域的區(qū)別，以及它們保存的數(shù)據(jù)在存儲(chǔ)管理中都起到了什么作用。 （10 分）答：區(qū)別： 區(qū)別：“可選的訪問(wèn)鏈”總是指向定義該過(guò)程的過(guò)程

5、的活動(dòng)記錄。因?yàn)樗偸侵赶蚨x者，所以這個(gè)指針主要用來(lái)對(duì)非局部數(shù)據(jù)的訪問(wèn)。 （2.5 分） 分）“可選的控制鏈”總是指向調(diào)用該過(guò)程的過(guò)程的活動(dòng)記錄。因?yàn)橹羔樀闹赶蝽樞蚩偸怯缮弦粋€(gè)活動(dòng)記錄指向下一個(gè)活動(dòng)記錄，所以這個(gè)指針主要用于過(guò)程調(diào)用時(shí)參數(shù)的傳遞和數(shù)據(jù)返回。 （2.5 分） 分）數(shù)據(jù)的作用 數(shù)據(jù)的作用“可選的訪問(wèn)鏈”中的數(shù)據(jù)用于計(jì)算非局部數(shù)據(jù)的位置。即利用其中存儲(chǔ)的數(shù)據(jù)計(jì)算2. 浮點(diǎn)數(shù)的定義如下：它只含有一個(gè)小數(shù)點(diǎn)，小數(shù)點(diǎn)前后至少有一