抽象语法树- JavaCC转储方法打印AST

Question

我使用JavaCC以特定格式打印AST。我需要它像这样:

LetNode( Identier(X), ExprNode( PlusNode( IntegerLiteral(8), IntegerLiteral(2) ))) 

但是我得到了:

Start(LetNode(Identifier(x)(ExprNode(IntegerLiteral(5)(PlusNode(IntegerLiteral(5)()))

我正在使用转储方法打印这个:

public void dump(String prefix) {
  System.out.print(toString(prefix));
  System.out.print("(");
  if (children != null) {
    for (int i = 0; i < children.length; ++i) {
      SimpleNode n = (SimpleNode)children[i];
      if (n != null) {
        n.dump(prefix +"");
      }
    }
    System.out.print(")");
  }
}

}

不做任何修改的输出为:

Start
  Sxl
   Statement
    VariableDecl
     Identifier
     Type
     Expression
      SimpleExpression
       Term
        Factor
         Literal
          IntegerLiteral
       AdditiveOp
       Term
        Factor
         Literal
          IntegerLiteral

我的方法:

void AdditiveOp():
{}  
{
   (Plus() /*#Add(2)*/ | Minus() | Or())
}
void Plus():
{
}
{
  (< PLUS >)
  #PlusNode
}

如果我删除/* */它不会工作，因为它说它需要其他东西而不是+

任何帮助都将非常感激!

Answer 1

使用JJT为表达式语法创建AST的通常方法是如下所示

void AdditiveExpression() #void :
{ Token t ; }
{
  MultiplicativeExpression()
  (  "+"  MultiplicativeExpression()  #Add(2)
  |  "-"  MultiplicativeExpression()  #Subtract(2)   
  )*
}