Slides

Synthèse
Olivier Danvy
Department of Computer Science
Aarhus University
Olivier Danvy, JFLA – 9 Janvier 2014
0 / 10
Ce qui est donné
Le format des sémantiques:
• small step
• pretty big step
• big step
• abstract machines
Olivier Danvy, JFLA – 9 Janvier 2014
1 / 10
La tentation (1/2)
• Oui, mais.
• À ma manière.
• “I know better.”
Olivier Danvy, JFLA – 9 Janvier 2014
2 / 10
La tentation (2/2)
• “En fait,
ce n’est pas la méthode la plus simple.”
• “En fait, utiliser un type option est idiot,
il faut utiliser une exception.”
• “En fait, ce qui est intéressant,
c’est que Coq n’accepte pas
les définitions mutuellement récursives.”
Olivier Danvy, JFLA – 9 Janvier 2014
3 / 10
Par exemple
• decompose
• decompose term
• decompose cont
Pourquoi?
Olivier Danvy, JFLA – 9 Janvier 2014
4 / 10
Pourquoi: en deça
• En forme défonctionnalisée!
• Une méthode
pour écrire une “reduction semantics”.
Olivier Danvy, JFLA – 9 Janvier 2014
5 / 10
Pourquoi: au dela
• Que fait refocus, algorithmiquement?
• Que fait refocus, plus globalement?
Olivier Danvy, JFLA – 9 Janvier 2014
6 / 10
Pourquoi: au dela
• Refocuser,
c’est continuer la décomposition.
• “Inliner” la fonction de contraction
donne la machine abstraite d’hier.
Olivier Danvy, JFLA – 9 Janvier 2014
7 / 10
Pour aller plus loin
• “A Walk in the Semantics Park” (PEPM’11).
• “Defunctionalized Interpreters” (ICFP’08).
• Call by need (PPDP’13).
Olivier Danvy, JFLA – 9 Janvier 2014
8 / 10
La critique est facile
Lire “La critique des critiques”
de Marcel Pagnol.
Olivier Danvy, JFLA – 9 Janvier 2014
9 / 10
A propos de Coq
Comment utilise-t-on Coq en pratique?
Olivier Danvy, JFLA – 9 Janvier 2014
10 / 10