分析参数并删除最后一个逗号

Question

很抱歉标题不好，不知道该怎么写。无论如何，我正在使用ANTLR生成一个解析树。我正在尝试解析函数参数，这在某种程度上是可行的，但有一些事情我想更改，但我不确定如何更改。

这是我目前的设置：

function
    :   FUNCTION WORD LPAREN functionParams RPAREN ARROW WORD LBRACE RBRACE
    ;

functionParams
    :   (AMP WORD COMMA)*
    ;

// these could be wrong, I wrote these in by hand
AMP: '&';
WORD: [a-zA-Z_]+;
COMMA: ',';
LPAREN: '(';
RPAREN: ')';

这很好，很有效。但当我输入时说

fn test(&x, &y, &z) -> int { }

它给我一个错误，一个我更愿意改变的结果。错误是它希望每个参数后面都有一个逗号，所以

其次，它产生的树（gui）是这样的：

但是，我希望函数参数像这样解析到树中（去掉逗号以便于解释，并为每个参数指定自己的节点）。

    PARAMS
   /      \
&x          &y




Answer 1

关于你的第一个问题，改变

functionParams
    :   (AMP WORD COMMA)*
    ;

到

functionParams
    :   ( param ( COMMA param )* )?
    ;

param
    :   AMP WORD
    ;

关于你的第二个问题，你没有指出你正在使用的Antlr版本。如果是Antlr V4，解析器只能生成解析树，而不是AST。实际上，使用解析树与使用AST几乎没有什么不同——只需遍历它并从感兴趣的节点中提取信息。只需稍加规划，您就可以定义语法规则，将有用的信息很好地隔离到它们自己的解析树节点中，例如上面的参数规则。当然，您可以自由遍历解析树并生成自己设计的AST。

如果您使用的是Antlr V3，解析器将直接生成AST。解析器语法语法还允许以相当灵活的方式对AST进行整形，包括跳过节点。然而，与Antlr V4相比，V3的优势并没有那么大。