Einführung
Du hast einen Job in einer örtlichen Bibliothek angenommen und hilfst dabei, die Sammlung alter Bücher zu ordnen.
Die Studierenden, die dort lesen, suchen oft nach halb vergessenen Zitaten, die sie in ihren Hausarbeiten anführen wollen.
Statt jedes Buch von Hand von vorne bis hinten zu lesen, beschließt du, ein kleines Tool zu bauen, das die Bücher durchsucht und nach diesen Zitatfragmenten sucht.
Anleitung
Durchsuche Dateien nach Zeilen, die zu einem Suchstring passen, und gib alle passenden Zeilen zurück.
Der Unix-Befehl grep durchsucht Dateien nach Zeilen, die zu einem regulären Ausdruck passen.
Deine Aufgabe ist es, einen vereinfachten grep-Befehl zu implementieren, der die Suche nach festen Strings unterstützt.
Der grep-Befehl nimmt drei Argumente entgegen:
- Den String, nach dem gesucht wird.
- Null oder mehr Flags, mit denen du das Verhalten des Befehls anpassen kannst.
- Eine oder mehrere Dateien, in denen gesucht wird.
Anschließend liest er den Inhalt der angegebenen Dateien (in der angegebenen Reihenfolge), findet die Zeilen, die den Suchstring enthalten, und gibt diese Zeilen schließlich in der Reihenfolge zurück, in der sie gefunden wurden.
Bei der Suche in mehreren Dateien wird jeder passenden Zeile der Dateiname und ein Doppelpunkt (':') vorangestellt.
Flags
Der grep-Befehl unterstützt die folgenden Flags:
-
-n Stellt jeder Zeile in der Ausgabe die Zeilennummer und einen Doppelpunkt (':') voran und setzt die Nummer hinter den Dateinamen (falls vorhanden).
-
-l Gibt nur die Namen der Dateien aus, die mindestens eine passende Zeile enthalten.
-
-i Vergleicht ohne Berücksichtigung der Groß- und Kleinschreibung.
-
-v Kehrt das Programm um: Sammelt alle Zeilen, die nicht passen.
-
-x Sucht nur nach Zeilen, in denen der Suchstring mit der gesamten Zeile übereinstimmt.
Wörter
Implementiere:
grep ( pattern flags files -- lines )
pattern ist der String, nach dem gesucht wird, flags ist ein Array aus null oder mehr der Flag-Strings "-n", "-l", "-i", "-v" und "-x", und files ist ein Array aus einem oder mehreren Dateinamen. Gib die passenden Zeilen (mit den angeforderten Präfixen für Dateiname und Zeilennummer) als Array von Strings zurück.
Wenn das Flag -l angegeben wird, gib ein Array mit den Namen der Dateien zurück, die mindestens einen Treffer enthalten.
Dateien lesen
Lies die Zeilen einer Datei mit file-lines und übergib eine Kodierung:
USING: io.encodings.utf8 io.files ;
"iliad.txt" utf8 file-lines
! => { "Achilles sing, O Goddess! Peleus' son;" ... }
Die drei Fixture-Dateien (iliad.txt, midsummer-night.txt und paradise-lost.txt) werden mit der Übung im Arbeitsverzeichnis ausgeliefert, daher funktioniert das Lesen über den Namen einfach.
