Phân tích cú pháp là gì?

Question

Tôi biết và sử dụng bison/yacc. Nhưng trong phân tích thế giới, có rất nhiều tiếng vang xung quanh phân tích cú pháp.

Nó là gì? Có đáng để học?

Answer 1

Pyparsing là thư viện phân tích cú pháp tinh khiết Python hỗ trợ phân tích cú pháp gói, vì vậy bạn có thể xem cách triển khai phân tích gói. Pyparsing sử dụng một kỹ thuật ghi nhớ để lưu các lần phân tích cú pháp trước đó cho một biểu thức ngữ pháp cụ thể tại một vị trí cụ thể trong văn bản đầu vào. Nếu ngữ pháp liên quan đến việc thử lại biểu thức tương tự ở vị trí đó, nó bỏ qua logic phân tích tốn kém và chỉ trả lại kết quả hoặc ngoại lệ từ bộ nhớ đệm ghi nhớ.

Có thêm thông tin tại đây tại FAQ page của wiki pyparsing, cũng bao gồm các liên kết quay lại luận án ban đầu của Bryan Ford về phân tích gói.

Answer 2

Phân tích cú pháp gói là cách cung cấp hiệu suất tốt hơn tiệm cận cho parsing expression grammars (PEG); đặc biệt cho PEG, có thể đảm bảo phân tích cú pháp linear time.

Về cơ bản, phân tích cú pháp Packrat chỉ có nghĩa là bộ nhớ đệm cho dù các biểu thức con khớp với vị trí hiện tại trong chuỗi khi chúng được kiểm tra - điều này có nghĩa là nếu nỗ lực hiện tại phù hợp với chuỗi thành biểu thức không thành công. các biểu thức có thể được hưởng lợi từ sự vượt qua/thất bại của các biểu thức con đã biết tại các điểm trong chuỗi mà chúng đã được kiểm tra.