Perbedaan yang menonjol antara penguraian penurunan rekursif dan penguraian prediktif adalah penguraian penurunan rekursif mungkin atau mungkin tidak memerlukan pelacakan mundur sementara penguraian prediktif tidak memerlukan pelacakan balik.
Proses kompilasi meliputi beberapa tahap . Tahap pertama adalah analisis leksikal. Ini memindai kode sumber sebagai aliran karakter dan mengubahnya menjadi leksem yang bermakna. Selain itu, ini adalah representasi dari token. Langkah selanjutnya adalah analisis sintaks. Dibutuhkan token sebagai input dan menghasilkan pohon parse. Parsing adalah istilah untuk proses ini. Di sini, penganalisis sintaks memeriksa aturan produksi yang ditentukan oleh tata bahasa bebas konteks . Lebih penting lagi, parsing bergantung pada aturan produksi. Salah satu jenis parsing adalah top-down parsing. Dan, metode penguraian ini membuat pohon parse dari simpul akar dan bergerak secara progresif ke simpul daun.
Topik bahasan kami tentang:
- Apa itu Recursive Descent Parsing – Definisi, Fungsi 2. Apa itu Predictive Parsing – Definisi, Fungsi 3. Apa Hubungan Antara Descent Parsing dan Predictive Parsing – Garis Besar Asosiasi 4. Apa Perbedaan Antara Descent Parsing dan Predictive Parsing – Perbandingan Perbedaan Kunci
Istilah Utama
Tata Bahasa Bebas Konteks, Parsing, Parsing Prediktif, Parsing Descent Rekursif
Yang perlu anda ketahui tentang Parsing Descent Rekursif?
Penguraian keturunan rekursif membuat pohon penguraian mulai dari atas, dan membaca input dari kiri ke kanan. Ini menggunakan prosedur untuk setiap entitas terminal dan non-terminal. Selain itu, secara rekursif mem-parsing input untuk membuat pohon parse.
Selain itu, mungkin atau mungkin tidak memerlukan backtracking, tetapi tata bahasa yang terkait tidak dapat menghindari backtracking. Backtracking adalah algoritma untuk menangkap beberapa atau semua solusi untuk masalah komputasi yang diberikan. Ini digunakan dalam penguraian dan jenis bahasa pemrograman logika lainnya.
Yang perlu anda ketahui tentang Parsing Prediktif
Penguraian prediktif mengidentifikasi produksi apa yang digunakan untuk menggantikan string input. Itu tidak memiliki mundur. Pengurai predikatif menggunakan penunjuk lihat ke depan. Ini menunjuk ke simbol input berikutnya. Untuk membuat parser bebas dari backtracking, ia menggunakan beberapa batasan pada tata bahasa. Maka dari itu, ia hanya akan menerima tata bahasa yang disebut tata bahasa LL(k).
Hubungan Antara Recursive Descent Parsing dan Predictive Parsing
- Parsing prediktif adalah jenis keturunan rekursif.
Perbedaan Antara Parsing Descent Rekursif dan Parsing Prediktif
Definisi
Sebuah parsing keturunan rekursif adalah jenis parsing top-down dibangun dari satu set prosedur saling rekursif di mana setiap prosedur mengimplementasikan salah satu non-terminal tata bahasa. Sementara, penguraian prediktif adalah jenis pendekatan penguraian top-down, yang juga merupakan jenis penguraian keturunan rekursif, yang tidak melibatkan pelacakan balik. Dengan demikian, definisi ini menjelaskan perbedaan mendasar antara penguraian keturunan rekursif dan penguraian prediktif.
Mundur
Di sini, persyaratan backtracking adalah Perbedaan yang menonjol antara penguraian keturunan rekursif dan penguraian prediktif. Itu adalah; parsing penurunan rekursif mungkin atau mungkin tidak memerlukan lacak balik sementara parsing prediktif tidak memerlukan lacak balik.
Kegunaan
Selain itu, penguraian penurunan rekursif menggunakan prosedur untuk setiap entitas terminal dan non-terminal sementara penguraian prediktif mengetahui produksi yang akan digunakan dengan mengganti string input. Maka dari itu, ini adalah perbedaan lain antara penguraian keturunan rekursif dan penguraian prediktif.
Kata terakhir
Kesimpulannya, parsing top-down adalah jenis parsing yang bekerja pada tingkat tertinggi dari pohon parse dan bekerja di bawah pohon parse dengan menggunakan aturan penulisan ulang tata bahasa formal. Penguraian keturunan rekursif dan penguraian prediktif adalah dua metode penguraian tersebut. Perbedaan yang menonjol antara penguraian penurunan rekursif dan penguraian prediktif adalah penguraian penurunan rekursif mungkin atau mungkin tidak memerlukan pelacakan mundur sementara penguraian prediktif tidak memerlukan pelacakan balik.
Sumber bacaan:
- “Pengurai Keturunan Rekursif.” Wikipedia, Wikimedia Foundation, 15 Des 2018, Tersedia di sini . 2. “Apa Itu Mundur? – Definisi dari Techopedia.” Techopedia.com, Tersedia di sini . 3. “Penguraian Top-down.” Wikipedia, Wikimedia Foundation, 16 Des. 2018, Tersedia di sini . 4. Fegaras, Leonidas. “3.2 Penguraian Prediktif.” Lambda.uta.edu, 20 Jan. 2015, Tersedia di sini .
Sumber gambar:
- “Contoh Parsing” Oleh DevinCook di Wikipedia bahasa Inggris – Ditransfer dari en.wikipedia ke Commons (Domain Publik) melalui Commons Wikimedia
