Парсинг, синтаксистік талдау түсінігі



Дата23.04.2021
өлшемі15.78 Kb.

Парсинг, синтаксистік талдау түсінігі

Синтаксистік талдау (парсинг) - бұл тілдің лексемаларының (сөздердің, токендердің) сызықтық тізбегін оның ресми грамматикасымен салыстыру процесі. Нәтиже әдетте талдау ағашы (синтаксистік ағаш) болып табылады. Әдетте лексикалық талдаумен бірге қолданылады. Синтаксистік анализатор (талдаушы) - бұл синтаксистік талдауды орындайтын бағдарлама немесе бағдарламаның бөлігі.

Тут сурет

Ағашқа өрнекті талдау мысалы

Парсинг кезінде бастапқы мәтін деректер құрылымына, әдетте кіріс тізбегінің синтаксистік құрылымын көрсететін және әрі қарай өңдеуге жақсы сәйкес келетін ағашқа айналады.

Парсинг алгоритмдерінің түрлері



  • Нисходящий парсер (англ. top-down parser

  • LL-анализатор

  • Восходящий парсер (англ. bottom-up parser.

  • LR-анализатор

  • GLR-парсер

LL парсер (слева направо, левое порождение)

LL parser (синтаксистік LL-анализатор) — мәтінмәндік-еркін грамматиктердің ішкі жиынына арналған төменгі синтаксистік анализатор. Ол солдан оңға қарай кіріс ағынын талдайды және сол жақ грамматика шығысын жасайды. Ll анализаторын құруға болатын грамматика класы LL грамматикасы деп аталады.

LL анализаторы LL (k) анализаторы деп аталады, егер бұл анализатор кіріс ағынын талдау кезінде k токендеріне(лексемге) алдын-ала қарауды қолданса. Алдыңғы таңбаларға оралмай ll(k)-анализатор арқылы танылуы мүмкін Грамматика LL(k)-грамматика деп аталады.



LL (1)-грамматиктер өте кең таралған, өйткені тиісті LL анализаторлары грамматиканың қандай ережесін қолдану керектігі туралы шешім қабылдаған кезде тек бір таңбаны алға жылжытады. Үлкен k мағынасы бар грамматикаға негізделген тілдер дәстүрлі түрде тану қиын деп саналды, дегенмен ll(k) еркін k грамматикасын қолдайтын синтаксистік анализатор генераторларының кең таралуымен бұл ескерту енді маңызды емес.

C ++ тілінде ЛЛ парсерді енгізу

Достарыңызбен бөлісу:




©melimde.com 2020
әкімшілігінің қараңыз

    Басты бет
Сабақтың тақырыбы
Сабақтың мақсаты
бойынша жиынтық
жиынтық бағалау
Сабақ тақырыбы
ғылым министрлігі
рсетілетін қызмет
тоқсан бойынша
Жалпы ережелер
қызмет стандарты
бағалауға арналған
бекіту туралы
Сабақ жоспары
Қазақстан республикасы
жиынтық бағалаудың
тоқсанға арналған
жиынтық бағалауға
Әдістемелік кешені
бағалау тапсырмалары
арналған жиынтық
республикасы білім
арналған тапсырмалар
туралы хабарландыру
білім беретін
Қазақстан республикасының
бағалаудың тапсырмалары
мерзімді жоспар
пәнінен тоқсанға
арналған әдістемелік
Қазақстан тарихы
Реферат тақырыбы
Жұмыс бағдарламасы
Қазақ әдебиеті
болып табылады
Мектепке дейінгі
нтізбелік тақырыптық
бағдарламасына сәйкес
біліктілік талаптары
әкімінің аппараты
мамандығына арналған
туралы анықтама
оқыту әдістемесі
қойылатын жалпы
әдістемелік ұсыныстар
Конкурс туралы
жалпы біліктілік
республикасының білім
жалпы білім
мемлекеттік әкімшілік
білім берудің
қазақ тілінде