i

APLIKASI PEMBANTU PEMAHAMAN KOMENTAR PROGRAM DAN DOKUMENTASI PERANGKAT LUNAK

MENGGUNAKAN METODE REGULAR EXPRESSION DAN LEFT CORNER PARSING

JURNAL SKRIPSI

Oleh : RENDRA KURNIAWAN

06.2009.1.04900

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INFORMASI

INSTITUT TEKNOLOGI ADHI TAMA SURABAYA 2013

Aplikasi Pembantu Pemahaman Komentar Program dan Dokumentasi Perangkat Lunak

Menggunakan Metode Regular Expression dan Left Corner Parsing

ABSTRAK

Komentar berperan menjadi struktur bantuan dari source code dalam memahami maksud dan tujuan dari sebuah program atau source code tersebut. Komentar merupakan satu-satunya bentuk dokumentasi yang tersedia untuk sebuah sistem, menjelaskan sebuah algoritma, menentukan kendala seperti pre-conditions dan post-conditions atau memberikan peringatan kepada pihak pengembang terhadap suatu keanehan dari baris kode sumber yang kompleks. Dokumentasi sangat penting untuk menghindari kesalahpahaman bagi pihak pengembang pada aplikasi terkait. Kebanyakan pengembang tidak memiliki alat bantu yang tepat untuk menciptakan pemeliharaan dokumentasi, secara umum hal ini dianggap sebagai tugas yang tidak menguntungkan bahkan dianggap membuang waktu dalam pengerjaan proyek perangkat lunak. Maka dari itu penulis mencoba mengembangkan sebuah aplikasi pembantu pemahaman komentar dan dokumentasi perangkat lunak yang menggunakan metode Regular Expression dan Left Corner Parsing. Sebuah aplikasi yang cukup fleksibel yang mampu membantu pembuatan dokumentasi proyek serta membantu pengembang mempercepat pemahaman akan suatu proyek atau kode sumber program.

Kata kunci : Komentar, Kode Sumber, Regular Expression, Left Corner Parsing

.

I. PENDAHULUAN Komentar berperan menjadi struktur bantuan dari

source code untuk selanjutnya disebut kode sumber dalam memahami program dan karenanya dapat mengurangi biaya pemeliharaan (Elshoff & Marcotty, 1982). Selama dekade terakhir, proses rekayasa perangkat lunak telah terus

berevolusi untuk mencerminkan perubahan budaya, sosial,

teknologi, dan organisasi. Komentar merupakan satu-satunya bentuk

dokumentasi yang tersedia untuk sebuah sistem, menjelaskan suatu algoritma, menentukan kendala seperti pre-conditions dan post-conditions, atau memberikan peringatan kepada pihak pengembang terhadap suatu keanehan dari baris kode

sumber yang kompleks (Woodfield et al., 2007). Dokumentasi tersebut sangat penting untuk menghindari

kesalahpahaman bagi pihak pengembang pada aplikasi terkait seperti usia dan berkembang (Brooks, 1995). Tidak sedikit pengembang menggunakan komentar untuk tujuan selain menggambarkan kode sumber, tetapi sebagai informasi yang sangat berguna baginya untuk melakukan pengembangan (Ying et al., 1983).

Kebanyakan pengembang tidak memiliki alat bantu yang tepat untuk menciptakan dan pemeliharaan

dokumentasi, secara luas hal ini dianggap sebagai tugas yang tidak menguntungkan, bahkan dianggap membuang waktu dalam pengerjaan proyek perangkat lunak (Khamis et al., 2010). Saat ini generator dokumentasi proyekbanyak dikembangkan dan dirancang untuk meringankan upaya para

pengembang saat mendokumentasikan proyek perangkat lunak mereka, dan oleh karenanya menjadi diterima dan digunakan secara luas.

Berdasarkan berbagai permasalahan yang timbul diatas, maka diperlukan suatu upaya untuk memperbaiki kebiasaan dalam membangun dan mengembangkan sebuah

proyek perangkat. Dengan begitu proses dokumentasi perangkat lunak akan semakin mudah serta informasi yang

dihasilkan bisa optimal, sehingga dapat memberikan kemudahan pada pengembangan proyek selanjutnya baik oleh pengembang yang sama maupun berbeda. Maka untuk mempermudah pelaksanaan tersebut, melalui skripsi ini akan dibuat suatu aplikasi pembantu dalam menyelesaikan permasalahan tersebut. Diharapkan dengan adanya aplikasi

