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