Rumah Pengembangan Apa itu ekspresi reguler? - definisi dari techopedia

Apa itu ekspresi reguler? - definisi dari techopedia

Daftar Isi:

Anonim

Definisi - Apa yang dimaksud dengan Ekspresi Reguler?

Ekspresi reguler adalah metode yang digunakan dalam pemrograman untuk pencocokan pola. Ekspresi reguler memberikan cara yang fleksibel dan ringkas untuk mencocokkan string teks. Misalnya, ekspresi reguler dapat digunakan untuk mencari melalui volume teks yang besar dan mengubah semua kemunculan "kucing" menjadi "anjing".


Ekspresi reguler digunakan untuk sistem penyorotan sintaksis, validasi data dan di mesin pencari seperti Google, untuk mencoba menentukan kecocokan algoritmik dengan kueri yang ditanyakan pengguna.


Ekspresi reguler juga dikenal dalam bentuk singkat sebagai regex atau regexp.

Techopedia menjelaskan Ekspresi Reguler

Utilitas, editor teks dan bahasa pemrograman menggunakan ekspresi reguler untuk memanipulasi dan mencari pola teks. Sementara beberapa bahasa mengintegrasikan ekspresi reguler ke dalam inti sintaksis bahasa, seperti TCL, Awk, PERL, dan RUBY, yang lain menggunakan ekspresi reguler melalui perpustakaan, seperti Java, C ++ dan C. Ini berarti ada perbedaan implementasi sehingga ekspresi reguler yang berfungsi baik dengan satu aplikasi mungkin atau mungkin tidak berfungsi dengan yang lain. Perbedaan halus memang ada.


Ekspresi reguler bisa sangat kuat. Intinya, jika polanya dapat didefinisikan, ekspresi reguler dapat dibuat. Pola sederhana mungkin sesuatu yang sederhana seperti menemukan semua situasi di mana kalimat berakhir dengan "itu" dan diganti dengan "yang". Polanya bisa menjadi lebih kompleks dengan melakukan penggantian yang sama tetapi hanya pada pertandingan ke-3 dan ke-5. Atau bisa menjadi lebih rumit dengan menggunakan set karakter pencocokan yang berbeda tergantung pada frekuensi dan lokasi karakter pencocokan sebelumnya.


Tiga komponen utama dari ekspresi reguler adalah jangkar yang digunakan untuk menentukan posisi pola dalam kaitannya dengan baris teks, set karakter yang cocok dengan satu atau lebih karakter dalam posisi tunggal, dan pengubah yang menentukan berapa kali set karakter sebelumnya diulang.


Operasi yang membantu dalam membangun ekspresi reguler adalah:

  • Kuantifikasi: Pengukur menentukan seberapa sering elemen sebelumnya dibiarkan terjadi.
  • Pengelompokan: Operator dapat menentukan ruang lingkup dan prioritasnya menggunakan tanda kurung.
  • Ketentuan Boolean: Suatu ATAU atau DAN kondisi dapat dinyatakan untuk operator dan grup.
Ekspresi reguler menggunakan algoritma seperti Deterministic Finite Automation (DFA) dan Non-deterministic Finite Automation (NFA) untuk mencocokkan string. Dalam NFA, untuk setiap pasangan negara dan simbol input ada beberapa kemungkinan status berikutnya, sementara DFA menerima string simbol yang terbatas.

Apa itu ekspresi reguler? - definisi dari techopedia