Computer Science

Abstract Syntax Tree (AST) 란 무엇인가?

개요 AST 는 Abstract Syntax Tree 혹은 단순히 Syntax Tree 라고 불린다. 프로그래밍 언어로 작성된 소스 코드의 추상 구문 구조의 트리이다. 추상적이라는 이유는 실제 구문에서 나타나는 모든 세세한 정보를 표현하지 않는다는 것을 의미한다. 이를테면 코드에서 이해를 돕기 위한 그룹핑을 위한 괄호까지 명시적으로 분리된 노드로 표현될 필요는 없다. 비슷하게, if-condition-then 구문은 3개의 브랜치를 가진 단일 노드로 표현될 수 있다. (위의 예제 그림에서 condition, assign (if-body), assign (else-body) 을 살펴볼 수 있다.) 이렇게 세세한 정보까진 표현하지 않는다는 것이 Concrete Syntax Trees 와 구분된다. AST 가..