Chercheur de mots, Beta testeur demandé

[AlbertLevert]

Bonjours,

Voici une nouvelle version béta de l'application "Le Décroiseur", un utilitaire de recherche de mots, basé sur les expression régulières.

Par extension, il permet de trouver des solutions de mots croisé (max 20 lettres), des anagrammes et des solutions pour le scrabble.
(boogle et le-mot-le-plus-long, c pour bientot)

Le dictionnaire est une compilation de plusieurs sources (gutemberg, web, etc ...)

en tout , 355'212 mots (pas de doublons ....) en MAJUSCULE, et 368605 mots en minuscules accentuées.

BUG CONNU:
- un fichier de type "resultat_localxxxxyyyyy.txt" est créer sur le bureau si aucun résultat n'est trouvé.
- Le dictionnaire en MAjuscule n'est pas accessbile depuis les expression régulière (argh, plus pour longtemps ...)

L'interface définitive n'est pas encore établie

voila, j'attend vos commentaire et rapport de bug.




MaJ, nouvelle version ! (bis)
Pour tester :

Le Decroiseur 1.0 beta9, 2 Mo


l'option le-mots-le-plus-long fonctionne. (c'est juste un anagrammes )

les dictionnaire MAJUSCULE, french + english fonctionnent

Ce message a été modifié par AlbertLevert - 4 Apr 2005, 14:54.

[mat]

(merci bcp)
toujours pas de "ç"?
allé! à vos tests!

Ce message a été modifié par mat - 4 Apr 2005, 12:41.

[AlbertLevert]

toujours pas de "ç"?

cela devrait fonctionner, mais j'ai du louper un truc, et le dictionnaire en MAJ n'est pas encore accessible depuis les expression ...

c une beta ....

[mat]

oui et c'est deja super!
ça va bien au dela de ce que je cherchais!

[schlum]

J'essaie ce soir
Et j'essaierai de faire un dico majuscules sans doublons et avec les termes des dicos spécialisés dans GUTemberg ... + dico avec les lettres accentuées

[AlbertLevert]

Et j'essaierai de faire un dico majuscules sans doublons et avec les termes des dicos spécialisés dans GUTemberg ... + dico avec les lettres accentuées
[right][snapback]1087924[/snapback][/right]

Le dico Gutemberg est déja intégré. (avec les dico spécialisés, mots rares, math, série, nom propre, etc....)

La liste de mots en maj du "cruci-dico", aussi (sans les doublons)
+ 21000 mots du dico web

le tout, en minuscule et en MAJ.

[schlum]

Et j'essaierai de faire un dico majuscules sans doublons et avec les termes des dicos spécialisés dans GUTemberg ... + dico avec les lettres accentuées
[right][snapback]1087924[/snapback][/right]

Le dico Gutemberg est déja intégré. (avec les dico spécialisés, mots rares, math, série, nom propre, etc....)

La liste de mots en maj du "cruci-dico", aussi (sans les doublons)
+ 21000 mots du dico web

le tout, en minuscule et en MAJ.
[right][snapback]1087962[/snapback][/right]

T'as traité les flags de GUTemberg comment ?

[guillôme]

Bonjour,

Bravo pour ton développement .

J'ai jeté un oeil.
Effectivement l'interface semble provisoire, donc je ne sais pas si les "bugs" liés à l'interface t'intéresseront mais j'ai noté :
- les cases ne s'allument pas ou ne s'éteignent pas correctement pour le mot croisé quand on change le nombre de lettres;
- cliquer sur "décroiseur" puis "anagramme" rapidement, laisse le bouton "décroiseur" sélectionné
- Pas d'aide pour le symbole "?" et l'aide ne mentionne pas les éléments dans le même ordre que celui des éléments de l'interface
- Chez moi, le bouton "Effacer" en face de "Expression régulière" ne fonctionne pas, par contre "raz" oui
...

D'ailleurs, la section "Mot croisé" pourrait aussi s'appeler Motus où tout jeu de cet ordre

Enfin, côté fonctionnalité, pourrais-tu me donner l'expression régulière qui permet de chercher un palindrome?
(ex: radar est un palindrome car il se lit dans les deux sens)

