UNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004

Transkripsi

1 UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika Matematika Skripsi Sarjana Program Ganda Semester Genap 2003/2004 PERANCANGAN BAHASA PEMROGRAMAN BERORIENTASI OBJEK DOGI Ari Prasetyo NIM: ABSTRAK Skripsi ini merupakan perancangan sebuah bahasa pemrograman berorientasi objek bernama DOGI. DOGI dibuat sedemikian rupa sehingga memiliki simplisitas dan ortogonalitas yang tinggi. Perancangan menitikberatkan pada bahasa pemrograman, dan bukan teknik kompilasi. Perancangan bahasa diusahakan menghindari ambiguitas dan tata bahasa dituliskan dengan menggunakan BNF (Backus-Naur Form). Bahasa DOGI yang dihasilkan dalam perancangan ini memiliki sifat objectoriented seperti pada Smalltalk, namun berhasil memiliki disain sintaks dengan elemen-elemen seperti halnya bahasa pemrograman lain. Bahasa lain yang diperbandingkan dengan DOGI di sini adalah C++, C#, Java, dan Object Pascal, yang semuanya adalah bahasa pemrograman berorientasi objek. DOGI memiliki karakteristik sederhana dan ortogonal, dengan ekspresivitas yang memungkinkan penulisan dalam bentuk yang paling intuitif (kecuali dalam hal presedensi operator), disain sintaks yang jelas, dan memiliki metoda-metoda dan kelas-kelas untuk membentuk struktur kendali. Beberapa elemen bahasa pemrograman tidak diimplementasikan pada kompiler untuk mengurangi kompleksitas. Bahasa DOGI yang dibuat dapat memenuhi tujuan semula, yaitu bahasa yang sederhana dan ortogonal. Di sisi yang lain, DOGI memiliki kekurangan seperti terlihat pada masalah presedensi operator. Diharapkan DOGI dapat dikembangkan sehingga kekurangan-kekurangan tersebut dapat tertutupi. Kata dan frasa kunci: Bahasa pemrograman, object-oriented, simplisitas, ortogonalitas, ekspresivitas, struktur kendali. v

2 PENGANTAR Penulis mengucap syukur kepada Tuhan Yang Maha Esa karena tuntunannya sehingga penulis dapat menyelesaikan skripsi ini, sekalipun banyak sekali hambatan yang penulis hadapi. Berbagai pihak telah membantu terlaksananya penulisan skripsi ini. Oleh karena itu pada kesempatan ini penulis ingin mengucapkan terima kasih kepada: 1. Bapak Wikaria Gazali, S. Si., M. T., yang telah banyak membantu penulis dalam menyelesaikan masalah administrasi, 2. Bapak Junaedi Santoso, Dipl.Ing., M.Kom., selaku pembimbing dari Fakultas Ilmu Komputer, yang banyak memberikan masukan dalam penulisan, 3. Bapak Don Tasman, Drs., M.M., selaku pembimbing dari Fakultas MIPA, bimbingan yang beliau berikan sangat membantu penulis, dan karena beliau telah menjadi editor skripsi ini, 4. Sdri. Anita Wijaya, S.Kom., S.Si., yang membantu penulis selama awal penulisan skripsi, pinjaman bukunya, juga untuk memahami algoritmaalgoritma menyangkut masalah kompilasi (beliau memiliki kemampuan menjelaskan algoritma secara manusiawi kemampuan yang dapat menjawab kebutuhan peradaban ini). Tentu saja penulis tidak beranggapan bahwa skripsi ini adalah sebuah karya yang sempurna. Masih banyak kekurangan di sana-sini, dan penulis berharap pada masa yang akan datang penulis sanggup untuk menuliskan karya ilmiah dengan jauh lebih baik. Sebagai catatan tambahan, Dogi adalah nama seekor anjing yang tinggal bersama penulis. Jakarta, Juli 2004 Penulis Ari Prasetyo vi

3 DAFTAR ISI HALAMAN JUDUL LUAR...I HALAMAN JUDUL DALAM... II HALAMAN PERSETUJUAN HARDCOVER... II HALAMAN PENGESAHAN DEWAN PENGUJI...IV ABSTRAK...V PENGANTAR...VI DAFTAR ISI... VII DAFTAR TABEL...XI DAFTAR GAMBAR... XII BAB I PENDAHULUAN LATAR BELAKANG MASALAH RUANG LINGKUP TUJUAN DAN MANFAAT Tujuan Manfaat METODOLOGI... 6 BAB II LANDASAN TEORI TEORI HIMPUNAN... 7 vii

