[理學(xué)]編譯原理復(fù)習(xí)-資料下載頁
2025-02-18 21:57本頁面
【正文】 可歸約項(xiàng) A→ α . loop if S39?！? S. then action[i, ]:=acc。 else for 每個(gè) a∈FOLLOW(A) loop action[i,a]:=Rk。 end loop。 end if。 end loop。 end if。 每個(gè)終結(jié)符 a A→ α . 狀態(tài) i： B→ β . x 習(xí)題 設(shè)整型數(shù)組聲明的形式為 int A[d1,d2,…,d3]， 并且假設(shè)每個(gè)整型 數(shù)占據(jù) 4個(gè)字節(jié) 。 （ 1） 試導(dǎo)出以列為主存儲(chǔ)時(shí)計(jì)算 c和 v的遞推公式； （ 2） *設(shè)計(jì)數(shù)組聲明的語法制導(dǎo)翻譯 （ 包括語法和語義 ） ， 以使得 在對(duì)數(shù)組聲明從左到右分析的同時(shí) ， 正確填寫符號(hào)表和內(nèi)情向量的 所有信息 。 解： （ 1） n=1時(shí) ， addr(A[i1])=a+(i11)*4 n=2時(shí) ， addr(A[i1,i2])=a+(i21)*d1*4+(i11)*4 addr(A[i1,i2,…,in])=??? n維數(shù)組元素的地址計(jì)算 addr(A[i1， i2， ...， in]) =a+((in1)*dn1*dn2*...*d1+(in11)*dn2*dn3*...*d1+...+ (i11))*w =a(dn1*dn2*...*d1+dn2*dn3*...*d1+...+d1+1)*w +(in*dn1*dn2*...*d1+in1*dn2*dn3*...*d1+...+i2*d1+i1)*w =a–c*w+v*w 其中： c=dn1*dn2*dn3… *d1+dn2*dn3*dn4… *d1+*dn3*dn4*dn5… *d1… +d1+1 =(dn1+1)*dn2*...*d1+dn3*dn4...*d1+...+d1+1 =((dn1+1)*dn2+1)*dn3*dn4...*d1+...+d1+1 ...... =(...((dn1+1)*dn2+1)*dn3...+1)*d1+1 同理： v = (...((in*dn1+in1)*dn2+in2)*dn3...+i2)*d1+i1 n維數(shù)組元素的地址計(jì)算（續(xù) 1） c=(...((dn1+1)*dn2+1)*dn3...+1)*d1+1 v=(...((in*dn1+in1)*dn2+in2)*dn3...+i2)*d1+i1 令： v0 = in 則： v1 = in*dn1+in1 = v0*dn1+in1 v2 = (v0*dn1+in1)*dn2+in2 = v1*dn2+in2 ...... 于是有： v0 = in vj = vj1*dnj+inj (j=1， 2， ..., n1) 同理可得： c0 = 1 cj = cj1*dnj+1 (j=1， 2， ..., n1) （ 2） 要適合 LR分析 ， 應(yīng)該將文法改成右遞歸的 。 修改文法以適應(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í)題 教材中的語法制導(dǎo)翻譯將表達(dá)式 E→id 1id2翻譯成一對(duì)三地址碼 if id1id2 goto – goto – 現(xiàn)將上述三地址碼對(duì)用三地址碼 “ if id1≥id 2 goto –”代替 ， 當(dāng) E為真時(shí)執(zhí)行后繼代碼 。 請(qǐng)修改教材中的語法制導(dǎo)翻譯 ， 使之產(chǎn)生 這樣性質(zhì)的三地址碼序列 。 解： 與原來翻譯方案的根本區(qū)別在于：表達(dá)式為真時(shí)并不生成三地址碼 ， 因此表達(dá)式的真出口默認(rèn)為下一條三地址碼 。 如果真出口不是下一條三地址碼 ， 則仍需要生成兩條 goto語句 。 46 附件 1：教材與習(xí)題答案中的錯(cuò)誤 教材 23頁：例 ：將 “ M[si,sj]‖改為 “ M[si,ch]‖ 將 “ ...是從狀態(tài) si到狀態(tài) sj的邊上的標(biāo)記 ch(或 ε )。 ” 改為“ ...是從狀態(tài) si經(jīng) ch(或 ε )到達(dá)的下一狀態(tài) sj。 ” 24頁：倒 11行：將 “ M[si,sj]‖改為 “ M[si,ch]‖ 25頁：圖 “ 000‖應(yīng)改為 “ 012‖ 34頁：算法 ④ 3行：將 “ 從 si出發(fā) ” 改為 “ 從 si39。出發(fā) ” ，將 “ 稱為 D的初態(tài) ” 改為 “ 稱為 D39。的初態(tài) ” 45頁： 10行：將 “ N是僅出現(xiàn) ” 改為 “ 僅 N是可以出現(xiàn) ” 70頁：例 ：將 FOLLOW集合中的 “ ＄ ” 改為 “ ＃ ” 75頁：到 4行：將 “ 文法 ‖改為 “ 文法 ‖ 81頁：圖 ：將 I0中的 “ T→ .F‖改為 “ F→ .F‖ 47 附件 1：教材與習(xí)題答案中的錯(cuò)誤（續(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1