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

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

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

3、letter| digit） *NUM=digit digit *（ 4） 空格由空白、制表符和換行符組成。空格一般用來分隔ID、NUM,運算符、界.專業(yè) .整理 .下載可編輯符和關鍵字，詞法分析階段通常被忽略。2、各種單詞符號對應的種別碼單詞符號種別碼單詞符號種別碼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）構成的序列。其中： syn 為單詞種別碼；token 為存放的單詞自身字符串；sum為整型常數。二、所用儀器、材料（ 設備名稱、型號、規(guī)格等或使用軟件）1臺 PC以及 VISUAL C+6.0 軟件。三、實驗方法、步驟（或：程序代碼或操作過程）（ 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）連接、編譯和調試程序.專業(yè) .整理

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