PEMBUATAN PENGANALISIS LEKSIKAL DAN SINTAK PADA KOMPILATOR SEDERHANA DENGAN PEMBUATAN PENGANALISIS LEKSIKAL DAN SINTAKS PADA KOMPILATOR SEDERHANA DENGAN METODA BOTTOM-UP PARSING METODA BOTTOM-UP PARSIN

Abstract

Kompilator adalah sebuah program yang membaca suatu program yang ditulis dalam satu bahasa pemrograman, disebut bahasa sumber dan menerjemahkannya ke dalam bahasa pemrograman yang lain, disebut bahasa sasaran. Proses penerjemahan ini melalui beberapa tahap yaitu tahap analisis leksikal, analisis sintaks, analisis semantik, generasi kode dan optimisasi kode. Dalam pembuatan penganalisis leksikal dan sintaks pada kompilator sederhana ini digunakan tata bahasa Pascal yang disederhanakan, dan metoda yang digunakan adalah metoda bottom-up yaitu suat bentuk penguraian yang dilakukan dari daun menuju ke akar (dari bawah ke atas). Pembuatan kompilator sederhana ini, dibatasi hanya sampai pada tahap penganalisis sintaks. Untuk masukan pada analisis leksikal adalah karakter dan keluaran yang dihasilkn adalah deretan token Hasil inilah yang menjadi masukan dari analisis sintaks, dan keluarannya menghasilkan pohon urai. Penguraian yang terdapat pada analisis sintaks disusun menjadi suatu hirarki tertentu.