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