Nanopass 기반 내부 표현식 변환을 통한 컴파일러 설계 단순화

Context

방대한 이론 위주의 기존 컴파일러 학습서로 인한 높은 진입장벽과 구현 난이도 인식의 문제 발생. 단일 패스 구조의 단순 구현 방식은 유연한 최적화와 구조적 확장성에 한계가 있는 아키텍처임.

Technical Solution

• Single Pass 구조를 탈피하여 프로그램의 내부 표현식(Internal Representation)을 지속적으로 변환하는 파이프라인 설계
• 복잡한 변환 로직을 수십 또는 수백 개의 작은 단위로 쪼갠 Nanopass Framework 적용
• 각 Pass의 입출력을 명확히 정의하여 단일 변환 책임만을 가지는 단순한 함수 체인 구성
• Abstract Syntax Tree(AST)를 도입하여 언어의 유연한 조작과 최적화 가능성을 확보한 설계
• Scheme과 같은 고수준 언어를 활용해 트리 구조 데이터 조작의 복잡도를 낮춘 구현 전략