Quiz pilihan ganda sesi 13

Apa syarat utama agar suatu grammar dapat disebut grammar LL(1)?

• Grammar memiliki satu simbol terminal

• Tidak ada dua produksi untuk non-terminal yang menghasilkan string dengan FIRST set yang tumpang tindih

• Grammar hanya menggunakan e (epsilon) sebagai produksi

• Grammar dapat diterjemahkan dengan rekursi langsung

Dalam konteks LL(1) parsing, FIRST(A) adalah:

• Simbol pertama yang dapat muncul dari non-terminal A

• Semua string yang dapat dihasilkan dari A

• Simbol akhir dalam parsing

• Simbol non-terminal yang bertindak sebagai start symbol

Fungsi FOLLOW(A) dalam grammar adalah:

• Simbol yang dapat muncul setelah A dalam suatu string yang dihasilkan

• Simbol pertama setelah input selesai

• Simbol kosong

• Simbol terminal pertama dari A

Grammar dianggap LL(1) jika:

• FIRST dari dua produksi berbeda untuk A tidak tumpang tindih, dan jika salah satu produksi menghasilkan ε, maka FIRST dari produksi lain tidak tumpang tindih dengan FOLLOW(A)

• Semua produksi menghasilkan ε

• Grammar memiliki lebih dari satu start symbol

• Grammar hanya memiliki produksi langsung kiri

Apa peran dari parsing table dalam LL(1) parser?

• Menyimpan semua input string

• Menentukan aturan produksi yang harus diterapkan berdasarkan simbol non-terminal dan terminal input saat ini

• Menghapus simbol dari stack

• Menciptakan string baru dari grammar

Ketika entri parsing table M[A,a] kosong, maka parser akan:

• Memilih produksi secara acak

• Menghasilkan error dan berhenti parsing

• Melakukan push simbol ke stack

• Mengabaikan input simbol a

Teknik Panic Mode dalam error recovery parsing bertujuan untuk:

• Mengabaikan seluruh bagian input setelah error

• Membuang simbol input satu per satu sampai menemukan simbol sinkronisasi

• Memberikan pesan error paling rinci

• Backtracking ke awal input

Apa tujuan utama implementasi error recovery dalam predictive parsing?

• Agar parser dapat memberikan pesan error yang jelas dan melanjutkan parsing input berikutnya

• Agar parsing berhenti segera setelah error

• Agar parser dapat menggunakan rekursi

• Agar input dapat di-modifikasi secara otomatis

Dalam phrase-level error recovery, error recovery dilakukan dengan:

• Melakukan backtracking penuh

• Memasukkan atau menghapus simbol untuk memperbaiki input sebentar

• Mengulang parsing dari awal

• Mengabaikan semua error

Apa yang dimaksud dengan error-productions dalam teknik error recovery?

• Produksi grammar yang khusus untuk mengenali error dan memperbaiki parsing

• Semua produksi grammar yang menghasilkan ε

• Simbol non-terminal yang tidak pernah digunakan

• Simbol terminal yang dihapus saat error