TUGAS KULIAH

  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 di mana sistem dapat berada di salah satu dari sejumlah berhingga konfigurasi internal disebut state. Beberapa contoh sistem dengan state berhingga antara lain pada mesin minuman otomatis atau vending machine, pengatur lampu lalu lintas dan lexical analyser.  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 dapat disebut sebagai 5-tuple.  DEFINISI Otomata Hingga (AH)/Automata Hingga (AH)/Finite Automata (FA) didefinisikan sebagai pasangan 5 tupel: (K, VT ,...

  ANALISIS LEKSIKAL Tugas utama penganalisis leksikal adalah memecah tiap baris source menjadi token-token. Pekerjaan yang dilaksanakan antara lain: - Membuang komentar. - Menyerahamkan huruf kapital menjadi huruf kecil atau sebaliknya. - Membuang white space. -  Mengenterpretasi compiler directive. - Berkomunikasi dengan simbol table ( identifier type size ). - Membuang listing. Finite-State Automata (FSA) Analisis leksikal lebih mudah diimplementasikan pada Finite State Machine atau Finite State Automata. Materi ini mempelajari sehimpunan state (anggota himpunannya terbatas/finite) beserta dengan aturan-aturan perpindahan dari satu state ke state lainnya. Sehimpunan state tersebut menyatakan satu proses dan aturan-aturannya menyatakan kemungkinan yang terjadi dalam menyelesaikan proses tersebut. State Diagram dan State Table Contoh: Ada mesin penjual permen, yang memuat aturan-aturan, sebagai berikut:     Harga permen Rp. 25.00. Mesin tersebut dapat dimasuki 3 jeni...

  Teknik Kompilasi   Arti Kata Teknik Kompilasi Teknik artinya Metode atau Cara Kompilasi artinya Proses menggabungkan serta menterjemahkan sesuatu (source program) menjadi bentuk lain. Translator : Compiler & Interpreter Translator adalah suatu program dimana mengambil input sebuah program yang ditulis pada satu bahasa program (source language) ke bahasa lain (the object on target language). Jika source language adalah high level language, seperti cobol,pascal,fortran maka object language adalah low-level language atau mesin language. Translator seperti ini disebut Compiler. Kenapa perlu Translator? ·     Dengan bahasa mesin adalah bahasa terendah komputer, berhubungan langsung dengan bagian-bagian komputer seperti bits,register dan sangat primitive. ·        Bahasa mesin adalah tidak lebih dari urutan 0 dan 1. ·        Instruksi dalam bahasa mesin bisa saja dibentuk menjadi micro...