Soal Pilihan Ganda sesi 12

Apa fungsi utama dari parsing table pada non-recursive predictive parser?

• Menyimpan input string

• Menentukan produksi grammar yang digunakan berdasarkan state dan input

• Menampung simbol stack awal

• Menjalankan eksekusi program

Dalam suatu parsing table M[A,a], apa yang dimaksud dengan A dan a?

• A: terminal, a: non-terminal

• A: non-terminal, a: terminal atau simbol $

• A: state, a: input char

• A: stack symbol, a: stack symbol

Simbol apa yang biasanya digunakan untuk menandai akhir input dalam buffer parsing?

• #

• $

• @

• ε

Saat parsing dimulai, isi awal stack pada non-recursive predictive parser biasanya adalah:

• Hanya simbol $

• Simbol start grammar dan $

• Simbol terminal pertama dari input

• Kosong

Apa fungsi utama stack pada non-recursive predictive parser?

• Menyimpan input asli

• Menyimpan produksi grammar yang sedang diproses

• Melacak simbol yang harus diproses selama parsing

• Menentukan output akhir

Parsing selesai ketika:

• Stack kosong dan input sudah habis dibaca

• Input masih tersisa tetapi stack kosong

• Stack masih berisi simbol tetapi input habis

• Selalu setelah 10 langkah parsing

Apa jenis parser yang menggunakan parsing table dan stack, namun tanpa rekursi?

• Recursive Descent Parser

• Non Recursive Predictive Parser

• LL(*) Parser

• Bottom-up Parser

Dalam parsing table, jika terdapat entri kosong untuk pasangan M[A,a], tindakan parser adalah:

• Melakukan backtracking

• Menghasilkan error/pesan parsing gagal

• Melanjutkan ke input berikutnya

• Mengosongkan stack

Apa arti dari istilah "left-most derivation" dalam konteks parser non-recursive predictive?

• Menghasilkan parse tree dari kiri ke kanan menggunakan produksi paling kiri

• Menghasilkan parse tree dari kanan ke kiri

• Menggunakan produksi paling kanan terlebih dahulu

• Tidak melakukan derivasi

Di parsing table, baris mewakili ... dan kolom mewakili ...

• Terminal, Non-terminal

• Non-terminal, Terminal

• State, Input

• Input, State