Lexical Analyzer dengan spesifikasi ekspresi reguler menggunakan Java Util Regex

JUNAINI, Drs. Retantyo Wardoyo, MSc.,PhD

2006 | Tesis | S2 Ilmu Komputer

Bahasa reguler dalam teori bahasa, automata, dan komputasi sering dinyatakan dalam bentuk ekspresi reguler. Pada saat ini finite automata dan ekspresi reguler menjadi alat yang sangat berguna dalam perancangan lexical analyzer. Penelitian ini bertujuan untuk membuat lexical analyzer dengan spesifikasi ekspresi reguler menggunakan java util regex. Metodologi penelitian yang dilakukan adalah studi pustaka dan pengujian sistem yang telah dirancang. Adapun kegiatan-kegiatan yang dilakukan adalah sebagai berikut: mengumpulkan pustaka, melakukan kajian terhadap penggunaan ekspresi reguler untuk lexical analyzer secara teoritis berdasarkan pustaka yang dikumpulkan, merancang lexical analyzer yang terbentuk ke dalam java util regex, melakukan testing terhadap lexical analyzer yang telah dirancang, melakukan implementasi dan pembahasan terhadap lexical analyzer yang telah diuji, dan menetapkan beberapa simpulan yang berkaitan dengan permasalahan yang telah dirumuskan. Dari hasil implementasi dan pembahasan analisis leksikal menggunakan java util regex untuk suatu input kode program dan aturan (spesifikasi reguler) tertentu, dapat diambil simpulan bahwa ekspresi reguler sebagai salah satu bagian dari teori bahasa dan komputasi dapat diimplmentasikan untuk recognizing word (scanner) yang digunakan dalam suatu analisis leksikal melalui serangkaian siklus transformasi. Siklus transformasi tersebut membangun kode untuk scanner dengan membentuk DFA dari ekspresi reguler atau sebaliknya.

Regular language in a language theory, automata, and computerization were mostly presented in regular expression form. At this form, finite automata and regular expression became a very useful instrument in lexical analyzer planning. The research aimed to produce lexical analyzer with regular expression specification using java util regex. The method of the research was library research and planned system testing. The activity to fulfill the research would be: collecting the library data, examine the regular expression to lexical analyzer theoretically based on the collecting data, arrange lexical analyzer formed in java util regex, tested the planned lexical analyzer, implementation and investigation for tested lexical analyzer, and determined several conclusions related to the formulated problems. From the implementation and lexical analysis investigation using java util regex to a program code input and specific regulation, it can be concluded that regular expression as a single part of language theory and computerization could be implemented to recognizing word (scanner). This was used in a lexical analysis through a series of transformation circles. The transformation circles build a code for scanner by forming DFA from the regular expression or the opposite.

Kata Kunci : Lexical Analyzer,Java Util Regex,Ekspresi Reguler, regular expression, lexical analyzer, java util regex