編譯原理課程設(shè)計(jì)--編譯器

1、<p>　　編譯原理課程設(shè)計(jì)報(bào)告</p><p>　　學(xué) 院: 計(jì)算機(jī)與信息工程學(xué)院 </p><p>　　專業(yè)年級(jí): 2008軟件工程 </p><p>　　學(xué)生姓名: </p><p>　　學(xué) 號(hào):

2、 </p><p>　　課程名稱: 編譯原理課程設(shè)計(jì) </p><p>　　指導(dǎo)教師: </p><p>　　教研室負(fù)責(zé)人: </p><p>　　完成日期:2011年4月</p><p>

3、;<b>　　目錄</b></p><p><b>　　1 問(wèn)題的提出1</b></p><p><b>　　2 報(bào)告主體1</b></p><p>　　2.1 設(shè)計(jì)目的：1</p><p>　　2.2設(shè)計(jì)內(nèi)容及要求：1</p><p>　　2

4、.2.1 設(shè)計(jì)符號(hào)表1</p><p>　　2.2.2 設(shè)計(jì)詞法分析器1</p><p>　　2.2.3 語(yǔ)法分析與中間代碼產(chǎn)生器2</p><p>　　2.2.4 優(yōu)化器（選做）2</p><p>　　2.2.5目標(biāo)代碼生成器（選做）2</p><p>　　2.2.6 測(cè)試范例：2</p>

5、<p>　　2.3 實(shí)現(xiàn)原理3</p><p>　　2.3.1 符號(hào)表的設(shè)計(jì)3</p><p>　　2.3.2 詞法分析器的設(shè)計(jì)4</p><p>　　2.3.3 語(yǔ)法/語(yǔ)義分析5</p><p>　　2.5 測(cè)試數(shù)據(jù)17</p><p>　　2.6結(jié)果輸出及分析19</p><

6、;p>　　2.7 軟件運(yùn)行環(huán)境及限制28</p><p>　　2.8 心得體會(huì)29</p><p>　　2.9參考文獻(xiàn)30</p><p><b>　　3 結(jié)論30</b></p><p><b>　　1 問(wèn)題的提出</b></p><p>　　在網(wǎng)絡(luò)世界中，我

7、們往往對(duì)功能強(qiáng)大的程序嘆為觀止。而這些強(qiáng)大程序的背后是編譯這些程序的編譯軟件，是這些編譯軟件承托起了這些功能強(qiáng)大的運(yùn)行程序。我們有不少的同志致其自身于無(wú)盡的運(yùn)行程序上。而只有很少的人搞編譯程序。這就是為什么中國(guó)的可運(yùn)行程序滿天飛，而編譯程序卻很少。本課程設(shè)計(jì)就是在這方面的探索，為你解讀編譯程序的奧秘。</p><p>　　課程設(shè)計(jì)題目選擇9個(gè)題目中的一個(gè)，要求根據(jù)自己的興趣和能力，選擇一個(gè)對(duì)自己意義甚大的題目。課

8、程設(shè)計(jì)基本原理是在實(shí)踐上，實(shí)現(xiàn)我們?cè)谡n程上學(xué)習(xí)到的理論知識(shí)。通過(guò)理論聯(lián)系實(shí)踐，更好的掌握課本上的理論知識(shí)。</p><p><b>　　2 報(bào)告主體</b></p><p>　　2.1 設(shè)計(jì)目的：</p><p>　　本次課程設(shè)計(jì)是作一個(gè)集詞法分析、語(yǔ)法分析、語(yǔ)義分析和中間代碼生成于一體的編譯器，它集中了《編譯原理》里的幾乎所有的思想。不但加

9、深了學(xué)生對(duì)編譯方法的理解，而且能對(duì)學(xué)生的編程能力起到進(jìn)一步提高的作用，培養(yǎng)學(xué)生的程序設(shè)計(jì)風(fēng)格。通過(guò)某種可視化編程語(yǔ)言的應(yīng)用，具備初步的Windows環(huán)境下的編程思想。</p><p>　　2.2設(shè)計(jì)內(nèi)容及要求：</p><p>　　2.2.1 設(shè)計(jì)符號(hào)表</p><p>　　確定符號(hào)表的組織方式，一般應(yīng)包括名字欄和信息欄，其中名字欄作為關(guān)鍵字。要考慮能夠存儲(chǔ)有關(guān)名字

10、的信息，并可以高效地完成如下操作：</p><p>　　1.查找：根據(jù)給定的名字，在符號(hào)表中查找其信息。如果該名字在符號(hào)表中不存在，則將其加入到符號(hào)表中，否則返回指向該名字的指針；</p><p>　　2.刪除：從符號(hào)表中刪除給定名字的表項(xiàng)。</p><p>　　2.2.2 設(shè)計(jì)詞法分析器</p><p>　　設(shè)計(jì)各單詞的狀態(tài)轉(zhuǎn)換圖，并為不同

11、的單詞設(shè)計(jì)種別碼。將詞法分析器設(shè)計(jì)成供語(yǔ)法分析器調(diào)用的子程序。功能包括：</p><p>　　1. 具備預(yù)處理功能。將不翻譯的注釋等符號(hào)先濾掉，只保留要翻譯的符號(hào)串，即要求設(shè)計(jì)一個(gè)供詞法分析調(diào)用的預(yù)處理子程序；</p><p>　　2. 能夠拼出語(yǔ)言中的各個(gè)單詞；</p><p>　　3. 將拼出的標(biāo)識(shí)符填入符號(hào)表；</p>

12、<p>　　4. 返回（種別碼， 屬性值）。</p><p>　　2.2.3 語(yǔ)法分析與中間代碼產(chǎn)生器</p><p>　　要求用LL1 、遞歸下降、算符優(yōu)先分析法、SLR分析法等方法之一或若干方法，實(shí)現(xiàn)對(duì)表達(dá)式、各種說(shuō)明語(yǔ)句、控制語(yǔ)句進(jìn)行語(yǔ)法分析。</p><p>　　若語(yǔ)法正確，則用語(yǔ)法制導(dǎo)翻譯法進(jìn)行語(yǔ)義翻譯：對(duì)說(shuō)明語(yǔ)句，要求將說(shuō)明的各符

13、號(hào)記錄到相應(yīng)符號(hào)表中；對(duì)可執(zhí)行語(yǔ)句，應(yīng)產(chǎn)生出四元式中間代碼并填寫(xiě)到三地址碼表中；</p><p>　　若語(yǔ)法錯(cuò)誤，要求指出出錯(cuò)性質(zhì)和出錯(cuò)位置（行號(hào)）。出錯(cuò)處理應(yīng)設(shè)計(jì)成一個(gè)出錯(cuò)處理子程序</p><p><b>　　2.2.4 優(yōu)化器</b></p><p>　　1. 局部?jī)?yōu)化：設(shè)計(jì)出劃分基本塊的算法，在每一個(gè)基本塊中實(shí)現(xiàn)：合并已知量、

