Ist es möglich, abhängige Typen in typisierten Schlägern zu erstellen?

9

Ist es möglich, abhängige Typen in der vorhandenen Typed Racket- Implementierung zu verwenden? (dh existieren sie darin?)

Ist es vernünftigerweise möglich, ein System abhängiger Typen mit typisiertem Schläger zu implementieren?

— Falkenauge
quelle

3

Ich denke, Sie müssen diese Frage ein wenig klären: Fragen Sie sich, ob abhängige Typen in Racket existieren oder ob es möglich ist, sie hinzuzufügen ? Wenn es das erstere ist, dann nein (nach den vernünftigsten Definitionen abhängiger Typen), und wenn es das letztere ist, dann ja.

— Cody

1

Wie Cody bemerkt, ist diese Frage unklar, und je nachdem, was Sie gemeint haben, ist die Antwort entweder ein nicht sehr interessantes Nein oder ein nicht sehr interessantes Ja. Bitte konkretisieren Sie diese Frage, damit wir wissen, was Sie tatsächlich fragen.

— Gilles 'SO - hör auf böse zu sein'

4

Abhängige Typen in Schlägern werden von Andrew Kent an der Indiana University bearbeitet.

Es gibt eine Reihe von Folien . Es wird geredet .

Dies wirkt sich möglicherweise auch auf Typed Clojure aus , das stark an Typed Racket angelehnt ist.

— Falkenauge
quelle

1

Der Folien-Link gibt jetzt 404 zurück. Dieser Link funktioniert: github.com/pnwamk/talks/raw/…

— Sage Mitchell

-1

Ich denke, "abhängige Typen" mit Verträgen zu machen ist bereits möglich. Überprüfen Sie https://docs.racket-lang.org/guide/contracts-struct.html und suchen Sie nach "Überprüfen der Eigenschaften von Datenstrukturen".

Man könnte argumentieren, dass dies eher den Effekt simuliert, als ihn als Teil der Sprache zu haben. Irgendwo müssen Sie jedoch den Code schreiben, der dem Interpreter / Compiler mitteilt, was diese Abhängigkeiten sind, und in Racket können Sie dies mit Verträgen tun.

— Zelphir Kaltstahl
quelle

Ich bin zufrieden mit der Idee, dass Makros in Racket den Compiler erweitern

— Hawkeye

@hawkeye Können Sie eine Antwort auf diese Frage geben, die abhängige Typen mit Makros implementiert? (Ich bezweifle nicht, dass es möglich ist.)

— Zelphir Kaltstahl

Das Argument, ob Makros den Compiler erweitern, ist hier: stackoverflow.com/a/268091/15441 und Sie können jeden Code in ein Makro einfügen - so kann der Code, der für abhängige Typen verwendet wird, in ein Makro eingefügt werden. Das war der Punkt, den ich machte.

— Hawkeye