Abstract syntax tree 썸네일형 리스트형 Abstract Syntax Tree(AST) 추상구문트리란? 우선 컴파일을 한다는 것은 언어간의 의미론적인 매핑(mapping)과정을 뜻합니다.더 직설적으로 말하면 고급언어를 의미의 변화없이 기계어로 매핑하는 과정이죠.그런데 고급언어로 넘어가면서 어셈블리어와 같은 저급언어에는 없는 여러가지 추가개념이들어가게 되었습니다. 어셈블리어에서의 매크로야 그나마 일차원적인 대치 과정이니 상관없지만함수, 객체지향 쪽으로 들어가면 골치가 아파집니다. 언어는 점점 더 풍부한 요소들이 있는데이것을 어떻게 단순히 평면적으로 번역할까요? 게다가 규모도 장난이 아니니 일차원적인자료구조로는 사실상 관리가 불가능합니다. 그럼 어떤 구조로 해야하나? 이런 체계적이고복잡하고 광범위한 자료 덩어리에 가장 잘 써먹을 수 있는 구조가 바로 트리(tree)입니다. 컴파일러는 내부적으로 여러가지 컴포넌.. 더보기 이전 1 다음