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

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

不是调用，而是问实现？谁知道是什么思路？
------解决方案--------------------
正则引擎主要可以分为两大类：一种是DFA，一种是NFA

至于DFA，NFA你可以去了解一下编译原理的文法之类的，一两句说不清
------解决方案--------------------

引用:

正则引擎主要可以分为两大类：一种是DFA，一种是NFA

至于DFA，NFA你可以去了解一下编译原理的文法之类的，一两句说不清

数学证明，所有的NFA都可以转换为DFA。至于为什么，我不是学数学的，不要问我。