METODE PARSING ada dua metode parsing yaitu : Parsing Top-down diberikan kalimat X sebagai input, parsing dimulai dari simbol awal S samapi kalimat X nyata (atau tidak nyata jika kalimay X memang tidak bisa diturunkan dari S) dari pembacaan semua leaf dari pohon parsing jika dibaca dari kiri ke kanan. ada dua kelas metode parsing top-down, yaitu : METODE BRUTE-FORCE (backup) merupakan kelas metode parsing yang menggunakan produksi alternatif (jika ada), ketika hasil penggunaan sebuah produksi tidak sesuai dengan simbol input. penggunaan produksi sesuai dengan nomor urut produksi. Contoh : diberikan Grammar G={ S -> mMp | mN, M->n|o, N-> oop | mpo} x= moop METODE RECURSIVE-DESCENT (tanpa Backup) Merupakan kelas metode parsing yang tidak menggunakan produksi alternatif ketika hasil akibat penggunaan sebuah produksi tidak sesuai dengan simbol input. jika produksi A mempunyai dua buah ruas kanan atau lebih maka produksi yang dipilih ...
BLOG KHUSUS TEKNIK KOMPILASI