編譯原理_詞法分析器_實驗報告

1、詞法分析器實驗報告. .實驗?zāi)康模涸O(shè)計、編制、調(diào)試一個詞法分析子程序識別單詞 . 加深對詞法分析原理的理解。功能描述 ：該程序要實現(xiàn)的是一個讀單詞過程 . 從輸入的源程序中 . 識別出各個具有獨(dú)立意義的單詞 . 即基本保留字、標(biāo)識符、常數(shù)、運(yùn)算符、分隔符五大類。并依次輸出各個單詞的內(nèi)部編碼及單詞符號自身值。（遇到錯誤時可顯示“ Error ！”. 然后跳過錯誤部分繼續(xù)進(jìn)行）設(shè)計思想：設(shè)計該詞法分析器的過程中雖然沒有實際將所有的狀態(tài)轉(zhuǎn)移表建立出來 . 但是所用的思想是根據(jù)狀態(tài)轉(zhuǎn)移表實現(xiàn)對單詞的識別。首先構(gòu)造一個保留字表 , 然后, 每輸入一個字符就檢測應(yīng)該進(jìn)入什么狀態(tài) , 并將該字符連接到 d

2、串后繼續(xù)輸入 , 如此循環(huán) ,最后根據(jù)所在的接受狀態(tài)以及保留字表識別單詞。符號表：記號 類別 屬性值ws - -const 保留字 1var 保留字 1call 保留字 1begin 保留字 1if 保留字 1while 保留字 1do 保留字 1odd 保留字 1end 保留字 1. .then 保留字 1procedure 保留字 1= 運(yùn)算符 2< 運(yùn)算符 2<= 運(yùn)算符 2<> 運(yùn)算符 2> 運(yùn)算符 2>= 運(yùn)算符 2* 運(yùn)算符 2+ 運(yùn)算符 2- 運(yùn)算符 2/ 運(yùn)算符 2:= 運(yùn)算符 2ident 標(biāo)識符 3number 常數(shù) 4( 分隔符 5)

3、分隔符 5; 分隔符 5, 分隔符 5. 分隔符 5狀態(tài)轉(zhuǎn)換圖：標(biāo)識符及保留字：. .letter or digittStart letternumber:otherotherdigit digitdigitstart digit . digit E + | - digit 0 1 2 3 4 5 6E digit關(guān)系操作符：. .start < =(<=, 2)>(<>, 2)other*= (<,2)(=, 2)>：=(>=, 2)other*(>, 2) =（：=，2） 分隔符：; start( ; ,5)( (,5)( ),5) ,

4、.( , ,5)( . ,5). .算術(shù)運(yùn)算符：start +( + ,2)- ( -,2)*/( *,2)( / ,2)使用環(huán)境：Windows xp 下的 visual c+6.0程序測試：input1 :int a,b;a=b+2;input2:while(a>=0)do7x=x+6.7E+23;end;input3:begin:x:=9if x>0 then x:=x+1;while a:=0 dob:=2*x/3,c:=a;end;. .output1: 3,x 5,;3,int 2,+ 1,while3,a 4,6.7E+23 3,a5, 5,; 2,:=3,b 1,e

5、nd 4,05,; 5,; 1,do3,a 3,boutput3:2,= 2,:=1,begin3,b 4,2error line 12,+ 2,*3,x4,2 3,x2,:=5,; 2,/4,9 4,3output2: 1,if 5,1,while 3,x 3,c5,( 2,> 2,:=3,a 4,0 3,a2,>= 1,then 5,;4,0 3,x 1,end5,) 2,:= 5,;1,do 3,xerror line 3 2,+2,= 4,1測試結(jié)果與預(yù)期結(jié)果一致源程序代碼：#include<stdio.h>#include<string.h>voi

