Biểu thức chính quy tiền tố là gì?

Question

Tôi đang đọc nội dung nào đó đề cập đến tiền tố biểu thức chính quy và các trang web dưới dạng ví dụ/^ joey/

Biểu thức chính quy tiền tố là gì? Điều đó có nghĩa là nó bắt đầu với một dấu mũ?

Answer 1

Đây không phải là thuật ngữ chuẩn. Bất cứ ai đã viết rằng rõ ràng có nghĩa là một regex chỉ phù hợp ở đầu của văn bản mục tiêu, như các phản ứng khác đã nói. Dấu mũ thường được sử dụng cho mục đích đó, nhưng nó cũng có thể có nghĩa là sự bắt đầu của một đường logic, nếu trận đấu đang được thực hiện ở chế độ nhiều dòng. Nhiều hương vị regex hỗ trợ một cấu trúc bổ sung khớp với phần đầu của văn bản bất kể chế độ phù hợp, \A là dạng thông thường của nó.

Để biết thêm chi tiết, read this.

Answer 2

trong REGEX ^ vào lúc bắt đầu của một phương tiện regex, "Bắt đầu với"

/^joey/ 

do đó sẽ phù hợp với bất kỳ chuỗi bắt đầu với "joey" như "joeyjoey" hoặc "joey and jane"

Answer 3

Các caret có nghĩa là bạn kết hợp sự bắt đầu của một chuỗi ví dụ/^ joey/sẽ khớp với "joey is there" kể từ khi chuỗi bắt đầu bằng "joey" nhưng không phải là "Đang tham gia xung quanh?" vì joey đang ở giữa câu.

Answer 4

Một tiền tố biểu thức chính quy (PRE) được định nghĩa đệ quy

• Rỗng bộ ø cuối chuỗi rỗng "" - là Pres
• Đối với mỗi biểu tượng một trong bảng chữ cái, "a" là một PRE
• Nếu p và q là tiền tố biểu thị các tập thường xuyên P và Q, r là biểu thức chính quy biểu thị tập R thông thường sao cho e thuộc về R, và x thuộc về S, thì các biểu thức sau cũng là PRE:
  • p + q (công đoàn)
  • xp (nối với ký hiệu x ở bên trái).
  • pr (nối với e-regular ở bên phải)
  • p * (sao).

Định nghĩa này được lấy từ "Fast chữ Tìm kiếm Regular Expressions hoặc Automaton Tìm kiếm trên Tries" tác phẩm của RICARDO A. Baeza-Yates và Gaston H. GONNET

Nói cách khác phương tiện PRE Biểu thức chính quy rằng ngôn ngữ L chỉ có chuỗi với một số tiền tố cố định. abc. * - là PRE (A | B) cd - không phải là PRE