Rekursiv bo'lmagan tushish tahlilchisi nima?
Rekursiv bo'lmagan tushish tahlilchisi nima?

Video: Rekursiv bo'lmagan tushish tahlilchisi nima?

Video: Rekursiv bo'lmagan tushish tahlilchisi nima?
Video: Коинот ҳақидаги тасаввурларни ўзгартирган олим 2024, Noyabr
Anonim

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.

Bundan tashqari, rekursiv bo'lmagan descent tahlili nima?

Kompyuter fanida a rekursiv tushish tahlilchisi yuqoridan pastga qarashning bir turidir tahlil qiluvchi o'zaro to'plamdan qurilgan rekursiv protseduralar (yoki a yo'q - rekursiv ekvivalent) bunda har bir bunday protsedura grammatikaning noterminallaridan birini amalga oshiradi.

Shuningdek, bilingki, rekursiv descent analizatorining cheklovlari qanday? 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.

Buni hisobga olsak, misol bilan rekursiv tushish 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.

Tahlil qilish deganda nimani tushunasiz?

Tahlil qilish . Tahlil qilish , sintaksis tahlili yoki sintaktik tahlil - bu rasmiy grammatika qoidalariga mos keladigan tabiiy tilda, kompyuter tillarida yoki ma'lumotlar tuzilmalarida belgilar qatorini tahlil qilish jarayoni. Atama tahlil qilish lotincha pars (orationis) dan keladi, ma'nosi (nutqning bir qismi).

Tavsiya: