编译原理词法分析.ppt

关于编译原理词法分析

1.Lex的使用LexCompilerLex源程序test.llex.yy.cCCompilerlex.yy.ca.outa.out字符流单词序列第2页,共15页，星期六，2024年，5月

演示：Flex第3页,共15页，星期六，2024年，5月

%%[a-z]printf(%c,yytext[0]+A-a);%%intyywrap(void){return1;}main(){yylex();}第4页,共15页，星期六，2024年，5月

2.Lex程序的结构{辅助定义 Definitions/Declarations}％％ {转换规则 Rules}％％ {用户子程序 Usersubroutines}花括号括起来的部分不是必须的第5页,共15页，星期六，2024年，5月

(1).辅助定义d1→r1d2→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年，5月

(2).转换规则P1{action1}P2{action2}……Pn{actionn}Pattern[a－z]+printf(“％s”，yytext)NUMBER{printf(“NUMBERFOUND”)}第7页,共15页，星期六，2024年，5月

lex提供的外部数据结构yytext:当前被匹配的字符串yyleng:yytext中字符的个数ECHO:宏，Printf（“％s”,yytext）yyval:全局变量,和语法分析程序共享， 一般用来存放单词属性值第8页,共15页，星期六，2024年，5月

举例:Lex源程序输入串中单词的个数和字符的个数记数[a-zA-Z]+ { words++; chars+=yyleng; }第9页,共15页，星期六，2024年，5月

举例: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年，5月

举例:转换规则{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年，5月

补充资料Lex补充文档?Lex源程序示例?第12页,共15页，星期六，2024年，5月

3.Lex中的冲突解决匹配最长子串匹配最先列出的模式第13页,共15页，星期六，2024年，5月

练习生成词法分析器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对以下输入串的输出结果(1)a