詞法分析器實驗報告

1、可編輯修改WORD版本可編輯修改WORD版本 6/6可編輯修改WORD版本詞法分析器實驗報告 詞法分析器實驗報告 詞法分析器設計 一、實驗目的： 對C語言的一個子集設計并實現(xiàn)一個簡單的詞法分析器，掌握利用狀 態(tài)轉(zhuǎn)換圖設計詞法分析器的基本方法。利用該詞法分析器完成對源程 序字符串的詞法分析。輸出形式是源程序的單詞符號二元式的代碼， 并保存到文件中。 二、實驗內(nèi)容： 1. 設計原理 詞法分析的任務：從左至右逐個字符地對源程序進行掃描，產(chǎn)生一個個單詞符號。 理論基礎：有限自動機、正規(guī)文法、正規(guī)式 詞法分析器(Lexical Analyzer) 又稱掃描器(Scanner)：執(zhí)行詞法分析的程序 2.

2、詞法分析器的功能和輸出形式 功能:輸入源程序、輸出單詞符號 程序語言的單詞符號一般分為以下五種：關(guān)鍵字、標識符、常數(shù)、運算符,界符 3. 輸出的單詞符號的表示形式: 單詞種別用整數(shù)編碼，關(guān)鍵字一字一種，標識符統(tǒng)歸為一種，常數(shù)一種，各種符號各一種。 4. 詞法分析器的結(jié)構(gòu) 單詞符號 5. 狀態(tài)轉(zhuǎn)換圖實現(xiàn) 三、程序設計 1總體模塊設計 /*用來存儲目標文件名*/ string file_name; /*提取文本文件中的信息。*/ string GetText(); /*獲得一個單詞符號,從位置i開始查找。并且有一個引用參數(shù)j，用來返回這個單詞最后一個字符在str的位置。*/ string GetW

3、ord(string str,int i,int /*這個函數(shù)用來除去字符串中連續(xù)的空格和換行 int DeleteNull(string str,int i); /*判斷i當前所指的字符是否為一個分界符，是的話返回真，反之假*/ bool IsBoundary(string str,int i); /*判斷i當前所指的字符是否為一個運算符，是的話返回真，反之假*/ bool IsOperation(string str,int i); /*此函數(shù)將一個pair數(shù)組輸出到一個文件中*/ void OutFile(vector v); /*此函數(shù)接受一個字符串數(shù)組，對它進行詞法分析，返回一個pa

4、ir型數(shù)組*/ vector analyst(vector #include #include #include using namespace std; /*用來存儲目標文件名*/ string file_name; /*提取文本文件中的信息。*/ string GetText(); /*獲得一個單詞符號,從位置i開始查找。 /并且有一個引用參數(shù)j，用來返回這個單詞最后一個字符在str的位置。*/ string GetWord(string str,int i,int /*這個函數(shù)用來除去字符串中連續(xù)的空格和換行 /第一個參數(shù)為目標字符串，第二個參數(shù)為開始位置 /返回值為連續(xù)的空格和換行后的

5、第一個有效字符在字符串的位置*/ int DeleteNull(string str,int i); /*判斷i當前所指的字符是否為一個分界符，是的話返回真，反之假*/ bool IsBoundary(string str,int i); /*判斷i當前所指的字符是否為一個運算符，是的話返回真，反之假*/ bool IsOperation(string str,int i); /*此函數(shù)將一個pair數(shù)組輸出到一個文件中*/ void OutFile(vector v); /*次函數(shù)將參數(shù)str,digit添加到temp中*/ void add(string str,int digit,vec

6、tor temp); /*此函數(shù)接受一個字符串數(shù)組，對它進行詞法分析，返回一個pair型數(shù)組 */ vector analyst(vector vec); /*此函數(shù)判斷傳遞的參數(shù)是否為關(guān)鍵字，是的話，返回真，反之返回假*/ bool IsKey(string str); int main() cout array; do begin=DeleteNull(fileline,begin); string nowString; nowString=GetWord(fileline,begin,end); if(end=-1) break; if(http:/./doc/77ba0d732d60d

7、dccda38376baf1ffc4fff47e26d.html pare(com1) begin=end+1; while(true); vector mid_result; mid_result=analyst(array); OutFile(mid_result); coutfile_name1; ifstream infile(file_name1.c_str(),ios:in); if (!infile) cerr); j=str.find_first_of(no_use,i); if(j=-1) return ; if(i!=j) j-; return str.substr(i,j

8、-i+1); /*這個函數(shù)用來除去字符串中連續(xù)的空格和換行 /第一個參數(shù)為目標字符串，第二個參數(shù)為開始位置 /返回值為連續(xù)的空格和換行后的第一個有效字符在字符串的位置*/ int DeleteNull(string str,int i) for(;i+) if(stri!= /*判斷i當前所指的字符是否為一個分界符，是的話返回真，反之假*/ bool IsBoundary(string str,int i) int t; char arr7=,;,(,),:; for (t=0;t, for (t=0;t v) cout ppp(p,p+7); int u; for(u=0;u if(!htt

9、p:/./doc/77ba0d732d60ddccda38376baf1ffc4fff47e26d.html pare(pppu) return true; return false; /*此函數(shù)接受一個字符串數(shù)組，對它進行詞法分析，返回一個pair型數(shù)組 */ vector analyst(vector vec) vector temp; int i; for(i=0;i pp(38,jk); temp.push_back(pp); continue; if(veci= jk.append(vec+i,0,1); pair pp(40,jk); temp.push_back(pp); con

10、tinue; if(veci= jk.append(vec+i,0,1); pair pp(42,jk); temp.push_back(pp); continue; if(veci=| jk.append(vec+i,0,1); pair pp1(32,veci); temp.push_back(pp1); if(veci=;) pair pp3(30,veci); temp.push_back(pp3); if(veci=) pair pp5(26,veci); temp.push_back(pp5); if(veci=) pair pp6(27,veci); temp.push_back

11、(pp6); if(veci=:) pair pp8(22,veci); temp.push_back(pp8); if(veci=-) pair pp10(24,veci); temp.push_back(pp10); if(veci=/) pair pp12(21,veci); temp.push_back(pp12); if(veci=) pair pp14(36,veci); temp.push_back(pp14); if(veci=&) pair pp25(10,veci); temp.push_back(pp25); else if(veci0 pp15(1,veci); tem

12、p.push_back(pp15); if(veci=int) pair pp17(3,veci); temp.push_back(pp17); if(veci=else) pair pp18(4,veci); temp.push_back(pp18); if(veci=if) pair pp20(6,veci); temp.push_back(pp20); if(veci=while) pair pp22(10,veci); temp.push_back(pp22); return temp; /*finished*/ 五、運行調(diào)試 六、實驗心得 該詞法分析器功能良好，可以完成預定的要求。此次實驗讓我了解了如何設計、編制并調(diào)試詞法分析程序，并加深了我對詞法分析器原理的理解；熟悉了直接構(gòu)造詞法分析器的方法和相關(guān)原理，并學會使用c語言直接編寫詞法分析器；同時更熟練的掌握用c語言編寫程序，實現(xiàn)一定的實際功能。通過這次實驗，我對詞法分析器有了進一步的了解，把理論知識應用于實驗中。也讓我重新熟悉了C語言的相關(guān)內(nèi)容，加深了對C語言