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

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

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

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

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

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