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

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

2、成一個(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ì)詞法分析原理的理解。二、實(shí)驗(yàn)原理及基本技術(shù)路線(xiàn)圖（方框原理圖或程序流程圖）1、 待分析的簡(jiǎn)單語(yǔ)言的詞法（1） 關(guān)鍵字：begin if then while do end所有關(guān)鍵字都是小寫(xiě)。（2） 運(yùn)算符和界符：:= + * / = = = ; ( ) #（3） 其他單詞是標(biāo)識(shí)符（ID）和整型常數(shù)（NUM），通過(guò)以下正規(guī)式定義：ID=letter（letter| digit）*NUM=

3、digit digit *（4） 空格由空白、制表符和換行符組成?？崭褚话阌脕?lái)分隔ID、NUM,運(yùn)算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2、 各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼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è)備名稱(chēng)、型號(hào)、規(guī)格等

4、或使用軟件） 1臺(tái)PC以及VISUAL C+6.0軟件。三、 實(shí)驗(yàn)方法、步驟（或：程序代碼或操作過(guò)程）（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以及判斷錯(cuò)誤語(yǔ)句）：beginx=$;whilea0dob9-x;end#六、實(shí)驗(yàn)結(jié)果、分析和結(jié)論（誤差分析與數(shù)據(jù)處理、成果總結(jié)等。其中，繪制曲線(xiàn)

8、圖時(shí)必須用計(jì)算紙或程序運(yùn)行結(jié)果、改進(jìn)、收獲）詞法分析的基本任務(wù)是從字符串表示的源程序中識(shí)別出具有獨(dú)立意義的單詞符號(hào)，其基本思想是根據(jù)掃描到單詞符號(hào)的第一個(gè)字符的種類(lèi)，拼出相應(yīng)的單詞符號(hào)。通過(guò)本試驗(yàn)的完成，更加加深了對(duì)詞法分析原理的理解。 通過(guò)這次實(shí)驗(yàn)，我對(duì)編譯原理這門(mén)專(zhuān)業(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)換圖，使用某種高級(jí)語(yǔ)言（例如C+語(yǔ)言）直接編寫(xiě)此法分析程序。另外，也讓我重新熟悉了C+語(yǔ)言的相關(guān)內(nèi)容，加深了對(duì)C+語(yǔ)言的