Soal dan Jawaban UAS Teknik Kompilasi Kelas B

Soal Teknik Kompilasi Untuk Kelas C

1.       Diketahui persamaan :

       C:= (A*2+B)²-C/(D*E³)

Buatlah persamaan tersebut kedalam bentuk :

a. Triples Notation
b. Indirect Triples
c. Quaduples Notation
d. Kode Antara Assembly Accumulator Tunggal

2.      Diketahui grammar G = {I ® H½I H½IA,  H ® a½b½c½...½z,  A ® 0½1½2½...½9} dengan I adalah simbol awal

Lakukan analisa sintaks dengan cara derivasi dan parsing untuk kalimat d67s, sehingga kalimat tersebut terselesaikan.

Jawaban :

1.        C:= (A*2+B)²-C/(D*E³)          

a.    Triple Notation						b.      Indirect triple
1.	*,	A,	2			List Instruksi						List Eksekusi
2.	+,	1,	B			1.	*,	A,	2			1.	1
3.	*,	2,	2			2.	+,	1,	B			2.	2
4.	*,	E,	E			3.	*,	2,	2			3.	3
5.	*,	4,	E			4.	*,	E,	E			4.	4
6.	*,	D,	5			5.	*,	4,	E			5.	5
7.	/,	C,	6			6.	*,	D,	5			6.	6
8.	-,	3,	7			7.	/,	C,	6			7.	7
9.	:=,	Z,	8			8.	-,	3,	7			8.	8
						9.	:=,	Z,	8			9.	9

c.     Quadruple Notation						d.      Assembly Accumulator Tunggal
1.	*,	A,	2,	T1		1.	LDA	A
2.	+,	T1,	B,	T2			MUL	2
3.	*,	T2,	T2,	T3			STO	T1
4.	*,	E,	E,	T4
5.	*,	T4,	E,	T5		2.	LDA	T1
6.	*,	D,	T5,	T6			ADD	B
7.	/,	C,	T6,	T7			STO	T2
8.	-,	T3,	T7,	C
						3.	LDA	T2
							MUL	T2
							STO	T3
						4.	LDA	E
							MUL	E
							STO	T4
						5.	LDA	T4
							MUL	E
							STO	T5
						6.	LDA	D
							MUL	T5
							STO	T6
						7.	LDA	C
							DIV	T6
							STO	T7
						8.	LDA	T3
							SUB	T7
							STO	C

Jawaban 2.

I           èIA

èIAH

èIAAH

èHAAH

èdAAH

èd6AH

èd67H

èd67s