Modal intersection types, two-level languages, and staged synthesis

Publikation: Bidrag til bog/antologi/rapportBidrag til bog/antologiForskningfagfæ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.

OriginalsprogEngelsk
TitelSemantics, logics, and calculi : essays dedicated to Hanne Riis Nielson and Flemming Nielson on the occasion of their 60th birthdays
RedaktørerChistian W. Probst, Chris Hankin, René Rydhof Hansen
Antal sider24
ForlagSpringer
Publikationsdato2016
Sider289-312
Kapitel15
ISBN (Trykt)978-3-319-27809-4
ISBN (Elektronisk)978-3-319-27810-0
DOI
StatusUdgivet - 2016
NavnLecture notes in computer science
Vol/bind9560
ISSN0302-9743

ID: 162646502