Công cụ nào có sẵn trong Python để hỗ trợ phân tích cú pháp ngữ cảnh không có ngữ cảnh?Phân tích cú pháp ngữ pháp không có ngữ cảnh bằng Python
Tất nhiên có thể cuộn của riêng tôi, nhưng tôi đang tìm kiếm một công cụ chung có thể tạo trình phân tích cú pháp cho một CFG nhất định.
Tôi nhiệt liệt giới thiệu PLY - đó là bản sao Lex/Yacc bằng Python sử dụng cơ sở nội tâm của ngôn ngữ theo cách tinh vi để cho phép đặc tả ngữ pháp rất tự nhiên. Yacc, nếu bạn nhớ lại, là hiện thân của CFG trong một DSL dễ hiểu, định nghĩa cách thức phân tích cú pháp chúng.
Tôi đã sử dụng nó để triển khai parser for ANSI C và sự tương tác với PLY gần như là dễ dàng.
Tuyệt vời! Cảm ơn, Eli. –
Bạn có muốn * phân tích cú pháp ngữ pháp * hoặc phân tích cú pháp đầu vào theo cách được định nghĩa bằng ngữ pháp không? – Dario
Đầu vào phân tích cú pháp được xác định bởi ngữ pháp, xin lỗi tôi đã không làm rõ điều đó. –