(完整版)基于LEX的詞法分析器實(shí)驗(yàn)報(bào)告

1、編譯原理課程實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱： 基于LEX的詞法分析器學(xué)生姓名： 趙寧學(xué)生學(xué)號(hào)： 2013020109指導(dǎo)教師 毛靜一、實(shí)驗(yàn)?zāi)繕?biāo)自動(dòng)構(gòu)造C-語言的的詞法分析器，要求能夠掌握編譯原理的基本理論,，理解編譯程序 的基本結(jié)構(gòu)，掌握編譯各階段的基本理論和技術(shù)，掌握編譯程序設(shè)計(jì)的基本理論和步驟. ，增強(qiáng)編寫和調(diào)試高級(jí)語言源程序的能力，掌握詞法分析的基本概念和實(shí)現(xiàn)方法，熟悉C-語言 的各種Token。二、實(shí)驗(yàn)原理及方法Lex輸入文件由3個(gè)部分組成：定義集(definition),規(guī)則集(rule)和輔助程序集( auxiliary routine )或用戶程序集(user routine )。這三個(gè)部分由

2、位于新一行第一列的雙百分號(hào)分開，因此，Lex輸入文件的格式如下definitions %rules %auxiliary routines而且第一部分用“%”和“%”括起來。第一和第三個(gè)部分為C語言的代碼和函數(shù)定義，第二個(gè)部分為一些規(guī)則。定義正則表達(dá)式如下ID = letter letter*NUM = digit digit*Letter = a| |z|A| |ZDigit = 0|9Keyword = else|if|int|return|void|whileSpecial symbol = +|-|*|/|=|=|!=|=|;|， | ( | ) |/*|*/White space =

3、 “ ”Enter = n 在 lex 中的構(gòu)造 letter A-Za-z digit 0-9 id (letter|_)(letter|digit|_)*error_id (digit)+(letter)+num digit+whitespace t+enter n+構(gòu)造DF幽/DieitZVhi工1/Let terAX- Adu 4 Leiters “、Other（ QlrfllrF JVJkeywoo：d（ ICeyword+JSpe cial sybo C/f SpecialI syrnbodj三、實(shí)驗(yàn)內(nèi)容Win7下lex與yacc的安裝配置； 利用Parser Genarator的

4、詞法分析盔構(gòu)造四、實(shí)驗(yàn)步驟1） Win7T lex與yacc的安裝配置1、lex的安裝首先，下載下載flex和bison.其次，安裝完畢后，將c:gnuwin32lib 里面的libfl.a和 liby.a 復(fù)制到 C:MinGWlib里面再者，設(shè)置環(huán)境變量。最后，測(cè)試安裝是否成功。2、使用lex 生成此法分析器：新建文本文件，更改名稱為a.lex ，敲入下面代碼 詞法分析器的源代碼%int wordCount = 0;int numcount = 0;%chars A-Za-z_.numbers (0-9)+delim ntwhitespace delim+words chars+%whil

5、e ECHO; printf(%sn,yytext);words wordCount+;/* increase the word count by one*/ whitespace /* do nothing*/ (0-9)+ numcount+;/* one maywant to add someprocessing here*/ %void main()printf(ok1n);yylex(); /* start the analysis*/printf(ok2n);printf( No of words: %dn number: %dn, wordCount, numcount);ret

6、urn 0;int yywrap()return 1;2、新建文本文件，更名為b.c,敲入下面代碼 此為輸入源代碼asd asdf 23 qa1b2!#while3 、打開菜單，運(yùn)行，輸入cmd。輸入：cd 文件夾路徑輸入：flex a.lex 回車后生成一個(gè)lex.yy.c 文件輸入： gcc -o a lex.yy.c -lfl 回車后生成一個(gè)a.exe 文件，現(xiàn)在我們已得到了一個(gè)簡(jiǎn)易的詞法分析器，下面就是運(yùn)用次詞法分析器，分析下b.c 文件輸入： a.exe a.txt 回車后生成一個(gè)a.txt 文件2) 利用 Parser Genarator 的詞法分析器構(gòu)造在Lex中的規(guī)則定義構(gòu)造定

7、義識(shí)別保留字規(guī)則int|else|return|void|if|whileUpper(yytext,yyleng);printf(%d 行 ,lineno);printf(%s reserved wordn,yytext);/保留字定義識(shí)別數(shù)字規(guī)則numprintf(%d 行 ,lineno);printf(%s NUMn,yytext);/數(shù)字定義識(shí)別專用符號(hào)規(guī)則,|;|(|)|*|/|+|-|=|=|=|!=|=|/*|*/printf(%d行 ,lineno);printf(%s special symboln,yytext);/特殊符號(hào)定義識(shí)別標(biāo)識(shí)符規(guī)則idprintf(%d行 ,li

8、neno);printf(%s IDn,yytext);/標(biāo)識(shí)符定義識(shí)別錯(cuò)誤的字符串規(guī)則當(dāng)開頭為數(shù)字的后面為字母的字符串時(shí)，是錯(cuò)誤的標(biāo)識(shí)符。error_idprintf（error:%sn,yytext）;/ 以數(shù)字開頭的字符自動(dòng)報(bào)錯(cuò)定義忽略空格規(guī)則whitespace /* skip whitespace */ 忽略空格 定義忽略回車規(guī)則enterlineno+;/ 遇到回車自動(dòng)加行號(hào)忽略輔助程序集中包括主函數(shù) main （）和輔助函數(shù)toupper（）。程序代碼實(shí)現(xiàn)Lex代碼/ 定義集，包括頭文件和變量定義%#include #include #include #include int l

9、ineno=1;/ 定義行號(hào)%/ 定義正則表達(dá)式letter A-Za-z /字母digit 0-9/數(shù)字開頭為字母的標(biāo)識(shí)符開頭為數(shù)字的錯(cuò)誤標(biāo)識(shí)符數(shù)字集合id (letter|_)(letter|digit|_)* /error_id (digit)+(letter)+ /num digit+/空格回車whitespace t+/enter n+/ 定義識(shí)別規(guī)則%/ 識(shí)別保留字int|else|return|void|if|whileUpper(yytext,yyleng);printf(%d 行 ,lineno); / 打印行號(hào)printf(%s reserved wordn,yytext)

10、;/輸出保留字/ 識(shí)別數(shù)字numprintf(%d 行 ,lineno); / 打印行號(hào)printf(%s NUMn,yytext);/輸出數(shù)字/ 識(shí)別專用符號(hào),|;|(|)|*|/|+|-|=|=|=|!=|=|/*|*/printf(%d 行 ,lineno); / 打印行號(hào)printf(%s special symboln,yytext);/輸出特殊符號(hào)/ 識(shí)別標(biāo)識(shí)符idprintf(%d 行 ,lineno);/ 打印行號(hào)printf(%s IDn,yytext);/打印標(biāo)識(shí)符/ 識(shí)別錯(cuò)誤的標(biāo)識(shí)符error_id printf(%d 行 ,lineno);printf(error:%sn,yytext);/以數(shù)字開頭的字符自動(dòng)報(bào)錯(cuò)/ 識(shí)別空格whitespace/* skip whitespace */ 忽略空格/ 識(shí)別回車enterlineno+;/ 遇到回車自動(dòng)加行號(hào)忽略%/ 轉(zhuǎn)換大小寫Upper(char *s,int l) int i;for(i=0;icd testE:testflex a.lexE:tcatgcc -o a Isx.yy.c -If 1a.lexs47i2 ： warning- no newline at end of f ileE：Xtesta.exe a.txtE:Xtest 一六、實(shí)驗(yàn)