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

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

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

3、NUM=digit digit *（4） 空格由空白、制表符和換行符組成?？崭褚话阌脕矸指鬒D、NUM,運算符、界符和關(guān)鍵字，詞法分析階段通常被忽略。2、各種單詞符號對應(yīng)的種別碼單詞符號種別碼單詞符號種別碼beg in1:17if2=:18the n320while421do5=22end6=24digit)*digit digit *11=25*13J26/14(27+15)28-16#03、詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元組（syn, token或sum ）構(gòu)成的序列。其中：syn為單詞種別碼；token為存放的單詞自身字符串；sum為整型常數(shù)二、 所用儀器、材料

4、( 設(shè)備名稱、型號、規(guī)格等或 使用軟件)專業(yè)資料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=egin,if, hen,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=

5、0&ch=0&ch32767)syn=-1;else switch(ch) case)syn=21;tokenm+=ch;else if(ch=)syn=22;專業(yè)資料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-;專業(yè)資料break;case*:syn=13;token0=ch;break;ca

6、se/: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;coutPleas

7、e input string:endl;docin.get(ch);progp+=ch;while(ch!=#);p=0;doscaner();switch(syn)case 11: coutv(vs yn ,vsumvv)ve ndl; break;專業(yè)資料case -1: coutError in row row!e ndl; break;case -2: row=row+;break;default: cout(s yn ,toke n )0x:=2*x+1/5; if begin x:=8;輸出結(jié)果，專業(yè):以及判斷錯誤語句）、）源程序（包括上式未有的（2whiledo資料beg in

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