Денотационное описание языка AspectTalk
The denotational semantics forthe aspect-oriented programming language AspectTalk is presented. It is constructed asa triple consisting of syntactic sets, semantic domains, and a set of functions from thesyntactic sets into the semantic domains.
A denotational semantics for the aspecttalk programming language.pdf Язык аспектно-ориентированного программирования (АОП) AspectTalk [1] разра-ботан с целью создания защищённых систем обработки информации. На нём могутбыть реализованы информационная система и политика её безопаности, а также осу-ществлена их интеграция с помощью соединительных модулей [2]. Одной из задачв определении языка является задание его семантики. В [3] получено денотацион-ное описание семантики (ДОС) [4] объектно-ориентированного подмножества язы-ка AspectTalk для доказательства семантической эквивалентности последнего языкуSmalltalk. В данной работе приводится ДОС языка АОП AspectTalk, которое заклю-чается в задании тройки объектов (L, S, M).Для каждого нетерминала X из грамматики G языка AspectTalk определяетсяязык Lx , грамматика которого получается из G заменой аксиомы на X. Множествовсех языков Lx обозначается L и называется множеством синтаксических областей.Примерами синтаксических областей являются множество записей примитивных опе-раций языка AspectTalk и сам язык AspectTalk.Элементы множества S являются доменами - множествами с завершённым ча-стичным порядком. Сумма доменов, декартово произведение доменов, а также мно-жество отображений из домена в домен являются доменами; порядок на последнихопределяется с помощью порядков на первых. Допускаются рекурсивные определениядоменов. Подробнее о доменах можно прочитать в [5]. Домены ДОС языка AspectTalkподбирались для отражения сущностей языка и включают, например, домен проце-дур - домен функций из домена состояний в домен состояний - и домен программ -домен функций из домена входных последовательностей в домен выходных последо-вательностей.Множество функций M, отображающих из элементов L в элементы S, называ-ется множеством семантических отображений и, фактически, задаёт интерпретациюязыка: множество M включает функцию, сопоставляющую программам на AspectTalkэлементы функционального домена.
Ключевые слова
Авторы
Стефанцов Дмитрий Александрович | Национальный исследовательский Томский государственный университет | аспирант кафедры защиты информации и криптографии | dastephantsov@mail.tsu.ru |
Крюкова Анастасия Евгеньевна | Национальный исследовательский Томский государственный университет | студентка кафедры защиты информации и криптографии | nihility1155@gmail.com |
Всего: 2
Ссылки
Стефанцов Д. А. Реализация политик безопасности в компьютерных системах с помощью аспектно-ориентированного программирования // Прикладная дискретная математика. №1(1). 2008. С. 94-100.
Стефанцов Д. А. Технология и инструментальная среда создания защищённых систем обработки информации // Прикладная дискретная математика. Приложение №1. 2009. С. 55-56.
Стефанцов Д. А., Крюкова А. Е. Формальное доказательство семантической эквивалентности ядра языка АОП AspectTalk и языка ООП Smalltalk // Прикладная дискретная математика. Приложение №3. 2010. С. 84-85.
Tennent R. D. Denotational semantics // Handbook of logic in computer science. Oxford, UK: Oxford University Press, 1994. V.3. P. 169-322.
Scott D. S. Data types as lattices // Lecture Notes in Mathematics. 1975. V. 499. P. 579-651.
Денотационное описание языка AspectTalk | Прикладная дискретная математика. Приложение. 2011. № 4.