正則表達式引擎的構建——基於編譯原理DFA（龍書第三章）——2 構造抽象語法樹

簡要介紹     構造抽象語法樹是構造基於DFA的正則表達式引擎的第一步。目前在我實現的這個正則表達式的雛形中，正則表達式的運算符有3種，表示選擇的|運算符，表示星號運算的*運算符，表示連接的運算符cat（在實際正則表達式中被省去）。 例如對於正則表達式a*b|c，在a*和b之間省略了連接運算符cat。其中|、cat運算符是雙目運算符，*運算符是單目運算符。 下圖來自編譯原理一書： 對（a|b)*

>>阅读原文<<