Mari Belajar Regular Expression (Regexp)

Regular expressions atau daripada sesetengah-setengah individu memberi gelar sebagai "ungkapan nalar" ialah salah satu cara untuk memudahkan pencarian aksara sasaran dengan corak/pattern tertentu.

1) Ringkasan

Secara ringkas, ia melihat syarat/pattern matching untuk sesuatu target sebelum input tersebut di"cekup" bagi dipaparkan/digunakan.

Sebagai contoh:

$ls -l |grep ^d

Di sini , arahan penyenaraian panjang digunakan untuk memaparkan kandungan direktori, dan output senarai tersebut di"cekup" menggunakan aksara "caret" yang menginginkan penyenaraian bermula dengan aksara "d"

Tujuan pengguna menggunakan arahan ini ialah untuk memaparkan direktori saja. Arahan ini mempunyai nilai yang sama dengan:

find . -maxdepth 1 -type d (yang secara default mempunyai nilai -print )

atau jika ingin memperkecilkan skop

find . -maxdepth 1 -iname "" -type d

maxdepth ialah tahap jutsu atau chakra yang diperlukan untuk mencari sasaran


2) Aksara Escape

Aksara escape iaitu "\" digunakan untuk "mencekup" aksara pattern regular expression seperti ^,$,\,. dan lain-lain.

Contohnya:

$ cat test.txt
\
$
^


$ grep "\/|\$\|\^" test.txt
\
$
^

3) Aplikasi

Banyak aplikasi yang menggunakan "regular expression" atau "regexp" sebagai nadi komponennya. Antaranya untuk pemadanan aturan pada fail konfigurasi (rule matching) dan pemeriksaan packet (packet deep inspection)


Kelajuan aplikasi yang menggunakan "regular expression" bergantung kepada bagaimana aplikasi/skrip tersebut ditulis.

Rujukan

1. PCRE - Perl Compatible Regular Expressions in Cheatsheet PDF
2. Mastering Regular Expressions [catalog]
3. Ruler: high-speed traffic classification and rewriting using regular expressions [pdf]
4. Algorithms to Accelerate Multiple Regular Expression Matching for Deep Packet Inspection [pdf]


(c) mnajem 2007, copy with author credits retained