14、刪除多余運(yùn)算和刪除無(wú)用賦值三種局部?jī)?yōu)化。設(shè)計(jì)構(gòu)造基本塊的DAG圖的算法，以及將DAG圖還原實(shí)現(xiàn)基本塊的優(yōu)化的算法。</p><p>　　2. 循環(huán)優(yōu)化：只做一重循環(huán)優(yōu)化，完成代碼外提，強(qiáng)度削弱和刪除歸納變量等三種優(yōu)化。要求實(shí)現(xiàn)while循環(huán)和for循環(huán)語(yǔ)句的優(yōu)化。</p><p>　　2.2.5目標(biāo)代碼生成器</p><p>　　能完成指定寄存器個(gè)數(shù)的情況

15、下將一中間代碼程序段翻譯成匯編語(yǔ)言目標(biāo)代碼（匯編指令應(yīng)包括加、減、乘、除），要求指令條數(shù)最少的情況下，盡量使用寄存器，盡量少訪問(wèn)內(nèi)存，這樣才能做到運(yùn)行效率高。</p><p>　　2.2.6 測(cè)試范例：</p><p>　　procedure test;</p><p>　　varb,c,i:integer;</p><p><b&g

16、t;　　begin</b></p><p><b>　　b:=1;</b></p><p>　　if a>b then</p><p><b>　　c:=a+b</b></p><p><b>　　else</b></p><p>&l

17、t;b>　　c:=a-b;</b></p><p>　　for i:=0 to 3 do</p><p><b>　　begin</b></p><p><b>　　c:=i;</b></p><p><b>　　end; </b></p>&l

18、t;p><b>　　end;</b></p><p><b>　　2.3 實(shí)現(xiàn)原理</b></p><p>　　2.3.1 符號(hào)表的設(shè)計(jì)</p><p><b>　　1．符號(hào)表的結(jié)構(gòu)</b></p><p>　　class Symbol</p><p&

19、gt;<b>　　{ </b></p><p>　　public WordName name;</p><p>　　public StringBuffer type;</p><p>　　public StringBuffer kind;</p><p>　　public StringBuffer val;</

20、p><p>　　public int addr;</p><p>　　public Symbol()</p><p>　　{ name=new WordName();</p><p>　　type=new StringBuffer();</p><p>　　kind=new StringBuffer();</p&g

21、t;<p>　　val= new StringBuffer();</p><p><b>　　}</b></p><p><b>　　}</b></p><p>　　符號(hào)表的每一項(xiàng)是symbol類的一個(gè)對(duì)象，即符號(hào)表是symbol類的對(duì)象數(shù)組。其中WordName 又是一個(gè)類，它對(duì)應(yīng)名字欄，它有兩個(gè)屬性sta

22、rt和length，分別存放標(biāo)志符在字符串中的起始地址和長(zhǎng)度。type、kind、val和addr分別對(duì)應(yīng)符號(hào)表中的其他四項(xiàng)，它們共同組成信息欄。</p><p>　　class WordName</p><p><b>　　{</b></p><p>　　public int start;</p><p>　　publ

23、ic int length;</p><p><b>　　}</b></p><p><b>　　2．查找</b></p><p>　　當(dāng)前字符串的長(zhǎng)度就是將要入字符串的標(biāo)志符的起始位置，即名字欄中的start,標(biāo)志符的長(zhǎng)度對(duì)應(yīng)名字欄中的length，varCount是符號(hào)表的即將生成的符號(hào)表項(xiàng)的下標(biāo)，碰到一個(gè)標(biāo)志符，如t

24、est，我們就在符號(hào)表中從頭到尾循環(huán)，利用名字欄中的start和length從字符串（StringBuffer類型的一個(gè)對(duì)象alphabet）中取出其對(duì)應(yīng)得標(biāo)志符，看它是否為test，如果符號(hào)表中有test，就返回循環(huán)是所用的計(jì)數(shù)器i，沒(méi)有就返回-1；從字符串中取自字符串的方法是</p><p>　　alphabet.substring(symbolList[i].name.start,symbolList[i]

25、.name.start+symbolList[i].name.length，用方法equals()來(lái)判斷其是否一樣。實(shí)現(xiàn)此功能的是wordExist()。</p><p>　　程序中出現(xiàn)的數(shù)字，也要查符號(hào)表，看其是否在符號(hào)表中存在，在符號(hào)表中從頭到尾查找，如果start和length都為零，而且val值和當(dāng)前數(shù)字相同，就返回循環(huán)計(jì)數(shù)器i，如果沒(méi)有找到滿足條件的，就返回-1；實(shí)現(xiàn)此功能的方法（即函數(shù)）是number

26、Exist().</p><p>　　2.3.2 詞法分析器的設(shè)計(jì)</p><p>　　1．處理標(biāo)志符或關(guān)鍵字：</p><p>　　把剛才的字母保存在currentToken的name變量中，接著讀入下一個(gè)字符，這個(gè)字符如果是字母或下劃線，則將其繼續(xù)追加在name變量中，如此循環(huán)直到碰到其他字符。這樣就把程序中一個(gè)連續(xù)的字符串保存在一個(gè)變量中，接著判斷這個(gè)字符串是

27、不是關(guān)鍵字，依次與keyWord數(shù)組的關(guān)鍵字比較，循環(huán)計(jì)數(shù)器i就是keyWord[i]的種別碼。如果是關(guān)鍵字則將currentToken的code置為i，address置為-1。如果不是關(guān)鍵字，則查找符號(hào)表，如果wordExist()函數(shù)返回的是-1，則表示符號(hào)表中還沒(méi)有此標(biāo)志符，將address置為addrCount,否則將address置為wordExist()的返回值。然后調(diào)用outPut（）函數(shù)。outPut()函數(shù)的功能是輸出

28、token串，并將token串填入數(shù)組，如果它在符號(hào)表中不存在，則還要將其填在符號(hào)表中。清空currentToken中各個(gè)屬性的值。</p><p><b>　　2. 處理數(shù)字：</b></p><p>　　用循環(huán)將數(shù)字保存在currentToken的name變量中，直到碰到小數(shù)點(diǎn)或其他字符，如果碰到了小數(shù)點(diǎn)，我們將標(biāo)志flag置成1，表明這可能是一個(gè)小數(shù)。這時(shí)需要判

29、斷下一個(gè)是否是字母，如果是字母，則丟棄接下來(lái)的字母和數(shù)字，只保留前面的數(shù)字。如果是小數(shù)點(diǎn)造成的循環(huán)結(jié)束，則再讀入一個(gè)字符，如果這個(gè)字符是數(shù)字，則將剛才的小數(shù)點(diǎn)保存起來(lái)，否則給出小數(shù)點(diǎn)后出錯(cuò)的提示。在這個(gè)字符是數(shù)字的情況下，將這個(gè)數(shù)字以及后面的數(shù)字保存起來(lái)。循環(huán)結(jié)束后，我們將其編碼為36（實(shí)數(shù)），造成這次循環(huán)結(jié)束的仍然可能是小數(shù)點(diǎn)或字母，不管是哪一種情況，都要丟掉后面的字母和數(shù)字。如果第一次循環(huán)不是小數(shù)點(diǎn)造成的，我們將其編碼35（整數(shù)）。

30、接下來(lái)考慮的入口地址，為了防止造成符號(hào)表的空間的浪費(fèi)，我們從符號(hào)表中查找有沒(méi)有這個(gè)數(shù)字的記錄。如果有，返回的入口地址就是這個(gè)數(shù)字的屬性值。此時(shí)，這個(gè)數(shù)字的token串已經(jīng)完成。最后調(diào)用outPut()函數(shù)輸出并保存token串，并根據(jù)是否在已符號(hào)表中而填入符號(hào)表。</p><p>　　3. 處理注釋和除號(hào)：</p><p>　　在字符為 / 時(shí)，我們調(diào)用此程序。我們?cè)谧x入下一個(gè)字符，如果這

