《編譯原理》試卷

第第4頁共1頁繼續(xù)教育學(xué)院函授期末考試試卷題題號得分一二三四五六七八總分閱卷教師一、選擇題（每題2分，且可有多種選擇，共20分）編譯過程中，詞法分析階段的任務(wù)。識別表達(dá)式；b)識別語言單詞；c)識別語句； d)識別程序2．編譯程序的工作過程一般可劃分為下列5個基本階段：詞法分析、代碼優(yōu)和目標(biāo)代碼生成。a）出錯處理；b）語義分析和中間代碼生成；c）語法分析；d）表格管理3．設(shè)x是符號串，符號串的冪運(yùn)算。a）1；b）x；c）ε；d）?；4．編譯程序中的詞法分析器的輸出是二元組表示的單詞符號，其二元組的兩個元。a)單詞種別；b)單詞參數(shù)； c)單詞自身的值； d)單詞數(shù)據(jù)類型；G[E]:E→E+T|TT→T*F|FF→(E)|a句型T+T*F+a的素短語a）a；b）T*F；c）T；d）T+T*F；編譯過程中比較常見的中間語言。逆波蘭式； b)三元式； c)四元式； d)樹形表示；在編譯程序中安排中間代碼生成的目的a）便于進(jìn)行存儲空間的組織；b）利于目標(biāo)代碼優(yōu)化；c）利于提高目標(biāo)代碼的質(zhì)量；d）利于編譯程序的移植；局部優(yōu)化是局限于一范圍內(nèi)的一種優(yōu)化a）循環(huán)；b）函數(shù)；c）基本塊；d）整個程序；目標(biāo)代碼生成時應(yīng)該著重考慮的基本問題。a）如何使生成的目標(biāo)代碼最短；b）如何使目標(biāo)程序運(yùn)行所占用的空間最??；c）如何充分利用計算機(jī)寄存器，減少目標(biāo)代碼訪問存儲單元的次數(shù)；d）目標(biāo)程序運(yùn)行速度快；編譯程序是程序進(jìn)行翻譯。高級語言； b)機(jī)器語言； c)自然語言； d)匯編語言；二、 選擇題（下列各題只有一個正確的答案，請選擇。每題2分，共10分）、在進(jìn)行算符優(yōu)先的語法制導(dǎo)翻譯時，需增。(1)號棧語義棧引用單元活躍單元2、有文法G[S]：S->aAbA->BcA|BB->idt|ε該文法是 。（1）0（2）1（3）2（4）33、設(shè)有文法G[K]:K->K1|K0|Ka|Kc|a|b|c下面哪一個是該文法的句。（1）0ab; （2）abb01;（3）aaa;（4）bc10b;（20）1．編譯程序是對匯編程序的翻譯。 （）2算符優(yōu)先分析法是一種規(guī)范規(guī)約分析法。 ()3．不是每個文法都能改寫為LL(1)文法。 （）4．編譯方法與解釋方法的根本區(qū)別在于是否生成目標(biāo)代碼。 （）5．文法的二義性和語言的二義性是兩個不同的概念。 （）6．語法分析器的輸出結(jié)果是單詞自身值。 ()7．逆波蘭法表示的表達(dá)式亦稱前綴式。………… ()8．在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串?！?()9．目標(biāo)代碼生成時，應(yīng)考慮如何充分利用計算機(jī)的寄存器的問題。 ()10．對編譯程序而言，代碼優(yōu)化是不可缺少的一部分。 （）三、術(shù)語解釋（每題5分，共15分）1、棧式存儲管理；2、SLR(1)文法；3、語法制導(dǎo)翻譯技術(shù)；四、判斷下述文法是二義性的。 （8分）S→S+S|S*S|i|(S)SaBc|bABAaAb|bBb|ε構(gòu)造其LL(1)分析表，并分析符號串baabbb是否是該文法的句子（12分）六、設(shè)有文法G[E]:E→(E)|ε試判斷該文法為SLR(1)文法，并構(gòu)造SLR(1)分析表。(1