編譯原理實驗-詞法分析器.doc

洛陽理工學(xué)院實驗報告院部計算機系班級B150402學(xué)號姓名課程名稱編譯原理實驗日期2018.6.4實驗名稱詞法分析器成績實驗?zāi)康模杭由顚υ~法分析過程的理解；加強對詞法分析方法的掌握；能夠采用一種編程語言實現(xiàn)簡單的詞法分析；能夠使自己編寫的程序?qū)唵蔚某绦蚱芜M行詞法分析。實驗條件：裝有Windows操作系統(tǒng)，Microsoft Visual C+ 6.0。實驗內(nèi)容：自定義一種程序設(shè)計語言，或選擇已有的一種高級語言（C語言），編制它的詞法分析程序。實驗要求：1.對單詞的構(gòu)成規(guī)則有明確的定義2.編寫的程序能夠正確識別源程序中的單詞符號3.識別出的單詞以的形式保存在符號表中4.詞法分析中源程序和分析后的符號表均保存在.txt文件中5.有一定的檢查錯誤的能力。遇到錯誤時可顯示“Error”，然后跳過錯誤部分繼續(xù)顯示。6. 實驗報告包括以下內(nèi)容(1)編程思路、流程圖、源代碼(2)上機調(diào)試時發(fā)現(xiàn)的問題，以及解決的過程(3)所使用的測試數(shù)據(jù)及結(jié)果(4)心得體會實驗步驟1.給出目標(biāo)語言的所有單詞符號及種別編碼、單詞符號的狀態(tài)轉(zhuǎn)換圖。2.依次讀入源程序，對源程序進行單詞切分和識別，直到源程序結(jié)束。3.對正確的單詞，按照它的種別以的形式保存在符號表中。4.對不正確的單詞，做出錯誤處理。實驗內(nèi)容：1.編程思路:1.1、實現(xiàn)預(yù)處理功能源程序中可能包含有對程序執(zhí)行無意義的符號，要求將其剔除。首先編制一個源程序的輸入過程，從鍵盤、文件或文本框輸入若干行語句，依次存入輸入緩沖區(qū)（字符型數(shù)據(jù)）；然后編制一個預(yù)處理子程序，去掉輸入串中的回車符、換行符和跳格符等編輯性文字；把多個空白符合并為一個；去掉注釋。 1.2、實現(xiàn)詞法分析功能輸入：所給文法的源程序字符串。輸出：將每個單詞或數(shù)字以及他對應(yīng)的種別碼和類型輸出到文件中。具體實現(xiàn)時，可以將單詞的二元組用結(jié)構(gòu)進行處理。1.3、待分析的C語言子集的詞法1）關(guān)鍵字 char,int,if,else,var ,return,break,do,while,for,double,float,short2）運算符和界符 + - * / = = ; ( ) | & #3）空格由空白、制表符和換行符組成空格一般用來分隔ID、NUM、專用符號和關(guān)鍵字，詞法分析階段通常被忽略。1.4、各種單詞符號對應(yīng)的種別碼表1 各種單詞符號的種別碼單詞符號種別碼char1int2if3else4var5return6break7do8while9for10double11float12short13標(biāo)識符14數(shù)字15符號16-401.5、 詞法分析程序的主要算法思想算法的基本任務(wù)是從文件中讀出字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到的單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號,并輸出到文件中。2.流程圖：2.1主程序流程圖是否輸入串結(jié)束輸入編譯后的文件名調(diào)用分析子程序結(jié)束開始輸入打開的文件名關(guān)閉文件文件為空？是輸入串結(jié)束是主函數(shù)流程圖2.2分析函數(shù)流程圖否否是否是符號字母數(shù)字否是返回0變量初始化忽略空格是否文件結(jié)束獲取一個單詞獲取數(shù)字在文件中寫入當(dāng)前單詞以及對應(yīng)的關(guān)鍵字種別碼獲取一個完整符號返回開始在文件中寫入當(dāng)前單詞以及對應(yīng)的符號種別碼在文件中寫入當(dāng)前單詞以及對應(yīng)的符號種別碼在文件中寫入當(dāng)前單詞以及標(biāo)識符種別碼12將當(dāng)前單詞添加到標(biāo)識符表中存在于數(shù)字表存在于標(biāo)識符表存在于符號表存在于關(guān)鍵字表是將當(dāng)前數(shù)字添加到數(shù)字表中將當(dāng)前符號添加到符號表中是分析函數(shù)流程圖3.源代碼：#include#include#include#include#includeint i, row = 0, line = 0;char a1000; /程序int number1000100; /常數(shù)表char mark1005; /標(biāo)識符表FILE *fin,*fout;/詞法分析int wordanalysis() if (ai = A&ai =a&ai= A&ai = 0 & ai =a&ai=z) wordn+ = ai+; wordn = 0; i-; /判斷該標(biāo)識符是否為關(guān)鍵字 for (n = 0; n 100; n+) if (strcmp(word, keyWordn) = 0) fprintf(fout,%st(%d)t關(guān)鍵字n, keyWordn, n + 1); return 3; /判斷該標(biāo)識符是否存在標(biāo)識符表中 int m = 0; if (line != 0) int q = 0; while (q= 0 & ai = 0 & ai = 9) xn+ = ai+; xn = 0; i-; int num = atoi(x); /將字符串轉(zhuǎn)換成int型 /判斷該常數(shù)是否存在于常數(shù)表中 if (row != 0) int y; for (y = 0; y 1000; y+) int w = numbery0; sum = 0; int d; for (d = 1; d 0; n-) /將二進制保存于常數(shù)表中 numberrown = c % 2; c = c / 2; numberrow0 = m; int line = row; fprintf(fout,%dt(15,%d)n, num, line + 1); row+; return 3; else /分析符號 switch (ai) case : case n: return -1; case #: return 0; case =:fprintf(fout,=t(16)n); return 3; case : i+; if (ai = =) fprintf(fout,) fprintf(fout,t(18)n); return 3; else i-; fprintf(fout,: i+; if (ai = =) fprintf(fout,=t(20)n); return 3; else i-; fprintf(fout,t(21)n); return 3; case +: fprintf(fout,+t(22)n); return 3; case -: fprintf(fout,-t(23)n); return 3; case *: fprintf(fout,*t(24)n); return 3; case /: i+; if(ai!=/) i-; fprintf(fout,/t(25)n); return 3; else while(1) if(ai+=n) return -1; fprintf(fout,/t(35)n);return 3; case : fprintf(fout,:t(26)n); return 3; case ;: fprintf(fout,;t(27)n); return 3; case (: fprintf(fout,(t(28)n); return 3; case ): fprintf(fout,)t(29)n); return 3; case : fprintf(fout,t(30)n); return 3; case : fprintf(fout,t(31)n); return 3; case : fprintf(fout,t(32)n); return 3; case : fprintf(fout,t(33)n); return 3; case |: fprintf(fout,|t(34)n); return 3; case : fprintf(fout,t(35)n);return 3; case ,: fprintf(fout,t(36)n); return 3; case : fprintf(fout,t(37)n); return 3;/單引號 case &: i+; if(ai!=&) i-; fprintf(fout,&t(38)n); return 3; else fprintf(fout,&t(39)n);return 3; case : fprintf(fout,t(40)n); return 3; int main()printf(*C語言實現(xiàn)編譯原理詞法分析器*nn);printf(n); int l = 0;int m; i = 0;char input100,output100;/輸入文件和輸出文件的路徑和文件名 printf(請輸入詞法分析輸入的文件名(包括路徑):);scanf(%s,input);printf(請輸入詞法分析輸出的文件名(包括路徑):);scanf(%s,output);fin=fopen(input,r);fout=fopen(output,w);if(fin=NULL)printf(打開詞法分析輸入文件有錯n);return(1);if(fout=NULL)printf(打開詞法分析輸出文件有錯n);return(2);/返回錯誤代碼2printf(n-開始進行詞法分析-n); while (!feof(fin) al+ = fgetc(fin); al = #; do m = wordanalysis(); switch (m) case -1:i+; break; case 0: i+; break; case 3: i+; break; while (m != 0);fclose(fin); fclose(fout); printf(n-詞法分析執(zhí)行完畢-n); _getch(); return 0;4.上機調(diào)試時發(fā)現(xiàn)的問題，以及解決的過程:1）文件讀取錯誤。運行程序后，輸入文件路徑后，顯示“打開詞法分析輸入文件有錯”。解決：我看了下程序，沒發(fā)現(xiàn)什么明顯錯誤，然后看了文件名111.txt，也是對的，點開文件屬性，發(fā)現(xiàn)文件名顯示的是111.txt.txt，意識到機房電腦默認(rèn)沒顯示后綴，自己起名字的時候多加了一個.txt；2）運行過程中強行停止。解決：檢查了一下程序，發(fā)現(xiàn)關(guān)鍵字表數(shù)組下標(biāo)溢出，后來改了循環(huán)的條件。3）運行不能正常停止。解決：MS-DOS命令窗口未關(guān)閉的時候，檢查輸出文件是否存在，發(fā)現(xiàn)存在但是打開為空，然后關(guān)閉運行窗口后再打開發(fā)現(xiàn)輸出結(jié)果已經(jīng)寫入了文件，只是沒有執(zhí)行fclose()所以打開后看不到內(nèi)容。4）某些關(guān)鍵字被作為標(biāo)識符輸出。解決：檢查程序發(fā)現(xiàn)關(guān)鍵字表不夠完整，所以不能輸出不存在于關(guān)鍵字表中的種別碼，然后完善了關(guān)鍵字表。5）單詞、數(shù)字、符號重復(fù)出現(xiàn)時，序號不一致。解決：增加了一個標(biāo)識符表、數(shù)字表以及符號表，判斷過詞性時，先判