實驗1--詞法分析實驗報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上實驗1 詞法分析實驗報告一、 實驗目的調(diào)試并完成一個詞法分析程序，加深對詞法分析原理的理解。二、 實驗要求1、 待分析的簡單語言的詞法（1） 關鍵字：begin if then while do end所有關鍵字都是小寫。（2） 運算符和界符：:= + * / < <= <> > >= = ; ( ) #（3） 其他單詞是標識符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、NUM,運算

2、符、界符和關鍵字，詞法分析階段通常被忽略。2、 各種單詞符號對應的種別碼 單詞符號種別碼單詞符號種別碼begin1:17if2:=18then3>20while4<>21do5<=22end6<23letter(letter| digit)*10>=24digit digit *11=25*13;26/14(27+15)28-16#03、 詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn，token或sum）構成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。三、 源程序代碼：#include<

3、stdio.h>#include<string.h>#include<iostream.h>char prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwtab6="begin","if","then","while","do","end" void scaner()for(n=0;n<8;n+) tokenn=NULL;ch=progp+;while(ch=' '

4、)ch=progp;p+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')m=0;while(ch>='0'&&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')tokenm+=ch;ch=progp+;tokenm+='

5、;0'p-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)syn=n+1;break;else if(ch>='0'&&ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'ch=progp+;p-;syn=11;if(sum>32767)syn=-1;else switch(ch)case'<':m=0;token

6、m+=ch;ch=progp+;if(ch='>')syn=21;tokenm+=ch;else if(ch='=')syn=22;tokenm+=ch;elsesyn=23;p-;break;case'>':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=24;tokenm+=ch;elsesyn=20;p-;break;case':':m=0;tokenm+=ch;ch=progp+;if(ch='=')syn=18;tokenm+=ch;elsesyn

7、=17;p-;break;case'*':syn=13;token0=ch;break;case'/':syn=14;token0=ch;break;case'+':syn=15;token0=ch;break;case'-':syn=16;token0=ch;break;case'=':syn=25;token0=ch;break;case'':syn=26;token0=ch;break;case'(':syn=27;token0=ch;break;case')'

8、:syn=28;token0=ch;break;case'#':syn=0;token0=ch;break;case'n':syn=-2;break;default: syn=-1;break;void main()p=0;row=1;cout<<"Please input string:"<<endl;docin.get(ch);progp+=ch;while(ch!='#');p=0;doscaner();switch(syn)case 11: cout<<"("&l

9、t;<syn<<","<<sum<<")"<<endl; break; case -1: cout<<"Error in row "<<row<<"!"<<endl; break;case -2: row=row+;break; default: cout<<"("<<syn<<","<<token<<")

10、"<<endl;break;while (syn!=0);四、 結果驗證1、 給定源程序begin x:=9; if x>0 then x:=2*x+1/3; end#輸出結果2、 源程序（包括上式未有的while、do以及判斷錯誤語句）：beginx<=$;whilea<0dob<>9-x;end#輸出結果五、 收獲（體會）與建議通過此次實驗，讓我了解到如何設計、編制并調(diào)試詞法分析程序，加深對詞法分析原理的理解；熟悉了構造詞法分析程序的手工方式的相關原理，根據(jù)識別語言單詞的狀態(tài)轉換圖，使用某種高級語言（例如C+語言）直接編寫此法分析程序。另外，也讓我重新熟悉了C+語言的相關內(nèi)容，加深了對C+語言的用途的理解。比如：main()函數(shù)中，用cin>>ch;語句得到ch值的話，給定源程序的結果第一行得到的是(10,begin