31、個(gè)字符是 * ，這表示后面是注釋，用循環(huán)讀入后面的字符，如果碰到 * ，表示注釋將要結(jié)束，下一個(gè)字符應(yīng)該是 / ，如果不是 / ，則注釋出錯(cuò)。而如果 / 后面的字符不是 * ，則 / 當(dāng)作除號(hào)處理，將 / 保存到currentToken的name中，屬性值設(shè)置為48，調(diào)用outPut()函數(shù)。</p><p>　　4. 處理字符常數(shù)：</p><p>　　在字符為 ‘ 時(shí)我們調(diào)用此程序，用

32、循環(huán)繼續(xù)讀入后面的字符，碰到 ’時(shí)結(jié)束。設(shè)置種別碼為37，查找符號(hào)表是否已經(jīng)有了該字符常數(shù)的記錄，如果有，將其屬性值設(shè)置為返回的入口地址。如果沒(méi)有，將其屬性值設(shè)置為addrCount(符號(hào)表的記錄的計(jì)數(shù)器)，同時(shí)將addrCount加一。</p><p>　　5. 處理其他字符：</p><p>　　用switch()對(duì)每一種字符進(jìn)行匹配，不同的字符給于不同的編碼，入口地址均為 -1。調(diào)用

33、outPut()輸出和保存token串，然后獲得下一個(gè)字符。</p><p>　　2.3.3 語(yǔ)法/語(yǔ)義分析</p><p>　　此處是將語(yǔ)法分析和語(yǔ)義分析和在一起進(jìn)行的。由于詞法分析已經(jīng)將符號(hào)表和token串保存在數(shù)組中了，語(yǔ)法和語(yǔ)義分析時(shí)將tokenList數(shù)組中一個(gè)一個(gè)的調(diào)出token來(lái)分析，并根據(jù)需要修改存在symbolList數(shù)組的符號(hào)表。</p><p>

34、;　　首先第一個(gè)token應(yīng)該是procedure(21，_)或program(22,_ )，第二個(gè)token應(yīng)該是標(biāo)志符(34,0),第三個(gè)token應(yīng)該是分號(hào)(52，_),此時(shí)應(yīng)該將行計(jì)數(shù)器lineOfPro加一，下一個(gè)token應(yīng)該是var(31，_),然后進(jìn)入說(shuō)明語(yǔ)句分析的循環(huán)，declare()方法（函數(shù)）將會(huì)分析一行說(shuō)明語(yǔ)句，因?yàn)檎f(shuō)明語(yǔ)句可能多行，所以采用循環(huán)調(diào)用的declare()的方法。說(shuō)明語(yǔ)句分析完，然后進(jìn)行可執(zhí)行語(yǔ)句

35、的分析，beginAnalyse()將完成此功能，遇到錯(cuò)誤它將返回 –1。</p><p><b>　　說(shuō)明語(yǔ)句的分析：</b></p><p>　　首先，將說(shuō)明語(yǔ)句的符號(hào)按照出現(xiàn)的先后順序入棧，如 a,b,c:integer;將三個(gè)字母、兩個(gè)逗號(hào)、一個(gè)分號(hào)、integer和一個(gè)分號(hào)按照a、，、b、，、c、:、integer、;的順序壓入堆棧,然后從左向右掃描，碰到標(biāo)

36、識(shí)符跳過(guò)，碰到逗號(hào)跳過(guò)，碰到冒號(hào)表明說(shuō)明語(yǔ)句即將結(jié)束，用switch()語(yǔ)句對(duì)冒號(hào)之后的那個(gè)字符進(jìn)行匹配，根據(jù)這個(gè)字符是char、 integer、bool 、real中的哪一個(gè)來(lái)將前面變量再符號(hào)表中信息欄的kind和type置成不同的值。完成此項(xiàng)任務(wù)后，移動(dòng)指針，此時(shí)指針應(yīng)該指向分號(hào)，如果是分號(hào)則成功返回，不是分號(hào)給出錯(cuò)誤。</p><p>　　說(shuō)明語(yǔ)句后緊接的是以begin開(kāi)頭的賦值語(yǔ)句、布爾表達(dá)式語(yǔ)句、if

37、語(yǔ)句、while語(yǔ)句、repeat語(yǔ)句以及for語(yǔ)句，下面將一一加以介紹。</p><p>　　2. 賦值語(yǔ)句（包括算術(shù)表達(dá)式）的分析：</p><p>　　當(dāng)當(dāng)前的token為標(biāo)識(shí)符時(shí)，表示這是賦值語(yǔ)句的開(kāi)始。下一個(gè)token應(yīng)該是 := ,如果不是將指出賦值語(yǔ)句出錯(cuò)。然后調(diào)用函數(shù)exprAnalize()。在exprAnalize()中，首先將 := 后的表達(dá)式按順序入棧（由exprI

38、nit()函數(shù)完成）。然后進(jìn)入處理加減的函數(shù)mayAddSub()，由于乘除的優(yōu)先級(jí)大于加減，所以在mayAddSub()中首先調(diào)用mayMulDiv()來(lái)處理乘除，在mayMulDiv()中首先要調(diào)用mayNumber(),mayNumber()返回當(dāng)前標(biāo)識(shí)符的入口地址（如果當(dāng)前token為標(biāo)識(shí)符），在mayNumber()中還要對(duì)當(dāng)前的token是否為（39，_）即 （ 做出判斷，如果是則采用深度調(diào)用方法，即再次調(diào)用mayAddSu

39、b()處理擴(kuò)號(hào)內(nèi)的算術(shù)表達(dá)式。此入口地址應(yīng)該作為生成的四元式的第一個(gè)操作數(shù)，在這里我們暫且認(rèn)為四元式的后兩個(gè)或三個(gè)數(shù)是入口地址，如（+,a,b,T1）,我們可以理解為（+，a的入口地址，b的入口地址，T1）。又如（:=,4,_,a）理解為（:=,4的入口地址，_, a的入口地址）。再如（jnz,A,_,10）理解為（jnz,</p><p>　　3. If語(yǔ)句的分析（包含布爾表達(dá)式的分析）：</p>

40、<p>　　首先將 if 和 then 之間的布爾表達(dá)式按出現(xiàn)的先后順序入棧，把即將生成的四元式的序號(hào)（也就是由 if 語(yǔ)句生成的第一個(gè)四元式的序號(hào)）保存起來(lái)，以便最后將其返回。調(diào)用boolAnalize()進(jìn)行布爾表達(dá)式的分析。boolAnalize()首先調(diào)用mayOr(),mayOr()首先調(diào)用mayAnd(),而mayAnd ()首先調(diào)用isNot() ,在isNot()中，判斷當(dāng)前token是否對(duì)應(yīng) not ，若

41、為 not 則取下一個(gè)token并調(diào)用genCode()后交換真出口地址和假出口地址，否則直接調(diào)用genCode().函數(shù)genCode()的作用是規(guī)約，生成四元式。在生成四元式之前，需要判斷是不是關(guān)系式，即當(dāng)前token的下一個(gè)token對(duì)應(yīng)的是不是>、>= 、<>、 =、 <=、 <，如果是則在isRelationalExpression()中生成四元式，否則isRelationalExpress

42、ion()返回1之后在genCode()生成四元式，返回到isNot() ,再向上返回到mayAnd (),再調(diào)用isAnd (),檢測(cè)下一個(gè)token是否為 and ，如果是 an</p><p>　　以假出口數(shù)組為例，falseLine指向最后一個(gè)假出口的下一項(xiàng)，falseAddress[falseLine-1]和falseAddress[falseLine-2]是最后兩個(gè)假地址，并鏈實(shí)際上就是將falseA

43、ddress[falseLine-1]所指向的四元式的第四項(xiàng)存放falseAddress[falseLine-2],然后刪除falseAddress[falseLine-2].代碼如下：</p><p>　　Equ[falseAddress[falseLine-1]].result=falseAddress[falseLine-2];</p><p>　　falseAddress[fals

44、eLine-2]=falseAddress[falseLine-1];</p><p>　　falseAddress[falseLine-1]=0;</p><p>　　falseLine--;</p><p>　　如果下一個(gè)token還對(duì)應(yīng) and ,則遞歸調(diào)用isAnd().否則返回mayAnd(),再返回mayOr()。由mayOr()調(diào)用isOr()來(lái)判斷下

45、一個(gè)token是否對(duì)應(yīng) or ，如果是 or ,則回填假出口。為了區(qū)分時(shí)回填真出口還是回填假出口，在backPatch(int addr2,int flag)用第二個(gè)參數(shù)來(lái)區(qū)分，flag為 0 表示回填假出口，flag為1表示回填真出口?；靥畹脑砣缦拢河捎谠谏刹紶柋磉_(dá)式的四元式時(shí)，第四項(xiàng)都是-1000，這是一個(gè)標(biāo)志，表示回填的鏈已經(jīng)到了盡頭。只要不是-1000，我們就將第四項(xiàng)所指向的四元式回填。回填假出口之后，調(diào)用mayAnd()進(jìn)

46、行其他表達(dá)式的分析。mayAnd()返回之后，如果trueLine大于1，表明有兩個(gè)以上的真出口，調(diào)用trueMerge()實(shí)現(xiàn)真出口的并鏈。如果下一個(gè)token對(duì)應(yīng) or ,則遞歸調(diào)用isOr(),否則返回mayOr(),這時(shí)布爾表達(dá)式可能已經(jīng)分析完，也有可能下一個(gè)token對(duì)應(yīng) ） ，對(duì)于后一種情況，調(diào)用boolAnalize()的是genCode()，所以您不用擔(dān)心碰到括號(hào)就無(wú)法分析了。</p><p>　

47、　在布爾表達(dá)式分析完成后，下一個(gè)token對(duì)應(yīng)得應(yīng)該是 then ,下面的就有可能是 if 語(yǔ)句、repeat語(yǔ)句、while語(yǔ)句、for語(yǔ)句、賦值及算術(shù)表達(dá)式語(yǔ)句 ，還有可能是begin開(kāi)始的語(yǔ)句，因此需要調(diào)用其他函數(shù)，這些函數(shù)返回的將是由這些語(yǔ)句生成的第一個(gè)四元式的序號(hào)。用這個(gè)序號(hào)回填 if 和 then 之間的布爾表達(dá)式的真出口。如果下一個(gè)token對(duì)應(yīng)else，那末應(yīng)該生成一個(gè)無(wú)條件跳轉(zhuǎn)四元式，我們暫且保存這個(gè)四元式的序號(hào)，并不

48、將它存放在真出口數(shù)組或假出口數(shù)組。調(diào)用相應(yīng)得函數(shù)分析else之后的語(yǔ)句，這些函數(shù)返回的將是else之后的語(yǔ)句產(chǎn)生的第一個(gè)四元式的序號(hào)，我們用這個(gè)序號(hào)回填布爾表達(dá)式的假出口。然后用lineOfEqu回填剛才的無(wú)條件跳轉(zhuǎn)四元式。如果這個(gè) if 語(yǔ)句是嵌套在 for 循環(huán)中的，需要用另一個(gè)值回填，下面另作討論。</p><p>　　4. while語(yǔ)句的分析：</p><p>　　若當(dāng)前的to

49、ken對(duì)應(yīng)while，保存即將生成的四元式的序號(hào)，然后調(diào)用boolAnalize()分析布爾表達(dá)式， 下一個(gè)token應(yīng)該對(duì)應(yīng) do , do 后面的語(yǔ)句可能是各種語(yǔ)句，應(yīng)該調(diào)用相應(yīng)的程序來(lái)分析，用這些函數(shù)的返回值回填 while 和 do 之間的布爾表達(dá)式的真出口，然后生成一個(gè)無(wú)條件跳轉(zhuǎn)語(yǔ)句，跳向由這個(gè) while – do循環(huán)所生成的第一個(gè)四元式，然后用lineOfEqu回填布爾表達(dá)式的假出口。即讓它跳出循環(huán)。</p>

50、<p>　　5. for語(yǔ)句的分析：</p><p>　　首先調(diào)用賦值語(yǔ)句分析函數(shù)startEvaluate()分析 for 和 to之間的賦值語(yǔ)句，這個(gè)賦值語(yǔ)句隨后會(huì)產(chǎn)生一個(gè)四元式（:=,op1,_,循環(huán)變量），我們調(diào)用newTemp()生成兩個(gè)隨即變量，將op1的值賦給變量t1,即生成一個(gè)四元式（:=,op1,_,t1）.如果下一個(gè)token對(duì)應(yīng)to ,則將to 和 do 之間的數(shù)值賦給t2,然

51、后生成一個(gè)無(wú)條件跳轉(zhuǎn)四元式，調(diào)到下一個(gè)的下一個(gè)，然后生成t1 加 1 的四元式，再生成一個(gè)比較四元式，（j>.t1,t2,-1000）將此四元式的序號(hào)保存在jumpFor中，然后下一個(gè)token應(yīng)該對(duì)應(yīng)begin,否則給出錯(cuò)誤。根據(jù)調(diào)用相應(yīng)得函數(shù)分析begin 和 end 之間語(yǔ)句。然后生成一個(gè)無(wú)條件跳轉(zhuǎn)四元式，調(diào)到將 t1 加 1的四元式，如果for中嵌套一個(gè) if-then-else 語(yǔ)句，則 if語(yǔ)句的無(wú)條件跳轉(zhuǎn)語(yǔ)句也應(yīng)該跳

52、轉(zhuǎn)到 t1 加 1的四元式。然后將剛才的比較四元式的第四項(xiàng)設(shè)置為lineOfEqu,以跳出 for 循環(huán)。</p><p>　　6. repeat 語(yǔ)句的分析：</p><p>　　首先調(diào)用startEvaluate()、startIf() 、startWhile()、startFor() 、beginAnalyse()或調(diào)用自身分析 repeat 和 until 之間的語(yǔ)句，將返回地址

53、保存在rtn中。然后調(diào)用boolAnalize()分析布爾表達(dá)式，用linbeOfEqu回填布爾表達(dá)式的真出口，用rtn回填布爾表達(dá)式的假出口。</p><p><b>　　2.5 測(cè)試數(shù)據(jù)</b></p><p>　　1. test1.java 文件</p><p>　　procedure test;</p><p>

54、;　　var a,b,max:integer;</p><p><b>　　begin</b></p><p>　　a:=9; /*賦值語(yǔ)句*/</p><p><b>　　b:=10;</b></p><p>　　if a>b then max:=a else max:=b; /*if語(yǔ)句*

55、/</p><p><b>　　end.</b></p><p>　　/*賦值語(yǔ)句與if語(yǔ)句*/</p><p>　　test2.java文件</p><p>　　procedure test;</p><p>　　var a,b,i:integer;</p><p>&l

56、t;b>　　begin</b></p><p>　　a:=10; /*賦值語(yǔ)句*/</p><p><b>　　b:=100;</b></p><p>　　for i:=0 to 10 do </p><p>　　a:=a+b; /*for循環(huán)語(yǔ)句*/</p><p

57、><b>　　end.</b></p><p>　　/*賦值語(yǔ)句和for循環(huán)語(yǔ)句*/</p><p>　　test3.java文件</p><p>　　procedure test;</p><p>　　var a,b,c,d:integer;</p><p><b>　　begi

58、n</b></p><p>　　a:=8; /*賦值語(yǔ)句*/</p><p><b>　　b:=9;</b></p><p>　　c:=(a+b)*(a-b); /*算術(shù)表達(dá)式*/</p><p>　　d:=a+a*b*c/(a-b);</p><p><b>　　e

59、nd.</b></p><p>　　/*賦值語(yǔ)句和算術(shù)表達(dá)式*/</p><p>　　test4.java文件</p><p>　　procedure test;</p><p>　　var a,b,c :integer;</p><p><b>　　begin</b></p&g

60、t;<p>　　a:=0; /*賦值語(yǔ)句*/</p><p><b>　　b:=10;</b></p><p>　　while a<b do a:=a+1; /*while語(yǔ)句*/</p><p>　　repeat a:=a+1; until a>b; /*repeat語(yǔ)句*/</p><p>

61、;<b>　　end.</b></p><p>　　/*賦值語(yǔ)句、while語(yǔ)句、repeat語(yǔ)句*/</p><p>　　test5.java文件</p><p>　　procedure test;</p><p>　　varb,c,i:integer;</p><p><b>　　

62、begin</b></p><p><b>　　b:=1;</b></p><p>　　if a>b then</p><p><b>　　c:=a+b</b></p><p><b>　　else</b></p><p><b&

63、gt;　　c:=a-b;</b></p><p>　　for i:=0 to 3 do</p><p><b>　　begin</b></p><p><b>　　c:=i;</b></p><p><b>　　end; </b></p><p&

64、gt;<b>　　end;</b></p><p>　　test6.java文件</p><p>　　procedure test;</p><p>　　var a,b,c:integer;</p><p>　　var A,B:bool;</p><p><b>　　begin <

65、/b></p><p><b>　　a:=4;</b></p><p><b>　　b:=5;</b></p><p>　　A:=false; /*布爾表達(dá)式的賦值語(yǔ)句*/</p><p><b>　　B:=true;</b></p><p>　　

66、if A and B then </p><p><b>　　c:=a+b</b></p><p><b>　　else</b></p><p>　　c:=a*b; </p><p><b>　　end;</b></p><p>　　/*布爾表

67、達(dá)式和if語(yǔ)句的分析*/</p><p>　　2.6結(jié)果輸出及分析</p><p>　　圖（2.6-1）test1.java 詞法分析的結(jié)果</p><p>　　程序中有test、a、b和max四個(gè)標(biāo)志符，我們可以看到它們按照先后順序出現(xiàn)在字符串中，它們?cè)谧址械钠鹗嫉刂泛烷L(zhǎng)度如圖所示都正確（注意：字符串第一個(gè)位值是0）。但它們的類型還不知道。雖然原程序中多次出現(xiàn)

68、標(biāo)識(shí)符a和b以及max，但符號(hào)表中對(duì)每個(gè)標(biāo)識(shí)符只有一條記錄，當(dāng)詞法分析程序檢測(cè)到符號(hào)表中已經(jīng)有了a或b的記錄后，并沒(méi)有再次將a或b加到符號(hào)表里，程序有兩個(gè)數(shù)字，他們被加到符號(hào)表中。種類和類型都被填到了符號(hào)表中。每個(gè)字符以及所生成的token如圖右下框所示，也正確。</p><p>　　圖（2.6-2）test1.java 語(yǔ)法/語(yǔ)義的結(jié)果 </p><p>　　語(yǔ)法/語(yǔ)義分析之后，a、b和

69、max都知道是整型簡(jiǎn)變，程序完成了符號(hào)表的修改，在分析完賦值語(yǔ)句后，a和b的值都知道了，程序用9和10分別修改了a和b的信息欄的val值。兩個(gè)賦值語(yǔ)句的四元式如圖右下框的0號(hào)和1號(hào)四元式。接下來(lái)的if-then-else語(yǔ)句，首先生成比較四元式2（j>,a,b,-0）和3（j,_,_,0）,此時(shí)真假出口都不知道。分析完then后，賦值語(yǔ)句分析函數(shù)返回了這個(gè)賦值語(yǔ)句的首個(gè)四元式序號(hào)即4，此時(shí)用4回填真出口。因?yàn)閑lse的存在，需要生

70、成一個(gè)無(wú)條件跳轉(zhuǎn)四元式5（j,_,_,0）,賦值語(yǔ)句分析函數(shù)分析else之后的語(yǔ)句，他返回了這個(gè)語(yǔ)句所生成的首個(gè)四元式的序號(hào)即6，此時(shí)用6回填假出口即3(j,_,_,6),然后用7回填else之前的無(wú)條件跳轉(zhuǎn)語(yǔ)句即5（j,_,_7）.</p><p>　　圖（2.6-3）test2.java 詞法分析的結(jié)果</p><p>　　原程序中有四個(gè)標(biāo)識(shí)符test、a、b和i,此法分析程序?qū)⑺鼈儼?/p>

71、順序裝入字符串，起始地址和長(zhǎng)度被此法分析程序正確的識(shí)別出。每個(gè)標(biāo)識(shí)符再賦號(hào)表中只有一條記錄。程序中出現(xiàn)了四次數(shù)據(jù)，但是10出現(xiàn)了倆次，當(dāng)詞法分析程序第二次檢測(cè)到10的時(shí)候，并沒(méi)有將10再次填加到賦號(hào)表里。</p><p>　　圖（2.6-4）test2.java 語(yǔ)法/語(yǔ)義分析的結(jié)果</p><p>　　語(yǔ)法/語(yǔ)義分析程序用10和100修改了標(biāo)志符a和b的val值，并生成了相應(yīng)的四元式，接

72、下來(lái)是for循環(huán)語(yǔ)句的分析。首先將賦值語(yǔ)句翻譯成四元式，然后將0賦給變量t1，將10賦給變量t2,接著生成一個(gè)跳向t1和t2比較的四元式，跳向的序號(hào)是自身的序號(hào)再加上2，隨后生成的是將變量t1加1的四元式及剛才所提到的t1和t2比較的四元式。然后是賦值表達(dá)式的分析，將a加上b的結(jié)果存入一個(gè)變量，在將這個(gè)變量賦給a.最后要生成一個(gè)跳轉(zhuǎn)語(yǔ)句，跳向t1和t2比較的四元式，用下一個(gè)四元式的序號(hào)回填比較四元式的出口。</p><

73、;p>　　圖（2.6-5）test3.java 詞法分析的結(jié)果</p><p>　　詞法分析程序正確的分析出test、a、b、c和d為四個(gè)標(biāo)識(shí)符，對(duì)于它們的多次出現(xiàn)詞法分析程序保證了符號(hào)表中只有它們各自的一跳記錄。8和9是整型簡(jiǎn)單變量，詞法分析程序?qū)⑺鼈兗尤敕?hào)表并設(shè)置了信息欄中的kind和type.</p><p>　　圖（2.6-6）test3.java 語(yǔ)法/語(yǔ)義分析的結(jié)果&l

74、t;/p><p>　　語(yǔ)法/語(yǔ)義分析程序檢測(cè)出a、b、c和d為整型簡(jiǎn)單變量，因此修改了它們信息欄的kind和type。對(duì)兩個(gè)賦值語(yǔ)句分別生成了兩個(gè)四元式，并將8和9作為val值修改了a和b所在符號(hào)表中的記錄。接下來(lái)是賦值表達(dá)式的分析，雖然算術(shù)表達(dá)式中有括號(hào)，但這絲毫不能阻擋語(yǔ)法/語(yǔ)義分析程序生成正確的四元式。不信你看，首先將a加b的結(jié)果賦給T1,然后將a減b的結(jié)果賦給T2，在將T1和T2相乘的結(jié)果賦給T3,最后將T3

75、的值賦給c。接下來(lái)的賦值表達(dá)式的分析更是不成問(wèn)題。將a乘b的結(jié)果賦給T4,將T4乘c的結(jié)果賦給T5,將a減b的結(jié)果賦給T6,將T5除以T6的結(jié)果賦給T7,將a加T7的結(jié)果賦給T8,將T8的值賦給d。怎么樣，本程序沒(méi)有辜負(fù)您的重托吧。</p><p>　　圖（2.6-7）test4.java 詞法分析的結(jié)果</p><p>　　詞法分析程序?qū)est、a、b和c按順序加入字符串，并將每個(gè)標(biāo)識(shí)

76、符的起始地址和長(zhǎng)度填入符號(hào)表。還將0、10和1填入符號(hào)表并設(shè)置了信息欄的kind和type。詞法分析程序還準(zhǔn)確分析出了每一個(gè)關(guān)鍵字和其他字符，準(zhǔn)確輸出了原程序的token串。</p><p>　　圖（2.6-8）test4.java 語(yǔ)法/語(yǔ)義分析的結(jié)果</p><p>　　語(yǔ)法/語(yǔ)義分析程序檢測(cè)出a、b和c 為整型簡(jiǎn)單變量，因此修改了它們信息欄的kind和type。對(duì)兩個(gè)賦值語(yǔ)句分別生成

77、了兩個(gè)四元式，并將0和10作為val值修改了a和b所在符號(hào)表中的記錄。</p><p>　　While語(yǔ)句的分析：首先對(duì)條件表達(dá)式分析，生成了兩個(gè)四元式2（j,a,b,0）和3(j,_,_,0),此時(shí)真假出口都未知。然后進(jìn)行賦值表達(dá)式的分析，將a加1的結(jié)果賦給變量T1,在將T1的值賦給a。賦值表達(dá)式分析函數(shù)返回的是4，用4回填真出口。然后生成無(wú)條件跳轉(zhuǎn)語(yǔ)句,跳向條件四元式，然后用下一個(gè)四元式的序號(hào)7回填加出口。&

78、lt;/p><p>　　Repeat語(yǔ)句的分析：首先賦值語(yǔ)句分析函數(shù)生成了兩個(gè)四元式即7(+,a,1,T2)和8(:=,T2,_,a) 。然后生成比較四元式，用下一個(gè)四元式的序號(hào)11回填真出口，并用賦值語(yǔ)句分析函數(shù)返回的首個(gè)四元式的序號(hào)7回填假出口。</p><p>　　圖（2.6-9）test5.java無(wú)法通過(guò)詞法分析</p><p>　　原程序無(wú)法通過(guò)詞法分析,因