4 2.1.1 Himpunan dan Elemen himpunan Subhimpunan, kesamaan dua himpunan, dan ekivalensi dua himpunan Operasi-operasi pada himpunan Relasi biner Penutup (closure) Fungsi BAHASA PEMROGRAMAN Kategori bahasa pemrograman Bahasa pemrograman imperatif Bahasa pemrograman berorientasi objek Kriteria evaluasi bahasa pemrograman TEORI BAHASA DAN OTOMATA Tata bahasa (grammar) Hirarki bahasa menurut Chomsky Backus-Naur Form dan Extended Backus-Naur Form Otomata TEKNIK KOMPILASI Proses kompilasi Semantik operasional BAB III PERANCANGAN SPESIFIKASI BAHASA DOGI Token Struktur program viii

5 3.1.3 Package Kelas Ekspresi Package System PERANCANGAN KOMPILER DOGI Spesifikasi rancangan Antarmuka pemakai Scanner Parser Aturan semantik tata bahasa DOGI PERANCANGAN DOGIVM (DOGI VIRTUAL MACHINE) Instruksi-instruksi dasar DOGIVM Siklus eksekusi instruksi State BAB IV HASIL PENELITIAN DAN PENERAPAN KARAKTERISTIK BAHASA PEMROGRAMAN DOGI Simplisitas ortogonalitas Struktur kendali Tipe data dan struktur Disain sintaks Abstraksi Ekspresivitas Type checking ix

6 4.1.8 Aliasing PERBANDINGAN DENGAN BAHASA PEMROGRAMAN LAINNYA Komponen yang dibandingkan Perbandingan secara umum dengan C++, C#, Java, dan Object Pascal Perbandingan secara khusus dengan C Perbandingan secara khusus dengan bahasa C# Perbandingan secara khusus dengan bahasa Java Perbandingan secara khusus dengan Object Pascal Delphi CONTOH PROGRAM BAB V SIMPULAN DAN SARAN SIMPULAN SARAN PENGEMBANGAN DAFTAR PUSTAKA RIWAYAT HIDUP LAMPIRAN A LAMPIRAN B LAMPIRAN C PRODUKSI TATA BAHASA DOGI...L1 KODE SUMBER PROGRAM DOGI...L9 PERBANDINGAN CONTOH PROGRAM...L35 x

7 DAFTAR TABEL Tabel 3.1 Karakter-karakter escape yang berlaku Tabel 3.2 Pemisah dalam bahasa DOGI Tabel 3.3 Daftar metoda yang terdapat dalam kelas void Tabel 3.4 Daftar metoda yang terdapat dalam kelas int Tabel 3.5 Daftar metoda yang terdapat dalam kelas bool Tabel 3.6 Daftar metoda yang terdapat dalam kelas real Tabel 3.7 Daftar metoda yang terdapat dalam kelas string Tabel 3.8 Daftar metoda yang terdapat dalam kelas array Tabel 3.9 Daftar metoda yang terdapat dalam kelas code Tabel 3.10 Daftar metoda yang terdapat dalam kelas _if Tabel 3.11 Daftar metoda yang terdapat dalam kelas _loop Tabel 3.12 Daftar metoda yang terdapat dalam kelas console Tabel 3.13 Daftar opsi yang tersedia dalam program DOGI Tabel 3.14 Daftar instruksi DOGIVM Tabel 4.1 Perbandingan fitur-fitur yang dimiliki bahasa-bahasa pemrograman xi

8 DAFTAR GAMBAR Gambar 2.1 Perubahan state awal menjadi state akhir (sumber: Morgan (1994, p4)) Gambar 2.2 Proses kompilasi (sumber: Sebesta (2002)) Gambar 3.1 Graf sintaks untuk digit Gambar 3.2 Graf sintaks untuk digit heksadesimal Gambar 3.3 Graf sintaks untuk literal integer Gambar 3.4 Graf sintaks untuk literal floating-point Gambar 3.5 Graf sintaks untuk karakter tunggal Gambar 3.6 Graf sintaks untuk karakter Gambar 3.7 Graf sintaks untuk literal string Gambar 3.8 Graf sintaks untuk literal array Gambar 3.9 Graf sintaks untuk literal code Gambar 3.10 Graf sintaks untuk komentar Gambar 3.11 Graf sintaks untuk file program dalam bahasa DOGI Gambar 3.12 Graf sintaks untuk package Gambar 3.13 Graf sintaks untuk class Gambar 3.14 Graf sintaks untuk field Gambar 3.15 Graf sintaks untuk metoda Gambar 3.16 Graf sintaks untuk properti Gambar 3.17 Graf sintaks untuk antarmuka kelas Gambar 3.18 Graf sintaks untuk ekspresi Gambar 3.19 Graf sintaks untuk term xii

9 Gambar 3.20 Graf sintaks untuk objek Gambar 3.21 Siklus fetch-execute DOGIVM xiii