인터프리터...31

분석 트리와 구문 트리

변수, 수치, +, *로 구성되는 구문 규칙이 다음과 같다.

---

구문 규칙

 

<Expression> → <Term> | <Expression> + <Term>

<Term> → <Factor> | <Term> * <Factor>

<Factor> → ident | number

---

이때, Expression을 E, Term을 T, Factor를 T로 표현하면 a + b * c의 분석 트리를 다음과 같이 표현할 수 있다.

구문 트리는 분석 트리에서 불필요한 부분을 생략한 것으로 a + b * c의 구분 트리는 다음과 같다.

 

참고문헌

만들면서 배우는 인터프리터하야시 하루히코 상세보기