Est-il possible de faire des types dépendants dans une raquette typée?

9

Est-il possible d'utiliser des types dépendants dans l' implémentation de raquette typée existante ? (c'est-à-dire qu'ils existent dedans?)

Est-il raisonnablement possible d'implémenter un système de types dépendants à l'aide d'une raquette typée?

— oeil de faucon
source

3

Je pense que vous devez clarifier un peu cette question: demandez-vous s'il existe des types dépendants dans Racket ou s'il est possible de les ajouter ? Si c'est le premier, alors non (selon les définitions les plus raisonnables des types dépendants), et si c'est le dernier, alors oui.

— cody

1

Comme le note Cody, cette question n'est pas claire, et selon ce que vous vouliez dire, la réponse est soit un non pas très intéressant, soit un oui pas très intéressant. Veuillez étoffer cette question afin que nous sachions ce que vous demandez réellement.

— Gilles 'SO- arrête d'être méchant'

4

Andrew Kent, de l'Université d'Indiana, travaille actuellement sur les types de personnes à charge en raquette.

Il y a un ensemble de diapositives . Il y a une discussion .

Il est intéressant de noter que cela peut également avoir un impact sur Typo Clojure , qui est fortement modelé sur Typed Racket.

— oeil de faucon
source

1

Le lien des diapositives renvoie maintenant 404. Ce lien fonctionne: github.com/pnwamk/talks/raw/…

— Sage Mitchell

-1

Je pense que "faire des types dépendants" en utilisant des contrats est déjà possible. Vérifiez https://docs.racket-lang.org/guide/contracts-struct.html et recherchez «Vérification des propriétés des structures de données».

Vous pourriez dire que cela simule plutôt l'effet que de l'intégrer dans le langage. Cependant, quelque part, vous devrez écrire le code, qui indique à l'interpréteur / compilateur quelles sont ces dépendances et dans Racket, vous pouvez le faire avec des contrats.

— Zelphir Kaltstahl
source

Je suis content de l'idée que les macros dans la raquette `` étendent le compilateur ''

— hawkeye

@hawkeye Pourriez-vous répondre à cette question en implémentant des types dépendants avec des macros? (Je ne doute pas que ce soit possible.)

— Zelphir Kaltstahl

L'argument pour savoir si les macros étendent le compilateur sont ici: stackoverflow.com/a/268091/15441 et vous pouvez mettre n'importe quel morceau de code dans une macro - de sorte que le code utilisé pour les types dépendants puisse être mis dans une macro. C'est ce que je disais.

— hawkeye