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

  • 6
  • 0
  • 约1.46千字
  • 约 11页
  • 2018-05-21 发布于天津
  • 举报

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

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

温故知新 正规式 计算机实现 状态转换图 不确定有限自动机 确定有限自动机 等价 子集构造法 最简确定有限自动机 等价 非形式化描述的语言 状态列举法 合并不可区别状态 手工实现 用正规式语法结构来指导构造过程 ? 词法分析器的生成器 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 词法分析器的生成器 例---翻译规则部

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档