實(shí)驗(yàn)一 簡(jiǎn)單樣本語言的詞法分析器

1、昆明理工大學(xué)信息工程與自動(dòng)化學(xué)院學(xué)生實(shí)驗(yàn)報(bào)告（ 2014 2015 學(xué)年 第 1 學(xué)期 ）課程名稱：編譯原理 開課實(shí)驗(yàn)室：信自樓機(jī)房444 2014年11月20日年級(jí)、專業(yè)、班學(xué)號(hào)姓名成績(jī)實(shí)驗(yàn)項(xiàng)目名稱簡(jiǎn)單樣本語言的詞法分析器指導(dǎo)教師李亞教師評(píng)語該同學(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)過程是否詳細(xì)記錄：A.詳細(xì)B.一般 C.沒有 教師簽名： 年 月 日一、 實(shí)驗(yàn)?zāi)康募皟?nèi)容實(shí)驗(yàn)?zāi)康模耗軌虿捎肅編程語言實(shí)現(xiàn)簡(jiǎn)單的詞法分析程序，設(shè)計(jì)、編制

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

3、有復(fù)合語句。用read和write語句實(shí)現(xiàn)輸入輸出。注釋用/*和*/括起來，但注釋不能嵌套。二、 實(shí)驗(yàn)原理及基本技術(shù)路線圖（方框原理圖或程序流程圖）詞法分析器流程圖:三、所用儀器、材料（設(shè)備名稱、型號(hào)、規(guī)格等或使用軟件）1臺(tái)PC及VISUAL C+6.0軟件。四、實(shí)驗(yàn)方法、步驟（或：程序代碼或操作過程）源代碼：#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$普通標(biāo)識(shí)符"<<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$無符號(hào)實(shí)數(shù)&qu

8、ot;<<endl; else switch(ch) case'+': case'-' : case'*' : case'=' : case'/' :cout<<ch<<"t$運(yùn)算符"<<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$運(yùn)算符"<<endl; else cout<<"="<<"t$運(yùn)算符"<<endl; fseek(fpin,-1L,SEEK_

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

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

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

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