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.
Fehlerbehandlung
In dieser Übung lernst du das Crate anyhow kennen, mit dem sich beliebige Fehlertypen einfach behandeln lassen.
Es soll sicherstellen, dass du dir beim Schreiben einer Anwendung keine Gedanken darüber machen musst, welche
konkreten Fehler die aufgerufene Funktion zurückgibt, sondern beim Weiterreichen einfach das Richtige tust.
Hinweis: Beim Schreiben einer Bibliothek, wie wir es hier tun, ist es eigentlich etwas unschön, anyhow zu
verwenden; es ist expliziter und nützlicher, beim Schreiben einer Bibliothek eine eigene Error-Enumeration
zu schreiben (möglicherweise mit Hilfe von Hilfsmakros, wie sie das
thiserror-Crate bereitstellt). Hier tun wir es jedoch absichtlich und
bewusst, um die Verwendung dieses Crates zu demonstrieren.
Um mehr über dieses Crate zu erfahren, schau dir seine Dokumentation an.
Weiterführende Literatur
Diese Übung verlangt zwar nur die grundlegendsten Funktionen von grep, aber es gibt tatsächlich ein Projekt,
das grep vollständig in Rust neu implementiert: ripgrep.
Wenn dir die Idee gefällt, grundlegende Dienstprogramme in Rust neu zu schreiben, schau dir unbedingt die
folgenden Projekte an:
-
fd – ein Klon von
find
-
exa – ein Klon von
ls
-
bat – ein Klon von
cat
-
coreutils – eine Neuimplementierung der GNU coreutils
