編譯原理詞法分析

1、關(guān)于編譯原理詞法分析第一張，PPT共十五頁，創(chuàng)作于2022年6月1. Lex的使用Lex CompilerLex 源程序 test.llex.yy.cC Compilerlex.yy.ca.outa.out字符流單詞序列第二張，PPT共十五頁，創(chuàng)作于2022年6月演示： Flex第三張，PPT共十五頁，創(chuàng)作于2022年6月%a-z printf(%c,yytext0+A-a);%int yywrap(void) return 1;main() yylex();第四張，PPT共十五頁，創(chuàng)作于2022年6月2. Lex程序的結(jié)構(gòu)輔助定義 Definitions/Declarations 轉(zhuǎn)換規(guī)則

2、Rules 用戶子程序 User subroutines 花括號括起來的部分不是必須的第五張，PPT共十五頁，創(chuàng)作于2022年6月(1). 輔助定義d1r1d2r2 dnrnletter A|B|Z|a|b|zdigit 0|1|9id letter(letter | digit)*NUMBER 0909*IDENT azAZazAZ09*第六張，PPT共十五頁，創(chuàng)作于2022年6月(2). 轉(zhuǎn)換規(guī)則P1 action 1P2 action 2 Pn action nPatternaz+ printf(“s”，yytext)NUMBER printf(“NUMBERFOUND” ) 第七張，P

3、PT共十五頁，創(chuàng)作于2022年6月lex提供的外部數(shù)據(jù)結(jié)構(gòu)yytext : 當(dāng)前被匹配的字符串yyleng: yytext中字符的個數(shù)ECHO: 宏，Printf（“s”,yytext）yyval: 全局變量, 和語法分析程序共享， 一般用來存放單詞屬性值第八張，PPT共十五頁，創(chuàng)作于2022年6月舉例: Lex源程序輸入串中 單詞的個數(shù) 和 字符的個數(shù) 記數(shù)a-zA-Z+ words+;chars+= yyleng;第九張，PPT共十五頁，創(chuàng)作于2022年6月舉例: Lex源程序 - Regular Definitionsdelim tn ws delim+ letter A-Za-z di

4、git 0-9id letter ( letter | digit )* number digit+ (. digit+)? (E +-?digit+)? 第十張，PPT共十五頁，創(chuàng)作于2022年6月舉例: 轉(zhuǎn)換規(guī)則ws /* no action and no return */ if return(IF) ; then return(THEN) ; else return(ELSE) ; id yylval = (int) installID(); return(ID); number yylval = (int) installNum(); return(NUMBER); “” yylva

5、l = LT; return(REL0P) ; “=” yylval = LE; return(REL0P) ; “=” yylval = EQ; return(REL0P) ; “” yylval = NE; return(REL0P); “” yylval = GT; return(REL0P); “=” yylval = GE; return(REL0P); 第十一張，PPT共十五頁，創(chuàng)作于2022年6月補充資料Lex 補充文檔 Lex 源程序示例 第十二張，PPT共十五頁，創(chuàng)作于2022年6月3. Lex中的沖突解決匹配最長子串匹配最先列出的模式第十三張，PPT共十五頁，創(chuàng)作于2022年6月練習(xí)生成詞法分析器scanner的LEX源文件如下,請給出scanner對輸入串 ababcbacaabaababaa 的輸出結(jié)果%a+b*aprintf(1 %sn, yytext);(ab)+c?printf(2 %sn, yytext);aaprintf(3 %sn, yytext);(a|b)*cprintf(4 %sn, yytext);2ababc4bac1aaba2abab1aa補充作業(yè): 請給出scanner對以下輸入串的輸出結(jié)果(