编译原理课程第4讲.pptVIP

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