Royan Abdul Kadir Khanafi_16560012_uts_tk_5a.docx

UTS

DISUSUN OLEH : NPM

: 16560012

Nama

: Royan Abdul Kadir Khanafi

Fakultas

: Teknik Informatika 5A

Mata Kuliah

: Teknik Kompilasi

UNIVERSITAS TAMA JAGAKARSA

SOAL

JAWAB 1. A) Brute Force

String = (b+b*b) S→ (E) (E+T) (T+T*V) (V+V*b) (b+b*b)

B) Recrusive Descent

String = (b+b*b) S→ (E) (E+T) (T+T*V) (V+V*b) (b+b*b) C) SPG Sentensial dan Relasi (←b→+←b→*←b→) (←V→+←V→*↔V→) (←T→+←T↔*↔V→) (←E↔+↔T→) (←E→)

Handel b V T,T*V E+T E

Ruas kiri Produksi V T E,T E S

2. A) Brute Force

String = bbababb S→ bAb bbAAb bbaBaBb bbababb B) Recrusive Descent

C) SPG Sentensial dan Relasi B←b←a←b←a←b→b b←b←a←b←a↔B→b b←b←a←b→A→b b←b←a↔B→A→b b←b↔A↔A→b b↔A↔b

Handel b aB b aB bAA bAb

Ruas kiri Produksi B A B A A S