Abstract
Linear logic is well known for its resource-awareness, which has inspired the design of several resource management mechanisms in programming language design. Its resource-awareness arises from the distinction between linear, single-use data and non-linear, reusable data. The latter is marked by the so-called exponential modality, which, from the categorical viewpoint, is a (monoidal) comonad. Monadic notions of computation are well-established mechanisms used to express effects in pure functional languages. Less well-established is the notion of comonadic computation. However, recent works have shown the usefulness of comonads to structure context dependent computations. In this work, we present a language lscript RPCF inspired by a generalized interpretation of the exponential modality. In lscript RPCF the exponential modality carries a label - an element of a semiring script R - that provides additional information on how a program uses its context. This additional structure is used to express comonadic type analysis.
Original language | English |
---|---|
Title of host publication | Programming Languages and Systems |
Subtitle of host publication | 23rd European Symposium on Programming, ESOP 2014, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2014, Grenoble, France, April 5-13, 2014, Proceedings |
Editors | Zhong Shao |
Pages | 351-370 |
Number of pages | 20 |
ISBN (Electronic) | 9783642548338 |
DOIs | |
Publication status | Published - 2014 |
Event | 23rd European Symposium on Programming - Grenoble, France Duration: 5 Apr 2014 → 13 Apr 2014 http://flint.cs.yale.edu/esop2014/ |
Publication series
Name | Lecture notes in computer science |
---|---|
Publisher | Springer |
Volume | 8410 |
ISSN (Print) | 0302-9743 |
Conference
Conference | 23rd European Symposium on Programming |
---|---|
Abbreviated title | ESOP'14 |
Country/Territory | France |
City | Grenoble |
Period | 5/04/14 → 13/04/14 |
Internet address |