TUGAS KULIAH

  5 Soal & Jawaban : 1.      Bayangkan sebuah token yang bukan reserve word mengalir melewati parser dan scanner, penyataan yang benar adalah Jawab : Bagi parser token tersebut adalah sebuah terminal 2.      Sifat-sifat dari algoritma THOMSON! Jawab : Setiap state di Nr mempunyai satu transisi keluar untuk sebuah simbol di dalam S atau paling banyak 2 transisi ke luar untuk simbol S, Nr mempunyai tepat satu dan satu accepting state yang tidak memiliki transisi ke luar, Nr mempunyai state paling banyak 2x jumlah simbol dan operator. 3.    Apakah diagram transisi mempunyai kemiripan? Dan jika iya, apa yang mirip dengan diagram transisi? Jawab : Non-deterministic Finite Automata 4.      Ekspresi : if then a2<9 dalam Pascal mengandung kesalahan? Jawab : Mengandung kesalahan Sintaks 5.      Yang mengelompokkan token secara hirarki, biasanya dipresentasikan dalam bentuk p...

  ANALISIS SINTAKSIS Analisis Sintaksis (Syntax Analyser) adalah bagian kedua dari compiler yang bertugas memeriksa kebenaran dan urutan dari token-token yang terbentuk oleh lexical analysis. Tugas dari syntax analyser adalah : 1. Pengelompokan token-token kedalam class syntax (bentuk syntax), seperti procedure,statement dan expression. 2. Grammar : sekumpulan aturan-aturan untuk mendefinisikan bahasa sumber. 3. Grammar dipakai oleh syntax analyser untuk menentukan struktur dari program sumber. 4. Proses pendeteksiannya (pengenalan token) disebut dengan parsing. 5. Maka synax analyser sering disebut dengan parser. Posisi Parser dalam Kompilator   - Deretan token : dihasilkan oleh penganalisa lesikal (scanner). - Pohon parse : suatu pohon dimana akarnya (root) adalah simbol awal grammar (starting symbol), setiap node dalam (inner code) adalah simbol nonterminal dan daunnya (leaf) dibaca dari kiri ke kanan adalah deretan token masukan. Pohon parse ini dibentuk berdasarkan atur...