1、編譯方法實(shí)驗(yàn)指導(dǎo)書(shū)柴本成 趙晨 編寫(xiě)浙江萬(wàn)里學(xué)院2010.01目 錄實(shí)驗(yàn)一 有限自動(dòng)機(jī)的構(gòu)造與實(shí)現(xiàn)1實(shí)驗(yàn)二 詞法分析器的設(shè)計(jì)3實(shí)驗(yàn)三 語(yǔ)法分析遞歸下降分析器5實(shí)驗(yàn)四 LL(1)文法預(yù)測(cè)分析表的實(shí)現(xiàn)6附 錄9附錄一 實(shí)驗(yàn)結(jié)果的提交與檢查9附錄二 實(shí)驗(yàn)報(bào)告參考格式9附錄三 Visual C+上機(jī)環(huán)境簡(jiǎn)介10附錄四 參考程序13實(shí)驗(yàn)一 有限自動(dòng)機(jī)的構(gòu)造與實(shí)現(xiàn)一、 實(shí)驗(yàn)?zāi)康?、 正確理解正規(guī)式和正規(guī)集以及有限自動(dòng)機(jī)的定義；2、 熟練掌握用狀態(tài)轉(zhuǎn)換圖表示有限自動(dòng)機(jī)的方法。二、 實(shí)驗(yàn)預(yù)習(xí)提示1、 正規(guī)表達(dá)式就是一種形式化的表示法，它可以表示單詞符號(hào)的結(jié)構(gòu)，從而精確地定義單詞符號(hào)集。正規(guī)表達(dá)式簡(jiǎn)稱(chēng)為正規(guī)式，

2、它表示的集合即為正規(guī)集。2、 狀態(tài)轉(zhuǎn)換圖是一張當(dāng)輸入不同內(nèi)容時(shí)選擇不同分析路徑的有向圖。一個(gè)狀態(tài)轉(zhuǎn)換圖可用于識(shí)別一定的字符串。3、 有限自動(dòng)機(jī)（FA）是更一般化的狀態(tài)轉(zhuǎn)換圖，可用來(lái)識(shí)別正規(guī)集；分為DFA和NFA兩種。三、 實(shí)驗(yàn)內(nèi)容構(gòu)造識(shí)別如下字符串的狀態(tài)轉(zhuǎn)換圖，并將其編程實(shí)現(xiàn)。1、 識(shí)別標(biāo)識(shí)符(以字母開(kāi)始由字母和數(shù)字構(gòu)成的字符串，要求長(zhǎng)度不超過(guò)10)；參考程序：#include <iostream.h>#include <string.h>/字符串處理的頭文件/判斷一個(gè)字符是不是字母bool Isletter(char ch)if(ch>='a'

