python - 有没有可以将正则表达式转换为 fsm 的编译器？或者可以转换成人类的话？

Question

可以转换的东西

r"a+|(?:ab+c)"

到

{
    (1, 'a') : [2, 3],
    (2, 'a') : [2],
    (3, 'b') : [4, 3],
    (4, 'c') : [5]
}

或类似的东西

并在 2 或 5 中接受

Answer 1

你有一个 debug flag以更易读的形式打印您的正则表达式:

>>> import re
>>> re.compile(r"a+|(?:ab+c)", flags=re.DEBUG)
branch
  max_repeat 1 65535
    literal 97
or
  subpattern None
    literal 97
    max_repeat 1 65535
      literal 98
    literal 99
<_sre.SRE_Pattern object at 0x0000000002325328>