Abstract
ABSTRAK
Kegiatan duplikasi kode menyebabkan fase perawatan perangkat lunak menjadi lebih rumit, tetapi kegiatan ini masih sering dilakukan karena mempermudah pengembang dalam fase pengembangan perangkat lunak. Pendeteksian duplikasi kode dapat dilakukan dengan mendapatkan hubungan ketergantungan antar variabel dari suatu kode program. Hubungan ketergantungan antar variabel dapat diketahui dengan cara membangun Program Dependence Graph. Pembuatan sistem pembangkitan Program Dependence Graph membutuhkan masukan berupa berkas source code yang bertipe Java. Proses awal yang digunakan untuk membangkitkan Program Dependence Graph adalah melakukan tahapan ekstraksi data dengan menggunakan pustaka Abstract Syntax Tree untuk memperoleh informasi variabel dari source code. Selanjutnya dilakukan proses normalisasi dan penambahan informasi relasi antar variabel. Setelah itu melakukan konversi data ke dalam bentuk grafik dengan menggunakan pustaka JUNG. Dari hasil pengujian validasi diperoleh hasil bahwa fungsi dalam kakas bantu pembangkitan Program Dependence Graph sudah benar semua sesuai dengan hasil yang diharapkan. Dari hasil pengujian akurasi diperoleh rata-rata akurasi sistem sebesar 100%.