Anda di halaman 1dari 9

Regular Expression untuk Pencarian

Kata Dasar Bahasa Indonesia


Yohanes Suyanto, Subanar, Agus Harjoko, Sri Hartati
Jurusan Ilmu Komputer dan Elekronika FMIPA UGM

Pendahuluan

bahasa Indonesia mengenal afiks

Perubahan kelas kata karena afiks

Analisis kalimat bahasa Indonesia berdasar kelas


kata

Perlu metode pencarian kata dasar

Regex dapat membantu

Regular Expression

pola

penjelasan
[]
[^ ]

Ekspresi kurung, cocok dengan 1 karakter yang berada dalam kurung,


cocok dengan 1 karakter selain yang berada dalam kurung,

Cocok dengan 0 atau 1 karakter sebelumnya

Cocok dengan 1 atau lebih karakter sebelumnya

Cocok dengan 0 atau lebih karakter sebelumnya

{x}

Cocok dengan sejumlah x karakter sebelumnya

{x,y}

Cocok dengan sejumlah x hingga y sebelumnya

Jika diletakkan di depan pola berarti bukan

Jika diletakkan di depan pola berarti cocok dengan awal teks

Jika diletakkan di belakang pola berarti cocok dengan akhir teks

()

pengelompokan

Karakter di belakangnya tidak dianggap karakter khusus alias karakter biasa

\w

Karakter alfanumerik

\W

Bukan karakter alfanumerik

\s

Karakter spasi

\S

Bukan karakter spasi

\d

Angka

\D

Bukan angka

Afiks dalam bahasa Indonesia

Prefiks, sufiks, konfiks, infiks

Morfofonemik

Meng- me-, men-, meny-, menge-

Per- pe-, pel-

Ber- be-, bel-

Ter- te-

Langkah-langkah

pengumpulan pola afiks beserta morfofonemik


penyiapan regular expression untuk pengenalan pola
afiks.
Penyusunan fungsi pencari kata dasar berdasarkan pola
dan regular expression
Pengujian pencarian kata dasar

Penyiapan reg-ex

Tida berubah

/di(.*)/, /(.*)kan/, /(.*)an/, dan /(.*)i/

Berubah
mem(pe.*)
mem(r.*)

mem([aiueo].*)

men-

men([djcs].*)
men([aiueo].*)

meny-

meny([aiueo].*)

meng-

meng(.*)
meng([aiueo].*)
meng([aiueo].*)

menge-

menge([^aiueo]+[aiueo]
[^aiueo]+)

Flowchart

Contoh hasil
mencari cari
membutuhkan butuh
menjalankannya jalan
menghasilkan hasil
mendahuluinya dahulu
mengembalikannya kembali

Kesimpulan
Fungsi pencari kata dasar berhasil menerapkan
regular expression dalam proses pencarian kata
dasar. Perlu dilakukan penelitian lagi untuk
mengukur seberapa cepat fungsi ini melakukan
pencarian kata dasar.