編譯原理詞法分析

編譯原理詞法分析第一頁，共14頁1.Lex的使用LexCompilerLex源程序test.llex.yy.cCCompilerlex.yy.ca.outa.out字符流單詞序列第二頁，共14頁演示：Flex第三頁，共14頁%%[a-z]printf("%c",yytext[0]+'A'-'a');%%intyywrap(void){return1;}main(){yylex();}第四頁，共14頁2.Lex程序的結構{輔助定義 Definitions/Declarations}％％ {轉換規(guī)則 Rules}％％ {用戶子程序 Usersubroutines}花括號括起來的部分不是必須的第五頁，共14頁(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]*第六頁，共14頁(2).轉換規(guī)則P1{action1}

P2{action2}

……Pn{actionn}Pattern[a－z]+printf(“％s”，yytext)NUMBER{printf(“NUMBERFOUND”)}第七頁，共14頁lex提供的外部數據結構yytext:當前被匹配的字符串yyleng:yytext中字符的個數ECHO:宏，Printf（“％s”,yytext）yyval:全局變量,和語法分析程序共享， 一般用來存放單詞屬性值第八頁，共14頁舉例:Lex源程序輸入串中單詞的個數和字符的個數記數[a-zA-Z]+ { words++; chars+=yyleng; }第九頁，共14頁舉例:Lex源程序-RegularDefinitionsdelim [\t\n]ws {delim}+letter [A-Za-z]digit [0-9]id {letter}({letter}|{digit})*number {digit}+(\.{digit}+)?(E[+-]?{digit}+)?第十頁，共14頁舉例:轉換規(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);}第十一頁，共14頁補充資料Lex補充文檔

Lex源程序示例第十二頁，共14頁3.Lex中的沖突解決匹配最長子串匹配最先列出的模式第十三頁，共14頁練習生成詞法分析器scanner的LEX源文件如下,請給出scanner對輸入串ababcbacaabaababaa

的輸出結果%%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 ba