Regexp khớp với regexps hợp lệ

Question

Có cụm từ thông dụng khớp với cụm từ thông dụng hợp lệ không?

(Tôi biết có một số hương vị của regexps. Người ta sẽ làm.)

Answer 1

Nếu bạn chỉ muốn kiểm tra xem biểu thức chính quy có hợp lệ hay không, chỉ cần cố biên dịch nó với bất kỳ ngôn ngữ lập trình hoặc thư viện biểu thức chính quy nào mà bạn đang làm việc.

Phân tích cú pháp cụm từ thông dụng là không đáng kể. Với tư cách là tác giả của RegexBuddy, tôi đã bị chặn lại vài lần. Nếu bạn thực sự muốn làm điều đó, hãy sử dụng regex để mã hóa đầu vào và để logic phân tích cú pháp thành mã thủ tục. Tức là, regex của bạn sẽ khớp với một mã thông báo regex (^, $, \w, (, ), v.v.) tại một thời điểm và mã thủ tục của bạn sẽ kiểm tra xem chúng có đúng thứ tự hay không.

Answer 2

Tùy thuộc vào mục tiêu của bạn tôi sẽ nói chắc chắn có thể.

Nếu bạn muốn lọc regexp từ đâu đó, nó có thể khó khăn vì biểu thức thông thường có tất cả các kích thước và hình dạng và chúng không bắt đầu và kết thúc bằng dấu gạch chéo.

Nếu bạn chỉ cần biết thời tiết hoặc không phải là regexp hợp lệ, có một cách khác. Tùy thuộc vào ngôn ngữ bạn đang sử dụng, bạn có thể thử/bắt

Nếu bạn có thể cụ thể hơn, tôi có thể thử và đưa ra câu trả lời đúng hơn, câu hỏi đặt ra là intruiging.

Answer 3

Thật không may, hầu hết các cụm từ thông dụng không hợp lệ đều không hợp lệ do dấu ngoặc đơn lồng nhau. Đây chính là loại chuỗi mà cụm từ thông dụng không thể khớp. (Được rồi, một số hệ thống biểu thức chính quy ưa thích có phần mở rộng đệ quy, nhưng điều đó hiếm)

Answer 4

Có thể bạn cần một trình phân tích cú pháp chứ không phải một regex. Regex là những công cụ mạnh mẽ, nhưng không phải là công cụ phân tích cú pháp. Ví dụ, chúng không phù hợp với các ngữ pháp lồng nhau.

Answer 5

Như đã nói, bạn không thể mô tả cụm từ thông dụng với cụm từ thông dụng do tính chất đệ quy của chúng. Bạn sẽ cần một ngữ cảnh miễn phí ngữ cảnh cho điều đó.

Nhưng điều gì sẽ là điểm có biểu thức chính quy như vậy? Nếu bạn chỉ muốn kiểm tra xem biểu thức chính quy có đúng không, bạn có thể chỉ cần thử sử dụng nó (Pattern.compile (regexp) trong Java) và nếu nó hét lên nó không hợp lệ.

Answer 6

Từ JavaScript Ngôn ngữ lập trình video 4 (trong số 4) Douglas Crockford :

/\/(\\[^\x00-\x1f]|\[(\\[^\x00-\x1f]|[^\x00-\x1f\\\/])*\]|[^\x00-\x1f\\\/\[])+\/[gim]*/

http://video.yahoo.com/watch/111596/1710658 vào khoảng -17,20.

Answer 7

Có cụm từ thông dụng khớp với cụm từ thông dụng hợp lệ không?

Bằng cách xác định, nó khá đơn giản: Không.

Ngôn ngữ của tất cả regexes là khôngthường xuyên ngôn ngữ (chỉ cần nhìn vào ngoặc lồng nhau) và do đó không thể là một biểu hiện thường xuyên để phân tích nó.