编译原理课程第4讲.ppt

温故知新,2.5词法分析器的生成器,用Lex建立词法分析器的步骤,2.5词法分析器的生成器,Lex程序包括三个部分声明翻译规则辅助过程Lex程序的翻译规则p1动作1p2动作2pn动作n,2.5词法分析器的生成器,例-声明部分%/*常量LT,LE,EQ,NE,GT,GE,WHILE,DO,ID,NUMBER,RELOP的定义*/%/*正规定义*/delimtnwsdelim+letterAZazdigit09idletter(letter|digit)*numberdigit+(.digit+)?(E+?digit+)?,2.5词法分析器的生成器,例-翻译规则部分ws/*没有动作，也不返回*/whilereturn(WHILE);doreturn(DO);idyylval=install_id();return(ID);numberyylval=install_num();return(NUMBER);“”yylval=NE;return(RELOP);“”yylval=GT;return(RELOP);“=”yylval=GE;return(RELOP);,2.5词法分析器的生成器,例-辅助过程部分install_id()/*把词法单元装入符号表并返回指针。yytext指向该词法单元的第一个字符，yyleng给出的它的长度*/install_num()/*类似上面的过程，但词法单元不是标识符而是数*/,2.5词法分析器的生成器,intnum_lines=0,num_chars=0;%n+num_lines;+num_chars;.+num_chars;%main()yylex();printf(#oflines=%d,#ofchars=%dn,num_lines,num_chars);,上机实验例子example.l,2.5词法分析器的生成器,helloworldwoaitiananmenhelloworldilove,上机实验例子example.l,lex.yy.exe,#oflines=3,#ofchars=49,本章要点,非形式化描述,形式化描述,正规式,名字,连接指数,和LUM连接LM闭包L*正闭包L+,计算机实现,状态转换图,不确定有限自动机,确定有限自动机,等价,子集构造法,最简确定有限自动机,状态列举法,合并不可区别状态,手工实现,正规式语法结构,Lex,作业,1、从ftp下载“软件学院编译原理实践.zip”，阅读教程中有关PL/0词法分析器的源代码。2、从ftp下载“lex_实验.zip”，按照“flex说明.txt”要求完成如下上机题(选作)：,1、编写一个词法分析器，它针对输入文件，实现以下功能：1）每遇到你的学号，就输出你的名字，对于其他的串原样输出。2）统计输入文件中字母的数目。,例如：（以肖永跃的上机题为例）：输入文件如下所示：200213001helloworldwoaitiananmenhelloworldilove200213001,输出应该如下所示：