开发者社区 问答 正文

正则表达式的引擎分为几类?分别是什么呀?

正则表达式的引擎分为几类?分别是什么呀?

展开
收起
LLLA 2022-03-31 13:14:33 412 分享 版权
1 条回答
写回答
取消 提交回答
  • 正则引擎主要可以分为两大类:一种是DFA,一种是NFA。这两种引擎都有了很久的历史(至今二十多年),当中也由这两种引擎产生了很多变体!于是POSIX的出台规避了不必要变体的继续产生。这样一来,主流的正则引擎又分为3类:一、DFA,二、传统型NFA,三、POSIX NFA。

    2022-03-31 13:14:53
    赞同 展开评论
问答标签:
问答地址: