編譯技術(shù)考試試題及答案(已修改)
2024-11-10 08:58 本頁面
【正文】 編譯 技術(shù) 考試試題及答案 一、 填空題（每空 1 分，共 20 分） 1． 編譯過程一般分為 、 、中間代碼生成、 和目標代碼生成五個階段。 2．語法分析最常用的兩類方法是 和 分析法。 3．確定的有窮自動機是一個 ，通常表示為 。 4．所謂最右推導(dǎo)是指 。 5．語法分析器的任務(wù)是 。 6．如果一個文法的任何產(chǎn)生式的右部都不含有 的非終結(jié)符，則這種文法稱為 文法。 7．進行確定的自上而下語法分析要求語言的文法是無 和 的。 8． LR 分析法是一種 的語法分析方法。 9．根據(jù)優(yōu)化對象所涉及的程序范圍，代碼優(yōu)化分為 、 和 等。 10．常用的優(yōu)化技術(shù)包括： 、 、強度削弱、復(fù)寫傳播、 等。 二、 是非題（下列各題，你認為正確的，請在題后的括號內(nèi)打“ √”，錯的打“”。每題 2 分，共 20 分） 1．正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。 …………………… ( ) 2．僅考慮一個基 本塊，不能確定一個賦值是否真是無用的。……………………… （ ） 3．如果一個文法是遞歸的，則其產(chǎn)生的語言的句子是無窮個。 ………………… （ ） 4．四元式之間的聯(lián)系是通過符號表實現(xiàn)的?！? （ ） 5．文法的二義性和語言的二義性是兩個不同的概念。 ……………………… … （ ） 6．一個 LL( l)文法一定是無二義的?！? … ( ) 7．在規(guī)范規(guī)約中用最左素短語來刻劃可歸約串。………………… … ………… ( ) 8．目標代碼生成時，應(yīng)考慮如何充分利用計算機的寄存器的問題。 …………… ( ) 9．編譯程序是對匯編程序的翻譯。 …………………………………… （ ） 10．逆波蘭法表示的表達式亦稱前綴式。 …………………………………………… ( ) 三、 簡答題（每題 5 分，共 15 分） 簡述 棧式 存儲管理策略； 何謂 DAG； 何謂文法的二義性； 四、 給出下述文法對應(yīng)的正規(guī)式 （ 7 分） S→ 0A| 1B A→1S | 1 B→0S | 0 五、 已知文法 G(E)： E→T | E+T | E T T→F | T*F | T/F F→(E) | i 證明 E+T*F 是該文法的一個句型，并指出該句型的所有短語、直接短語和句柄。（ 8 分） 六、 設(shè)有文法 G[S]： S? aBc|bAB A? aAb|b B? b|ε 構(gòu)造其 LL(1)分析表，并分析符號串 baabbb 是否 是該文法的句子 . (10 分 ) 七、 設(shè)有文法 G[E]: E? (E) | ε 試判斷該文法是否為 SLR(1)文法，若不是，請說明理由；若是請構(gòu)造 SLR(1)分析表。 (10 分 ) 八、 假設(shè)可用寄存器為 R0 和 R1，試寫出下列四元式序列對應(yīng)的目標代碼。（ 10 分） T1=BC T2=A*T1 T3=D+1 T4=EF T5=T3*T4 參考答案 一、填空題 (1X20=20 分 ) 1． 詞法分析、語法分析 、代碼優(yōu)化 2． 自上而下、自下而上 3． 五元組、 DFA=(K , ∑ , M, S, Z) 4． 任何一步 都是對 中最右非終結(jié)符進行替換 5． 分析一個文法的句子結(jié)構(gòu) 6． 相鄰、算符 7． 左遞歸、公共左因子 8． 自下而上 9． 局部優(yōu)化、循環(huán)優(yōu)化、局部優(yōu)化 10． 刪除公共子表達式、代碼外提、變換循環(huán)控制條件、合 并已知量、刪除無用賦值（任選 3 個） 二、是非題（ 2X10=20 分） √ √ √ √ √ 三、 簡答題 （見書中相應(yīng)部分）（ 5X3=15 分） 四、 解：首先得正規(guī)式方程組： S=0A+1B A=1S+1 B=0S+0 求解該方程組得： S=(01|10)(01|10)* （ 8分 ） 五、解 （ 2 分） 是文法 G[
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1