詞法分析程序設計與實現

實驗一 詞法分析程序設計與實現一、 實驗目的及內容 調試并完成一個詞法分析程序，加深對詞法分析原理的理解。二、實驗原理（狀態(tài)轉換圖）1、 C語言子集（1） 關鍵字：begin if then while do end所有關鍵字都是小寫。（2） 運算符和界符：:= + * / = = = ; ( ) #（3） 其他單詞是標識符（ID）和整型常數（NUM），通過以下正規(guī)式定義：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、NUM,運算符、界符和關鍵字，詞法分析階段通常被忽略。2、 各種單詞符號對應的種別碼單詞符號種別碼單詞符號種別碼begin1:17if2:=18then320while421do5=22end6=24digit digit *11=25*13;26/14(27+15)28-16#03、 詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn，token或sum）構成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數。二、 軟件平臺及工具PC機以及VISUAL C+6.0軟件。三、 實驗方法、步驟（或：程序代碼或操作過程）（1）程序代碼：#include#include#includechar 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=a&ch=A&ch=0&ch=a&ch=A&ch=Z)tokenm+=ch;ch=progp+;tokenm+=0;p-;syn=10;for(n=0;n=0&ch=0&ch32767)syn=-1;else switch(ch)case)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=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):syn=28;token0=ch;break;case#:syn=0;token0=ch;break;casen:syn=-2;break;default: syn=-1;break;void main()p=0;row=1;coutPlease input string:endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;doscaner();switch(syn)case 11: cout(syn,sum)endl; break; case -1: coutError in row row!endl; break;case -2: row=row+;break; default: cout(syn,token)0 t