Zatava

METODE PARSING (TOP DOWN AND BOTTOM UP)TEKNIK INFORMATIKA Perbedaann TOP DOWN AND BOTTOM UP ? 1 . top-down parsing? Mengapa pada proses top down parsing, kita harus menghilangkan recursive kiri, karena Compiler secara khusus menggunakan metode top-down parsing. Karena itu, jika dalam sebuah grammar terdapat adanya rekursif kiri, maka compiler akan melakukan infinite loop pada grammar tersebut. Left factoring diawali karena adanya sebuah masalah yang dikenal dengan nama First/First Conflict. First/First Conflict adalah sebuah kondisi dimana grammar tersebut memiliki 2 variabel yang sama yang menjadi First dari sebuah variabel. Contoh : S -> E | E T Untuk menyelesaikan First/First Conflict tersebut dilakukanlah proses left factoring sehingga dapat menjadi : S -> E (epsilon | T) S -> S'(epsilon | T) dimana S’ -> E  Perbedaan top down parsing dengan bottom up parsing top down parsing adalah langkah dalam membentuk/membangun sebuah parse tree b...

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...