Par exemple sur un forum où quelqu'un demande
« quelle est la complexité de cette fonction ? »
1 2 3 4 5 6 7 8 9
|
function doIt(N) {
var res = 0;
for (i=0; i < N; i++) {
var j = 1;
while(j < N) { res += j; j = j*2; }
}
return res;
} |
on puisse répondre
O(N log2(N)) et avec un lien vers un fiddle où on a scripté un scénario de debugger, qui montre instruction après instruction comment le code s'exécute.
Donc je me demandais si vous trouviez l'idée intéressante, si vous aviez déjà vu des outils de ce genre pour scripter un debuggeur et l'utiliser pour enseigner la programmation,
et si techniquement vous aviez des idées pour essayer d'en faire un en javascript ?
il y a déjà des parser Javascript écrits en Javascript assez corrects, qu'il ne serait pas "très difficile" à modifier pour en faire un debugger (une partie compliquée étant de le rendre visuel, simple et facilement compréhensible) et enfin un debugger scriptable (cette dernière étant à mon avis la partie plus compliquée : de faire qu'il soit "facile" de scripter le debuggeur)
Merci.
Partager