編譯原理實驗指導(dǎo)書詳解

1、 編譯原理實驗指導(dǎo)書別小川于楓編寫適用專業(yè)：計算機科學(xué)與應(yīng)用江蘇科技大學(xué)電子信息學(xué)院2005年2月前言編譯原理是計算機專業(yè)的一門核心課程，在計算機本科教學(xué)中占有十分重要的地位。由于編譯原理課程兼有很強的理論性和實踐性，并且編譯程序構(gòu)造的算法比較復(fù)雜，因而讓學(xué)生在學(xué)習(xí)時普遍感到內(nèi)容抽象、不易理解，難易掌握。但是掌握編譯原理的基本理論和設(shè)計思想是非常重要的，尤其是將本課程的理論知識與計算機應(yīng)用中的許多領(lǐng)域緊密聯(lián)系與廣泛應(yīng)用結(jié)合。將有利于學(xué)生提高專業(yè)素質(zhì)和適應(yīng)社會多方面需要的能力。因此，通過理論授課和上機實踐，使學(xué)生對編譯的基本概念、原理和方法有完整的和清楚的理解，并能正確地、熟練地加以運用。通過實

2、驗逐步提高學(xué)生的編程能力和調(diào)試程序的能力以及解決實際問題的能力。使學(xué)生培養(yǎng)出扎實的軟件開發(fā)基本技能，并養(yǎng)成良好的編程風(fēng)格，為進一步學(xué)習(xí)后續(xù)課程和將來從事應(yīng)用軟件開發(fā)奠定良好的基礎(chǔ)。實驗課時具體內(nèi)容安排如下：序號實驗名稱課時必（選）做實驗詞法分析設(shè)計4必做實驗二LL（1）預(yù)測分析3必作實驗三逆波蘭表達式的產(chǎn)生及計算3必作實驗四SLR（1）語法分析設(shè)計4必做實驗五應(yīng)用DAG進行局部優(yōu)化4選做、實驗課的性質(zhì)和目的（1）深刻理解程序語言編譯系統(tǒng)的結(jié)構(gòu)及各部分的功能。（2）熟練掌握設(shè)計和構(gòu)造程序語言編譯系統(tǒng)的基本原理和技術(shù)。（3）能獨立編寫清晰、工整、結(jié)論正確的編譯原理的源程序。（4）能學(xué)會上機進行正確

3、調(diào)試，并進行程序修改。即培養(yǎng)發(fā)現(xiàn)程序錯誤，排除錯誤的能力和經(jīng)驗。二、實驗課的基本要求：（1）掌握編譯程序的功能和結(jié)構(gòu)。2）掌握詞法分析器的設(shè)計方法與實現(xiàn)步驟加深對講授內(nèi)容的理解，尤其是一些語法給定，通過上機實驗幫助掌握。（3）掌握語法分析器的設(shè)計方法與實現(xiàn)步驟。（4）掌握符號表和存儲空間的組織。（5）掌握代碼優(yōu)化的作用與實現(xiàn)方法（6）掌握錯誤的診斷和校正方法。三、主要實驗教學(xué)方法實驗前，由任課教師落實實驗任務(wù)，每個學(xué)生必須事先獨立完成好程序的設(shè)計的源程序編寫工作。實驗課上對疑難點作集中輔導(dǎo)。實驗過程中隨時針對不同的情況作個別啟發(fā)式輔導(dǎo)。實驗后，學(xué)生撰寫并提交實驗報告。最后，由實驗教師根據(jù)每個學(xué)

4、生的編程、上機調(diào)試能力、編程能力和實驗結(jié)果及實驗報告綜合評定學(xué)生的實驗成績。四、實驗的重點與難點：對詞法分析設(shè)計、語法分析設(shè)計和中間代碼的產(chǎn)生、代碼優(yōu)化等是本課程實踐性環(huán)節(jié)的重點和難點。五、實驗教學(xué)手段通過本課程的課內(nèi)實驗，使學(xué)生上機編程、調(diào)試來驗證和鞏固所學(xué)的編譯原理理論及概念，逐步掌握詞法分析的設(shè)計方法及實現(xiàn)技術(shù)。軟件實驗室為為每個學(xué)生提供了一臺具有WINDOWS98/XP/NT/2000操作系統(tǒng)的計算機和VC+/VB/JAVA/TC等軟件環(huán)境。六、實驗考核成績編譯原理是一門實踐性很強的課程,要求在教學(xué)過程中必須十分重視實踐性環(huán)節(jié)，包括平時練習(xí)作業(yè)、記分作業(yè)、上機實驗等。尤其是要注重上機實

