NPM :52415262
KELAS :4IA13
Scanner (Lexycal)
Diketahui himpunan produksi P dari Grammar G ( VN , VT , E, P ) berikut:
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
1. Apa tugas dari Intermidiate code dan jelaskan tentang Intermediate code
intermediate code adalah representasi perantara antara bentuk bahasa tingkat tinggi dengan bahasa mesin. Karena pada level berikutnya masih akan dilakukan optimasi, maka perlu dibuat representasi yang memudahkan optimasi, yang bukan merupakan bahasa mesin.
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
XY+ZT+*
b. Intermediate code Quadruple
1. +, X, Y, T1
2. +, Z, T, T2
3. *, T1, T2, T3
c. Terjemahkan hasil (b) ke Assembly Language
LDA X
ADD Y
STO T1
LDA Z
ADD T
STO T2
LDA T1
MUL T2
STO T3
