編譯原理實(shí)驗(yàn)報(bào)告編寫(xiě)詞法分析程序.doc

編譯原理實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱(chēng)： 編寫(xiě)詞法分析程序 實(shí)驗(yàn)類(lèi)型： 驗(yàn)證型實(shí)驗(yàn) 指導(dǎo)教師： 專(zhuān)業(yè)班級(jí)： 姓名： 學(xué)號(hào)： 電子郵件： 實(shí)驗(yàn)地點(diǎn)： 實(shí)驗(yàn)成績(jī)： 日期：201 年 4 月 20 日一、 實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)設(shè)計(jì)、調(diào)試詞法分析程序，實(shí)現(xiàn)從源程序中分出各種單詞的方法；熟悉詞法分析程序所用的工具自動(dòng)機(jī)，進(jìn)一步理解自動(dòng)機(jī)理論；掌握文法轉(zhuǎn)換成自動(dòng)機(jī)的技術(shù)及有窮自動(dòng)機(jī)實(shí)現(xiàn)的方法；確定詞法分析器的輸出形式及標(biāo)識(shí)符與關(guān)鍵字的區(qū)分方法；加深對(duì)課堂教學(xué)的理解；提高詞法分析方法的實(shí)踐能力；通過(guò)本實(shí)驗(yàn)，應(yīng)達(dá)到以下目標(biāo)：1、掌握從源程序文件中讀取有效字符的方法和產(chǎn)生源程序的內(nèi)部表示文件的方法。2、掌握詞法分析的實(shí)現(xiàn)方法。3、上機(jī)調(diào)試編出的詞法分析程序。二、 實(shí)驗(yàn)過(guò)程先思考如何實(shí)現(xiàn)，畫(huà)出流程圖，然后變成實(shí)現(xiàn)所需功能。流程圖如下：三、實(shí)驗(yàn)結(jié)果詞法分析實(shí)驗(yàn)成功。四、討論與分析本以為這個(gè)程序會(huì)很難，沒(méi)想到真正寫(xiě)起來(lái)感覺(jué)還不錯(cuò)。主要是要先畫(huà)好流程圖，有個(gè)自己的思路，這樣才好進(jìn)行下一步。流程圖很關(guān)鍵，一方面在自己寫(xiě)起來(lái)的時(shí)候，思路清晰，明了；另一方面，也可以讓別人很輕松的看懂你的程序思想。五、附錄：關(guān)鍵代碼（給出適當(dāng)注釋?zhuān)勺x性高）#include#include#include /保留字表char* keyword8 = if,else,for,while,do,int,read,write;/純單分界符char singleword50 = +-*();,:#&|;/雙分界符char doubleword10 = =!&;/用于接收輸入輸出文件名char Scanin300,Scanout300;/用于指向輸入輸出文件的指針FILE* fin,* fout; /詞法分析函數(shù)int TESTscan() char ch,token40; /CH為每次讀入的字符，TOKEN用于保存識(shí)別出的單詞int es = 0,j,n; /es為錯(cuò)誤代碼，0表示沒(méi)有錯(cuò)誤printf(請(qǐng)輸入源程序文件名（包括路徑）：);scanf(%s,Scanin);printf(請(qǐng)輸入詞法分析輸出文件名（包括路徑）：);scanf(%s,Scanout);if(fin = fopen(Scanin,r) = NULL) /判斷輸入文件名是否正確printf(n打開(kāi)詞法分析輸入文件出錯(cuò)！n);es=1; /如果出錯(cuò)es置為1if(fout = fopen(Scanout,w) = NULL) /判斷輸出文件名是否正確printf(n創(chuàng)建詞法分析輸出文件出錯(cuò)！n);es=2; /如果出錯(cuò)es置為2ch = getc(fin);while(ch!=EOF)while(ch= |ch=n|ch=t) ch=getc(fin); if(isalpha(ch) /如果是字母 則進(jìn)行標(biāo)識(shí)符處理 token0 = ch;j = 1;ch = getc(fin);while(isalnum(ch) /如果是字母數(shù)字則組合標(biāo)識(shí)符tokenj+ = ch; /組合的標(biāo)識(shí)符存在TOKEN中ch = getc(fin);tokenj = 0; /標(biāo)識(shí)符組合結(jié)束n = 0;while(n= 8) /如果不是保留字輸出標(biāo)識(shí)符fprintf(fout,%st%sn,標(biāo)識(shí)符,token); /輸出標(biāo)識(shí)符符號(hào) printf(%st%sn,標(biāo)識(shí)符,token); /打印出來(lái)else /是保留字 輸出保留字fprintf(fout,%st%sn,保留字,token);/輸出保留字符號(hào) printf(%st%sn,保留字,token); else if(isdigit(ch)token0 = ch;j = 1;ch = getc(fin); /讀下一個(gè)字符while(isdigit(ch)/如果是數(shù)字則組合整數(shù) 如果不是則整數(shù)組合結(jié)束tokenj+ = ch; /組合整數(shù)保存在TOKEN 中ch = getc(fin);/讀下一個(gè)字符tokenj = 0;/整數(shù)組合結(jié)束fprintf(fout,%st%sn,無(wú)符號(hào)整數(shù),token);/輸出整數(shù)符號(hào)printf(%st%sn,無(wú)符號(hào)整數(shù),token);else if(strchr(singleword,ch)0)/單分解符處理token0 = ch;token1 = 0;ch = getc(fin);/讀下一個(gè)符號(hào)以便識(shí)別下一個(gè)單詞fprintf(fout,%st%sn,單分界符,token);/輸出單分界符好printf(%st%sn,單分界符,token);/打印單分界符else if(strchr(doubleword,ch)0)/雙分界符處理token0 = ch;ch = getc(fin);/讀下一個(gè)字符判斷是否為雙分界符if(ch = =)/如果是= 組合雙分界符token1 = ch;token2 = 0;/組合雙分界符結(jié)束ch = getc(fin);/讀下一個(gè)符號(hào)以便識(shí)別下一個(gè)單詞else if(ch = &)/如果是& 組合雙分界符token1 = ch;token2 = 0;/組合雙分界符結(jié)束ch = getc(fin);/讀下一個(gè)符號(hào)以便識(shí)別下一個(gè)單詞else /不是=則為但分界符token1 = 0;fprintf(fout,%st%sn,雙分界符,token);/輸出雙分界符符號(hào)printf(%st%sn,雙分界符,token);else if(ch=/)ch = getc(fin);if(ch = *) /如果是* 則開(kāi)始處理注釋char ch1;ch1 = getc(fin); /讀下一個(gè)字符doch = ch1;ch1 = getc(fin);while(ch !=*|ch1 != /)&(ch1 !=EOF);ch = getc(fin);/不是*則處理單分界符elsetoken0 = /;token1 = 0;fprintf(fout,%st%sn,單分界符,token);/輸出單分界符printf(%st%sn,單分界符,token);else /錯(cuò)誤處理token0 = ch;token1 = 0;ch = getc(fin); /讀下一個(gè)符號(hào)以便識(shí)別es = 0; /設(shè)置錯(cuò)誤代碼fprintf(fout,%st%sn,ERROR,token);/輸出錯(cuò)誤符號(hào) 并提示ERROR printf(%st%sn,ERROR,token);fclose(fin); /關(guān)閉輸入輸出文件fclose(fout);return es;