(完整版)基于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-語言的各種Toker。二、實(shí)驗(yàn)原理及方法Lex輸入文件由3個(gè)部分組成：定義集definitio®，規(guī)則集rule)和輔助程序集(auxiliaryroutine或用戶程序集UserroutinB。這三個(gè)部分由位于新一行第一列的雙百分號(hào)分開，因此L

2、ex輸入文件的格式如下definitions%rules%auxiliaryroutines而且第一部分用“%”和“%”括起來。第一和第三個(gè)部分為語言的代碼和函數(shù)定義，第二個(gè)部分為一些規(guī)則。定義正則表達(dá)式如下ID=letterletter*NUM=digitdigit*Letter=a|-|z|A|ZDigit=0|9Keyword=else|if|int|return|void|whileSpecialsymbol=+|-|*|/|<|<=|>|>=|=|!=|，=|;(|)|/*|*/Whitespace=“”Enter=n在lex中的構(gòu)造letterA-Za-zd

3、igit0-9id(letter|_)(letter|digit|_)*error_id(digit)+(letter)+numdigit+whitespacet+entern+構(gòu)造DFA圖DigitDifitDoneStartsSpecialsymbolsSpscalsymbolkeywordOther三、實(shí)驗(yàn)內(nèi)容Win7下lex與yacc的安裝配置；利用ParserGenaratoll勺詞法分析器構(gòu)造四、實(shí)驗(yàn)步驟1)Win7下lex與yacc的安裝配置1、lex的安裝首先，下載下載flex和bison.其次,安裝完畢后將c:gnuwin32lib里面的libfl.a和liby.a復(fù)制到C:

4、MinGWlib里面。再者，設(shè)置環(huán)境變量。最后，測試安裝是否成功。2、使用lex生成此法分析器：新建文本文件，更改名稱為.lex,敲入下面代碼-司法分析器的源代碼%intwordCount二0;intnumcount=0;%charsA-Za-z_'."numbers(0-9)+delim""ntwhitespacedelim+wordschars+%whileECHO;printf("%sn",yytext);wordswordCount+;/*increasethewordcountbyone*/whitespace/*donoth

5、ing*/(0-9)+numcount+;/*onemaywanttoaddsomeprocessinghere*/%voidmain()printf("ok1n");yylex();/*starttheanalysis*/printf("ok2n");printf("Noofwords:%dnnumber:%dn",wordCount,numcount);return0;intyywrap()return1;2、新建文本文件，更名為.c,敲入下面代碼-此為輸入源代碼asdasdf23qa1b2!#while3、打開菜單，運(yùn)行，輸入m

6、d。輸入：cd文件夾路徑輸入：flexa.lex回車后生成一個(gè)lex.yy.c文件輸入：gcc-oalex.yy.cTfl回車后生成一個(gè)a.exe文件，現(xiàn)在我們已得到了一個(gè)簡易的詞法分析器，下面就是運(yùn)用次詞法分析器，分析下文件輸入：a.exe<b.c>a.txt回車后生成一個(gè)i.txt文件2)利用ParserGenaratoll勺詞法分析器構(gòu)造在Lex中的規(guī)則定義構(gòu)造定義識(shí)別保留字規(guī)則丨1丨.|1IQI11"int"|"else"|"return"|"void"|"if"|"

7、;while"Upper(yytext,yyleng);printf("%d行"，lineno);printf("%sreservedwordn",yytext)保留字定義識(shí)別數(shù)字規(guī)則numprintf("%d行",lineno);printf("%sNUMn",yytext);數(shù)字定義識(shí)別專用符號(hào)規(guī)則","|""|"("|")"|""|""|"*"|"/&

8、quot;|"+"|"-"|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/"printf("%d行",lineno);printf("%sspecialsymboln",yytext)特殊符號(hào)定義識(shí)別標(biāo)識(shí)符規(guī)則idprintf("%d行",lineno);prin

9、tf("%sIDn",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/*skipwhitespace*/忽/略空格定義忽略回車規(guī)則enterlineno+;/遇到回車自動(dòng)加行號(hào)忽略輔助程序集中包括主函數(shù)main()和輔助函數(shù)toupper()。程序代碼實(shí)現(xiàn)Lex代碼/定義集，包括頭文件和變量定義%#include<ctype.h>#include<stdi

10、o.h>#include<string.h>#include<stdlib.h>intlineno=l;/定義行號(hào)%/定義正則表達(dá)式letterA-Za-z/字/母digit0-9/數(shù)/字id(letter|_)(letter|digit|_)*開/頭/為字母的標(biāo)識(shí)符error_id(digit)+(letter)+開/頭為數(shù)字的錯(cuò)誤標(biāo)識(shí)符numdigit+數(shù)/字集合whitespacet+空/格entern+回/車/定義識(shí)別規(guī)則%/識(shí)別保留字丄|1|丄|二|£丨11"int"|"else"|"retur

11、n"|"void"|"if"|"while"Upper(yytext,yyleng);printf("%d行printf("%s/識(shí)別數(shù)字",lineno);/打/印行號(hào)reservedwordn",yytext)輸出保留字numprintf("%d行printf("%s/識(shí)別專用符號(hào)",lineno);/打/印行號(hào)NUMn",yytext);輸出數(shù)字","|""|"("|")

12、"|""|""|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"="|"!="|"="|"/*"|"*/"printf("%d行printf("%s/識(shí)別標(biāo)識(shí)符",lineno);/打/印行號(hào)specialsymb

13、oln",yytext);輸/出/特殊符號(hào)idprintf("%d行printf("%s,lineno);/打印行號(hào)IDn",yytext);打印標(biāo)識(shí)符/識(shí)別錯(cuò)誤的標(biāo)識(shí)符error_idprintf("%d行printf("error:",lineno);%sn",yytext);以數(shù)字開頭的字符自動(dòng)報(bào)錯(cuò)/識(shí)別空格whitespace/*skipwhitespace*/忽/略空格/識(shí)別回車enterlineno+;/遇到回車自動(dòng)加行號(hào)忽略%/轉(zhuǎn)換大小寫Upper(char*s,intl)inti;for(i=0;i<l;i+)si=toupper(si);/將保留字變?yōu)榇髮?主函數(shù)main(void)/定義輸入文件名變量charinfilename400;printf(輸入文件名""scanf("%s",&infilename);yyin=fopen(infilename,r)讀取文件printf(開始詞法分析：n);returnyylex();五、測試過程及結(jié)果(l)Win7下lex與yacc的安裝配置測試安裝是否成功，測試結(jié)果