(完整word版)編譯原理判斷題專輯

1、1“用高級(jí)語(yǔ)言書(shū)寫(xiě)的源程序都必須通過(guò)編譯 ,產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行 ”這種說(shuō)法。 (X) 2若一個(gè)句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。3一個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。(V)4在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。(X) 5僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。(V )6削減運(yùn)算強(qiáng)度破壞了臨時(shí)變量在一基本塊內(nèi)僅被定義一次的特性。7在中間代碼優(yōu)化中循環(huán)上的優(yōu)化主要有不變表達(dá)式外提和削減運(yùn)算強(qiáng)度。8算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。(X)9數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。(X)10編譯程序與具體的機(jī)器有關(guān) ,與具體的語(yǔ)言無(wú)關(guān)。(X)1對(duì)于數(shù)據(jù)空

2、間的存貯分配， FORTRAN 采用動(dòng)態(tài)貯存分配策略。 (X) 2甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系 統(tǒng)功能完全相同。(X)3遞歸下降分析法是自頂向上分析方法。 (V ) 4產(chǎn)生式是用于定義詞法成分 的一種書(shū)寫(xiě)規(guī)則。 (X)5LR 法是自頂向下語(yǔ)法分析方法。(V ) 6.在SLR ( 1 )分析法的名稱中，S的含義是簡(jiǎn)單的。(V)7綜合屬性是用于 “自上而下”傳遞信息。 (X)8符號(hào)表中的信息欄中登記了每個(gè)名字的 屬性和特征等有關(guān)信息 ，如類(lèi)型、 種屬、所占單元大小、地址等等。( X)9程序語(yǔ)言的語(yǔ)言處理程序是一種應(yīng)用軟件。(X)10.解釋程序適用于 COBOL

