編譯技術(shù)習(xí)題及參考答案4

1、編譯技術(shù)習(xí)題及參考答案4單項(xiàng)選擇題 1.已知文法G1：PPaP|PbP|cP|Pe|f，G1是( )。 A、二義文法 B、無(wú)二義的 答案：A 2.一個(gè)上下文無(wú)關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的( )。 A、必要條件 B、充分必要條件 答案：A 3.語(yǔ)法分析常用的方法是( )。 自頂向下 自底向上 自左向右 自右向左 A、 B、 C、 D、 答案：B 4.LR語(yǔ)法分析棧中存放的狀態(tài)是識(shí)別( )的DFA狀態(tài)。A、前綴 B、活前綴 C、項(xiàng)目 D、句柄答案：B5.某個(gè)語(yǔ)言，它能用正規(guī)表達(dá)式表示，但是不能使用任何正規(guī)文法表示，這個(gè)語(yǔ)言必然是 ( )。A、含二義性的語(yǔ)言 B、不存

2、在的語(yǔ)言 C、1型文法所對(duì)應(yīng)的語(yǔ)言 D、既含左遞歸又含右遞歸的語(yǔ)言答案：B6.LL(1)文法的條件是( )。 A、對(duì)形如U:=x1 | x2 | | xn 的規(guī)則，要求First(xi) First(xj)=,(ij) B、a 和 c C、對(duì)形如 U:=x1 | x2 | | xn 的規(guī)則，若xi=*, 則要求First(xj) Follow(U)=,(ij) D、都不是 答案：C 7.高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，LL分析法屬于( )分析方法。 A、自左至右 B、自頂向下 C、自底向上 D、自右至左 答案：B 8.程序基本塊是指( )。 A、一個(gè)子程序 B、一個(gè)僅有一個(gè)入口和一個(gè)出口

3、的語(yǔ)句 C、一個(gè)沒(méi)有嵌套的程序段 D、一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口 答案：D 9.文法G產(chǎn)生式為SaSb|a|ab，句子aaaabbb句柄是( )。A、最左邊的a B、最右邊的a C、ab D、aSb答案：B10.一個(gè)上下文無(wú)關(guān)文法消除了左遞歸，提取了左公共因子后是滿足LL（1）文法的( )。A、必要條件 B、充分條件 C、充分必要條件 D、無(wú)關(guān)條件答案：A11.規(guī)范規(guī)約中的可歸約串都是( )。 A、句柄 B、素短語(yǔ) C、最左素短語(yǔ) D、最左終結(jié)符 答案：A 12.給定文法G如下：EE+T TT*F|F FPF|P D(E)|i，句型P*P+i的最左直接短語(yǔ)為( )。 A、P*

4、P B、P C、P+i D、P*P+i 答案：B 13.與PASCAL語(yǔ)言存儲(chǔ)分配方式相似的語(yǔ)言是( )。 A、C語(yǔ)言 B、BASIC語(yǔ)言 C、FORTRAN-77 答案：A 14.由于受到具體機(jī)器主存容量的限制，編譯程序幾個(gè)不同階段的工作往往被組合成( )。A、過(guò)程 B、程序 C、批量 D、遍答案：D15.在使用高級(jí)語(yǔ)言編程時(shí)，首先可通過(guò)編譯程序發(fā)現(xiàn)源程序的全部( )錯(cuò)誤。A、語(yǔ)法 B、語(yǔ)義 C、語(yǔ)用 D、運(yùn)行答案：A16.數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的( )的信息。 A、維數(shù) B、類型 C、維上下界 D、各維的界差 答案：A 多項(xiàng)選擇題 1.編譯過(guò)程中，比較常見(jiàn)的中間語(yǔ)言有( )。 A、

5、波蘭表示 B、逆波蘭表示 C、三元式 D、四元式 答案：BCD 2.編譯程序生成的目標(biāo)代碼通常有形式( )。 A、可立即執(zhí)行的機(jī)器語(yǔ)言代碼 B、匯編語(yǔ)言程序 C、待裝配的機(jī)器語(yǔ)言代碼模塊 答案：ABC 3.編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是( )。A、分析單詞是怎樣構(gòu)成的 B、分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的 C、分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的 D、分析程序的結(jié)構(gòu)答案：BCD4.代碼優(yōu)化的主要目標(biāo)是( )。 A、提高目標(biāo)程序的運(yùn)行速度 B、減少目標(biāo)程序運(yùn)行所需的空間 C、協(xié)調(diào)A和B D、使生成的目標(biāo)代碼盡可能簡(jiǎn)短 答案：ABC 5.語(yǔ)法分析的常用方法是( )。A、自頂向下 B、自底向上 C、自左向

6、右 D、自左向右答案：AB6.在編譯程序采用的優(yōu)化方法中，( )是在循環(huán)語(yǔ)句范圍內(nèi)進(jìn)行的。 A、刪除多余運(yùn)算 B、刪除歸納變量 C、強(qiáng)度削弱 D、代碼外提 答案：BCD 填空題1.一個(gè)文法GZ若存在推導(dǎo)序列Z=+Z，則稱GZ是_文法。答案：遞歸2.對(duì)程序中各個(gè)語(yǔ)法成分含義的描述稱為_(kāi)。答案：語(yǔ)義判斷題 1.句柄是一個(gè)句型的語(yǔ)法樹(shù)中最左那棵子樹(shù)的所有葉子的自左至右排列。 答案：錯(cuò)誤 2.在S屬性定義的分析樹(shù)中，可以由根向葉的方向依次計(jì)算各節(jié)點(diǎn)的屬性值。 答案：錯(cuò)誤 3.在多次遍歷的計(jì)算過(guò)程中，綜合屬性的函數(shù)以某種繼承為參數(shù)。答案：正確4.類型表達(dá)式中的類型變量用其所代表的類型表達(dá)式替換，稱之為代換。答案：正確5.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動(dòng)態(tài)貯存分配策略。 答案：錯(cuò)誤 6.后綴表示的最大優(yōu)點(diǎn)是便于計(jì)算機(jī)處理表達(dá)式。 答案：錯(cuò)誤 7.在遞歸下降語(yǔ)法分析中，文法不能含有左遞歸規(guī)則和右遞歸規(guī)則。答案：錯(cuò)誤8.語(yǔ)法制導(dǎo)翻譯只適用于自下而上的語(yǔ)法分析方法。答案：錯(cuò)誤9.數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。 答案：正確 10.目標(biāo)代碼生成時(shí)，應(yīng)考慮如何充分利用計(jì)算機(jī)的寄存器的問(wèn)題。 答案：正確 綜合題循環(huán)優(yōu)化有什么基本處理方法？答案：循環(huán)優(yōu)化的基本處理方法有：（1） 刪除多余運(yùn)算，或稱為刪除公共子表達(dá)式；（2） 代碼外提，這種變