본문 바로가기
공부/compiler

5. 구문 중심 번역 (Syntax-Directed Translation)

by 사당동호랭이 2011. 6. 14.
 ★ 구문 중심 번역의 개념적인 수행 과정 
 
입력 기호열(tokens) -> 파스 트리(parse tree) -> 의존 그래프( dependency graph ) -> 의미 규칙의 평가 순서

 ★ 합성 속성(Synthesized Attribute) - 상향으로(bottom up)으로 영향을 주는 속성

 
★ 상속 속성(Inherited Attribute) - 하향으로(top-down)으로 영향을 주는 속성 & sibling이 영향을 줌

 
★ 구문트리의 구성