TEKNIK KOMPILASI

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

3. KONSEP DAN NOTASI BAHASA

Hirarki Chomsky

Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah
komponen 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 dari
himpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh
aturan-aturan produksi.

Tahun 1959, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadi

empat, yang disebut Hirarki Chomsky. Penggolongan dapat dilihat pada tabel berikut:

Mesin Pengenal
Kelas Bahasa Batasan Aturan Produksi
Bahasa
Unrestricted Mesin Turing (Turing
Tidak ada batasan
Grammar (UG) Machine), TM
Context Sensitive Linear Bounded
|α |≤| |
Grammar (CSG) Automaton, LBA
Automata Pushdown
Context Free
(Pushdown α berupa sebuah simbol variabel
Gammar (CFG)
Automata), PDA
α adalah sebuah simbol variabel
Regular Grammar, Automata Hingga maksimal memiliki sebuah simbol
RG (Finite Automata) variabel yang bila ada terletak di
posisi paling kanan
 TEKNIK KOMPILASI
Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 12

Unrestricted

Cotext Sensitive

Kontext free

regular
 TEKNIK KOMPILASI
Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 13

Diagram State
 TEKNIK KOMPILASI
Tony 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 KOMPILASI
Tony Darmanto,ST / Smt V – S1 – TI / STMIK WIDYA DHARMA/ Hal 15

Diagram Sintaks