regex - 使用 Ragel 在 Golang 中求两个正则表达式的交集

Question

函数模板如下:

func GetIntersection(firstRegex string, secondRegex string) string {
    ...
}

我正在尝试使用 Ragel 获取两个正则表达式的交集。不过，不确定 Ragel 是否是正确的工具。我的最后一招是实现从正则表达式到 DFA 和 DFA 到正则表达式的转换，以及我自己实现两个 DFA 的交集，但我宁愿避免这种情况。非常感谢任何可靠的库来解决问题。

Answer 1

Ragel 有一个交集运算符 (&)。您可以生成任意两个正则表达式的交集，只要它们用 ragel 语法表示即可。没有免费提供的自动 ragel-to-regex 翻译。这是我私下为客户制作的那种东西。无论如何，请参阅手册以获取有关交叉路口的更多信息。