이론 배제와 Stack-based VM 도입을 통한 80라인 규모의 Compiler 구현

Context

기존 Compiler 학습 경로는 BNF, CFG 등 과도한 이론 선행 학습과 x86/LLVM IR 같은 복잡한 Target Backend 설정으로 인한 진입 장벽 존재. 이론적 정교함에 매몰되어 실제 동작하는 코드를 작성하기까지의 피드백 루프가 지나치게 길다는 한계점 분석.

Technical Solution

• Parser Generator 배제 및 Grammar 규칙을 함수 호출 구조로 직접 매핑한 Recursive Descent Parser 설계
• Call Structure를 통한 연산자 우선순위(Operator Precedence)의 자연스러운 해결
• 복잡한 CPU 명령어 셋 대신 PUSH/ADD/SUB 등 단순 연산으로 구성된 Stack-based Virtual Machine 채택
• AST(Abstract Syntax Tree)를 순회하며 Stack Machine Instruction으로 변환하는 단순화된 Code Generation 로직 적용
• 기능 단위의 점진적 확장(Addition → Variables → If-statements)을 통한 설계 복잡도 제어