Listes de Palindromes
Script

L'application de recherche des listes palindromes est disponible dans une version en ligne de commande et est utilisable sans le navigateur web. Elle a les qualités suivantes :
   — elle est beaucoup plus rapide que l'application web
   — elle permet de rechercher plus de solutions en n'étant pas limitée par le temps
   — elle est utilisable intéractivement ou non, les résultats peuvent être filtrés et triés
   — elle permet de lire des fichiers et de sauvegarder les résultats


(Il ne s'agit que de la toute première version, des améliorations sont envisageables).

Script à télécharger : listepalScript.js
Fichier contenant un exemple : exemple1.js

Pour pouvoir utiliser l'application, vous devez aussi installer javascript. La page pour développeurs JavaScript shells de Mozilla, donne une liste de différents shells utilisables.
Les prochains paragraphes vous donnent la marche à suivre.

SpiderMonkey est le nom de l'implémentation en C du javascript utilisé par le navigateur Mozilla. Vous avez tous les renseignements à la page Mozilla de SpiderMonkey.
Vous pouvez le compiler et l'installer à partir de CVS, ou prendre la dernière distribution. Vous pouvez aussi consulter le code source.

La page pour développeurs Introduction to the JavaScript shell de Mozilla, donne des renseignements sur SpiderMonkey et en particulier la liste des options de la ligne de commande.

Invoquez js pour lancer intéractivement javascript.
Ensuite le mode d'utilisation est le même qu'avec JSDB ci-dessous.

À la page JSDB vous pouvez tout aussi bien télécharger la version Linux (début de la page JSDB) que la version Windows (tout au bas de la page web JSDB).
— Voici le mode d'installation très simple de JSDB, suivi d'une recherche de palindromes.

1) allez à la page http://www.jsdb.org/download.html et téléchargez les versions les plus récentes (actuellement http://www.jsdb.org/jsdb_linux_1.7.2.6.zip et http://www.jsdb.org/jsdb_win_1.7.2.6.zip). Placez le fichier dans un répertoire que vous lui réservez, par exemple le répertoire "/jsdb/"

2) décompressez (sous Linux) : unzip -L jsdb_linux_1.7.2.6.zip

1) téléchargez dans le même répertoire jsdb les deux scripts javascript listepalScript.js et exemple1.js
2) lancez intéractivement l'application dans une console (xterm, konsole... sous linux) : ./jdbc
3) Exemple de session

$ ./jsdb
js>load("listepalScript.js")
true
js>load("exemple1.js")
# -------------- 1
a man, a plan, a canal, Panama
# -------------- 2
a man, a plan, a cat, a canal, Panama
# -------------- 3
a man, a plan, a cat, a hat, a canal, Panama
# -------------- 4
a man, a plan, a cat, a ham, a hat, a canal, Panama
# -------------- 5
a man, a plan, a cat, a ham, a yam, a hat, a canal, Panama
# -------------- 6
a man, a plan, a cat, a ham, a yak, a yam, a hat, a canal, Panama
6true
js>quit()

4) Vos propres scripts
Pour créer vos propres scripts, copiez et modifiez "exemple1.js" ou entrez la ligne suivante :

palindromes("a cat, a man, a canal, a plan", "Panama", false)

false : demande de placer le mot "Panama" à droite, alors que true : demanderait de le placer à gauche. si vous ne voulez pas décider du mot, mettez "" à sa place, écrivez tout de même false ou true - sans guillemets - comme dans cette session :

js> palindromes("a cat, a man, a canal, a plan, Panama", "", false)
# -------------- 1
a man, a plan, a canal, Panama,
# -------------- 2
a man, a plan, a cat, a canal, Panama,
2

—

La version windows http://www.jsdb.org/jsdb_win_1.7.2.6.zip a été testée à l'aide de wine, il a fallu modifier un peu le code listepalScriptWin.js pour que les sauts de ligne soient satisfaisants :

wine jsdb.exe -load listepalScriptWin.js exemple1.js

# -------------- 1
a man, a plan, a canal, Panama
# -------------- 2
a man, a plan, a cat, a canal, Panama
# -------------- 3
a man, a plan, a cat, a hat, a canal, Panama
# -------------- 4
a man, a plan, a cat, a ham, a hat, a canal, Panama
# -------------- 5
a man, a plan, a cat, a ham, a yam, a hat, a canal, Panama
# -------------- 6
a man, a plan, a cat, a ham, a yak, a yam, a hat, a canal, Panama
Nombre de solutions 6

Je suppose que sous windows, on ouvre une fenêtre (ex DOS) et qu'ensuite on effectue, si tous les fichiers sont dans le même dossier :

jsdb.exe -load listepalScript.js exemple1.js