Сделать грамматику калькулятора, которая делает двоичное дерево с javacc

Question

Мне нужно сделать простой калькулятор (с инфиксным) парсером, который обрабатывает операторы +, -, *,/и float и переменные. Чтобы сделать это, я использовал javacc, и я сделал this grammar с jjtree. Он работает, но не гарантирует, что конечное дерево будет бинарным деревом, которое мне нужно. я хочу что-то вроде 5 * 3 + х-у, чтобы создать следующее дерево:

* 
/\ 
5 + 
/\ 
    3 - 
    /\ 
    x y 

Что бы правильная грамматика, чтобы сделать это, что не осталось бы рекурсией?

Answer 1

Что-то вроде следующего даст вам дерево, о котором вы просили.

void sum(): 
{} 
{ 
    term() 
    [ plus() sum() 
    | minus() sum() 
    | times() sum() 
    | divide() sum() 
    | modulo() sum() 
    ] 
} 


void term() : 
{} 
{ 
    "(" sum() ")" | Number() | Variable() 
} 

--- Edit: ---

Чтобы получить дерево, которое отражает приоритет и ассоциативность, вы можете использовать определенные узлы. См. Документацию JJTree.

void sum() #void {} : 
{ 
    term() 
    ( plus() term() #BinOp(3) 
    | minus() term() #BinOp(3) 
    )* 
} 

void term() #void {} : 
{ 
    factor() 
    ( times() factor() #BinOp(3) 
    | divide() factor() #BinOp(3) 
    | modulo() factor() #BinOp(3) 
    )* 
} 

void factor() #void : 
{} 
{ 
    "(" sum() ")" | Number() | Variable() 
}