Teknik Kompilasi

  FINITE AUTOMATA   Finite automata adalah mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana (bahasa reguler) dan dapat diimplementasikan secara nyata dimana sistem dapat berada disalah satu dari sejumlah berhingga konfigurasi internal disebut state. State sistem merupakan ringkasan informasi yang berkaitan dengan masukan-masukan sebelumnya yang diperlukan untuk menentukan perilaku sistem pada masukan-masukan berikutnya. Suatu   finite   automata   terdiri   dari   beberapa   bagian.   Finite   automata   mempunyai   sekumpulan   state dan aturan-aturan untuk berpindah dari state yang satu ke state yang lain, tergantung dari simbol nya. Finite automata mempunyai state awal, sekumpulan state dan state akhir. Finite automata merupakan   kumpulan   dari   lima   elemen   atau   dalam   bahasa   matematis   ...

  Analisis Leksikal Tugas utama penganalisis leksikal adalah memecah tiap baris source menjadi token-token. Pekerjaan yang dilaksanakan antara lain: Membung komentar Menyeragamkan huruf kapital menjadi huruf kecil atau sebaliknya. Membuang white space. Mengenterpretasi compiler directive Berkomunikasi dengan simbol table (identifier-type-size) Membuang listing. 1 Token dan Lexemes Token adalah kumpulan lexemes-leksemes. Token menyatakan suatu kelompok, misalnya kelompok identifier (id) atau kelompok relasi (relop). Sedangkan Lexemes menjelaskan anggota-anggota dari token. SEMESTER V PERTEMUAN 3 2   Contoh if(distance>=rate*(end_time-start_time)) distance=maxdist; Diberikan perintah berikut: if(distance>=rate*(end_time-start_time)) distance=maxdist; Dipisahkan menjadi token dan lexemes sebagai berikut: Parser menerima hasil lexical analizer dalam bentuk: if (id relop id * (id-id)) id = id; SEMESTER V PERTEMUAN 3 3   Finite-State Automata (FSA) Analisis leksikal lebi...

  Translator pada Teknik Kompilasi Translator Melakukan pengubahan source code/program sumber ke dalam target code/object code. Source code ditulis dalam sumber sedangkan object code bisa dalam bahasa pemrograman lain atau bahasa mesin pada suatu komputer. Macam – macam Translator yaitu: 1.        Assembler Source code adalah bahasa assembly, object code adalah bahasa mesin contoh : Turbo Assembler dan Macro Assembler 2.        Kompilator ( Compiler) Source code adalah bahasa tingkat tinggi, object code adalah bahasa mesin atau bahasa assembly. Source code dan data diproses pada waktu yang berbeda. Contoh ; Turbo Pascal. Compile time adalah saat pengubahan dari source code ke object code sedangkan Run Time adalah saat eksekusi object code. 3.        Interpreter Interpreter tidak membangkitkan object code, hasil translasi hanya dalam bentuk internal. Contoh: BASICA/GW-BASIC,LIPS,SMALLTALK. Sour...