AST 플래트닝: 컴파일러 데이터 구조의 성능 향상
2025-01-10
이 글에서는 추상 구문 트리(AST) 플래트닝을 통한 컴파일러 데이터 구조의 성능 최적화에 대해 다룹니다. 저자는 간단한 산술 표현식 인터프리터를 기존 포인터 방식과 플래트닝된 배열 방식으로 구현하여 성능을 비교합니다. 결과적으로 플래트닝된 버전은 2.4배 속도 향상을 보였는데, 이는 메모리 지역성 향상, 참조 크기 감소, 메모리 할당/해제 비용 절감 때문입니다. 플래트닝은 메모리 관리를 단순화하고 중복 제거를 용이하게 합니다. 또한 플래트닝된 표현을 활용한 반복형 인터프리터도 소개합니다.
더 보기
개발