在antlr4词法分析器中,如何制定一条规则来捕获所有剩余的"单词"作为未知令牌?

时间:2013-02-05 12:39:33

标签: antlr lexer antlr4

我有一个antlr4 lexer语法。它有很多单词规则,但我也希望它为任何其他规则无法匹配的单词创建一个Unknown标记。我有这样的事情:

Whitespace : [ \t\n\r]+ -> skip;
Punctuation : [.,:;?!];
// Other rules here
Unknown : .+? ; 

现在生成的匹配器捕获'〜'作为未知但是为输入'~~~'而不是单个'~~~'标记创建3'〜'未知标记。我该怎么做才能告诉lexer为未知的连续字符生成单词标记。我也试过“未知:。;”和“未知:。+;”没有结果。

编辑:在当前的版本中。+?现在抓住剩余的单词,所以这个问题似乎得到了解决。

1 个答案:

答案 0 :(得分:11)

词法分析器规则末尾的

.+?将始终匹配单个字符。但是.+将尽可能多地消耗,这在ANTLR v3规则结束时是非法的(v4可能也是如此)。

你可以做的只是匹配一个char,并在解析器中“粘合”这些:

unknowns : Unknown+ ; 

...

Unknown  : . ; 

修改

  

...但我只有一个词法分析器,没有解析器......

啊,我明白了。然后你可以覆盖nextToken()方法:

lexer grammar Lex;

@members {

  public static void main(String[] args) {
    Lex lex = new Lex(new ANTLRInputStream("foo, bar...\n"));
    for(Token t : lex.getAllTokens()) {
      System.out.printf("%-15s '%s'\n", tokenNames[t.getType()], t.getText());
    }
  }

  private java.util.Queue<Token> queue = new java.util.LinkedList<Token>();

  @Override
  public Token nextToken() {    

    if(!queue.isEmpty()) {
      return queue.poll();
    }

    Token next = super.nextToken();

    if(next.getType() != Unknown) {
      return next;
    }

    StringBuilder builder = new StringBuilder();

    while(next.getType() == Unknown) {
      builder.append(next.getText());
      next = super.nextToken();
    }

    // The `next` will _not_ be an Unknown-token, store it in 
    // the queue to return the next time!
    queue.offer(next);

    return new CommonToken(Unknown, builder.toString());
  }
}

Whitespace  : [ \t\n\r]+ -> skip ;
Punctuation : [.,:;?!] ;
Unknown     : . ; 

运行它:

java -cp antlr-4.0-complete.jar org.antlr.v4.Tool Lex.g4 
javac -cp antlr-4.0-complete.jar *.java
java -cp .:antlr-4.0-complete.jar Lex

将打印:

Unknown         'foo'
Punctuation     ','
Unknown         'bar'
Punctuation     '.'
Punctuation     '.'
Punctuation     '.'