編譯原理課程設(shè)計詞法分析器文檔

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：17 大小：297.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩16頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、　　2011—2012學(xué)年第一學(xué)期　　目錄　　第 1 節(jié)課程設(shè)計目的1　　第 2 節(jié)課程設(shè)計要求1　　第 3 節(jié)課程設(shè)計內(nèi)容2　　第 4 節(jié) 狀態(tài)轉(zhuǎn)換圖

2、4　　第 5 節(jié) 實現(xiàn)工具4　　第 6 節(jié)實現(xiàn)函數(shù)4　　第 7 節(jié)測試結(jié)果5　　第 8 節(jié)實驗源代碼6　　第 9 節(jié)參考文獻(xiàn)9　　致謝</b

3、>　　感設(shè)計目的　?、倮斫庠~法分析器的基本功能。詞法分析的任務(wù)是：從左至右逐個字符地對源程序進(jìn)行掃描，產(chǎn)生一個個的單詞符號（token），把作為字符串的源程序改造成單詞符號串的中間程序。因此，詞法分析是編譯的基礎(chǔ)。　　②理解詞法規(guī)則的描述方法。程序設(shè)計語言一般可以用

4、標(biāo)識符、關(guān)鍵字、運算符、分隔符、常量、字符串和注釋符來描述　?、芾斫鉅顟B(tài)轉(zhuǎn)換圖及其實現(xiàn)。一個狀態(tài)轉(zhuǎn)換圖可用于識別（或接受)一定的字符。大多數(shù)程序語言的單詞符號都可以用轉(zhuǎn)換圖予以識別。轉(zhuǎn)換圖非常易于用程序?qū)崿F(xiàn)，最簡單的辦法是讓每個狀態(tài)結(jié)對應(yīng)一小段程序。　?、苣軌蚓帉懞唵蔚脑~法分析器。　　2.課

5、程設(shè)計的要求　　手工構(gòu)造一個簡單的詞法分析程序, 能夠識別標(biāo)識符、整數(shù)、關(guān)鍵字、算符、界符。　　①畫出識別單詞的狀態(tài)轉(zhuǎn)換圖。　　(若狀態(tài)轉(zhuǎn)換圖過于復(fù)雜,可以只畫出主要部分；若依舊復(fù)雜，可只識別標(biāo)識符和整數(shù))　?、诟鶕?jù)狀態(tài)轉(zhuǎn)換圖手工構(gòu)造詞法分析程序。從以

6、下方法中選一：　　詞法分析器作為獨立的一遍。　　詞法分析結(jié)果輸出到屏幕上或存入文件。　　詞法分析器作為一個子程序被語法分析器調(diào)用。　　每次調(diào)用返回一個單詞　　同時將單詞及屬性存入符號表

7、③ 實現(xiàn)狀態(tài)轉(zhuǎn)換圖。從以下方法中選一：　　直接轉(zhuǎn)向法　　表驅(qū)動法　　四、選做實驗　　? 使用緩沖技術(shù)

8、　　3.課程設(shè)計內(nèi)容　　程序語言的單詞符號一般可分為下列五種。　　(1)關(guān)鍵字 　　是由程序語言定義的具有固定意義的標(biāo)志符。本程序定義 char,short,int,unsigned,long,float,doub

9、le,struct,union,void,enum,const,typedef,auto,static,break,case,continue,default,do,else,for,if,return,switch,while,sizeof,printf,FILE,fopen,NULL,fclose,exit,read,closef，printf為關(guān)鍵字。　?。?）標(biāo)識符&l

10、t;/b>　　用來表示各種名字，如變量名、數(shù)組名、過程名等等。　?。?）常數(shù)　　常數(shù)的類型一般有整型、實型、布爾型、文字型等等。例如，100，3.14159。　?。?）運算符</p&g

11、t;　　如+、-、*、/、>=、<=、== 等等　?。?）界符　　如[、]、{、}、(、)、;、,、.等等。　　具體實現(xiàn)過程：　　用c++編寫詞法分析程序，從文件

12、中讀入預(yù)分析的源程序經(jīng)詞法分析將結(jié)果寫入指定文件中。　　在設(shè)計中預(yù)分析文件保存在test.txt中，輸出結(jié)果保存在result.txt中。　　本程序?qū)崿F(xiàn)了　　將詞法分析器作為獨立的一遍，詞法分析結(jié)果存入文件。　　用直接轉(zhuǎn)向法實現(xiàn)狀態(tài)轉(zhuǎn)

