A type and effect system for uniqueness and immutability

Paola Giannini, Marco Servetto, Elena Zucca

Risultato della ricerca: Capitolo in libro/report/atti di convegnoContributo a conferenzapeer review

Abstract

We present a type and effect system for expressing uniqueness and immutability properties in imperative languages. The distinguishing feature is that typechecking infers sharing possibly introduced by the evaluation of an expression. In this way, expressions get very expressive types: notably, uniqueness and immutability properties can be detected from the fact that no sharing is introduced with the final result of the expression. Sharing is directly represented at the syntactic level as a relation among free variables, thanks to the fact that the underlying calculus is pure. That is, imperative features are modeled by just rewriting source code terms.

Lingua originaleInglese
Titolo della pubblicazione ospiteProceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018
EditoreAssociation for Computing Machinery
Pagine1038-1045
Numero di pagine8
ISBN (elettronico)9781450351911
DOI
Stato di pubblicazionePubblicato - 9 apr 2018
Evento33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, France
Durata: 9 apr 201813 apr 2018

Serie di pubblicazioni

NomeProceedings of the ACM Symposium on Applied Computing

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???33rd Annual ACM Symposium on Applied Computing, SAC 2018
Paese/TerritorioFrance
CittàPau
Periodo9/04/1813/04/18

Fingerprint

Entra nei temi di ricerca di 'A type and effect system for uniqueness and immutability'. Insieme formano una fingerprint unica.

Cita questo