編譯技術(shù)考試試題及答案-wenkub
2022-11-05 08:58:41 本頁面
【正文】 個(gè) “遍 ”是為了 。 (10 分 ) 八、 假設(shè)可用寄存器為 R0 和 R1，試寫出下列四元式序列對(duì)應(yīng)的目標(biāo)代碼。 …………… ( ) 9．編譯程序是對(duì)匯編程序的翻譯?！? （ ） 5．文法的二義性和語言的二義性是兩個(gè)不同的概念。每題 2 分，共 20 分） 1．正規(guī)文法產(chǎn)生的語言都可以用上下文無關(guān)文法來描述。 8． LR 分析法是一種 的語法分析方法。 4．所謂最右推導(dǎo)是指 。編譯 技術(shù) 考試試題及答案 一、 填空題（每空 1 分，共 20 分） 1． 編譯過程一般分為 、 、中間代碼生成、 和目標(biāo)代碼生成五個(gè)階段。 5．語法分析器的任務(wù)是 。 9．根據(jù)優(yōu)化對(duì)象所涉及的程序范圍，代碼優(yōu)化分為 、 和 等。 …………………… ( ) 2．僅考慮一個(gè)基 本塊，不能確定一個(gè)賦值是否真是無用的。 ……………………… … （ ） 6．一個(gè) LL( l)文法一定是無二義的。 …………………………………… （ ） 10．逆波蘭法表示的表達(dá)式亦稱前綴式。（ 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． 任何一步 都是對(duì) 中最右非終結(jié)符進(jìn)行替換 5． 分析一個(gè)文法的句子結(jié)構(gòu) 6． 相鄰、算符 7． 左遞歸、公共左因子 8． 自下而上 9． 局部?jī)?yōu)化、循環(huán)優(yōu)化、局部?jī)?yōu)化 10． 刪除公共子表達(dá)式、代碼外提、變換循環(huán)控制條件、合 并已知量、刪除無用賦值（任選 3 個(gè)） 二、是非題（ 2X10=20 分） √ √ √ √ √ 三、 簡(jiǎn)答題 （見書中相應(yīng)部分）（ 5X3=15 分） 四、 解：首先得正規(guī)式方程組： S=0A+1B A=1S+1 B=0S+0 求解該方程組得： S=(01|10)(01|10)* （ 8分 ） 五、解 （ 2 分） 是文法 G[S]的句型。 a．提高程序的 執(zhí)行效率 b．使程序的結(jié)構(gòu)更加清晰 c．利用有限的機(jī)器內(nèi)存并提高機(jī)器的執(zhí)行效率 d．利用有限的機(jī)器內(nèi)存但降低了機(jī)器的執(zhí)行效率 構(gòu)造編譯程序應(yīng)掌握 。 a．匯編指令代碼 b．可重定位指令代碼 c．絕對(duì)指令代碼 d．中間代碼 使用 可以定義一個(gè)程序的意義。 a．匯編程序的翻譯 b．高級(jí)語言程序的解釋執(zhí)行 c．機(jī)器語言的執(zhí)行 d．高級(jí)語言的翻譯 語法分析應(yīng)遵循 。 編譯程序打 交道最多的就是各種表格，因此選 d。 b c d c 二、多項(xiàng)選擇題 編譯程序各階段的工作都涉及到 。 編譯程序工作過程中，第一段輸入是 ，最后階段的輸出為 程序。 a. L(G)={α|S+ ? α , α∈ VT*} b. L(G)={α|S*? α, α∈ VT*} c. L(G)={α|S*? α,α∈ (VT∪ VN*)} d. L(G)={α|S+ ? α, α∈ (VT∪ VN*)} 有限狀態(tài)自動(dòng)機(jī)能識(shí)別 。 a. 短語 c. 句型 d. 句子 文法 G： E→E+T|T T→T*P|P P→(E)|I 則句型 P+T+i 的句柄和最左素短語為 。SAA222。aba b. S222。AAa222。SAA222。aba d. S222。Sba222。 a. 0 型 b. 1 型 c. 2 型 d. 3 型 1采用自上而下分析，必須 。 a. 最左推導(dǎo)的逆過程 b. 最右推導(dǎo)的逆過程 c. 規(guī)范推導(dǎo) d. 最左歸約的逆過程 [解答 ] 選 c。所以，由 f(a)g)(b)或 f(a)g(b)并不能判定原來的 a 與 b 之間是否存在優(yōu)先關(guān)系：故選 c。 由圖 281 的語法樹和優(yōu)先關(guān)系可以看出應(yīng)選 b。 a. 有向圖是一個(gè)狀態(tài)轉(zhuǎn)換圖 b. 狀態(tài)轉(zhuǎn)換圖是一個(gè)有向圖 DFA 可以用狀態(tài)轉(zhuǎn)換圖表示 對(duì)無二義性文法來說，一棵語法樹往往代表了 。 a. 句型 b. 句子 c. 以單
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1