추상 구문 트리

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색
유클리드 호제법을 사용하여 다음의 코드를 나타낸 추상 구문 트리:
while b ≠ 0
if a > b
a := a − b
else
b := b − a
return a

컴퓨터 과학에서 추상 구문 트리(abstract syntax tree, AST), 또는 간단히 구문 트리(syntax tree)는 프로그래밍 언어로 작성된 소스 코드의 추상 구문 구조의 트리이다. 이 트리의 각 노드는 소스 코드에서 발생되는 구조체를 나타낸다. 구문이 추상적이라는 의미는 실제 구문에서 나타나는 모든 세세한 정보를 나타내지는 않는다는 것을 의미한다.

추상 구문 트리는 전통적인 파스 트리와는 구별한다.

추상 구문 트리는 프로그램 분석프로그램 변환 시스템에도 사용된다.

컴파일러에서의 응용[편집]

추상 구문 트리는 컴파일러에 널리 사용되는 자료 구조인데, 이는 프로그램 코드의 구조를 표현하는 프로퍼티이기 때문이다. AST는 일반적으로 컴파일러의 구문 분석 단계의 결과물이다. 컴파일러가 요구하는 여러 단계를 통해 프로그램의 중간 표현의 역할을 하며 컴파일러의 최종 결과물에 대해 강력한 영향을 준다.

같이 보기[편집]

바깥 고리[편집]

Heckert GNU white.svg 이 문서에는 GFDL 라이선스로 배포된 자유 온라인 컴퓨팅 사전(FOLDOC)의 내용을 기초로 작성된 내용이 포함되어 있습니다.