|
Преобразование типизированных функций в реляционную форму
П. А. Лозов, Д. Ю. Булычев Санкт-Петербургский государственный университет
Аннотация:
Реляционное программирование является подходом, позволяющим исполнять программы в различных "направлениях" для получения различных сценариев поведения по одной реляционной спецификации. В данной статье рассмотрена задача автоматического преобразования функциональных программ в реляционные. Представлен метод преобразования типизированных функций в реляционную форму, а также доказательство его статической и динамической корректности. Также в статье обсуждаются ограничения предложенного метода, представлена реализация метода для подмножества языка OCaml и проведена оценка эффективности метода на ряде реалистичных примеров.
Ключевые слова:
функциональное программирование, реляционное программирование, генерация программ.
Образец цитирования:
П. А. Лозов, Д. Ю. Булычев, “Преобразование типизированных функций в реляционную форму”, Труды ИСП РАН, 30:2 (2018), 45–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tisp308 https://www.mathnet.ru/rus/tisp/v30/i2/p45
|
Статистика просмотров: |
Страница аннотации: | 170 | PDF полного текста: | 128 | Список литературы: | 32 |
|