\"Accueil\"

















Worst EU Lobbying Awards 2008
Votez dès le 15/10/2008










stopsoftwarepatents.eu petition banner





/ Accueil / Jeux / Jeux de lettres / Script palindromes

Listes de Palindromes
Script

Script pour la recherche de listes palindromes

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

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.

JSDB

À 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.

Installation de JSDB

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

Recherche de palindromes

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

Utilisation sous windows

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

Sur le site

Palindromes   Les applications de cette page vous permettent 1) de trouver tous les palindromes contenus dans un texte. 2) De construire une partie ou la totalité des palindromes possibles en réarrangeant les mots ou groupes de mots d'une liste, c'est la version web du script disponible sur cette page.
Pangrammes   Ces textes contiennent toutes les lettres de l'alphabet de A à Z.

Documents - références - compléments - liens utiles

Ces palindromes ne mordent pas [Médite cet idem]   Éric Angelini, et Les listes palindromes
Introduction to the JavaScript shell   Mozilla
SpiderMonkey (JavaScript-C) Engine   SpiderMonkey is the code-name for the Mozilla's C implementation of JavaScript.
JavaScript   
JSDB   JSDB is JavaScript for databases, a scripting language for data-driven, network-centric programming on Windows, Mac, Linux, and SunOS. JSDB works with databases, XML, the web, and email. It is free and open-source. Use it as a JavaScript shell, to run CGI programs, or as a web server.














Pour un premier contact, écrivez-moi en utilisant ce formulaire.
Les correspondances suivantes pourront se faire par messagerie électronique.
Important : Si votre question a un quelconque rapport avec un travail personnel (Devoir TIPE Master...) , vous devez absolument me le préciser dès maintenant et m'indiquer très précisément les limites des informations demandées. Vous devez aussi avertir la personne qui dirige votre travail ou le corrige de cette communication et lui montrer les documents fournis.

© (Copyright) Jean-Paul Davalan 2002-2009




J-P. Liens Th. des Jeux liens Location maison vacances Île Balanec Bretagne Jeux de Nim et autres