접두어 순서 식에서 구문 트리를 작성하는 알고리즘

Question

접두사 순서 표기법으로 표현 된 식에서 구문 트리를 구성하는 데 사용할 알고리즘 유형은 무엇입니까?

Answer 1

간단한 재귀 알고리즘은 접두사 순서 식을 구문 트리로 변환 할 수 있습니다.

GetNextPrefixExpression(tokenStream) 
    nextToken = tokenStream.GetNextToken() 
    if nextToken.IsValue() 
     return new Value(nextToken) 
    else if nextToken.IsUnaryOperator() 
     return new UnaryOperator(nextToken, GetNextPrefixExpression(tokenStream)) 
    else if nextToken.IsBinaryOperator() 
     return new BinaryOperator(nextToken, GetNextPrefixExpression(tokenStream), GetNextPrefixExpression(tokenStream)) 
    else if nextToken.IsTrinaryOperator() 
     return new TrinaryOperator(nextToken, GetNextPrefixExpression(tokenStream), GetNextPrefixExpression(tokenStream), GetNextPrefixExpression(tokenStream))