TEKNIK KOMPILASI 1 VCLASS 2
A. Essay
1. Sebutkan definisi:
a.
Bahasa mesin : merupakan bentuk terendah dari bahasa komputer.
Instruksi direpresentasikan dalam kode numerik.
Instruksi direpresentasikan dalam kode numerik.
b.
Bahasa assembly : merupakan bentuk simbolik dari bahasa mesin. Kode
misalnya ADD, MUL, dsb
misalnya ADD, MUL, dsb
c.
Bahasa tingkat Tinggi : (user oriented) lebih banyak memberikan fungsi control
program, kalang, block, dan prosedur.
program, kalang, block, dan prosedur.
2. Jelaskan tentang
a.
Compiler :
Source code adalah bahasa tingkat
tinggi, object code adalah bahasa
mesin atau bahasa assembly. Source code dan data diproses berbeda.
b.
Interpreter :
Interpreter tidak menghasilkan bentuk object
code, tetapi hasil
translansinya hanya
dalam bentuk internal, dimana program induk harus selalu ada-berbeda dengan compiler
c.
Assembler :
source code adalah bahasa assembly, Object code adalah bahasa
mesin.
3. Apa yang dimaksud
dengan BootStrap
Gagasan dari bootstrap adalah
kita bisa membangun sesuatu yang besar dengan lebih dahulu membuat bagian
intinya. Cara ini diperkenalkan oleh Niklaus Wirth saat membuat kompilator
untuk bahasa Pascal.
4. Sebutkan definisi
Grammar dan Automata Hingga
·
Grammar
Tata
bahasa (grammar) adalah sekumpulan dari himpunan variabel-variabel,
simbol-simbol terminal, simbol non-terminal, simbol awal yang dibatasi oleh
aturan-aturan produksi.
·
Automata Hingga (AH)
ü Merupakan
mesin automata dari bahasa regular
ü AH
didefinisikan sebagai pasangan 5 tupel (K, VT, d,
S, Z), dimana
K = himpunan
hingga stata
VT = himpunan hingga
symbol input (alphabet)
d
= fungsi transisi
S Î
K = stata awal
Z Ì
K = himpunana stata penerima
5. Sebutkan 4
jenis Grammar menurut Chomsky, masing-masing beserta aturan
produksinya.
GRAMMAR DAN
KLASIFIKASI CHOMSKY
Grammar G
didefinisikan sebagai pasangan 4 Tuple : VT, VN, S , Q dan dituliskan sebagai G
(VT, VN, S, Q), dimana :
VT
: himpunan simbol
terminal (atau himpunan token-token, atau alphabet)
VN
: himpunan simbol-simbol non termnal
S ϵ
VN : simbol awal (atau simbol start)
Q
: himpunan produksi
Berdasarkan komposisi
bentuk ruas kiri dan kanan produksinya (α → β), Noam Chomsky mengklasifikasikan
4 tipe grammar :
1.
Grammar tipe-0 : UNRESTRICTED GRAMMAR (UG)
Ciri : α, β ϵ (VT | VN)*, | α | > 0
2.
Grammar tipe-1 : CONTEXT SENSITIVE GRAMMAR
(CSG)
Ciri : α, β ϵ (VT | VN)*, 0 < | α | ≤ | β |
3.
Grammar tipe-2 : CONTEXT FREE GRAMMAR (CFG)
Ciri : α ϵ VN , β ϵ (VT | VN)*
4.
Grammar tipe-3 : REGULLAR GRAMMAR (RG)
Ciri : α ϵ VN , β ϵ {VT , VT VN} atau α ϵ VN ,
β ϵ {VT , VN VT }
B. 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 dikenalkan oleh comsky
d. Simbol terminal
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 parser/ analisis sintaksis
d. Simbol terminal
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
4. Translator
yang Source codenya adalah bahasa assembly dan Object codenya adalah
bahasa mesin, disebut dengan
a. Assembler
b.
Compiler
c.
Interpreter
d.
Supplier
5. Translator yang Source
code nya adalah bahasa tingkat tinggi, object code adalah
bahasa mesin atau bahasa assembly, di mana source code dan data diproses berbeda,
disebut dengan :
a.
Assembler
b. Compiler
c.
Interpreter
d.
Supplier
6. Memgelompokkan
program asal/sumber menjadi token disebut dengan
a.
Scanner
b.
Parser
c.
Lexicer
d.
Interpreter
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
8. Tugas dari anlysis
lexixal 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
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
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
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
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
Komentar
Posting Komentar