一起学RegExp
  • 前言
  • 简介
    • 什么是正则表达式
    • JS常用正则表达式函数
    • 正则可视化工具
  • 语法
    • 构造正则表达式
    • 定位符
    • 普通字符
    • 特殊字符
    • 限定符
    • 分组
    • 运算符优先级
    • 表达式全集
  • 正则分析
  • 常用正则
  • 应用场景
    • path-to-regexp
  • 进阶
    • 正则引擎
    • DFA与NFA
    • 高效正则表达式
Powered by GitBook
On this page
  • 有限状态机
  • 确定有限状态自动机(DFA)
  • 非确定有限状态自动机(NFA)
  • NFA中回溯
  • 匹配回溯
  • 常见的回溯形式

Was this helpful?

  1. 进阶

DFA与NFA

Previous正则引擎Next高效正则表达式

Last updated 4 years ago

Was this helpful?