[理學(xué)]《編譯原理》復(fù)習(xí)(文件)
【正文】 y it. 戰(zhàn)略上藐視敵人，戰(zhàn)術(shù)上重視敵人。 注意： 絕對(duì)不允許用正規(guī)式表示 ， 因?yàn)檎?guī)式是已知條件 習(xí)題 設(shè)字母表 Σ ={0,1},設(shè)計(jì)下述語(yǔ)言的文法 。 試 修改算法 LR(0)分析表的算法 。 end if。 else for 每個(gè) a∈FOLLOW(A) loop action[i,a]:=Rk。 end if。 修改文法以適應(yīng)遞推公式的同步計(jì)算： A → V := E (1) V → id (2) | N [ EL ] (3) N → id (4) EL→ E (5) | E , EL (6) E → E + E (7) | ( E ) (8) | V (9) a[i,j]:=x A V := E N [ EL V x E , EL a E ] V i V j習(xí)題 教材中的語(yǔ)法制導(dǎo)翻譯將表達(dá)式 E→id 1id2翻譯成一對(duì)三地址碼 if id1id2 goto – goto – 現(xiàn)將上述三地址碼對(duì)用三地址碼 “ if id1≥id 2 goto –”代替 ， 當(dāng) E為真時(shí)執(zhí)行后繼代碼 。 46 附件 1：教材與習(xí)題答案中的錯(cuò)誤 教材 23頁(yè)：例 ：將 “ M[si,sj]‖改為 “ M[si,ch]‖ 將 “ ...是從狀態(tài) si到狀態(tài) sj的邊上的標(biāo)記 ch(或 ε )。的初態(tài) ” 45頁(yè)： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁(yè)：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁(yè)：到 4行：將 “ 文法 ‖改為 “ 文法 ‖ 81頁(yè)：圖 ：將 I0中的 “ T→ .F‖改為 “ F→ .F‖ 47 附件 1：教材與習(xí)題答案中的錯(cuò)誤（續(xù) 1） 教材 100頁(yè)：圖 ：將 =(3)―(x,:=,(2))‖改為 “ (:=,x,(2))‖ 129頁(yè)：例 ：將 “ t3:=+r t4‖改為 “ t3:=C +r t4‖ 133頁(yè)：例 ：將 “ t5:=t3*t4‖改為 “ t5:=t3*4‖，將 “ V7‖改為 “ V5‖ 134頁(yè)：圖 ：將 “ V V V7‖分別改為 “ V V V5‖ 136頁(yè)： ：將 “ ptr^.data/=x‖改為 “ ptr^.data=x‖ 138頁(yè)：例 ：將代碼序列中的 “ L1‖改為 “ L2‖， “ L2‖改為“ L1‖ 144頁(yè)：例 ：將 “ mklist‖改為 “ mkchain‖ 習(xí)題解答 4頁(yè)： (1)： A1A|A0A1A0可以簡(jiǎn)化為 A(1|010)A 32頁(yè)：缺少 (1)的解答 32頁(yè)：到 2行：將兩處 “ I10‖均改為 “ I11‖，將 “ I12‖改為“ I13‖ 。 ” 24頁(yè)：倒 11行：將 “ M[si,sj]‖改為 “ M[si,ch]‖ 25頁(yè)：圖 “ 000‖應(yīng)改為 “ 012‖ 34頁(yè)：算法 ④ 3行：將 “ 從 si出發(fā) ” 改為 “ 從 si39。 解： 與原來(lái)翻譯方案的根本區(qū)別在于：表達(dá)式為真時(shí)并不生成三地址碼 ， 因此表達(dá)式的真出口默認(rèn)為下一條三地址碼 。 （ 1） 試導(dǎo)出以列為主存儲(chǔ)時(shí)計(jì)算 c和 v的遞推公式； （ 2） *設(shè)計(jì)數(shù)組聲明的語(yǔ)法制導(dǎo)翻譯 （ 包括語(yǔ)法和語(yǔ)義 ） ， 以使得 在對(duì)數(shù)組聲明從左到右分析的同時(shí) ， 正確填寫(xiě)符號(hào)表和內(nèi)情向量的 所有信息 。 end if。 for 狀態(tài) i的每個(gè)可歸約項(xiàng) A→ α . loop if S39。 else for 每個(gè)狀態(tài)轉(zhuǎn)移 Dtran[i,x]=j loop if x∈T then action[i,x]:=Sj。 （ 1） 每個(gè) 0后面至少跟隨一個(gè) 1的字符串 （ 2） 0和 1個(gè)數(shù)相等的字符串 （ 3） 0和 1個(gè)數(shù)不相等的字符串 （ 4） 不以 011作為子串的字符串 解： （ 1） (01|1)* （ 2） S→ 0S1S|1S0S|ε （ 3） S→A 0A|B1B A→ 0A1A|1A0A|0A|ε B→ 0B1B|1B0B|1B|ε （ 4） 1*(0|01)* 習(xí)題 構(gòu)造 SLR(1)分析表的算法 LR(0)項(xiàng)目集中可能有 沖突 。 解： 10*1： 首尾是 1中間有零或若干個(gè) 0的 01串 。 print a end。 z:=z+x end。 IJKaA習(xí)題 假定下述程序分別采用值調(diào)用 ， 引用調(diào)用 ， 復(fù)寫(xiě) 恢復(fù)和換名調(diào)用 ， 請(qǐng)給出它們的打印結(jié)果 。 相對(duì)來(lái)說(shuō)分析表的構(gòu)造并不重要 。 所以 ， 根本的方法是把正規(guī)集作為橋梁 ， 先分析清楚 DFA識(shí)別出的是一個(gè)什么集合 ， 然后再設(shè)計(jì)此集合的正規(guī)式 。給出它的識(shí)別活前綴的 DFA。 } | F { =。 emit(*,。 (c)（ 6分 ） 用子集法構(gòu)造識(shí)別 r的最小 DFA。 1 語(yǔ)法分析 、 語(yǔ)義分析 、 代碼優(yōu)化 、 目標(biāo)代碼生成 、 符號(hào)表管理 和 出錯(cuò)處理 2 r和 s表示的正規(guī)集 3 a*(b|ba)* 4 FIRST(S)= {e， d， ε ， a， b} ， FIRST(D)= {a， b} ，F(xiàn)IRST(T)= {ε ， a， b} ， FIRST(R)= {d， ε} 。 二、填空題（ 30分） 1（ 6分 ） 編譯程序的基本組成有：詞法分析 、 、 、中間代碼生成 、 、 、 和 。 2（ 2分 ） 寫(xiě)出 ((a+b)*c)+d 的后綴式 。“ 基本概念要嚴(yán)謹(jǐn)（清楚），基本方法要靈活 ” 。基本概念掌握了，相當(dāng)一部分試題的解就有了。 A → β1. β2B → β1. α β1習(xí)題與試題 （ 略過(guò)語(yǔ)法制導(dǎo)翻譯 ） 16 第四章 語(yǔ)法制導(dǎo)翻譯生成中間代碼 本章討論程序設(shè)計(jì)語(yǔ)言的靜態(tài)語(yǔ)義分析 ， 并且在語(yǔ)法分析的基礎(chǔ)上生成中間代碼 ， 采用的基本方法是語(yǔ)法制導(dǎo)翻譯 。 2. 推導(dǎo)的基本概念： 句子、直接推
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1