[理學(xué)]編譯原理復(fù)習(xí)(參考版)
2025-02-21 21:57本頁面
【正文】 的初態(tài) ” 45頁： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁：到 4行：將 “ 文法 ‖改為 “ 文法 ‖ 81頁：圖 ：將 I0中的 “ T→ .F‖改為 “ F→ .F‖ 47 附件 1：教材與習(xí)題答案中的錯誤（續(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‖ 習(xí)題解答 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‖應(yīng)改為 “ 012‖ 34頁：算法 ④ 3行：將 “ 從 si出發(fā) ” 改為 “ 從 si39。 46 附件 1：教材與習(xí)題答案中的錯誤 教材 23頁：例 ：將 “ M[si,sj]‖改為 “ M[si,ch]‖ 將 “ ...是從狀態(tài) si到狀態(tài) sj的邊上的標(biāo)記 ch(或 ε )。 解： 與原來翻譯方案的根本區(qū)別在于：表達式為真時并不生成三地址碼 ， 因此表達式的真出口默認為下一條三地址碼 。 修改文法以適應(yīng)遞推公式的同步計算： 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í)題 教材中的語法制導(dǎo)翻譯將表達式 E→id 1id2翻譯成一對三地址碼 if id1id2 goto – goto – 現(xiàn)將上述三地址碼對用三地址碼 “ if id1≥id 2 goto –”代替 ， 當(dāng) E為真時執(zhí)行后繼代碼 。 （ 1） 試導(dǎo)出以列為主存儲時計算 c和 v的遞推公式； （ 2） *設(shè)計數(shù)組聲明的語法制導(dǎo)翻譯 （ 包括語法和語義 ） ， 以使得 在對數(shù)組聲明從左到右分析的同時 ， 正確填寫符號表和內(nèi)情向量的 所有信息 。 end if。 end if。 else for 每個 a∈FOLLOW(A) loop action[i,a]:=Rk。 for 狀態(tài) i的每個可歸約項 A→ α . loop if S39。 end if。 else for 每個狀態(tài)轉(zhuǎn)移 Dtran[i,x]=j loop if x∈T then action[i,x]:=Sj。 試 修改算法 LR(0)分析表的算法 。 （ 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)* 習(xí)題 構(gòu)造 SLR(1)分析表的算法 LR(0)項目集中可能有 沖突 。 注意： 絕對不允許用正規(guī)式表示 ， 因為正規(guī)式是已知條件 習(xí)題 設(shè)字母表 Σ ={0,1},設(shè)計下述語言的文法 。 解： 10*1： 首尾是 1中間有零或若干個 0的 01串 。 其實這一思想可以推廣到任何不支持某種方式的情況 （ 放心 ， 考試中不會有這種很困惑的問題 ） 具體結(jié)果 （ 略 ） 38 To know how to do something well is to enjoy it. 戰(zhàn)略上藐視敵人，戰(zhàn)術(shù)上重視敵人。 print a end。 b:=3。 z:=z+x end。 procedure p(x,y,z)。 IJKaA習(xí)題 假定下述程序分別采用值調(diào)用 ， 引用調(diào)用 ， 復(fù)寫 恢復(fù)和換名調(diào)用 ， 請給出它們的打印結(jié)果 。 → . E E → . E + T E → . T T → . T * F T → . F F → . ( E ) F → . F F → . i d E 39。 相對來說分析表的構(gòu)造并不重要 。 習(xí)題 （ 2） 的解 20a1b , cb , ca , cab 該 DFA從初態(tài)到終態(tài)有三條路徑： b|c|a(a|c)*b， 而且是這三條路徑的至少一次重復(fù) ， 故正規(guī)式為： (b|c|a(a|c)*b)+ 習(xí)題 設(shè)計一文法 G， 使得 L(G)={ω|ω 是不以 0開始的正奇數(shù) } 思路： 首先根據(jù)集合的描述設(shè)計幾個句子 ， 然后從句子中找出規(guī)律 （ 或共性 ） ， 把它們的性質(zhì)用產(chǎn)生式表示出來 。 所以 ， 根本的方法是把正規(guī)集作為橋梁 ， 先分析清楚 DFA識別出的是一個什么集合 ， 然后再設(shè)計此集合的正規(guī)式 。 其中 …代表不含 */的字符串 思路： 分析題意 ， 從最簡單的例子考慮 ， 然后找出統(tǒng)一規(guī)律 （ 1） 的解題步驟： 1. 最簡單的符合要求的串： 010（ 還有 100、 00 111等 ） 2. 所有 01均為偶數(shù)的串： A=(
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1