Rendra Kurniawan

Jurusan Teknik Informatika

Fakultas Teknologi Informasi

Institut Teknologi Adhi Tama Surabaya rendra@kreasigaruda.com

Ir. Wahyu Widodo, M. Kom.

Jurusan Teknik Informatika

Fakultas Teknologi Informasi

Institut Teknologi Adhi Tama Surabaya

Andy Rachman, S.T. Jurusan Teknik Informatika

Fakultas Teknologi Informasi

Institut Teknologi Adhi Tama Surabaya

ini dapat membantu pihak pengembang lebih mudah dalam

mengatur dan mengembangkan proyek perangkat lunaknya.

II. REGULAR EXPRESSION

Sebuah regex (Regular Expression) mendefinisikan pola pencarian untuk string. Kalimat biasa dapat digunakan

untuk mencari, mengedit dan memanipulasi teks. Pola didefinisikan oleh susunan kombinasi simbol dan karakter

dalam regex yang mungkin cocok dengan satu atau beberapa atau tidak sama sekali untuk string yang diberikan atau diolah (Vogel, 2012).

Pola didefinisikan oleh regex yang diterapkan pada string dari kiri ke kanan. Setelah karakter sumber telah digunakan dalam proses pencocokan, maka sudah tidak dapat

digunakan kembali. Misalnya regex "aba" akan cocok dengan "ababababa" hanya dua kali (aba_aba__).

Sebuah contoh sederhana dari regex adalah sebuah (literal) string. Misalnya regex untuk Hello World akan cocok dengan string "Hello World". . (dot) adalah sebuah contoh lain dari regex. Sebuah symbol titik akan cocok pada satu karakter apapun, misalkan akan cocok pada karakter a atau z atau angka 1.

A. Deteksi Komentar Berikut ini adalah susunan pola regex yang dipakai

penulis untuk mencari dan menentukan komentar-komentar yang ada di dalam kode sumber program :

Gambar 1 Pattern Regex Deteksi Komentar

Berdasarkan pola regex untuk deteksi komentar yang tertera diatas, bisa lebih dijelaskan bahwa aturan-aturan yang akan dipakai adalah sebagai berikut :

a) Cocokkan karakter yang berawalan / b) Cocokkan karakter apapun setelahnya mulai dari

huruf, angka dan symbol-simbol lainnya tanpa ada

batas. c) Cocokkan karakter yang tidak berawalan dengan

symbol *. d) Dan atau cocokkan string yang berawalan dengan

karakter //.

e) Cocokkan semua karakter single selama buka karakter untuk ganti baris.

B. Deteksi Method / Class Berikut ini adalah susunan pola regex yang dipakai

penulis untuk mencari dan menentukan method yang ada di

dalam kode sumber program :

Gambar 2 Pattern Regex Deteksi Method

Berdasarkan Gambar 2 pola regex untuk deteksi

komentar yang tertera diatas, bisa lebih dijelaskan bahwa aturan yang dipakai adalah sebagai berikut : a) Cocokkan karakter yang termasuk karakter kata

(huruf, angka, simbol). b) Cocokkan karakter spasi setelahnya. c) Cocokkan karakter yang termasuk karakter kata

(huruf, angka, simbol). d) Cocokkan karakter spasi setelahnya. e) Cocokkan karakter dengan simbol (. f) Cocokkan karakter apapun selain karakter / simbol

). g) Cocokkan karakter dengan simbol ). h) Cocokkan karakter spasi setelahnya kemudian

lanjutkan dengan pencocokan karakter { pada akhir pencarian.

Pola yang dipakai jauh berbeda dengan yang dipakai untuk mencari dan menentukan komentar-komentar yang ada di dalam kode sumber program. Pola yang dipakai untuk pencarian method ini secara umum lebih sederhana dibandingkan dengan pola regex untuk pendeteksian

komentar kode sumber.

III. LEFT CORNER PARSING

Ada tiga jenis parser yang digunakan untuk sebuah grammar. Universal Parsing, seperti Algoritma Earley dan

Algoritma lainnya yaitu Top Down Parsing dan Bottom Up Parsing.Left Corner Parsing (LCP) merupakan salah satu pendekatan dari Bottom Up Parsing. Dasar teori dari LCP ini pertama kali dikemukakan oleh (Rosenkrantz & Lewis II, 1970).

LCP merupakan strategi parsing yang menggunakan

data secara bottom up (dari aturan left corner) dan prediksi top down (dari aturan sisanya). Resenkrantz dan Lewis

/\*(?>(?:(?>[^*]+)|\*(?!/))*)\*/|(//.*)

\w+ +\w+ *\([^\)]*\) *\{

menunjukkan bagaimana mengubah Contxt Free Grammar menjadai grammar yang apabila digunakan oleh Top Down Parser mengikuti jalur yang sama dengan LCP (Rosenkrantz & Lewis II, 1970).

Parsing adalah proses menentukan apakah sekumpulan string yang dibuat dari token dapat dibuat oleh sebuah grammar. Parser ini diharapkan dapat menunjukkan kesalahan-kesalahan sintaksis yang ada di dalam kumpulan string tersebut.

Parser mempunyai peranan dalam sebuah pengenal sintaksis sebagai pengolah data dari pengenal lexical dan membuat pohon parser sehingga dapat dihasilkan informasi keluaran berupa pola kalimat yang telah dikenali (Rosenkrantz & Lewis II, 1970).

Dalam penggunaan LCP akan digunakan Context Free

Grammar sebagai bahasa yang akan diolah oleh parser. Untuk LCP ini akan digunakan beberapa istilah dalam mengolah

masukan sehingga didapatkan hasil pola kalimat : 1. Aturan tata bahasa yang berisi pola kalimat yang

berbentuk Context Free Grammar. Pada aturan tata bahasa yang ada terdapat aturan produksi yang akan diproses untuk dicari Left Corner-nya.

2. Stack atau tumpukan kata yang berfungsi sebagai tempat penyimpanan aturan produksi yang sedang dan akan diproses.

3. Right Hand Side (RHS) adalah sisi bagian kanan dari aturan produksi.

4. Left Hand Side (LHS) adalah sisi bagian kiri dari aturan produksi yang ada.

5. Left Corner Item (LTI) adalah item / bagian paling kiri yang berada pada sisi bagian kanan dari sebuah aturan produksi.

A. Penetuan Kelas Kata Penentuan kelas kata (POS Tagger) yang digunakan

pada penelitian ini mengacu pada (N. et al., 2009). Penentuan kelas kata tersebut bersifat rule-based dan memiliki tiga tahap pemrosesan. Jika pada suatu tahap jenis kelas kata sudah dapat ditentukan, maka tidak perlu melanjutkan ke tahap berikutnya. Dalam penelitian ini hanya digunakan dua tahap saja, yaitu pengecekan menggunakan kamus kelas kata dan prediksi berdasar aturan morfologi bahasa Indonesia. Tahap

pertama dari proses penentuan kelas kata adalah mencari

kelas kata menggunakan kamus kelas kata pada Tabel 1. Tahap selanjutnya dilakukan jika kata yang dicari

tidak terdapat dalam kamus. Pada tahap ini diprediksi kelas kata yang mungkin untuk kata tersebut berdasar aturan morfologi bahasa Indonesia. Jika kelas kata dapat diprediksi maka kata tersebut digunakan untuk memperkaya kamus

kelas kata. Namun jika kelas kata belum dapat ditentukan maka kata tersebut dianggap memiliki kelas nomina.

Tabel 1 Daftar Penggolongan Aturan Kata

Simbol Kelas Kata Keterangan ADJ Adjektiva Kata Sifat ADV Adverbia Kata

ADVB Adverbia (Penekanan) Kata ART Artikula

CC Konjungtor Koordinatif

Kata hubung yang menghubungkan klausa pada kalimat majemuk setara

CS Konjungtor Subordinatif Kata hubung pada kalimat majemuk bertingkat

M Modal PRO Pronomina N Nomina Kata Benda NPER Nomina Kata Benda

NP Nomina Penolong Kata benda yang menjadi penggolong numeralia

NPS Nomina Penolong Kata benda berimbuhan yang menjadi penggolong numeralia

NUM Numeralia Kata Bilangan P Preposisi Kata Depan PAR Partikel Kata Kerja TRAN Verba Kata Kerja INTR Verba Kata Kerja PASIF Verba Pasif Kata Kerja NAM Nomina Nama BUKA Adverbia Kata Ingkar AUX Auxiliary ASP Aspek

IV. IMPLEMENTASI

Fasilitas-fasilitas yang tersedia pada sistem yang akan memungkinkan pengguna untuk melakukan masukan

terhadap program : - Memberikan masukan berupa proyek perangkat lunak

berbasis Java. - Melakukan proses scanning terhadap file yang berisi

kode sumber, kemudian melakukan parsing terhadap komentar kode sumber yang berhasil didapatkan.

- Memperbaiki pola kalimat yang didapat dari hasil terjemahan komentar kode sumber.

- Membuat dokumentasi terhadap perangkat lunak

tersebut.

A. Data Masukan Data masukan yang digunakan perangkat lunak ini

beberapa data sebagai inisialisasi sebagai parameter yang diperlukan dalam proses tersebut yaitu :

- Kode sumber perangkat lunak berbasis bahasa pemrograman Java

- Komentar kode sumber yang berbahasa Inggris guna proses terjemahan ke dalam bahasa Indonesia.

B. Data Saat Pemrosesan Data-data yang akan diproses oleh aplikasi adalah

sebagai berikut : - Kode sumber dari sebuah perangkat lunak. - Komentar kode sumber perangkat lunak yang

diperoleh dari hasil scanning pemisahan antara kode sumber dan komentar kode sumber.

- Kumpulan kata pada komentar kode sumber yang sudah diterjemahkan (jika komentar kode sumber adalah bahasa Inggris).

- Urutan yang menunjukkan berada pada posisi mana seharusnya kata dalam kalimat masukan tersebut (komentar kode sumber hasil terjemahan) yang sesuai dengan struktur bakudalam bahasa Indonesia.

- Kumpulan method atau function pada kode sumber perangkat lunak dilengkapi dengan komentar yang terkait dengan method tersebut.

C. Data Keluaran Data keluaran yang dihasilkan dari aplikasi ini adalah

sebagai berikut ini : - Komentar kode sumber disertai dengan informasi

yang detil tentang perubahan yang terjadi pada kode sumber.

- Pola kalimat bahasa Indonesia yang baik pada

komentar kode sumber perangkat lunak. - Dokumentasi perangkat lunak secara umum dalam

bentuk file Hyper Text Markup Language (HTML) yang sudah disertai dengan komentar kode sumber

terkait.

Pada Gambar 3 berikut ini merupakan diagram alir yang menggambarkan proses umum aplikasi serta proses-

proses utama secara yang akan dilalui dalam aplikasi ini, yaitu deteksi komentar dan dokumentasi :

Gambar 3 Diagram Alir Aplikasi

V. KESIMPULAN

Dari uraian pada bab bab sebelumnya, dapat diambil kesimpulan tentang pemahaman komentar program dan dokumentasi perangkat lunak adalah sebagai berikut ini : 1. Sistem yang dirancang dapat menterjemahkan

komentar kode sumber program dari bahasa Inggris menjadi bahasa Indonesia.

2. Dengan adanya komentar yang berbahasa Indonesia akan lebih memudahkan pihak pengembang dalam

memahami suatu kode sumber, algoritma yang ada dan alur dari kode sumber itu sendiri.

3. Dengan adanya sebuah dokumentasi proyek perangkat lunak, akan lebih memudahkan pihak pengembang dalam melakukan perawatan dan kelanjutan proses pengembangan proyek selanjutnya.

VI. DAFTAR PUSTAKA

Brooks, F.P., 1995. The Mythical Man-Month: Essays on Software Engineering, Anniversary Edition, 2nd ed.

Elshoff, J.L. & Marcotty, M., 1982. Improving computer program readability to aid modification. Communications of the ACM. 25(8), pp.512-21.

Khamis, N., Witte, R. & Rilling, J., 2010. Automatic

Quality Assessment of Source Code Comments: The Javadoc Miner.

N., R.P., Widyantoro, D.H. & Purwarianti, A., 2009. Pengurai Kalimat Bahasa Indonesia Sebagai Alat Bantu Untuk Pengembangan Aplikasi PBA. INAGP, p.5.

Rosenkrantz, D.J. & Lewis II, P.M., 1970. Deterministic Left Corner Parsing. pp.139-52.

Vogel, L., 2012. Java Regex Tutorial. [Online] (2.1) Available at: http://www.vogella.com/articles/JavaRegularExpressions/arti

cle.html [Accessed April 2013]. Woodfield, S.N., Dunsmore, H.E. & Shen, V.Y.,

2007. The effect of modularization and comments on

program comprehension. pp.145-58. Ying, A.T.T., Wright, J.L. & Abrams, S., 1983. An

exploration of Eclipse task comments and their implication to repository mining.

VII. PENULIS

Nama : Rendra Kurniawan NPM : 06.2009.1.04900 Email : rendra@kreasigaruda.com Blog : http://wp.me/98wt