摘要: 六、有穷自动机 现在, 我们将揭示Lex是如何将它的输入程序变成一个词法分析器的。 转换的核心是被称为有穷自动机(finite automata) 的表示方法。 这些自动机在本质上是与状态转换图类似的图, 但有如下几点不同: 1) 有穷自动机是识别器(recognizer) , 它们只能对每个可能的 阅读全文
posted @ 2022-05-11 14:40 Mars.wang 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 一、词法分析简介 1.1.词法分析实现 手写词法分析器 如果要手动地实现词法分析器, 首先建立起每个词法单元的词法结构图或其他描述会有所帮助。 优点:执行效率高 缺点:代码复杂 2.词法分析生成工具 这种方法使得修改词法分析器的工作变得更加简单, 因为我们只需改写那些受到影响的模式, 无 需改写整个 阅读全文
posted @ 2022-05-11 11:00 Mars.wang 阅读(187) 评论(0) 推荐(0) 编辑