Мазмуну:

Рекурсивдүү түшүү талдоочусунун чектөөлөрү кандай?
Рекурсивдүү түшүү талдоочусунун чектөөлөрү кандай?

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

Video: Рекурсивдүү түшүү талдоочусунун чектөөлөрү кандай?
Video: 1st ChatGPT Powered NPCs Having SandBox RPG Game Smallville: Generative Agents Interactive Simulacra 2024, Май
Anonim

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

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

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

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

Андан тышкары, рекурсивдүү ылдый талдоочу сол рекурсивдүү грамматиканы колдоно алабы? А Болжолдуу талдоочу өзгөчө учур болуп саналат Рекурсивдүү түшүү талдоочу , эч кандай Артка көз салуу талап кылынбайт. кылдат жазуу менен а грамматика жок кылуу дегенди билдирет сол рекурсия жана сол факторинг андан, натыйжада грамматика болот болуу а грамматика ошол болот тарабынан талдоо а рекурсивдүү түшүүчү талдоочу.

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

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

Талдоочу деп эмнени түшүнөсүз?

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

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