79、為a沒(méi)有聲明就使用.在聲明中加上a,詞法分析如下:</p><p>　　圖（2.6-10）test5.java 詞法分析的結(jié)果</p><p>　　原程序中有5個(gè)標(biāo)志符，詞法分析程序?qū)⑺鼈兗尤敕?hào)表，并按順序?qū)⑺鼈兗尤胱址Ｉ傻膖oken與程序中字符一一對(duì)應(yīng)。token串正確。</p><p>　　圖（2.6-11）test5.java 語(yǔ)法/語(yǔ)義分析的結(jié)果&

80、lt;/p><p>　　語(yǔ)法/語(yǔ)義分析程序分析出a、b、c和i為整型，程序完成修改符號(hào)表的任務(wù)，將type設(shè)置為“整”，將kind設(shè)置為“簡(jiǎn)變”。對(duì)b:=1生成了四元式0（:=,1,_,b）,并將符號(hào)表中變量b的信息欄的val設(shè)置為1。對(duì)a>b生成兩個(gè)四元式1 (j>,a,b,0)和2 (j,_,_,0),分析到then,賦值語(yǔ)句分析函數(shù)返回了c:=a+b;的第一個(gè)四元式的序號(hào)，此時(shí)回填真出口1（j>

81、;,a,b,3）.因?yàn)橛衑lse的存在，所以生成了一個(gè)無(wú)條件跳轉(zhuǎn)語(yǔ)句5（j,_,_0）.分析完else后，賦值語(yǔ)句返回了c:=a-b;的第一個(gè)四元式的序號(hào)。此時(shí)回填假出口2（j,_,_6）.整個(gè)if語(yǔ)句分析完后，回填無(wú)條件跳轉(zhuǎn)語(yǔ)句5 (j,_,_,8).此時(shí)進(jìn)入for循環(huán)語(yǔ)句的分析，將0賦給i，然后將0賦給一個(gè)變量T3, 將3賦給T4, 然后生成一個(gè)無(wú)條件跳轉(zhuǎn)語(yǔ)句，接著生成一個(gè)T3加1的四元式，然后生成比較T3和T4的四元式，隨后生成的

82、是賦值語(yǔ)句c:=i的四元式。最后生成一個(gè)無(wú)條件跳轉(zhuǎn)語(yǔ)句，跳到T3加1的四元式。再用16回填四元式13 （j>,a,b,16）。</p><p>　　圖（2.6-12）test6.java的詞法分析結(jié)果</p><p>　　詞法分析程序?qū)est、a、b、c、A和B作為標(biāo)志符填入字符串，并將起始地址和長(zhǎng)度填入符號(hào)表。將4和5填入符號(hào)表，設(shè)置信息欄的kind和type.將關(guān)鍵字其他字符以

83、及標(biāo)識(shí)符都生成了token串。完成了詞法分析的任務(wù).</p><p>　　圖（2.6-13）test6.java的語(yǔ)法/語(yǔ)義分析結(jié)果</p><p>　　語(yǔ)法/語(yǔ)義分析程序檢測(cè)出a、b和c是整型，修改符號(hào)表，將a、b和c的信息欄的type設(shè)置成“整”，kind設(shè)置為“簡(jiǎn)變”。檢測(cè)出A和B是布爾變量，因此將A和B的信息欄的type設(shè)置為“布爾”，kind設(shè)置為“簡(jiǎn)變”。對(duì)兩個(gè)整型變量的賦值語(yǔ)

84、句生成了兩個(gè)賦值四元式（:=,4,_,a）和(:=,5,_,b),并用4和5作為val值修改了符號(hào)表中a和b的信息欄。對(duì)兩個(gè)布爾型的賦值語(yǔ)句生成了兩個(gè)賦值四元式（:=,false,_,A）和（:=,true,_,B）,并將A的val的設(shè)置為false,將B的val值設(shè)置為true.</p><p>　　If語(yǔ)句的分析：首先是布爾表達(dá)式的分析，對(duì)A生成（jnz,A,_,0）和（j,_,_,0）兩個(gè)四元式，布爾分析函

85、數(shù)分析B時(shí)，生成了兩個(gè)四元式（jnz,B,_,0）和（j,_,_,0）并返回了首個(gè)四元式的序號(hào)6。用6回填A(yù)所生成的四元式的真出口。然后并鏈，即將7號(hào)四元式（j,_,_,0）變?yōu)椋╦,_,_,5）。然后分析then后的語(yǔ)句。首先將a加b的結(jié)果賦給T1,再將T1的值賦給c，然后返回這個(gè)賦值語(yǔ)句的首個(gè)四元式的序號(hào)8，用8回填真出口。因?yàn)閑lse的存在，需要生成一個(gè)無(wú)條件跳轉(zhuǎn)四元式10(j,_,_,0).賦值語(yǔ)句分析函數(shù)分析then之后的語(yǔ)句

86、，生成兩個(gè)四元式11（*，a,b,T3）和12(:=,T3,_,c),然后返回11，此時(shí)回填假出口，即修改5和7號(hào)四元式為5（j,_,_11）、7（j,_,_11）。最后用13回填那個(gè)無(wú)條件跳轉(zhuǎn)四元式即10（j,_,_,13）,分析到此完成。</p><p>　　2.7 軟件運(yùn)行環(huán)境及限制</p><p>　　操作系統(tǒng)要求Windows98以上。操作過(guò)程如下:</p><

87、;p>　　安裝jdk1.5(如jdk-1_5_0_09-windows-i586-p.exe)，假定安裝目錄為：D:\Program Files\java，安裝完成后，在D:\Program Files\java下有一個(gè)文件jdk1.5,在jdk1.5文件中有一個(gè)bin文件，將bin文件的完成路徑，即D:\Program Files\java\jdk1.5\bin復(fù)制下來(lái)。右擊“我的電腦”，選擇“屬性”，從中選擇“高級(jí)”面板，點(diǎn)擊

88、“環(huán)境變量”按鈕，在“系統(tǒng)變量”列表中雙擊Path屬性，將剛才的完整路徑追加到Path原來(lái)的值得后面。注意在追加這個(gè)完整路徑前需要加上一個(gè)分號(hào)。依次點(diǎn)擊“確定”、“應(yīng)用”和“確定”。</p><p>　　安裝JCreator Pro軟件（推薦JCreator Pro 350漢化版），用此軟件打開(kāi)工程Byylproject.jcw，編譯并運(yùn)行即可。</p><p><b>　　2.

