Introduction
Tu as décroché un emploi dans une bibliothèque locale, où tu aides à organiser sa collection de vieux livres.
Les étudiants qui la fréquentent sont souvent à la recherche de citations dont ils ne se souviennent qu'à moitié, pour les citer dans leurs travaux universitaires.
Plutôt que de lire chaque livre manuellement, de la première à la dernière page, tu décides de construire un petit outil qui les parcourt à la recherche de ces extraits de citations.
Instructions
Recherche dans des fichiers les lignes qui correspondent à une chaîne recherchée et renvoie toutes les lignes correspondantes.
La commande Unix grep recherche dans des fichiers les lignes qui correspondent à une expression régulière.
Ta tâche consiste à implémenter une version simplifiée de la commande grep, qui prend en charge la recherche de chaînes fixes.
La commande grep prend trois arguments :
- La chaîne à rechercher.
- Zéro ou plusieurs options pour personnaliser le comportement de la commande.
- Un ou plusieurs fichiers dans lesquels chercher.
Elle lit ensuite le contenu des fichiers indiqués (dans l'ordre indiqué), trouve les lignes qui contiennent la chaîne recherchée, puis renvoie enfin ces lignes dans l'ordre dans lequel elles ont été trouvées.
Lors d'une recherche dans plusieurs fichiers, chaque ligne correspondante est précédée du nom du fichier et d'un deux-points (':').
Options
La commande grep prend en charge les options suivantes :
-
-n Fait précéder chaque ligne de la sortie du numéro de ligne et d'un deux-points (':'), en plaçant le numéro après le nom du fichier (s'il est présent).
-
-l Affiche uniquement les noms des fichiers qui contiennent au moins une ligne correspondante.
-
-i Effectue la correspondance sans tenir compte de la casse.
-
-v Inverse le programme : recueille toutes les lignes qui ne correspondent pas.
-
-x Recherche uniquement les lignes pour lesquelles la chaîne recherchée correspond à la ligne entière.
Mots
Implémente :
grep ( pattern flags files -- lines )
pattern est la string recherchée, flags est un tableau de zéro ou plusieurs strings de drapeaux "-n", "-l", "-i", "-v" et "-x", et files est un tableau d'un ou plusieurs noms de fichiers. Renvoie les lignes correspondantes (avec les préfixes de nom de fichier et de numéro de ligne demandés, le cas échéant) sous forme d'un tableau de strings.
Quand le drapeau -l est fourni, renvoie un tableau des noms des fichiers qui contiennent au moins une correspondance.
Lis les fichiers
Lis les lignes d'un fichier avec file-lines, en passant un encodage :
USING: io.encodings.utf8 io.files ;
"iliad.txt" utf8 file-lines
! => { "Achilles sing, O Goddess! Peleus' son;" ... }
Les trois fichiers de test (iliad.txt, midsummer-night.txt et paradise-lost.txt) accompagnent l'exercice dans le répertoire de travail, donc il suffit de les lire par leur nom.
