1、第12章代碼生成1，代碼生成操作。2、三種形式的對(duì)象代碼。3、寄存器分配原則。編譯原則審查概述，第11章代碼優(yōu)化1，代碼優(yōu)化原則：等效原則，有效原則。2、代碼優(yōu)化階段和優(yōu)化分類。常用的3，6種優(yōu)化技術(shù)。4、基本塊和基本塊分割方法。5、使用DAG圖進(jìn)行局部?jī)?yōu)化。6、查找節(jié)點(diǎn)集、邊和循環(huán)。示例p 2686 B1:a :=b* c d :=b/c e :=a d f :=2 * e g :=b * c h :=g * g f : A :=b* c d :=b/c e :=A d g :=A h :=g * g f :=h * g l :=f m :=f，f 參考g :=b* C h :=g * g

2、l :=h * g m :=l，g，l，m，g 3360=B * C h :=g 如何實(shí)現(xiàn)此方案？操作(1)為下一個(gè)Pascal程序繪制第二次調(diào)用進(jìn)程c時(shí)執(zhí)行的堆棧，并繪制控制鏈和訪問鏈。(2)將訪問鏈更改為DISPLAY；(1)program env；步驟A；Var x :integer步驟B；步驟C；begin x 3360=2；B end(C過程)begin C end(B進(jìn)程)begin B end(A過程)begin A end(main)，程序調(diào)用過程是envA B C B C章語(yǔ)法劉濤翻譯和中間代碼生成1、屬性語(yǔ)法、語(yǔ)法劉濤定義的形式、合成屬性和繼承屬性的概念。2、中間代碼表示。

3、3、根據(jù)語(yǔ)法推導(dǎo)翻譯方法，寫生產(chǎn)式的相應(yīng)語(yǔ)義規(guī)則。示例b :=2 * Pi * (r) * (r-r)，(5) b :=T2 * T3，(*，2，Pi，T0)(，)2、配置LR(0)、SLR(1)、LR(1)分析表。3，LR(0)、SLR(1)、LR(1)語(yǔ)法的概念。4，將輸入字符串分析為L(zhǎng)R(0)、SLR(1)、LR(1)。5、要素分類：移動(dòng)要素、暫掛要素、返回要素、接受要素。6、項(xiàng)目沖突：合同移動(dòng)沖突，合同移動(dòng)沖突。示例：P166 3，LR分析表中的配置算法1，GO(Ik，a)=Ij，aVT中的ACTIONk，a=Sj。2，對(duì)于AIk，對(duì)于所有aVT(或)，ACTIONk，a=rj其中j是

