Quiz  pilihan ganda sesi 13

Quiz pilihan ganda sesi 13

University

21 Qs

quiz-placeholder

Similar activities

Compiler Design

Compiler Design

University

20 Qs

Compiler

Compiler

11th Grade - University

20 Qs

Quiz pilihan ganda sesi 14

Quiz pilihan ganda sesi 14

University

21 Qs

Quiz 12  Teori Bahasa dan Otomata 2022-1

Quiz 12 Teori Bahasa dan Otomata 2022-1

University

25 Qs

Teori Bahasa dan Automata

Teori Bahasa dan Automata

University

18 Qs

TOC_Quiz2_Interim 24-25

TOC_Quiz2_Interim 24-25

University

20 Qs

Quiz1 TAFL(module-2)2020-21

Quiz1 TAFL(module-2)2020-21

University

20 Qs

Teknik Kompilasi

Teknik Kompilasi

University

20 Qs

Quiz  pilihan ganda sesi 13

Quiz pilihan ganda sesi 13

Assessment

Quiz

Computers

University

Easy

Created by

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?