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.

Presentasi berjudul: "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."— Transcript presentasi:

1 1 Tabel Simbol (Ref : Aho 2.7, 7.6 / k10.ps)

2 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 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 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.