Perbedaan Antara Parsing Top Down Dan Bottom Up

Perbedaan Antara Parsing Top Down Dan Bottom Up
Perbedaan Antara Parsing Top Down Dan Bottom Up

Video: Perbedaan Antara Parsing Top Down Dan Bottom Up

Video: Perbedaan Antara Parsing Top Down Dan Bottom Up
Video: 28. Introduction to Top Down Parser & Bottom Up Parser 2024, November
Anonim

Perbedaan utama antara parsing top down dan bottom up adalah parsing top down melakukan parsing dari simbol menatap ke string input sedangkan parsing bottom down melakukan parsing dari string input ke simbol awal. Selain itu, perbedaan penting lainnya antara parsing top down dan bottom up adalah bahwa parsing top down menggunakan derivasi paling kiri dan parsing bottom down menggunakan derivasi paling kanan.

Bahasa tingkat tinggi membantu menulis program komputer. Mereka lebih mudah dimengerti oleh programmer tetapi tidak oleh komputer. Oleh karena itu, program tingkat tinggi diubah menjadi kode mesin. Tugas penyusun adalah mengubah kode sumber yang dapat dibaca manusia menjadi kode mesin yang dapat dibaca mesin. Sebuah program melewati beberapa langkah untuk diubah menjadi kode mesin. Keseluruhan proses ini disebut Sistem Pemrosesan Bahasa. Salah satunya adalah kompilasi. Penganalisis sintaks atau pengurai ada di kompiler, dan ia melakukan tugas penguraian.

Direkomendasikan: