V-Class 2 Teknik Kompilasi

Essay

1. Sebutkan definisi :

• Bahasa mesin :

Bahasa mesin merupakan seperangkat instruksi serta data yang dapat dieksekusi secara langsung oleh prosesor komputer. Bahasa mesin ini merupakan tingkatan bahasa yang paling rendah dari bahasa pemrograman dan biasanya digunakan sebagai tujuan kompilasi oleh kompiler pada bahasa-bahasa pemrograman lain dalam tingkatan yang lebih tinggi.

• Bahasa Assembly :

Bahasa Assembly atau bahasa rakitan adalah bahasa pemrograman tingkat rendah yang digunakan dalam pemrograman komputer, mikroprosesor, pengendali mikro dan perangkat lainnya yang dapat di program. Bahasa tersebut mengimplementasikan representasi atas kode mesin dalam bentuk simbol-simbol yang secara relatif lebih dapat dipahami oleh manusia. Bahasa ini biasanya mendukung secara spesifik untuk suatu ataupun beberapa jenis arsitektur komputer tertentu. Dengan demikian, portabilitas bahasa rakitan atau assembly tidak dapat menandingi bahasa-bahasa lainnya yang merupakan bahasa pemrograman tingkat tinggi. Namun, bahasa tersebut memungkinkan programmer memanfaatkan secara penuh kemampuan suatu perangkat keras tertentu yang biasanya tidak dapat ataupun terbatas jika dibuat dengan menggunakan bahasa pemrograman tingkat tinggi.

• Bahasa Tingkat Tinggi

Bahasa Tingkat Tinggi adalah sebuah bahasa pemrograman yang jika dibandingkan dengan bahasa pemrograman tingkat rendah memiliki sifat lebih mudah digunakan, lebih portabel antar platform dan lebih abstrak. Istilah “Bahasa Tingkat Tinggi” tidak serta merta menjadikan bahasa tersebut lebih baik dibandingkan dengan bahasa pemrograman tingkat rendah. Tetapi, maksud dari “Tingkat Tinggi” merujuk kepada abstraksi yang lebih tinggi dibandingkan dengan bahasa tingkat rendah terhadap bahasa mesin.

2. Jelaskan tentang :

• Compiler

Suatu program yang menerjemahkan bahasa program ( source code ) kedalam bahasa objek ( objek code ). Compiler menggabungkan keseluruhan bahasa program, mengumpulkannya dan kemudian menyusunnya kembali.

• Interpreter

Perangkat lunak yang mampu mengeksekusi code program lalu menterjemahkannya ke dalam bahasa mesin, sehingga mesin melakukan instruksi yang diminta oleh programmer tersebut. Perintah-perintah yang dibuat oleh programmer tersebut dieksekusi baris demi baris, sambil mengikuti logika yang terdapat di dalam kode tersebut.

• Assembler

Sebuah program yang terdiri dari instruksi-instruksi yang menggantikan kode-kode biner dari bahasa mesin dengan “mnemonik” yang mudah diingat. Bahasa tersebut sering juga disebut kode sumber atau kode simbolik yang tidak dapat dijalankan oleh prosesor, sedangkan assembler adalah suatu program yang dapat menerjemahkan program bahasa assembly ke program bahasa mesin. Bahasa mesin adalah kumpulan kode biner yang merupakan instruksi yang bisa dijalankan oleh komputer. Program bahasa mesin sering disebut sebagai kode objek.

3. Apa yang dimaksud dengan BootStrap

BootStrap adalah front-end framework yang solek, bagus dan luar biasa yang mengedepankan tampilan untuk mobile device. Berguna untuk mempercepat dan mempermudah pengembangan website. BootStrap juga menyediakan HTML, CSS dan Javascrip siap pakai dan mudah dikembangkan.

4. Sebutkan definisi Grammar dan Automata Hingga

• Grammar adalah himpunan yang terdiri dari 4 tupel

G (Vn, Vt, S, P)

Yang dimana :

Vn : Himpunan Non-terminal

Vt : Himpunan terminal

S : Simbol Start ϵ Vn
P : Himpunan Produksi

• Automata Hingga adalah proses penganalisa bahasa pemrograman

5. Sebutkan 4 jenis Grammar menurut Chomsky, masing-masing beserta aturan produksinya.

