Permalink
Find file
Fetching contributors…
Cannot retrieve contributors at this time
59 lines (42 sloc) 1.86 KB
Wed Mar 27 13:58:06 CET 2013
Fait:
- début d'implémentation de la première structure, fonctorisée par les buffers
- discussion au sujet de https://gist.github.com/trefis/5254146 , yann a émi
l'hypothèse que les implicites étaient probablement en cause, mais là comme ça
ça ne m'a pas l'air, à voir.
(Note: des changements dans le code ont de toute façon supprimé le problème,
donc cette discussion est une annexe au projet).
À faire:
- fonctoriser par rapport aux "niveaux" (i.e. les paires de buffers de type
arbitraire) en même temps que les buffers
Le module des niveaux offrira les "primitives" de régularisation, i.e. on lui
donnera deux niveaux consécutifs, le premier rouge, le second non rouge et il
retournera un niveau vert et un niveau non rouge.
Nécessaire car les opérations de "régularisation" sont dépendantes de la
taille des buffers.
- Finir d'implémenter la première structure et prouver qu'elle fonctionne.
- Reproduire le problème discuté plus haut (c.f. gist) sur un cas plus simple.
(non prioritaire)
Wed Mar 6 17:32:43 CET 2013
Fait:
- ce qui était prévu.
À faire:
- essayer d'avoir une première pré-implémentation.
- la fonctoriser par rapport à l'implémentation des buffers.
- pour les preuves d'équivalence entre concaténations de listes,
voir: http://gallium.inria.fr/~braibant/aac_tactics/
Wed Feb 27 17:42:41 CET 2013
Fait:
- une version du compteur binaire avec incrémentation en temps
constant (non récursif).
A faire:
- rendre plus clair le code et la preuve en décomposant "succ"
en un unsafe_succ et une fonction de régularisation.
Wed Feb 20 17:20:52 CET 2013
Fait:
- une version de l'incrémentation d'un compteur binaire redondant
mais pas en temps constant.
- la technique du triangle sert à aider Program à insérer des
coercions.
À faire:
- la même en temps constant.