3、和FORTRAN語(yǔ)言。(入1編譯程序是對(duì)高級(jí)語(yǔ)言程序的解釋執(zhí)行。 (X)23一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。4語(yǔ)法分析時(shí)必須先消除文法中的左遞歸一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一的終態(tài)。( X)5LR 分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤， 但不能準(zhǔn)確地指出出錯(cuò)地 點(diǎn)。 (V)6逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。(V )7靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。8進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化，更大作用。 (X)這對(duì)提高目標(biāo)代碼的效率將起9兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。(X)10一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。1 計(jì)算機(jī)高級(jí)語(yǔ)言翻

4、譯成低級(jí)語(yǔ)言只有解釋一種方式。(X)2在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。(X)3甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系 統(tǒng)功能完全相同。 ( V )4正則文法其產(chǎn)生式為 A-a , A-Bb, A,B VN , ab VT 。 ( X )(X)5每個(gè)文法都能改寫(xiě)為L(zhǎng)L（1）文法。（V）6遞歸下降法允許任一非終極符是直接左遞歸的。7算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。 （8自底而上語(yǔ)法分析方法的主要問(wèn)題是候選式的選擇。9LR 法是自頂向下語(yǔ)法分析方法。 （ X ）10簡(jiǎn)單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。(X)1-31.（X）1-32.（X

5、）2-15.計(jì)算機(jī)高級(jí)語(yǔ)言翻譯成低級(jí)語(yǔ)言有解釋種方式。在編譯中進(jìn)行語(yǔ)法檢查的目的是為了發(fā)現(xiàn)程序中所有錯(cuò)誤。正則文法其產(chǎn)生式為A a , A Bb, A,B Vn , a、b VT 。（V）4-09.每個(gè)文法都能改寫(xiě)為L(zhǎng)L（1）文法。（X）4- 10. 遞 歸 下 降 法 允 許 任 一 非 終 極（V）5- 08. 算符優(yōu)先關(guān)系表不一定存在對(duì)應(yīng)的優(yōu)先函數(shù)。（V）5-09. 自（X）5-10.LR（X）5-11. 簡(jiǎn)（X）底 而 上 語(yǔ)法 分析 方 法 的 主要法是自頂向下語(yǔ)符是直接左遞歸的。問(wèn)題是候選式的選擇。法分析方法單優(yōu)先文法允許任意兩個(gè)產(chǎn)生式具有相同右部。5-12. 若一個(gè)句型中出現(xiàn)了某

6、產(chǎn)生式的右部，則此右部一定是該句型的句柄。（X）5-13.（V）個(gè)句型的句柄一定是文法某產(chǎn)生式的右部。7- 02. 數(shù)組元素的地址計(jì)算與數(shù)組的存儲(chǔ)方式有關(guān)。（V）8- 03.在 程 序 中 標(biāo) 識(shí) 符 的 出 現(xiàn) 僅 為 使 用 性 的 。（X）9-04.對(duì)于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRA采用動(dòng)態(tài)貯存分配策略。(X)9-05.在程序中標(biāo)識(shí)符的出現(xiàn)僅為使用性的。(X)、是非題(請(qǐng)?jiān)诶ㄌ?hào)內(nèi)，正確的劃 V,錯(cuò)誤的劃為(每個(gè)2分，共20分)1.編譯程序是對(duì)高級(jí)語(yǔ)言程序的解釋執(zhí)行。(X2.3.一個(gè)算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對(duì)應(yīng)。4.語(yǔ)法分析時(shí)必須先消除文法中的左遞歸一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有

7、且僅有一個(gè)唯一的終態(tài)。(X5.LR分析法在自左至右掃描輸入串時(shí)就能發(fā)現(xiàn)錯(cuò)誤， 但不能準(zhǔn)確地指出出錯(cuò)地 點(diǎn)。(V)6.逆波蘭表示法表示表達(dá)式時(shí)無(wú)須使用括號(hào)。7.靜態(tài)數(shù)組的存儲(chǔ)空間可以在編譯時(shí)確定。8.進(jìn)行代碼優(yōu)化時(shí)應(yīng)著重考慮循環(huán)的代碼優(yōu)化,(X這對(duì)提高目標(biāo)代碼的效率將起更大作用。9. 兩個(gè)正規(guī)集相等的必要條件是他們對(duì)應(yīng)的正規(guī)式等價(jià)。10. 一個(gè)語(yǔ)義子程序描述了一個(gè)文法所對(duì)應(yīng)的翻譯工作。1、文法 S-aS|bR|描述的語(yǔ)言是(a|bc)*1 R-cS2、在自下而上的語(yǔ)法分析中，語(yǔ)法樹(shù)與分析樹(shù)一定相同。()(3、二義文法不是上下文無(wú)關(guān)文法。4、語(yǔ)法分析時(shí)必須先消除文法中的左遞歸。5、規(guī)范歸約和規(guī)范推

8、導(dǎo)是互逆的兩個(gè)過(guò)程。6、一個(gè)文法所有句型的集合形成該文法所能接受的語(yǔ)言。解答1、對(duì) 2、錯(cuò)3、錯(cuò) 4、錯(cuò)5、錯(cuò) &錯(cuò)1、一個(gè)有限狀態(tài)自動(dòng)機(jī)中，有且僅有一個(gè)唯一終態(tài)。()2、 設(shè)r和s分別是正規(guī)式，則有L (r|s) =L(r)|L(s)。(3、4、)自動(dòng)機(jī)M和M的狀態(tài)數(shù)不同，則二者必不等價(jià)。 確定的自動(dòng)機(jī)以及不確定的自動(dòng)機(jī)都能正確地識(shí)別正規(guī)集。)對(duì)任意一個(gè)右線性文法)5、G,都存在一個(gè) NFA M，滿足G ,都存在一個(gè) DFA M，滿足L(G)=L(M) 。6、對(duì)任意一個(gè)右線性文法()7、對(duì)任何正規(guī)表達(dá)式 e，()8、對(duì)任何正規(guī)表達(dá)式 e，()L(G)=L(M) 。都存在一個(gè)NFA M，滿足L(G)=L(e)。都存在一個(gè)DFA M，滿足L(G)=L(e)。解答 1 、 2、 3、錯(cuò) 4、 5、 6、 7、 8、正確1正規(guī)文法產(chǎn)生的語(yǔ)言都可以用上下文無(wú)關(guān)文法來(lái)描述。2僅考慮一個(gè)基本塊，不能確定一個(gè)賦值是否真是無(wú)用的。 3如果一個(gè)文法是遞歸的，則其產(chǎn)生的語(yǔ)言的句子是無(wú)窮個(gè)。4四元式之間的聯(lián)系是通過(guò)符號(hào)表實(shí)現(xiàn)的。 5文法的二義性和語(yǔ)言的二義性