compiler-principle04 2.5 词法分析器的生成器 编译原理 演示教学.pptVIP

温故知新 正规式 计算机实现 状态转换图 不确定有限自动机 确定有限自动机 等价 子集构造法 最简确定有限自动机 等价 非形式化描述的语言 状态列举法 合并不可区别状态 手工实现 用正规式语法结构来指导构造过程 ？ 词法分析器的生成器 2.5 词法分析器的生成器 用Lex建立词法分析器的步骤 Lex 编译器 Lex源程序lex.l lex.yy.c C 编译器 lex.yy.c a.out a.out 输入流 记号序列 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 词法分析器的生成器 例---翻译规则部