SOAL KUIS Setelah UTS

1. Buatlah LR (0)Parsing Table unruk grammar berikut, serta buktikan bahwa string “bdead”
diterima?
S→AB | CD
A→bB |c
B→ cb|d
C→bd
D→ 𝑒𝑎𝑑

2. Buatlah SLR (1) Parsing Table untuk grammar berikut, serta buktikan bahwa string “abcc$
diterima?
A→aBB
B→bB |c

3. Buatlah CLR (1) Parsing Table untuk grammar berikut, serta buktikan bahwa string “acbc$
diterima?
A→aBB
B→bB |c

4. Buatlah Syntax Directed Tree (SDT) untuk Grammar berikut :

E→ E*T | T
T→F-T | F
F→Numb
Numb→0…9
Buatlah parse tree dan tentukan E value dari 3*4-2 berdasarakan SDT tersebut.

5. Buatlah three address code ,quadruples dan triples dari aritmatik :

A= (b-c) *b*(-d)