ANTLR 4 có nhanh hơn ANTLR 3 không?

Question

Tôi nên mong đợi điều gì từ ANTLR 4?

ANTLR 3 có nhanh hơn không? Ý tôi là tốc độ phân tích cú pháp.
Tốc độ tạo mã ghi chú cũng sẽ rất thú vị.

Vì lý do thiết kế?

Answer 1

Đầu tiên là phần dễ dàng - công cụ ANTLR 4 chỉ thực hiện phân tích tối thiểu ngữ pháp và đặc biệt không cần tính toán tĩnh các bảng DFA như ANTLR 3 đã làm. Như vậy, nó nhanh hơn nhiều so với ANTLR 3 để tạo các trình phân tích cú pháp.

Phiên bản 4.0 ban đầu của ANTLR 4 thay đổi nhanh hơn một chút so với ANTLR 3 chậm hơn nhiều so với tùy thuộc vào ngữ pháp và dữ liệu nhập. Tuy nhiên, ANTLR 4 có thể xử lý nhiều ngữ pháp và đầu vào mà ANTLR 3 đơn giản là không thể xử lý được. Ngoài ra, một phiên bản tối ưu của thời gian chạy ANTLR 4 có hiệu suất vượt trội so với ANTLR 3 đã được phát triển.

Hỗ trợ gỡ lỗi và tài liệu hướng dẫn giúp người dùng tìm và sửa (hoặc tránh) các vấn đề về hiệu suất liên quan đến thiết kế ngữ pháp. Tôi tin rằng một số điều này có sẵn trong cuốn sách ANTLR 4.