Perbedaann TOP DOWN AND BOTTOM UP
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...