自己動手開發編譯器（三）有窮自動機

原文地址爲： 自己動手開發編譯器（三）有窮自動機 上回我們說到用正則表達式來表示詞法分析中的單詞規則。正則表達式的規則很容易理解，但是正則表達式並不能直接用來解析字符串，我們還要引入一種適合轉化爲計算機程序的模型。今天我們引入的這種模型就叫做有窮自動機（finite automation，FA）,有時也叫有窮狀態機（finite state machine）。有窮自動機首先包含一個有限狀態的集合，

>>阅读原文<<