... c ch sửdụng dễ hiểu biểu th cquy 2.1.2 Cc luật ngữ pháp biểu th cquyTrong dạng đơn giản nhất, biểu th cquy từ hay c m từ dùng để tìm kiếm Ví dụ, biểu th cquy „John‟ phù hợp với chuỗi c ... ích Nó bao gồm loạt quy t c trƣ c tạo cho sách kh cCc kịch hệ cho phép hai tối ƣu hóa: + Tối ƣu vi csửdụngbiểu th c thông thƣờng Từ biểu th c thông thƣờng đƣ c nhiều hiệu lắp ráp thành biểu ... biểu th c tối ƣu hóa, kịch hệ c danh sách mơ hình c n thiết cho quy t c tối ƣu hóa chúng thành biểu th c hiệu + Loại bỏ quy t c không đƣ csửdụng sách c thể 3.2.4.2 C u hình thị ( Directive...
... hoạt động vào sở liệu sau đ c chúng l c th c Ủ y quy n dễ dàng cung c p động cho ta phương th c gọi theo thứ tự x cđịnh Multicasting C chế multicasting cho phép gọi hai phương th c th c thi thông ... NgữLậpTrình C# public DoEffect FilterEffect = new DoEffect(Filter); public DoEffect RotateEffect = new DoEffect(Rotate); Vi c chọn thao t c diễn trình tương t c thành phần giao diện người sử ... thông qua ủy quy n đơn Điều trở nên quan trọng xử lý kiện, thảo luận phần cuối chương 321 C Chế Ủy Quy n - Sự Kiện NgơnNgữLậpTrình C# M c đích c ủy quy n gọi th c nhiều phương th c Điều hoàn...
... OrderStudents truy c p ủy quy n tạo ra: return new Pair.WhichIsFirst( WhichCatComesFirst); 316 C Chế Ủy Quy n - Sự Kiện NgônNgữLậpTrình C# Điều quan trọng ủy quy n khơng tạo yêu c u Vi c cho phép lớp ... Test) địnhc n thiết sửdụng ủy quy n cho phép vi c tạo ủy quy n trách nhiệm lớp Student hay lớp Cat Thiết lập thứ tự thi hành với mảng ủy quy n Ủ y quy n giúp tạo hệ thống người sửdụngđịnh ... DoEffect(); Tiếp t c lớp ImageProcessor khaibáo sô phương th c, phương th c phù hợp với ký pháp kiểu trả khaibáo ủy quy n: public static void Blur() { Console.WriteLine(“Blurring image”); } 317 C ...
... String.Compare 309 C Chế Ủy Quy n - Sự Kiện NgơnNgữLậpTrình C# Lớp thứ hai Cat, để ph c vụ cho m c đích chúng ta, Cat xếp theo trọng lượng, nhẹ đến trư c nặng Ta ckhaibáo lớp Cat sau: public ... public class Cat { public Cat( int weight) { this.weight = weight; } // theo trọng lượng public static comparison WhichCatComesFirst(Object o1, Object o2) { Cat c1 = (Cat) o1; Cat c2 = (Cat) o2; ... Student lớp Cat phủ phương th c ToString() th c thi phương th c tĩnh với c pháp tương ứng với phương th c ủy quy n Và lưu ý phương th c ủy quy n Student Cat không tên với Chúng ta không c n thiết...
... đóng gói phương th c với tham số kiểu trả x cđịnh Chúng ta đóng gói phương th c thích hợp vào đối tượng ủy quy n Trongngônngữ C+ + ngônngữ kh c, làm điều c ch sửdụng trỏ hàm (function pointer) ... x c nhận phương th c l c th c thi Ủ y quy n biết dùng để x cđịnh loại phương th cdùng để xử lý kiện để th c callback chương trình ứng dụng Chúng 305 C Chế Ủy Quy n - Sự Kiện NgơnNgữLậpTrình ... C# ủy quy n Ủ y quy n cho phép lớp u c u lớp kh c làm c ng vi c đó, th c cơng vi c phải báo cho lớp biết Ủy quy n co thể sửdụng để x c nhận phương th c biết l c th c thi chương trình, tìm hiểu...
... StringBuilder cho phép thao t c tr c tiếp để bổ sung chuỗi C u hỏi 2: Biểu th cquy t c gì? Trả lời 2: Biểu th cquy t cngơnngữdùng để mô tả thao t c văn Một biểu th cquy t c thường áp dụng cho chuỗi ... Kết vi c áp dụngbiểu th cquy t c ta nhận chuỗi kết quả, chuỗi chuỗi chuỗi áp dụng chuỗi bổ sung từ chuỗi ban đầu C u hỏi 3: Thao t c thường xuyên th c chuỗi thao t c nào? 302 Xử Lý Chuỗi ... Capture (Group is-a Capture), đối tượng Capture đóng gói ý tưởng nhóm biểu th c Đến luợt Match, Group (Match is-a Group), đóng gói tất nhóm biểu th c so khớp biểu th cquy t c (Xem chi tiết chương...
... Lớp Group cho phép tạo nhóm tìm kiếm dựa biểu th cquy t c, thể kết từ nhóm biểu th c đơn Một biểu th c nhóm định rõ nhóm cung c p biểu th cquy t c, chuỗi so khớp biểu th cquy t c thêm vào nhóm ... chuỗi đích c n th c so khớp tham số thứ hai chuỗi biểu th cquy t cdùng để so khớp Sửdụng Regex để tìm kiếm tập hợp Hai lớp thêm vào namespace NET cho phép th c vi c tìm kiếm chuỗi c ch lậplặp ... nhiên chương trình không tạo thể đối tượng Regex Thay vào sửdụng tr c tiếp phương th c tĩnh Regex Split() Phương th c lấy vào hai tham số, 294 Xử Lý Chuỗi NgônNgữLậpTrình C# tham số chuỗi đích...
... sửdụng để so khớp với chuỗi ký tự đích Metacharacter: biểu tượng đ c biệt, c hành động lệnh phân tích (parser) biểu th c Bộ phân tích chế c trách nhiệm hiểu biểu th c qui t c Ví dụ tạo biểu ... chương 10 này, tìm hiểu số thao t c phổ biến hữu dụngbiểu th cquy t cSửdụngbiểu th cquy t c qua lớp Regex MS.NET cung c p hướng tiếp c n hướng đối tượng (object- oriented approad) cho biểu ... t c văn Một biểu th c qui t c thường áp dụng cho chuỗi, hay tập hợp ký tự Thơng thường chuỗi tồn văn hay tài liệu Kết vi c áp dụngbiểu th c qui t c đến chuỗi trả chuỗi trả chuỗi bổ sung từ vài...
... NgơnNgữLậpTrình C# Chuoi S4 noi tu chuoi S1 va S2: abcdABCD Chuoi S5 duoc noi tu chuoi S1 + S2: abcdABCD Tương tự vậy, vi c tạo chuỗi thiết lập hai c ch Đầu tiên sửdụng phương th c static Copy() ... hien dau tien cua chu CNTT chuoi S3 18 Chúng ta chèn vào chuỗi từ “nhan luc” theo sau chuỗi khoảng trắng vào chuỗi ban đầu Khi th c phương th c trả chuỗi chèn vào chuỗi gán lại vào chuỗi S8: string ... NgơnNgữLậpTrình C# Trong kiểu liệu String c cung c p phương th c Substring() để trích chuỗi từ chuỗi ban đầu C hai phiên dùng m c để x cđịnh vị trí bắt đầu trích Và hai phiên dùng m c thứ...
... thứ tự Phương th c public static để tạo chuỗi từ hay nhiều chuỗi Copy() Phương th c public static tạo chuỗi từ chuỗi kh c Equal() Phương th c public static kiểm tra xem hai chuỗi c giá trị hay ... Indexer chuỗi Chiều dài chuỗi Trả chuỗi So sánh hai chuỗi Sao chép số ký tự x cđịnh đến mảng ký tự Unicode Chỉ vị trí chuỗi x cđịnh phù hợp với chuỗi đưa Trả chuỗi chèn chuỗi x cđịnh Chỉ vị ... Phương th c public static định dạng chuỗi dùng ký tự lệnh định dạng x cđịnh Phương th c public static trả tham chiếu đến thể chuỗi Intern() IsInterned() Join() Chars() Length() Clone() CompareTo()...
... Tìm chuỗi Chia chuỗi Tạo chuỗi Thao t c chuỗi dùng StringBuilder Ccbiểu th cquy t c Sửdụng Regex để tìm tập hợp Sửdụng Regex để gom nhóm Sửdụngbiểu th cquy t c qua lớp ... Viết chương trình tạo mảng hai chiều khơng kích thư c Cố định số dòng mảng 5, dòng c kích thư c giá trị dòng, tứ dòng thứ c kích thư c (t c có c t), dòng thứ hai c kích thư c (t c cột) Cc giá ... phương th c tìm kiếm thường áp dụng cho chuỗi ký tự Những thao t c chuỗi ph c tạp so khớp mẫu hỗ trợ vi csửdụngbiểu th cquy t c (regular expression) Ngônngữ C# kết hợp s c mạnh ph c tạp c pháp...
... phân tích biểu th c qui Để th c đò án Viết chương trình phân tích c pháp, tạo hiển thị c pháp biểu th cquy ta c n phải: Th c xử lí chuỗi nhập vào.X cđịnh xem biểu th cc phải biểu th c qui ... Định dạng lại biểu th c Đưa biểu th c dạng hậu tố Biểu diễn biểu th c qui dạng nhị phân Phần I .C sở lí thuyết I .Định nghĩa biểu th c qui: Định nghĩa: Biểu th cquyđịnh nghĩa c ch đệ quy ... biểu th cquy L(ε)={ε} ∅ biểu th cquy L(∅)={∅} a∈∑, a biểu th cquy L(a)={a} Nếu r, s biểu th cquy thì: ((r)) biểu th cquy L((r))=L(r); r+s biểu th cquy L(r+s)=L(r)∪L(s); r.s biểu thức...
... cuối trở thành c ng c tìm kiếm grep phổ biểnsửdụng cho biểu th cquy (grep từ c nguồn g c từ lệnh biểu th cquy tìm kiếm: g/re/p viết tăt cho biểu th c quy) Kể từ nhiều biến thể biểu th c ... triển biểu th cquy Perl tích hợp tăng phạm vi khả phép định nghĩa biểu phân tích c pháp Kết cho đời mini-language gọi Perl sửdụng để định nghĩa c pháp cung c p mọt c ng c để lậptrìnhngơnngữ ... ngơnngữ 1.4 Cc kiến th cbiểu th cquy 1.4.1 C ch th c họat động biểu th cquy Regex engine phận phần mềm, chuyên để xử lý regex (so khớp mẫu với chuỗi đó) C nhiều regex engine chúng khơng...
... c n phải c kiến th c từ đến nâng cao biểu th cc ch th c hoạt động ngơnngữlậptrình Regular expression c ng c mạnh mẽ vi c thao t c trích xuất văn máy tính Do nắm vững biểu th cquy giúp ... cuối chuỗi c$ khớp với c abc, a$ khơng khớp III Biểu th cquyngơnngữlậptrìnhNgơnngữ PHP Trong PHP, ta sửdụngbiểu th c regex thơng qua hàm regex PHP cung c p nhóm hàm regex, tên chúng bắt ... M c l c I Định nghĩa biểu th cquy (regular expression defined) Biểu th cquy (regular expression, viết tắt regexp, regex hay regxp) chuỗi miêu tả chuỗi kh c, theo quy t c cú pháp địnhBiểu thức...
... c loại dấu ngo c mà đếm, nhng cha c lần đa Perl 4.036 Sau số thí dụ kh cbiểu th c qui, t c động dấu ngo c: abc* $ sánh với ab, abc, abcc, abccc, abcccc vân vân (abc)* # sánh với , abc, abcabc, ... kí tự c cho phép toàn biểu th c qui đ c sánh Điều không tạo kh c biệt (khuôn mẫu sánh theo hai c ch) , nhng sau nhìn vào phận biểu th c qui mà đ c sánh, c đôi chút vấn đề Điều xảy biểu th c xâu ... toán tử đối sánh Ta nhìn vào c ch dùng đơn giản toán tử đối sánh (một biểu th c qui đ cbao sổ chéo) Bây ta nhìn vào c ch làm cho toán tử làm đ c điều kh c Chọn m c tiêu kh c (toán tử =~) Đôi xâu...
... (song|blue)bird # sánh với ab, abc, abcc, abccc, abcccc vân vân # sánh với "", abc, abcabc, abcabcabc vân vân # sánh x đầu dòng, hay y đâu # sánh với x với y đầu dòng # a bc d # ac, ad, bc bd # songbird hay ... tất kí tự c thứ hai, cho dù vi c sánh với kí tự c cho phép toàn biểu th c qui sánh Điều khơng tạo kh c biệt (khn mẫu sánh theo hai c ch) , sau nhìn vào phận biểu th c qui mà sánh, c đơi chút vấn ... tử đối sánh Ta nhìn vào c ch dùng đơn giản tốn tử đối sánh (một biểu th c qui bao sổ chéo) Bây ta nhìn vào vơ vàn c ch làm cho tốn tử làm điều kh c • 7.4.1 Chọn m c tiêu kh c (tốn tử =~) Đơi xâu...
... II Biểu th c qui (RE: Regular expression) Định nghĩa Cho Σ chữ Biểu th cquy Σ tập hợp mà chúng mô tả định nghĩa c ch đệ quy sau: 1) ∅ biểu th cquy ký hiệu cho tập rỗng 2) ε biểu th cquy ... số Biểu th cquyc dạng sau : r = ( ‘+’ + ‘-‘ + ε) ( + … + 9) (0 + … +9 )* Nhận xét : Thơng thường, vi c tìm biểu th cquy ký hiệu cho ngơnngữ khó vi c x cđịnhngônngữ ký hiệu biểu th cquy ... biểu th c 01* + th c chất (0(1*)) + 1, c dạng r1 + r2 với r1 = 01* r2 = Ta xây dựng NFA cho biểu th cquy con, sau dựa vào quy t c kết hợp để xây dựng NFA cho tồn biểu th cquy cho NFA cho...
... Regexbuddy c ng c đầy đủ tính để tạo lập, kiểm tra th c thi biểu th cquy Nó cbiểu th cquy cho ngơnngữlậptrình kh c như: NET, Java,… Và cho phép chuyển đổi biểu th cquyngơnngữlậptrình ... thấy c ch sửdụngbiểu th cquy bạn • Click button lựa chọn Update Automatically để RegexBuddy hiển thị kết c ch tự động đồng bạn thay đổi biểu th cquy • Copy button: đưa biểu th cquy tạo vào clipboard ... hiển thị danh sách tất chuỗi phù hợp với biểu th cquy • Replace: nằm phía hình C ch c tìm kiếm thay chuỗi nhập vào textbox với biểu th cquy • Split: Sử lý biểu th cquyc ch tách riêng thành...
... hữu hạn th c lớp ngơnngữ mơ tả biểu th cquy 2.1 Định nghĩa Cho Σ chữ Biểu th cquy Σ tập hợp mà chúng mô tả định nghĩa c ch đệ quy sau: 1) ∅ biểu th cquy ký hiệu cho tập rỗng 37 Chương III ... với DFA cbiểu th cquy x cđịnhngơnngữ 39 Chương III : Ơtơmát hữu hạn biểu th cquyĐỊNH LÝ 3.3: Nếu r biểu th cquy tồn NFA với ε-dịch chuyển chấp nhận L(r) Chứng minh Ta chứng minh quy nạp ... dương sửdụng viết biểu th cquy Ta viết rút gọn rr* hay r*r thành r+ Nếu c n thiết phân biệt ta dùng ký hiệu r cho biểu th cquy r L(r) cho ngônngữ ký hiệu biểu th cquy r; ngưc lại c ch tổng...
... quyCcngơnngữquyCc tính chất đóng ngơnngữquyĐịnh lý “đùn” I Biểu th cquy (BTCQ) Định nghĩa: Cho chữ ∑ φ BTCQ ε BTCQ ∀a∈∑ a BTCQ α,β BTCQ(α+β), (α.β), (α*) BTCQ Chú ý: Trong ... (ngơn ngữ đốn nhận OH) Chứng minh: Giả sửcngơnngữđịnhbiểu th cquy Ta xây dựng ô tô mát hữu hạn không tiền định thừa nhận ngơnngữ Từ biểu th cquy đến Ô tô mat hữu hạn Thiết lập ô ... phải) Văn phạm quy sinh ngơnngữquyNgơnngữquy ký hiệu đơn giản biểu th cquy Tập hợp chuỗi ký hiệu biểu th cquy gọi tập hợp quySự tương đương VPTT OH Định lý II.8 Cho văn phạm tuyến...