1. Grammar tipe-0 : UNRESTRICTED GRAMMAR (UG) α, β ϵ (VT | VN)*, | α | > 0
2. Grammar tipe-1 : CONTEXT SENSITIVE GRAMMAR (CSG) α, β ϵ (VT | VN)*, 0 < | α | ≤ | β |
3. Grammar tipe-2 : CONTEXT FREE GRAMMAR (CFG) α ϵ VN , β ϵ (VT | VN)*
4. Grammar tipe-3 : REGULLAR GRAMMAR (RG) α ϵ VN , β ϵ {VT , VT VN} 
   atau
   α ϵ VN , β ϵ {VT , VN VT } 
   
   

   Mengingat ketentuan simbol-simbol maka ciri RG sering ditulis sebagai :

   α ϵ VN , β ϵ {a , bC}

   atau

   α ϵ VN , β ϵ {a , Bc}

Pilihan Ganda

1. Yang dimaksud dengan Diagram State, pada teknik kompilasi adalah

     a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

     b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

     c. Aturan produksi yang dikenal oleh comsky

     d. Simbol terminal

     Jawaban : A

2. Yang dimaksud dengan TOKEN, pada teknik kompilasi adalah

     a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

     b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

     c. Alat bantu (tools) dalam pembuatan parses/analisis sintaksis

     d. Simbol terminal

     Jawaban : D

3. Yang dimaksud dengan Diagram Syntax, pada teknik kompilasi adalah

     a. Digunakan untuk mendapatkan token, mempermudah melakukan analisis lexical

     b. Digunakan untuk mendapatkan token, mempermudah melakukan analisis syntax

     c. Alat bantu (tools) dalam pembuatan parser/analisis sintaksis

     d. Simbol terminal

     Jawaban : C

4. Translator yang Source codenya adalah bahasa assembly dan Object codenya adalah bahasa mesin, disebut dengan

     a. Assembler

     b. Compiler

     c. Interpreter

     d. Supplier

     Jawaban : A

5. Translator yang Source codenya adalah bahasa tingkat tinggi, object code adalah bahasa mesin atau bahasa assembly, dimana source code dan data diproses berbeda, disebut dengan :
     a. Assembler

     b. Compiler

     c. Interpreter

     d. Supplier
     Jawaban : B

6. Mengelompokkan program asal/sumber menjadi token disebut dengan
     a. Scanner
     b. Parser
     c. Lexicer
     d. Interpreter
     Jawaban : A

7. Yang bertugas untuk memeriksa kebenaran dan urutan dari token-token yang terbentuk oleh scanner, disebut dengan:
     a. Scanner
     b. Parser
     c. Lexicer
     d. Interpreter
     Jawaban : B

8. Tugas dari analysis lexical adalah
     a. Mentransformasikan ke dalam bentuk token-token
     b. Proses pendeteksian token-token
     c. Untuk mengenali makna dari simbol-simbol
     d. Memeriksa variabel sudah dideklarasikan atau belum
     Jawaban : A

9. Tugas dari Semantics analyser adalah
     a. Mentransformasikan ke dalam bentuk token-token
     b. Proses pendeteksian token-token
     c. Untuk mengenali makna dari simbol-simbol
     d. Memeriksa variabel sudah dideklarasikan atau belum
     Jawaban : D

10. Tugas dari Syntax analyser adalah
     a. Mentransformasikan ke dalam bentuk token-token
     b. Proses pengelompokan token-token kedalam class syntax
     c. Untuk mengenali makna dari simbol-simbol
     d. Memeriksa variabel sudah dideklarasikan atau belum
     Jawaban : B

11. Tugas dari Intermidiate code, adalah
     a. Mentransformasikan ke dalam bentuk token-token
     b. Proses pengelompokan token-token kedalam class syntax
     c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke sejumlah mesin
     d. Memeriksa variabel sudah dideklarasikan atau belum
     Jawaban : C

12. Fungsi dari Tabel simbol, adalah :
     a. Mentransformasikan ke dalam bentuk token-token
     b. Proses pengelompokan token-token kedalam class syntax
     c. Memperkecil usaha dalam membuat compilator dari sejumlah bahasa ke sejumlah mesin
     d. Menindak lanjuti untuk perbaikan
     Jawaban : D