89、8 心得體會(huì)</b></p><p>　　歷時(shí)10多天的課程設(shè)計(jì)結(jié)束了，不禁有些留戀，也不禁有些欣喜。軟件的編寫(xiě)是一件艱難而又會(huì)令人欣喜若狂的事。從程序連編譯都不能通過(guò)到程序能運(yùn)行但會(huì)拋出許多異常，從運(yùn)行的結(jié)果的與我們事先預(yù)料的結(jié)果大相徑庭到運(yùn)行結(jié)果有些小小的錯(cuò)誤，再到程序能夠輸出完全正確的結(jié)果，我們必須一步一步地分析，一段程序一段程序的檢測(cè)。有的時(shí)候?yàn)榱艘粋€(gè)錯(cuò)誤檢測(cè)半天，幾乎都有崩潰的感覺(jué)，而等到最

90、后找到原因的時(shí)候，才恍然大悟，那時(shí)的欣喜心情是值得留戀的。等到程序最終完成，回憶那些執(zhí)著的時(shí)光，真的沒(méi)有白費(fèi)。</p><p>　　這個(gè)程序的完成，首先得感謝機(jī)械工業(yè)出版社出版、賀汛編著的《編譯方法學(xué)習(xí)指導(dǎo)與實(shí)踐》一書(shū)的指導(dǎo)。其中詞法分析部分是上個(gè)學(xué)期的完成的，當(dāng)時(shí)花了三天的時(shí)間完成了詞法分析。事后想想花的這三天是否值得，如今開(kāi)來(lái)多虧了當(dāng)時(shí)就已經(jīng)完成了詞法分析部分，才使得課程設(shè)計(jì)的開(kāi)始沒(méi)花多少時(shí)間就進(jìn)入了語(yǔ)法/語(yǔ)

91、義的分析工作。雖然語(yǔ)法/語(yǔ)義分析的比詞法分析困難得多，但有了對(duì)詞法分析器原理的理解為基礎(chǔ)，對(duì)語(yǔ)法/語(yǔ)義分析原理的理解就不算那末太難了。尤其是那種分析程序的方法，值得以后借鑒和使用。見(jiàn)到莫大一個(gè)程序，大體瀏覽一下它的函數(shù)的調(diào)用關(guān)系。然后我們那幾個(gè)簡(jiǎn)單的例子按照它的分析方法看看這個(gè)莫大的程序能否處理的了。最好我們先從理論上分析一下，如果從理論上這個(gè)程序確實(shí)能夠處理這個(gè)例子，我們?cè)購(gòu)膶?shí)踐上用這個(gè)程序去處理它。但有的程序根本就不是我們所想的那樣

92、，需要我們按照自己的思路去進(jìn)行修改，有時(shí)甚至改造非常大。如在什么時(shí)候生成四元式。</p><p>　　通過(guò)這次課程設(shè)計(jì)，我認(rèn)識(shí)到做一個(gè)程序并不難。關(guān)鍵是你是否有一種靈感。當(dāng)然，對(duì)你所做的程序的理論上的把握式這個(gè)關(guān)鍵的前提。在理論上把握住了，再加上你對(duì)某種編程語(yǔ)言的熟悉，這個(gè)靈感就會(huì)產(chǎn)生。有了靈感就有了編程的激情，當(dāng)你實(shí)現(xiàn)了你的部分設(shè)想后，你會(huì)更加的執(zhí)著。如果你對(duì)某種編程語(yǔ)言不是很了解，也沒(méi)有關(guān)系，因?yàn)榫幊陶Z(yǔ)言是在

93、不斷的實(shí)踐中學(xué)習(xí)的。碰到不會(huì)的，可以上網(wǎng)查查。有些編程語(yǔ)言還有幫助文檔。查閱幫助文檔可以更好的幫助你學(xué)習(xí)這門(mén)語(yǔ)言。在這個(gè)程序中，有好幾處都是我從java的幫助文檔中學(xué)習(xí)并實(shí)現(xiàn)的。</p><p>　　總之，這次課程設(shè)計(jì)使我在動(dòng)手能力上有了很大的提高，也許這是畢業(yè)設(shè)計(jì)之前最好的一次鍛煉動(dòng)手能力的機(jī)會(huì)，也可能是最后一次。我認(rèn)為這次課程設(shè)計(jì)是畢業(yè)設(shè)計(jì)的前奏，不過(guò)我想我已經(jīng)成功的抓住了這次機(jī)會(huì)并很好的把握住了這個(gè)前奏。&

94、lt;/p><p><b>　　2.9參考文獻(xiàn)</b></p><p>　　1 胡曰利，吳曉芙.林木生長(zhǎng)與養(yǎng)分動(dòng)態(tài)模型研究V杉木林曲線［1］.中南林學(xué)院學(xué)報(bào)，1999，19（4）：1-7</p><p>　　2 曾思齊,歐陽(yáng)君祥. 馬尾松低質(zhì)低效次生林分類技術(shù)研究.［J］.中南林學(xué)院學(xué)報(bào)，2002,22（2）：12-16</p>

95、<p>　　3 華羅庚，王元.論一致分布與近似分析.中國(guó)科學(xué)，1973（4）：339~357</p><p>　　4 趙杰,李濤,朱慧. SQL Server數(shù)據(jù)庫(kù)管理、設(shè)計(jì)與實(shí)現(xiàn)教程.北京：清華大學(xué)出版社,2004.03</p><p>　　5 Borko H，Bernier C L．Indexing concepts and methods .New York:Acad

96、emic Pr,1978</p><p><b>　　3 結(jié)論</b></p><p>　　雖然當(dāng)時(shí)學(xué)習(xí)編譯原理這門(mén)課程時(shí)，覺(jué)得他的理論很枯燥，不想學(xué)習(xí)一門(mén)編程語(yǔ)言那樣有意義。但當(dāng)你真正的把這門(mén)課程課基本思想弄明白后，這對(duì)我們的實(shí)踐是有很大的幫助作用的。它讓你得實(shí)踐能力從編些程序的層面深入到如何編譯這些程序以及如何計(jì)算機(jī)如何執(zhí)行這些程序的層面。 </p>

97、<p>　　本程序完成了詞法分析的任務(wù)：組織源程序的輸入；輸出token串；刪除注釋行；刪除空格及無(wú)用符號(hào)；行計(jì)數(shù)、列計(jì)數(shù)；發(fā)現(xiàn)并定位詞法錯(cuò)誤；查填符號(hào)表。</p><p>　　本程序正確完成了語(yǔ)法/語(yǔ)義分析的任務(wù)：檢測(cè)語(yǔ)法/語(yǔ)義錯(cuò)誤；修改符號(hào)表；輸出四元式。</p><p>　　本程序的界面美觀，菜單的功能明確。源代碼的注釋簡(jiǎn)單明了，尤其是javadoc的生成使得對(duì)源代碼的理