javacc로 이진 트리를 만드는 계산기 문법 만들기

Question

+, -, *,/및 float 및 variable 연산자를 처리하는 간단한 계산기 (중위 연산자 사용) 파서를 작성해야합니다. 이렇게하려면 javacc을 사용했고 jytree를 사용하여 this grammar을 만들었습니다. 그것은 작동하지만 최종 트리가 필요한 2 진 트리가되도록 보장하지는 않습니다. 내가 원하는 5 * 3과 같이 + 다음 트리를 생성하는 X-Y :

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

어떤 적절한 문법 재귀 왼쪽되지 않을 것이라고, 그렇게하는 것?

Answer 1

다음과 같은 것이 당신이 요청한 나무를 줄 것입니다.

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


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

--- 편집 : ---

, 당신은 명확한 노드를 사용하여 우선 순위와를 반영하는 트리를 얻을 수 있습니다. 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() 
}