Was sind die Vorteile von grep gegenüber egrep

Technische Antwort: Traditionell egrepwird ein deterministischer finiter Automat (DFA) intern verwendet, während grepein nicht deterministischer finiter Automat (NFA) verwendet wird. In diesen Tagen, GNU grepund egrepeinen hybriden NFA / DFA-Ansatz.

Laut Friedls Buch Mastering Regular Expressions können Sie herausfinden, ob Ihre egrepNFA-Engine (z. B.) über eine NFA-Engine oder eine DFA-Engine verfügt:

echo =XX========================================= | egrep 'X(.+)+X' 

Freidl (S.147) sagt:

Wenn es lange dauert, bis es fertig ist, ist es ein NFA ... Wenn es schnell fertig wird, ist es entweder ein DFA oder ein NFA mit einigen fortschrittlichen Optimierungen. Zeigt es eine Warnmeldung an, wenn ein Stack-Overow oder ein langer Match abgebrochen wurde? Wenn ja, ist es eine NFA.

Friedl bezeichnet die NFA-Engine als "regex-gerichtet" und die DFA als "textgesteuert". Die Einzelheiten der Unterscheidung werden ab S.153 seines Buches beschrieben.

Die Folge ist, dass es einige Muster / Text-Kombinationen gibt, die von einem DFA schneller abgeglichen werden, und andere, die von einem NFA schneller abgeglichen werden. Die Art und Weise, wie Sie einen Regex für einen NFA schreiben, kann die Geschwindigkeit des Abgleichs erheblich beeinflussen. Häufig ist ein DFA schneller, aber DFAs unterstützen kein Lazy-Matching. In einigen Fällen passen sie anders zusammen. Sie können keine Ausdrücke oder Rückverweise verwenden und lassen im Vergleich zu NFAs einige andere Funktionen aus.

Laut Freidl grepverwendet GNU wenn möglich einen DFA und kehrt bei Verwendung von Rückverweisen zu einem NFA zurück.

Die "Familie" sind jeweils nur Verknüpfungen zu verschiedenen grepOptionen (von man grep):

Darüber hinaus stehen drei Variantenprogramme ( egrep, fgrep und rgrep) zur Verfügung. egrep ist das gleiche wie grep -E . fgrep ist dasselbe wie grep -F . rgrep ist das gleiche wie grep -r . Das direkte Aufrufen als egrep oder fgrep ist veraltet, wird jedoch bereitgestellt, um historischen Anwendungen, die von ihnen abhängig sind, die Ausführung ohne Änderungen zu ermöglichen.

 -E, --extended-regexp Interpret PATTERN as an extended regular expression (ERE, see below). (-E is specified by POSIX.)  -F, --fixed-strings Interpret PATTERN as a list of fixed strings, separated by newlines, any of which is to be matched. (-F is specified by POSIX.)  -R, -r, --recursive Read all files under each directory, recursively; this is equivalent to the -d recurse option. 

egrepist nur eine Abkürzung, bei grep -Eder erweiterte reguläre Ausdrücke verwendet werden können. Schauen Sie sich die Manpage für an egrep- sie öffnet die Manpage für die "Familie" der Mustersuchfunktionen wie grep, egrep, fgrep usw.

Wenn Sie erweiterte reguläre Ausdrücke verwenden, ist die Eingabe egrepmöglicherweise schneller als die Eingabe grep -E.

Der Nachteil egrepist, dass sein Regex etwas komplexer und weniger bequem ist, wenn Sie die zusätzliche Funktion nicht benötigen. Manchmal ist mehr Leistung nicht besser, wenn sie nicht so einfach und benutzerfreundlich ist.