2012-08-23 44 views
8

Tôi đang tìm thư viện Go cung cấp phân tích cú pháp CFG (tốt nhất là không ở dạng Chomsky Normal Form). Có ai đã nghe về bất cứ điều gì, hay tôi nên viết nó? :)Trình phân tích ngữ pháp miễn phí ngữ pháp (CFG) trong Go

+0

Phân tích cú pháp cho CFG bạn chỉ định, hoặc cho chính ngôn ngữ Go, hoặc một thứ khác (phân tích ngữ pháp tùy ý được chỉ định khi chạy) mà bạn muốn? – hardmath

+0

@hardmath Đối với CFG tôi chỉ định (ứng dụng NLP) – Blacksad

Trả lời

4

Bạn có biết về goyacc?. Mặc dù nó không phải là một thư viện, mà là một trình tạo mã. Dù sao nó hỗ trợ CFGs và IMO của nó là một cách khá chuẩn để xử lý các nhiệm vụ như vậy. (?)

2

Tôi không thể giúp bạn cụ thể với CFG, nhưng Go Dashboard là danh sách trung tâm tốt của thư viện Go.

Nhìn qua nó để phân tích cú pháp, hai trông hữu ích tại glace đầu tiên:

  • go-parse, mô hình sau Parsec Haskell, và
  • peg cho Phân tích ngữ pháp Expression.
Các vấn đề liên quan