3、&& ch<='z' | ch>='A' && ch<='Z')return true;return false;/判斷一個(gè)字符是不是數(shù)字bool IsDigit(char ch)if(ch>='0' && ch<='9')return true;return false;/判斷一個(gè)字符串是不是標(biāo)識(shí)符bool IsId(char *str)if(!Isletter(str0)return false;int l=strlen(str);/

4、計(jì)算字符串的長(zhǎng)度f(wàn)or(int i=1;i<l;i+)if(Isletter(stri) | IsDigit(stri)continue;/如果是字母或數(shù)字就繼續(xù)循環(huán)elsereturn false;/否則，返回不是字符串return true;void main()char *str="1abc"/初始化字符串，也可鍵盤(pán)輸入if(IsId(str)cout<<"accept!"<<endl;else cout<<" not accept!"<<endl;2、 識(shí)別實(shí)數(shù)(要求正負(fù)號(hào)

5、可有可無(wú)，長(zhǎng)度不超過(guò)20，不要求識(shí)別用科學(xué)記數(shù)法表示的實(shí)數(shù))。3、 （選做）識(shí)別實(shí)數(shù)（包含科學(xué)計(jì)數(shù)法）。四、 實(shí)驗(yàn)要求1、 編程語(yǔ)言可用C/C+中任意一種；2、 自行設(shè)計(jì)測(cè)試數(shù)據(jù)對(duì)程序進(jìn)行測(cè)試，對(duì)輸入的字符串（以#作為結(jié)束符）如果能識(shí)別，則顯示“接受”，否則，顯示“不接受”；3、 書(shū)寫(xiě)實(shí)驗(yàn)報(bào)告；實(shí)驗(yàn)報(bào)告的格式可參見(jiàn)附錄實(shí)驗(yàn)報(bào)告參考格式。實(shí)驗(yàn)二 詞法分析器的設(shè)計(jì)一、 實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)設(shè)計(jì)編制調(diào)試一個(gè)具體的詞法分析程序，加深對(duì)詞法分析原理的理解。并掌握在對(duì)程序設(shè)計(jì)語(yǔ)言源程序進(jìn)行掃描過(guò)程中將其分解為各類(lèi)單詞的詞法分析方法。編制一個(gè)讀單詞過(guò)程，從輸入的源程序中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、

6、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符五大類(lèi)。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。（遇到錯(cuò)誤時(shí)可顯示“Error”，然后跳過(guò)錯(cuò)誤部分繼續(xù)顯示）二、實(shí)驗(yàn)預(yù)習(xí)提示1. 詞法分析器的功能和輸出格式詞法分析器的功能是輸入源程序，輸出單詞符號(hào)。詞法分析器的單詞符號(hào)常常表示成以下的二元式(單詞種別碼，單詞符號(hào)的屬性值)。本實(shí)驗(yàn)中，采用的是一類(lèi)符號(hào)一種別碼的方式。2. 單詞的BNF表示<標(biāo)識(shí)符>-> <字母><字母數(shù)字串><字母數(shù)字串>-><字母><字母數(shù)字串>|<數(shù)字><字母數(shù)字串>|<下劃線

7、><字母數(shù)字串>|<無(wú)符號(hào)整數(shù)>-> <數(shù)字><數(shù)字串><數(shù)字串>-> <數(shù)字><數(shù)字串> |<加法運(yùn)算符>-> +<減法運(yùn)算符>-> -<大于關(guān)系運(yùn)算符>-> ><大于等于關(guān)系運(yùn)算符>-> >=3. “超前搜索”方法詞法分析時(shí)，常常會(huì)用到超前搜索方法。如當(dāng)前待分析字符串為“a>+”,當(dāng)前字符為>，此時(shí)，分析器到底是將其分析為大于關(guān)系運(yùn)算符還是大于等于關(guān)系運(yùn)算符呢？顯然，只有知道下一個(gè)字符是什么才能

8、下結(jié)論。于是分析器讀入下一個(gè)字符+，這時(shí)可知應(yīng)將>解釋為大于運(yùn)算符。但此時(shí)，超前讀了一個(gè)字符+，所以要回退一個(gè)字符，詞法分析器才能正常運(yùn)行。在分析標(biāo)識(shí)符，無(wú)符號(hào)整數(shù)等時(shí)也有類(lèi)似情況。三、實(shí)驗(yàn)過(guò)程和指導(dǎo) （一）準(zhǔn)備：1. 閱讀課本有關(guān)章節(jié)，花一周時(shí)間明確語(yǔ)言的語(yǔ)法，寫(xiě)出基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符和程序例。2. 初步編制好程序。3. 準(zhǔn)備好多組測(cè)試數(shù)據(jù)。（二）上課上機(jī)：將源代碼拷貝到機(jī)上調(diào)試，發(fā)現(xiàn)錯(cuò)誤，再修改完善。第二次上機(jī)調(diào)試通過(guò)。（2，”main”）（5，”（“）（5，”）“）（5，”“）（1，”int”）（2，”a”）（5，”,”）（2，”b”）（5，”;”）（2，”a”

9、）（4，”=”）（3，”10”）（5，”;”）（2，”b”）（4，”=”）（2，”a”）（4，”+”）（3，”20”）（5，”;”）（5，”“）（三）程序要求：程序輸入/輸出示例：如源程序?yàn)镃語(yǔ)言。輸入如下一段：main()int a,b;a = 10; b = a + 20;要求輸出如右圖。具體要求如下：1. 識(shí)別保留字：if、int、for、while、do、return、break、continue等2. 其他的都識(shí)別為標(biāo)識(shí)符；3. 常數(shù)為無(wú)符號(hào)整形數(shù)；4. 運(yùn)算符包括：+、-、*、/、=、>、<、>=、<=、!=5. 分隔符包括：,、;、(、)（四）程序思路（僅

10、供參考）：1. 定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。2. 初始化：從文件將源程序全部輸入到字符緩沖區(qū)中。3. 取單詞前：去掉多余空白。4. 取單詞后：去掉多余空白（可選，看著辦）。5. 取單詞：利用實(shí)驗(yàn)一的成果讀出單詞的每一個(gè)字符，組成單詞，分析類(lèi)型。（關(guān)鍵是如何判斷取單詞結(jié)束？取到的單詞是什么類(lèi)型的單詞？）6. 顯示結(jié)果。（五）練習(xí)該實(shí)驗(yàn)的目的和思路：程序開(kāi)始變得復(fù)雜起來(lái)，可能是大家以前編過(guò)的程序中最復(fù)雜的，但相對(duì)于以后的程序來(lái)說(shuō)還是簡(jiǎn)單的。因此要認(rèn)真把握這個(gè)過(guò)渡期的練習(xí)。程序規(guī)模大概為200行。本實(shí)驗(yàn)和以后的實(shí)驗(yàn)相關(guān)。通過(guò)練習(xí)，掌握對(duì)字符進(jìn)行靈活處理的方法。（六）為了能設(shè)計(jì)好程序，注意以下

11、事情：1. 模塊設(shè)計(jì)：將程序分成合理的多個(gè)模塊（函數(shù)），每個(gè)模塊做具體的同一事情。2. 寫(xiě)出（畫(huà)出）設(shè)計(jì)方案：模塊關(guān)系簡(jiǎn)圖、流程圖、全局變量、函數(shù)接口等。3. 編程時(shí)注意編程風(fēng)格：空行的使用、注釋的使用、縮進(jìn)的使用等。三、上交：1. 程序源代碼（通過(guò)網(wǎng)絡(luò)提交），詳細(xì)提交方式見(jiàn)附錄。2. 已經(jīng)測(cè)試通過(guò)的測(cè)試數(shù)據(jù)3組（全部存在一個(gè)文本文件中通過(guò)網(wǎng)絡(luò)提交，以“第一組輸入/輸出/第二組輸入/輸出/第三組輸入/輸出”的順序存放）；3. 實(shí)驗(yàn)報(bào)告：參考格式見(jiàn)附錄實(shí)驗(yàn)三 語(yǔ)法分析遞歸下降分析器一、 實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)完成語(yǔ)法分析遞歸下降分析器的程序，了解語(yǔ)法分析之一遞歸下降分析法的過(guò)程和作用。為每個(gè)非終結(jié)符設(shè)計(jì)一

12、個(gè)識(shí)別的子程序，尋找該非終結(jié)符也就是調(diào)用相應(yīng)的子程序。由于單詞在語(yǔ)法分析中作為一個(gè)整體，故在語(yǔ)法識(shí)別中僅使用其內(nèi)碼。在這里將詞法分析作為語(yǔ)法分析的一個(gè)子程序，當(dāng)語(yǔ)法分析需要單詞時(shí)，就調(diào)用相應(yīng)的詞法分析程序獲得一個(gè)單詞。語(yǔ)法分析的作用是識(shí)別輸入符號(hào)串是否是文法上定義的句子，即判斷輸入符號(hào)串是否是滿(mǎn)足“程序”定義的要求。也就是當(dāng)語(yǔ)法識(shí)別程序從正常退出表示輸入符號(hào)串是正確的“程序”；若從出錯(cuò)退出，則輸入符號(hào)串不是正確的“程序”。出錯(cuò)時(shí)，可以根據(jù)讀字符的位置判斷出錯(cuò)的位置。二、實(shí)驗(yàn)預(yù)習(xí)提示在不含左遞歸和每個(gè)非終結(jié)符的所有候選終結(jié)首符集都兩兩不相交的條件下，通過(guò)構(gòu)造一個(gè)不帶回溯的自上而下的分析程序，這個(gè)

13、分析程序是由一組遞歸過(guò)程（或函數(shù)）組成，每個(gè)過(guò)程（或函數(shù)）對(duì)應(yīng)文法的一個(gè)非終結(jié)符。對(duì)于文法：三、實(shí)驗(yàn)內(nèi)容設(shè)計(jì)對(duì)應(yīng)該文法的遞歸下降分析器（參考教材P46的代碼），并將遞歸函數(shù)的調(diào)用棧的形式模擬來(lái)分析輸入串 的語(yǔ)法分析過(guò)程；在此，“”為輸入串的分隔符。進(jìn)行語(yǔ)法分析時(shí)，首先將“”和文法開(kāi)始符號(hào)E壓入棧終，當(dāng)語(yǔ)法分析進(jìn)行到棧中僅剩“”而輸入串掃描指針已指向輸入串尾部的“”時(shí)，則語(yǔ)法分析成功，分析過(guò)程參見(jiàn)教材圖312所示。實(shí)驗(yàn)四 LL(1)文法預(yù)測(cè)分析表的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康?通過(guò)本次實(shí)驗(yàn)，使學(xué)生對(duì)自頂向下語(yǔ)法分析的基本概念、基本原理、基本方法等充分理解并掌握預(yù)測(cè)分析方法。二、實(shí)驗(yàn)主要內(nèi)容 1. 給定無(wú)左遞

14、歸和無(wú)回溯的文法，計(jì)算FIRST集合和FOLLOW集合，并構(gòu)造出預(yù)測(cè)分析表。文法如下：（在這里用e來(lái)表示空串）E->TAA->+TAA->eT->FBB->*FBB->eF->(E)F->i2. 根據(jù)預(yù)測(cè)分析表，判斷該文法是否為L(zhǎng)L(1)文法。三、實(shí)驗(yàn)過(guò)程和指導(dǎo)對(duì)給定的無(wú)左遞歸和無(wú)回溯的上下文無(wú)關(guān)文法，按以下步驟執(zhí)行：1. 構(gòu)造First集合對(duì)文法中的每一個(gè)非終結(jié)符X構(gòu)造FIRST(X)，其方法是連續(xù)使用下述規(guī)則，直到每個(gè)集合的FIRST不再增大為止。(注：對(duì)終結(jié)符a而言，F(xiàn)IRST(a)=a，因而無(wú)需構(gòu)造。)1) 若有產(chǎn)生式Xa，且aVT ，則

