Intermediate Code Generator dan Generate Machine Code

1. Diberikan statement a := (a b) + (c + b)*(3 + c a) 4*b , buatlah:

a. Syntax tree
b. Posfix notation
c. Three address code
d. Code generated
2. Diberikan suatu ekspresi a := -(a+b)*(c+b)+(a+b+c), buatlah :
a. Three address code
b. Quadruple
c. Triple
d. Indirect triple
3. Diberikan statement a := (a b) + (c + b)*(3 + c a) 4*b , buatlah:
a. Syntax tree
b. Three address code
4. Dari jawaban nomor 3 di atas buatlah quadruple
5. Diberikan suatu ekspresi a := -(a+b)*(c+b)+(a+b+c), buatlah :
a. Three address code
b. Quadruple
c. Triple
d. Indirect triple
6. Diberikan suatu penggalan program c sebagai berikut:
main() {
int I;
int data[10];
I = 1;
do {
Data[I] = 0;
I = I + 1;
} while (I <= 10);
}
dari program diatas buatlah:
a. Three address code
b. Generated machine code dari three address code
c. Flow graph dari three address code
7. Diberikan suatu penggalan program c sebagai berikut:
int X, Y;
X = 10;
do {
if (X%2 == 0)
Y = 5 * X;
else
Y = Y + 5;
I = I + 1;
}while (I >=0);
dari program diatas buatlah generated machine code dari three address code

8. Diketahui ekspresi arithmatik sebagai berikut: A = (A+B)*(A-B)+(A+B)*(A-B)

a) Buatlah syntax tree.
b) Buatlah quadruple three address code
Annotated Parse Tree
1.

Diketahui tabel Syntax-Directed Definition berikut:

Production
EE-T
ET
TT/F
TF
F(E)
F num
Buatlah Anotated

2.
Production
EE-T
ET
TT/F
TF
F(E)
F num
Buatlah anotated

Semantic rules
E.val = E1.val T.val
E.val = T.val
T.val = T1.val / F.val
T.val = F.val
F.val = E.val
F.val = num.val
Parse Tree dari statement : 8-6+(8/2)

Diketahui syntax directed translation sebagai berikut:

Semantic rules
E.val = E1.val T.val
E.val = T.val
T.val = T1.val / F.val
T.val = F.val
F.val = E.val
F.val = num.val
parse tree dan urutan evaluasi dari statement : 9-(20-8)/2
Bottom Up Parsing

1. Diketahui grammar sebagai berikut:

S -> ( L ) | a
L -> L , S | S
a) Buatlah diagram transisi operasi GOTO
b) Buatlah table SLR dari grammar di atas
c) Buatlah pergerakan parsing SLR dengan input (a, a)