Kết quả 1 đến 3 của 3
  1. #1
    Ngày tham gia
    Feb 2015
    Bài viết
    0

    Các biểu thức chính quy trong lập trình Java



    [img]data/attachments/8/8579-b7f84b101e0d46f97ffb4413fea46d19.jpg[/img]

    một biểu thức chính quy là gì?

    một biểu thức chính quy (regular expression) về bản chất là một mẫu để mô tả một tập hợp các chuỗi ký tự chia sẻ chung mẫu này. ví dụ, đây là một tập hợp các chuỗi ký tự có một số điều chung:
    * một chuỗi (a string).
    * một chuỗi dài hơn (a longer string).
    * một chuỗi rất dài (a much longer string).
    mỗi chuỗi ký tự này đều bắt đầu bằng “a” và kết thúc bằng “string.” api của các biểu thức chính quy của java (java regular expression) giúp bạn thể hiện điều đó và làm nhiều việc lý thú với các kết quả.
    api của biểu thức chính quy (regular expression – hoặc viết tắt là regex) của java là khá giống với các công cụ biểu thức chính quy có sẵn trong ngôn ngữ perl. nếu bạn là một lập trình viên của perl, bạn sẽ cảm thấy đúng như đang ở nhà, ít nhất là với cú pháp mẫu biểu thức chính quy của ngôn ngữ java. tuy nhiên, nếu bạn không thường sử dụng biểu thức chính quy , chắc là nó có vẻ trông hơi lạ một chút. đừng lo lắng: không phải phức tạp như nó có vẻ thế đâu.

    api của biểu thức chính quy
    năng lực về biểu thức chính quy của ngôn ngữ java gồm có ba lớp cốt lõi mà bạn sẽ sử dụng hầu như mọi lúc:
    * pattern, trong đó mô tả một mẫu chuỗi ký tự.
    * matcher, để kiểm tra một chuỗi ký tự xem nó có khớp với mẫu không.
    * patternsyntaxexception, để báo cho bạn rằng một số thứ không thể chấp nhận được với mẫu mà bạn đã thử định nghĩa.
    cách tốt nhất để tìm hiểu về biểu thức chính quy là qua các ví dụ, do đó trong phần này chúng ta sẽ tạo ra một ví dụ đơn giản trong communityapplication.main(). tuy nhiên, trước khi chúng ta tiến hành, điều quan trọng là hiểu được một số cú pháp mẫu biểu thức chính quy . chúng ta sẽ thảo luận điều đó chi tiết hơn trong phần kế tiếp.

    cú pháp mẫu
    một mẫu (pattern) biểu thức chính quy mô tả cấu trúc của chuỗi ký tự mà một biểu thức sẽ cố gắng tìm kiếm trong một chuỗi ký tự đầu vào. đây chính là tại sao biểu thức chính quy nhìn có vẻ hơi lạ thường. tuy nhiên, một khi bạn hiểu được cú pháp, để giải mã sẽ ít khó khăn hơn.
    dưới đây là một số trong các cấu kiện mẫu phổ biến nhất mà bạn có thể sử dụng trong các chuỗi ký tự mẫu:
    cấu kiện
    cái được coi là ăn khớp
    .
    bất kỳ ký tự nào.
    ?
    không (0) hoặc một (1) của ký tự đứng trước.
    *
    không (0) hoặc lớn hơn của ký tự đứng trước.
    +
    một (1) hoặc lớn hơn của ký tự đứng trước.
    []
    một dải các ký tự hay chữ số.
    ^
    không phải cái tiếp sau (tức là, “không phải <cái gì đó>”).
    d
    bất kỳ số nào (tùy chọn, [0-9]).
    d
    bất kỳ cái gì không là số (tùy chọn, [^0-9]).
    s
    bất kỳ khoảng trống nào (tùy chọn, [ ntfr]).
    s
    không có bất kỳ khoảng trống nào (tùy chọn, [^ ntfr]).
    w
    bất kỳ từ nào (tùy chọn, [a-za-z_0-9]).
    w
    không có bất kỳ từ nào (tùy chọn, [^w]).
    một số cấu kiện đầu tiên ở đây được gọi là các lượng tử ((quantifiers), bởi vì chúng xác định số lượng cái đứng trước chúng. các cấu kiện như là d là các lớp ký tự được định nghĩa trước. bất kỳ ký tự nào mà không có ý nghĩa đặc biệt trong một mẫu sẽ là một trực kiện và chỉ khớp với chính nó.

    so khớp
    sau khi đã trang bị những hiểu biết mới của chúng ta về các mẫu, đây là một ví dụ đơn giản về mã sử dụng các lớp trong api của biểu thức chính quy java:


    Mã nguồn PHP:
    [color=#000000]
    pattern pattern [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]compile[/color][color=#007700]([/color][color=#dd0000]"a.*string"[/color][color=#007700]);[/color][color=#0000bb]matcher matcher [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]matcher[/color][color=#007700]([/color][color=#dd0000]"a string"[/color][color=#007700]); [/color][color=#0000bb]boolean didmatch [/color][color=#007700]= [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]matches[/color][color=#007700]();[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#0000bb]didmatch[/color][color=#007700]); [/color][color=#0000bb]int patternstartindex [/color][color=#007700]= [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]start[/color][color=#007700]();[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#0000bb]patternstartindex[/color][color=#007700]); [/color][color=#0000bb]int patternendindex [/color][color=#007700]= [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]end[/color][color=#007700]();[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#0000bb]patternendindex[/color][color=#007700]);[/color] 
    trước tiên, chúng ta tạo ra một pattern. chúng ta làm điều đó bằng cách gọi compile(), một phương thức tĩnh trên pattern, với một chữ chuỗi ký tự biểu diễn mẫu mà chúng ta muốn so khớp. chữ đó sử dụng cú pháp mẫu biểu thức chính quy mà bây giờ chúng ta đã có thể hiểu được. trong ví dụ này, khi dịch thành ngôn ngữ thông thường, mẫu biểu thức chính quy có nghĩa là: “tìm một chuỗi ký tự có dạng bắt đầu là ‘a’, theo sau là không hay nhiều ký khác, kết thúc bằng ‘string’”.
    tiếp theo, chúng ta gọi matcher() trên pattern của chúng ta. lời gọi này tạo ra một cá thể matcher. khi điều đó xảy ra, matcher tìm kiếm chuỗi ký tự mà chúng ta đã chuyển cho nó để so khớp với chuỗi mẫu mà chúng ta đã dùng để tạo ra pattern như bạn đã biết, mọi chuỗi ký tự trong ngôn ngữ java là một sưu tập các ký tự có đánh chỉ số, bắt đầu từ 0 và kết thúc bằng độ dài chuỗi trừ một. matcher phân tích cú pháp của chuỗi ký tự, bắt đầu từ 0 và tìm các kết quả khớp với mẫu.
    sau khi hoàn tất quá trình đó, matcher chứa rất nhiều thông tin về các kết quả khớp đã được tìm thấy (hoặc không tìm thấy) trong chuỗi đầu vào của chúng ta. chúng ta có thể truy cập thông tin đó bằng cách gọi các phương thức khác nhau trên matcher của chúng ta::
    * matches() đơn giản cho chúng ta biết rằng toàn bộ chuỗi đầu vào có khớp đúng với mẫu hay không.
    * start() cho chúng ta biết giá trị chỉ số trong chuỗi ở đó bắt đầu khớp đúng với mẫu.
    * end() cho chúng ta biết giá trị chỉ số ở đó kết thúc khớp đúng với mẫu, cộng với một.
    trong ví dụ đơn giản của chúng ta, có một kết quả khớp bắt đầu từ 0 và kết thúc tại 7. vì vậy, lời gọi matches() trả về kết quả đúng (true), lời gọi start() trả về 0 và lời gọi end() trả về 8. nếu trong chuỗi ký tự của chúng ta có nhiều ký tự hơn trong mẫu mà chúng ta tìm kiếm, chúng ta có thể sử dụng lookingat() thay cho matches(). lookingat() tìm kiếm chuỗi con khớp với mẫu của chúng ta. ví dụ, hãy xem xét chuỗi ký tự sau đây:
    here is a string with more than just the pattern.
    chúng ta có thể tìm kiếm mẫu a.*string và có được kết quả khớp nếu chúng ta sử dụng lookingat(). nếu chúng ta sử dụng matches() để thay thế, nó sẽ trả về kết quả là sai (false), bởi vì có nhiều thứ trong chuỗi đầu vào hơn là đúng những gì có trong mẫu.

    các mẫu phức tạp
    những việc tìm kiếm đơn giản là dễ dàng với các lớp biểu thức chính quy, nhưng cũng có thể tìm kiếm tinh vi hơn nhiều.
    bạn có thể đã quen thuộc với wiki, một hệ thống dựa trên web cho phép người dùng chỉnh sửa các trang web để làm nó “lớn lên”. các wiki, cho dù được viết bằng ngôn ngữ java hay không, hầu như hoàn toàn được dựa trên các biểu thức chính quy. nội dung của chúng được dựa trên chuỗi ký tự mà người sử dụng nhập vào, được các biểu thức chính quy phân tích cú pháp và định dạng. một trong những đặc tính nổi bật nhất của các wiki là ở chỗ bất kỳ người dùng nào cũng có thể tạo ra một liên kết đến một chủ đề khác trong wiki bằng cách nhập vào một từ wiki , mà thường là một loạt các từ được móc nối với nhau, mỗi một từ trong đó bắt đầu bằng một chữ cái viết hoa, như sau:
    mywikiword
    giả sử có chuỗi ký tự sau:
    here is a wikiword followed by anotherwikiword, then yetanotherwikiword.
    bạn có thể tìm kiếm các từ wiki trong chuỗi này với mẫu biểu thức chính quy như sau:


    Mã nguồn PHP:

    Mã nguồn PHP:
    [color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]][[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]]*([[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]][[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]]*)+[/color] 
    dưới đây là một số mã để tìm kiếm các từ wiki:
    string input = “here is a wikiword followed by anotherwikiword, then somewikiword.”;
    pattern pattern = pattern.compile(“[a-z][a-z]*([a-z][a-z]*)+”);
    matcher matcher = pattern.matcher(input);


    Mã nguồn PHP:
    [color=#000000]
    [/color][color=#007700]while ([/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]find[/color][color=#007700]()) {[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"found this wiki word: " [/color][color=#007700]+ [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]group[/color][color=#007700]());}[/color] 
    bạn sẽ thấy ba từ wiki trong màn hình của bạn.

    việc thay thế
    tìm kiếm các kết quả khớp đúng là rất có ích, nhưng chúng ta cũng có thể thao tác chuỗi ký tự sau khi tìm thấy một kết quả khớp. chúng ta có thể thực hiện điều đó bằng cách thay thế các kết quả khớp bằng một thứ gì khác, cũng giống như bạn có thể tìm kiếm một đoạn văn bản trong một chương trình xử lý van bản và thay thế nó bằng một cái gì khác. có một số phương thức trên matcher để giúp cho chúng ta:
    * replaceall(), để thay thế tất cả các kết quả khớp bằng một chuỗi ký tự mà chúng ta chỉ định.
    * replacefirst(), để chỉ thay thế kết quả khớp đầu tiên bằng một chuỗi ký tự mà chúng ta chỉ định.
    sử dụng các phương thức này rất dễ hiểu:


    Mã nguồn PHP:
    [color=#000000]
    string input [/color][color=#007700]= [/color][color=#dd0000]"here is a wikiword followed by anotherwikiword, then somewikiword."[/color][color=#007700];[/color][color=#0000bb]pattern pattern [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]compile[/color][color=#007700]([/color][color=#dd0000]"[a-z][a-z]*([a-z][a-z]*)+"[/color][color=#007700]);[/color][color=#0000bb]matcher matcher [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]matcher[/color][color=#007700]([/color][color=#0000bb]input[/color][color=#007700]);[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"before: " [/color][color=#007700]+ [/color][color=#0000bb]input[/color][color=#007700]); [/color][color=#0000bb]string result [/color][color=#007700]= [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]replaceall[/color][color=#007700]([/color][color=#dd0000]"replacement"[/color][color=#007700]);[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"after: " [/color][color=#007700]+ [/color][color=#0000bb]result[/color][color=#007700]);[/color] 
    mã này tìm các từ wiki, như trước đây. khi matcher tìm thấy một kết quả khớp, nó thay mỗi từ wiki bằng chuỗi replacement. khi bạn chạy mã này, bạn sẽ thấy phần sau đây trên màn hình:
    trước: here is wikiword followed by anotherwikiword, then somewikiword.
    sau: here is replacement followed by replacement, then replacement.
    nếu chúng ta đã sử dụng replacefirst(), chúng ta sẽ thấy như sau:
    trước: here is a wikiword followed by anotherwikiword, then somewikiword.
    sau: here is a replacement followed by anotherwikiword, then somewikiword.

    các nhóm
    chúng ta cũng có thể tưởng tượng hơn một chút. khi bạn tìm kiếm các kết quả khớp với một mẫu biểu thức chính quy, bạn có thể nhận được thông tin về những gì bạn đã tìm thấy. chúng ta đã thấy điều này với các phương thức start() và end() trên matcher. nhưng chúng ta cũng có thể tham khảo các kết quả khớp thông qua các nhóm bắt giữ (capturing groups). trong mỗi mẫu, bạn thường tạo ra các nhóm bằng cách bao quanh một phần mẫu bằng cặp dấu ngoặc đơn. các nhóm được đánh số từ trái sang phải, bắt đầu từ 1 (nhóm 0 đại diện cho kết quả khớp toàn bộ). sau đây là một số mã để thay thế mỗi từ wiki bằng một chuỗi ký tự “bọc quanh” từ:


    Mã nguồn PHP:
    [color=#000000]
    string input [/color][color=#007700]= [/color][color=#dd0000]"here is a wikiword followed by anotherwikiword, then somewikiword."[/color][color=#007700];[/color][color=#0000bb]pattern pattern [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]compile[/color][color=#007700]([/color][color=#dd0000]"[a-z][a-z]*([a-z][a-z]*)+"[/color][color=#007700]);[/color][color=#0000bb]matcher matcher [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]matcher[/color][color=#007700]([/color][color=#0000bb]input[/color][color=#007700]);[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"before: " [/color][color=#007700]+ [/color][color=#0000bb]input[/color][color=#007700]); [/color][color=#0000bb]string result [/color][color=#007700]= [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]replaceall[/color][color=#007700]([/color][color=#dd0000]"blah$0blah"[/color][color=#007700]);[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"after: " [/color][color=#007700]+ [/color][color=#0000bb]result[/color][color=#007700]);[/color] 
    việc chạy mã này sẽ tạo ra kết quả sau:
    trước: here is a wikiword followed by anotherwikiword, then somewikiword.
    sau: here is a blahwikiwordblah followed by blahanotherwikiwordblah,
    then blahsomewikiwordblah.
    trong mã này, chúng ta đã tham chiếu kết quả khớp toàn bộ bằng cách đưa thêm $0 vào trong chuỗi thay thế. bất kỳ phần nào của chuỗi ký tự thay thế có dạng $<một số nguyên> sẽ tham chiếu đến nhóm được xác định bởi các số nguyên (do đó $1 trỏ đến nhóm 1 và tiếp tục). nói cách khác, $0 tương đương với điều sau đây:


    Mã nguồn PHP:
    matcher
    Mã nguồn PHP:
    [color=#0000bb]group[/color][color=#007700]([/color][color=#0000bb]0[/color][color=#007700]);[/color] 
    chúng ta có thể hoàn thành mục tiêu thay thế tương tự bằng cách sử dụng một số các phương thức khác, hơn là gọi replaceall():


    Mã nguồn PHP:
    [color=#000000]
    [/color][color=#007700]public [/color][color=#0000bb]void listen[/color][color=#007700]([/color][color=#0000bb]string conversation[/color][color=#007700]) {[/color][color=#0000bb]pattern pattern [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]compile[/color][color=#007700]([/color][color=#dd0000]".*my name is (.*)."[/color][color=#007700]);[/color][color=#0000bb]matcher matcher [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]matcher[/color][color=#007700]([/color][color=#0000bb]conversation[/color][color=#007700]); if ([/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]lookingat[/color][color=#007700]())[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"hello, " [/color][color=#007700]+ [/color][color=#0000bb]matcher[/color][color=#007700].[/color][color=#0000bb]group[/color][color=#007700]([/color][color=#0000bb]1[/color][color=#007700]) + [/color][color=#dd0000]"!"[/color][color=#007700]);else[/color][color=#0000bb]system[/color][color=#007700].[/color][color=#0000bb]out[/color][color=#007700].[/color][color=#0000bb]println[/color][color=#007700]([/color][color=#dd0000]"i didn't understand."[/color][color=#007700]);}[/color] 
    phương thức này cho phép chúng ta tiến hành một số cuộc đối thoại với một adult. nếu chuỗi ký tự đó có dạng đặc biệt, adult của chúng ta có thể trả lời bằng một lời chào tốt lành. nếu không, nó có thể nói rằng nó không hiểu được.
    phương thức listen() kiểm tra chuỗi ký tự đầu vào để xem nó có khớp với một mẫu nhất định không: một hay nhiều ký tự, theo sau là “tên tôi là” (my name is), tiếp theo là một hoặc nhiều ký tự, tiếp theo là một dấu chấm câu. chúng ta sử dụng lookingat() để tìm kiếm một chuỗi con của đầu vào khớp với mẫu. nếu chúng ta tìm thấy một kết quả khớp, chúng ta xây dựng một chuỗi ký tự làm lời chào bằng cách nắm bắt lấy những gì đi sau ” my name is “, mà chúng ta cho rằng đó sẽ là tên (đó là những gì nhóm 1 sẽ chứa). nếu chúng ta không tìm thấy một kết quả khớp nào, chúng ta trả lời rằng chúng ta không hiểu. dĩ nhiên là adult của chúng ta không có nhiều khả năng đối thoại lắm vào lúc này.
    đây là một ví dụ tầm thường về các khả năng xử lý biểu thức chính quy của ngôn ngữ java, nhưng nó minh họa cách làm thế nào để sử dụng chúng.

    làm rõ các biểu thức
    các biểu thức chính quy có vẻ bí hiểm. rất dễ bị thất bại với mã trông rất giống như tiếng phạn ấy. đặt tên các thứ cho đúng và xây dựng các biểu thức cho tốt cũng có thể giúp đỡ nhiều.
    ví dụ, đây là mẫu của chúng ta cho một từ wiki:


    Mã nguồn PHP:

    Mã nguồn PHP:
    [color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]][[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]]*([[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]][[/color][color=#0000bb]a[/color][color=#007700]-[/color][color=#0000bb]z[/color][color=#007700]]*)+[/color] 
    bây giờ bạn hiểu cú pháp của biểu thức chính quy, bạn sẽ có thể đọc mà không phải tốn công quá nhiều, nhưng mã của chúng ta sẽ dễ hiểu hơn nhiều nếu chúng ta khai báo một hằng số để lưu giữ chuỗi mẫu. chúng ta có thể đặt tên nó kiểu như wiki_word. phương thức listen() của chúng ta sẽ bắt đầu như thế này:


    Mã nguồn PHP:
    [color=#000000]
    [/color][color=#007700]public [/color][color=#0000bb]void listen[/color][color=#007700]([/color][color=#0000bb]string conversation[/color][color=#007700]) {[/color][color=#0000bb]pattern pattern [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]compile[/color][color=#007700]([/color][color=#0000bb]wiki_word[/color][color=#007700]);[/color][color=#0000bb]matcher matcher [/color][color=#007700]= [/color][color=#0000bb]pattern[/color][color=#007700].[/color][color=#0000bb]matcher[/color][color=#007700]([/color][color=#0000bb]conversation[/color][color=#007700]);...}[/color] 
    một thủ thuật khác có thể trợ giúp là định nghĩa các hằng số cho mỗi phần của các mẫu, sau đó xây dựng các mẫu phức tạp hơn như việc lắp ráp các phần có tên. nói chung, mẫu càng phức tạp thì càng khó khăn để giải mã nó và càng dễ xảy ra lỗi hơn. bạn sẽ thấy rằng không có cách thực sự nào để gỡ lỗi các biểu thức chính quy khác hơn cách thử nghiệm và sửa lỗi. hãy làm cho cuộc sống đơn giản hơn bằng cách đặt tên các mẫu và các thành phần mẫu.

  2. #2
    Ngày tham gia
    Jul 2015
    Bài viết
    17
    great

  3. #3
    Ngày tham gia
    Mar 2015
    Bài viết
    0
    lấy nguồn ibm mà không ghi nhé, trừ 1 điểm rèn luyện :d

Quyền viết bài

  • Bạn Không thể gửi Chủ đề mới
  • Bạn Không thể Gửi trả lời
  • Bạn Không thể Gửi file đính kèm
  • Bạn Không thể Sửa bài viết của mình
  •