Рекурсивті емес түсу талдаушысы дегеніміз не?
Рекурсивті емес түсу талдаушысы дегеніміз не?

Бейне: Рекурсивті емес түсу талдаушысы дегеніміз не?

Бейне: Рекурсивті емес түсу талдаушысы дегеніміз не?
Бейне: Жахина Р.У. Алгоритмдер, деректер құрылымы және программалау. 1ИСКО. №9 лекция. 2024, Мамыр
Anonim

Болжам талдау ерекше формасы болып табылады рекурсивті төмендеуді талдау , бұл жерде кері бақылау қажет емес, сондықтан бұл кіріс жолын ауыстыру үшін қандай өндірісті пайдалану керектігін болжай алады. Жоқ - рекурсивті болжамдық талдау немесе кестелік басқару LL(1) ретінде де белгілі талдаушы . Бұл талдаушы сол жақ туындыдан (LMD) кейін келеді.

Сонымен қатар, рекурсивті емес түсуді талдау дегеніміз не?

Информатикада, А рекурсивті төмендеу талдаушысы жоғарыдан төменге қарай бір түрі болып табылады талдаушы өзара жиынтығынан құрылған рекурсивті процедуралар (немесе а жоқ - рекурсивті эквивалентті) мұнда әрбір осындай процедура грамматиканың терминалдық емес бірін жүзеге асырады.

Сондай-ақ, рекурсивті түсу талдаушысының шектеулері қандай екенін біліңіз? Рекурсивті төмендеу талдаушыларының кейбір кемшіліктері бар:

  • Олар басқа әдістер сияқты жылдам емес.
  • Шынымен жақсы қате туралы хабарларды беру қиын.
  • Олар ерікті түрде ұзақ қарауды қажет ететін талдауларды жасай алмайды.

Осыны ескере отырып, мысалмен рекурсивті төмендеу талдаушысы дегеніміз не?

Рекурсивті төмендеу жоғарыдан төменге қарайды талдау құрастыратын техника талдау ағаш жоғарыдан және кіріс солдан оңға қарай оқылады. Ол әрбір терминал және терминалдық емес нысан үшін процедураларды пайдаланады. Бұл талдау техника қарастырылады рекурсивті өйткені ол контекстсіз грамматиканы пайдаланады бұл рекурсивті табиғатта.

Талдау дегенді қалай түсінесіңдер?

Талдау . Талдау , синтаксистік талдау немесе синтаксистік талдау - бұл формальды грамматика ережелеріне сәйкес келетін табиғи тілде, компьютер тілдерінде немесе деректер құрылымдарында таңбалар жолын талдау процесі. Термин талдау латынның pars (orationis) сөзінен шыққан мағынасы бөлігі (сөйлеу).

Ұсынылған: