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.
Anpassungen an den Anforderungen im AWK-Track
Du musst kein vollwertiges Parsen der Kommandozeile implementieren: Die Flags werden in einem durch Leerzeichen getrennten String übergeben, den du leicht aufteilen kannst.
gawk -f grep.awk -v flags="l v" -v pattern="hello" file1.txt file2.txt
Wie das echte grep gibt dein Programm einen Exit-Status ungleich null zurück, wenn keine Treffer gefunden werden.
