Metode Parsing (Teknik Kompilasi)
Metode parsing Parsing atau proses penurunan adalah Analisis parsing atau sintaksis adalah proses menganalisis serangkaian simbol, baik dalam bahasa alami atau dalam bahasa komputer, sesuai dengan aturan tata bahasa formal. Parsing dapat dilakukan dengan 2 cara : 1. Penurunan terkiri (leftmost derivation) : simbol variable yang paling kiri diturukan (tuntas) dahulu. 2. Penurunan terkanan (rightmost derivation) : simbol variable yang paling kiri diturukan (tuntas) dahulu. Misalkan kita inginkan hasil string aabbaa dari CFL ( Context Free Language ) CFL S a AS | a, A SbA | ba Contoh soal : Parsing digolongkan menjadi: • Top-Down top down parsing adalah langkah dalam membentuk/membangun sebuah parse tree berdasarkan input dimulai dari root dan membuat nodes untuk parse tree secara preorder(depth first). Penelusuran dari root ke leaf atau dari simbol aw...
Komentar