15、把a(bǔ)加入到FIRST(X)中；若存在X，則將也加入到FIRST(X)中。2) 若有XY，且YVN，則將FIRST(Y)中的所有非元素(記為“”)都加入到FIRST(X)中；若有XY1Y2Yk，且Y1Yi1都是非終結(jié)符，而Y1Yi1的候選式都有存在，則把FIRST(Yj)的所有非元素都加入到FIRST(X)中(j=1,2,i)；特別是當(dāng)Y1Yk均含有產(chǎn)生式時(shí)，應(yīng)把也加到FIRST(X)中。2. 構(gòu)造FOLLOW集合對(duì)文法GS的每個(gè)非終結(jié)符A構(gòu)造FOLLOW(A)的方法是連續(xù)使用下述規(guī)則，直到每個(gè)FOLLOW不再增大為止。1) 對(duì)文法開(kāi)始符號(hào)S，置#于FOLLOW(S)中(由語(yǔ)句括號(hào)“#S#”中的

16、S#得到)。2) 若有AB(可為空)，則將FIRST()加入到FOLLOW(B)中。3) 若有AB或AB，且(即FIRST()，則把FOLLOW(A)加到FOLLOW(B)中(此處的也可為空)。 3. 構(gòu)造預(yù)測(cè)分析表M1) 對(duì)文法GS的每個(gè)產(chǎn)生式A執(zhí)行以下2)、3)步。2) 對(duì)每個(gè)終結(jié)符aFIRST(A)，把A加入到MA,a中，其中為含有首字符a的候選式或?yàn)槲┮坏暮蜻x式。3) 若FIRST(A),則對(duì)任何屬于FOLLOW(A)的終結(jié)符b，將A加入到MA,b中。4) 把所有無(wú)定義的MA,a標(biāo)記為“出錯(cuò)”。 4. 判斷該文法是否為L(zhǎng)L(1)文法若預(yù)測(cè)分析表M無(wú)多重定義，則該文法為L(zhǎng)L(1)文法；否

