Mundarija:

Rekursiv descent analizatorining cheklovlari qanday?
Rekursiv descent analizatorining cheklovlari qanday?

Video: Rekursiv descent analizatorining cheklovlari qanday?

Video: Rekursiv descent analizatorining cheklovlari qanday?
Video: Top Down Parsers - Recursive Descent Parsers 2024, May
Anonim

Rekursiv descent analizatorlarining kamchiliklari bor:

  • Ular boshqa usullar kabi tez emas.
  • Haqiqatan ham yaxshi xato xabarlarini taqdim etish qiyin.
  • Ular o'zboshimchalik bilan uzoq qarashlarni talab qiladigan tahlillarni qila olmaydi.

Misol bilan rekursiv descent tahlilchisi nima?

Rekursiv tushish yuqoridan pastga qarab turadi tahlil qilish quradigan texnika tahlil qilish daraxt yuqoridan va kirish chapdan o'ngga o'qiladi. U har bir terminal va terminal bo'lmagan ob'ektlar uchun protseduralardan foydalanadi. Bu tahlil qilish texnikasi hisoblanadi rekursiv chunki u kontekstsiz grammatikadan foydalanadi bu rekursiv tabiatda.

Bundan tashqari, rekursiv kelib chiqish tahlilchisi chap rekursiv grammatikadan foydalanishi mumkinmi? A Bashoratli tahlilchi ning alohida holidir Rekursiv tushish tahlilchisi , bu erda orqaga kuzatish talab qilinmaydi. Ehtiyotkorlik bilan yozish orqali a grammatika bartaraf etishni bildiradi chap rekursiya va chap faktoring undan, natijada grammatika bo'ladi a bo'l grammatika bu mumkin a tomonidan tahlil qilinadi rekursiv tushish tahlilchisi.

Bundan tashqari, rekursiv bo'lmagan descent tahlilchisi nima?

Bashoratli tahlil qilish ning maxsus shakli hisoblanadi rekursiv tushish tahlili , bu erda hech qanday orqaga qaytish talab qilinmaydi, shuning uchun bu kirish satrini almashtirish uchun qaysi ishlab chiqarishdan foydalanishni taxmin qilishi mumkin. Yo'q - rekursiv bashorat qiluvchi tahlil qilish yoki jadvalga asoslangan LL(1) sifatida ham tanilgan. tahlil qiluvchi . Bu tahlil qiluvchi eng chap hosiladan (LMD) keyin.

Tahlil qiluvchi deganda nimani tushunasiz?

A tahlil qiluvchi boshqa tilga oson tarjima qilish uchun ma'lumotlarni kichikroq elementlarga ajratuvchi kompilyator yoki tarjimon komponenti. A tahlil qiluvchi tokenlar yoki dastur ko'rsatmalari ketma-ketligi shaklida ma'lumotlarni oladi va odatda ma'lumotlar strukturasini tahlil qilish daraxt yoki mavhum sintaksis daraxti.

Tavsiya: