Содержание курса
Өрлемелі атрибуттың түрлендірушілерді тұрғызуы
жүктеу/скачать 2,16 Mb.
|
111 tokkojina m.a. khurast. tilder men avtomattar teoriyasi
| Өрлемелі атрибуттың түрлендірушілерді тұрғызуы
Детерминалданған атрибуттың түрлендірушімен тек қана өрлемейтін емес, сонымен қатар өрлемелі әдіс негізінде де, жұмыс істей алады. өрлемелі атрибуттың түрлендірушілерді тұрғызу процедурасының ерекшелігі бұндай түрлендірушілер іске асыратын ауысым төмендегі тәсілмен анықталатын -атрибуттың грамматика пішінінде берілуі керек. Терминалды емес символдардың барлық атрибуттары синтезделінетін атрибут болып табылатын жай иемдену пішініндегі -атрибутының грамматика -атрибуттық грамматика деп аталады. Тек қана синтезделінуші атрибуттарды қолдану қажеттілігі мұра етілуші атрибуттарды беру мүмкін болмайтын жапырақтан ағаштың түбіріне бағыты бойынша шығару ағашын құруға сәйкес келетін өрлемелі түрлендіруші жұмысының тәсілінен шығады. -атрибуттық грамматика қасиеті терминал емес символды синтезделінуші атрибуттарды есептеу ережелерінде бұл символдың басқа синтезделінуші атрибуттары қолданданбайтынына және грамматика ережесінің оң жағындағы мұра етілуші атрибуттарды есептеу ережесінде тек қана атрибут қарастыратын символды солға қарай орналасқан грамматика ережелерінде орналасқан. Егер -атрибуттық грамматика түрінде постфикстік трансляциялауной грамматикасы берілсе, және егер берілген трансляция грамматикасының кіріс грамматикасы детерминалды тілдерді тудыратын, атап айтқанда мысалы немесе ішінаралық кластар, ішінаралық грамматикасы қатысты болса, онда ол үшін детерминалданған кіріс атрибуттың түрлендіруші құруға болады. Бұндай түрлендіруші кіріс грамматика шынжырының өрлемелі жанысуының кеңею жолымен құрылады. Атрибуттың грамматикалық трансляциялау грамматикасына терминалды, терминалды емес және операциялық символдары синтезделінуші немесе мұра етілуші атрибуттары барлығымен және грамматикалың әр ережесіне атрибуттарды есептеу ережелері қосылып жазылуымен ерекшеленеді. -грамматика ережесінің көмегімен шығаруды тұрғызуды атрибут мағынасын есептеумен біріктіреді. -грамматикасы анықтайтын ауысымды іске қосатын түрлендірушіні құру кез келген -грамматикасы үшін мүмкін емес. Ауысымды тек қана -атрибуттық грамматика шарттарын орындаған және жай иемдену пішінінде берілгендер ғана орныдай алады. Және грамматика ережесінің оң жағындағы грамматика -атрибуттық грамматика класына егер грамматика ережесінің оң жағында мұра етілуші атрибуттар сол жақтың мұра етілуші атрибуттар есесінен есептелінсе және егер іс-әрекет символының синтезделінуші атрибуттары олардың мұра етілуші атрибуттары бойынша есептелінсе ғана жатады. -грамматика егер атрибуттарды есептеудің әрбір ережесі идентификаторлы иемдену операторын көрсетсе немесе оң жақта константа болып табылған жағдайда жай иемдену пішінінде болады. -грамматикасын атрибут мағыналарын есептеу ереженің оң жағында қолданылатын функция мен операциялық символдарды ауыстыру және бұл символдарды грамматика ережелеріне енгізу жолымен жай иемдену пішініне түрлендіруге болады. Өрлемейтін -түрлендірушілер жұмыс үрдісінде трансляциялау грамматикалық ережесін құратын атрибуттарды символдарымен бірге дүкенде кіріс шынжырының сол жақ шығаруын құрады. Егер атрибут мағыналары дүкенге жазу кезінде аніқталмасы, онда олардың мағыналарының орнына бұл мағыналар орналасқан немесе бұл мағыналар алыну керек дүкен элементтеріне көрсеткіштер жазылады. Атрибут мағыналық жазылуы мен көрсеткіш тұжырымдары ережелерінің оң жағының дүкеніне жазумен біріктіріледі. Және бұл кезде грамматика ережелерінің оң жағына сәйкес келетін дүкен фрагментін тұрғызумен байланысты барлық іс-әрекеттер алдын ала түрлендірушілерді жобалау кезеңінде анықталып дүкенге ереженің оң жағын жазуды орныдайтын түрлендіруші командасымен байланысты болу керек нұсқау түрінде рәсімделуі керек. Әрбір такта түрлендіруші дүкен шыңында орналасқан символды оқиды және символға сәйкес жұмыс ережелері мен түрлендіруші командаларымен жазылатын іс-әрекеттерді орындайды. Егер L-грамматика жай иемдену пішінінде берілген болса, онда түрлендірушіні тұрғызу берілген грамматикадан сәйкес трансляциялау грамматикасын, нұсқау құруды ерекшелеумен айналысады. Детерминалданған өрлемейтін -түрлендірушіні тұрғызу үшін берілген -грамматикасының негізінде жатқан трансляциялау грамматикасының кіріс грамматикасы -грамматикасы класына қатысты болу керек. Өрлемелі -түрлендірушісі -атрибуттық грамматикасының беретін ауысымды орныдайды. Ол өрлемелі танушы ауысымының таблицаларын жазатын іс-әрекет пен ауысымды орындайды. Танушы таблицалары берілген -атрибуттық грамматикадан алынатын кіріс грамматикасы бойынша құрылады. Егер кіріс грамматикасы немесе класына жатса, онда берілген грамматика үшін детерминалды -түрлендіруші құруға болады. Бұндай түрлендіруші атрибуттарымен жұмыс қажеттілігін ескеретін түйіршік және ауысым кеңейтілген оперцияларын қолданады. жүктеу/скачать 2,16 Mb. Достарыңызбен бөлісу:
|