17、則，該文法不是LL(1)文法。四、實(shí)驗(yàn)提示1. 為了簡(jiǎn)化實(shí)驗(yàn)過(guò)程，我們這里假定要分析的文法都是無(wú)左遞歸的；即我們編程序時(shí)無(wú)需考慮文法是否左遞歸了。下面給出文法結(jié)構(gòu)體和文法符號(hào)集合的程序定義#define MAX_GRAM_LEN 255/文法符號(hào)的最大長(zhǎng)度#define MAX_ELE_NUM 40/文法符號(hào)的最大個(gè)數(shù)#define MAX_GRAM_ELE_NUM 300/所有文法符號(hào)的個(gè)數(shù)/-定義文法結(jié)構(gòu)體 -typedef structchar mSetenceMAX_GRAM_LEN;grammerElement;grammerElement GrammerSetMAX_GRAM_EL

18、E_NUM;/定義文法符號(hào)的結(jié)構(gòu)體typedef structint len;char eleMAX_ELE_NUM;simpleGroup;simpleGroup groupFirstMAX_ELE_NUM;/ First集simpleGroup groupFollowMAX_ELE_NUM;/ Follow集int grammerNum;/文法符號(hào)個(gè)數(shù)char VTSetMAX_ELE_NUM;/ 終結(jié)符char VNSetMAX_ELE_NUM;/ 非終結(jié)符int VNProduceZMAX_ELE_NUM;/ 產(chǎn)生式int vtSetLen;/終結(jié)符的個(gè)數(shù)int vnSetLen;/非

19、終結(jié)符的個(gè)數(shù)char startedSign;/開(kāi)始符號(hào)2. 為了便于分析程序，在實(shí)驗(yàn)中要求把分析的文法保存在一個(gè)文本文件中，同時(shí)輸出的結(jié)果也保存在一個(gè)文本文件中。3. 在附錄中，我們給出了求First集的參考程序。大家可以參考該程序，并在此基礎(chǔ)上寫(xiě)出求Follow集以及構(gòu)造分析表的程序。附 錄附錄一 實(shí)驗(yàn)結(jié)果的提交與檢查1. 提交實(shí)驗(yàn)結(jié)果每個(gè)實(shí)驗(yàn)的結(jié)果包括兩項(xiàng)：實(shí)驗(yàn)報(bào)告和程序源代碼。實(shí)驗(yàn)報(bào)告中請(qǐng)寫(xiě)明姓名、班號(hào)、學(xué)號(hào)、Email等個(gè)人信息，以便遇到問(wèn)題時(shí)老師可以及時(shí)與你聯(lián)系。實(shí)驗(yàn)報(bào)告的格式可參見(jiàn)實(shí)驗(yàn)報(bào)告參考格式，也可自行擬定報(bào)告的格式，但要求實(shí)驗(yàn)報(bào)告中至少包含如下內(nèi)容：實(shí)驗(yàn)題目及內(nèi)容，所用的狀

