Library Automation and Digital Archive
LONTAR
Fakultas Ilmu Komputer
Universitas Indonesia

Pencarian Sederhana

Find Similar Add to Favorite

Call Number SK-0536 (Source Code SK-76)
Collection Type Skripsi
Title Analisis kinerja implementasi beberapa struktur tabel simbol pada suatu kompilator memakai tools berbasis java/ Ruli Yusran
Author Rull Yusran;
Publisher Depok: Fasilkom UI, 2003
Subject
Location FASILKOM-UI;
Lokasi : Perpustakaan Fakultas Ilmu Komputer
Nomor Panggil ID Koleksi Status
SK-0536 (Source Code SK-76) 03/10149 TERSEDIA
Tidak ada review pada koleksi ini: 3619
Pada tugas akhir ini akan dibahas mengenai kinerja kompilator. Kompilator yang akan dibandingkan adalah kompilator ini adalah, satu kompilator menggunakan linear probing Hash table pada tabel simbolnya, satu kompilator menggunakan quadratic probing Hash table, satu kompilator menggunakan list linear,dan dua kompilator lainnya menggunakan open hashing Hash table dengan ukuran Hash table yang berbeda.Tata bahasa yang diterima oleh kompilator ini adalah tata bahasa IKI40800, sebuah tata bahasa yang digunakan dalam mata kuliah Teknik Kompilator di Fak. Ilmu Komputer Universitas Indonesia. Kompilator ini menerjemahkan bahasa sumber yang sesuai dengan tata bahasa IKI40800 ke bahasa mesin. Mesin yang dimaksud adalah mesin yang terdiri dari elemen-elemen yang disebut memori, display, pc (program conunter) dan mt(memory top). Kompilator ini dibuat dengan program bantu JLex dan CUP. Kinerja kelima kompilator akan dibandingkan, yaitu dalam hal waktu yang dibutuhkan untuk kompilasi. Secara umum eksperimen menunjukkan bahwa kompilator yang menggunakan list linear adalah kompilator terburuk dalam hal waktu yang dibutuhkan untuk kompilasi. Di antara kompilator-kompilator yang menggunakan open hashing Hash Table dapat menjadi kompilator tercepat dan dapat juga menjadi kompilator paling lambat, tergantung pada ukuran Hash table-nya. Jika Hash tablenya relatif besar, kompilator yang menggunakan open hashing Hash table dapat menjadi kompilator tercepat.