9. tabel informasi

TABEL INFORMASI /
SIMBOL Tabel Simbol :
Fungsi Tabel Informasi atau
 Membantu pemeriksaan kebenaran
semantik dari program sumber.
 Membantu dan mempermudah pembuatan

intermediate code dan proses
pembangkitan kode.

Tabel SImbol 1

TABEL SIMBOL (lanjt)
Untuk mencapai fungsi tersebut dilakukan dengan menambah dan mengambil
atribut variabel yang dipergunakan pada program dari tabel. Atribut, misalnya
nama, tipe, ukuran variabel.

Tabel Simbol berisi daftar dan informasi identifier pokok yang terdapat dalam
program sumber, disebut Tabel Pokok / Utama.

Tabel Pokok belum mengcover semua informasi, untuk itu disediakan tabel lagi
sebagai pelengkap Tabel Pokok.

Untuk mengacu pada tabel simbol yang bersesuaian dengan suatu indentifier
tertentu, maka pada Tabel Pokok harus disediakan field yang bisa
menjembatani identifier dari Tabel Pokok ke tabel-tabel lain yang bersesuaian.
Untuk itu, pemilihan elemen tabel pada Tabel Pokok maupun tabel lainnya,
merupakan sesuatu yang sangat penting.

Tabel SImbol 2

Elemen TABEL SIMBOL (lanjt)
Elemen pada Tabel Simbol bermacam-macam, tergantung pada jenis bahasanya.
Misalnya :
1. No urut identifier : Menentukan nomor urut identifier dalam tabel simbol.

2. Nama identifier : Berisi nama-nama identifier (nama variabel, nama tipe, nama
konstanta, nama procedure, nama fungsi, dll) yang terdapat pada program
sumber. Nama-nama ini akan dijadikan referensi pada waktu analisa semantik,
pembuatan intermediate code, serta pembangkitan kode.
3. Tipe identifier : Berisi keterangan/informasi tipe dari record dan string, maupun
procedure dan function.
4. Object time address : address yang mengacu ke alamat tertentu.

5. Dimensi dari identifier yang bersangkutan.

6. Nomor baris variabel dideklarasikan.

7. Nomor baris variabel direferensikan.

8. Field link.

Tabel SImbol 3

Implementasi Tabel Simbol
Beberapa jenis :
1. Tabel Identifier : Berfungsi menampung semua
identifier yang terdapat dalam program.
2. Tabel Array : Berfungsi menampung informasi
tambahan untuk sebuah array.
3. Tabel Blok : Mencatat variabel-variabel yang ada
pada blok yang sama.
4. Tabel Real : menyimpan elemen tabel bernilai real.

5. Tabel String : Menyimpan informasi string.

6. Tabel Display : Mencatat blok yang aktif.

Tabel SImbol 4

Tabel Identifier
Memiliki field :
 No urut identifier dalam tabel

 Nama identifier

 Jenis/obyektif dari identifier : Prosedur, fungsi, tipe,

variabel, konstanta
 Tipe dari identifier yang bersangkutan : integer, char,

boolean, array, record, file, no-type
 Level : Kedalaman identifier tertentu, hal ini menyangkut

letak identifier dalam program. Konsepnya sama dengan
pembentukan tree, misal main program = level 0. Fiel ini
digunakan pada run time untuk mengetahui current
activation record dan variabel yang bisa diakses.

Tabel SImbol 5

Untuk identifier yang butuh penyimpanan dicatat pula :
• Alamat relatif/address dari identifier untuk implementasi
• Informasi referensi (acuan) tertentu ke alamat tabel lain yang
digunakan untuk mencatat informasi-informasi yang diperlukan
yang menerangkannya.
• Link : Menghubungkan identifier ke identifier lainnya, atau yang
dideklarasikan pada level yang sama.
• Normal : Diperlukan pada pemanggilan parameter, untuk
membedakan parameter by value dan reference (berupa suatu
variabel boolean)

Tabel SImbol 6

Contoh (identifier)
Tterdapat listing program sebagai berikut :
Program A;
var B : integer;
Procedure X(Z:char);
var C : integer
Begin
…….

Tabel Identifier akan mencatat semua identifier :
0 A
1 B
2 X
3 Z
4 C

Tabel SImbol 7

Contoh implementasi tabel identifier :
TabId: array [0..tabmax] of
record
name : string;
link : integer;
obj : objek;
tipe : types;
ref : integer;
normal : boolean;
level : 0..maxlevel;
address : integer;
end;

Di mana : objek = (konstant, variabel, prosedur, fungsi)
types = (notipe, int, reals, booleans, chars, arrays, record)

Tabel SImbol 8

Tabel Array
Memiliki field :
 No urut suatu array dalam tabel
 Tipe dari indeks array yang bersangkutan
 Tipe elemen array
 Referensi dari elemen array
 Indeks batas bawah array
 Indeks batas atas array
 Jumlah elemen array
 Ukuran total array ( total size = (atas-bawah+1) x elemen size)
 Elemen size (ukuran tiap elemen)

Tabel Array diacu dengan field referensi pada Tabel Identifier.

Tabel SImbol 9

Contoh implementasi Tabel Array :
TabArray : array [1...tabmax] of
record
indextype, elementype : types;
elemenref, low, high, elemensize, tabsize : integer
end;

Tabel SImbol 10

Tabel Blok
Memiliki field :
 No urut blok

 Batas awal blok

 Batas akhir blok

 Ukuran parameter / parameter size

 Ukuran variabel / variabel size

 Last variable

 Last parameter

Tabel SImbol 11

Contoh implementasi tabel blok :

TabBlok: array [1..tabmax] of
record
lastvar, lastpar, parsize, varsize: integer;
end;

Dari contoh listing program berikut :
Program a;
var B: integer;
Procedure X(Z:char);
var C : integer
Begin
…….

Tabel SImbol 12

implementasi tabel blok (lanjt)
Akan diperoleh, untuk blok Program A :
last variable = 2
variable size = 2 (dianggap integer butuh dua byte)
last parameter = 0 (tanpa parameter)
parameter size = 0

Untuk blok Procedure X :
last variable = 4
variable size = 2
last parameter = 3
parameter size = 1 (dianggap char butuh satu byte)

Tabel SImbol 13

Tabel Real
Elemen tabel real :
 No urut elemen

 Nilai real suatu variabel real yang mengacu ke indeks tabel ini

Contoh implementasi tabel real :
TabReal : array [1..tabmax] of real

(pemikiran : setiap tipe yang dimiliki oleh suatu bahasa akan memeiliki tabelnya
sendiri)

Tabel SImbol 14

Tabel String
Elemennya :
 No urut elemen

 Karakter-karakter yang merupakan konstanta

Contoh implementasi tabel string :
TabString: array[1..tabmax] of string

Tabel SImbol 15

Tabel Display
Elemennya :
 No urut tabel

 Blok yang aktif

Pengisian tabel display dilakukan dengan konsep stack.
Urutan pengaksesan : Tabel Display – Tabel Blok – Tabel Simbol.

Contoh implementasi Tabel Display :
TabDisplay: array [1..tabmax]of integer

Tabel SImbol 16

Interaksi Antar Tabel
Pertama kali tabel display akan menunjuk blok mana yang sedang aktif. Dari blok
yang aktif ini, akan diketahui identifier-identifier yang termasuk dalam blok tersebut.
Untuk pertama kalinya, yang akan diacu adalah identifier yang paling akhir,
kemudian identifier sebelumnya, dan seterusnya. Informasi suatu identifier ini
mungkin belum lengkap. Untuk itu dari tabel identifier ini mungkin akan dicari
kelengkapan informasi dari suatu identifier ke tabel yang sesuai (tabel real, tabel
string, atau tabel array).

Tabel SImbol 17

9. tabel informasi

More Related Content

What's hot (20)

Similar to 9. tabel informasi (20)

More from yuster92 (8)

9. tabel informasi