QUIZ 6 NLP

Apa yang dimaksud dengan parsing dalam konteks komputasi?

• Proses mencari kesalahan dalam program

• Proses mengonversi input menjadi struktur yang dapat dipahami komputer

• Proses mengubah kode menjadi bahasa mesin

• Proses menjalankan program secara otomatis

Dalam parser, apa fungsi utama dari tokenization?

• Memecah teks menjadi potongan-potongan kecil yang disebut token

• Mengidentifikasi kesalahan sintaksis dalam teks

• Menyusun kembali teks menjadi bentuk yang lebih kompleks

• Mencari kata kunci dalam teks

Apa itu grammar dalam parsing?

• Kumpulan aturan yang digunakan untuk membentuk kalimat atau ekspresi yang sah dalam bahasa

• Proses menganalisis kesalahan dalam kode

• Struktur data yang digunakan untuk menyimpan program

• Metode untuk mengonversi program menjadi eksekusi mesin

Apa yang dimaksud dengan syntax tree dalam parsing?

• Representasi grafis dari hasil eksekusi program

• Struktur data yang menggambarkan hierarki sintaksis dari suatu ekspresi

• Proses yang digunakan untuk mendeteksi bug dalam kode

• Sebuah algoritma untuk melakukan kompilasi

Parser jenis apa yang paling sederhana dan mengakses inputnya hanya sekali?

• Recursive Descent Parser

• LL Parser

• LR Parser

• Top-down Parser

Apa itu ambiguity dalam parsing?

• Ketidakpastian dalam pengambilan keputusan parser

• Ketidakjelasan dalam hasil eksekusi program

• Adanya kesalahan sintaksis dalam input

• Adanya dua atau lebih cara yang sah untuk menguraikan input yang sama

Dalam top-down parsing, bagaimana parser berusaha untuk menganalisis input?

• Dengan mencoba untuk cocok dengan aturan dari atas ke bawah

• Dengan mulai dari input dan mengurainya menjadi sub-ekspresi

• Dengan mengikuti urutan token yang diberikan

• Dengan mencoba mencocokkan token satu per satu dengan aturan grammar

Apa keuntungan utama dari parser jenis LL dibandingkan dengan parser jenis LR?

• LL lebih mudah diimplementasikan dan digunakan untuk bahasa yang lebih sederhana

• LL dapat mengonversi input menjadi kode mesin lebih cepat

• LL memiliki kemampuan untuk menangani lebih banyak grammar kompleks

• LL lebih cocok untuk bahasa yang tidak memiliki aturan sintaksis yang ketat

Apa yang dimaksud dengan shift-reduce parsing dalam konteks LR parser?

• Proses memindahkan elemen ke stack dan kemudian mengurangi elemen tersebut menggunakan aturan grammar

• Proses mengubah input menjadi representasi pohon sintaksis

• Proses membaca input tanpa melakukan analisis

• Proses mengubah output menjadi kode eksekusi

Manakah dari berikut ini yang merupakan contoh teknik parsing bottom-up?

• LL Parsing

• Recursive Descent Parsing

• LR Parsing

• Predictive Parsing