實驗一 簡單樣本語言的詞法分析器

1、昆明理工大學信息工程與自動化學院學生實驗報告（ 2014 2015 學年 第 1 學期 ）課程名稱：編譯原理 開課實驗室：信自樓機房444 2014年11月20日年級、專業(yè)、班學號姓名成績實驗項目名稱簡單樣本語言的詞法分析器指導教師李亞教師評語該同學是否了解實驗原理：A.了解B.基本了解C.不了解該同學的實驗?zāi)芰Γ篈.強 B.中等 C.差 該同學的實驗是否達到要求：A.達到B.基本達到C.未達到實驗報告是否規(guī)范：A.規(guī)范B.基本規(guī)范C.不規(guī)范實驗過程是否詳細記錄：A.詳細B.一般 C.沒有 教師簽名： 年 月 日一、 實驗?zāi)康募皟?nèi)容實驗?zāi)康模耗軌虿捎肅編程語言實現(xiàn)簡單的詞法分析程序，設(shè)計、編制

2、并調(diào)試一個詞法分析程序，加深對詞法分析原理的理解。實驗內(nèi)容：實現(xiàn)我們定義的語言的詞法分析器。這種語言的程序結(jié)構(gòu)很簡單，語法相當于c的函數(shù)體，即由一對大括號括起來的語句序列，沒有過程或函數(shù)。聲明語句、表達式語句及控制語句的寫法都與c類似，但規(guī)定：一條聲明語句只能聲明一個整型變量，沒有數(shù)組；控制語句只是if、for和while三個語句，這三個語句本身也可以包含語句序列；表達式僅局限于布爾表達式和整型算術(shù)表達式，布爾表達式由對兩個算術(shù)表達式的比較組成，該比較使用<,>,<=,>=,= =,!=比較運算符；算術(shù)表達式可以包括整型常數(shù)、變量以及+,*,/這四個運算符。另外，還可以

3、有復合語句。用read和write語句實現(xiàn)輸入輸出。注釋用/*和*/括起來，但注釋不能嵌套。二、 實驗原理及基本技術(shù)路線圖（方框原理圖或程序流程圖）詞法分析器流程圖:三、所用儀器、材料（設(shè)備名稱、型號、規(guī)格等或使用軟件）1臺PC及VISUAL C+6.0軟件。四、實驗方法、步驟（或：程序代碼或操作過程）源代碼：#include <iostream>#include<string>using namespace std;#define MAX 22 char ch =' 'string key15="begin","end&q

4、uot;,"if","then","else","while","write","read","do", "call","const","char","until","procedure","repeat"int Iskey(string c) /關(guān)鍵字判斷 int i; for(i=0;i<MAX;i+) if(p

5、are(c)=0) return 1; return 0;int IsLetter(char c) /判斷是否為字母 if(c<='z')&&(c>='a')|(c<='Z')&&(c>='A') return 1; else return 0;int IsDigit(char c) /判斷是否為數(shù)字 if(c>='0'&&c<='9') return 1; else return 0;void analyse(FI

6、LE *fpin) string arr="" while(ch=fgetc(fpin)!=EOF) arr="" if(ch=' '|ch='t'|ch='n') else if(IsLetter(ch) while(IsLetter(ch)|IsDigit(ch) if(ch<='Z')&&(ch>='A') ch=ch+32; arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); if (

7、Iskey(arr)cout<<arr<<"t$關(guān)鍵字"<<endl; else cout<<arr<<"t$普通標識符"<<endl; else if(IsDigit(ch) while(IsDigit(ch)|ch='.'&&IsDigit(fgetc(fpin) arr=arr+ch; ch=fgetc(fpin); fseek(fpin,-1L,SEEK_CUR); cout<<arr<<"t$無符號實數(shù)&qu

8、ot;<<endl; else switch(ch) case'+': case'-' : case'*' : case'=' : case'/' :cout<<ch<<"t$運算符"<<endl;break; case'(' : case')' : case'' : case'' : case'' : case'.' : case','

9、 : case'' : case'' :cout<<ch<<"t$界符"<<endl;break; case':' :ch=fgetc(fpin); if(ch='=') cout<<":="<<"t$運算符"<<endl; else cout<<"="<<"t$運算符"<<endl; fseek(fpin,-1L,SEEK_

10、CUR); break;case'>' :ch=fgetc(fpin); if(ch='=') cout<<">="<<"t$運算符"<<endl; if(ch='>')cout<<">>"<<"t$輸入控制符"<<endl; else cout<<">"<<"t$運算符"<<endl;

11、 fseek(fpin,-1L,SEEK_CUR); break; case'<' :ch=fgetc(fpin); if(ch='=')cout<<"<="<<"t$運算符"<<endl; else if(ch='<')cout<<"<<"<<"t$輸出控制符"<<endl; else if(ch='>') cout<<"

12、<>"<<"t$運算符"<<endl; elsecout<<"<"<<"t$運算符"<<endl; fseek(fpin,-1L,SEEK_CUR); break; default : cout<<ch<<"t$無法識別字符"<<endl; void main() char in_fn30; FILE * fpin; cout<<"請輸入源文件名（包括路徑和后綴名）:&q

13、uot; for(;) cin>>in_fn; if(fpin=fopen(in_fn,"r")!=NULL) break; else cout<<"文件路徑錯誤！請輸入源文件名（包括路徑和后綴名）:" cout<<"n*分析如下*"<<endl; analyse(fpin); fclose(fpin);五、實驗過程原始記錄( 測試數(shù)據(jù)、圖表、計算等)六、實驗結(jié)果、分析和結(jié)論（誤差分析與數(shù)據(jù)處理、成果總結(jié)等。其中，繪制曲線圖時必須用計算紙或程序運行結(jié)果、改進、收獲）通過本次實驗，我明白了詞法分析程序又稱掃描器，是編譯過程的第一步，是下一步進行語法分析的基礎(chǔ)