Typsystem, das Typzustände und typisierte Effekte kombiniert?

7

Hat es jemand geschafft, ein Typsystem zu implementieren oder zu entwerfen, das sowohl Typstatus (lineare Typen) als auch Effekttypen (z. B. Koka ) kombiniert ?

reference-request type-theory Olle Härstedt
quelle
Kitten hat eine lineare Typisierung (die noch herausgefunden wird) sowie ein Effektsystem, das auf Kokas basiert.
Jon Purdy

Antworten:

6

Edwin Brady hat in diesem Bereich einige Arbeiten mit abhängigen Typen in IDRIS durchgeführt. Schauen Sie sich seine Arbeit an, insbesondere Programmieren und Denken mit algebraischen Effekten und abhängigen Typen sowie ressourcenabhängigen algebraischen Effekten .

Matija Pretnar
quelle
3
Willkommen und vielen Dank für Ihre Antwort! Könnten Sie zumindest eine sehr kurze Zusammenfassung dessen geben, was die verknüpften Preprints enthalten? Auf diese Weise wäre Ihre Antwort in sich geschlossener. Ein paar Sätze wären in Ordnung.
David Richerby
Abhängige Typen sind sehr schwer zu verwenden. Ich hatte auf ein System gehofft, das eher Rust + Koka ähnelt.
Olle Härstedt
5

Eine Menge Arbeit an Typen für -calculus macht dies. Siehe z. B. (1) für ein einheitliches System. Sequentielle Sprachen können in -calculus eingebettet werden , daher gilt diese Arbeit auch für sequentielle Sprachen.ππ

(1) Eine einheitliche Struktur für einen sicheren Informationsfluss , K Honda und N Yoshida.

Martin Berger
quelle