TEKNIK KOMPILASI (VCLASS 2)



Essay
1.     Sebutkan definisi :
a.   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.
b.   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.
c.   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 :
a.   Compiler
Suatu program yang menerjemahkan bahasa program ( source code ) kedalam bahasa objek ( objek code ). Compiler menggabungkan keseluruhan bahasa program, mengumpulkannya dan kemudian menyusunnya kembali.
b.   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.
c.   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 penganalisaan bahasa pemrograman.

5.    Sebutkan 4 jenis Grammar menurut Chomsky, masing-masing beserta aturan produksinya.
Ø  Grammar tipe-0 : UNRESTRICTED GRAMMAR (UG)
α, β ϵ (VT | VN)*, | α | > 0
Ø  Grammar tipe-1 : CONTEXT SENSITIVE GRAMMAR (CSG)
α, β ϵ (VT | VN)*, 0 < | α | | β |
Ø  Grammar tipe-2 : CONTEXT FREE GRAMMAR (CFG)
α ϵ VN , β ϵ (VT | VN)*
Ø  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





Silahkan Tinggalkan Komentar Anda :

TEKNIK KOMPILASI (VCLASS 2)