Langsung ke konten utama

TEKNIK KOMPILASI VCLASS 3


NAMA                  :Raden Aru Suryo R
NPM                      :55415497
KELAS                    :4IA13


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

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




Komentar

Postingan populer dari blog ini

KOMUNIKASI DIGITAL

Pengertian Komunikasi Digital  Komunikasi Digital  adalah suatu alat yang mengkomunikasikan informasi-informasi digital dari dan ke perlengkapan lainnya. Salah satu keunggulan informasi digital adalah kecenderungan menjadi jauh lebih tahan akan salah transmisi dan interpretasi dari pada informasi yang disimbolkan alam suatu media analog. Mekanisme cara kerja Komunikasi Digital Komputer melaksanakan tugasnya berdasarkan program dan data yang diolahnya. Data adalah sebuah informasi, sedangkan program berfungsi untuk mengolah data yang tersimpan di dalam RAM dan Harddisk pada komputer, menjadi sesuatu yang diinginkan dan dimengerti oleh manusia. American Standard Code for Information Interchange (ASCII) merupakan kode yang dipakai pada komputer. Tabel ASCII terdiri dari 256 karakter dari 0 desimal sampai 255 desimal. Misalnya, karakter A memiliki kode decimal 65 atau dalam kode binernya 01000001. Jika di layar monitor tampil karakter A, komputer hanya mengetahui b...

Pengantar Bisnis Informatika

Kata “bisnis” berasal dari bahasa Inggris, yaitu “business” yang artinya kesibukan. Dalam konteks sederhana, yang dimaksud dengan kesibukan adalah melakukan suatu aktivitas atau pekerjaan yang memberikan keuntungan pada seseorang. Bisnis Menurut Para Ahli Agar lebih memahami apa arti bisnis, maka kita dapat merujuk pada pendapat beberapa ahli. Berikut ini adalah pengertian bisnis menurut para ahli: a)        Hughes dan Kapoor Menurut Hughes dan Kapoor, definisi bisnis adalah suatu kegiatan individu yang terorganisasi untuk menghasilkan dan menjual barang dan jasa guna mendapatkan keuntungan dalam memenuhi kebutuhan masyarakat. b)       Brown dan Pretello Menurut Brown dan Pretello, pengertian bisnis adalah lembaga yang menghasilkan barang dan jasa yang dibutuhkan oleh masyarakat serta semua hal yang mencakup berbagai usaha yang dilakukan pemerintah maupun swasta tidak peduli mengejar laba ataupun tidak. c)  ...