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

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

Video: Рекурсивдүү эмес алдын ала талдоо ыкмасы деген эмне?
Video: ЭРКЕКТИН АЯЛЫН СҮЙБӨЙ КАЛГАНЫН КАНТИП БИЛСЕ БОЛОТ? 5 БЕЛГИ 2024, Май
Anonim

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

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

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

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

Муну эске алуу менен, жогорудан ылдый менен ылдыйдан өйдө талдоо ортосунда кандай айырма бар?

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

Болжолдуу талдоо таблицасы деген эмне?

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

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