Pengenalan bahasa pemrograman

Sintaks

Sintaks adalah kumpulan aturan yang mendefinisikan suatu bentuk bahasa

Tata bahasa

Tata bahasa dalam bahasa pemrograman merupakan suatu kumpulan aturan yang menentukan urutan  urutan karakter

• ·          Tata bahasa G didefinisikan G = (V, T, P, S)

                 Dimana: V = Himpunan simbol – simbol terminal

                                T = Himpunan simbol – simbol non terminal

                                P = Himpunan simbol – simbol produksi (   →  )

                                S = Simbol awal

• ·         Unsur pembentuk tata bahasa

a)      Terminal merupakan simbol dasar dari suatu rangkaian yang terbentuk

b)      Non – terminal adalah variable sintaktik yang menyatakan kumpulan rangkaian yang   membantu bahasa yang dibentuk oleh tata bahasanya yang memiliki produksi

c)       Simbol awal adalah simbol yang paling pertama kita tuliskan

d)      Produksi, menentukan perilaku dimana terminal dan non – terminal dapat digabungkan untuk membentuk rangkaian

Ketentuan notasi

a       Simbol berikut termasuk dalam terminal

1.       Huruf kecil alfabet (a, b, c, ....)

2.       Simbol operator (+, -, *, /)

3.       Simbol tanda baca

4.       Digit (0, 1, 2, .....)

5.       If, Then, Else

b   Simbol berikut termasuk non – terminal

1.       Huruf besar alfabet (A, B, C, ....)

2.       Simbol awal (S)  

3.         Jika A  →  α1, A  →  α2,.........., A → αk

Adalah semua produksi dengan A disebelah kiri (A – produksi), dapat ditulis A → α1| α2|....|αk

      Jika tidak disebutkan simbol awal , sisi kiri dari produksi yang pertama adalah simbol awal

e    Derivasi penulisan tata bahasa

Contoh derivasi : go adalah sebuah tata bahasa

                             Kategori gramatikal : S, NP, VP, D, N, V

                             Kata – kata : a, the, cat, mouse, ball, bag, girl, ran, bounced, caught

  

Tentukan:

1. Terminal, Non – terminal, Simbol awal, Jumlah produksi dari tata bahasa G,
2. Derivasi dari kalimat “ the cat cought the mouse”
3. Parsing top down dari kalimat “ the cat cought the mouse”

Jawab :

1.  Terminal : ran, bounced, caught, a, the, cat, mouse, ball, boy, girl
     Non – terminal : S, NP, VP, V, D, N
     Simbol awal : S
     Jumlah produksi: 10

2.   

3. 

Posted in: informasi, komputer, mapel