I. Scanner (Lexycal)
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 }
|
Berapa jumlah terminal/token dalam VT pada Grammar G?
a. 9 b. 7 c. 4 d.. 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 { +, － , ×, ÷ }
|
Berapa jumlah variabel Non Terminal dalam Vn pada Grammar G?
a. 6 b. 7 c. 8 d. 9
|
II. Intermediate code
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
b. Intermediate code Quadruple
c. Terjemahkan hasil (b) ke Assembly Language
Pilihan Ganda
1. A
2. A
3. A
4. A
Essay
1. Kode antara adalah hasil dari tahapan analisis yang dibuatoleh kompilator pada saat mentranslasikan program dari bahasa tingkat tinggi.
Fungsi: memperkecil usaha dalam membuat compilator dari sejumlah bahasa kesejumlah mesin,hasil intermediate code dapat digunakan lagi pada mesin lainnya, proses optimasilebihmudah.
2. a. intermediate code postfix = XY+ ZT+*
b. Intermediate code Quadruple = 1.+,X, Y,T1
2.+,Z, T,T2
3.*,T1, T2,T3
c. LDA X
ADD Y
STO T1
LDA Z
ADD T
MUL T1
Tidak ada komentar:
Posting Komentar