13、換圖。　　?使用緩沖技術(shù)。　　本程序能夠識別簡單的運算符，界符，常數(shù)，標(biāo)示符和關(guān)鍵字。其中關(guān)鍵字由程序所給的關(guān)鍵字表kt（key table）內(nèi)容指定。如有未涉及的關(guān)鍵字還可以通過修改程序中表內(nèi)容擴展。對未定義的字符（不屬于界符，運算符和常數(shù)）輸出并顯示為“其他字符”。文中特別定義了注釋符號，換行符號和空格。在程序

14、設(shè)計工程中一開始未注意將當(dāng)前指針后退一位的情況，在輸出程序結(jié)果時發(fā)現(xiàn)一些字符缺漏。通過查資料【1】發(fā)現(xiàn)了將指針后移的用法并解決了這個問題。設(shè)計過程中牽涉到對文件的使用如c_str(),ios:binary的用法，get（）函數(shù)的用法，fstream的兩個類ifstream和ofstream的用法【2】實現(xiàn)文件的讀寫操作。　　為了分析大于4kb的程序本程序使用了著名的雙緩沖技術(shù)。設(shè)計思想如下<

15、;/p>　　4.狀態(tài)轉(zhuǎn)換圖如下　　5.實驗工具　　Vc++6.0 ，win7畫圖工具，　　6. 實現(xiàn)函數(shù)　　void get_ch

16、ar (); //用于從buffer讀取一個字符到C 　　int letter (int C); //判斷是否是字母 　　int digit (int C); //判斷時候是數(shù)字或者小數(shù)點 　　int underline (int C);

17、 //判斷時候是下劃線 　　int reserve (string token); //判斷時候是關(guān)鍵字 　　void retract (); //向前指針向后退一個 　　void returnout (string str1,string str2); //文件打印<

18、/p>　　結(jié)果及測試分析　　實驗代碼　　/////////////////////////////////////////// 詞法分析程序@zhangjinrong///////////////////////////////////////////

19、///////　　/////////頭文件////////////　　#include <iostream>　　#include <fstream>　　#include <string>　　us

20、ing namespace std;　　///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////　　//關(guān)鍵字///////////

21、　　string kt[36] ={"char","short","int","unsigned","long","float","double","struct","union","void",

22、　　"enum","const","typedef","auto","static","break","case","continue","default","do","else","for",&qu

23、ot;if",　　"return","switch","while","sizeof","printf","FILE","fopen","NULL",　　"fclose&quo

24、t;,"exit","read","close","fprintf"};　　/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////<

25、/p>　　//自定義變量，數(shù)組//　　ifstream infile; //以輸入（從硬盤到內(nèi)存）方式打開文件　　ofstream outfile; //輸出（從內(nèi)存到硬盤）方式打開文件　　char buffer1 [64];

26、 //兩個緩沖buffer 　　char buffer2 [64];　　char C; //用于switch分析 　　string token=""; //多個C組成的串

27、;　　char *startptr,*forwardptr; //buffer的開始指針和向前指針 　　///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////　　//函數(shù)

28、聲明//////////　　void get_char (); //用于從buffer讀取一個字符到C 　　int letter (int C); //判斷是否是字母 　　int digit (int C); //判斷時候是數(shù)字或者小數(shù)點 <

29、/p>　　int underline (int C); //判斷時候是下劃線 　　int reserve (string token); //判斷時候是關(guān)鍵字 　　void retract (); //向前指針向后退一個 　　void ret

30、urnout (string str1,string str2); //文件打印 　　///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////　　mai

