編譯原理實驗報告一 簡單樣本語言的詞法分析器

1、昆明理工大學(xué)信息工程與自動化學(xué)院學(xué)生實驗報告（ 2012 2013學(xué)年 第 一 學(xué)期 ）課程名稱： 開課實驗室： 2012 年 12 月 03 日年級、專業(yè)、班學(xué)號姓名成績實驗項目名稱簡單樣本語言的詞法分析器指導(dǎo)教師教師評語該同學(xué)是否了解實驗原理：A.了解B.基本了解C.不了解該同學(xué)的實驗?zāi)芰Γ篈.強 B.中等 C.差 該同學(xué)的實驗是否達到要求：A.達到B.基本達到C.未達到實驗報告是否規(guī)范：A.規(guī)范B.基本規(guī)范C.不規(guī)范實驗過程是否詳細記錄：A.詳細B.一般 C.沒有 教師簽名： 年 月 日一、 實驗?zāi)康募皟?nèi)容 編譯技術(shù)是理論與實踐并重的課程，而其實驗課要綜合運用所學(xué)的多門課程的內(nèi)容，用來完

2、成一個小型編譯程序。從而鞏固和加強對詞法分析、語法分析、語義分析、代碼生成和報錯處理等理論的認識和理解；培養(yǎng)學(xué)生對完整系統(tǒng)的獨立分析和設(shè)計的能力，進一步培養(yǎng)學(xué)生的獨立編程能力。 調(diào)試并完成一個詞法分析程序，加深對詞法分析原理的理解。二、實驗原理及基本技術(shù)路線圖（方框原理圖或程序流程圖）1、 待分析的簡單語言的詞法（1） 關(guān)鍵字：begin if then while do end所有關(guān)鍵字都是小寫。（2） 運算符和界符：:= + * / = = = ; ( ) #（3） 其他單詞是標識符（ID）和整型常數(shù)（NUM），通過以下正規(guī)式定義：ID=letter（letter| digit）*NUM=

3、digit digit *（4） 空格由空白、制表符和換行符組成。空格一般用來分隔ID、NUM,運算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2、 各種單詞符號對應(yīng)的種別碼單詞符號種別碼單詞符號種別碼begin1:17if2:=18then320while421do5=22end6=24digit digit *11=25*13;26/14(27+15)28-16#03、 詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn，token或sum）構(gòu)成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)。二、 所用儀器、材料（設(shè)備名稱、型號、規(guī)格等

4、或使用軟件） 1臺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;

5、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

6、+: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(c

7、h);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 then x:=2*x+1/5; end#輸出結(jié)果（2）源程序（包括上式未有的while、do以及判斷錯誤語句）：beginx=$;whilea0dob9-x;end#六、實驗結(jié)果、分析和結(jié)論（誤差分析與數(shù)據(jù)處理、成果總結(jié)等。其中，繪制曲線

8、圖時必須用計算紙或程序運行結(jié)果、改進、收獲）詞法分析的基本任務(wù)是從字符串表示的源程序中識別出具有獨立意義的單詞符號，其基本思想是根據(jù)掃描到單詞符號的第一個字符的種類，拼出相應(yīng)的單詞符號。通過本試驗的完成，更加加深了對詞法分析原理的理解。 通過這次實驗，我對編譯原理這門專業(yè)必修課有了進一步的深層次了解，把理論知識應(yīng)用于實驗中，也讓我重新熟悉了C+語言的相關(guān)內(nèi)容，加深了對C+語言知識的深化和用途的理解。相信在以后的畢業(yè)設(shè)計以及讀研自己做項目時可以有更大的提升。同時這次試驗讓我了解到如何設(shè)計、編制并調(diào)試詞法分析程序，加深對詞法分析原理的理解；熟悉了構(gòu)造詞法分析程序的手工方式的相關(guān)原理，根據(jù)識別語言單詞的狀態(tài)轉(zhuǎn)換圖，使用某種高級語言（例如C+語言）直接編寫此法分析程序。另外，也讓我重新熟悉了C+語言的相關(guān)內(nèi)容，加深了對C+語言的