I. Scanner (Lexycal)
1. Diketahui himpunan produksi P dari Grammar G ( VN , VT , E, P ) berikut:
<EKSPRESI> → <EKSPRESI> <ASOP> <SUKU> | <SUKU>
<SUKU> → <SUKU> <MDOP> <FAKTOR> | <FAKTOR>
<FAKTOR> → ( <EKSPRESI> ) | <OPERAND>
<ASOP> → ＋ | －
<MDOP> → × | ÷
<OPERAND> → u | v | w
|
Himpunan terminal/token dalam Grammar G berisi
a. VT = { ( , ) , +, － , ×, ÷ , u , v, w }
b. VT = { +, － , ×, ÷ , u , v, w }
c. VT = { +, － , ×, ÷ }
d. VT = { u , v , w }
|
2. Berapa jumlah terminal/token dalam VT pada Grammar G?
a. 9 b. 7 c. 4 d.. 3
|
3. Berapa banyak kelompok Token dalam Vt pada Grammar G?
a. 5 , yaitu { ( } , { ) } , {+, －} , { ×, ÷ }, dan { u , v , w }
b. 4 , yaitu { ( , ) } , { + , －} , { ×, ÷ }, dan { u , v , w }
c. 3 , yaitu { ( , ) , +, －} , { ×, ÷ }, dan { u , v , w }
d. 2 , yaitu { ( , ) , u , v , w } dan { +, － , ×, ÷ }
|
4. Berapa jumlah variabel Non Terminal dalam Vn pada Grammar G?
a. 6 b. 7 c. 8 d. 9
II. Intermediate Code
1. Apa tugas dari Intermidiate code dan jelaskan tentang Intermediate Code
Jawab : Kode antara adalah hasil dari tahapan analisis yang dibuat oleh
kompilator pada saat mentranslasikan program dari bahasa tingkat tinggi.
2. Ada dua macam Intermediate Code yaitu Postfix dan N-tuple, Bila diberikan kalimat aritmatik (X + Y) * (Z + T), Ubahlah kalimat tersebut ke dalam:
a. Intermediate Code Postfix
Jawab : XY+ ZT+*
b. Intermediate Code Quadruple
Jawab :
1.+,X, Y,T1
2.+,Z,
T,T2
3.*,T1,
T2,T3
c. Terjemahkan hasil (b) ke Assembly Language
Jawab :
LDA X
ADD Y
STO T1
LDA Z
ADD T
MUL T1
STO T2
|
