[理學(xué)]編譯原理復(fù)習(xí)-閱讀頁(yè)
2025-03-05 21:57本頁(yè)面
【正文】 E → T . T → T . * F T → F . F → ( . E ) E → . E + T E → . T T → . T * F T → . F F → . ( E ) F → . F F → . i d F → . F F → . ( E ) F → . F F → . i d F → i d .I 1I 0I 2I 3I 4I 5I 6ETF(i d E → E + . T T → . T * F T → . F F → . ( E ) F → . F F → . i d+ T → T * . F F → . ( E ) F → . F F → . i d F → ( E . ) E → E . + T F → F .( E → E + T . T → T . * FE*T(i dFI 7I 8I 9I 1 0 T → T * F . F → ( E ) .I 1 1I 1 2I 1 3*F(Ti dI 5I 6Fi d+)F(I 6I 5i d 沖突的項(xiàng)目集 :I2， I11 計(jì)算 FOLLOW(E)， 看 *是否在其中 （ 略 ） 構(gòu)造 SLR（ 1） 分析表的方法： 1． 可移進(jìn)項(xiàng)直接從 DFA上看： action[I,a]:=sj goto[I,A]:=k 2． 可歸約項(xiàng)分兩步走：若在 I狀態(tài)中有 [A→α .]， 首先計(jì)算： FOLLOW(A), 然后填寫： action[I,b]:=Ri 其中： b∈FOLLOW(A) 且 A→α 是第 i個(gè)產(chǎn)生式 。 program main(input output)。 begin y:=y+1。 begin a:=2。 p(a+b, a, a)。 兩種解題的思路： 1. 把自己當(dāng)作計(jì)算機(jī) ， 按照參數(shù)傳遞的實(shí)現(xiàn)方式 “ 運(yùn)行 ” 一遍程序 ， 得出結(jié)果； 2. 找臺(tái)機(jī)子把程序敲進(jìn)去試試 （ 輔助手段 ） 困惑的是： 表達(dá)式 a+b如何作為引用調(diào)用和復(fù)寫 恢復(fù)的實(shí)參 ？ 解決方案： 忽略返回值問(wèn)題 。 The trees that are slow to grow bear the best fruit. 認(rèn)真復(fù)習(xí)、迎接考試 （結(jié) 束 2022年 6月 25日） 其他問(wèn)題及相應(yīng)解答 習(xí)題 用自然語(yǔ)言給出下述正規(guī)式所描述的語(yǔ)言 ， 并構(gòu)造他們的最小 DFA： 10*1 (0|1)*011(0|1)* 說(shuō)明： 所謂用自然語(yǔ)言描述就是解釋字符串的性質(zhì) ， 一般情況下是已經(jīng)有了形式化描述 。 (0|1)*011(0|1)* ： 至少含一個(gè) 011的 01串 。 對(duì)于正規(guī)語(yǔ)言 ， 可用正規(guī)式表示 。 如果基于的假設(shè)是 LR(0)項(xiàng)目集中沒有沖突 ， 則構(gòu)造方法 可以簡(jiǎn)化 （ 無(wú)需計(jì)算 FOLLOW集合 ） ， 得到的是 LR(0)分析表 。 DFA中有不能解決的移進(jìn) /歸約和歸約 /歸約沖突 then error。 else goto[i,x]:=j。 end loop。→ S. then action[i, ]:=acc。 end loop。 end loop。 每個(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） 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)該將文法改成右遞歸的 。 請(qǐng)修改教材中的語(yǔ)法制導(dǎo)翻譯 ， 使之產(chǎn)生 這樣性質(zhì)的三地址碼序列 。 如果真出口不是下一條三地址碼 ， 則仍需要生成兩條 goto語(yǔ)句 。 ” 改為“ ...是從狀態(tài) si經(jīng) ch(或 ε )到達(dá)的下一狀態(tài) sj。出發(fā) ” ，將 “ 稱為 D的初態(tài) ” 改為 “ 稱為 D39
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1