En effet, j'ai l'impression que ta recherche par expression est assez limitée (pas de gestion de répétitions, groupage, opérateur OU...) mais peut-être que c'est non-documenté mais implémenté

Comment fais-tu pour annuler une recherche quand tu l'as lancé? (Ex pour les expressions régulières encore )

Voilà, en espérant aider

[mat]

ça me fait vraiment plaisir de voir du monde se pencher sur le décroiseur!
merci bcp!

[schlum]

Enfin, côté fonctionnalité, pourrais-tu me donner l'expression régulière qui permet de chercher un palindrome? 
(ex: radar est un palindrome car il se lit dans les deux sens)
[right][snapback]1088912[/snapback][/right]

Pas d'expression régulière pour ça ...

CODE

#include <stdio.h>
#include <string.h>

int main(int argc,char *argv[])
{
 int i,lg,ok=1;
 if(argc<2)
   exit(0);
 lg = strlen(argv[1]);
 for(i=0;i<lg/2;++i)
   if(argv[1][i]!=argv[1][lg-i-1]) {
     ok = 0;
     break;
   }
 printf("%d\n",ok);
}

[AlbertLevert]

Merci a "guillôme" pour ces remarques constructives.
qqe réponse rapide :

- Le boutons "Effacer", sert a vider la liste, et non pas l'expression
- en principe, il est posible de rentrer n'importe quelle expression régulière .... (il y a un probléme avec le car "^" dans la beta)
- il n'y a pas de test d'annulation, d'ou tes prob en cas de click avant la fin de l'opération précédente


= > schlum
-Merci pour tes sources
-Ton code "Palindrome" sert a savoir si le mots est un palindrome, mais pas a les trouver dans le dico ! (ce que demandait "guillôme", enfin, il me semble )
- Le code du scrabble a un petit bug, il referme pas le fichier a la fin, c'est corrigé
- Pour l'extraction des mots de Gutemberg, il faut utiliser iSpell (pas simple a installer)
-Un nouveau dico est en préparation = "Il y a 639457 mots dans le dictionnaire" )

Ce message a été modifié par AlbertLevert - 5 Apr 2005, 11:13.

[guillôme]

-Ton code "Palindrome" sert a savoir si le mots est un palindrome, mais pas a les trouver dans le dico ! (ce que demandait  "guillôme", enfin, il me semble )

En fait, je pense que schlum voulait dire qu'un palindrome n'est pas un langage régulier et qu'il ne peut donc pas être trouvé par une expression régulière!

La seule solution est de coder une fonction palindrome qui testera tout le dico suivant la longueur demandée et qui donnera les solutions (apres on peut améliorer en autorisant des contraintes sur les caractéres contenus).

Mais bon, ne te prends pas la tête avec ça .

Pour ceux qui sont intéressés sur la preuve de la non régularité d'un palindrome, ils peuvent aller lire ceci

[AlbertLevert]

A propos des expression régulières,

les caractères " | \ + ? : , = {} " , était converti, ce qui limitait les expression possibles, c'est corrigé.

bientot une version beta10


Quelques info sur la syntaxe des expression régulières , c'est par ici

[schlum]

-Ton code "Palindrome" sert a savoir si le mots est un palindrome, mais pas a les trouver dans le dico ! (ce que demandait  "guillôme", enfin, il me semble )

En fait, je pense que schlum voulait dire qu'un palindrome n'est pas un langage régulier et qu'il ne peut donc pas être trouvé par une expression régulière!

La seule solution est de coder une fonction palindrome qui testera tout le dico suivant la longueur demandée et qui donnera les solutions (apres on peut améliorer en autorisant des contraintes sur les caractéres contenus).

Mais bon, ne te prends pas la tête avec ça .

Pour ceux qui sont intéressés sur la preuve de la non régularité d'un palindrome, ils peuvent aller lire ceci
[right][snapback]1089151[/snapback][/right]

C'est un exercice que j'ai fait en cours de Logique / Langages / Automates aussi ...
Enfin si vous voulez je puis adapter le programme facilement pour qu'il marche comme "grep" ...

