編譯原理-判斷題(共3頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上一、是非題（請在括號內(nèi)，正確的劃 ，錯誤的劃）（每個2分，共20分）“ 用高級語言書寫的源程序都必須通過編譯, 產(chǎn)生目標(biāo)代碼后才能投入運行 ”這種說法。( )2型文法一定是3型文法。（）3型文法一定是2型文法。 ( )LR 法是自頂向下語法分析方法。( )LR 分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準(zhǔn)確地指出出錯地點。 () LR 分析技術(shù)無法適用二義文法。 ( )LR 分析器的任務(wù)就是產(chǎn)生 LR 分析表。 ( ) LR分析法在自左至右掃描輸入串時就能發(fā)現(xiàn)錯誤，但不能準(zhǔn)確地指出出錯地點。 ( )編譯程序是對高級語言程序的解釋執(zhí)行。( ) 編譯程序與具體的機(jī)器

2、有關(guān),與具體的語言無關(guān)。 ( ) 編譯過程中，語法分析器的任務(wù)是分析單詞是怎樣構(gòu)成的。( )并不是每個文法都能改寫成LL(1)文法。 ( )采用三元式實現(xiàn)三地址代碼時，不利于對中間代碼進(jìn)行優(yōu)化。（ ）產(chǎn)生式是用于定義詞法成分 的一種書寫規(guī)則。 ( )程序語言的語言處理程序是一種應(yīng)用軟件。 ( ) 遞歸下降法不允許任一非終極符是直接左遞歸的。 ( ) 遞歸下降分析法是一種自下而上分析法。()遞歸下降分析法是自頂向下分析方法。()對于數(shù)據(jù)空間的存貯分配， FORTRAN 采用動態(tài)貯存分配策略。 ( )分析作為單獨的一遍來處理較好。 ( )符號表中的信息欄中登記了每個名字的 屬性和特征等有關(guān)信息 ，

3、如類型、種屬、所占 單元大小、地址等等。 ( )歸約和規(guī)范推導(dǎo)是互逆的兩個過程。 ( )計算機(jī)高級語言翻譯成低級語言只有解釋一種方式。() 甲機(jī)上的某編譯程序在乙機(jī)上能直接使用的必要條件是甲機(jī)和乙機(jī)的操作系 統(tǒng)功能完全相同。 ( )簡單優(yōu)先文法允許任意兩個產(chǎn)生式具有相同右部。( ) 僅考慮一個基本塊，不能確定一個賦值是否真是無用的。 ()進(jìn)行代碼優(yōu)化時應(yīng)著重考慮循環(huán)的代碼優(yōu)化，這對提高目標(biāo)代碼的效率將起更大作用。( )靜態(tài)數(shù)組的存儲空間可以在編譯時確定。 ( ) 兩個正規(guī)集相等的必要條件是他們對應(yīng)的正規(guī)式等價。 ( )每個過程的活動記錄的體積在編譯時可靜態(tài)確定。（）每個基本塊可用一個DAG表示

4、。（ ）每個基本塊只有一個入口和一個出口。 ( )每個文法都能改寫為 LL(1) 文法。 ( ) 目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。( )逆波蘭表示法表示表達(dá)式時無須使用括號。 ( )逆波蘭表示法表示表達(dá)式時無須使用括號。 ()逆波蘭法表示的表達(dá)式亦稱后綴式 。 ()逆波蘭法表示的表達(dá)試亦稱前綴式。( )確定的的自動機(jī)以及不確定的自動機(jī)都能正確地識別正集( )如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則稱這個文法是二義的。 ()如果一個文法存在某個句子對應(yīng)兩棵不同的語法樹，則文法是二義性的。( )若一個句型中出現(xiàn)了某產(chǎn)生式的右部，則此右部一定是該句型的句柄。( )樹形

5、表示和四元式不便于優(yōu)化，而三元式和間接三元式則便于優(yōu)化。 ( )數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。 ( )數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。( )算符優(yōu)先分析法每次都是對句柄進(jìn)行歸約。 ( )算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。( ) 同心集的合并有可能產(chǎn)生新的“移進(jìn)”/ “歸約” 沖突( )削減運算強(qiáng)度破壞了臨時變量在一基本塊內(nèi)僅被定義一次的特性。 ()序中的表達(dá)式語句在語義翻譯時不需要回填技術(shù)。 ( )一個 LL(l)文法一定是無二義的。 ( ) 一個句型的句柄一定是文法某產(chǎn)生式的右部。 ( )一個句型的直接短語是唯一的。（）一個上下文無關(guān)文法的開始符，可以是終結(jié)符或非終結(jié)符。()一個算符優(yōu)先文法可能不存在算符優(yōu)先函數(shù)與之對應(yīng)。 ( )一個優(yōu)先表一定存在相應(yīng)的優(yōu)先函數(shù)。( )一個有限狀態(tài)自動機(jī)中，有且僅有一個唯一的終態(tài)。( ) 一個語義子程序描述了一個文法所對應(yīng)的翻譯工作。 ( )一張轉(zhuǎn)換圖只包含有限個狀態(tài)，其中有一個被認(rèn)為是初態(tài)，最多只有一個終態(tài)。 ( ) 30目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。 ( )已經(jīng)證明文法的二義性是可判定的。（）語法分析時必須先消除文法中的左遞歸 。 ( )在編譯中進(jìn)行語法檢查的目的是為了發(fā)現(xiàn)程序中所有錯誤。()在程序中標(biāo)識符的出現(xiàn)僅為使用性的。 ( )在中