5、驗的重要性，必須通過上機實踐才能真正掌握所學(xué)的知識和技能，所以要特別強調(diào)實驗也將作為考核成績的依據(jù)。實驗成績占平時成績的20%。每次必須完成規(guī)定的實驗內(nèi)容，并及時寫出實驗報告。七、實驗報告內(nèi)容：1實驗題目、班級、學(xué)號、姓名、完成日期。2寫出數(shù)據(jù)結(jié)構(gòu)及生成的算法描述。3畫出算法流程圖。4打印出源程序代碼和給出測試的結(jié)果。5實驗的評價、收獲與體會。寫出在調(diào)試過程中出現(xiàn)的問題和解決的措施；分析討論對策成功或失敗的原因。目錄TOC o 1-5 h z前言2目錄5 HYPERLINK l bookmark4 o Current Document 實驗一:詞法分析設(shè)計6 HYPERLINK l bookm

6、ark30 o Current Document 實驗二：LL(1)分析法13 HYPERLINK l bookmark66 o Current Document 實驗三：逆波蘭式的產(chǎn)生及計算16 HYPERLINK l bookmark82 o Current Document 實驗四：LR(1)分析法21 HYPERLINK l bookmark116 o Current Document 實驗五：應(yīng)用DAG進行局部優(yōu)化26實驗一詞法分析設(shè)計實驗學(xué)時：4實驗類型：綜合實驗要求：必修一、實驗?zāi)康耐ㄟ^本實驗的編程實踐，使學(xué)生了解詞法分析的任務(wù)，掌握詞法分析程序設(shè)計的原理和構(gòu)造方法，使學(xué)生對編譯

7、的基本概念、原理和方法有完整的和清楚的理解，并能正確地、熟練地運用。二、實驗內(nèi)容用VC+/VB/JAVA語言實現(xiàn)對C語言子集的源程序進行詞法分析。通過輸入源程序從左到右對字符串進行掃描和分解，依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值；若遇到錯誤則顯示“Error”然后跳過錯誤部分繼續(xù)顯示；同時進行標識符登記符號表的管理。以下是實現(xiàn)詞法分析設(shè)計的主要工作：1）從源程序文件中讀入字符。2）統(tǒng)計行數(shù)和列數(shù)用于錯誤單詞的定位。3）刪除空格類字符，包括回車、制表符空格。（4）按拼寫單詞，并用（內(nèi)碼，屬性）二元式表示。（屬性值token的機內(nèi)（5）如果發(fā)現(xiàn)錯誤則報告出錯（6）根據(jù)需要是否填寫標識符表供以

8、后各階段使用。單詞的基本分類：關(guān)鍵字：由程序語言定義的具有固定意義的標識符。也稱為保留字例如if、for、while、printf；單詞種別碼為1。標識符：用以表示各種名字，如變量名、數(shù)組名、函數(shù)名；常數(shù)：任何數(shù)值常數(shù)。如125,1,0.5,3.1416；運算符：+、-、*、/；關(guān)系運算符：、=、=、=、；分界符：；、，、（、）、；三、詞法分析實驗設(shè)計思想及算法1、主程序設(shè)計考慮：程序的說明部分為各種表格和變量安排空間。在具體實現(xiàn)時，將各類單詞設(shè)計成結(jié)構(gòu)和長度均相同的形式，較短的關(guān)鍵字后面補空。k數(shù)組關(guān)鍵字表，每個數(shù)組元素存放一個關(guān)鍵字（事先構(gòu)造好關(guān)鍵字表）。s數(shù)組存放分界符表（可事先構(gòu)造好分