20、態(tài)轉(zhuǎn)換圖，主要數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)，重要算法的流程，關(guān)鍵的代碼段及注釋?zhuān)玫臏y(cè)試數(shù)據(jù)及測(cè)試結(jié)果，以及實(shí)驗(yàn)中遇到的問(wèn)題和解決方法。請(qǐng)把實(shí)驗(yàn)的結(jié)果放入一個(gè)目錄中，并將上述所有的文件打包成rar文件，文件名為“自己的學(xué)號(hào).rar”，例如“01001.zip”，通過(guò)ftp或Email提交。2. 檢查方式與評(píng)分標(biāo)準(zhǔn)在大家提交實(shí)驗(yàn)后，我們將對(duì)提交的程序進(jìn)行測(cè)試。評(píng)分的主要標(biāo)準(zhǔn)是實(shí)驗(yàn)報(bào)告以及程序輸出與標(biāo)準(zhǔn)輸出相符合的程度。附錄二 實(shí)驗(yàn)報(bào)告參考格式以實(shí)驗(yàn)二（詞法分析器的設(shè)計(jì)為例），實(shí)驗(yàn)報(bào)告格式如下：一、實(shí)驗(yàn)?zāi)康呐c任務(wù)編制一個(gè)讀單詞過(guò)程，從輸入的源程序中，識(shí)別出各個(gè)具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)

21、算符、分隔符五大類(lèi)。并依次輸出各個(gè)單詞的內(nèi)部編碼及單詞符號(hào)自身值。（遇到錯(cuò)誤時(shí)可顯示“Error”，然后跳過(guò)錯(cuò)誤部分繼續(xù)顯示）二、實(shí)驗(yàn)步驟1. 仔細(xì)閱讀實(shí)驗(yàn)要求和書(shū)上的相關(guān)內(nèi)容，寫(xiě)出基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符和要測(cè)試的程序例。（在這里寫(xiě)出基本保留字、標(biāo)識(shí)符、常數(shù)、運(yùn)算符、分隔符和要測(cè)試的程序?qū)嵗?. 程序的功能描述。（在這里描述你的程序的功能）3. 程序的模塊描述。（在這里寫(xiě)出：重要的全局變量及其用途，主要函數(shù)的定義、功能、參數(shù)與返回值的含義）4. 關(guān)鍵程序代碼（在這里寫(xiě)出：實(shí)驗(yàn)中關(guān)鍵的程序代碼，不用把所有代碼都寫(xiě)上）三、實(shí)驗(yàn)總結(jié)（可以從以下幾個(gè)方面來(lái)總結(jié)：你在編程過(guò)程中花時(shí)多

22、少？時(shí)間是怎么分配的？多少時(shí)間在思考問(wèn)題？遇到了哪些難題？你是怎么克服的？你對(duì)你的程序的評(píng)價(jià)？你的收獲有哪些？）附錄三 Visual C+上機(jī)環(huán)境簡(jiǎn)介上機(jī)實(shí)驗(yàn)環(huán)境亦可選擇Microsoft Visual C+（以下簡(jiǎn)稱(chēng)VC）。VC是美國(guó)微軟公司生產(chǎn)的基于其Windows系統(tǒng)的軟件開(kāi)發(fā)工具。它具有使用靈活，并與32位Windows內(nèi)核（使用于Windows 2000/Windows XP）高度兼容的特點(diǎn)，從而被Windows程序員們廣泛使用。同時(shí)，VC同樣可以加工處理C語(yǔ)言程序，與標(biāo)準(zhǔn)的ANSI C語(yǔ)言兼容。VC提供了一種控制臺(tái)操作方式，初學(xué)者使用它應(yīng)該從這里開(kāi)始。下面我們將對(duì)使用VC編寫(xiě)簡(jiǎn)單的

23、控制臺(tái)程序作一個(gè)最初步的介紹。一、控制臺(tái)程序簡(jiǎn)介Win32控制臺(tái)程序(Win32 Console Application)是一類(lèi)Windows程序，它不使用復(fù)雜的圖形用戶(hù)界面，程序與用戶(hù)交互時(shí)通過(guò)一個(gè)標(biāo)準(zhǔn)的正文窗口，通過(guò)幾個(gè)標(biāo)準(zhǔn)的輸入輸出流（I/O Streams）進(jìn)行。它們分別是stdin（標(biāo)準(zhǔn)輸入），stdout（標(biāo)準(zhǔn)輸出）以及stderr（標(biāo)準(zhǔn)錯(cuò)誤輸出）。這些流都是ANSI C語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供的，通過(guò)printf()等函數(shù)可以訪問(wèn)這些流。一個(gè)最簡(jiǎn)單的控制臺(tái)程序如下：/* hello.c */#include<stdio.h>/* 包含使用標(biāo)準(zhǔn)輸入輸出的頭文件聲明 */int m

