TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 11

3. KONSEP DAN NOTASI BAHASAHirarki Chomsky

Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalahkomponen terkecil kalimat yang tidak bisa dipisahkan lagi.Contoh :

Ø Si Kucing kecil menendang bola besar → Bhs IndonesiaØ The little cat kicks a big ball → Bhs InggrisØ for i := start to finish do A[i] := B[i]*sin(i*pi/16.0) → Bhs Pascal

Tata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan darihimpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi olehaturan-aturan produksi.

Tahun 1959, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadiempat, yang disebut Hirarki Chomsky. Penggolongan dapat dilihat pada tabel berikut:

Kelas Bahasa Mesin PengenalBahasa Batasan Aturan Produksi

UnrestrictedGrammar (UG)

Mesin Turing (TuringMachine), TM Tidak ada batasan

Context SensitiveGrammar (CSG)

Linear BoundedAutomaton, LBA | α | ≤ | � |

Context FreeGammar (CFG)

Automata Pushdown(PushdownAutomata), PDA

α berupa sebuah simbol variabel

Regular Grammar,RG

Automata Hingga(Finite Automata)

α adalah sebuah simbol variabel� maksimal memiliki sebuah simbolvariabel yang bila ada terletak diposisi paling kanan

TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 12

Unrestricted

Cotext Sensitive

Kontext free

regular

TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 13

Diagram State

TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 14

Misal terdapat statement : Var jumlah:integer

Maka Var dan Integer adalah keyword, jumlah adalah variabel. Token ID harus diawali

huruf(A-Z,a-z) dan bisa diikuti huruf atau digit (0..9). Token INT harus diikuti digit dan

bisa diikuti digit. Blank merupakan bagian program sumber yang diabaikan.

Notasi BNF (Backus Nour Form)

• 1959 Backus memperkenalkan notasi formal baru untuk syntax bahasa yang lebih

spesifik.

• Peter Nour (1960)merevisi metode dari syntax Backus. Sekarang dikenal dengan

BNF (Backus Nour Form)

TEKNIK KOMPILASITony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 15

Diagram Sintaks