À noter que l'on peut trouver pour un palindrôme de longueur fixée ... Par exemple, 5 :

CODE

"^\(.\)\(.\).\2\1$"

[AlbertLevert]

À noter que l'on peut trouver pour un palindrôme de longueur fixée ... Par exemple, 5 :

CODE

"^\(.\)\(.\).\2\1$"

[right][snapback]1089231[/snapback][/right]

ce ki donne :

alla
erre
esse
elle

salas
sapas
aviva
kayak
nanan
radar
rotor
sagas
sanas
sexes
shahs

solos
sonos
lebel

sassas
selles
serres
sennes

snobons


ressasser
essayasse
malayalam

j'en trouve pas de plus de 9 lettres ...

[schlum]

Il y en a pas mal de 3 lettres aussi, du genre "ana", "ere", "été", "ara", "axa", "bob", "eue", "faf", "gag", "ici", "non", "sus", "sis", "sas", "tôt", "ses" ...

[AlbertLevert]

MaJ, nouvelle version beta 11 !

Pour télécharger :
Le Decroiseur 1.0 beta11, 2 Mo

avec les palindromes, de 3 à 12 lettres

Et si vous avez des propositions pour l'interface ...

Ce message a été modifié par AlbertLevert - 5 Apr 2005, 16:09.

[mat]

génial
merci!
comment on créé une interface?

quelle genre de proposition?

Ce message a été modifié par mat - 5 Apr 2005, 15:50.

[AlbertLevert]

comment on créé une interface?
[right][snapback]1089449[/snapback][/right]

Pas la peine de la créer réellement.
Une proposition graphique, je pensait.

Qui peut se bricoler dans Photoshop, avec comme base de départ une capture d'ecran de la version actuelle.

[mat]

ah ok!
je vais voir si j'ai un peu de temps!

[Phil J. Fry]

Et si vous avez des propositions pour l'interface ...

Heu ... si tu rajoutais dans ton interface des triangles suivant que les résultats sont classés dans l'ordre [dé]croissant ?

[guillôme]

Perso, je trouve que vouloir tout réunir dans une fenêtre est un peu confus.
D'autant qu'il n'est pas naturel de voir quelles cases et quels boutons vont ensembles.

Pourquoi ne pas faire une vue à onglets chaque onglet donnant accès à un usage spécifique (mot croisé...), un onglet pouvant être dédié à une recherche générique et/ou spécifique (palindrome...)?

Si tu préfères garder tout sur une fenêtre, fais-la beaucoup plus grande et utilise les cadres de groupes pour bien distinguer les différentes possibilités

Voilà, c'était mon petit avis à moi

[mat]

le coup des onglet c'est une bonne idée!
je suis d'ac!

[AlbertLevert]

MaJ, nouvelle version beta 12

Pour télécharger :
Le Decroiseur 1.0 beta12, 2 Mo

quelques bug en moins dans les caratères accepté par l'expression régulière


1302 mots en plus dans le dictionnaire
- 356'519 mots en MAJUSCULE(pas de doublons ....)
- 368'605 mots en minuscules accentuées.

L'interface n'as pas changé, toujours aussi laide



Ce message a été modifié par AlbertLevert - 8 Apr 2005, 13:38.

[mat]

merci!!!!

[mat]

j'ai bidoullé une interface vite fait sur photoshop:

[switcheremac]

MaJ, nouvelle version beta 12

Pour télécharger :
Le Decroiseur 1.0 beta12, 2 Mo

quelques bug en moins dans les caratères accepté par l'expression régulière


1302 mots en plus dans le dictionnaire
- 356'519 mots en MAJUSCULE(pas de doublons ....)
- 368'605 mots en minuscules accentuées.

L'interface n'as pas changé, toujours aussi laide 


[right][snapback]1093474[/snapback][/right]

Moi ce qui m'a choqué dans l'interface , c'est qu'elle n'est pas très lisible, ( le lien entre les aires de saisies et les boutons ).

[AlbertLevert]

La version 1.0 du "Décroiseur" est presque prete .