24、ain()/* 主函數(shù) */    printf(“Hello, World!n”);/* 向標(biāo)準(zhǔn)輸出stdout輸出一個(gè)字符串 */    return 0;/* 主函數(shù)返回 */該程序的運(yùn)行結(jié)果如圖3-4所示。  圖3-4 控制臺(tái)程序運(yùn)行結(jié)果圖中顯示的黑色窗口稱(chēng)為控制臺(tái)窗口，程序的輸入、輸出均在這個(gè)窗口中進(jìn)行。二、使用VC編寫(xiě)控制臺(tái)程序很簡(jiǎn)單，只需要按照下面幾個(gè)步驟進(jìn)行：1. 打開(kāi)MSVC集成開(kāi)發(fā)環(huán)境。雙擊桌面或“開(kāi)始”菜單中的Microsoft Visual C+6.0，不久將看到VC的編輯窗口，如圖3-5：圖3-5

25、VC啟動(dòng)界面2. 選擇菜單“File | New”,在彈出的對(duì)話框中 1) 單擊上方的選項(xiàng)卡“File”，2) 選擇“C+ Source File”， 3) 在“File name”一欄中填寫(xiě)文件名例如hello.c，4) 在“Location”一欄中填寫(xiě)你想把文件存放的位置（目錄）。然后按“OK”。見(jiàn)圖3-6。 注意： 第3）步中一定寫(xiě)明擴(kuò)展名“.c”（不要用“.cpp”。那樣VC將按C+的方式編譯，C+與C有一些的不兼容性）； 第4）步中指定你自己的目錄，不要使用系統(tǒng)的缺省目錄或者隨便放在根目錄或者其他的目錄下。 圖3-6 應(yīng)用程序向?qū)е鹘缑?. 在右側(cè)的窗口中鍵入程序的內(nèi)容，然后點(diǎn)擊圖標(biāo)

26、存盤(pán)。進(jìn)入VC編輯界面，如圖3-7。圖3-7 VC編輯界面4. 試編譯。點(diǎn)擊圖標(biāo)，或者選擇菜單“Build | Build”（啟動(dòng)程序加工，這樣系統(tǒng)將連續(xù)進(jìn)行編譯和連接操作。另一種更穩(wěn)妥的方式是先做編譯，檢查無(wú)誤后再做連接）。這時(shí)VC將彈出一個(gè)對(duì)話窗口，說(shuō)明這個(gè)命令需要一個(gè)工程（Project），問(wèn)：是否創(chuàng)建一個(gè)默認(rèn)的工程？點(diǎn)擊“Yes”。如圖3-8所示。 圖3-8 是否創(chuàng)建一個(gè)工程5. 編輯器中編譯窗口開(kāi)始顯示編譯的結(jié)果。如果顯示“hello.exe - 0 error(s), 0 warning(s)”， 則表示編譯已經(jīng)通過(guò)！ 6. 點(diǎn)擊快捷工具欄上的紅色的感嘆號(hào)（或者選擇菜單“Build

27、 | Execute”或按Ctrl-F5），查看運(yùn)行結(jié)果（VC將自動(dòng)打開(kāi)一個(gè)顯示結(jié)果的窗口，如上圖3-4所示）。   三、如何調(diào)試程序利用VC編寫(xiě)程序，還需要學(xué)會(huì)如何調(diào)試程序。我們都會(huì)發(fā)現(xiàn)，在編寫(xiě)較長(zhǎng)的程序時(shí)，能夠一次成功而不含有任何錯(cuò)誤決非易事（當(dāng)然，鼓勵(lì)同學(xué)們以此為目標(biāo)，進(jìn)行長(zhǎng)期大量的練習(xí)）。對(duì)于程序中的錯(cuò)誤，VC提供了易用且有效的調(diào)試手段。在工具欄上單擊鼠標(biāo)右鍵，在彈出的菜單中對(duì)“Debug”項(xiàng)打勾，發(fā)現(xiàn)如圖3-9所示的許多按鈕。其中，較常用的工具有：?jiǎn)尾礁欉M(jìn)入子函數(shù)（Step Into），單步跟蹤跳過(guò)子函數(shù)（Step Over），運(yùn)行至當(dāng)前函數(shù)的末尾（Step Out）以及

28、觀察變量的值（Watch）等，這些VC中常用的調(diào)試功能詳見(jiàn)有關(guān)參考文獻(xiàn)。圖3-9 VC調(diào)試工具條附錄四 參考程序1.詞法分析器的設(shè)計(jì)-參考程序/*cifa fenxi chengxu*/#include <stdio.h>#include "stdlib.h"#include <string.h>#define N 100/定義要分析的標(biāo)識(shí)符或常數(shù)的最大個(gè)數(shù)#define M 20/標(biāo)識(shí)符的長(zhǎng)度char *sourceFile="1.txt"/定義進(jìn)行詞法分析的源文件char *key8="if","

