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

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




Komentar

Posting 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...
Posting Komentar
Baca selengkapnya

PERKEMBANGAN BUDAYA POLITIK DI INDOENSIA

Perkembangan Budaya Politik di Indonesia Sebelum era kemerdekaan hingga reformasi sekarang ini, kecenderungan budaya politik yang terdapat di Indonesia adalah patrimonialisme. Dalam budaya politik semacam ini, pola kekuasaan berjalan di atas prinsip relasi kuasa antara penguasa sebagai pengayom, pelindung atau penjamin kesejahteraan, serta keamanan dan rakyat sebagai obyek yang dilindungi, diayomi dan dijamin kenyamanan, keamanan dan kesejahteraannya. Oleh karena itu, bertolak dari budaya  p olitik di Indonesia yang lebih mengarah pada nilai-nilai patrimonial, maka jenis sistem politik dan demokrasi yang berkembang pun adalah sistem politik dan demokrasi patrimonial. Sistem politik jenis ini mengandaikan kondisi di mana para pemegang kebijakan mengeksploitasi posisi mereka hanya untuk tujuan-tujuan dan kepentingan pribadi, bukan kepentingan universal. Contoh konkretnya adalah, pada era sebelum kemerdekaan, kerajaan-kerajaan Jawa tradisional menggunakan legitimasi kekuasa...
Posting Komentar
Baca selengkapnya

KETERKAITAN WEB SCIENCE DENGAN KEDISIPLINAN ILMU

Web Science merupakan sebuah ilmu desentralisasi sistem informasi. Web Science membutuhkan pemahaman akan Web dan juga fokus pada pengembangan terhadap kebutuhan komunikasi dan representasi. Web Science merupakan inovasi baru yang diciptakan oleh seorang bernama Tim Berners-Lee yang mensupport dari berdirinya cabang ilmu ini. Tim Berners-Lee juga seorang penemu World Wide Web. Web Science yang dalam bahasa Indonesia berarti jaringan pengetahuan atau dapat diartikan bahwa suatu web yang menyediakan berbagai ilmu pengetahuan didalamnya dan menjadikan wadah / tempat terdapatnya ilmu pengetahuan tersebut. Web science juga dapat melakukan penelitian lintas disiplin dan menjelajah ke berbagai bidang yang sangat khusus di dalam disiplin   ilmu.Dalam   definisi di jelasakan bahwa web science dapat menyediakan berbagai ilmu pengetahuan, tentunya dalam ilmu pengetahuan terdapat berbagai macam kegunaan diantaranya adalah sebagai berikut : Web science memiliki berbagai macam keguna...
Posting Komentar
Baca selengkapnya