Module

故事是這樣子的，兩年前因為傳說中的 jserv 大神的推薦，我讀了 Understanding Computation 這本書 ，讀完覺得學到很多東西，深受啟發； 後來大概花了兩個月的時間，用Rust 重寫了裡面所有的範例程式碼，目前在 github 上查了一下， 我應該是除了原作實作 之外，實作最完整的一個，可謂一人之下，萬人之上（誤。

最近因為一些原因，把之前的實作打開來看，馬上關上，假的！趕快在筆電前面打坐。
當初到底怎麼寫這麼醜，還查到有些章節的內容沒有實作完，那時候可能太難不會寫，先跳過結果就忘了QQ……最近這一兩個禮拜陸續花了一點時間整理。

這次整理的一大修正，是把本來是散在各處的原始碼，重新照 rust 慣例統整到 src 資料夾下面，並使用 cargo 管理，帶來的好處包括有：

1. 可以一次 cargo build 編譯所有程式
2. 引入 cargo test 代替本來編譯成執行檔用 println debug 的實作
3. 在各章的內容間重用 module ，提升重用比例
4. 另外也能使用網路上其他人寫的 Rust module（其實這才是原初整理的目的）

例如在我之前實作的程式碼，在寫 finite automata 時，dfa, nfa 各自有一個實作，使用 u32 作為狀態； 但到了 regular expression 的時候，為了產生 nfa 就不能用 u32 作為狀態，於是我複製了一版 nfa， 改成用 object pointer 作為狀態 ， 兩者程式碼的重複率就非常高，這次也一併改成 generic 的 nfa 實作，兩邊就能分享同一套程式碼。

...