Предмет: Тілдер мен автоматтар теориясы
Тип: Бақылау жұмыс
Объем: 18 стр.
Год: 2012
|
Закрыть
|
Атрибуттық трансляциялау грамматикалары мен түрлендірушілер
Жоспар
1 Атрибуттық трансляциялау грамматикалары мен түрлендірушілер 3
1.1 Атрибуттық трансляциялау грамматикалары мен түрлендірушілер 3
1.2 АТ-грамматикаларын қолданумен жасалған синтаксистік талдау. Синтаксистік талдау үрдісі 5
1.3 L–атрибутты трансляциялау грамматикалары. Атрибутты түрлендірушілер (AT) 5
1.4 LAT-грамматика ережесін дүкенде көрсету 11
1.5 AT жұмысын мазмұндау 12
1.6 Өрлемелі атрибуттың түрлендірушілерді тұрғызуы 15
Әдебиеттер 18
1 Атрибуттық трансляциялау грамматикалары мен түрлендірушілер
1.1 Атрибуттық трансляциялау грамматикалары мен түрлендірушілер
Синтаксистік-басқармалы кестелер мен трансляциялау грамматикалары ауысым деп аталатын кіріс және шығыс тілдер шынжырларының арасында сәйкетікті беруге мүмкіндік береді.
Семантиканы тапсыру үшін түрлі тәсілдер қолданылады, яғни олар:
1.3 L–атрибутты трансляциялау грамматикалары. Атрибутты түрлендірушілер (AT)
Бұл бөлімде тек қана ауысымдардың атрибуттық мазмұндауларымен таныстық емес, сонымен қатар өрмелемейтін атрибуттық түрлендірушілермен де танысамыз. Олар атрибуттармен кіріс символдарды шын атрибутты кіріс символддарының шынжырын өңдеп, әрбір кіріс шынжырына оның ауысымы ретінде кіріс шынжырын құру немесе мүлдем кіріс тіліне жатпайтынын мойындап, бетін қайтаруы қажет.
1.5 AT жұмысын мазмұндау
Жұмыс үрдісінде AT-түрлендіруші дүкен шыңындағы символды оқып, кіріс шынжырын тану мен шығыс шынжырын құрумен байланысты іс-әрекеттерді ғана емес, сонымен қатар төменде келтірілген ережелер түрінде мазмұндауға болатын атрибуттарды өңдеу іс-әрекеттерін де орындау керек.
- Кіріс шынжырын өңдеу дүкенде грамматикалық бастапқы символы мен түбір маркері болғанда ғана басталады. Түрлендірушінің бірінші символы дүкенге грамматиканың бастапқы символын енгізіп, бастапқы символдың мұра етілуші символдарына бастапқы мағынаны беру керек. Және де синтезделінуші атрибуттарының өрістері бос көрсеткіштермен толтырылады.
- Егер дүкен шыңында атрибуты бар кіріс символы тұрса, онда кіріс лентадан келетін символдар саналады да, бұл символдар өзара салыстырылады. Егер олар дәл келсе, онда лентадан кезекті кіріс символының атрибуты санау жүргізілуі жүргізіледі және қарастырылып жатқан кіріс символының атрибут өрісіне жазылған көрсеткіш сүйенетін шынжырды тудыратын дүкен торына жазылады. Одан кейін кіріс символы мен оның атрибуты дүкеннен жойылады да кіріс бүршігі жылжиды.
1.6 Өрлемелі атрибуттың түрлендірушілерді тұрғызуы
Детерминалданған атрибуттың түрлендірушімен тек қана өрлемейтін емес, сонымен қатар өрлемелі әдіс негізінде де, жұмыс істей алады. өрлемелі атрибуттың түрлендірушілерді тұрғызу процедурасының ерекшелігі бұндай түрлендірушілер іске асыратын ауысым төмендегі тәсілмен анықталатын S-атрибуттың грамматика пішінінде берілуі керек.
Әдебиеттер
1 Дмитриев, В.И. Прикладная теория информации. – М. : Высшая школа, 1989. – 319 с.
2 Игнатов, В.А. Теория информации и передачи сигналов. – М. : Радио и связь, 1991. – 279 с.
3 Первозванский, А.А. Курс теории автоматического управления: учеб. пособие . – М. : Наука, 1986. – 300 с.
4 Перегудов, Ф.И., Ф.П. Тарасенко. Основы системного анализа – Томск: изд-во НТЛ, 1997. – 396 с.
5 Рейуорд-Смит, В.Дж. Теория формальных языков. Вводный курс. – М. : Радио и связь, 1988. – 129 с.
