如何使用ANTLR词法分析器和解析器编写MIN MAX操作？

Question

对于我的项目，我必须定义一个新的语法规则，同时将计算给定参数的MIN或MAX。以下是示例。

MIN(3, 4, 5, 6) = 3

MIN(3, 5, 6, 7, 8) = 3

基本上，我面临的问题是定义TreeWalker函数，该函数应采用可变数量的参数。

我使用的语言是Java。

好吧，我会放一段与或多或少相似但不完全相同的代码

解析器规则：

minExpr
  : MIN^ LPAREN! minExprStmt RPAREN!
  ;

minExprStmt
  : digitExpr (COMA! digitExpr)+
  ;

Lexer规则：

token{
  MIN="MIN"
}

TreeWalker：

getNode return [double r]
 {ExpNode a=null; r = null;}
 : #(MIN a=getNode)
      {try{r=new MinExpNode();}catch(Exception e){throw new RecognitionException(e.toString();}}

因此，现在我想要的是MinExpNode应该在构造函数中使用ExpNode的列表或数组，而后者又将给出每个expNode的计算值。

我没有为此使用任何外部库。

Answer 1

经过一番研究，我认为我找到了TreeWalker代码解决方案：

getNode return [double r]
  {ExpNode a=null; List<ExpNode> list = new ArrayLis<ExpNode>(); r = null;}
  : #(MIN a=getNode {list.add(a);} ({ExpNode b = getNode; list.add(b);})*)
       {try{r=new MinExpNode(list);}catch(Exception e){throw new RecognitionException(e.toString();}}

但是，如果您能建议我一个更好的选择，那将非常有帮助。