自动机理论 & 词法分析器生成器 问题：如何从正则表达式转换成词法分析器？ 自动机 两大要素 状态集：S 状态转移函数: σ 状态机分层 自动机根据表达/计算能力的强弱可以分为4个层次，本文讨论有穷状态机 从正则表达式到词法分析器 目标：RE => NFA => DFA => 词法分析器 从正则表达式到NFA这一步我们使用Thompson构造法 从NFA转换到DFA：子集构造法 DFA最小化：合并等价状态 DFA回到正则表达式：Kleene构造法 词法分析器生成器
