Selasa, 21 Oktober 2014

Teknik Kompilasi

Sedikit tentang Syntax, Grammer dan Parser.

1. Syntax
Sintaks adalah suatu bahasa yang berhubungan dengan struktur bahasa, yang berupa susunan kalimat dan merupakan kumpulan aturan yang mendefinisikan suatu bentuk bahasa.
Fungsi syntaks :
a.       Mengatur cara mengkombinasikan kata-kata ke dalam suatu statemen dalam bentuk yang benar sehingga program dapat tersusun dan berjalan dengan benar.
b.      Sebagai penyedia bentuk-bentuk notasi untuk komunikasi antara programer dan pemroses bahasa pemrograman, sehingga dapat mempermudah pembuatan suatu program.
Kriteria Syntaks :
a.       Readability      : Mudah dibaca
b.      Writeability     : Mudah ditulis
c.       Varifiability     : Konsep Kebenaran
d.      Kemudahan Translasi     : Penerjemah yang cepat sehingga menghasilkan kode efesien
e.      Pengurang Ambiguitas  : Mencegah dua arti atau lebih.

2. Grammar
Grammar adalah sekumpulan aturan-aturan untuk mendefinisikan bahasa sumber.
Grammar dapat dipakai oleh syntax analyser untuk menentukan struktur dari program sumber dan proses pendektesiannya itu disebut dengan parsing.

3. Parser
Parser adalah suatu komponen dalam sebuah kompiler yang memeriksa sintaks yang benar dan membangun struktur data, biasanya menggunakan beberapa jenis pohon parse, pohon sintaks abstrak atau struktur hirarkis lainnya.
Parser dapat diprogram dengan tangan atau mungkin otomatis dihasilkan dalam beberapa bahasa pemrograman dengan alat dari tata bahasa yang ditulis dalam bentuk Backus-Naur