ICT 지식) 표현식(Expression)과 파스트리(Parse tree)

컴파일의 과정에서 렉시컬 분석 후 토큰이 생성되고 그것을 파싱(Parsing) 함으로써 파스트리를 생성한다.

 

아래와같은 표현식일 경우 어떻게 파스트리가 생성되는지 살펴보자

 

 

<expression> A * B + C의 식을 파싱한다고 할때  <expression>은 <term> 아니면 <term> "+,-" <expression>로 구성되기 때문에 <term>(A*B) + <expression>(C)가된다.

 

같은 이유로 순대로 파싱을 해나가면 결국 아래와같은 파스트리가 만들어진다.