编译原理词法分析

编译原理词法分析第一页，共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}％％ {转换规则 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).转换规则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页举例:转换规则{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