基于 DFA 的 Java 正则表达式引擎(带 Capture)
Java 是否有任何(免费)正则表达式引擎,可以将正则表达式编译为 DFA,并在匹配 DFA 时进行组捕获? 我发现了 dk.brics.automaton 和 jrexx,它们都…
通过此数据对有限确定性自动机进行建模
我有这个输入文件: 2 3 2 1 ab 1 0 2 0 2 0 2 0 3 abaa aab aba 3 3 2 ade 0 1 2 1 2 0 2 1 0 1 2 2 2 a de 第一行代表测试用例的数量。 每个测试用…
基于 DFA 的正则表达式匹配 - 如何获取所有匹配项?
我有一个代表正则表达式的给定 DFA。 我想要将 DFA 与输入流进行匹配,并获取所有可能的匹配项,而不仅仅是最左边的最长匹配项。 例如: 正则表达式:…
我可以确定正则表达式模式匹配的第一个字符集吗?
我希望能够计算给定的 java.util.regex.Pattern 实例可以与字符串中的第一个字符匹配的所有字符的集合。 更正式地说,给定 DFA 相当于某个正则表达式…