Câu hỏi được gắn thẻ «parsing»

Gần đây tôi đã đọc về trình phân tích cú pháp Earley và nghĩ rằng đó là một trong những thuật toán thanh lịch nhất mà tôi thấy cho đến nay. Tuy nhiên, thuật toán theo nghĩa truyền thống của nó là một trình nhận dạng và không phải là …

25 fl.formal-languages  parsing 

Ô ( n2)Ôi(n2)O(n^2) Tất cả các ngữ pháp rõ ràng có thể được phân tích cú pháp trong thời gian tuyến tính? Tôi khá chắc chắn rằng tôi đã đọc ở đâu đó rằng đây là trường hợp, nhưng nó không xuất hiện khi tìm kiếm trên internet. Câu hỏi …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

Có vô số thuật toán có thể phân tích cú pháp ngữ pháp không ngữ cảnh trong thời gian . Sử dụng phép nhân ma trận, người ta thậm chí có thể đi nhanh hơn bất thường.O(n3)O(n3)O(n^3) Tuy nhiên, tất cả các thuật toán để phân tích cú pháp CFG …

18 ds.algorithms  fl.formal-languages  space-bounded  parsing  context-free 

Phương pháp phái sinh của Brzozowski là một kỹ thuật rất đẹp để xây dựng tính tự động xác định từ các biểu thức chính quy theo cách đại số độc đáo. Tôi đã tìm ra một số khái quát dễ thương của kỹ thuật này để xử lý một …

18 reference-request  fl.formal-languages  parsing 

Một cụm từ hoán vị là một mở rộng của tiêu chuẩn (E) BNF bối cảnh tự do định nghĩa ngữ pháp: một cụm từ hoán vị chứa sản xuất (hoặc tương đương, không thuộc đầu cuối) qua . Ở vị trí của cụm từ hoán vị, chúng tôi muốn …

16 ds.algorithms  fl.formal-languages  parsing  context-free 

Giả sử tôi có một khối mã lớn mà tôi đã viết và phân tích cú pháp. Giả sử chỉ cần một nhân vật thay đổi; Tôi muốn cập nhật phân tích cú pháp của mình, nhưng vì sửa đổi rất nhỏ so với toàn bộ, tôi muốn biết liệu …

14 fl.formal-languages  parsing 

Vì tôi quan tâm đến các trình phân tích cú pháp (chủ yếu là các ngữ pháp biểu thức của trình phân tích cú pháp), tôi tự hỏi liệu có một số công việc đưa ra cách xử lý phân tích phân tích. Bất kỳ tài liệu tham khảo về …

13 reference-request  functional-programming  ct.category-theory  parsing 

Có ai đã chính thức hóa mối quan hệ giữa các kỹ thuật phân tích cú pháp giảm ca và các phần tiếp theo được phân tách chưa? Khi xây dựng một phân tích cú pháp từ dưới lên (ví dụ, phân tích cú pháp LR), chúng ta hãy ngữ …

13 pl.programming-languages  parsing 

Khi tôi nhìn vào phân tích Earley, nó trông rất thanh lịch, và tôi tự hỏi tại sao kỹ thuật GLR trở nên phổ biến? Có ai biết điều gì đã xảy ra với Earley phân tích cú pháp mà Tomita đã tạo GLR không? Hiệu suất? Bất kỳ ấn …

11 parsing 

Một trong những dự án Java của tôi là một nhánh của parboiled và không giống như Antlr hoặc JavaCC, các trình phân tích cú pháp được tạo khi chạy. Các ngữ pháp được tạo ra là các ngữ pháp phân tích cú pháp hoặc PEG (tôi nghe một thuật …

9 research-practice  books  parsing 

Trình phân tích cú pháp biểu đồ có thể được thực hiện dựa trên mẫu bình thường Chomsky hoặc trực tiếp dựa trên quy tắc sản xuất. Cho đến lúc này giả sử chúng ta có một trình phân tích cú pháp biểu đồ CYK sử dụng dạng bình thường …

9 fl.formal-languages  parsing 

Có thuật toán để kiểm tra xem một biểu thức chính quy có kích thước n có khớp với một chuỗi kích thước m hay không , giả sử một bảng chữ cái có kích thước cố định nếu điều đó quan trọng?O ( n + m )O(n+m)O(n+m)nnnmmm Thuật toán …

8 regular-expressions  parsing