編譯原理實(shí)驗(yàn)二

編譯原理二-詞法分析器一問題描述詞法分析程序的功能：輸入源程序，輸出單詞符號(hào)，如圖所示：詞法分析器源程序單詞符號(hào)處理過程：在掃描源程序字符串時(shí)，一旦識(shí)別出關(guān)鍵字、分隔符、標(biāo)識(shí)符、無符號(hào)常數(shù)中之一，即以單詞形式（各類單詞均采用相同的結(jié)構(gòu)，即二元式編碼形式）輸出。每次調(diào)用詞法分析程序，它均能自動(dòng)繼續(xù)掃描下去，形成下一個(gè)單詞，直至整個(gè)源程序全部掃描完畢，并形成相應(yīng)的單詞串形式的源程序。二需求分析1對給定的程序通過詞法分析器能夠識(shí)別一個(gè)個(gè)單詞符號(hào)，并以二元式(單詞類型，單詞符號(hào))顯示；2可以將要分析的程序保存到文件中進(jìn)行讀??；3刪除無用的空白字符、回車符、及其它非實(shí)質(zhì)性符號(hào)。三程序設(shè)計(jì)本程序規(guī)定：(1)關(guān)鍵字begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat(2)運(yùn)算符：+,-,*,/,=(3)界符：,;,.,(,),:(4)其他標(biāo)記 如字符串，表示以字母開頭的標(biāo)識(shí)符。(5)空格、回車、換行符跳過。對于一段可能的輸入代碼，其結(jié)果在屏幕上顯示如下：( 1 , 無符號(hào)整數(shù))( begin , 關(guān)鍵字 )( if , 關(guān)鍵字 )( +, 運(yùn)算符 )( ； , 界符 )( a , 普通標(biāo)識(shí)符 )關(guān)鍵字或標(biāo)識(shí)符的判斷：讀入一串字符，將ASCII碼在字母范圍的字符存入數(shù)組中，將該數(shù)組與設(shè)置好的關(guān)鍵字比較，如果相等則輸出是關(guān)鍵字，否則繼續(xù)讀入直至下一字符既非數(shù)字也非字母，輸出為標(biāo)識(shí)符；數(shù)字的判斷：若跟在字母后面則一起輸出為標(biāo)識(shí)符，否則輸出為數(shù)字；界符、運(yùn)算符的判斷：直接判斷其ASCII碼運(yùn)行過程為：1預(yù)處理：把源文件一個(gè)字符一個(gè)字符的讀入詞法分析程序設(shè)置的輸入字符結(jié)構(gòu)體數(shù)組中（輸入緩沖區(qū)），讀入過程要?jiǎng)h除多余的空格；2源程序字符數(shù)組中獲得單詞, 編碼為二元式.：二元式采用結(jié)構(gòu)體數(shù)組存儲(chǔ), 把單詞類型和詞元記錄下來。 為了方便和適用起見，首先建立一個(gè)文本，進(jìn)而在文本中進(jìn)行pascal語言輸入。輸入完畢之后，就可以進(jìn)行從文本中取字符，進(jìn)而把它放在一個(gè)數(shù)組中。之后再數(shù)組中進(jìn)行取字符，之前要定義一個(gè)數(shù)組，定義一個(gè)指針指向數(shù)組，為first。之后就用一個(gè)循環(huán)依次從數(shù)組中取字符，假如是字符就放在buf中，first+；一次進(jìn)行下去，期間要時(shí)刻與關(guān)鍵字指針數(shù)組進(jìn)行比較如果相等就立馬輸出，并顯示是關(guān)鍵字此時(shí)將buf置為初值，first重新指向首地址。四流程圖讀取字符輸出”關(guān)鍵字”是關(guān)鍵字是不可顯示符輸出”標(biāo)識(shí)符”YNYNY是字母或數(shù)字是字母讀取字符Y NY是數(shù)字輸出”常數(shù)”是數(shù)字N讀取字符NN是界符Y輸出”界符”ERROR是=是：讀取字符NNY輸出”運(yùn)算符”是 運(yùn)算YNERROR五調(diào)試分析剛開始的時(shí)候，我的程序沒有采用文件形式，結(jié)果只能輸入一行代碼分析一行，很不實(shí)用，后來我想到可以將分析結(jié)果保存到數(shù)組中，并將結(jié)果和結(jié)果之間用空格分隔開，這樣在輸出時(shí)就可以連續(xù)輸出了，我將這一思想運(yùn)用到了文件系統(tǒng)中，經(jīng)過改進(jìn)，現(xiàn)在的程序可以分析保存在文件中的比較長的代碼了。六用戶手冊現(xiàn)將要處理的代碼段保存于文件中，在本程序中，我保存的位置是D: hello.txt，文件內(nèi)容如下圖所示：點(diǎn)擊運(yùn)行程序需要先輸入待分析代碼的文件位置，在本程序中是D: hello.txt，輸入后程序自動(dòng)分析并輸出結(jié)果。七運(yùn)行結(jié)果點(diǎn)擊運(yùn)行程序，其分析結(jié)果如下：八程序代碼：#include #includeusing namespace std;#defineMAX 22char ch = ;string key15=begin,end,if,then,else,while,write,read,do, call,const,char,until,procedure,repeat;int Iskey(string c)/關(guān)鍵字判斷int i;for(i=0;iMAX;i+) if(pare(c)=0) return 1;return 0;int IsLetter(char c) /判斷是否為字母if(c=a)|(c=A) return 1;else return 0;int IsDigit(char c)/判斷是否為數(shù)字if(c=0&c=9) return 1;else return 0;void fenxi(FILE *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=A) ch=ch+32;arr=arr+ch;ch=fgetc(fpin);fseek(fpin,-1L,SEEK_CUR);if (Iskey(arr)coutarrt$關(guān)鍵字endl;elsecoutarrt$普通標(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);coutarrt$無符號(hào)實(shí)數(shù)endl;else switch(ch)case+:case- :case* :case= :case/ :coutcht$運(yùn)算符endl;break;case( :case) :case :case :case; :case. :case, :case :case :coutcht$界符endl;break;case: :ch=fgetc(fpin);if(ch=) cout:=t$運(yùn)算符endl;else cout=t$運(yùn)算符 :ch=fgetc(fpin);if(ch=) cout=t$運(yùn)算符)coutt$輸入控制符endl;else coutt$運(yùn)算符endl;fseek(fpin,-1L,SEEK_CUR);break;case :ch=fgetc(fpin);if(ch=)cout=t$運(yùn)算符endl;else if(ch=)coutt$輸出控制符) coutt$運(yùn)算符endl;elsecoutt$運(yùn)算符endl;fseek(fpin,-1L,SEEK_CUR);break;default : coutcht$無法識(shí)別字符endl;void main()char in_fn30;FILE * fpin;coutin_fn;if(fpin=fopen(in_fn,r)!=NULL) break;else cout文件路徑錯(cuò)誤！請輸入源文件名（包括路徑和后綴名）:;coutn*分析如下*endl;fenxi(fpin);fclose(fpin);九實(shí)驗(yàn)總結(jié)分析通過這次實(shí)驗(yàn)，我對詞法分析器有了一定的了解，進(jìn)一步的鞏固了這部分的知識(shí)。懂得了詞法分析器的工作原理。在編