編譯原理——用C#實現正則表達式到最小DFA的轉換

源碼已公佈在GitHub上，本來是寫了這個功能給記事本提供正則表達式的搜索和替換功能，但是記事本那邊暫時有一點點bug所以沒放在一起。 如果想知道構造出來的自動機的結構，我寫的代碼支持用graphviz進行顯示。代碼裏會告訴你怎麼畫出跟下面一樣的圖： 接下來我大致講一下整個代碼的結構，而具體的實現請參考GitHub裏的代碼，關鍵步驟都打了註釋（應該）。 正則表達式轉NFA Thompson算法 T

>>阅读原文<<