Kuliah 03 – Pengenalan Analisa Sintak

Presentasi berjudul: "Kuliah 03 – Pengenalan Analisa Sintak"— Transcript presentasi:

1 Kuliah 03 – Pengenalan Analisa Sintak

2 Kelas parsing – Top Down dan Bottom UP
Input – sebarisan token yang diperoleh dari penganalisis leksikal Output – pohon parse (urai)

3 Strategi Error Recovery (Pemulihan Kesalahan)
Mode panik Tingkat frase Produksi – produksi kesalahan Pembetulan global

4 Mode panik

5 Tingkat Frase

6 Produksi Kesalahan

7 Pembetulan Global

8 Beberapa Definisi: Context Free Grammar - Tatabahasa
Untuk mendefinisikan bahasa perlu definisi yang merepresentasikannya. Representasinya terdiri dari Himpunan simbol terminal Himpunan simbol non terminal Himpunan produksi Simbol awal

9 contoh

10

11

12 Notasi yang disepakati

13

14 Proses tatabahasa menghasilkan bahasa
Dipandang sebagai proses pembentukan pohon urai (parse), Dipandang bahwa suatu produksi sebagai suatu aturan penulisan ulang, dimana non terminal sebelah kiri diganti oleh string kanan sebelah kanan. Proses ini disebut derivasi.

15

16

17

18

19