2012-12-16 3 views
7

ANTLR 4에서 무엇을 기대해야합니까?ANTLR 4가 ANTLR 3보다 빠릅니까?

더 빠른 ANTLR 3입니까? 파싱 ​​속도를 의미합니다.
코드 생성 속도도 매우 흥미로울 것입니다.

디자인상의 이유로?

답변

8

먼저 ANTLR 4 도구는 문법에 대한 최소한의 분석 만 수행하며 특히 ANTLR 3처럼 정적으로 DFA 테이블을 계산할 필요가 없습니다. 따라서 파서를 생성하는 데 ANTLR 3보다 훨씬 빠릅니다.

ANTLR 4의 초기 4.0 릴리스는 문법 및 입력에 따라 ANTLR 3보다 약간 느리며 훨씬 느립니다. 그러나 ANTLR 4는 ANTLR 3이 전혀 처리 할 수없는 많은 문법과 입력을 처리 할 수 ​​있습니다. 또한, ANTLR 3보다 현저하게 뛰어난 ANTLR 4 런타임의 최적화 된 버전이 이미 개발 중에 있습니다.

사용자가 문법 디자인과 관련된 성능 문제를 찾고 수정하는 데 도움이되는 디버깅 도구 및 방법 설명서가 제공됩니다. 이 중 일부는 ANTLR 4 서적에서도 사용 가능하다고 생각합니다.

+0

@ 무보수 https://github.com/sharwell/antlr4/releases/latest –