regex - 评估多个正则表达式的优化

Question

给定一组正则表达式，例如：{r'abc',r'ab[^cd]',r'.bd'}. 有没有办法将它们组合成“正则表达式树/无环有向图”。对于这个小例子，它看起来像：

root (r'')  ->: n1, n2;
n1   (r'ab') ->: n3, n4;
n2   (r'.bd' or r'[^a]bd') ->: matched r'.bd'
n3   (r'c') ->: matched r'abc'
n4   (r'd') ->: matched r'.bd'
n5   (r'.' or r'[^cd]') ->: matched r'ab[^cd]'

或类似的东西，以便以前正则表达式的部分匹配可用于评估下一个正则表达式。

标签： regexalgorithmoptimization