Vclass Teknik Kompilasi

NAMA :Erra Anggi Hasian Carolina
NPM :52415262
KELAS :4IA13


Scanner  (Lexycal)


Diketahui himpunan produksi P dari Grammar G ( VN , VT , E, P ) berikut:

  → |
          → |
     →  (    )    |     
          →  ＋  | －
         →    ×  |  ÷
  →     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
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