實驗一-詞法分析(共8頁)

1、實驗一 詞法分析 一、實驗目的： 通過本實驗理解詞法分析的整個過程，處理對象和處理的結(jié)果，了解詞法分析在整個編譯過程中的作用。 二、實驗學時： 2學時。 三、實驗內(nèi)容 根據(jù)給出的簡單語言的詞法構(gòu)成規(guī)則和單詞集合，編制詞法分析程序，要求能用給定的簡單語言書寫的源程序進行詞法分析，同時建立相應(yīng)的符號表文件存放正確的單詞。輸出分析結(jié)果于文件中，包括： （1） 正確的單詞符號及其單詞種類的序?qū)ΧM。 具體輸出形式為：二元組：（單詞種類，單詞內(nèi)碼值）單詞種類見五。 四、實驗方法 構(gòu)造識別單詞集的自動機，編寫程序?qū)崿F(xiàn)。 五、實驗的處理單詞集 （注：單詞種類統(tǒng)一分類如下：） 單詞符號單詞種類任意變量名（以

2、字母開頭由字母和數(shù)字組成的符號串）0(1)234;5=6+7*8>9<10，1112整型常數(shù)（由數(shù)字組成的符號串）30main26int21if22then23else24return25其它100六、處理程序例和處理結(jié)果例 例1：源程序： main() y=x-1; 處理結(jié)果： (26,"main") (1,"(") (2,")") (3,"") (0,"y") (6,"=") (0,"x") (100,"-") (20,

3、"1") (5,"") (4,")") 例2：源程序 main() int a,b; b!=a-1; 處理結(jié)果： (26,"main") (1,"(") (2,")") (3,"" )(21,”int”) (0,"a") (11,",") (0,"b") (5,”;”) (0,"b")(100,"! ") (6,"=") (0,"

4、;a") (100,"-") (30,"1") (5,”;”) (4,”)七、實驗報告要求給出單詞識別的狀態(tài)轉(zhuǎn)換圖;帶有注釋（簡單說明）的源程序。程序運行截圖，要求運行結(jié)果內(nèi)有輸出自己的名字和學號.源程序：#include <iostream>#include <string.h> /strcmp函數(shù)所需using namespace std;char token8;/關(guān)鍵字比較臨時存儲空間char ch;/每次輸入字符存儲char prog100=0;/所有的輸入存入int p=0;/計數(shù)變量int syn;/關(guān)鍵字或

5、其他代碼的數(shù)字標號int n,i;char *keyword6="int","if","then","else","return","main"void scaner();void main()int select=-1;/選擇變量p=0;printf("輸入需要分析的語句, 以'#'結(jié)尾!n");do/將所有字符存入prog數(shù)組中ch=getchar();progp+=ch;while(ch!='#');p=0;while

6、 (select!=2)printf("請輸入1 或 2 n 1.開始詞法分析n 2.退出n");scanf("%d",&select);if(select=1) doscaner();switch(syn)case -1:printf("詞法分析 出錯n");break;default :if (syn=-2)printf("語句結(jié)束!n");break;printf("< %d,%s >n",syn,token);break; while(syn!=-2);printf(

7、"詞法分析 成功n");else continue;void scaner()for(n=0;n<10;n+)tokenn='0'n=0;ch=progp+;while(ch=' ')|(ch=int(13)|(ch=int(10)/排除空格和回車ch=progp+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')dotokenn+=ch;ch=progp+;while(ch>=&#

8、39;a'&&ch<='z')|(ch>='A'&&ch<='Z')|(ch>='0'&&ch<='9');syn=0;for(n=0;n<6;n+)if(strcmp(token,keywordn)=0)/對輸入字符和關(guān)鍵字進行比較syn=n+21;/對關(guān)鍵字標號進行輸出p-;else if(ch>='0'&&ch<='9')p-;dotokenn+=progp+

9、;ch=progp; while(ch>='0'&&ch<='9');syn=20;else/ch=progp+;switch(ch)case '(':syn=1;token0=ch;break;case ')':syn=2;token0=ch;break;case '':syn=3;token0=ch;break;case '':syn=4;token0=ch;break;case '':syn=5;token0=ch;break;case '=

10、':syn=6;token0=ch;break;case '+':syn=7;token0=ch;break;case '-':syn=100;token0=ch;break;case '*':syn=8;token0=ch;break;case '>':syn=9;token0=ch;ch=progp;/退格操作break;case '<':syn=10;token0=ch;ch=progp;break;case ',':syn=11;token0=ch;break;case '':syn=12;token0=ch;break;case '#':syn=-2;token0=ch;break;default: printf("詞法分析出錯! 請檢查是否輸入非法字符n");syn=-1;break;截圖：狀態(tài)轉(zhuǎn)換圖0213756891011417空白字母或數(shù)字字母非字母與數(shù)字字