TEKNIK KOMPILASI 1 VCLASS 2


A. Essay 
1. Sebutkan definisi:
a.       Bahasa mesin                    : merupakan bentuk terendah dari bahasa komputer.
                                            Instruksi direpresentasikan dalam kode numerik.
b.      Bahasa assembly               : merupakan bentuk simbolik dari bahasa mesin. Kode
                                           misalnya ADD, MUL, dsb
c.       Bahasa tingkat Tinggi       : (user oriented) lebih banyak memberikan fungsi control
                                            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

Postingan populer dari blog ini

KARAPAN SAPI (MADURA)

SUKU JAWA