Tugas Teknik Kompilasi

 Teknik Kompilasi Pertemuan 7 Klasifikasi Grammar menurut Chomsky 1.        TATA BAHASA (GRAMMAR) Bahasa  merupakan himpunan  kalimat  (baik terhingga maupun tak terhingga). Bahasa dapat disajikan dengan menyebut kalimatnya satu persatu. Untuk bahasa tak hingga, penyebutan seperti itu tidak mungkin. Oleh karena itu diciptakan cara penyajian yang mendeskripsikan bahasa secara efisien. Cara penyajian tersebut adalah  Tata Bahasa  atau  Grammar. Sebuah Tata Bahasa (Grammar) didefinisikan sebagai 4 tupel :             G = (V n,  V t,  S, Q) V n  dan V t  adalah simbol  Non Terminal  dan  Simbol Terminal . S  adalah sebuah elemen anggota V n  yang disebut  Simbol Start . Q  merupakan himpunan  Produksi. Chomsky mengelompokkan Grammar menjadi 4 kelompok : 1.        Tipe nol : UnRes...

 Teknik Kompilasi Pertemuan 6 1.  Tuliskan ekspresi dan tata bahasa dari pohon urai dibawah ini. Jawab : Ekspresi  :  9-5+2  Tata Bahasa :  list => list + digit list => list - digit list => digit digit => 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 2.  Jelaskan dan berikan contoh mengenai tata bahasa yang mempunyai arti ganda ... Jawab :  Suatu tata bahasa dapat disebut sebagai tata bahasa yang mempunyai arti ganda apabila, suatu tata bahasa dapat memberikan lebih dari satu pohon urai untuk membentuk suatu rangkaian token dari tata bahasa yang digunakan tersebut. Contoh :  Misalkan tidak dibedakannya antara angka dan list. Maka, tata bahasa yang melibatkan angka dan tanda plus dan minus dapat dituliskan sebagai berikut :  string -> string + string | string - string | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 .    Sehingga tata bahasa yang seperti itu akan mempunyai lebih dari satu pohon urai, yaitu sebagai berikut : G...

 Teknik Kompilasi Pertemuan 3 Arti Kata Tenik Kompilasi Teknik adalah metode atau cara. Kompilasi adalah proses menggabungkan serta menterjemahkan sesuatu (source program) menjadi bentuk lain. Tujuan Mempelajari Teknik Kompilasi          Mengetahui penerapan konsep ilmu komputer pada prilaku komputer yaitu algoritma, arsitektur komputer, struktur data maupun penerapan teori bahasa dan automata Teknik Kompilasi          Merupakan Teknik dalam melakukan pembacaan suatu program yang ditulis dalam bahasa sumber, kemudian diterjemahkan ke dalam suatu bahasa lain yang disebut bahasa sasaran.  Dalam melakukan proses penerjemahan tersebut, sudah barang tentu kompilator akan melaporkan adanya keanehan-keanehan atau kesalahan yang mungkin ditemukannya. Proses penerjemahan yang dilakukan oleh kompilator ini disebut proses kompilasi (compiling). Beranekaragam kompilator yang dapat dibuat antara lain sebagai berikut :       ...

 Teknik Kompilasi Pertemuan 2 Pengertian Kompilasi Teknik Kompilasi merupakan Teknik dalam melakukan pembacaan suatu program yang ditulis dalam bahasa sumber, kemudian diterjemahkan ke dalam suatu bahasa lain yang disebut bahasa sasaran. Dalam melakukan proses penerjemahan tersebut, sudah barang tentu kompilator akan melaporkan adanya keanehan-keanehan atau kesalahan yang mungkin ditemukannya. Proses penerjemahan yang dilakukan oleh kompilator ini disebut proseskompilasi (compiling). Bila dipandang sepintas lalu, maka akan timbul beranekaragam kompilator yang dapat dibuat antara lain sebagai berikut : Bahasa Sumber seperti bahasa FORTRAN, PASCAL, C dan juga bahasa-bahasa lainnya yang sifat dan pemakaiannya agak spesifik atau khusus, seperti bahasa untuk program DBASE, SPSS dan lain sebagainya. Bahasa Sasaran dapat berupa bahasa sumber lain seperti C, FORTRAN dan lain sebagainya atau Bahasa Mesin (Machine Language) yang digunakan oleh suatu prosessor mikro atau s...

  Teknik Kompilasi Pert 5:  PERBEDAAN DFA dan NFA Mari kita bahas dulu apa sih DFA & NFA itu? DFA  adalah Finite-state Machine atau mesin keadaan terbatas yang menerima atau menolak string dari simbol dan hanya menghasilkan perhitungan unik dari otomata untuk setiap string yang di masukan. Non-Deterministic Finite Automata ( NFA ) menerima masukan (input) dengan memiliki lebih dari 1 busur keluar atau bahkan tidak memiliki busur keluar. Non-Deterministic Finite Automata ( NFA ) sering dikenal juga sebagai Non-Deterministic Finite-State Machine (NFSM) dan Non-Deterministic Finite-State Automaton (NFSA). Finite Automata adalah mesin automata dari suatu Bahasa regular. Finite Automata memiliki jumlah state yang banyaknya berhingga dan dapat berpindah-pindah dari suate state ke state yang lainnya. Finite Automata dibagi menjadi Deterministic Finite Automata (DFA) dan Non Deterministic Finite Automata (NFA). Berikut contoh dari Deterministic Finite Automata : Berikut conto...