编译原理词法分析

关于编译原理词法分析1.Lex的使用LexCompilerLex源程序test.llex.yy.cCCompilerlex.yy.ca.outa.out字符流单词序列第2页,共15页，2024年2月25日，星期天演示：Flex第3页,共15页，2024年2月25日，星期天%%[a-z]printf("%c",yytext[0]+'A'-'a');%%intyywrap(void){return1;}main(){yylex();}第4页,共15页，2024年2月25日，星期天2.Lex程序的结构{辅助定义 Definitions/Declarations}％％ {转换规则 Rules}％％ {用户子程序 Usersubroutines}花括号括起来的部分不是必须的第5页,共15页，2024年2月25日，星期天(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]*第6页,共15页，2024年2月25日，星期天(2).转换规则P1{action1}

P2{action2}

……Pn{actionn}Pattern[a－z]+printf(“％s”，yytext)NUMBER{printf(“NUMBERFOUND”)}第7页,共15页，2024年2月25日，星期天lex提供的外部数据结构yytext:当前被匹配的字符串yyleng:yytext中字符的个数ECHO:宏，Printf（“％s”,yytext）yyval:全局变量,和语法分析程序共享， 一般用来存放单词属性值第8页,共15页，2024年2月25日，星期天举例:Lex源程序输入串中单词的个数和字符的个数记数[a-zA-Z]+ { words++; chars+=yyleng; }第9页,共15页，2024年2月25日，星期天举例:Lex源程序-RegularDefinitionsdelim [\t\n]ws {delim}+letter [A-Za-z]digit [0-9]id {letter}({letter}|{digit})*number {digit}+(\.{digit}+)?(E[+-]?{digit}+)?第10页,共15页，2024年2月25日，星期天举例:转换规则{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);}第11页,共15页，2024年2月25日，星期天补充资料Lex补充文档

Lex源程序示例

第12页,共15页，2024年2月25日，星期天3.Lex中的冲突解决匹配最长子串匹配最先列出的模式第13页,共15页，2024年2月25日，星期天练习生成词法分析器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 bac1 aaba2 abab1 aa补充作业:请给出scanner对以下输入串的输出结果