實戰組合式設計

不使用編程語言的正則表達式庫，實現一個基於特定語義規則的正則表達式引擎，對用戶提供基本的 match 和 search 接口。這裏有兩個難點，一個是語義規則如何嵌套，另外一個是貪心算法在嵌套的語義規則中如何收斂。git 若是你想使用既有語言庫中的算法實現這個正則表達式引擎，複雜度會超過你的想象。咱們應該跳出既有思惟的牆，深刻分析問題域，簡單自洽地解決設計挑戰，有效地控制軟件的複雜度。正則表達式 本

>>阅读原文<<