河南工業(yè)大學(xué)

河南工業(yè)大學(xué)實驗報告課程名稱 實驗項目實驗一詞法分析院系信息科學(xué)與工程學(xué)院專業(yè)班級計科F1505班姓名李杰學(xué)號201516010118指導(dǎo)老師閻娟日期2018.4.16批改日期成績實驗?zāi)康?．深入理解有限自動機及其應(yīng)用2．掌握根據(jù)語言的詞法規(guī)則構(gòu)造識別其單詞的有限自動機的方法3．基本掌握詞法分析程序的開發(fā)。實驗內(nèi)容及要求編制一個能夠分析三種整數(shù)、標識符和主要關(guān)鍵字的詞法分析器。實驗要求1根據(jù)以下的正規(guī)式，編制正規(guī)文法，畫出狀態(tài)圖標識符 ＜字母＞(＜字母＞|＜數(shù)字字符＞)*十進制整數(shù) 0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*八進制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*十六進制整數(shù) 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*關(guān)鍵字 ifthenelsewhiledo2根據(jù)狀態(tài)圖，設(shè)計詞法分析函數(shù)intscan()，完成以下功能：從鍵盤讀入數(shù)據(jù)，分析出一個單詞。返回單詞種別(用整數(shù)表示)，返回單詞屬性(不同的屬性可以放在不同的全局變量中)。3編寫測試程序，反復(fù)調(diào)用函數(shù)scan()，輸出單詞種別和屬性。實驗過程①詞法的正規(guī)式描述標識符〈字母〉(〈字母＞|＜數(shù)字字符＞)*(￡|_|.)(＜字母＞|＜數(shù)字字符＞)*十進制整數(shù)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(e|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*八進制整數(shù)0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (e|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*十六進制整數(shù)0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* ( e |.)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*運算符和分隔符+-*/><=（）關(guān)鍵字ifthenelsewhiledQ變換后的正規(guī)文法（1）標識符設(shè)〈字母〉的表示符為A（alpha）,〈數(shù)字字符〉的表示符為N（num），則標識符的正規(guī)文法可以表示為：id—AI|AI|NIJf￡|.I（2） 十進制數(shù)S—0|1A|2A|3A|4A|5A|6A|7A|8A|9AA—e|1AB|2AB|3AB|4AB|5AB|6AB|7AB|8AB|9ABB—e|.S（3） 八進制數(shù)S—0AA—0B|1B|2B|3B|4B|5B|6B|7BB—e|0BC|1BC|2BC|3BC|4BC|5BC|6BC|7BCC—e|.A（4） 十六進制數(shù)S—0xM|0XNN—0M|1M|2M|3M|4M|5M|6M|7M|8M|9M|aM|bM|cM|dM|eM|fM|AM|BM|CM|DM|EM|FM|M—e|0M|R1MR|2MR|3MR|4MR|5MR|6MR|7MR|8MR|9MR|aMR|bMR|cMR|dMR|eMR|fMR|AMR|BMR|CMR|DMR|EMR|FMR|R—e|.N（5） 運算符和分隔符S—+|-|*|/|>|<|=|（|）|:=|#|;（6） 關(guān)鍵字S—if|then|else|while|do|switch|case|for?狀態(tài)圖L.RkOR■I'iIkii曲暗whig商嘗、mIItfi'r-'lfflill-dlIfft?II初I-KKOR?；辿HEdill制小m別II散T!l-@函數(shù)設(shè)計intIskey(stringc){ 〃關(guān)鍵字判斷inti;for(i=0;ivLENGTH;i++){if(key[i].compare(c)==0)return1;}return0;}intIsLetter(charc){ 〃判斷是否為字母if(((c<='z')&&(c>='a'))ll((cv='Z')&&(c>='A')))return1;elsereturn0;}if(((c<='f')&&(c>='a'))||((c<='F')&&(c>='A')))return1;elsereturn0;}intIsNum(charc){ //判斷是否為數(shù)字if(c>='0'&&c<='9')return1;elsereturn0;}?scan()函數(shù)，實現(xiàn)該算法voidscan(FILE*fpin){stringarr="";while((ch=fgetc(fpin))!=EOF){arr="";if(ch==''||ch=='\t'||ch=='\n'){}elseif(IsLetter(ch)||ch=='_'){arr=arr+ch;ch=fgetc(fpin);while(IsLetter(ch)||IsNum(ch)){if((ch<='Z')&&(ch>='A'))ch=ch+32;

arr=arr+ch;ch=fgetc(fpin);}//fseek(fpin,-1L,SEEK_CUR);if(Iskey(arr)){coutvv"v"vvarrvv",關(guān)鍵字>"vvendl;}elsecoutvv"v"vvarrvv",普通標識符〉"vvendl;}elseif(IsNum(ch)){intflag=0;if(ch=='0'){arr=arr+ch;ch=fgetc(fpin);if(ch>='0'&&chv='7'){while(ch>='0'&&chv='7'){flag=1;arr=arr+ch;ch=fgetc(fpin);elseif(ch=='x'||ch=='X'){flag=2;arr=arr+ch;ch=fgetc(fpin);while(IsNum(ch)||IsLetter1(ch)){arr=arr+ch;

ch=fgetc(fpin);}}elseif(ch==''||ch==','||ch==';'){coutvv"v"vvarrvv",整數(shù)0>"vvendl;}//fseek(fpin,-1L,SEEK_CUR);if(flag=l)coutvv"v"vvarrvv",八進制整數(shù)>"vvendl;elseif(flag==2) coutvv"v"vvarrvv",十六進制整數(shù)>"vvendl;}else{arr=arr+ch;ch=fgetc(fpin);while(IsNum(ch)){arr=arr+ch;ch=fgetc(fpin);}//fseek(fpin,-lL,SEEK_CUR);coutvv"v"vvarrvv",十進制整數(shù)>"vvendl;}}elseswitch(ch){case'+':case'-':case'*':case'=':case'/':coutvv"v"vvchvv",運算符>"vvendl;break;case'(':case')':case'[':case']':case';':case'.':case',':case'{':case'}':coutvv"v"vvchvv",界符>"vvendl;break;case':':{ch=fgetc(fpin);if(ch=='=')cout<<"<"<<":="<<"運算符>"vvendl;else{cout<<"<"<<"::"<<",界符>"vvendl;;//fseek(fpin,-1L,SEEK_CUR);}}break;case'>':{ch=fgetc(fpin);if(ch=='=')coutvv"v"vv">="vv"運算符>"vvendl;if(ch=='>')coutvv"v"vv">>"vv"輸入控制符>"vvendl;else{coutvv"v"vv">"vv"運算符>"vvendl;//fseek(fpin,-1L,SEEK_CUR);}}break;case'<':{ch=fgetc(fpin);if(ch=='=')coutvv"v"vv"v="vv"運算符>"vvendl;elseif(ch=='v')coutvv"v"vv"vv"vv"輸出控制符>"vvendl;elseif(ch=='>')coutvv"v"vv"v>"vv"運算符>"vvendl;else{coutvv"v"vv"v"vv"運算符>"vvendl;//fseek(fpin,-1L,SEEK_CUR);}}break;default:coutvv"v"vvchvv",無法識別字符〉"vvendl;}}}實驗結(jié)果經(jīng)過不斷的調(diào)試，分析，改錯，最終形成了以上的程序，樣例測試如下圖所示。輸入一個字符串，可以分析出十進制數(shù)，八進制數(shù)，十六進制數(shù)，標識符，關(guān)鍵字，運算符，但此程序還存在一些不足：比如無法識別中文，回車，也就是說按下回車就會分析出結(jié)果，也就不能對一個程序進行分析詞法。

"Es\cadebl□clkml編譯］理長橙一*\bin\Debug爆驗"Es\cadebl□clkml編譯］理長橙一*\bin\Debug爆驗一.exe1ill13杯>>>乂薯爲(wèi)01W過狎20S縣昱耳1Gks/運運運運15J1運運運^1I>uI■■BTxI-uI一+一:t:/9」1-/TTW□實驗總結(jié)(心得)此次實驗難度較大，剛開始看這個實驗完全一頭霧水，不過隨