正则表达式引擎是怎么实现的
今天面试的时候被问到正则表达式引擎是怎么实现的

不是调用，而是问实现？谁知道是什么思路？
[解决办法]
《代码之美》这本书上有

http://hexlee.iteye.com/blog/552361