
Quiz pilihan ganda sesi 13

Quiz
•
Computers
•
University
•
Easy

linen pastel
Used 1+ times
FREE Resource
21 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Create a free account and access millions of resources
Similar Resources on Wayground
25 questions
Quiz Teori bahasa Otomata

Quiz
•
University
20 questions
ATC_CS1/3_2023-24

Quiz
•
University
21 questions
SAINS KOMPUTER TINGKATAN 4 (BAB1)

Quiz
•
KG - University
20 questions
Python 101

Quiz
•
University
17 questions
ALGORITMA

Quiz
•
8th Grade - University
21 questions
Soal Pilihan Ganda sesi 12

Quiz
•
University
21 questions
Quiz pilihan ganda sesi 14

Quiz
•
University
20 questions
Teknik Kompilasi

Quiz
•
University
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade