Abstract Syntax Tree

• 줄여서 AST, 한국어로 추상구문트리라고 한다.
• 소스 코드의 구조를 표현하는 자료구조.
• 아래 코드를 AST로 변환하면:

  while b ≠ 0
    if a > b
      a := a − b
    else
      b := b − a
  return a 
  

• 이렇게 된다:

참고자료

• “Abstract syntax tree”, Wikipedia
• AST Explorer

이 문서를 인용한 문서

• 프로그래밍 언어
• jscodeshift

  • 코드를 Abstract Syntax Tree로 변환해 변경 로직을 적용한 뒤, 다시 코드로 변환하는 방식으로 동작한다.