InputStream 上的正则表达式

Question

我正在解析来自第 3 方硬件的流的输入。这东西打印出对人类有用的信息。它包括关键字和其他我不关心的字符。我想获取一个流并使用正则表达式找到这些关键字之一的下一次出现。然后我可以做一个switch 语句并找出发送了什么命令。

我不能使用Scanner 类，因为读取被阻塞，我不能中断它来停止线程。我也无法关闭流作为解决方法。

有什么库可以用来做我想做的事情吗？我找到了Streamflyer，但这似乎有点矫枉过正，也许不是我想要的。它还建议了FilterInputStream 和FilterReader，但我认为这些不是我想要的。

Answer 1

我有一个开源项目可以帮助解决这个问题，它比基于正则表达式的解决方案快得多：

http://mtimmerm.github.io/dfalex/

大纲：

• 使用 DfaBuilder 为每个关键字创建一个匹配 .*KEYWORD 的 DFA。指定该模式的最简单方法是Pattern.maybeRepeat(CharRange.ALL).then("KEYWORD");

• 调用 build()，你会得到一个 DfaState。依次为您输入的每个字符调用state=state.getNextState(c)，每当您处于关键字的末尾时，state.getMatch() 都会告诉您匹配到了哪个关键字。

编辑： 建筑是这样的：

//The <Integer> here means you want integer results
DfaBuilder<Integer> builder = new DfaBuilder<>();

//Lets say you have a list of keywords:
for (int i=0; i<keywords.size(); ++i)
{
    Pattern pat = Pattern.maybeRepeat(CharRange.ALL)
        .then(keywords.get(i));
    builder.addPattern(pat, i);  //when this pattern matches, we get i out
}
DfaState<Integer> startState = builder.build(null);

然后像这样使用它：

DfaState<Integer> st = startState;
for (... each input character c ...)
{
    st = st.getNextState(c);
    //if this is non-null, then it's the index of the matched keyword
    //in the keywords list
    Integer match = st.getMatch();
}