Transcript k10TabelSimbol

Tabel Simbol
(Ref : Aho 2.7, 7.6 / k10.ps)
1
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.
2
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.
3
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.
4