隴東學(xué)院編譯原理練習(xí)題及答案-文庫吧
2025-06-13 21:25 本頁面
【正文】 前有關(guān)機器狀態(tài)的信息，包括各寄存器的當前值及返回地址等；（ 4 ）存取鏈 為訪問其它活動記錄中所存放的非局部數(shù)據(jù)所提供的鏈地址；（ 5 ）控制鏈 指向主調(diào)過程的活動記錄；（ 6 ）實參 存放主調(diào)過程為被調(diào)用過程所提供的實參信息；（ 6 ）返回值 為主調(diào)過程存放被調(diào)過程的返回值 三、化簡后： S → ASe|AC A → Cb C → bC | d 四、 DFA 如圖所示。相應(yīng)的正規(guī)式為 (c|acc|bc)* 。 五、 改造后的文法： S → PS39。 S39。 → aPS39。| fS39。 | e P → qP39。 P39。 → bP | e 各候選式的 FIRST 集，各非終結(jié)符的 FOLLOW 集為 產(chǎn)生式 FIRST 集 FOLLOW 集 S → PS39。 {q} {} S39。 → aPS39。 → fS39。 → e {a} {f} { e } {} P → qP39。 {q} {a,f,} P39。 → bP → e { e } {a,f,} LL(1) 分析表為 六、分析表如下圖所示 七、（ 1 ）逆波蘭式： ,其中， BLE 表示汪或等于時的轉(zhuǎn)向指令； [ … ] 表示標號。 （ 2 ）四元式： (1) ( j, a, b, (3)) (2) ( j, , , (7) ) (3) ( *, b, c, T1) (4) ( +, a, T1, T2) (5) ( :=, T2, , x) (6) ( j, , , (9)) (7) ( , b, a, T3) (8) ( :=, T3, , x) (9) ( … … ) 八、化簡后的的四元式序列為 A :=D+12 E :=E+F C :=28 第二階段一、是非題(下列各題，你認為正確的，請在題干的括號內(nèi)打“√”，錯的打“”。每題1分,共5分) 算符優(yōu)先關(guān)系表不一定存在對應(yīng)的優(yōu)先函數(shù)。 數(shù)組元素的地址計算與數(shù)組的存儲方式有關(guān)。僅考慮一個基本塊，不能確定一個賦值是否真是無用的。每個文法都能改寫為LL(1)文法。對于數(shù)據(jù)空間的存貯分配，F(xiàn)ORTRAN采用動態(tài)貯存分配策略。二、填空題(每題2分，共20分) 從功能上說，程序語言的語句大體可分為_______語句和______語句兩大類。 掃描器的任務(wù)是從________中識別出一個個_______。 所謂最右推導(dǎo)是指：_______。 語法分析最常用的兩類方法是________和_________分析法。 一個上下文無關(guān)文法所含四個組成部分是_______________。 所謂語法制導(dǎo)翻譯方法是_____________________。 符號表中的信息欄中登記了每個名字的有關(guān)的性質(zhì)，如_________等等。 一個過程相應(yīng)的DISPLAY表的內(nèi)容為________。 常用的兩種動態(tài)存貯分配辦法是_____動態(tài)分配和_____動態(tài)分配。 產(chǎn)生式是用于定義_____的一種書寫規(guī)則。 三、名詞解釋(每題2分，共10分) 遍 無環(huán)路有向圖(DAG) 語法分析 短語 后綴式四、簡述題(每題4分，共24分) 考慮下面程序 ………… Var a：integer； Procedure S(X)； Var X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 試問：若參數(shù)傳遞方式分別采取傳名和傳值時，程序執(zhí)行后輸出a的值是什么？ 畫出Pascal中實數(shù)(不帶正負號，可帶指數(shù)部分)的狀態(tài)轉(zhuǎn)換圖。 寫出表達式(a＋b*c)/(a＋b)－d的逆波蘭表示及三元式序列。 已知文法G(S) S→a|∧|(T) T→T，S|S 寫出句子((a，a)，a)的規(guī)范歸約過程及每一步的句柄。 何謂優(yōu)化？按所涉及的程序范圍可分為哪幾級優(yōu)化？ 目標代碼有哪幾種形式？生成目標代碼時通常應(yīng)考慮哪幾個問題？ 五、計算題(共41分) 寫一個文法
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1