1 / 12

Teknik Kompilasi

Teknik Kompilasi. Abdul Muis Mappalotteng 00010000010001010101010101 010101010111010101000101010 0000101010100010101010101010 00010000010001010101010101 010101010111010101000101010 0000101010100010101010101010. Pengantar Teknik Kompilasi. Pendahuluan. Tujuan Pembelajaran :

quon-barnes
Download Presentation

Teknik Kompilasi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Teknik Kompilasi • Abdul Muis Mappalotteng 00010000010001010101010101 010101010111010101000101010 0000101010100010101010101010 00010000010001010101010101 010101010111010101000101010 0000101010100010101010101010 Pendahuluan

  2. Pengantar Teknik Kompilasi Pendahuluan • Tujuan Pembelajaran : • Mahasiswa memahami cara kerja serta proses yang terjadi pada sebuah Compiler • Mahasiswa memahami konsep pembuatan sebuah Compiler • Mahasiswa mengetahui bagaimana sebuah bahasa pemrograman dapat diterjemahkan oleh mesin. • Metari Pembelajaran • Bentuk-bentuk karakter dan kelas Grammar. • Ekspresi Regular dan Automata • Analisa Leksikal sebagai tahap awal kompilasi • Analisa Sintaks, bentuk-bentuk derivasi serta implementasi parsing. • Analisa Semantik dan tahapan Sintesa. • Penanganan kesalahan kompilasi dan fungsi tabel informasi. Pendahuluan

  3. Pengantar Teknik Kompilasi 1. Bahasa Pemrograman Bahasa mesin Bahasa Assembly Bahasa Pemrograman Bahasa Tingkat tinggi Bahasa Problem Oriented Pendahuluan

  4. Pengantar Teknik Kompilasi Bahasa tingkat tinggi (user oriented) lebih banyak memberikan fungsi kontrol program, kalang, block, dan prosedur. Bahasa mesin merupakan bentuk terendah dari bahasa komputer. Instruksi direpresentasikan dalam kode numerik. Program Language Bahasa problem oriented sering juga dimasukkan sebagai bahasa tingkat tinggi, misalnya SQL, Myob, dsb. Bahasa Assembly merupakan bentuk simbolik dari bahasa mesin. Kode misalnya ADD, MUL, dsb Pendahuluan

  5. Pengantar Teknik Kompilasi 2. Translator Translator melakukan pengubahan source code / source program kedalam target code / object code Interpreter dan Compiler termasuk dalam kategori translator. Interpreter Translator • Tidak membangkitkan object code • Source code dan data diproses bersamaan • Contoh, BASICA, SPSS, DBASE III Assembler Compiler • Source Code adalah bahasa tingkat tinggi. • Object Code adalah bahasa mesin atau assembly • Source code dan data diproses tidak bersamaan • Contoh, PASCAL, C • Source Code adalah bahasa Assembly • Object Code adalah bahasa mesin • Contoh, Turbo Assembler Pendahuluan

  6. Pengantar Teknik Kompilasi Interpreter Penanganan Kesalahan Program Sumber Analisa Leksikal Analisa Sintaks Intermediate Program Interpretasi Hasil Operasi Pengelolaan Tabel Pendahuluan

  7. Pengantar Teknik Kompilasi Assembler Source Code Assembler Object Code Lingker File Target .ASM .OBJ .EXE / .COM Proses Sebuah Kompilasi pada Bahasa Assembler • Source Code adalah bahasa Assembler, Object Code adalah bahasa mesin • Object Code dapat berupa file object (.OBJ), file .EXE, atau file .COM • Contoh : Turbo Assembler (dari IBM) dan Macro Assembler (dari Microsoft) Pendahuluan

  8. Pengantar Teknik Kompilasi Compiler Definisi : Kompilator (compiler) adalah sebuah program yang membaca suatu program yang ditulis Dalam suatu bahasa sumber (source language) dan menterjemahkannya kedalam suatu bahasa sasaran (target language) Proses kompilasi dapat digambarkan melalui sebuah blok diagram sebagai berikut : Compiler Program sumber Bahasa sasaran Pesan-pesan kesalahan (error messages) Proses Kompilasi dikelompokkan kedalam dua kelompok besar : 1. Analisa : Program sumber dipecah-pecah dan dibentuk menjadi bentuk antara (Intermediate Representation ) 2. Sintesa : Membangun program sasaran yang diinginkan dari bentuk antara Pendahuluan

  9. Pengantar Teknik Kompilasi Blok Diagram Program Sumber Program Sasaran ANALISA SINTESA Penganalisa Semantik Pembangkit Kode antara Penganalisa Leksikal (scanner) Penganalisa Sintaks (parser) Pembentuk kode Pengoptimal kode TABEL SIMBOL Bagan pokok proses kompilasi Pendahuluan

  10. Pengantar Teknik Kompilasi Keterangan 1. Program Sumber ditulis dalam bahasa sumber, misal Pascal, Assembler, dsb 2. Program Sasaran dapat berupa bahasa pemrograman lain atau bahasa mesin pada suatu komputer 3. Scanner : Memecah program sumber menjadi besaran leksik/token 4. Parser : Memeriksa kebenaran dan urutan kemunculan token 5. Penganalisa semantik : Melakukan analisa semantik, biasanya dalam realisasi akan digabungkan Dengan intermediate code generator (bagian yang berfungsi membangkitkan kode antara) 6. Pembentuk Kode : Membangkitkan kode objek 7. Pengoptimal Kode : Memperkecil hasil dan mempercepat proses 8. Tabel : Menyimpan semua informasi yang berhubungan dengan proses kompilasi Pendahuluan

  11. Pengantar Teknik Kompilasi Library Object Code Object Code 1 Source Code 1 Compiler 1 Compiler 2 Object Code 2 Source Code 2 Executable Lingker Compiler n Object Code n Source Code n • Pembentukan file Executable berdasar dari beberapa Source Code • Source Code dapat terdiri dari satu atau lebih behasa pemrograman. Pendahuluan

  12. Pengantar Teknik Kompilasi Pembuatan Compiler Pembuatan kompilator dapat dilakukan dengan : • Bahasa Mesin • Tingkat kesulitannya tinggi, bahkan hampir mustahil dilakukan 2. Bahasa Assembly Bahasa Assembly bisa dan biasa digunakan sebagai tahap awal pada proses pembuatan sebuah kompilator • Bahasa Tingkat Tinggi lain pada ,mesin yang sama • Proses pembuatan kopilator akan lebih mudah • Bahasa tingkat tinggi yang sama pada mesin yang berbeda • Misal, pembuatan kompilator C untuk DOS, berdasar C pada UNIX • Bootstrap • Pembuatan kompilator secara bertingkat. Pendahuluan

More Related