編譯原理詞法分析

關(guān)于編譯原理詞法分析第1頁，共15頁，2022年，5月20日，19點59分，星期五1.Lex的使用LexCompilerLex源程序test.llex.yy.cCCompilerlex.yy.ca.outa.out字符流單詞序列第2頁，共15頁，2022年，5月20日，19點59分，星期五演示：Flex第3頁，共15頁，2022年，5月20日，19點59分，星期五%%[a-z]printf("%c",yytext[0]+'A'-'a');%%intyywrap(void){return1;}main(){yylex();}第4頁，共15頁，2022年，5月20日，19點59分，星期五2.Lex程序的結(jié)構(gòu){輔助定義 Definitions/Declarations}％％ {轉(zhuǎn)換規(guī)則 Rules}％％ {用戶子程序 Usersubroutines}花括號括起來的部分不是必須的第5頁，共15頁，2022年，5月20日，19點59分，星期五(1).輔助定義d1→r1

d2→r2…

dn→rnletter→A|B|…|Z|a|b|…|zdigit→0|1|…|9id→letter(letter|digit)*NUMBER[0－9][0－9]*IDENT[a－zA－Z][a－zA－Z0－9]*第6頁，共15頁，2022年，5月20日，19點59分，星期五(2).轉(zhuǎn)換規(guī)則P1{action1}

P2{action2}

……Pn{actionn}Pattern[a－z]+printf(“％s”，yytext)NUMBER{printf(“NUMBERFOUND”)}第7頁，共15頁，2022年，5月20日，19點59分，星期五lex提供的外部數(shù)據(jù)結(jié)構(gòu)yytext:當(dāng)前被匹配的字符串yyleng:yytext中字符的個數(shù)ECHO:宏，Printf（“％s”,yytext）yyval:全局變量,和語法分析程序共享， 一般用來存放單詞屬性值第8頁，共15頁，2022年，5月20日，19點59分，星期五舉例:Lex源程序輸入串中單詞的個數(shù)和字符的個數(shù)記數(shù)[a-zA-Z]+ { words++; chars+=yyleng; }第9頁，共15頁，2022年，5月20日，19點59分，星期五舉例:Lex源程序-RegularDefinitionsdelim [\t\n]ws {delim}+letter [A-Za-z]digit [0-9]id {letter}({letter}|{digit})*number {digit}+(\.{digit}+)?(E[+-]?{digit}+)?第10頁，共15頁，2022年，5月20日，19點59分，星期五舉例:轉(zhuǎn)換規(guī)則{ws} {/*noactionandnoreturn*/}if {return(IF);}then {return(THEN);}else {return(ELSE);}{id} {yylval=(int)installID();return(ID);}{number} {yylval=(int)installNum();return(NUMBER);}“<” {yylval=LT;return(REL0P);}“<=” {yylval=LE;return(REL0P);}“=” {yylval=EQ;return(REL0P);}“<>” {yylval=NE;return(REL0P);}“>” {yylval=GT;return(REL0P);}“>=” {yylval=GE;return(REL0P);}第11頁，共15頁，2022年，5月20日，19點59分，星期五補(bǔ)充資料Lex補(bǔ)充文檔

Lex源程序示例第12頁，共15頁，2022年，5月20日，19點59分，星期五3.Lex中的沖突解決匹配最長子串匹配最先列出的模式第13頁，共15頁，2022年，5月20日，19點59分，星期五練習(xí)生成詞法分析器scanner的LEX源文件如下,請給出scanner對輸入串a(chǎn)babcbacaabaababaa

的輸出結(jié)果%%a+b*a {printf("1%s\n",yytext);}(ab)+c? {printf("2%s\n",yytext);}aa {printf("3%s\n",yytext);}(a|b)*c {printf("4%s\n",yytext);}2 ababc4 bac1 aaba2 abab1 aa補(bǔ)充作業(yè):請給出scanner對以下輸