詞法分析：從RE（正則表達式）到DFA（肯定的有限狀態機）

模式識別（Pattern recognization）是如今很是流行的一個詞，咱們對詞法的分析也是基於模式（pattern-based）的。咱們用正則表達式（Regular Expression）來定義單詞的模式，而在詞法分析時，有限狀態機（Finite Automata）更便於咱們分析。本文介紹將正則表達式（RE）轉爲肯定的有限狀態機（DFA）的方法。 首先，什麼是肯定的有限狀態機，什麼是非肯定

>>阅读原文<<