正则表达式引擎是如何实现的

2013-09-06

正则表达式引擎是怎么实现的今天面试的时候被问到正则表达式引擎是怎么实现的不是调用，而是问实现？谁知道

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

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

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