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
Top Related