4、生成的a的編號(hào)。(LR(0)對(duì)于AIk，aFOLLOW(A)為ACTIONk，a=rj其中j是生成的a的編號(hào)。(SLR(1)項(xiàng)目(A，A)屬于Ik時(shí)為ACTIONk，a=rj其中j是生成的a的編號(hào)。(LR(1) 3，SSIk為ACTIONk，=acc。(SS，#)屬于Ik時(shí)為ACTIONk，=acc4，GO(Ik，A)=Ij，如果AVN，則為gook，A=j；5，其馀是“錯(cuò)誤標(biāo)志”。P168，16給定語(yǔ)法：Sdo S or S | do S | SS|act (1)語(yǔ)法識(shí)別語(yǔ)法活字的DFA (2)語(yǔ)法是LR(0)嗎？SLR(1)？說明原因(3)配置SLR(1)分析表解決方案：擴(kuò)展語(yǔ)法：(0)e

5、s(1)s do s or s(2)s do s(3)s；S (4)S act，0: E S S do S or S S do S S S S S act，1:ES SSs，3333690s act，2: SDO s or s do s or s do s or s do s s；S s act、do、act、s、433306ssS S do S or S S do S S S S S act，do、6:SSS S S S；s、s、s、5: SDO s or s do s ss，or，73360 SDO s or s do s or s do s or s do s；S s act、act、a

6、ct、s、8: SDO s or s ss、do、act、3、do、示例：如下語(yǔ)法： 1。z s 2 .s l=r 3。s r 4 .l ar 5 .l b 6 .r l根據(jù)尋找LR(1)專案集規(guī)格族群的演算法，尋找G(S)語(yǔ)法的專案集族群解決方案。初始狀態(tài)項(xiàng)目集I0:從開始(Z S，#)項(xiàng)目開始閉包：第6章自上而下優(yōu)先次序分析1，自下而上解析基本思路：從輸入的符號(hào)字符串開始，使用語(yǔ)法的規(guī)則直接反向移動(dòng)到語(yǔ)法的標(biāo)識(shí)符2，自上而下分析：優(yōu)先級(jí)分析，LR分析。3、符號(hào)優(yōu)先分析表(表達(dá)式)的構(gòu)造和運(yùn)算符優(yōu)先分析算法。(查找firstvt集和lastvt集，配置分析輸入字符串的優(yōu)先級(jí)表。)，例如，根據(jù)

7、下面的語(yǔ)法及其運(yùn)算符優(yōu)先級(jí)，按一般運(yùn)算符分析的算法分析語(yǔ)句(a，a)#。sa S(T)TT，S T S，解決方案：1)為每個(gè)鄭智薰終結(jié)器查找第一個(gè)和最后一個(gè)終結(jié)器集。對(duì)于語(yǔ)法擴(kuò)展，創(chuàng)建的ssfirst vt (s)=a，(last vt (s)=a，)first vt (t)=，A，(last vt (t)=，) 1，#(，a，a) #，移動(dòng)，2，# (a，a) #，a，#，a第5章自上而下語(yǔ)法分析方法1，自下而上語(yǔ)法分析基本思路：從標(biāo)識(shí)符開始，繼續(xù)創(chuàng)建直接推導(dǎo)，嘗試配置劉濤系列，以及2，LL(1)語(yǔ)法的判定：如果相同的左生成選擇交集為空，則此語(yǔ)法為L(zhǎng)L(1)語(yǔ)法。(如果相同的左側(cè)生成單元ec

8、交叉點(diǎn)不為空，請(qǐng)執(zhí)行以下步驟：LL(1)語(yǔ)法3，將某些鄭智薰LL(1)語(yǔ)法轉(zhuǎn)換為L(zhǎng)L(1)語(yǔ)法(提取左側(cè)公共元素，刪除左側(cè)遞歸)，5，自上而下分析(預(yù)測(cè)分析):(1)(2)配置預(yù)測(cè)分析表(LL(1)分析表)。(3)分析輸入字符串。解決方案：將ASA|a替換為| aS | b左側(cè)遞歸刪除：S aSS | bS S ASS | S aSS | bS替換為ASA | A中：A aSSA|bSAS aSS | bS S ASS | A aA | bS A SSA |，例如語(yǔ)法GV轉(zhuǎn)換為L(zhǎng)L(1)語(yǔ)法G1，預(yù)測(cè)分析表GV: VN|NE EV|V E Ni解決方案：左側(cè)公共系數(shù)提?。篻 133366 Fo

9、llow(v)=#(first(b)-)Follow(e)Follow(a)=Follow(v)Follow(b)=Follow Select(vna)=I Select(AE)=Select(a)=#，select (evb)=I select (b e)=select() 相反，它提供了允許編寫描述性語(yǔ)言的正則表達(dá)式。2，DFA，NFA概念和它們之間的轉(zhuǎn)換方法，簡(jiǎn)化DFA。3，正則表達(dá)式轉(zhuǎn)換為FA。4、詞法分析器功能。范例P72 5，2。與正則表達(dá)式等價(jià)的NFA為0 1 3 2 3 .結(jié)晶，1 .滿足條件的正則表達(dá)式包括R=(0|10)*，第三章語(yǔ)法和語(yǔ)言1，編程語(yǔ)言的格式說明，語(yǔ)法的分類，劉濤，文章模式，句子的概念。2、對(duì)于編程語(yǔ)言，可以寫已知