我有无限的字符串序列和许多按优先级排序的正则表达式。对于序列中的每个字符串,我必须找到第一个匹配的正则表达式和匹配的子字符串。字符串不是很长(<1Kb),而正则表达式的数量可能从数百到数千不等。
我正在寻找一种能够有效完成这项工作的 Java 工具。我想该技术应该是在前面构建 DFA。
我目前的选择是 JFLEX。我无法在 JFLEX 中解决的问题是它的规则没有优先级,而 JFLEX 会查找与文本最长部分匹配的规则。
我的问题是我的问题是否可以用 JFLEX 解决?如果没有,你能推荐另一种 Java 工具/技术吗?