Рекурсивдүү эмес түшүүчү талдоочу деген эмне?
Рекурсивдүү эмес түшүүчү талдоочу деген эмне?

Video: Рекурсивдүү эмес түшүүчү талдоочу деген эмне?

Video: Рекурсивдүү эмес түшүүчү талдоочу деген эмне?
Video: УКРАИНАДА СОГУШ БҮТСӨ ЭМНЕ БОЛОТ: 4 СЦЕНАРИЙ. 2024, Май
Anonim

The Predictive талдоо өзгөчө түрү болуп саналат рекурсивдүү түшүү талдоо , бул жерде эч кандай артка кайтуу талап кылынбайт, андыктан бул киргизүү сапты алмаштыруу үчүн кайсы өндүрүштү колдонууну болжолдой алат. Жок - рекурсивдүү болжолдоочу талдоо же столдун башкаруусу LL(1) катары да белгилүү талдоочу . Бул талдоочу эң сол туундуну (LMD) ээрчийт.

Мындан тышкары, рекурсивдүү эмес ылдый талдоо деген эмне?

Информатика боюнча А рекурсивдүү түшүүчү талдоочу жогорудан ылдыйга бир түрү болуп саналат талдоочу өз ара жыйындысынан курулган рекурсивдүү процедуралар (же а жок - рекурсивдүү эквиваленттүү) мында ар бир ушундай процедура грамматиканын терминалдык эместеринин бирин ишке ашырат.

Ошондой эле билесизби, рекурсивдүү түшүү талдоочусунун чектөөлөрү кандай? Рекурсивдүү түшүү талдоочуларынын кээ бир кемчиликтери бар:

  • Алар башка ыкмалар сыяктуу тез эмес.
  • Чынында эле жакшы ката билдирүүлөрүн берүү кыйын.
  • Алар өзүм билемдик менен узак кароону талап кылган талдоо жасай алышпайт.

Муну эске алып, мисал менен рекурсивдүү түшүүчү талдоочу деген эмне?

Рекурсивдүү түшүү жогорудан ылдый болуп саналат талдоо куруучу техника талдоо жогорудан дарак жана киргизүү солдон оңго карай окулат. Ал ар бир терминалдык жана терминалдык эмес объект үчүн процедураларды колдонот. Бул талдоо техника каралат рекурсивдүү ал контекстсиз грамматиканы колдонот бул рекурсивдүү табиятта.

Талдоо дегенди кандай түшүнөсүз?

Талдоо . Талдоо , синтаксистик анализ же синтаксистик талдоо - бул формалдуу грамматиканын эрежелерине туура келген табигый тилде, компьютер тилдеринде же маалымат структураларында символдордун саптарын талдоо процесси. Мөөнөт талдоо латын тилинен келген pars (orationis), мааниси бөлүгү (сөздүн).

Сунушталууда: