Les transparents du cours - PPS

More documents

Recommendations

Info

Le typage dans un compilateur Ltypé L1 typé L2 typé L3 Typage T2 T3 typé ◮ Traditionnellement, le typage est une des premières phases des compilateurs. ◮ Dans ce cadre, il sert à vérifier une condition de bonne formation sur laquelle le compilateur s’appuie aveuglement par la suite. ⇒ Qu’arrive-t-il si une phase de compilation est incorrecte ? ⇒ Il est plus sûr d’implanter des transformations préservant le bon typage. On élimine ainsi de nombreuses erreurs.
Un système de type pour Hamlet e ::= Expression | x, f , . . . Variable | 0, 1, . . . , Entier | e e Application | fun x ⇒ e Fonction | fix x. e Point fixe τ ::= Type | int Entiers | τ → τ Fonctions Γ ::= Environnement de typage | • Environnement vide | Γ; (x : τ) Liaison
Page 1 and 2: Compilation Avancée Cours 3 : Typa
Page 3 and 4: Un type, vous dites ? ◮ Un type s
Page 5 and 6: Sûreté d’un langage de programm
Page 7 and 8: À prouver pour chaque langage de p
Page 9 and 10: Une frontière bien connue ◮ On n
Page 11: Le typage dans un compilateur Ltyp
Page 15 and 16: Algorithme de typage ◮ Existe-t-i
Page 17 and 18: Algorithme de typage ◮ Existe-t-i
Page 19 and 20: Effacement des types ◮ Dans le ca
Page 21 and 22: Exemple problématique ◮ Est-ce q
Page 23 and 24: Un système de type pour Clovis (x
Page 25 and 26: Première tentative τ ::= Type | i
Page 27 and 28: Appliquer “quelque soit” le typ
Page 29 and 30: Nouveaux types, nouvelles règles
Page 31 and 32: Quantification existentielle ◮ Le
Page 33 and 34: Nouveaux types, nouvelles règles
Page 35 and 36: Dualité entre quantification exist
Page 37 and 38: Sous-typage ◮ L’ensemble des va
Page 39 and 40: La relation de sous-typage entre ty
Page 41 and 42: La relation de sous-typage entre ty
Page 43 and 44: Algorithme de sous-typage ◮ Il n
Page 45 and 46: Un système de type pour Heracles e
Page 47 and 48: Représentation des valeurs d’Her
Page 49 and 50: Stratégie d’indexation des étiq
Page 51 and 52: Représentation des valeurs dans To
Page 53 and 54: Exemple de coercion : permutation d
Page 55 and 56: Représentation des données en pr
Page 57 and 58: Problème du polymorphisme let make
Page 59 and 60: Problème du polymorphisme ◮ Si l
Page 61 and 62: Règle d’instanciation ◮ La tec
Page 63 and 64:
Le langage Apollo e ::= Expression
Page 65 and 66:
Test d’appartenance ◮ L’effac
Page 67 and 68:
Formulation du problème de l’inf
Page 69 and 70:
Réduction à la résolution de con
Page 71 and 72:
Unification du premier ordre ◮ Un
Page 73 and 74:
Multi-équation Definition (Multi-
Page 75 and 76:
Domination Definition (Domination)
Page 77 and 78:
Spécification de l’unification U
Page 79 and 80:
Propriétés du solveur ◮ Les for
Page 81 and 82:
Solveur de contraintes S; U; C →
Page 83 and 84:
Exemple ◮ Résoudre la contrainte
Page 85 and 86:
Polymorphisme implicite, le langage
Page 87 and 88:
Instanciation ◮ Un terme ayant un
Page 89 and 90:
Restriction ◮ La généralisation
Page 91 and 92:
Restriction ◮ Comme les schémas
Page 93 and 94:
Contraintes liées à l’inférenc
Page 95 and 96:
Exemple ◮ Quelles sont les contra
Page 97 and 98:
Résolution des contraintes S[let (
Page 99 and 100:
Résolution des contraintes Dur, du
Page 101 and 102:
Résolution des contraintes ◮ Si
Page 103 and 104:
Page 105 and 106:
Résolution des contraintes S; U; l
Page 107 and 108:
Page 109 and 110:
Page 111 and 112:
Résolution des contraintes ◮ On
Page 113 and 114:
Résolution des contraintes ◮ L
Page 115 and 116:
show all

Les transparents du cours - PPS

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?