31、n ()　　{　　startptr=buffer1; //數(shù)組頭指針　　forwardptr=buffer1; //數(shù)組當(dāng)前指針<p&

32、gt;　　buffer1 [63]=buffer2 [63]=-1; //數(shù)組尾數(shù)值為-1　　cout<<"輸入源文件的路徑和文件名：(例： F:1.c)"<<endl;　　string str111;　　cin>>str111;&l

33、t;/p>　　infile.open (str111.c_str (),ios::binary);//二進(jìn)制文件　　cout<<"輸入經(jīng)詞法分析后生成文件的路徑和文件名："<<endl;　　string str222;　　cin>>

34、;str222;　　outfile.open (str222.c_str (),ios::trunc);//再次寫入覆蓋文件已有內(nèi)容　　//////////////////////////////////////////////////////////////////////////////////////////////////////////////

35、//////////　　///將文件內(nèi)容讀入第一緩沖區(qū)/////　　for (int i=0;i<=62;i++)　　buffer1 [i]=infile.get ();//將文件中字符放入第一緩沖區(qū)　　while (1)<

36、;/p>　　{　　token=""; //多個C組成的串為空　　get_char (); //從數(shù)組中傳遞出一個字符c　　switch (C)　　{ &

37、lt;/b>　　////當(dāng)首位字符為字母////////////////////////////////////////////////////////////////////////////////////////////////////　　case 'a':case 'b':case 'c':ca

38、se 'd':case 'e': case 'f': case 'g': case 'h': case 'i': case 'j':　　case 'k':case 'l':case 'm':case 'n':case &#

39、39;o': case 'p': case 'q': case 'r': case 's': case 't':　　case 'u':case 'v':case 'w':case 'x':case 'y': case 'z

40、': case 'A': case 'B': case 'C': case 'D':　　case 'E':case 'F':case 'G':case 'H':case 'I':case 'J':case 'K':

41、case 'L':case 'M':case 'N':case 'O':　　case 'P':case 'Q':case 'R':case 'S':case 'T':case 'U':case 'V':case '

42、W':case 'X':case 'Y':case 'Z':　　{　　while (letter (C)||digit (C)||underline (C)) //字母后跟字母或數(shù)字或下劃線時　　{&l

43、t;/b>　　token=token+C; 　　get_char ();　　}　　if (reserve (token)==1) //如果字符串不在關(guān)鍵字表中輸出標(biāo)示符<p&g

44、t;　　{　　returnout ("關(guān)鍵字",token);　　}else 　　returnout (token,"標(biāo)示符"); //如果在關(guān)鍵字表中輸出標(biāo)示符&

45、lt;p>　　retract (); /*當(dāng)token已為關(guān)鍵字時由于執(zhí)行了get_char()已讀取一個字符。　　為避免漏掉需回溯一個字符*/　　break;　　}

46、　　///// 當(dāng)首字母為數(shù)字時 ////////////////////////////////////////////////////////////////////////////////////////////////　　case '1':case '2':case '3':case '4':case &#

47、39;5':case '6':case '7':case '8':case '9':case '0':　　{　　while (digit (C)==1||C=='.')&l

48、t;b>　　{　　token=token+C; 　　get_char (); 　　}　　returnout ("常數(shù)",token);　　re

49、tract ();　　break;　　}　　//////本程序定義為運算符所以考慮不同情況////////////////////////////////////////////////////////////////////////&l

50、t;/p>　　case '<':　　{　　get_char (); //字符為<,<=,<>三種情況　　if (C=='

51、>')　　returnout ("<>","空格分界符");　　else　　{　　retract ();&

52、lt;p>　　returnout ("<","運算符");　　}　　break;　　}　　////////

53、//////////////////////////////////////////////////////////////////////////////////////////////////　　case '/':　　{

54、;　　get_char ();　　if (C=='*')// 讀到/*的情況一直讀到*/結(jié)束　　{　　while (1)　　{</p&g

55、t;　　get_char ();　　while (C!='*')　　get_char ();　　if (C=='/')　　break;

56、retract ();　　} 　　}　　else if (C=='/') //讀到//的情況一直讀取字符直到這一行結(jié)束　　{<

57、;/b>　　get_char ();　　while (C!='\n')　　get_char ();　　} 　　else

58、　　{　　retract ();　　returnout ("/","運算符");　　}　　break;</b&

59、gt;　　}　　////////////簡單的運算符和界符//////////////////////////////////////////////////////////////////////////////　　case'+' :{returnout (

60、"+","運算符");break;}　　case'-' :{returnout ("-","運算符");break;}　　case'*' :{returnout ("*","運算符");break;}&l

61、t;/p>　　case'=' :{returnout ("=","運算符");break;}　　case'>' :{returnout (">","運算符");break;}　　//case'/&

62、#39; :{returnout ("/","運算符");break;}　　case'(' :{returnout ("(","界符"); break;}　　case')' :{returnout (")","界符

