Đôi khi, sẽ thuận tiện khi có một hàm được tối ưu hóa cao cho tìm kiếm regex thay vì bao gồm một thư viện tạo các trình phân tích cú pháp khi chạy. Có một trình tạo trình phân tích cú pháp phù hợp với vai trò như vậy không?Trình tạo phân tích cú pháp biểu thức chính quy
Lý tưởng nhất, nó sẽ:
- tạo C chức năng duy nhất
- tạo ra một DFA tương ứng với biểu thức chính quy cho
- được hiệu quả như KMP hoặc Boyer-Moore trong những trường hợp đơn giản
Bằng cách nào đó, tôi đã nghĩ chúng là trình mã thông báo độc quyền. –