6、d main()int i=0,j,k=0,state=1,f=0,linenum=1;chara1110="const","var","call","begin","if","while","do","odd","end","then","procedure"char b,d40="0"freopen("input.txt","

7、;r",stdin);freopen("output.txt","w",stdout);b=getchar();while(b!=EOF)/* 判斷所輸入字符是否為結(jié)束符 */if(b=' '|b='n'|b='t')/* 濾過空格、換行等分隔符號 */. . if(b='n') linenum+;b=getchar();else if(b>='a'&&b<='z')|(b>='A'&&

8、;b<='Z')/* 識別標(biāo)識符以及保留字 */di+=b;b=getchar();while(b>='a'&&b<='z')|(b>='A'&&b<='Z')|(b>='0'&&b<='9')di+=b;b=getchar();for(j=0;j<11;j+)/* 查詢保留字表確定該單詞是否是保留字 */ if(strcmp(d,aj)=0) printf("1,%sn&quo

9、t;,d);k=1;break;if(k=0)/* 在保留字表中沒有查到該單詞 . 是標(biāo)識符 */printf("3,%sn",d);for(j=0;j<=i;j+)dj='0'i=0;k=0;else if(b>='0'&&b<='9')/* 識別常數(shù) */ di+=b;b=getchar();while(f!=1)switch (state) case 1:if(b>='0'&&b<='9') state=1;di+=b;b=ge

10、tchar();else if(b='.') state=2;di+=b;b=getchar();else if(b='E') state=4;di+=b;b=getchar();else state=7;break;case 2:if(b>='0'&&b<='9') state=3;di+=b;b=getchar();else state=8;break;. .case 3:if(b>='0'&&b<='9') state=3;di+=b;b

11、=getchar();else if(b='E') state=4;di+=b;b=getchar();else state=7;break;case 4:if(b='+'|b='-') state=5;di+=b;b=getchar();else if(b>='0'&&b<='9') state=6;di+=b;b=getchar();else state=8;break;case 5:if(b>='0'&&b<='9') s

12、tate=6;di+=b;b=getchar();else state=8;break;case 6:if(b>='0'&&b<='9') state=6;di+=b;b=getchar();else state=7;break;case 7: f=1;break;case 8: f=1;break;if(state=7&&(b<'a'|b>'z')&&(b<'A'|b>'Z')printf("4,%sn&

13、quot;,d);else if(state=7&&(b>='a'&&b<='z')|(b>='A'&&b<='Z')/* 數(shù)字后接字母的出錯控制*/while(b>='a'&&b<='z')|(b>='A'&&b<='Z') di+=b;b=getchar();printf("error line %dn",linenu

14、m);else printf("error line %dn",linenum);for(j=0;j<=i;j+)dj='0'i=0;f=0;state=1;else if(b='<')/* 識別'<' 、'<=' 和'<>'*/ di+=b;b=getchar();if(b='='|b='>'). . di+=b;b=getchar();printf("2,%sn",d);for(j=0;j<=

15、i;j+)dj='0'i=0;else printf("2,%sn",d);for(j=0;j<=i;j+)dj='0'i=0;else if(b='>')/* 識別'>' 和'>='*/ di+=b;b=getchar();if(b='=') di+=b;b=getchar();printf("2,%sn",d);for(j=0;j<=i;j+)dj='0'i=0;else printf("2,%sn&

16、quot;,d);for(j=0;j<=i;j+)dj='0'i=0;else if(b=':')/* 識別':='*/ di+=b;b=getchar();if(b='=') di+=b;b=getchar();printf("2,%sn",d);else printf("error line %dn",linenum);for(j=0;j<=i;j+)dj='0'i=0;else if(b='*'|b='+'|b='-&

17、#39;|b='/'|b='=')/* 識別運(yùn)算符 */. . printf("2,%cn",b);b=getchar();else if(b='('|b=')'|b=','|b=''|b='.')/* 識別分隔符 */ printf("5,%cn",b);b=getchar();else printf("error line %dn",linenum);b=getchar();實驗心得：此次實驗讓我了解了如何設(shè)計、編制并調(diào)試詞法分析程序 . 并加深了我對詞法分 析器原理的理解；熟悉了直接構(gòu)造詞法分析器的方法和相關(guān)原理 . 并學(xué)會使用 c 語言直接編寫詞法分析器；同時更熟練的掌握用 c 語言編寫程序 . 實現(xiàn)一定的實際功 能。歡迎您的 光臨， Word 文 檔下載 后可修 改編輯 雙擊 可刪除 頁眉頁 腳 謝謝 ！希望 您提出 您寶貴 的意見 ，你的 意見