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.