Trong khoa học máy tính, một bộ phân tích biểu đồ là một loại phân tích cú pháp thích hợp cho văn phạm mơ hồ (bao gồm cả văn phạm của ngôn ngữ tự nhiên). Nó sử dụng các chương trình năng động kết quả đưa ra giả thuyết cách tiếp cận từng phần được lưu trữ trong một cấu trúc được gọi là một biểu đồ và có thể được tái sử dụng. Điều này loại bỏ backtracking và ngăn chặn một vụ nổ tổ hợp.
Biểu đồ phân tích cú pháp thường được cho là của Martin Kay
đang được dịch, vui lòng đợi..