词法分析：从RE（正则表达式）到DFA（肯定的有限状态机）

模式识别（Pattern recognization）是如今很是流行的一个词，咱们对词法的分析也是基于模式（pattern-based）的。咱们用正则表达式（Regular Expression）来定义单词的模式，而在词法分析时，有限状态机（Finite Automata）更便于咱们分析。本文介绍将正则表达式（RE）转为肯定的有限状态机（DFA）的方法。 首先，什么是肯定的有限状态机，什么是非肯定

>>阅读原文<<