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

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

2、 環(huán),最后根據(jù)所在的接受狀態(tài)以及保留字表識別單詞。 符號表: 記號 類別 屬性值 WS - - const 保留字 1 var 保留字 1 call 保留字 1 begi n 保留字 1 if 保留字 1 while 保留字 1 do 保留字 1 odd 保留字 1 end 保留字 1 the n 保留字 1 procedure 保留字 1 = 運算符 2 運算符 2 = 運算符 2 運算符 2 運算符 2 = 運算符 2 * 運算符 2 + 運算符 2 - 運算符 2 / 運算符 2 := 運算符 2 ide nt 標識符 3 nu mber 常數(shù) 4 ( 分隔符 5 ) 分隔符 5 J 分

3、隔符 5 分隔符 5 分隔符 5 狀態(tài)轉(zhuǎn)換圖： 標識符及保留字: letter or digitt nu mber: other other 關(guān)系操作符: (=,2) (,2) (=,2) (,2) 分隔符: (:=,2) 3 算術(shù)運算符: 使用環(huán)境： Windows xp 下的 visual C+6.0 程序測試: in putl : int a,b; a=b+2; in put2: while(a=0) do 7x=x+6.7E+23; end; in put3: beg in: x:=9 if x0 the n x:=x+1; while a:=0 do b:=2*x/3,c:=a; e

4、nd; output1: output2: output3: 3,i nt output2: output3: 3,a 1,while 1,begi n 5, 5,( error line 1 3,b 3,a 3,x 5,; 2,= 2,:= 3,a 4,0 4,9 2,= 5,) 1,if 3,b 1,do 3,x 2,+ error line 3 2, 4,2 2,= 4,0 5,; 3,x 1,then 2,+ 3,x 4,6.7E+23 2 := 5,; 3,x 1,e nd 2,+ 5,; 4,1 5,; 1, while 3,a 2, := 4,0 1,do 2,/ 5,; 3,b

5、 4,3 1,e nd 2,:= 5, 5,; 4,2 3,c 2,* 2 := J J 3,x 3,a 測試結(jié)果與預期結(jié)果一致 源程序代碼： #in clude #in clude void mai n() int i=O,j,k=O,state=1,f=O,l inenum=1; char a1110=co nst,var,call,begi n,if,while,do,odd,e nd,the n,proc edure; char b,d4O=O; freope n(i nput.txt,r,stdi n); freope n(output.txt,w,stdout); b=getcha

6、r(); while(b!=EOF)/*判斷所輸入字符是否為結(jié)束符*/ if(b= |b=n|b=t)/*濾過空格、換行等分隔符號*/ if(b=n) linenu m+; b=getchar(); else if(b=a b=getchar(); for(j=0;j11;j+)/*查詢保留字表確定該單詞是否是保留字*/ if(strcmp(d,aj)=0) prin tf(1,%sn,d); k=1; break; if(k=0)/*在保留字表中沒有查到該單詞，是標識符*/ prin tf(3,%sn,d); for(j=0;j=0di+=b;b=getchar(); else state=

7、7; break; case 7: f=1;break; case 8: f=1;break; if(state=7 數(shù)字后接字母的出錯控 else if(state=7 b=getchar(); prin tf(error line %dn ,li nenu m); else prin tf(error line %dn ,li nenu m); 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(); prin tf(2,%

8、sn,d); for(j=0;j=i;j+) dj=0; i=0; else pri ntf(2,%sn,d); for(j=0;j)/*識別和=*/ di+=b; b=getchar(); if(b=) di+=b; b=getchar(); prin tf(2,%sn,d); for(j=0;j=i;j+) dj=0; i=0; else pri ntf(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(); prin tf(2,%sn,d); else prin tf(error line %dn,li nenu m); for(j=0;j=i;j+) dj=0; i=0; else if(b=*|b=+|b=-|b=7|b=)/*識別運算符 */ prin tf(2,%cn,b); b=getchar(); else if(b=(|b=)|b=,|b=;|b=.)/*識別分隔符 */ prin tf(5,%cn,b); b=getchar(); else prin tf(error line %dn ,li