9、界符表）。為了簡單起見，分界符、算術(shù)運算符和關(guān)系運算符都放在s表中（編程時，應(yīng)建立算術(shù)運算符表和關(guān)系運算符表，并且各有類號），合并成一類。id和ci數(shù)組分別存放標識符和常數(shù)。instring數(shù)組為輸入源程序的單詞緩存。outtoken記錄為輸出內(nèi)部表示緩存。還有一些為造表填表設(shè)置的變量。主程序開始后，先以人工方式輸入關(guān)鍵字，造k表；再輸入分界符等造p表。主程序的工作部分設(shè)計成便于調(diào)試的循環(huán)結(jié)構(gòu)。每個循環(huán)處理一個單詞；接收鍵盤上送來的一個單詞；調(diào)用詞法分析過程；輸出每個單詞的內(nèi)部碼。例如，把每一單詞設(shè)計成如下形式:(type,pointer)其中type指明單詞的種類，例如：Pointer指向本

10、單詞存放處的開始位置。還有一些為造表填表設(shè)置的變量。主程序開始后，先以人工方式輸入關(guān)鍵字，造k表；再輸入分界符等造p表。主程序的工作部分設(shè)計成便于調(diào)試的循環(huán)結(jié)構(gòu)。每個循環(huán)處理一個單詞；接收鍵盤上送來的一個單詞；調(diào)用詞法分析過程；輸出每個單詞的內(nèi)部碼。例如，把每一單詞設(shè)計成如下形式:(type,pointer)其中type指明單詞的種類，例如：Pointer指向本單詞存放處的開始位置。仝白開姐字母或數(shù)字非字母與數(shù)字返回（記，記在苻號表中的枝迓）或返回1探宙字-）數(shù)字矣它矣它幷它返回iium,num在常數(shù)未中的菽盤）返回（+）退回（一）返回如亠）亡返回（relop,lE返回（relop,RT退回（

11、relop,EQ返回（一）返回心二非法字苻曙2、詞法分析過程考慮根據(jù)輸入單詞的第一個字符（有時還需讀第二個字符），判斷單詞類，產(chǎn)生類號：以字符k表示關(guān)鍵字；id表示標識符；ci表示常數(shù)；s表示分界符。對于標識符和常數(shù)，需分別與標識符表和常數(shù)表中已登記的元素相比較，如表中已有該元素，則記錄其在表中的位置，如未出現(xiàn)過，將標識符按順序填入數(shù)組id中，將常數(shù)變?yōu)槎M制形式存入數(shù)組中ci中，并記錄其在表中的位置。lexical過程中嵌有兩個小過程：一個名為getchar,其功能為從instring中按順序取出一個字符，并將其指針pint加1；另一個名為error，當出現(xiàn)錯誤時,調(diào)用這個過程，輸出錯誤編號

12、。要求：所有識別出的單詞都用兩個字節(jié)的等長表示，稱為內(nèi)部碼。第一個字節(jié)為t，第二個字節(jié)為i。t為單詞的種類。關(guān)鍵字的t=1；分界符的t=2；算術(shù)運算符的t=3；關(guān)系運算符的t=4；無符號數(shù)的t=5；標識符的t=6oi為該單詞在各自表中的指針或內(nèi)部碼值。表1為關(guān)鍵字表；表2為分界符表；表3為算術(shù)運算符的i值；表4為關(guān)系運算符的i值。羲1關(guān)鍵字表楹分報表喪3：算栩蝮殺秦1興駆算制指針關(guān)鍵字0do1end2for3if456then7while指針分界符0t12345i值算術(shù)運算符10H+11H20H*21H/i值關(guān)系運算符OOH04H=OSH四、實驗要求1、編程時注意編程風(fēng)格：空行的使用、注釋的使

13、用、縮進的使用等2、將標識符填寫的相應(yīng)符號表須提供給編譯程序的以后各階段使用3、根據(jù)測試數(shù)據(jù)進行測試。測試實例應(yīng)包括以下三個部分:全部合法的輸入。各種組合的非法輸入。由記號組成的句子。4、詞法分析程序設(shè)計要求輸出形式:例：輸入VC+語言的實例程序：Ifi=0thenn+;a=3b%）;輸出形式為：單詞二元序列類型位置（行，列）（單詞種別，單詞屬性）for(1,for)關(guān)鍵字（1，1）i(6,i)標識符（1，2）=(4，=)關(guān)系運算符（1，3）0(5，0)常數(shù)（1，4）then(1，then)關(guān)鍵字（1，5）n(6,n)標識符（1，6）+ErrorError（1，7）9(2,;)分界符（1，8）

