1 Tabel Simbol (Ref : Aho 2.7, 7.6 / k10.ps)
2 Pendahuluan Definisi tabel simbol : Tabel/struktur data yg. digunakan utk. menyimpan informasi yg. berkaitan dng. deklarasi suatu nama identifier. Tabel simbol berhubungan dengan tiap tahap pembuatan kompilator. Ada yg. mengisinya (fase analisa) & ada yg. menggunakannya (fase sintesa/code generator). Jadi min. ada 2 operasi pada tabel simbol, yaitu :Insert., Retrieve.
3 Masalah dalam Tabel Simbol Entri tabel. Informasi/atribut apa saja yg. disimpan dlm. tabel simbol. Format dari suatu entri tidak perlu sama (mis. : format variabel, parameter, konstan tidak perlu sama). Terdiri atas : Nama identifier, Jenis (skalar, array, konstan, prosedur), Alamat pada memory (local level, order number), Besar (tergantung skalar atau array),Tipe (integer, real, boolen), Pointer ke entri berikutnya.
4 Masalah dalam Tabel Simbol Nama bisa disimpan : Dalam tabel. Tabel hanya berisi pointer ke penyimpanan lain. Struktur data List linier Mudah. Operasinya lama. Tabel hash Array berupa pointer ke linked list. Agar berfungsi baik perlu diperhatikan : Besar array ? Fungsi hash yg. baik ? Operasi : Insert., Retrieve, Delete, dsb.