AI 요약
JavaScript와 TypeScript를 위한 파싱 툴킷인 Ohm이 v18 베타 버전을 통해 비약적인 성능 진화를 이뤄냈습니다. 이번 업데이트의 핵심은 기존 v17까지 사용되던 'AST 인터프리터' 방식을 버리고, 문법을 WebAssembly(WASM)로 직접 컴파일하는 새로운 엔진을 도입한 것입니다. 이를 통해 실제 문법 적용 환경에서 속도는 50배 이상 빨라졌으며, 메모리 효율은 90% 개선되어 기존의 10%만 사용하게 되었습니다. 기술적으로는 TypeScript로 작성된 코드 생성기가 PExpr(파싱 표현식) 트리를 중간 표현(IR)을 거쳐 WASM으로 변환하고, 이를 AssemblyScript 기반의 런타임과 결합하는 구조를 취하고 있습니다. 이러한 변화는 Ohm이 복잡한 프로그래밍 언어나 대규모 데이터 형식을 처리하는 데 있어 강력한 경쟁력을 갖추게 되었음을 의미합니다.
핵심 인사이트
- 성능 비약적 향상: Ohm v18 버전은 실제 문법(Real-world grammars) 처리 시 이전 버전보다 50배 이상 빠른 속도를 기록함.
- 메모리 효율 극대화: 엔진 최적화를 통해 메모리 사용량을 기존 대비 약 10% 수준으로 대폭 절감함.
- 컴파일러 아키텍처 도입: v17의 AST 인터프리터 방식(Map 기반 PExpr 트리 관리)에서 WASM 모듈 컴파일 방식으로 엔진을 완전히 재설계함.
- 기술 스택의 조화: 런타임 지원 코드는 AssemblyScript를, WASM 코드 생성 부문은 TypeScript를 사용하여 개발됨.
주요 디테일
- PExpr 트리 구조: Ohm은 문법 규칙(Value, Object 등)을 Alt, Apply, Seq, Term과 같은 파싱 표현식(PExpr) 클래스의 트리 형태로 변환하여 처리함.
- 기존 방식(v17)의 한계: 과거에는
pexprs.Alt.prototype.eval과 같은 재귀적 메서드 호출 방식을 사용하여 성능 최적화에 구조적 한계가 있었음. - WASM 생성 프로세스: PExpr 트리를 하위 수준의 중간 표현(IR)으로 먼저 변환한 후, 이를 최종적으로 WebAssembly 바이너리로 컴파일하여 실행 효율을 높임.
- 예시 문법 적용: JSONLike 문법(Object, Members, string 등)의 사례를 통해 개별 규칙이 어떻게 효율적인 WASM 함수로 매핑되는지 기술적으로 증명함.
- 유연성 유지: 성능은 비약적으로 향상되었으나, Ohm 특유의 사용자 친화적인 문법 정의 방식과 JavaScript/TypeScript 환경의 편의성은 그대로 유지함.
향후 전망
- 파싱 툴킷 시장의 표준화: 압도적인 성능 수치(50배 속도, 10% 메모리)를 바탕으로 JS 기반 파서 생성기 시장에서 Ohm의 영향력이 크게 확대될 것으로 보임.
- 웹 기반 개발 도구의 고성능화: WASM 컴파일 방식을 채택하는 언어 도구들이 늘어남에 따라 브라우저 및 Node.js 환경에서의 대규모 언어 처리 성능이 전반적으로 상향 평준화될 것으로 예상됨.
출처:hackernews