Thứ tự của toán tử biểu thức chính quy (.. | .. ... .. | ..)

Question

Thứ tự ưu tiên biểu thức trong toán tử (..|. .. .|..) - từ trái sang phải, từ phải sang trái hay cái gì khác?

Answer 1

Từ trái sang phải và thay thế đầu tiên phù hợp "thắng", những người khác không được chọn. Đây là một hành vi regex điển hình của NFA. Mô tả tốt về hành vi đó được cung cấp tại regular-expressions.info Alternation page.

Lưu ý rằng RegexOptions.RightToLeft chỉ làm cho công cụ regex kiểm tra chuỗi đầu vào từ phải sang trái, công cụ sửa đổi không ảnh hưởng đến cách động cơ regex xử lý mẫu đó.

Hãy để tôi minh họa: nếu bạn có một regex (aaa|bb|a) và cố gắng tìm một trận đấu trong bbac sử dụng Regex.Match, giá trị bạn sẽ có được là bb vì a thay thế xuất hiện sau khi bbb. Nếu bạn sử dụng Regex.Matches, bạn sẽ nhận được tất cả các kết quả phù hợp và cả hai số bb và a sẽ nằm trong kết quả của bạn.

Ngoài ra, thực tế là mẫu regex được kiểm tra từ trái sang phải làm rõ rằng bên trong một nhóm thay thế không được neo, thứ tự các lựa chọn thay thế là. Nếu bạn sử dụng một regex (a|aa|aaa) để đối sánh với abbccaa, thay thế a đầu tiên sẽ khớp với mỗi a trong chuỗi (xem regex demo). Khi bạn thêm các ranh giới từ, bạn có thể đặt các lựa chọn thay thế theo bất kỳ thứ tự nào (xem one more regex demo).