nadyaprams blog: Teknik Kompilasi

Nama : Nadya Pramesti

NPM : 54415945

Kelas : 4IA13

V-Class2 Teknik Kompilasi

A. Essay

1. Sebutkan definisi:

a. Bahasa mesin

Bahasa mesin merupakan bentuk terendah dari bahasa komputer. Disebut low level language -> object language. Bahasa mesin berkomunikasi langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Setiap instruksi dalam program direpresentasikan dengan kode numerik berupa deretan angka nol dan satu (0,1). Setiap instruksi dalam bahasa mesin, dibentuk menjadi micro code yaitu seperti prosedur dalam bahasa mesin.

b. Bahasa assembly

Merupakan bentuk simbolik dari bahasa mesin, dianggap sebagai bahasa pemrograman yang pertama kali berbentuk string dan lebih mudah dimengerti manusia. Setiap kode bahasa mesin memiliki simbol sendiri dalam bahasa assembly. Misalnya ADD untuk penjumlahan, MUL untuk perkalian, SUB untuk pengurangan, dan lain-lain. Sekumpulan kode - kode bahasa assembly dapat membentuk makroinstruksi. Bahasa assembly juga memiliki program pendebug-nya, tidak seperti bahasa mesin.

c. Bahasa tingkat Tinggi

Bahasa ini juga memberikan banyak sekali fasilitas kemudahan pembuatan program, misalnya: variabel, tipe data, konstanta, struktur kontrol, loop, fungsi, prosedur dan lain-lain. Contoh: Pascal, Basic, C++, dan Java.Mendukung information hiding, enkapsulasi, dan abstract data type. Bahasa Tingkat tinggi memiliki generasi, misalnya generasi ke-3 (Pascal, C/C++) dan generasi ke-4 (Delphi, VB, VB.NET, Visual Foxpro).

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 untuk membangun sesuatu yang besar dengan lebih dahulu membuat bagian intinya. Cara ini diperkenalkan oleh Niklaus Wirth saat membuat kompilator untuk bahasa Pascal.

P0 dibuat dengan assembly, P1 dibuat dari P0, dan P2 dibuat dari P1, jadi compiler untuk bahasa P dapat dibuat tidak harus dengan menggunakan assembly secara keseluruhan

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, V_T, d, S, Z), dimana

K = himpunan hingga stata

V_T = 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

Keterangan Gambar

§ Tipe 0 / Unrestricted : Tidak ada batasan pada aturan produksi

o Ciri : α, β ϵ (VT | VN)*, | α | > 0

Abc ---> De

§ Tipe 1 / Context Sensitive : Panjang string ruas kiri harus lebih kecil atau sama dengan ruas kanan

o Ciri : α, β ϵ (VT | VN)*, 0 < | α | ≤ | β |

Ab ---> DeF

CD ---> eF

· Tipe 2 / Context Free Grammar : Ruas kiri haruslah tepat satu simbol variable

o Ciri : α ϵ VN , β ϵ (VT | VN)*

B ---> CDeFg

D ---> BcDe

· Tipe 3 / Regular : Ruas kanan hanya memiliki maksimal 1 simbol non terminal dan diletakkan paling kanan sendiri

o Ciri : α ϵ VN , β ϵ {VT , VT VN} atau α ϵ VN , β ϵ {VT , VN VT }

A ---> e

A ---> efg

A ---> efgH

C ---> D

Aturan Produksi

Aturan Produksi digunakan agar penerapan pada pembuatan tata bahasa dikomputer dapat lebih mudah dan menghasilkan suatu penterjemah yang dapat diandalkan.

· Aturan Produksi dinyatakan dalam bentuk α --> β, α menghasilkan/ menurunkan β

· α simbol-simbol untuk ruas kiri dan β simbol-simbol ruas kanan

· Simbol-simbol bisa berupa terminal dan Non-terminal, dimana Non-terminal masih bisa diturunkan menjadi simbol yang lainnya

· Umumnya simbol terminal disimbolkan dengan huruf kecil (a, b, c, dst), sedangkan untuk simbol Non-terminal disimbolkan dengan huruf besar (A, B, C, dst)

· Contoh aturan produksi :

o T ---> a, T menghasilkan a

o E ---> T |T + E, E menghasilkan T, atau E memnghasilkan T + E

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