首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > VC >

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

2013-09-05 
正则表达式引擎是怎么实现今天面试的时候被问到正则表达式引擎是怎么实现的不是调用,而是问实现?谁知道是

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

不是调用,而是问实现?谁知道是什么思路?
[解决办法]
正则引擎主要可以分为两大类:一种是DFA,一种是NFA

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

引用:
正则引擎主要可以分为两大类:一种是DFA,一种是NFA

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


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

热点排行