1. 云栖社区>
  2. 全部标签>
  3. #nfa#
nfa

#nfa#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

编译原理笔记4:从正规式到词法分析器(1):构造词法分析器的一般步骤、从正规式到 NFA,Thompson 算法

一般方法和步骤 用正规式描述模式(描述词法规则); 为每个正规式构造一个 NFA ,这个 NFA 识别正规式表示的正规集(即,将正规式转成 NFA。正规式和NFA在这里就描述同一个正规集了,他们两个是等价的); 将上一步得到的 NFA 转换成与之等价的 DFA ,这一步叫做”确定化“; 优化上一步得到的 DFA,使其状态数最少,这一步叫做 ”最小化“; 从 上一步 得到的 DFA 来构造词法分析器。

算法 编译原理 nfa 词法分析器 正规式 Thompson

编译原理笔记3:有限自动机

编译,是把人能看懂的代码翻译成机器能看懂的指令(即,机器语言)的过程,说白了核心任务其实就是搞个翻译,把一堆字符串搞成二进制流罢了。想要翻译,就要先搞懂语言的含义,这就需要进行【词法分析、语法分析、语义分析】这三步。

算法 序列 编译原理 dfa nfa 词法分析 有限自动机

1
GO