14、a(6,a)標識符（2，1）=(4,TGG-+TG|TG(3)G-T-FSS-*FS|/FSS-F-(E)F-i輸出的格式如下：I剰余輸入串I所用產(chǎn)生式動飛初始化E-TGF0巧PUSH(GT)T-FSPDF*FUSXCSF)F-XPOP,PUSH(i)H*i#GETWESTQ)+i*i#S-tFOF+i*i#G-NTGFOF,FUSM(GT+)GETHEKTa)i*i#T-FSPOP,FUSMCSF)F-iFDF*PUSK(i)GETHEKia)S-*F5FOF.FUSMCSF*):i#GETNEXTa)1#FOF,FUSMG)#GETNESTCD#S-eFOP二I2006-6-23五、實驗步

15、驟1、根據(jù)流程圖編寫出各個模塊的源程序代碼上機調(diào)試。2、編制好源程序后，設(shè)計若干用例對系統(tǒng)進行全面的上機測試，并通過所設(shè)計的LL(1)分析程序；直至能夠得到完全滿意的結(jié)果。3、書寫實驗報告；實驗報告正文的內(nèi)容：寫出LL(1)分析法的思想及寫出符合LL(1)分析法的文法。程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式、參數(shù)含義、返回值描述、函數(shù)功能；函數(shù)之間的調(diào)用關(guān)系圖。詳細的算法描述(程序執(zhí)行流程圖)。給出軟件的測試方法和測試結(jié)果。實驗總結(jié)(設(shè)計的特點、不足、收獲與體會)。實驗三逆波蘭表達式的產(chǎn)生及計算實驗學(xué)時：2實驗類型：驗證實驗要求：必修一、實驗?zāi)康姆呛缶Y式用來表示的算術(shù)表達式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達

16、式，并計算用逆波蘭式來表示的算術(shù)表達式的值。二、實驗內(nèi)容將非后綴式用來表示的算術(shù)表達式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達式，并計算用逆波蘭式來表示的算術(shù)表達式的值。三、逆波蘭表達式的產(chǎn)生及計算實驗設(shè)計思想及算法逆波蘭式定義將運算對象寫在前面，而把運算符號寫在后面。用這種表示法表示的表達式也稱做后綴式。逆波蘭式的特點在于運算對象順序不變，運算符號位置反映運算順序。產(chǎn)生逆波蘭式的前提中綴算術(shù)表達式逆波蘭式生成的設(shè)計思想及算法首先構(gòu)造一個運算符棧，此運算符在棧內(nèi)遵循越往棧頂優(yōu)先級越高的原則。讀入一個用中綴表示的簡單算術(shù)表達式，為方便起見,設(shè)該簡單算術(shù)表達式的右端多加上了優(yōu)先級最低的特殊符號“#?！睆淖?/p>

17、至右掃描該算術(shù)表達式，從第一個字符開始判斷，如果該字符是數(shù)字，則分析到該數(shù)字串的結(jié)束并將該數(shù)字串直接輸出。如果不是數(shù)字，該字符則是運算符，此時需比較優(yōu)先關(guān)系。做法如下：將該字符與運算符棧頂?shù)倪\算符的優(yōu)先關(guān)系相比較。如果，該字符優(yōu)先關(guān)系高于此運算符棧頂?shù)倪\算符，則將該運算符入棧。倘若不是的話，則將此運算符棧頂?shù)倪\算符從棧中彈出，將該字符入棧。重復(fù)上述操作(1)-(2)直至掃描完整個簡單算術(shù)表達式，確定所有字符都得到正確處理，我們便可以將中綴式表示的簡單算術(shù)表達式轉(zhuǎn)化為逆波蘭表示的簡單算術(shù)表達式。是是是是否是否頂運算符與syrS優(yōu)癥相等？一挨頂是gym為-A?挨頂運算符挨頂運算符優(yōu)題于割鳴逆波半讓

