匹配实现.

  • 匹配过程就是根据输入遍历图的过程, 这里DFA和NFA用了同样的代码, 但实际上因为DFA的特性是不会产生回溯的,
  • 所以DFA可以换成非递归的形式

edge

边、棱

作不及物动词时意为“缓缓移动；侧着移动”