5
Tôi đang làm việc trên một dự án mà người dùng nhập chuỗi tìm kiếm có thể đọc được của con người với các toán tử HOẶC VÀ OR. tôi cung cấp cho ba ví dụChuyển đổi đầu vào của người dùng thành regex
- một AND (b hoặc c) -> (= \ ba \ b?.) (= (\ bb \ b) |?. (\ Bc \ b)). *
- a OR (b và c)
- (a OR b) và (c HOẶC d)
trên đây là mẫu đầu vào tôi có thể nhận được. Tôi muốn nhập dữ liệu đó và chuyển nó thành regex. Đây không phải là mẫu của trình biên dịch phải không? Nhìn vào nó, tôi thấy rằng những gì tôi muốn làm là chuyển đổi một lệnh mức cao thành một cấp độ thấp. Bạn có bất cứ đề xuất nào về số cách tôi có thể thực hiện điều này không? Những gì tôi muốn là, vượt qua các regex được sản xuất để jsoup (giả chọn: matchesOwn) và truy vấn một tài liệu html. Cảm ơn sự giúp đỡ của bạn.
Nếu bạn có khung làm tổ như thế này (()()) ((())()) ', bạn không thể phân tích cú pháp nó bằng regex trong Java. – nhahtdh
Cảm ơn bạn đã phản hồi. Tôi không muốn phân tích cú pháp đầu vào bằng regex, tôi muốn chuyển nó thành regex. Thay vì yêu cầu từ người sử dụng để cho tôi regex, tôi hỏi anh ta một phiên bản dễ đọc hơn của con người của nó. – alkis
Làm thế nào bạn sẽ đối phó với thực tế là regex có trật tự nhưng chuỗi tìm kiếm thì không. nếu người dùng nhập 'foo AND bar', họ mong đợi' bar foo' khớp với ví dụ của bạn. Hoặc bạn sẽ tạo ra mọi hoán vị. – user1937198