基于LEX的詞法分析器實驗報告

..編譯原理課程實驗報告實驗名稱：基于LEX的詞法分析器學(xué)生：寧學(xué)生學(xué)號：2013020109指導(dǎo)教師毛靜一、實驗?zāi)繕?biāo)自動構(gòu)造C-語言的的詞法分析器，要求能夠掌握編譯原理的根本理論,，理解編譯程序的根本構(gòu)造，掌握編譯各階段的根本理論和技術(shù)，掌握編譯程序設(shè)計的根本理論和步驟.，增強編寫和調(diào)試高級語言源程序的能力，掌握詞法分析的根本概念和實現(xiàn)方法，熟悉C-語言的各種Token。二、實驗原理及方法Lex輸入文件由3個局部組成：定義集〔definition〕，規(guī)那么集〔rule〕和輔助程序集〔auxiliaryroutine〕或用戶程序集〔userroutine〕。這三個局部由位于新一行第一列的雙百分號分開，因此，Lex輸入文件的格式如下{definitions}%%{rules}%%{auxiliaryroutines}而且第一局部用"%{〞和"%}〞括起來。第一和第三個局部為C語言的代碼和函數(shù)定義，第二個局部為一些規(guī)那么。定義正那么表達式如下ID=letterletter*NUM=digitdigit*Letter=a|…|z|A|…|ZDigit=0|…|9Keyword=else|if|int|return|void|whileSpecialsymbol=+|-|*|/|<|<=|>|>=|==|!=|=|;|，|〔|〕|[|]|{|}|/*|*/Whitespace="〞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)造DFA圖三、實驗容Win7下lex與yacc的安裝配置；利用ParserGenarator的詞法分析器構(gòu)造四、實驗步驟Win7下lex與yacc的安裝配置1、lex的安裝首先，下載下載flex和bison.其次，安裝完畢后，將c:\gnuwin32\lib里面的libfl.a和liby.a復(fù)制到C:\MinGW\lib里面。再者，設(shè)置環(huán)境變量。最后，測試安裝是否成功。2、使用lex生成此法分析器：新建文本文件，更改名稱為a.lex，敲入下面代碼-------詞法分析器的源代碼%{intwordCount=0;intnumcount=0;%}chars[A-Za-z\_\'\.\"]numbers([0-9])+delim[""\n\t]whitespace{delim}+words{chars}+%%while{ECHO;printf("%s\n",yytext);}{words}{wordCount++;/*increasethewordcountbyone*/}{whitespace}{/*donothing*/}([0-9])+{numcount++;/*onemaywanttoaddsomeprocessinghere*/}%%voidmain(){printf("ok1\n");yylex();/*starttheanalysis*/printf("ok2\n");printf("Noofwords:%d\nnumber:%d\n",wordCount,numcount);return0;}intyywrap(){return1;}2、新建文本文件，更名為b.c，敲入下面代碼--------此為輸入源代碼asdasdf23qa1b2!#while3、翻開菜單，運行，輸入cmd。輸入：cd文件夾路徑輸入：flexa.lex回車后生成一個文件輸入：gcc-oalex.yy.c-lfl回車后生成一個a.exe文件，現(xiàn)在我們已得到了一個簡易的詞法分析器，下面就是運用次詞法分析器，分析下b.c文件輸入：a.exe<b.c>a.txt回車后生成一個a.txt文件利用ParserGenarator的詞法分析器構(gòu)造在Lex中的規(guī)那么定義構(gòu)造定義識別保存字規(guī)那么"int"|"else"|"return"|"void"|"if"|"while"{Upper(yytext,yyleng);printf("%d行",lineno);printf("%sreservedword\n",yytext);}//保存字定義識別數(shù)字規(guī)那么{num}{printf("%d行",lineno);printf("%sNUM\n",yytext);}//數(shù)字定義識別專用符號規(guī)那么","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"{printf("%d行",lineno);printf("%sspecialsymbol\n",yytext);}//特殊符號定義識別標(biāo)識符規(guī)那么{id}{printf("%d行",lineno);printf("%sID\n",yytext);}//標(biāo)識符定義識別錯誤的字符串規(guī)那么當(dāng)開頭為數(shù)字的后面為字母的字符串時，是錯誤的標(biāo)識符。{error_id}{printf("error:%s\n",yytext);}//以數(shù)字開頭的字符自動報錯定義忽略空格規(guī)那么{whitespace}{/*skipwhitespace*/}//忽略空格定義忽略回車規(guī)那么{enter}{lineno++;}//遇到回車自動加行號忽略輔助程序集中包括主函數(shù)main〔〕和輔助函數(shù)toupper〔〕。程序代碼實現(xiàn)Lex代碼//定義集，包括頭文件和變量定義%{#include<ctype.h>#include<stdio.h>#include<string.h>#include<stdlib.h>intlineno=1;//定義行號%}//定義正那么表達式letter[A-Za-z]//字母digit[0-9]//數(shù)字id({letter}|[_])({letter}|{digit}|[_])*//開頭為字母的標(biāo)識符error_id({digit})+({letter})+//開頭為數(shù)字的錯誤標(biāo)識符num{digit}+//數(shù)字集合whitespace[\t]+//空格enter[\n]+//回車//定義識別規(guī)那么%%//識別保存字"int"|"else"|"return"|"void"|"if"|"while"{Upper(yytext,yyleng);printf("%d行",lineno);//打印行號printf("%sreservedword\n",yytext);}//輸出保存字//識別數(shù)字{num}{printf("%d行",lineno);//打印行號printf("%sNUM\n",yytext);}//輸出數(shù)字//識別專用符號","|";"|"("|")"|"{"|"}"|"*"|"/"|"+"|"-"|">"|"<"|">="|"<="|"=="|"!="|"="|"/*"|"*/"{printf("%d行",lineno);//打印行號printf("%sspecialsymbol\n",yytext);}//輸出特殊符號//識別標(biāo)識符{id}{printf("%d行",lineno);//打印行號printf("%sID\n",yytext);}//打印標(biāo)識符//識別錯誤的標(biāo)識符{error_id}{printf("%d行",lineno);printf("error:%s\n",yytext);}//以數(shù)字開頭的字符自動報錯//識別空格{whitespace}{/*skipwhitespace*/}//忽略空格//識別回車{enter}{lineno++;}//遇到回車自動加行號忽略%%//轉(zhuǎn)換大小寫Upper(char*s,intl){inti;for(i=0;i<l;i++){s[i]=toupper(s[i]);}}//將保存字變?yōu)榇髮?/主函數(shù)main(void){//定義輸入文件名變量charinfilename[400];printf("輸入文件名:");scanf("%s",&infilename);yyin=fopen(infilename,"r");//讀取文件printf("開場詞法分析：\n");returnyylex();}測試過程及結(jié)果Win7下lex與yacc的安裝配置測試安裝是否成功，測試結(jié)果如下圖，當(dāng)前文件夾多了兩個文件，安裝成功：(2)利用ParserGenarator的詞法分析器構(gòu)造實驗總結(jié)：通過本實驗，我了解了Lex的用法，并構(gòu)造了ParserGenarator編譯器。成功將實例程