EBNF 구조 기반의 Grammar-First 설계를 통한 Rust Parser 최적화

Context

nom 및 chumsky와 같은 기존 Parser Combinator 라이브러리 사용 시 발생하는 중간 값 처리의 복잡성 분석. 튜플 언래핑과 불필요한 결과 무시 과정으로 인한 코드 가독성 저하 및 AST 구축 로직의 파편화 문제 식별.

Technical Solution

• Grammar shape와 AST construction을 완전히 분리한 구조 설계
• Matcher와 Parser의 역할 분리를 통한 입력 소비 및 값 추출 프로세스 최적화
• bind! 매크로를 활용하여 매칭된 값을 전용 캡처 버킷에 저장하는 메커니즘 도입
• capture! 매크로를 통해 버킷에 저장된 값을 최종 결과 객체로 변환하는 선언적 인터페이스 제공
• Packrat-style caching 도입을 통한 중복 파싱 제거 및 시간 복잡도 개선
• Zero-copy parsing 지원으로 메모리 할당 최소화 및 처리 속도 향상