vérifier qu'une variable, une expression ou une valeur a le type déclaré
Par exemple, si l'ordinateur a 10111100stocké sur un octet particulier de RAM, comment l'ordinateur sait-il interpréter cet octet comme un entier, un caractère ASCII ou autre chose? Les données de type sont-elles stockées dans un octet adjacent? (Je ne pense pas que ce serait le cas car cela...
Je commence une recherche bibliographique personnelle sur les algorithmes de vérification de type et souhaite quelques conseils. Quels sont les algorithmes, stratégies et techniques générales de vérification de type les plus couramment utilisés? Je m'intéresse particulièrement aux algorithmes de...
Je travaille sur un compilateur pour un langage concaténatif et je voudrais ajouter un support d'inférence de type. Je comprends Hindley – Milner, mais j'ai appris la théorie des types au fur et à mesure, donc je ne sais pas comment l'adapter. Le système suivant est-il solide et inférable? Un terme...
Supposons que je veuille construire un système d'exploitation basé sur un très petit noyau inférieur natif qui agit comme un interpréteur / runtime de code managé et un noyau supérieur plus grand compilé dans un langage machine non natif (bytecode Java, CIL, etc.). Des exemples de systèmes...
J'adore tout ce qui est temps de compilation et j'adore l'idée qu'une fois que vous compilez un programme, de nombreuses garanties sont faites concernant son exécution. De manière générale, un système de type statique (Haskell, C ++, ...) semble donner des garanties de compilation plus fortes que...
Si une fonction a un type de retour ⊥ ( type inférieur ), cela signifie qu'elle ne revient jamais. Il peut par exemple sortir ou lancer, deux situations assez ordinaires. Vraisemblablement, si une fonction avait un paramètre de type ⊥, elle ne pourrait jamais (en toute sécurité) être appelée. Y...
Il a été porté à mon attention que le coût de l'inférence de type dans un langage fonctionnel comme OCaml peut être très élevé. L'affirmation est qu'il existe une séquence d'expressions telle que pour chaque expression, la longueur du type correspondant est exponentielle sur la longueur de...
Je suis donc en train de parcourir le livre HoTT avec certaines personnes. J'ai prétendu que la plupart des types inductifs que nous verrons peuvent être réduits à des types contenant uniquement des types de fonction et des univers dépendants en prenant le type du récurseur comme source...
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
Dans Concepts in Programming Languages , John Mitchell écrit que la vérification de type statique est nécessairement conservatrice (trop stricte) en raison du problème d'arrêt. Il donne comme exemple: if (complicated-expression-that-could-run-forever) then (expression-with-type-error) else...
J'ai essayé de démêler les définitions de la sécurité des types et de la solidité des types et j'en ai un sacré moment. J'ai demandé à un professeur récemment et après un peu de réflexion, il a dit qu'il n'y avait vraiment aucune différence. Cependant, après avoir lu cela, il semble que: La...
Coq inclut des let-expressions dans son langage principal. Nous pouvons traduire des expressions let dans des applications comme celle-ci: let x : t = v in b ~> (\(x:t). b) v je comprends que cela ne fonctionne pas toujours car la valeur vne serait pas disponible lors de la vérification de...
Récemment, j'ai commencé mes études en théorie des types / systèmes de types et Lambda Calculus. J'ai déjà lu sur le calcul lambda simple typé dans le style Church and Curry. Le dernier est également connu sous le nom de système d'attribution de type (TA). Je pense aux relations entre TA et...
Yo! C'est probablement une question stupide, mais je ne l'ai jamais vu écrit explicitement si, par exemple, la décidabilité de la vérification de type est équivalente à la propriété de normalisation forte. Par conséquent, je pose cette question pour clarifier toutes les relations possibles entre la...
J'aimerais en savoir plus sur la programmation concaténative à travers la création d'un petit langage simple, basé sur la pile et suivant le paradigme concaténatif. Malheureusement, je n'ai pas trouvé beaucoup de ressources concernant les langages concaténatifs et leur mise en œuvre, alors...