編譯原理詞法分析程序?qū)嶒?yàn)報(bào)告

1、編譯原理實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱：編寫(xiě)詞法分析程序 實(shí)驗(yàn)類型：設(shè)計(jì)性實(shí)驗(yàn) 指導(dǎo)教師：* 專業(yè)班級(jí)：軟件工程1401 姓 名：* 學(xué) 號(hào)：* 實(shí)驗(yàn)地點(diǎn)：東六e座301 實(shí)驗(yàn)成績(jī)：_ 日期： 2016 年 5 月 8 日實(shí)驗(yàn)一編寫(xiě)詞法分析程序一、實(shí)驗(yàn)?zāi)康?. 通過(guò)設(shè)計(jì)、調(diào)試詞法分析程序，掌握詞法分析程序的設(shè)計(jì)工具（有窮自動(dòng)機(jī)），進(jìn)一步理解自動(dòng)機(jī)理論2. 掌握正則文法和正則表達(dá)式轉(zhuǎn)換成有窮自動(dòng)機(jī)的方法及有窮自動(dòng)機(jī)實(shí)現(xiàn)的方法3. 確定詞法分析程序的輸出形式及標(biāo)識(shí)符與關(guān)鍵字的區(qū)分方法4. 加深對(duì)理論知識(shí)的理解二、實(shí)驗(yàn)設(shè)計(jì)1. 設(shè)計(jì)原理：對(duì)源程序代碼從頭到尾掃描，將符合詞法語(yǔ)言規(guī)則的單詞輸出，包括：標(biāo)識(shí)符、保留字

2、、無(wú)符號(hào)整數(shù)、分界符、運(yùn)算符、注釋分離；判斷程序的詞法是否正確test語(yǔ)言的詞法規(guī)則如下：1）、標(biāo)識(shí)符：字母打頭，后接任意字母或數(shù)字。2）、保留字：標(biāo)識(shí)符的子集，包括：if,else,for,while,do, int,write,read。3）、無(wú)符號(hào)整數(shù)：由數(shù)字組成，但最高位不能為0，允許一位的0。4）、分界符：(、)、;、5）、運(yùn)算符：+、-、*、/、=、=、=、!=、=6）、注釋符：/* */2. 設(shè)計(jì)方法：1) 用正則表達(dá)式或正則文法描述程序設(shè)計(jì)語(yǔ)言的詞法規(guī)則，通常采用正則表達(dá)式；一個(gè)正則表達(dá)式對(duì)應(yīng)一條詞法規(guī)則2) 為每個(gè)正則表達(dá)式構(gòu)造一個(gè)nfa，用來(lái)識(shí)別正則表達(dá)式描述的單詞將每一個(gè)

3、nfa合并、化簡(jiǎn)得到最簡(jiǎn)的dfa3) 將多個(gè)nfa合并為一個(gè)nfa4) 將nfa轉(zhuǎn)換成等價(jià)的dfa。5) 最小化dfa6) 確定單詞的輸出形式。7) 化簡(jiǎn)后的dfa單詞輸出形式構(gòu)造詞法分析程序3. 設(shè)計(jì)過(guò)程：1) 將test語(yǔ)言的六個(gè)語(yǔ)法規(guī)則分別轉(zhuǎn)換成正則表達(dá)式2) 為每個(gè)正則表達(dá)式構(gòu)造一個(gè)nfa，用來(lái)識(shí)別正則表達(dá)式描述的單詞3) 將5個(gè)nfa轉(zhuǎn)換成一個(gè)nfa，再將nfa化簡(jiǎn)確定化。4. 設(shè)計(jì)結(jié)果：1) 每一條test語(yǔ)言對(duì)應(yīng)的正則表達(dá)式如下：標(biāo)識(shí)符：( a|b|z|a|b|z )( 0|1|9| a|b|z|a|b|z )*保留字：標(biāo)識(shí)符的子集無(wú)符號(hào)整數(shù)： ( (1|9 )( 0|1|9)*

4、 )|0分界符：( | ) | ; | | 運(yùn)算符：+ | - | * | / | = | | = | = | != | =注釋符：/*（其他）*/2) nfa如圖3) 化簡(jiǎn)、確定化的dfa三、實(shí)驗(yàn)過(guò)程1. 將test語(yǔ)言的六個(gè)語(yǔ)法規(guī)則轉(zhuǎn)換成正則表達(dá)式2. 將每個(gè)正則表達(dá)式裝換成nfa,再將nfa合并化簡(jiǎn)3. 最終得到設(shè)計(jì)結(jié)果如上所示：4. 根據(jù)確定化的dfa編寫(xiě)代碼5. 測(cè)試實(shí)驗(yàn)數(shù)據(jù)三、實(shí)驗(yàn)結(jié)果1. 測(cè)試數(shù)據(jù)：/*this a test program.*/int abc;int 123;int a$;int i;int n;int b,c;int 2a;int a2;read n;n =

