QuickJS version alpha

[parisse]

Je mets en ligne la version alpha d'un portage sur Nspire CX/CX II de QuickJS, un interpreteur JS ecrit par Fabrice Bellard qui est a la fois rapide, a jour, et assez complet pour faire des maths.
Il comporte des entiers et flottants multi-precision natifs et codes de maniere asymptotiquement optimale, ainsi qu'une petite librairie javascript (chargee par defaut) pour faire de l'arithmetique entiere, travailler avec des polynomes, des complexes et des matrices.
J'y ai ajoute deux commandes graphic.fillRect et graphic.setPixel pour benchmarker la fractale de Mandelbrot (fra(320,222,10)), il faut environ 5 secondes sur une CX II pour l'obtenir en 320x222 (en utilisant la symetrie par conjugaison), essentiellement indistingable du code natif actuel de KhiCAS, et nettement plus rapidement qu'avec MicroPython.
C'est une version standalone pour l'instant, j'envisage quand j'aurai du temps disponible son integration dans KhiCAS et Xcas pour permettre de travailler avec les 3 interpreteurs au choix (Xcas, JS et Python), comme dans Xcas pour Firefox ou TableaunoirXcas.

https://www-fourier.univ-grenoble-alpes.fr/~parisse/ti/qjscalc.tns
Source actuel du port https://www-fourier.univ-grenoble-alpes.fr/~parisse/ti/quickjs.tgz
QuickJS: https://bellard.org/quickjs/quickjs.html

[critor]

Merci beaucoup pour nous avoir partagé cette excellente nouvelle.

On avait déjà Duktape comme interpréteur Javascript pour TI-Nspire :
viewtopic.php?t=16900
Mais non orienté pour faire des maths, et surtout plus maintenu depuis des années.

[parisse]

J'ai choisi de porter quickjs plutot que de reprendre duktape pour plusieurs raisons: les maths bien sur, rajouter des entiers ou flottants multi-precision a duktape c'est du travail, mais il y a aussi le fait que duktape n'a pas de support pour les arguments par defaut dans les fonctions. Et puis l'accent mis sur l'optimisation, avec l'implementation d'algorithmes a base de FFT pour la multi-precision.
Par contre, je crains que QuickJS ne soit pas portable sur la Numworks, en raison des contraintes memoire tres fortes, en particulier au moment de l'interpretation du code de la calculatrice JS. duktape est probablement mieux adapte sur Numworks, en standalone, je ne sais pas s'il y aurait un interet a l'integrer a KhiCAS, on verra. (Clin d'oeil: c'est en testant duktape que j'ai eu mon probleme de nspire qui bloque, je n'avais trouve que reset pour quitter le shell de duktape.)

Enfin bref, l'idee c'est de donner plus de visibilite a Javascript sur calculatrices, j'aime personnellement beaucoup mieux JS que Python comme langage, sans doute pour sa proximite syntaxique avec C. Python avait un avantage pour les maths avec le support des entiers, avec QuickJS, l'avantage change de camp. C'est d'ailleurs interessant de noter que MicroPython n'implemente aucun algorithme de multiplication rapide et CPython seulement Karatsuba. Si vous devez travailler avec des entiers un peu longs, Python n'est aujourd'hui pas un bon choix de langage : O(n^2) ou O(n^(log(3)/log(2))) contre O(n*ln(n)) dans QuickJS (a des log pres).