编译原理词法分析--Lex.pptVIP

YTU COMPILER 词法分析器自动生成工具Lex 1. Lex的使用 2. Lex程序的结构 3. Lex中的冲突解决 4. 向前看运算符 * 1. Lex的使用 Lex Compiler Lex 源程序 test.l lex.yy.c C Compiler lex.yy.c a.out a.out 字符流 单词序列 演示： Flex %% [a-z] printf(%c,yytext[0]+A-a); %% int yywrap(void) { return 1; } main() { yylex(); } 2. Lex程序的结构 {辅助定义 Definitions/Declarations } ％％ {转换规则 Rules } ％％ {用户子程序 User subroutines } 花括号括起来的部分不是必须的 (1). 辅助定义 d1→r1　　d2→r2 …dn→rn letter → A|B|…|Z|a|b|…|z digit → 0|1|…|9 id → letter(letter | digit)* NUMBER [0－9][0－9]* IDENT [a－zA－Z][a－zA－Z0－9]* (2). 转换规则 P1 {action 1}　　 P2 {action 2} 　 … … Pn {action n} Pattern [a－z]+ printf(“％s”，yytext) NUMBER { printf(“NUMBERFOUND” ) } lex提供的外部数据结构 yytext : 当前被匹配的字符串 yyleng: yytext中字符的个数 ECHO: 宏，Printf（“％s”,yytext） yyval: 全局变量, 和语法分析程序共享， 一般用来存放单词属性值 举例: Lex源程序 输入串中 单词的个数 和 字符的个数 记数 [a-zA-Z]+ { words++; chars+= yyleng; } 举例: Lex源程序 - Regular Definitions delim [ \t\n] ws {delim}+ letter [A-Za-z] digit [0-9] id {letter} ( {letter} | {digit} )* number {digit}+ (\. {digit}+)? (E [+-]?{digit}+)? 举例: 转换规则 {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); } “” { yylval = LT; return(REL0P) ; } “=” { yylval = LE; return(REL0P) ; } “=” { yylval = EQ; return(REL0P) ; } “” { yylval = NE; return(REL0P); } “” { yylval = GT; return(REL0P); } “=” { yylval = GE; return(REL0P); } 补充资料 Lex 补充文档 ? Lex 源程序示例 ? 3. Lex中的冲突解决 匹配最长子串 匹配最先列出的模式 练习 生成词法分析器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 ababc 4 bac 1 aaba 2 abab 1 aa 补充作业: 请给出scanner对以下输入串的输出结果 (1) aaaabbbbcccc (2) aaabbaaababccabbaac * 4. 向前看运算符 / YTU COMPILER