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

词法分析器自动生成工具Lex,1.Lex的使用2.Lex程序的结构3.Lex中的冲突解决4.向前看运算符*,1.Lex的使用,LexCompiler,Lex源程序test.l,lex.yy.c,CCompiler,lex.yy.c,a.out,a.out,字符流,单词序列,演示：Flex,%a-zprintf(%c,yytext0+A-a);%intyywrap(void)return1;main()yylex();,2.Lex程序的结构,辅助定义Definitions/Declarations转换规则Rules用户子程序Usersubroutines花括号括起来的部分不是必须的,(1).辅助定义,d1r1d2r2dnrn,letterA|B|Z|a|b|zdigit0|1|9idletter(letter|digit)*,NUMBER0909*IDENTazAZazAZ09*,(2).转换规则,P1action1P2action2Pnactionn,Pattern,az+printf(“s”，yytext)NUMBERprintf(“NUMBERFOUND”),lex提供的外部数据结构,yytext:当前被匹配的字符串yyleng:yytext中字符的个数ECHO:宏，Printf（“s”,yytext）yyval:全局变量,和语法分析程序共享，一般用来存放单词属性值,举例:Lex源程序,输入串中单词的个数和字符的个数记数a-zA-Z+words+;chars+=yyleng;,举例:Lex源程序-RegularDefinitions,delimtnwsdelim+letterA-Za-zdigit0-9idletter(letter|digit)*numberdigit+(.digit+)?(E+-?digit+)?,举例:转换规则,ws/*noactionandnoreturn*/ifreturn(IF);thenreturn(THEN);elsereturn(ELSE);idyylval=(int)installID();return(ID);numberyylval=(int)installNum();return(NUMBER);“”yylval=NE;return(REL0P);“”yylval=GT;return(REL0P);“=”yylval=GE;return(REL0P);,补充资料,Lex补充文档Lex源程序示例,3.Lex中的冲突解决,匹配最长子串匹配最先列出的模式,练习,生成词法分析器scanner的LEX源文件如下,请给出scanner对输入串ababcbacaabaababaa的输出结果,%a+b*aprintf(1%sn,yytext);(ab)+c?printf(2%sn,yytext);aaprintf(3%sn,yytext);(a|b)*cprintf(4%sn,yytext);,2ababc4bac1aaba2abab1aa,补充作业:请给出s