Conversion Typed Functions into Relational Form

2018

Труды Института системного программирования РАН, Vol 30, Iss 2, Pp 45-64 (2018)

Relational programming is an approach that allows you to execute programs in different "directions" to get different behaviors from one relational specification. The direct development of relational programs is a complex task, requiring the developer to have certain skills. However, in many cases, the required relational program can be obtained from a certain functional program automatically. In this paper, the problem of automatic conversion of functional programs into relational ones is considered. The main contribution of the paper is the method of converting typed functions into a relational form, as well as proving its static and dynamic correctness. This method can be applied to typed programs of a general kind. To describe these programs, a compact ML-like language (a subset of OCaml) is used, equipped with a Hindley-Milner type system with let-polymorphism Also, the paper discusses the limitations of the proposed method, presents an implementation for a subset of the OCaml language, and evaluates the method on a number of realistic examples.

article

English
Russian

Ivannikov Institute for System Programming of the Russian Academy of Sciences, 2018.

функциональное программирование, реляционное программирование, генерация программ, Electronic computers. Computer science, QA75.5-76.95