63、"); break;}　　case'[' :{returnout ("[","界符"); break;}　　case']' :{returnout ("]","界符"); break;}

64、　　case';' :{returnout (";","界符"); break;}　　case'.' :{returnout (".","界符"); break;}　　case',' :{returnout

65、 (",","界符"); break;}　　case'{' :{returnout ("{","界符"); break;}　　case'}' :{returnout ("}","界符"); break;}

66、　　/////////////換行和空格/////////////////////////////////////////////////////////////////////////////////////////　　case ' ': break;　　case '\n': c

67、ase'\r': //遇到換行符　　{　　if (C=='\n')　　break;　　}

68、　　default: 　　{　　outfile<<"< "<<C<<" , 換行符>"<<endl;

69、　break;　　}　　}　　}　　infile.close ();　　outfile.clos

70、e ();　　system ("pause");　　return 0;　　}　　////////////////////////////////////////////////

71、//////////////////////////////////////////////////////////////////////////////　　/////雙緩沖的實現(xiàn)////　　void get_char ()　　{

72、　if ((* forwardptr)==-1) //當(dāng)前指針在緩沖區(qū)（不知是那個緩沖區(qū)）末尾　　{　　if (forwardptr==buffer1+63) //在第一buffer尾，向第二buffer讀入數(shù)據(jù) <

73、;p>　　{　　for (int i=0;i<=62;i++)　　buffer2 [i]=infile.get ();　　forwardptr=buffer2;　　get_char ();<p

74、>　　}　　else if (forwardptr==buffer2+63) //在第二buffer尾，向第一buffer讀入數(shù)據(jù) 　　{　　for (int i=0;i<=62;i++)

75、　　buffer1 [i]=infile.get ();　　forwardptr=buffer1;　　get_char ();　　}　　else //

76、在不是buffer尾的位置讀到了EOF,說明完成了分析 　　{　　infile.close ();　　outfile.close ();　　ofstream out;　　cout<<

77、;"詞法分析結(jié)果已存入文件夾中"<<endl;　　system ("pause");　　exit (-1);　　}　　}

78、　　{　　C=(*forwardptr); //當(dāng)前字符用于分析　　forwardptr=forwardptr+1; //當(dāng)前指針改指向下一個字符 　　}&

79、lt;/b>　　}　　/////////////////////////////////////////////////////////////////////////////////////////////////////////////　　///自定義簡單函數(shù)///

80、/　　int letter (int C)　　{　　if ((C>=65&&C<=90)||(C>=97)&&(C<=122))　　return 1;</

81、b>　　else return 0;　　}　　int digit (int C)　　{　　if ((C>=48)&&(C<

82、;=57))　　return 1;　　else return 0;　　}　　int underline (int C)　　{</b

83、>　　if (C=='_')　　return 1;　　else return 0;　　}　　int reserve (string

84、token)　　{　　for (int i=0;i<=35;i++)　　{　　if (token==kt [i])　　return

85、 1;　　}　　return 0;　　}　　void retract ()

86、{　　if (forwardptr==buffer1) //向前指針在buffer頭　　forwardptr=(buffer2+63); //后退一個字符在第二緩沖區(qū)末尾　　else

87、　　{　　if (forwardptr==buffer2) //使向前指針在第二個buffer尾　　forwardptr=(buffer1+63);　　else forwardptr--;<b

88、>　　}　　}　　void returnout (string str1,string str2)　　{　　outfile<<"< "

89、;<<str1<<" , "<<str2<<" >"<<endl;　　}　　////////////////////////////////////////////////////////////////////

90、//////////////////////////////////////////////////////////////////////////YANTAN//UNIVERSITY///SC/09/1/1/2009/2550/1128/qq/1013415421///////////////////////////////////////////////////////////////////////////////////////

91、///////////////////////////////////////　　參考文獻(xiàn)　　【1】百度文庫《fseek用法詳解》　　【2】百度文庫《c和c++文件讀寫操作》　　【3】程序設(shè)計語言編譯原理》國防陳火旺</p&g

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

編譯原理課程設(shè)計詞法分析器文檔

文檔簡介

溫馨提示

最新文檔

評論

編譯原理課程設(shè)計詞法分析器文檔

文檔簡介

溫馨提示

最新文檔

評論

免費下載