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

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)單樣本語言的詞法分析器指導(dǎo)教師教該同學(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á)到評(píng)實(shí)驗(yàn)報(bào)告是否規(guī)范：A. 規(guī)范B. 基本規(guī)范C. 不規(guī)范實(shí)驗(yàn)過程是否詳細(xì)記錄：A. 詳細(xì)B. 一般C.沒有 語教師簽名：年月日一、實(shí)驗(yàn)?zāi)康募皟?nèi)容編譯技術(shù)是理論與實(shí)踐并重的課程，而其實(shí)驗(yàn)課要綜合運(yùn)用所學(xué)的多門課程的內(nèi)容

2、，用來完成一個(gè)小型編譯程序。從而鞏固和加強(qiáng)對(duì)詞法分析、語法分析、語義分析、代碼生成和報(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ù)路線圖（方框原理圖或 程序流程圖）1、 待分析的簡(jiǎn)單語言的詞法（ 1） 關(guān)鍵字：begin ifthenwhiledoend所有關(guān)鍵字都是小寫。（ 2） 運(yùn)算符和界符：:=+*/<<=<>>>=;()#（ 3） 其他單詞是標(biāo)識(shí)符（ ID）和整型常數(shù)（ NUM），通過以下正規(guī)式定義：ID=letter（

3、letter| digit） *NUM=digit digit *（ 4） 空格由空白、制表符和換行符組成。空格一般用來分隔ID、NUM,運(yùn)算符、界.專業(yè) .整理 .下載可編輯符和關(guān)鍵字，詞法分析階段通常被忽略。2、各種單詞符號(hào)對(duì)應(yīng)的種別碼單詞符號(hào)種別碼單詞符號(hào)種別碼begin1:17if2: =18then3>20while4<>21do5<=22end6<23letter(letter|10>=24digit)*digit digit *11=25*13;26/14(27+15)28-16#03、詞法分析程序的功能輸入：所給文法的源程序字符串。輸出：二元

4、組（ syn，token 或 sum）構(gòu)成的序列。其中： syn 為單詞種別碼；token 為存放的單詞自身字符串；sum為整型常數(shù)。二、所用儀器、材料（ 設(shè)備名稱、型號(hào)、規(guī)格等或使用軟件）1臺(tái) PC以及 VISUAL C+6.0 軟件。三、實(shí)驗(yàn)方法、步驟（或：程序代碼或操作過程）（ 1）程序代碼：.專業(yè) .整理 .下載可編輯#include<stdio.h>#include<string.h>#include<iostream.h>char prog80,token8;char ch;int syn,p,m=0,n,row,sum=0;char *rwta

5、b6="begin","if","then","while","do","end"void scaner()for(n=0;n<8;n+) tokenn=NULL;ch=progp+;while(ch=' ')ch=progp;p+;if(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')m=0;while(ch&

6、gt;='0'&&ch<='9')|(ch>='a'&&ch<='z')|(ch>='A'&&ch<='Z')tokenm+=ch;ch=progp+;tokenm+='0'p-;syn=10;for(n=0;n<6;n+)if(strcmp(token,rwtabn)=0)syn=n+1;.專業(yè) .整理 .下載可編輯break;else if(ch>='0'&&

7、ch<='9')sum=0;while(ch>='0'&&ch<='9')sum=sum*10+ch-'0'ch=progp+;p-;syn=11;if(sum>32767)syn=-1;else switch(ch)case'<':m=0;tokenm+=ch;ch=progp+;if(ch='>')syn=21;tokenm+=ch;else if(ch='=')syn=22;tokenm+=ch;.專業(yè) .整理 .下載可編輯e

8、lsesyn=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;.專業(yè) .整理 .下載可編輯case'*':syn=13;token0=ch;break;case'/':syn=14;token0=c

9、h;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;case'n':syn=-

10、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<<"("<<syn<<","<<sum<<")"<<endl; break;.

11、專業(yè) .整理 .下載可編輯case -1: cout<<"Error in row "<<row<<"!"<<endl; break;case -2: row=row+;break;default: cout<<"("<<syn<<","<<token<<")"<<endl;break;while (syn!=0);（ 2）創(chuàng)建編輯程序（ 3）連接、編譯和調(diào)試程序.專業(yè) .整理

12、 .下載可編輯（4）運(yùn)行程序五、實(shí)驗(yàn)過程原始記錄( 測(cè)試數(shù)據(jù)、圖表、計(jì)算等)（1）給定源程序begin x:=8; if x>0 then x:=2*x+1/5; end#輸出結(jié)果.專業(yè) .整理 .下載可編輯（2）源程序（包括上式未有的while 、 do 以及判斷錯(cuò)誤語句）：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+語言的相關(guān)內(nèi)容，加深了對(duì)C+語言知識(shí)的深化和用途的理解。相信在以后的畢業(yè)設(shè)計(jì)以及讀研自己做項(xiàng)目時(shí)可以有更大的提升。同時(shí)這次試驗(yàn)讓我了解到如何設(shè)計(jì)、編制并調(diào)試詞法分析程序，加深對(duì)詞法.專業(yè) .整理 .下載可編輯分析原理的理解；熟悉了構(gòu)造詞法分析程序的手工方式的相關(guān)原理，根據(jù)識(shí)別語言單詞的狀態(tài)轉(zhuǎn)換圖，使用某種高級(jí)語言（例如 C+語言）