Rancang Bangun Penganalisis Sintaksis (Syntax Analyzer) Ekspresi Matematika Menggunakan Pendekatan Context-Free Grammar

Abstract

Pembangunan penganalisis sintaksis ekspresi matematika merupakan bagian penting dalam ilmu komputer karena mendukung pengembangan kompilator, sistem aljabar komputer, dan media pembelajaran interaktif. Namun, proses validasi sintaksis ekspresi aritmatika masih sulit dipahami oleh banyak mahasiswa. Penelitian ini bertujuan merancang dan mengembangkan aplikasi penganalisis sintaksis berbasis web untuk memverifikasi struktur ekspresi aritmatika menggunakan pendekatan Context-Free Grammar (CFG). Tata bahasa ditulis dalam notasi Backus-Naur Form (BNF) yang mencakup operator aritmatika dasar, tanda kurung, bilangan bulat, dan bilangan desimal dengan pengaturan presedensi serta asosiativitas operator. Pengembangan aplikasi menggunakan metode Waterfall yang meliputi analisis kebutuhan, perancangan, implementasi, pengujian, dan evaluasi. Analisis sintaksis diimplementasikan menggunakan algoritma Recursive Descent Parsing dalam JavaScript serta dilengkapi visualisasi pohon parse secara real-time dan informasi kesalahan sintaksis yang jelas. Hasil pengujian black-box menunjukkan bahwa aplikasi mampu mengidentifikasi ekspresi valid dan tidak valid sesuai aturan tata bahasa. Aplikasi yang dihasilkan berpotensi menjadi media pembelajaran yang efektif untuk membantu mahasiswa memahami bahasa formal dan konstruksi kompilator secara interaktif.