编译原理词法分析

1、关于编译原理词法分析第一张，PPT共十五页，创作于2022年6月1. Lex的使用Lex CompilerLex 源程序 test.llex.yy.cC Compilerlex.yy.ca.outa.out字符流单词序列第二张，PPT共十五页，创作于2022年6月演示： Flex第三张，PPT共十五页，创作于2022年6月%a-z printf(%c,yytext0+A-a);%int yywrap(void) return 1;main() yylex();第四张，PPT共十五页，创作于2022年6月2. Lex程序的结构辅助定义 Definitions/Declarations 转换规则

2、Rules 用户子程序 User subroutines 花括号括起来的部分不是必须的第五张，PPT共十五页，创作于2022年6月(1). 辅助定义d1r1d2r2 dnrnletter A|B|Z|a|b|zdigit 0|1|9id letter(letter | digit)*NUMBER 0909*IDENT azAZazAZ09*第六张，PPT共十五页，创作于2022年6月(2). 转换规则P1 action 1P2 action 2 Pn action nPatternaz+ printf(“s”，yytext)NUMBER printf(“NUMBERFOUND” ) 第七张，P

3、PT共十五页，创作于2022年6月lex提供的外部数据结构yytext : 当前被匹配的字符串yyleng: yytext中字符的个数ECHO: 宏，Printf（“s”,yytext）yyval: 全局变量, 和语法分析程序共享， 一般用来存放单词属性值第八张，PPT共十五页，创作于2022年6月举例: Lex源程序输入串中 单词的个数 和 字符的个数 记数a-zA-Z+ words+;chars+= yyleng;第九张，PPT共十五页，创作于2022年6月举例: Lex源程序 - Regular Definitionsdelim tn ws delim+ letter A-Za-z di

4、git 0-9id letter ( letter | digit )* number digit+ (. digit+)? (E +-?digit+)? 第十张，PPT共十五页，创作于2022年6月举例: 转换规则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); “” yylva

5、l = LT; return(REL0P) ; “=” yylval = LE; return(REL0P) ; “=” yylval = EQ; return(REL0P) ; “” yylval = NE; return(REL0P); “” yylval = GT; return(REL0P); “=” yylval = GE; return(REL0P); 第十一张，PPT共十五页，创作于2022年6月补充资料Lex 补充文档 Lex 源程序示例 第十二张，PPT共十五页，创作于2022年6月3. Lex中的冲突解决匹配最长子串匹配最先列出的模式第十三张，PPT共十五页，创作于2022年6月练习生成词法分析器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补充作业: 请给出scanner对以下输入串的输出结果(