Tugas Teknik Kompilasi

Metode Parsing (Teknik Kompilasi) November 09, 2016 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 ...