編譯原理詞法分析器實驗報告

1、課程實驗題目： 作者所在系部： 作者所在專業(yè)： 作者所在班級： 作者學(xué)號： 作者姓名： 指導(dǎo)教師姓名： 完成時間：北華航天工業(yè)學(xué)院編譯原理課程實驗報告詞法分析器實驗 計算機科學(xué)與工程系 計算機科學(xué)與技術(shù)B0851218李桂丁李建義2010 年3月26日一、實驗?zāi)康牧私庠~法分析程序的兩種設(shè)計方法：1.根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程的方式；2.利用DFA編寫通用的詞法分析程序。二、實驗內(nèi)容及要求1 根據(jù)狀態(tài)轉(zhuǎn)換圖直接編程編寫一個詞法分析程序，它從左到右逐個字符的對源程序進(jìn)行掃描，產(chǎn)生一個個的單詞的二元式，形成二元式(記號)流文件輸出。在此，詞法分析程序作為單獨的一遍，如下圖 所示。具體任務(wù)有：(1) 組織

2、源程序的輸入(2) 拼出單詞并查找其類別編號，形成二元式輸出，得到單詞流文件(3 )刪除注釋、空格和無用符號(4)發(fā)現(xiàn)并定位詞法錯誤，需要輸出錯誤的位置在源程序中的第幾行。將錯誤信息輸 出到屏幕上。(5 )對于普通標(biāo)識符和常量，分別建立標(biāo)識符表和常量表(使用線性表存儲)，當(dāng)遇到一個標(biāo)識符或常量時，查找標(biāo)識符表或常量表，若存在，則返回位置，否則返回0并且填寫符號表或常量表。標(biāo)識符表結(jié)構(gòu)：變量名，類型(整型、實型、字符型)，分配的數(shù)據(jù)區(qū)地址注：詞法分析階段只填寫變量名，其它部分在語法分析、語義分析、代碼生成等階段逐 步填入。常量表結(jié)構(gòu)：常量名，常量值2 能對任何S語言源程序進(jìn)行分析在運行詞法分析程

3、序時， 應(yīng)該用問答形式輸入要被分析的S源語言程序的文件名， 然后對該程序完成詞法分析任務(wù)。3 能檢查并處理某些詞法分析錯誤詞法分析程序能給出的錯誤信息包括：總的出錯個數(shù)，每個錯誤所在的行號， 錯誤的編號及錯誤信息。4.本實驗要求處理以下兩種錯誤(編號分別為1, 2):1：非法字符：單詞表中不存在的字符處理為非法字符，處理方式是刪除該字符，給出 錯誤信息，“某某字符非法”。2:源程序文件結(jié)束而注釋未結(jié)束。注釋格式為：/*/三、實驗程序設(shè)計說明1實驗方案設(shè)計2.程序源代碼#in clude#in clude#in clude#in cludeusing n amespace std;stri ng

4、keywords20=i nclude,void,mai n ,i nt,char,float,double,if,else ,the n ,break,co ntin ue,for,do,while,pri ntf,sca nf,begi n,e nd,r eturn;char aa99999= ”;string id10000;int pp=O;string nu10000;int qq=O;void in itsca nner() _str(),wordbuf)=0) flag=1;if(flag=0)int flagg=-1; for(int t=0;tpp;t+)if(strcmp(

5、idt.c_str(),wordbuf)=0) flagg=t;if(flagg!=-1) printf( (id,%d) ,flagg);elseidpp=wordbuf;printf( (id,%d) ,pp);pp+;elseprintf( ();for(int i=0;in;i+)printf(%c,wordbufi);printf(,-) );return st;int isnumber(int st) ) numbufn=aast; k+;else if(decide1(aast)=1) numbufn=aast; flag=1; continue;else break;if(fl

6、ag=0)int flagg=-1;for(int t=0;tqq;t+)if(strcmp(nut.c_str(),numbuf)=0) flagg=t;if(flagg!=-1) printf( (nu,%d) ,flagg);else nuqq=numbuf; printf( (nu,%d) ,qq);qq+;elseprintf( ();for(int i=0;in;i+) printf(%c,numbufi); printf(,error digital!) );return st;int isanotation(int st) : st+;printf( (.,-) );break

7、;case ,: st+; printf( (,-) );break;case : st+;break;case : st+;break;case 10: st+; printf(n);break;case 34: st+; printf( (,-) );break;case 39: st+;printf( (,-) ); break;default: printf( (%c,worng thing) ,aast);st+;return st;int lexscan(int st) /根據(jù)讀入的單詞的第一個字符確定調(diào)用不同的單詞識別函數(shù)if(decide1(aast)=1)st=isalpha

8、(st);else if(decide2(aast)=1)st=isnumber(st);else if(aast=/)st=isanotation(st);else st=isother(st);return st;若文件未結(jié)束，反復(fù)調(diào)用 lexscan 函數(shù)識別單詞void scanner() /int i=0;while(aai!=NULL)i=lexscan(i);void print()coutendl This is id card! endl; for(int i=0;ipp;i+)couti idiendl; cout This is nu card! endl; for(int j=0;jqq;j+)coutj nujendl;void main()initscanner();scanner();print();3程序的執(zhí)行結(jié)果圖 1 程序輸入文件內(nèi)容圖 2 輸出結(jié)果4實驗程序的優(yōu)點和特色31fd 此字符串/* 以下全部按錯本程序特色： 出錯處理能力強，任何非法字符輸入，將會報錯。比如： 可定為錯誤，并將之輸出警告；當(dāng) /* 出現(xiàn)時，后必跟 */ ，當(dāng)無此收尾時，自 誤處理，并警告。四、實驗中出現(xiàn)的問題及解決方法/* 注釋符后，不跟 */