編譯原理-詞法分析附源碼.doc

《編譯原理-詞法分析附源碼.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。

1、詞法分析實(shí)驗報告一、實(shí)驗項目名稱詞法分析二、實(shí)驗?zāi)康耐ㄟ^設(shè)計編制調(diào)試一個具體的詞法分析程序，加深對詞法分析原理的理解。并掌握在對程序設(shè)計語言源程序進(jìn)行掃描過程中將其分解為各類單詞的詞法分析方法。三、實(shí)驗環(huán)境Windows10MicrosoftVisualStudio2015四、實(shí)驗內(nèi)容編制一個讀單詞過程，源程序為一個文件，讀取該文件，識別出各個具有獨(dú)立意義的單詞，即基本保留字、標(biāo)識符、常數(shù)、運(yùn)算符、界符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。單詞的內(nèi)部編碼如下：1、保留字：if、int、for、while、do、return、break、conti

2、nue；單詞種別碼為1；2、標(biāo)識符：除保留字外的以字母開頭，后跟字母、數(shù)字的字符序列；單詞種別碼為2；3、常數(shù)為無符號整形數(shù)；單詞種別碼為3；4、運(yùn)算符包括：+、-、*、/、=；單詞種別碼為4；5、分隔符包括：,、;、{、}、(、)；單詞種別碼為5。五、實(shí)驗步驟在詞法分析中，自文件頭開始掃描源程序字符，一旦發(fā)現(xiàn)符合“單詞”定義的源程序字符串時，將它翻譯成固定長度的單詞內(nèi)部表示，并填入適當(dāng)?shù)男畔⒈?。?jīng)過詞法分析后，源程序字符串（源程序的外部表示）被翻譯成具有等長信息的單詞串（源程序的內(nèi)部表示），并產(chǎn)生兩個表格：常數(shù)表和標(biāo)識符表，它們分別包含了源程序中的所有常數(shù)和所

3、有標(biāo)識符。(1)定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。(2)初始化：從文件將源程序全部輸入到字符緩沖區(qū)中。(3)取單詞前：去掉多余空白。(4)取單詞：利用實(shí)驗一的成果讀出單詞的每一個字符，組成單詞，分析類型。(5)顯示結(jié)果六、源程序清單、測試數(shù)據(jù)、結(jié)果#include#include#include#defineMAX100usingnamespacestd;voidmain(){//二維char數(shù)組主存儲的初始化chara[MAX][15],ch='a',before;inti=0,j=0;for(i=0;i

4、

5、*******************************************************

6、

7、

8、

9、*************************************************************前一字符為符號當(dāng)前為字母數(shù)字******************************************************************************************************************************************************

10、****

11、

12、if(((ch>=32&&ch<=47)

13、

14、(ch==10)

15、

16、(ch>=58&&ch<=64)

17、

18、(ch>=91&&ch<=94)

19、

20、(ch==96)

21、

22、(ch>=123&&ch<=126))

23、

24、(((before>=32&&before<=47)

25、

26、(before==10)

27、

28、(before>=58&&before<=64)

29、

30、(before>=91&&before<=94)

31、

32、(before==96)

33、

34、(before>=123&&before<=126)))&&(ch>65&&ch<=90

35、

36、ch>=97&&ch<=122

37、

38、ch>=48&&

39、ch<=57)){if(ch!=32&&ch!=10){i++;j=0;}}if(ch!=32&&ch!=10){a[i][j]=ch;j++;}}file.close();ofstreamfileout("D:\out.txt",ios::ate);//判斷字符串并輸出for(intk=0;k=65&&a[k][0]<=90

40、

41、a[k][0]>=97&&a[k][0]<=122)//判斷第一個字符是字母{if(a[k][1]>=65&&a[k][1]<=90

42、

43、a[k][1]>=97&&a[k][1]<=122)//判斷

44、第二個字符是字母{//判