Từ khóa: Pattern, Matcher, Capturing và Non-capturing, Backreference, Zero-width assertions, Greedy và Lazy, Metacharacters, DFA, NFA
Giới thiệu về Regular Expression
Regular Expression là gì?
Regular Expression (Biểu thức chính quy) là một công thức được viết bằng các ký hiệu chính quy, chương trình sẽ phân tích cú pháp của công thức này, xây dựng một cây phân tích cú pháp, sau đó dựa trên cây phân tích cú pháp và công cụ biểu thức chính quy để tạo ra một chương trình thực thi (chúng ta gọi nó là máy trạng thái, còn được gọi là máy tự động trạng thái), được sử dụng để so khớp các ký tự.