Lihat sumber Ekspresi reguler

[[File:The_river_effect_in_justified_text.jpg|thumb|right|280px|The river effect in justified text]]

'''Ekspresi reguler''' (, dipendekkan menjadi '''regex''' atau '''regexp''';<ref>Jan Goyvaerts. [http://www.regular-expressions.info/tutorial.html Regular Expression Tutorial - Learn How to Use Regular Expressions]. ''www.regular-expressions.info''.</ref> juga disebut '''ekspresi rasional''')<ref>Ruslan Mitkov. [https://books.google.com/books?id=yl6AnaKtVAkC&pg=PA754 The Oxford Handbook of Computational Linguistics]. Oxford University Press. 2003. hlm. 754. ISBN 978-0-19-927634-9.</ref><ref>Mark V. Lawson. [https://books.google.com/books?id=MDQ_K7-z2AMC&pg=PA98 Finite Automata]. CRC Press. 17 September 2003. hlm. 98–100. ISBN 978-1-58488-255-8.</ref> adalah serangkaian [[Karakter (komputasi)|karakter]] yang mendefinisikan sebuah ''[[pencocokan pola|pola]] pencarian''. Pola tersebut biasanya digunakan oleh [[algoritme pencarian string]] untuk melakukan operasi "cari" atau "cari dan ganti" pada [[string]], atau untuk memeriksa string masukan. Ekspresi reguler merupakan teknik yang dikembangakan dalam bidang [[ilmu komputer teori]] dan teori [[bahasa formal]].

Konsep ini muncul pada 1950-an ketika matematikawan Amerika [[Stephen Cole Kleene]] memformalkan deskripsi sebuah ''[[bahasa reguler]]''. Konsep ini menjadi banyak digunakan untuk utilitas pengolahan teks [[Unix]]. Beberapa [[Sintaks (bahasa pemrograman)|sintaks]] untuk menulis ekspresi reguler telah dibuat sejak 1980-an, salah satunya adalah standar [[POSIX]] dan yang satu lagi, yang sering digunakan, adalah sintaks [[Perl]].

Ekspresi reguler digunakan dalam [[mesin pencari]], dialog cari dan ganti dalam [[pengolah kata]] dan [[penyunting teks]], dalam utilitas [[pengolahan teks]] seperti [[sed]] dan [[AWK]] dan dalam [[analisis leksikal]]. Kebanyakan [[bahasa pemrograman]] menyediakan pengolah ekspresi reguler baik secara bawaan atau melalui [[Pustaka (perangkat lunak)|pustaka]].

==Sejarah==
Ekspresi reguler berawal pada tahun 1951, ketika matematikawan [[Stephen Cole Kleene]] menjelaskan [[bahasa reguler]] menggunakan notasi matematikanya yang disebut ''regular events''.<ref>Hing Leung. [https://www.cs.nmsu.edu/historical-projects/Projects/kleene.9.16.10.pdf Regular Languages and Finite Automata]. ''New Mexico State University''. 16 September 2010.</ref> Notasi ini dilahirkan dari bidang [[ilmu komputer teori]], dalam subbidang [[teori otomata]] (pemodelan komputasi) dan deskripsi dan klasifikasi [[bahasa formal]]. Implementasi [[pencocokan pola]] lainnya di antaranya adalah bahasa [[SNOBOL]], yang tidak menggunakan ekspresi reguler, melainkan menggunakan konstruksi pencocokan polanya sendiri.

Ekspresi reguler menjadi populer sejak tahun 1968 dalam dua jenis penggunaan: pencocokan pola dalam penyunting teks dan analisis leksikal dalam kompilator. Salah satu kemunculan pertama ekspresi reguler dalam bentuk program adalah ketika [[Ken Thompson]] menggunakan notasi Kleene dalam penyunting [[QED (penyunting teks)|QED]] sebagai cara mencocokkan pola dalam [[berkas teks]].<ref>Brian Kernighan. [http://www.cs.princeton.edu/courses/archive/spr09/cos333/beautiful.html Beautiful Code]. O'Reilly Media. 2007-08-08. hlm. 1–2. ISBN 978-0-596-51004-6.</ref><ref>Dennis M. Ritchie. [http://cm.bell-labs.com/who/dmr/qed.html An incomplete history of the QED Text Editor].</ref> Demi kecepatan, Thompson mengimplementasikan pencocokan ekspresi reguler dengan melakukan [[kompilasi tepat waktu]] (JIT) ke kode [[IBM 7094]] di [[Compatible Time-Sharing System]], sebuah contoh awal penting dari kompilasi JIT. Dia kemudian menambahkan kemampuan ini ke penyunting Unix [[ed (penyunting teks)|ed]], yang kemudian berujung pada peralatan pencari populer [[grep]] menggunakan ekspresi reguler ("grep" adalah kata yang diturunkan dari perintah untuk mencari ekspresi reguler di penyunting ed: <code>g/''re''/p</code>, singkatan dari "''Global search for Regular Expression and Print matching lines''"<ref>Raymond, Eric S. citing Dennis Ritchie. [http://catb.org/jargon/html/G/grep.html Jargon File 4.4.7: grep]. 2003.</ref>). Pada saat yang sama dengan Thompson mengembangkan QED, sekelompok peneliti di antaranya [[Douglas T. Ross]] mengimplementasikan sebuah perkakas berdasar ekspresi reguler yang digunakan untuk analisis leksikal dalam perancangan [[kompilator]].

Banyak variasi dari bentuk-bentuk awal ekspresi reguler digunakan di program-program [[Unix]] di [[Bell Labs]] pada 1970-an, di antaranya adalah [[vi]], [[Lex (perangkat lunak)|lex]], [[sed]], [[AWK]], dan [[expr]], dan program lainnya seperti [[Emacs]]. Ekspresi reguler kemudian diadopsi oleh berbagai jenis program, dengan bentuk-bentuk awalnya distandarkan sebagai standar [[POSIX.2]] pada tahun 1992.

Pada 1980-an ekspresi reguler yang lebih rumit muncul dalam [[Perl]], yang awalnya diturunkan dari sebuah pustaka ekspresi reguler yang ditulis oleh [[Henry Spencer]] (1986), yang kemudian menuliskan sebuah implementasi ''Advanced Regular Expressions'' untuk [[Tcl]].<ref>[http://www.tcl.tk/doc/howto/regexp81.html New Regular Expression Features in Tcl 8.1].</ref> Pustaka Tcl merupakan impelementasi gabungan [[Nondeterministic finite automaton|NFA]]/[[Deterministic finite automaton|DFA]] dengan karakteristik performa yang meningkat. Proyek [[perangkat lunak]] yang telah mengadopsi implementasi ekspresi reguler Tcl Spencer di antaranya adalah [[PostgreSQL]].<ref>[http://www.postgresql.org/docs/9.3/interactive/functions-matching.html PostgreSQL 9.3.1 Documentation: 9.7. Pattern Matching].</ref> Perl kemudian memperluas pustaka awal Spencer untuk menambahkan banyak fitur baru.<ref>Wall, Larry and the Perl 5 development team. [http://perldoc.perl.org/perlre.html perlre: Perl regular expressions]. 2006.</ref> Salah satu bagian dari alasan mendesain [[Raku (bahasa pemrograman)|Raku]] adalah untuk memperbaiki integrasi ekpresi reguler Perl, dan untuk meningkatkan kemampuannya untuk memungkinkan mendefinisikan [[tata bahasa penguraian ekspresi]].<ref>[https://id.wikipedia.org/w/index.php?title=Ekspresi+reguler&oldid=28439411 sumber pada Wikipedia bahasa Indonesia]</ref> Hasilnya adalah sebuah [[bahasa mini]] yang disebut [[aturan Raku]], yang digunakan untuk mendefinisikan tata bahasa Raku serta menyediakan peralatan untuk pemrogram bahasa Raku. Aturan-aturan ini mempertahankan fitur yang sudah ada dalam ekspresi reguler Perl 5.x, tetapi juga memungkinkan definisi [[pengurai turun rekursif]] bergaya [[bentuk Backus–Naur|BNF]] melalui subaturan.

Penggunaan ekspresi reguler dalam standar informsi terstruktur untuk pemodelan dokumen dan basis data dimulai pada 1960-an dan diperluas pada 1980-an ketika standar industri seperti [[Standard Generalized Markup Language|ISO SGML]] (didahului oleh "GCA 101-1983" ANSI) berkonsolidasi. Kernel dari standar [[Skema XML#Validasi|bahasa spesifikasi struktur]] terdiri dari ekspresi reguler. Penggunaannya paling terlihat dalam [[Sintaksis|sintaks]] grup elemen [[Definisi jenis dokumen|DTD]].

Mulai tahun 1997, [[Philip Hazel]] mengemangkan [[Perl Compatible Regular Expressions|PCRE]] (Perl Compatible Regular Expressions), yang mencoba menirukan fungsionalitas ekspresi reguler Perl dan digunakan dalam banyak perkakas modern seperti [[PHP]] dan [[Apache HTTP Server]].

Sekarang, ekspresi reguler didukung oleh banyak bahasa pemrograman, program pengolah teks (khususnya [[lekser]]), penyunting teks yang lebih maju, dan beberapa program lain. Dukungan untuk ekspresi reguler merupakan bagian dari [[pustaka standar]] banyak bahasa pemrograman, seperti [[Java (bahasa pemrograman)|Java]] dan [[Python (bahasa pemrograman)|Python]], dan merupakan bagian dari sintaks bahasa pemrograman lainnya, seperti Perl dan [[ECMAScript]]. Implementasi dari fungsionalitas ekspresi reguler disebut sebuah '''mesin ekspresi reguler''' (), dan terdapat pustaka-pustaka yang bisa digunakan. Pada akhir 2010-an, beberapa perusahaan mulai menawarkan [[perangkat keras]], [[FPGA]],<ref>[https://grovf.com/products/gregex GROVF Big Data Analytics Acceleration]. ''grovf.com''.</ref> implementasi [[GPU]]<ref>[http://bkase.github.io/CUDA-grep/finalreport.html CUDA grep]. ''bkase.github.io''.</ref> dari mesin ekspresi reguler yang kompatibel [[PCRE]] yang lebih cepat dibandingkan dengan implementasi [[CPU]].

==Daftar pustaka==
* 
* 
* 
* 
* 

==Pranala luar==
* 
* 
* ISO/IEC 9945-2:1993 [http://www.iso.org/iso/catalogue_detail.htm?csnumber=17841 ''Information technology – Portable Operating System Interface (POSIX) – Part 2: Shell and Utilities'']
* ISO/IEC 9945-2:2002 [http://www.iso.org/iso/iso_catalogue/catalogue_ics/catalogue_detail_ics.htm?csnumber=37313 ''Information technology – Portable Operating System Interface (POSIX) – Part 2: System Interfaces'']
* ISO/IEC 9945-2:2003 [http://www.iso.org/iso/iso_catalogue/catalogue_ics/catalogue_detail_ics.htm?csnumber=38790 ''Information technology – Portable Operating System Interface (POSIX) – Part 2: System Interfaces'']
* ISO/IEC/IEEE 9945:2009 [http://www.iso.org/iso/iso_catalogue/catalogue_ics/catalogue_detail_ics.htm?csnumber=50516 ''Information technology – Portable Operating System Interface (POSIX®) Base Specifications, Issue 7'']
* [http://pubs.opengroup.org/onlinepubs/9699919799/basedefs/V1_chap09.html Regular Expression, IEEE Std 1003.1-2017, Open Group]

== Referensi ==
<references />

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Ekspresi+reguler&oldid=28439411 Wikipedia bahasa Indonesia], revisi 28439411 (2025-11-13T03:20:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

<!-- WIKI_UNISSULA_PRESENTATION_V4 -->