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

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