En attendant, voici une derniere béta 15.

Nouveauté :
Navigation par onglet, plus claire ....

L'application est traduite en : (sauf les titres des menus )
Francais, Anglais, Allemand
la langue s'adapte en fonction de la langue utilisée dans l'interface

Dictionnaire disponibles :
Francais, Anglais, Americain, Allemand, Hollandai, Espagnol, Portugais et Italiens

Impression de liste
Exportation de la liste en fichier texte

Plus de fichier sur le bureau ....

En cliquant sur la case "Long", a coté d'un mots, on déclenche une recherche sur Google




J'attend vos commentaire, comme d'hab ...

[guillôme]

Nouveauté :
Navigation par onglet, plus claire ....

C'est clair que c'est plus clair

Impression de liste
Exportation de la liste en fichier texte

Je n'ai pas pu tester, la version beta 15 est bridée en version démo

Plus de fichier sur le bureau ....

Je confirme

J'attend vos commentaire, comme d'hab ...

Alors les voilà en vrac :

Des remarques :
- Il y a en tout et pour tout, 6 palindromes de 7 lettres, 0 de 8 et 3 de 9 lettres . Dommage qu'il vous en manque 3 de sept lettres que vous pouvez rajouter au dictionnaire éventuellement (réifier, nauruan, sémèmes).
- Le bouton "anacycles" ne fonctionnent pas mais j'imagine que ce n'est pas encore opérationnel. Pour les curieux, "regagner" est un anacyclique car il fait un autre mot lu dans l'autre sens.
- Esthétiquement, le champ "recherche" pour les expressions régulières est plus grand que le cadre qui le contient
- Il n'y a pas de vérification si le clic est "inutile". Ex : Je cherche "m.m." puis je re-clique sur chercher, cela va relancer la recherche pour rien (si j'ai fais cela par erreur et que ma recherche est longue cela peut être très pénible). La recherche pourrait être réactivée en cas de changement de dictionnaire.

Bugs :
- Si je clique plusieurs fois rapidement sur le bouton rechercher dans la section "Décroiseur" (et "Expression régulière" aussi je crois), j'obtiendrai des doublons pour mes recherches (autant que de clics en trop).
- D'une manière générale, l'interface n'est pas "protégée" pendant une recherche et les clics effectués seront interprétés, et ce dans toutes les sections!
- Si en expression régulière je cherche "café", aucune réponse n'est trouvée alors que caf. trouve bien café! D'ailleurs le "é" est transformé en "e" à la suite de la recherche. Est-ce que les expressions régulières supportent les accents?
- Plus étrange, si je cherche "s.m.me" en expression régulière sans le critère "^" actif, j'obtiens trois réponses :
* sémème => OK
* vous => ??? quel est le rapport avec mon expression?
* même => ??? il ne tient pas compte de la contrainte "s."
Que ce soit avec grep ou egrep! Comme ce sont des commandes standards, je me dis que c'est simplement parceque mes expressions ne sont pas valides (cela justifie alors l'intérêt du décroiseur à part pour chercher s.m.me) mais pourquoi ne pas tester la validité des expressions si tel est le cas?

Performance:
- L'interface est peu réactive. j'ai même eu des erreurs AppleScript en changeant trop rapidement le nombre de lettre du décroiseur plusieurs fois et des messages du type "La variable texteOriginal n’est pas définie. (-2753)" si je m'amuse à entrer un "." et une lettre ou un "-" et une lettre dans une case puis cliquer sur la liste des mots.
- Les requêtes me semblent "longues". D'ailleurs, en lançant une requête très longue, j'ai été obligé de "forcer à quitter". Y-a-t-il un moyen d'annuler une recherche?

D'ailleurs, quel algo utilisez-vous pour chercher dans un dictionnaire? Normalement, la construction d'un arbre équilibré et un parcours dedans devrait donner de bons résultats...

Bonne continuation

Ce message a été modifié par guillôme - 18 Apr 2005, 15:12.

[mat]

merci!
il existe des palindromes de 2 lettres?

je ne vois pas ou se trouve "long" pour google…