Makalah Pak Raavi

Kelompok 1 Gambaran umum Teknik Kompilasi
 

Kompilator

Kompilator (Inggris: compiler) adalah sebuah program komputer yang berguna untuk menerjemahkan program komputer yang ditulis dalam bahasa pemrograman tertentu menjadi program yang ditulis dalam bahasa pemrograman lain.
Terlepas dari pengertiannya yang demikian relatif luas, istilah kompilator biasa digunakan untuk program komputer yang menerjemahkan program yang ditulis dalam bahasa pemrograman tingkat tinggi (semacam bahasa Pascal, C++, BASIC, FORTRAN, Visual Basic, Visual C#, Java, xBase, atau COBOL) menjadi bahasa mesin, biasanya dengan bahasa Assembly sebagai perantara.
Arsitektur kompilator modern biasanya bukan lagi merupakan program tunggal namun merupakan rangkaian komunikasi antar program dengan tugas spesifik masing-masing. Program-program tersebut beserta tugasnya secara umum terdiri dari:
  • Kompilator itu sendiri, yang menerima kode sumber dan menghasilkan bahasa tingkat rendah (assembly)
  • Assembler, yang menerima keluaran kompilator dan menghasilkan berkas objek dalam bahasa mesin
  • Linker, yang menerima berkas objek keluaran assembler untuk kemudian digabungkan dengan pustaka-pustaka yang diperlukan dan menghasilkan program yang dapat dieksekusi (executable)
Kompilator yang menggunakan arsitektur ini misalnya GCC, Clang dan FreeBASIC.
Beberapa kompilator tidak menggunakan arsitektur di atas secara gamblang, dikarenakan komunikasi antar program jauh lebih lambat dibandingkan jika komunikasi dilakukan secara internal di dalam satu program. Sehingga kompilator-kompilator tersebut mengintegrasikan assembler dan linker di dalam kompilator. Namun demikian, biasanya arsitektur yang digunakan pun tidak kaku dan mengizinkan penggunaan assembler maupun linker eksternal (berguna jika assembler dan linker internal bermasalah atau memiliki galat). Kompilator yang menggunakan arsitektur ini salah satunya adalah Free Pascal.
Profesor Niklaus Wirth dalam bukunya Compiler Construction [1] menyatakan bahwa penggunaan assembler sebagai bahasa perantara seringkali tidak memberikan keuntungan yang signifikan, sehingga beliau menyarankan agar kompilator langsung menghasilkan bahasa mesin. Kompilator dengan arsitektur seperti ini dapat berjalan dengan sangat cepat, seperti yang ditunjukkan pada kompilator orisinil Pascal, Modula-2 dan Oberon yang dibuat oleh sang profesor.
Kompilator melakukan proses kompilasi dengan cara menganalisis kode sumber secara keseluruhan, sehingga waktu yang dibutuhkan untuk melakukan kompilasi lebih lama, namun hasilnya lebih cepat dalam proses eksekusi daripada program yang dibuat dengan menggunakan teknik interpretasi dengan interpreter

Komentar

Posting Komentar

Postingan populer dari blog ini

BAHASA INDONESIA 1 (Kalimat Efektif)

KALIMAT EFEKTIF Kalimat efektif adalah kalimat yang memiliki kemampuan untuk menimbulkan kembali gagasan-gagasan pada pikiran pendengar atau pembaca seperti gagasan yang ada pada pikiran pembicara atau penulis. Sehingga dalam penyampaian pesan dapat diterima dengan baik dan lebih mudah dimengerti.. Untuk mendapatkan kalimat yang efektif harus memenuhi beberapa syarat sebagai berikut : 1). Keterpaduan Yang dimaksud dengan keterpaduan (koherensi) adalah terjadinya hubungan yang padu antara unsure - unsur pembentuk kalimat. Yang termasuk unsure pembentuk kalimat adalah kata, frasa, klausa, tanda baca, dan fungsi sintaks S-O-P-Pel-Ket. Beberapa kriteria yang harus diperhatikan : 1. Kalimat tidak bertele - tele harus sistematis. 2. Kalimat yang padu menggunakan pola aspek - agen - verbal atau aspek - verbal - pasien. ·    Surat itu sudah saya baca. ·    Saya sudah membaca surat itu. 3. Diantara predikat kata kerja dan objek penderita tidak disisipkan kata darip
Baca selengkapnya

Mesin Turing

Gambar
Jauh sebelum lahirnya program komputer, Alan Turing pada tahun 1936 telah mengeluarkan gagasannya berupa model mesin abstrak sebagai alat mekanik untuk mengerjakan prosedur yang efektif. Model ini disebut Mesin Turing . Mesin turing dapat diadaptasi untuk mensimulasi logika dari setiap algoritma oleh karena itu cara kerja mesin turing adalah ekivalen dengan cara kerja komputer sekarang ini dan mesin turing juga ekivalen dengan problema komputasi matematika. Mesin turing tidak ditujukan sebagai teknologi komputasi praktis tetapi lebih sebagai eksperimen pemikiran yang mewakili sebuah mesin komputasi. Mesin turing membantu para ilmuan komputer memahami batas-batas komputasi mekanis.             Sebagai input dari mesin turing adalah kata atau untai atas suatu alfabet T. Mesin turing berhenti dengan keadaan menerima atau menolak untai. Kadang-kadang terjadi pula perulangan atau looping tak terhingga. Keterangan : ·         -  Tape : Tempat diletakannya i
Baca selengkapnya

Algoritma Dijkstra

Gambar
Algoritma Dijkstra , (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra ), adalah sebuah algoritma rakus ( greedy algorithm ) yang dipakai dalam memecahkan permasalahan jarak terpendek ( shortest path problem ) untuk sebuah graf berarah ( directed graph ) dengan bobot-bobot sisi ( edge weights ) yang bernilai tak-negatif. Misalnya, bila vertices dari sebuah graf melambangkan kota-kota dan bobot sisi ( edge weights ) melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota. Input algoritma ini adalah sebuah graf berarah yang berbobot ( weighted directed graph ) G dan sebuah sumber vertex s dalam G dan V adalah himpunan semua vertices dalam graph G . Setiap sisi dari graf ini adalah pasangan vertices ( u , v ) yang melambangkan hubungan dari vertex u ke vertex v . Himpunan semua tepi disebut E . Bobot ( weights ) dari semua sisi dihitung dengan fungsi w : E → [0, ∞)
Baca selengkapnya