Compléments de l'énoncé

Compléments de l'énoncé

Lecture des options

La classe Options est fournie. Cette classe définit :

Un constructeur Options (String [] arg), qui à partir des arguments de la ligne de commande (ceux de la méthode main) crée l'objet Options.
Un attribut int verbose (option -v), que vous pouvez utiliser pour afficher des messages de diagnostic sur la sortie d'erreur System.err.
Un attribut int width qui donne la taille des sous-mots (option -w).
Un attribut String dico qui donne le nom du fichier-dictionnaire (option -d dico).
Un attribut int nwords qui donne le nombre de mot des anagrammes.
Un attribut String letters qui donne le stock de lettres.

Les options -w et -d ont des valeurs par défaut pertinentes, à savoir 5 et nv.txt. Voir la lecture d'un dictionnaire pour un exemple d'usage de la classe Options.

Dictionnaires

Cette section pointe vers des fichiers qui peuvent vous servir.

Normalement il y a un dictionnaire anglais sur toutes les machines Unix. Sous Linux, il est dans le répertoire /usr/share/dict.
Les dictionnaires poly.txt et ab.txt des exemples de l'énoncé. On notera que le second dictionnaire ab.txt contient les mots abab, baba, ababab et bababa, ceci afin de produire l'automate des sous-mots qui reconnaît abab et baba dans toutes les positions possibles — position initiale et finale, initiale seulement, finale seulement, et interne.
Un dictionnaire français nv.txt.gz Le dictionnaire est compressé, on le décompresse à l'aide de la commande gunzip nv.txt.gz. On obtient alors un fichier nv.txt, qui est d'ailleurs le dictionnaire par défaut.

Lecture des dictionnaires

Les dictionnaires sont des fichiers textes contenant un mot par ligne. Ont lit facilement ce style de fichiers textes structurés en ligne à l'aide de la classe de libraire BufferedReader. Voici un exemple, la classe Cat.

import java.io.* ; class Cat { 5 static int dump(BufferedReader b) throws IOException { String line ; int nwords = 0 ; line = b.readLine() ; 10 while (line != null) { System.out.println(line) ; line = b.readLine() ; nwords++ ; } 15 return nwords ; } public static void main(String [] argv) { Options o = new Options(argv) ; 20 try { BufferedReader b = new BufferedReader (new FileReader (o.dico)) ;// int nwords = dump(b) ; b.close() ; if (o.verbose > 0) { 25 System.err.println("Le dictionnaire " + o.dico + " contient " + nwords + " mots") ; } } catch (IOException e) { System.err.println(e.getMessage()) ; 30 System.exit(2) ; } } }

La méthode main analyse les options en construisant un objet o de la classe Options, puis ouvre le fichier-dictionnaire o.dico comme un objet de la classe BufferedReader, invoque la méthode dump (qui affiche les mots du dictionnaires un par un, tout en les comptant), et enfin affiche le compte des mots (sur la sortie d'erreur) si l'option -v a été donnée au programme.

On notera le piège à exceptions IOException et la fermeture du BufferedReader par b.close().