登录
首页 >  Golang >  Go问答

使用 Golang 中的 Ragel 工具求解两个正则表达式的交集

来源:stackoverflow

时间:2024-03-26 15:24:27 322浏览 收藏

使用 Ragel 工具求解正则表达式交集时,可以利用 Ragel 的交集运算符 (&)。该运算符能够生成任意两个以 Ragel 语法表示的正则表达式的交集。虽然没有自动的 Ragel 到正则表达式的翻译,但可以通过查阅手册获取更多有关交集的信息。

问题内容

该函数的模板如下:

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

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


解决方案


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

理论要掌握,实操不能落!以上关于《使用 Golang 中的 Ragel 工具求解两个正则表达式的交集》的详细介绍,大家都掌握了吧!如果想要继续提升自己的能力,那么就来关注golang学习网公众号吧!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>