Содержание курса



жүктеу 19,95 Mb.
бет165/195
Дата25.05.2018
өлшемі19,95 Mb.
#17747
түріКонспект
1   ...   161   162   163   164   165   166   167   168   ...   195

5.4 -грамматика ережесін дүкенде көрсету
Қарастырылған –грамматикасындағы шығарудың графикалық көрінісі атрибуттық түрлерінің бағдарламалық іске асырылуының негізі болып табылады. Түрлендірушіні тұрғызуды -грамматиканың әрбір ережелерінің оң жағын графикалық көрсетулер арасында ғы сәйкестігін орнатамыз және жады ретінде дүкен қолданылар деп ойлап оны жадыда көрсетеміз. Бұндай сәйкетікті беру үшін қор ретінде қағидалар қызмет етеді:

- әрбір терминал, терминал емес және операциялық символ үшін сәйкес символды жазып қоятын, дүкенде жадының бір элементін ерекшелейміз,

- грамматика ережесіндегі әрбір атрибутқа егер ол анықталған борлса, атрибуттың кез келген мағынасы немесе егер әлі анықталмаған атрибут мағынасын жазу керек дүкен элементіне көрсететін дүкен жадының элементін келтіреміз,

- мағынасы анықталмаған атрибут үшін көрсеткіш үлкендігі жай иемдену формасындағы атрибуттарды есептеу ережелерімен анықталады да шығарудың графикалық көрінісіне нұсқарына сәйкес келеді.



Сонымен, дүкенде –грамматиканың сол жақты шығаруын тұрғызу үшін ережені әр қолданған сайын ереженің оң жағына сәйкес келетін дүкен үзіндіні құру және ауыстыру кезінде дүкен шыңының астында болатын оң жақ ереженің ауыстырылатын сол жақ ереженің атрибуттарымен байланысын табу керек.

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

Атрибуттың грамматикада шығару атрибут мағынасын анықтаумен біріктіріледі. Егер грамматика жай иемдену пішінінде берілсе, онда атрибут мағынасын есептеу іс-әрекет символдарын орындағанда орындалады.

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



Дүкен фрагментін тұрғызумен байланысты іс-әрекеттерді -түрлендіруші ереженің оң жағын дүкенге жазу кезінде орындай алады. Фрагментті тұрғызу үшін қажет көрсеткіштерді қою мен атрибут мағынасын анақтауға қажет тапсырыстар алдын ала -түрлендірушілерін тұрғызу кезінде анықталып, мазмұндалуы мүмкін.

Бұндай тапсырыстар атрибут түріне байланысты болады, яғни дүкенді пайдалану мен шығару кезінде шығару синтаксистік ағашының түбірі дүкен түбірінде орналасқан болса, ал ағаштың соңғы шыңдары жоғарыда болып шығады және бұдан былай синтезделінетін атрибуттар мағынасы ағаштың шындарынан түбіріне, ал мұра етілуші атрибуттардікі керісінше–түбірден соңғы шыңдарға бағыты бойынша берілуі керек.

Белгіленген жағдайлар атрибут мағыналарын есептеу ережелерін келесі тәсілмен құруға мүмкіндік береді.

1 Егер көшірме ереженің қайнар көзі ретінде синтезделінуші атрибут және терминалды символ атрибуты болса, онда қайнар көзге сәйкес келетін өрісте қайнар көзі анықталғаннан кейін мағынасын орналастыру қажет қабылдағыш өрісіне көрсететін көрсеткіш жазылады.

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

3 Егер көшірме ережесінің қайнар көзі ретінде константа болса, онда оның мағынасы қабылдағышқа сәйкес өріске енгізіледі.



4 Егер көшірме ереженің қабылдағышы ретінде бірнеше атрибут (көптік иемдену) болса, онда олар көрсеткіш шынжырымен байланыстырылады.


жүктеу 19,95 Mb.

Достарыңызбен бөлісу:
1   ...   161   162   163   164   165   166   167   168   ...   195




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

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