5、012345;for (i=1;i=n; i= i+1) abc=abc+i;if(i!=n) n = n+i;if (!n) b = b+c;/*the loop endedwrite abc;2. 實(shí)驗(yàn)現(xiàn)象：a) 控制臺(tái)顯示的數(shù)據(jù)：b) 輸出文本的數(shù)據(jù)：intintidabc;intintnum123;intintidaerror$error;intintidi;intintidn;intintidberror,idc;intintnum2ida;intintida2;readreadidn;idn=num0num12345;forfor(idi=num1;idi=|=）可以直接結(jié)束，也可

6、以連接=，！必須與=連接才合法，對(duì)于/需要多重考慮，即在注釋這個(gè)部分也可能是/符號(hào)構(gòu)建詞法分析程序的一般過(guò)程：、1、 根據(jù)詞法規(guī)則寫(xiě)出正則文法或者正則文法。2、 為每一個(gè)正則表達(dá)式構(gòu)造一個(gè)nfa，然后將多個(gè)nfa合并為一個(gè)nfa3、 將nfa轉(zhuǎn)化成dfa，并且化簡(jiǎn)最小化dfa4、 確定單詞的輸出形式5、 根據(jù)化簡(jiǎn)后的dfa和單詞輸出程序構(gòu)造詞法分析程序五、附錄：關(guān)鍵代碼/開(kāi)始讀取文件中的字符 ch = getc(fin); while(ch != eof) i = 0; while(ch = | ch = n | ch = t) if(ch = n) line +; ch = getc(fin

7、); /標(biāo)識(shí)符處理 if(isalpha(ch) while(isalpha(ch) | isdigit(ch) buffi+ = ch; ch = getc(fin); buffi = 0; /保留字 int n = 0; while(n 8) & strcmp(buff,keywordn) n+; if(n 0) buff0 = ch; buff1 = 0; ch = getc(fin); fprintf(fout,%st%sn,buff,buff); /雙分界符 else if(strchr(doubleword,ch) 0) buff0 = ch; ch = getc(fin); if

8、(ch = =) buff1 = ch; buff2 = 0; ch = getc(fin); fprintf(fout,%st%sn,buff,buff); else buff1 = 0; if(buff0 = !) printf(line %dt%st%sn,line,錯(cuò)誤：,buff); fprintf(fout,%st%sn,error,buff); else fprintf(fout,%st%sn,buff,buff); /注釋 else if(ch = /) ch = getc(fin); if(ch = *) char ch1 = getc(fin); while(true) if(ch1 = eof) printf(line %dt%st沒(méi)有匹配！n, line,錯(cuò)誤: ); break; ch = ch1; ch1 = getc(fin); if(ch =* & ch1 = /) break; ch = getc(fin); else buff0 = /; buff1 = 0; /輸出單分界符/ fprintf(fout,%st%sn,buff,buff); else buff0 = ch; buff1 = 0;