KONSEP DAN NOTASI BAHASA

TEKNIK KOMPILASI

Hirarki Chomsky Tata bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunanhimpunan variabel, simbol-simbol terminal, simbol awal yang dibatasi oleh aturan produksi

Hirarki Chomsky
Dilihat dari penggolongannya hirarki chomsky, berdasarkan pembatasan yang dilakukan pada aturan produksinya. Aturan produksi merupakan pusat dari tata bahasa yang menspesifikasikan bagaimana suatu tata bahasa melakukan transformasi suatu string ke bentuk lainnya

Hirarki Chomsky
Melalui aturan produksi tsb didefinisikan suatu bahasa yang berhubungan dengan tata bahasa tersebut. Semua aturan produksi dinyatakan dalam bentuk dimana menyatakan simbol-simbol diruas kiri aturan produksi dan menyatakan simbol-simbol pada ruas kanan aturan produksi

Hirarki Chomsky Simbol-simbol tsb bisa berupa simbol terminal atau simbol variabel/non terminal Simbol variabel/non terminal adalah simbol yang masih bisa diturunkan, sedangkan simbol terminal adalah simbol yang tidak bisa diturunkan lagi.

Hirarki Chomsky
Simbol terminal biasanya dinyatakan dengan huruf kecil, misal : a, b, c..... Simbol Non terminal biasanya dinyatakan dengan huruf besar, misal : A, B, C..... Dengan menerapkan aturan produksi suatu tata bahasa bisa menghasilkan sejumlah string

Unrestricted & Context Sensitive

Bahasa manusia/alami termasuk kedalam grammar tipe 0, dimana tidak ada batasan Pada context sensitive panjang string ruas kiri panjang ruas kanan. Batasan context sensitive biasanya digunakan dalam proses analisis semantik pada tahapan kompilasi.

Context Free Grammar

Bahasa bebas konteks, batasannya bertambah lagi dengan ruas kiri haruslah tepat satu simbol variabel. Bahasa bebas konteks menjadi dasar dalam pembentukan suatu parser/ proses analisis sintaksis

Context Free Grammar

Bagian sintaks dalam suatu kompilator kebanyakan didefinisikan dalam tata bahasa bebas konteks (context free grammar), yang dideskripsikan secara formal dengan notasi BNF (backus Naur Form atau Backus Normal Form).

Regular
Bahasa regular batasannya bertambah dengan ruas kanan maksimal memiliki sebuah simbol variabel yang terletak di paling kanan. Bahasa regular bisa memiliki simbol terminal saja, dan tidak dibatasi jumlahnya. Jika terdapat simbol variabel maka hanya berjumlah 1 dan terletak diposisi paling kanan.