18、豹產(chǎn)笙式渝程曆譽入一個中黠式表示簡單運算表達式#入挨對數(shù)字進行處理,形威一個軟字串sym=當菌輸入符號將挨頂運算符彈出且輸出出錯處理挨頂運算符岀挨將向前看符號入找程序結(jié)運用以上算法分析表達式(a+b*c)*d的過程如下:當前符號輸入?yún)^(qū)符號棧輸出區(qū)(a+b*c)*da+b*c)*d(+*c)*d(abc)*d(+a*)*d(+abc*d(+*ab)*d(+*abc)*d(+abc*)d(abc*abc*+cl*abc*+*abc*+dabc*+d構(gòu)造一個棧，存放運算對象。讀入一個用逆波蘭式表示的簡單算術(shù)表達式自左至右掃描該簡單算術(shù)表達式并判斷該字符，如果該字符是運算對象，則將該字符入棧。若是運算

19、符，如果此運算符是二目運算符，則將對棧頂部的兩個運算對象進行該運算，將運算結(jié)果入棧，并且將執(zhí)行該運算的兩個運算對象從棧頂彈出。如果該字符是一目運算符，則對棧頂部的元素實施該運算，將該棧頂部的元素彈出，將運算結(jié)果入棧。重復(fù)上述操作直至掃描完整個簡單算術(shù)表達式的逆波蘭式，確定所有字符都得到正確處理，我們便可以求出該簡單算術(shù)表達式的值。逆波蘭式計算的設(shè)計思想及算法四、實驗要求1、編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進的使用等2、如果遇到錯誤的表達式，應(yīng)輸出錯誤提示信息。3、程序輸入/輸出實例：輸入以#結(jié)束的中綴表達式(包括+-*/()數(shù)字#)。例：(1)(a+b)(2)(a+b*c)(3)

20、B+(-(A)*C輸出逆波蘭表達式的格式如下：(a+b)；fab+)(a+b*c)fabc*+)(B+(-A(A)*CBA)(-)(C*+輸入中綴表達式并計算結(jié)果：a*(b+c)+(-d)#；輸出逆波蘭式:abc+*d+輸入：a=3；b=1；c=2；d=5；計算結(jié)果為:4284614B一L22=42422艮五、實驗步驟1、根據(jù)流程圖編寫出各個模塊的源程序代碼上機調(diào)試。2、編制好源程序后，設(shè)計若干用例對系統(tǒng)進行全面的上機測試，并通過所設(shè)計的逆波蘭式的產(chǎn)生及計算程序；直至能夠得到完全滿意的結(jié)果。3、書寫實驗報告；實驗報告正文的內(nèi)容：描述逆波蘭式的產(chǎn)生及計算程序的設(shè)計思想。程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式

21、、參數(shù)含義、返回值描述、函數(shù)功能；函數(shù)之間的調(diào)用關(guān)系圖。詳細的算法描述（程序執(zhí)行流程圖）。給出軟件的測試方法和測試結(jié)果。實驗總結(jié)（設(shè)計的特點、不足、收獲與體會）。實驗四LR(1)分析法實驗學(xué)時：2實驗類型：驗證實驗要求：必修一、實驗?zāi)康臉?gòu)造LR分析程序，利用它進行語法分析，判斷給出的符號串是否為該文法識別的句子，了解LR(K)分析方法是嚴格的從左向右掃描，和自底向上的語法分析方法。二、實驗內(nèi)容對下列文法，用LR(1)分析法對任意輸入的符號串進行分析：(1)E-E+T(2)E-ETT-T*FT-T/FF-(E)F-i三、LR(1)分析法實驗設(shè)計思想及算法總控程序，也可以稱為驅(qū)動程序。對所有的LR

22、分析器總控程序都是相同的。分析表或分析函數(shù)，不同的文法分析表將不同，同一個文法采用的LR分析器不同時，分析表將不同，分析表又可以分為動作表(ACTION)和狀態(tài)轉(zhuǎn)換(GOTO)表兩個部分，它們都可用二維數(shù)組表示。分析棧，包括文法符號棧和相應(yīng)的狀態(tài)棧，它們均是先進后出棧。分析器的動作就是由棧頂狀態(tài)和當前輸入符號所決定。LR分析器由三個部分組成：轉(zhuǎn)向狀態(tài)j，X為終結(jié)符或非終結(jié)符。ACTIONi,a規(guī)定了棧頂狀態(tài)為i時遇到輸入符號a應(yīng)執(zhí)行。動作有四種可能：(1)移進：actioni,a=Sj：狀態(tài)j移入到狀態(tài)棧，把a移入到文法符號棧，其中i,j表示狀態(tài)號。(2)歸約：actioni,a=rk:當在棧

