Teknik Kompilasi 1_ Tahapan Kompilasi

Tahapan Kompilasi

Picture1

–        Lexical Analyzer (scanner)

Berfungsi membaca source program yang mana karakter demi karakter. Memecah teks program sumber menjadi bagian-bagian kecil yang mempunyai satu arti yang disebut token, seperti : konstanta, nama variabel, keyword, operator. Setiap token yang dihasilkan di simpan kedalam tabel symbol, yang tidak mengikuti pola token akan dilaporkan sebagai token yang tidak dikenal.

–     Syntax Analyzer (parser)

Berfungsi mengambil program sumber (sudah dalam bentuk barisan token) dan menentukan kedudukan masing-masing token berdasarkan aturan sintaksnya dan memeriksa kebenaran dan urutan kemunculan token.  Sederetan token yang tidak mengikuti aturan sintaks akan dilaporkan sebagai kesalahan sintaks (sintax error). Secara logika deretan token yang bersesuaian dengan sintaks tertentu akan dinyatakan sebagai pohon parsing (parse tree)

–      Semantic Analyzer

Berfungsi menentukan validitas semantiks/keberartian program sumber dari abatsan-batasan yang ditetapkan, misalnya :

  1. panjang maksimum token identifier adalah 8 karakter,
  2.  panjang maksimum ekspresi tunggal adalah 80 karakter,
  3.  nilai bilangan bulat adalah -32768 s/d 32767,
  4.  operasi aritmatika harus melibatkan operan-operan yang bertipe sama
–     Intermediate code generator

Berfungsi membangkitkan kode antara berdasarkan pohon parsing.

–       Code optimation

Berfungsi mengefisienkan kode antara yang dibentuk (penghematan space dan waktu komputasi).

–     Code generator

Berfungsi membangkitkan kode program target dalam bahasa target yang ekivalen dengan bahasa sumber .

–     Symbol table management

Berfungsi mengelola tabel simbol selama proses kompilasi. Tabel simbol adalah struktur data yang memuat record untuk tiap identifier dengan atribut-atribut identifier itu.

–      Penanganan Kesalahan (Error handler)

Berfungsi menangani kesalahan yang berlangsung selama proses kompilasi.

Source :
http://3onoikom.wordpress.com/materi-kuliah/teknik-kompilasi-2/
http://semutuyet.blogspot.com/2012/11/makalah-tehnik-kompilasi.html

binus.ac.id

Just another Binusian blog site