編譯原理實(shí)驗(yàn)報(bào)告一 簡(jiǎn)單樣本語(yǔ)言的詞法分析器

1、昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告（ 2012 2013學(xué)年 第 一 學(xué)期 ）課程名稱： 開課實(shí)驗(yàn)室： 2012 年 12 月 03 日年級(jí)、專業(yè)、班學(xué)號(hào)姓名成績(jī)實(shí)驗(yàn)項(xiàng)目名稱簡(jiǎn)單樣本語(yǔ)言的詞法分析器指導(dǎo)教師教師評(píng)語(yǔ) C.差 B.一般 C.沒有 教師簽名： 年 月 日一、 實(shí)驗(yàn)?zāi)康募皟?nèi)容 編譯技術(shù)是理論與實(shí)踐并重的課程，而其實(shí)驗(yàn)課要綜合運(yùn)用所學(xué)的多門課程的內(nèi)容，用來(lái)完成一個(gè)小型編譯程序。從而鞏固和加強(qiáng)對(duì)詞法分析、語(yǔ)法分析、語(yǔ)義分析、代碼生成和報(bào)錯(cuò)處理等理論的認(rèn)識(shí)和理解；培養(yǎng)學(xué)生對(duì)完整系統(tǒng)的獨(dú)立分析和設(shè)計(jì)的能力，進(jìn)一步培養(yǎng)學(xué)生的獨(dú)立編程能力。 調(diào)試并完成一個(gè)詞法分析程序，加深對(duì)詞法分析原

2、理的理解。二、實(shí)驗(yàn)原理及基本技術(shù)路線圖（方框原理圖或程序流程圖）1、 待分析的簡(jiǎn)單語(yǔ)言的詞法（1） 關(guān)鍵字：begin if then while do end所有關(guān)鍵字都是小寫。（2） 運(yùn)算符和界符：:= * / < <= <> > >= = ; ( ) #（3） 其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義：ID=letter（letter| digit）*NUM=digit digit *（4） 空格由空白、制表符和換行符組成。空格一般用來(lái)分隔ID、NUM,運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2、 各種單詞符號(hào)對(duì)應(yīng)的種別碼

3、單詞符號(hào)種別碼單詞符號(hào)種別碼begin1:17if2:=18then3>20while4<>21do5<=22end6<23letter(letter| digit)*10>=24digit digit *11=25*13;26/14(2715)28-16#03、 詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn，token或sum）構(gòu)成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。二、 所用儀器、材料（設(shè)備名稱、型號(hào)、規(guī)格等或使用軟件） 。三、 實(shí)驗(yàn)方法、步驟（或：程序代碼或操作過程）（1）程序代

4、碼：#include<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

5、=' ')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;tok

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

7、okenm=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=17;p-

8、;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

9、;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<<"("<<sy

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

11、;<endl;break;while (syn!=0);（2）創(chuàng)建編輯程序（3）連接、編譯和調(diào)試程序（4）運(yùn)行程序五、實(shí)驗(yàn)過程原始記錄( 測(cè)試數(shù)據(jù)、圖表、計(jì)算等)（1）給定源程序begin x:=8; if x>0 then x:=2*x1/5; end#輸出結(jié)果（2）源程序（包括上式未有的while、do以及判斷錯(cuò)誤語(yǔ)句）：beginx<=$;whilea<0dob<>9-x;end#六、實(shí)驗(yàn)結(jié)果、分析和結(jié)論（誤差分析與數(shù)據(jù)處理、成果總結(jié)等。其中，繪制曲線圖時(shí)必須用計(jì)算紙或程序運(yùn)行結(jié)果、改進(jìn)、收獲）詞法分析的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字符的種類，拼出相應(yīng)的單詞符號(hào)。通過本試驗(yàn)的完成，更加加深了對(duì)詞法分析原理的理解。 通過這次實(shí)驗(yàn)，我對(duì)編譯原理這門專業(yè)必修課有了進(jìn)一步的深層次了解，把理論知識(shí)應(yīng)用于實(shí)驗(yàn)中，也讓我重新熟悉了C語(yǔ)言的相關(guān)內(nèi)容，加深了對(duì)C語(yǔ)言知識(shí)的深化和用途的理解。相信在以后的畢業(yè)設(shè)計(jì)以及讀研自己做項(xiàng)目時(shí)可以有更大的提升。同時(shí)這次試驗(yàn)讓我了解到如何設(shè)計(jì)、編制并調(diào)試詞法分析程序，加深對(duì)詞法分析原理的理解；熟悉了構(gòu)造詞法分析程序的手工方式的相關(guān)原理，根據(jù)識(shí)別語(yǔ)言單詞的狀態(tài)轉(zhuǎn)換圖，使用某種