跳转至

Topic 1:词法分析

约 141 个字 预计阅读时间不到 1 分钟

1. Lexical Tokens

任何合理的编程语言都可以用来实现特定的(ad hoc)词法分析器,我们使用正则表达式的形式语言指明词法单词,使用确定有限自动机实现词法分析器,用数学的方式将两者结合起来,这样就可以实现一个词法分析器。

2. Regular Expression

3. Finite Automata

4. Non-deterministic Finite Automata

4.2 根据有限自动机写正则表达式

4.3 将正则表达式转换为 NFA

4.4 将 NFA 转换为 DFA

4.5 DFA 最小化