Có bất kỳ công cụ biểu thức chính quy nào (miễn phí) cho Java, có thể biên dịch cụm từ thông dụng thành DFA và thực hiện nhóm trong khi khớp với DFA không?Động cơ biểu thức chính quy dựa trên DFA cho Java với Capture
Tôi đã tìm thấy dk.brics.automaton và jrexx, cả hai đều biên dịch thành DFA, nhưng dường như không thể chụp nhóm. Trong khi các công cụ khác tôi đã tìm thấy dường như biên dịch cho NFA.
bạn có thể thử thư viện biểu thức chính quy Pat @http://www.javaregex.com/.
Từ trang web, ít nhất là không rõ ràng, rằng động cơ này sẽ dựa trên DFA và cũng không hỗ trợ việc thu thập nhóm. Nếu có, và bạn có thể vui lòng xác nhận không. – Sami
lib đó (Stevesoft Pat) hỗ trợ chụp nhóm, nhưng chắc chắn ** không ** dựa trên DFA. –
thử cái này (có lẽ không DFA nhưng nhanh hơn so với java.util) http://jregex.sourceforge.net/gstarted-advanced.html#ngroups, hoặc cái này: http://userguide.icu-project.org
theo bài kiểm tra đó: http://tusker.org/regex/regex_benchmark.html, cả hai đều nhanh chóng (tất cả chúng ta đều biết rằng các tiêu chuẩn chỉ kiểm tra những gì người tạo ra điểm chuẩn muốn kiểm tra).
Khi tôi cần regex DFA thực sự nhanh, tôi đã sinh ra một quy trình sử dụng grep ;-) (Đối với tệp nhật ký 6GB, thời gian đã cắt giảm từ 10 phút đến vài giây).
Tôi nghi ngờ rằng nó nhanh hơn java.util.regex. Các thư viện nhỏ này đến và đi, java.util.regex được tối ưu hóa sau năm năm. Nếu bạn không sử dụng thuật toán tốt hơn, java.util.regex sẽ đánh bại bạn cuối cùng. Xem câu trả lời của tôi cho một công cụ biểu thức chính quy hoàn toàn khác với java.util.regex, dựa trên DFA và do đó nhanh hơn. – nes1983
dk.brics.automaton là DFA có vẻ như đang chụp nhóm. Tôi hy vọng rằng tính năng này là mới trong hai năm kể từ khi câu hỏi này. Kiểm tra lớp AutomatonMatcher.
Xem http://www.brics.dk/automaton/doc/dk/brics/automaton/AutomatonMatcher.html#group(int)
Gần đây tôi đã viết một: tree-regex.
Tại sao bạn cần DFA? –
Để tối ưu hóa hiệu suất. – Sami
Tôi hỏi vì thường những buổi biểu diễn này sẽ phát sinh lợi ích từ việc các công cụ DFA không có khả năng quay lại. Nếu đó là trường hợp, có lẽ bạn có thể đạt được điều tương tự bằng cách sử dụng các nhóm định lượng nguyên tử/sở hữu. Có lẽ bạn có thể đăng một số ví dụ về những gì bạn muốn đạt được? –