23、頂形成句柄時，則歸約為相應(yīng)的非終結(jié)符A,即文法中有A-B的產(chǎn)生式，若B的長度為R(即IBI=R)，則從狀態(tài)棧和文法符號棧中自頂向下去掉R個符號，即棧指針SP減去R,并把A移入文法符號棧內(nèi)，j=GOTOi,A移進狀態(tài)棧，其中i為修改指針后的棧頂狀態(tài)。接受acc:當歸約到文法符號棧中只剩文法的開始符號S時，并且輸入符號串已結(jié)束即當前輸入符是#，則為分析成功。報錯:當遇到狀態(tài)棧頂為某一狀態(tài)下出現(xiàn)不該遇到的文法符號時，則報錯，說明輸入端不是該文法能接受的符號串。四、實驗要求1、編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進的使用等。2、如果遇到錯誤的表達式，應(yīng)輸出錯誤提示信息。3、程序輸入/輸出實例

24、：輸入一以#結(jié)束的符號串(包括+*/()i#)：在此位置輸入符號串輸出過程如下：步驟狀態(tài)棧符號棧剩余輸入串動作10#i+i*i#移進i+i*i的LR分析過程步驟狀態(tài)棧符號棧輸入串動作說明10#i+i*i#ACTION0,i=S5,狀態(tài)5入棧205#i+i*i#r6：Ffi歸約,GOTO(0,F)=3入棧303#F+i*i#r4：TfF歸約,GOTO(0,T)=3入棧402#T+i*i#r2:EfT歸約,GOTO(0,E)=1入棧501#E+i*i#ACTION1,+=S6，狀態(tài)6入棧6016#E+i*i#ACTION6,i=S5,狀態(tài)5入棧70165#E+i*i#r6:Ffi歸約,GOTO(6

25、,F)=3入棧80163#E+F*i#r4:TfF歸約,GOTO(6,T)=9入棧90169#E+T*i#ACTION9,*=S7，狀態(tài)7入棧1001697#E+T*i#ACTION7,i=S5,狀態(tài)5入棧11016975#E+T*i#r6:Ffi歸約,GOTO(7,F)=10入棧1201697匹#E+T*F#r3:TfT*F歸約,GOTO(6,T)=9入棧130169#E+T#r1:EfE+T,GOTO(0,E)=1入棧1401#E#Acc:分析成功4、輸入符號串為非法符號串（或者為合法符號串）1、根據(jù)流程圖編寫出各個模塊的源程序代碼上機調(diào)試。2、編制好源程序后，設(shè)計若干用例對系統(tǒng)進行全面的

26、上機測試，并通過所設(shè)計的LR(1)語法分析程序；直至能夠得到完全滿意的結(jié)果。3、書寫實驗報告；實驗報告正文的內(nèi)容：描述LR(1)語法分析程序的設(shè)計思想。程序結(jié)構(gòu)描述：函數(shù)調(diào)用格式、參數(shù)含義、返回值描述、函數(shù)功能；函數(shù)之間的調(diào)用關(guān)系圖。詳細的算法描述(程序執(zhí)行流程圖)。給出軟件的測試方法和測試結(jié)果。實驗總結(jié)(設(shè)計的特點、不足、收獲與體會)。實驗五應(yīng)用DGA進行局部優(yōu)化實驗學(xué)時：2實驗類型：設(shè)計實驗要求：必修一、實驗?zāi)康氖箤W(xué)生通過本次實驗，能夠?qū)Τ绦騼?yōu)化技術(shù)有一定的了解，掌握利于DGA進行局部優(yōu)化的方法。二、實驗內(nèi)容對給定的四元式序列：1）：T1=A*B2）：T2=3/23）：T3=T1-T24）：X=T35）：C=56）：T4=A*B7）：C=28）：T5=18+C9）：T6=T4*T610)：Y=T6要求：構(gòu)造其相應(yīng)的DGA,并利于DGA進行了刪除無用賦值、消除公共子表達式、合并已知量等到局部優(yōu)化技術(shù)進行優(yōu)化；再從所得到的DGA重建四元式序列。三、LR（1）分析法實驗設(shè)計思想及算法由基本塊構(gòu)造DGA的算法描述如下：for（i=0;iQli