Modal intersection types, two-level languages, and staged synthesis
Publikation: Bidrag til bog/antologi/rapport › Bidrag til bog/antologi › Forskning › fagfællebedømt
A typed λ-calculus, λ∩ ⎕, is introduced, combining intersection types and modal types. We develop the metatheory of λ∩ ⎕, with particular emphasis on the theory of subtyping and distributivity of the modal and intersection type operators. We describe how a stratification of λ∩ ⎕ leads to a multi-linguistic framework for staged program synthesis, where metaprograms are automatically synthesized which, when executed, generate code in a target language. We survey the basic theory of staged synthesis and illustrate by example how a two-level language theory specialized from λ∩ ⎕ can be used to understand the process of staged synthesis.
Originalsprog | Engelsk |
---|---|
Titel | Semantics, logics, and calculi : essays dedicated to Hanne Riis Nielson and Flemming Nielson on the occasion of their 60th birthdays |
Redaktører | Chistian W. Probst, Chris Hankin, René Rydhof Hansen |
Antal sider | 24 |
Forlag | Springer |
Publikationsdato | 2016 |
Sider | 289-312 |
Kapitel | 15 |
ISBN (Trykt) | 978-3-319-27809-4 |
ISBN (Elektronisk) | 978-3-319-27810-0 |
DOI | |
Status | Udgivet - 2016 |
Navn | Lecture notes in computer science |
---|---|
Vol/bind | 9560 |
ISSN | 0302-9743 |
ID: 162646502