29、else","for","while","do","return","break","continue"/關(guān)鍵字char *border6=",","","","","(",")"/界符定義char *arithmetic4="+","-","*","/"/算術(shù)運(yùn)算符定

30、義char *relation6="<","<=","=",">",">=","<>" /關(guān)系運(yùn)算符定義char *constsN;/常數(shù)定義char *labelN;/標(biāo)識(shí)符int constnum=0,labelnum=0;/constnum-常數(shù)個(gè)數(shù);labelnum-標(biāo)識(shí)符個(gè)數(shù)/判斷一個(gè)字符是不是字母int Isletter(char ch)if(ch>='a' && ch<='z

31、' | ch>='A' && ch<='Z')return 1;return 0;/判斷一個(gè)字符是不是數(shù)字int IsDigit(char ch)if(ch>='0' && ch<='9')return 1;return 0;/判斷單詞符號(hào)類(lèi)型int search(char searchchar,int wordtype)int i=0;switch (wordtype) case 1:for (i=0;i<=7;i+) if (strcmp(keyi,sear

32、chchar)=0)/返回具體的關(guān)鍵字 return(i+1); case 2:for (i=0;i<=5;i+) if (strcmp(borderi,searchchar)=0)/返回具體的界符 return(i+1); return(0); case 3:for (i=0;i<=3;i+) if (strcmp(arithmetici,searchchar)=0)/返回具體的算術(shù)運(yùn)算符 return(i+1); return(0); case 4:for (i=0;i<=5;i+) if (strcmp(relationi,searchchar)=0)/返回具體的關(guān)系運(yùn)

