Font size
WorksheetsCompilation Techniques (Final Exam Prep)
Total questions: 15
Worksheet time: 11mins
Bottom-up Parser juga dikenal dengan istilah Shift-Reduce Parser.
Benar
Salah
Berapakah jumlah production rules yang dimiliki oleh grammar berikut ini?
S → aABe | d
A → Abc | b
B → d
3
4
5
6
Proses meletakkan simbol input berikutnya ke stack (i.e. top of stack) dikenal dengan istilah ...
Shift
Reduce
Accept
Reject
Diberikan grammar berikut:
F → aPQz
P → Pbz | bQ
Q → az
production manakah yang perlu ditambahkan ke grammar untuk memperoleh augmented grammar.
F' → F
P' → P
Q' → Q
F' → P
F → A.bd merupakan contoh kernel item.
Benar
Salah
Diberikan grammar berikut:
F → PQz
P → Pbz | bQ
Q → az
Jika A = { F' → .F}, manakah dari production rules berikut ini yang BUKAN closure(A)?
F' → .F
F → .PQz
Q → .az
P → .bQ
Diketahui A0 berisi production rules sebagai berikut:
F' → .F
F → .PQz
P → .Pbz
P → .bQ
Manakah dari production rules di bawah ini yang TIDAK MUNGKIN hasil dari GoTo(A0, P)
Diketahui A0 berisi production rules sebagai berikut:
F' → .F
F → .PQz
P → .Pbz
P → .bQ
Apakah hasil dari GoTo(A0, z)
P → Pbz.
F → PQz.
P → bQ.
NULL
Di bahasa pemrograman Java, operator '+' bisa berarti penjumlahan integer, penjumlahan angka desimal, ataupun string concatenation. Contoh tersebut dikenal dengan istilah ...
type checking
type conversion
overloading
polymorphism
Annotated syntax tree adalah syntax tree yang dilengkapi dengan atribut beserta nilainya.
Benar
Salah
Diberikan ekspresi "a * (b - c)", pilihlah three address codes yang merepresentasikan ekspresi tersebut! (lebih dari 1 jawaban)
t1 = b - c
t1 = a * b
t2 = a * t1
t2 = t1 - c
Manakah pernyataan yang SALAH mengenai Syntax Tree dan Directed Acyclic Graph (DAG) berikut ini?
Leaves di syntax tree adalah operand, sedangkan leaves di DAG adalah operator.
Suatu node di DAG dapat memiliki lebih dari 1 parent, sedangkan node di syntax tree tidak.
Leaves di syntax tree maupun DAG adalah operand.
Internal node di syntax tree maupun DAG adalah operator.
Manakah dari three-adress statements berikut ini yang berarti "jump to L10 if a>=b"?
jmpgt a,b,L10
jmpe a,b,L10
jmpne a,b,L10
jmpgte a,b,L10
Di awal suatu loop, potongan code manakah yang lebih optimal/efisien?
A. while (i <= n - 5)
ATAU
B. t := n - 5
while (i <= t)
A
B
Apakah makna dari potongan machine codes berikut ini?
MOV x, R0
ADD y, R0
MOV R0, z
z: = x + y
x: = y + z
y: = x + z
