METODE PARSING (TOP DOWN & BOTTOM UP)
METODE PARSING TEKNIK INFORMATIKA "Teknik Kompilasi" Ada 2 metoda parsing : top-down dan bottom-up . Parsing top-down : Diberikan kalimat x sebagai input. Parsing dimulai dari simbol awal S sampai kalimat x nyata (atau tidak nyata jika kalimat x memang tidak bisa diturunkan dari S) dari pembacaan semua leaf dari pohon parsing jika dibaca dari kiri ke kanan. Parsing bottom-up : Diberikan kalimat x sebagai input. Parsing dimulai dari kalimat x yang nyata dari pembacaan semua leaf pohon parsing dari kiri ke kanan sampai tiba di simbol awal S (atau tidak sampai di S jika kalimat x memang tidak bisa diturunkan dari S) . Parsing Top-Down Ada 2 kelas metoda parsing top-down , yaitu kelas metoda dengan backup dan kelas metoda tanpa backup . Contoh metoda kelas dengan backup adalah metoda Brute-Force , sedangkan contoh metoda kelas tanpa backup adalah meto...
Komentar
Posting Komentar