Kuliah 03 – Pengenalan Analisa Sintak
Kelas parsing – Top Down dan Bottom UP Input – sebarisan token yang diperoleh dari penganalisis leksikal Output – pohon parse (urai)
Strategi Error Recovery (Pemulihan Kesalahan) Mode panik Tingkat frase Produksi – produksi kesalahan Pembetulan global
Mode panik
Tingkat Frase
Produksi Kesalahan
Pembetulan Global
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
contoh
Notasi yang disepakati
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.