实战组合式设计

不使用编程语言的正则表达式库，实现一个基于特定语义规则的正则表达式引擎，对用户提供基本的 match 和 search 接口。这里有两个难点，一个是语义规则如何嵌套，另外一个是贪心算法在嵌套的语义规则中如何收敛。git 若是你想使用既有语言库中的算法实现这个正则表达式引擎，复杂度会超过你的想象。咱们应该跳出既有思惟的墙，深刻分析问题域，简单自洽地解决设计挑战，有效地控制软件的复杂度。正则表达式 本

>>阅读原文<<