TEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I

Transkripsi

1 TEORI BAHASA & OTOMATA (PENGENALAN KOMPILASI) PERTEMUAN VI Y A N I S U G I Y A N I

2 MATERI PERTEMUAN V & VI PENGENALAN KOMPILASI - BAHASA PEMROGRAMAN - TRANSLATOR - MODEL KOMPILATOR - ANALISIS LEKSIKAL - ANALISIS SINTAKS

3 BAHASA PEMROGRAMAN Berfungsi untuk melayani, sebagai suatu alat komunikasi antara kita dengan masalah yang akan kita selesaikan.

4 BAHASA PEMROGRAMAN Hirarki atau tingkatan dari bahasa pemrograman berdasarkan pada peningkatan kebebasan mesin adalah sebagai berikut : Bahasa mesin (machine level languages) Bahasa rakitan (Assembly languages) Bahasa tingkat tinggi atau bahasa user oriented (higher level languages atau user oriented languages) Bahasa berorientasi masalah (problem oriented languages)

5 TRANSLATOR Program Sumber (Source Program) Source Languages Translator Program Objek (Target Program) Objek Languages Bahasa Rakitan Assembly Bahasa Mesin

6 TRANSLATOR Waktu yang digunakan untuk mengkonversikan suatu program sumber ke program objek disebut waktu kompilasi (compile time) Program objek dijalankan dalam waktu yang disebut waktu pelaksanaan atau run time

7 TRANSLATOR Program Sumber Kompilator Program Objek Data Komputer pelaksana Hasil Waktu kompilasi Waktu pelaksanaan

8 TRANSLATOR Translator yang mentransformasikan suatu bahasa tingkat tinggi ke dalam bahasa mesin komputer atau ke bahasa rakitan adalah Kompilator / compile Interpreter

9 MODEL KOMPILATOR Program Sumber Program Objek Analisis Sintesis Scanner Parser Semantik Pembentuk Kode Pengoptimal Kode Tabel

10 SCANNER / ANALISIS LEKSIKAL Memisahkan naskah program sumber yang masuk, menjadi bagian leksikografis terkecil atau token, misal : konstanta, nama variabel, kata kunci dan operator.

11 PARSER / ANALISIS SINTAKS Berfungsi menerima program sumber (dalam bentuk barisan token) dari penganalisis leksikal dan selanjutnya penganalisis sintaks ini akan menentukan struktur secara keseluruhan dari program sumber. Proses terakhir ini analog dengan menentukan struktur dari suatu kalimat dalam bahasa inggris.

12 PARSER / ANALISIS SINTAKS Dalam analisis sintaks kita memandang kelompok token sebagai kelas sintaks yang lebih besar seperti ekspresi, statemen dan prosedur Penganalisis sintaks akan menganalisis pohon sintaks atau sejenisnya Simpul daun merupakan token dan setiap simpul yang bukan daun mewakili suatu tipe kelas sintaks yang dikenal sebagai simbol non terminal atau variabel

13 ANALISIS SEMANTIK Berfungsi memberi arti dari program sumber Penganalisis semantik harus menentukan aksi apa yang dilakukan oleh operator aritmatika ketika parser mengenali sebuah operator, parser memanggil rutin semantik routine yang akan menggolongkan aksi yang akan dikerjakan

14 Contoh : Ekspresi : (A+B) * (C+D) Bentuk intermediate dari kode sumber berbentuk kuadrupel seperti ( +, A, B, T1) ( +, C, D, T2) ( *, T1, T2, T3)

15 dapat diartikan : ( +, A, B, T1) Menambah A dengan B dan menempatkan hasilnya sementara sebagai T1 ( +, C, D, T2) Menambah C dengan D dan menempatkan hasilnya sementara sebagai T2 ( *, T1, T2, T3) Mengalikan T1 dengan T2 dan menempatkan hasilnya di T3

16 Sebuah ekspresi Infix dapat dikonversikan ke bentuk intermediate yang disebut notasi polish. Sebuah ekspresi infix (A+B)*(C+D) dapat dikonversikan sehingga ekivalen dengan suffix-polish (postfix-polish) AB+CD+*.

17 Output dari penganalisis semantik dikirim ke pembentuk kode (code generator). Pada saat itu bentuk intermediate program sumber, biasanya diterjemahkan ke dalam bahasa rakitan (assembly language) ataupun ke dalam bahasa mesin (machine language)

18 Contoh : Bentuk kuadrupel diatas, dapat menghasilkan barisan alamat-tunggal (sinle address), intruksi akumulator-tunggal bahasa rakitan (single-accumulator assembly language) berikut :

19 LDA A Panggil (LOAD) isi A, masukkan ke dalam akumulator ADD B Tambahkan (ADD) isi B ke dalam Akumulator STO T1 Simpan (STORE) isi akumulator ke dalam penyimpanan sementara T1

20 LDA C Panggil (LOAD) isi C, masukkan ke dalam akumulator ADD D Tambahkan (ADD) isi D ke dalam Akumulator STO T2 Simpan (STORE) isi akumulator ke dalam penyimpanan sementara T2

21 LDA T1 Panggil (LOAD) isi T1, masukkan ke dlm akumulator MUL T2 Kalikan (MULTIPLY) isi T2 dengan isi akumulator STO T3 Simpan (STORE) isi akumulator ke dlm penyimpan sementara T3