33、算符 return(i+1); return(0); case 5:for (i=0;i<=constnum;i+) if (strcmp(constsi,searchchar)=0)/返回具體的整型常數(shù) return(i+1); constsi-1=(char *)malloc(sizeof(searchchar);strcpy(constsi-1,searchchar);constnum+;return(i); case 6:for (i=0;i<labelnum;i+) if(labeli!=NULL) if (strcmp(labeli,searchchar)=0)/返回標(biāo)

34、識(shí)符 return(i+1); labeli-1=(char *)malloc(sizeof(searchchar);strcpy(labeli-1,searchchar);labelnum+;return(i); return -1;/標(biāo)識(shí)符或關(guān)鍵字char alphaprocess(char buffer,FILE* fp)int atype;int i=-1;char alphatpM;while (Isletter(buffer)|(IsDigit(buffer)alphatp+i=buffer;buffer=fgetc(fp);alphatpi+1='0'if (at

35、ype=search(alphatp,1)/輸出關(guān)鍵字printf("%s (1,%d)n",alphatp,atype-1);elseatype=search(alphatp,6);/輸出標(biāo)識(shí)符printf("%s (6,%d)n",alphatp,atype-1);return(buffer);/常數(shù)處理char digitprocess(char buffer,FILE* fp)int i=-1;char digittpM;int dtype;while (IsDigit(buffer)digittp+i=buffer;buffer=fgetc(f

36、p);digittpi+1='0'dtype=search(digittp,5);/輸出整型常數(shù)printf("%s (5,%d)n",digittp,dtype-1);return(buffer);/其它處理(運(yùn)算符,界符等)char otherprocess(char buffer,FILE* fp)int i=-1;char othertpM;int otype,otypetp;othertp0=buffer;othertp1='0'if (otype=search(othertp,3)printf("%s (3,%d)n&q

37、uot;,othertp,otype-1);buffer=fgetc(fp);goto out;if (otype=search(othertp,4)buffer=fgetc(fp);othertp1=buffer;othertp2='0'if (otypetp=search(othertp,4)printf("%s (4,%d)n",othertp,otypetp-1);goto out;elseothertp1='0'printf("%s (4,%d)n",othertp,otype-1);goto out;if (b

38、uffer=':')buffer=fgetc(fp);if (buffer='=')printf(":= (2,2)n");buffer=fgetc(fp);goto out; else if (otype=search(othertp,2) printf("%s (2,%d)n",othertp,otype-1); buffer=fgetc(fp); goto out; if (buffer!='n')&&(buffer!=' ') printf("%c erro

39、r,not a wordn",buffer); buffer=fgetc(fp);out: return(buffer);void main()int i;FILE *fp;/文件指針,指向要分析的源程序char cbuffer;/保存最新讀入的字符for (i=0;i<=N;i+)labeli=NULL;/初始化標(biāo)識(shí)符constsi=NULL;/初始化常數(shù);if (fp=fopen(sourceFile,"rb")=NULL)/判斷源文件是否存在printf("文件%s不存在",sourceFile);elsecbuffer = fge

40、tc(fp);/讀入字符while (cbuffer!=EOF)/如果文件沒(méi)有結(jié)束,就一直循環(huán)if (Isletter(cbuffer)/若為字母cbuffer=alphaprocess(cbuffer,fp);else if (IsDigit(cbuffer)/若為數(shù)字cbuffer=digitprocess(cbuffer,fp);else cbuffer=otherprocess(cbuffer,fp);printf("overn");getchar();2. LL(1)文法預(yù)測(cè)分析表的實(shí)現(xiàn)-參考程序/*程序說(shuō)明*grammer.txt用于輸入相應(yīng)的文法，第一行字母表

41、示起始字符。*/#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_GRAM_LEN 255/文法符號(hào)的最大長(zhǎng)度#define MAX_ELE_NUM 40/文法符號(hào)的最大個(gè)數(shù)#define MAX_GRAM_ELE_NUM 300/所有文法符號(hào)的個(gè)數(shù)/-文件指針-FILE* grammerFile;char* grammerFileName="grammer.txt"/輸入文法文件FILE* testFile;char* testFileName=&qu

42、ot;outputData.txt"/輸出文件/-文法結(jié)構(gòu)體 -typedef structchar mSetenceMAX_GRAM_LEN;grammerElement;grammerElement GrammerSetMAX_GRAM_ELE_NUM;typedef structint len;char eleMAX_ELE_NUM;simpleGroup;simpleGroup groupFirstMAX_ELE_NUM;/ First集simpleGroup groupFollowMAX_ELE_NUM;/ Follow集int grammerNum;/文法符號(hào)個(gè)數(shù)char

43、 VTSetMAX_ELE_NUM;/ 終結(jié)符char VNSetMAX_ELE_NUM;/ 非終結(jié)符int VNProduceZMAX_ELE_NUM;/ 產(chǎn)生式int vtSetLen;int vnSetLen;char startedSign;/開(kāi)始符號(hào)voidreadInGrammer();void cal_first_set();/計(jì)算First集void main()/首先讀入文法文件if(grammerFile=fopen(grammerFileName,"rb")=NULL)printf("open file:grammerFile error.n

44、");return;if(testFile=fopen(testFileName,"wb")=NULL)printf("open file:testFile error.n");return;readInGrammer();/計(jì)算First集,Follow集cal_first_set();/GrammerSetcal_follow_set();/GrammerSetfclose(grammerFile);fclose(testFile);getchar();/從文件中讀入文法void readInGrammer()char tmpChar;ch

45、ar tmpStrMAX_GRAM_LEN;int tmpIndex;int vtIndex,vnIndex;int i,j;tmpIndex=0;vtIndex=0;vnIndex=0;fscanf(grammerFile,"%crn",&startedSign);while(!feof(grammerFile)if(fscanf(grammerFile,"%c->%srn",&tmpChar,&tmpStr)!=2)break;GrammerSettmpIndex.mSetence0=tmpChar;GrammerSet

46、tmpIndex.mSetence1='0'strcat(GrammerSettmpIndex.mSetence,tmpStr);tmpIndex+;for(i=0;i<vnIndex;i+)if(tmpChar=VNSeti)break;if(i=vnIndex)/新的文法符號(hào);VNSetvnIndex=tmpChar;vnIndex+;i=0;while(tmpStri!='0')if(!(tmpStri>=65&&tmpStri<=90)/不是大寫(xiě)字母(不是非終結(jié)符)for(j=0;j<vtIndex;j+)if(t

47、mpStri=VTSetj)break;if(j=vtIndex) /新的文法符號(hào)VTSetvtIndex=tmpStri;vtIndex+;i+;VTSetvtIndex='0'VNSetvnIndex='0'vtSetLen=vtIndex;vnSetLen=vnIndex;grammerNum=tmpIndex;/計(jì)算First集合void cal_first_set()int i,j,k;int* relationMatrix;int matrixSize;int vnIndex;int rowIndex,colIndex;matrixSize=vnSe

48、tLen+vtSetLen;relationMatrix=(int*)malloc(sizeof(int*)*matrixSize);for(i=0;i<matrixSize;i+)relationMatrixi=(int*)malloc(sizeof(int)*matrixSize);if(relationMatrix=NULL)printf("in cal_first_set,mem apply failure.n");return;for(i=0;i<matrixSize;i+)for(j=0;j<matrixSize;j+)relationMatrixij=0;/創(chuàng)建一個(gè)圖vnIndex=0;for(i=0;i<grammerNum;i+)if(GrammerSeti.mSetence0!=VNSetvnIndex)vnIndex+;j=1;while(GrammerSeti.mSetencej!='0')/A->Beta , Beta是非終結(jié)符if(GrammerSeti.mSetencej>=65&&GrammerSeti.mSetencej<=90)for(k=0;k<vnSetLen;k+)/找到相應(yīng)的非終結(jié)符if(VNSetk=Gramme