📚 Reference

📜 Chapter

‣

‣

‣

React

Vue.js

‣

AST(Abstract Syntax Tree)

• AST
• Abstract Syntax Tree
• 추상 구문 트리
• 프로그래밍 언어로 작성된 소스 코드의 구조를 트리(Tree) 형태로 표현한 자료구조이다.
• 우리가 작성한 코드는 컴퓨터가 바로 이해할 수 없다. 컴파일러나 인터프리터는 코드를 실행하기 전, 문법적으로 분석하여 그 의미를 구조화하는데, 이때 핵심적인 역할을 하는 것이 바로 AST이다.

특징

• '추상(Abstract)'이라는 단어가 붙은 이유는 소스 코드의 모든 세세한 정보(세미콜론 ;, 괄호 (), 들여쓰기 등)를 다 담지 않기 때문이다.
• 대신 실제 실행에 필요한 논리적 구조만을 남긴다.
• 예를 들어 $x = a + b$라는 코드가 있다면
  • =는 대입 연산자라는 핵심 정보만 남긴다.
  • +는 덧셈 연산이며, 피연산자가 a와 b라는 관계를 트리 형태로 나타낸다.

만들어지는 과정