PENGEMBANGAN SISTEM PERHITUNGAN KOMPLEKSITAS KODE SUMBER BERDASARKAN METRIK HALSTEAD DAN CYCLOMATIC COMPLEXITY
Fredy Nendra Pranata, Fajar Pradana, Tri Astoto KurniawanBanyak terjadi kegagalan pada perangkat lunak yang menyebabkan permintaan perangkat lunak berkualitas semakin tinggi. Pengukuran kompleksitas kode sumber diperlukan untuk mendukung proses pendeteksian cacat sedini mungkin pada perangkat lunak dan menjamin kualitas perangkat lunak. Informasi kompleksitas kode sumber dapat digunakan sebagai indikator kemungkinan cacat pada perangkat lunak. Penelitian ini menggunakan dua metode pengukuran kompleksitas kode sumber yaitu, Halstead’s Volume dan Cyclomatic Complexity. Metrik Halstead digunakan untuk mengevaluasi dan melakukan pengukuran kode sumber berdasarkan operator dan operand sedangkan, Cyclomatic Complexity digunakan untuk mengukur dan mengontrol jumlah alur melalui program. Pengukuran kompleksitas kode sumber dilakukan dengan cara melakukan proses parsing code menggunakan library Java Parser and AST (Abstract Syntax Tree). Parsing code file kode sumber dilakukan untuk mendapatkan predicate nodes, operand dan operator kemudian dihitung kompleksitasnya menggunakan metode Halstead’s Volume dan Cyclomatic Complexity. Strategi pengujian yang dilakukan terdiri dari pengujian unit, pengujian integrasi dan pengujian validasi. Dari hasil perhitungan akurasi kompleksitas kode sumber terhadap 30 java class data uji dengan 96 method didalamnya, diperoleh hasil akurasi untuk metode Halstead’s Volume sebesar 87.5% dan metode Cyclomatic Complexity sebesar 100%. Berdasarkan analisis yang telah dilakukan, tingkat akurasi hasil kompleksitas metode Halstead’s Volume lebih kecil disebabkan oleh adanya operator dalam kode sumber yang berasal dari data import library java yang tidak dapat dideteksi oleh sistem