Teknik: Jurnal Ilmu Teknik dan Informatika
Vol. 6 No. 2 (2026): Oktober: Teknik: Jurnal Ilmu Teknik dan Informatika

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

Muhammad Tsabat Muhyiyuddin (Universitas Negeri Medan)
Zulfahmi Indra (Universitas Negeri Medan)
Muhammad Rois Lukman Damanik (Universitas Negeri Medan)
Juhraini Helfiana Lexa (Universitas Negeri Medan)



Article Info

Publish Date
17 Oct 2026

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.

Copyrights © 2026






Journal Info

Abbrev

TEKNIK

Publisher

Subject

Computer Science & IT

Description

Jurnal Ilmu Teknik dan Informatika (TEKNIK) menerbitkan satu-satunya makalah yang secara ketat mengikuti pedoman dan template TEKNIK untuk persiapan naskah. Semua manuskrip yang dikirimkan akan melalui proses peer review double-blind. Makalah tersebut dibaca oleh anggota redaksi (sesuai bidang ...