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

이 문서를 인용한 문서

• 주제문서
• 『The Way We Notice, That’s What Really Matters: Instantiating UI Components with Distinguishing Variations』

  • Celestial은 TSX/JSX 코드를 AST로 파싱하고, 시각적 영향도(visual impact score)를 계산한다.

• jscodeshift

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