Пәнін оқыту-әдістемелік кешен 5В060200 «Информатика» мамандығына арналған ОҚУ-Әдістемелік материалдар



жүктеу 2,68 Mb.
бет122/127
Дата19.11.2018
өлшемі2,68 Mb.
#20473
1   ...   119   120   121   122   123   124   125   126   127
Зертханалық жұмыс № 7

Төмен түсу әдісі бойынша КТ-тілдердің синтаксистік талдау
Мазмұны: Жоғарыдан төмен синтаксистік талдауды автоматы жүзеге асыру, қарапайым көрсетілімді грамматика үшін анықтауыштың функционалдау моделін құру. L(A) және R(A) жиындарын құру, грамматика белгілерінің матрицаларын төмен түсу әдісі бойынша құру.
Мақсаты - «Қарапайым қатынас граматикасы» мағынасын толықтыру-көпмүшенің құрылымын талдай білу.L(A) және R(A), матрицаның грамматикалық символдарының қатысы және қарапайым «сдвиг-свертка» үлгісімен табу грамматикасы.

Теория негізі

Анықтама7.1. Келтірілген КС-грамматика G (VN, VT, P, S) қарапайым келтіру грамматикасы деп аталады егер келесі шарттар орындалса.

1) Әрбір реттелген терминальды және терминальданбаған жұбтар үшін қатынастың біреуі ғана орындалады.



а) Bi = Bj (V Bi, Bj V), егер тек қана мына шарттар орындалса AxBiBjyP, мұндағы x,y V*;

б) Bi < Bj (V Bh Bj V), егер текқана мына шарт орындалса AxBiDyP және шығуD*BjZ, осыA, D VN, x,y,z V*

в)Bi > Bj (V Bi, Bj V егер тек осы шарт орындалса A→xCBjy және шығу C*zB{ егер шарт бар болсаA→xCDyР шығу C^>*zBt и D^*BjW, meA,C,D VN, x, y,z,w V.

2) Грамматикада түрлі ережелер әртүлі дұрыс бөлімдерден тұрады.



жүктеу 2,68 Mb.

Достарыңызбен бөлісу:
1   ...   119   120   121   122   123   124   125   126   127




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау