Tre. TRE ist eine leichte, robuste und effiziente POSIX-kompatible RegexP-Matching-Bibliothek.
Jetzt downloaden

Tre. Ranking & Zusammenfassung

Tre. Stichworte

regulären Ausdruck Regexp. passend regexp passende. Regexp-Bibliothek Tre.

Tre. Beschreibung

TRE ist eine leichte, robuste und effiziente POSIX-kompatible Regexp-Matching-Bibliothek. TRE ist eine robuste, leichte, leichte und effiziente POSIX-kompatible Regexp-Matching-Bibliothek mit einigen spannenden Funktionen wie etwa (Fuzzy) Der Algorithmus verwendet lineare Worst-Case-Zeit in der Länge des gesuchten Textes und quadratisch schlechteste Zeit in der Länge des verwendeten regulären Ausdrucks. Mit anderen Worten, der Zeitkomplexität des Algorithmus ist o (m2n), wobei M die Länge des regulären Ausdrucks ist und n die Länge des Textes ist. Der verwendete Speicherplatz ist auch auf der Länge des Regex quadratisch, hängt jedoch nicht von der gesuchten Zeichenfolge ab. Dieses quadratische Verhalten tritt nur auf pathologischen Fällen auf, die in der Praxis wahrscheinlich sehr selten sind. Hier sind einige wichtige Funktionen von "TRE": - Tre ist nicht nur ein weiterer regexp-Matcher. Tre hat einige Funktionen, die nicht in den meisten freien Posix-kompatiblen Implementierungen vorhanden sind. Die meisten dieser Funktionen sind entweder nicht in nicht-freien Implementierungen anwesend, auch für diese Angelegenheit. Unbekannte MatchingAppraximate Muster-Matching ermöglicht es den Übereinstimmungen, die sich annähernd anzunähern, dh die Übereinstimmungen können in der Nähe des gesuchten Musters unter einigen Maßnahmen der Nähe in der Nähe des gesuchten Musters liegen. TRE verwendet das Bearbeitungsdistanzmaß (auch bekannt als LevensHtein-Entfernung), wo Zeichen in den gesuchten Text eingefügt, gelöscht, gelöscht, gelöscht oder substituiert werden, um eine genaue Übereinstimmung zu erhalten. Jede Einfügung, Löschung oder Substitution fügt den Abstand oder die Kosten des Spiels hinzu. TRE kann die Übereinstimmungen melden, die eine Kosten niedriger als ein bestimmter Schwellenwert haben. TRE kann auch verwendet werden, um mit den niedrigsten Kosten nach Spielen zu suchen. TRE enthält eine Version des Agrep-Befehlszeilen-Instruments von Agrep (ungefähres Grep) für ungefähre REGEXP-Matching im Stil von Grep. Im Gegensatz zu anderen Agrepr-Implementierungen (wie der von Sun Wu und Udi Manber von der University of Arizona, der hier verfügbar ist), ermöglicht Tre-Agrept die vollständigen Regexps mit beliebiger Anzahl von Fehlern und nicht einheitlichen Kosten für Insertion, Deletion und Ersatz. Was ist neu in dieser Version: · TRE_-Präfix an alle von Libtre exportierten Funktionen hinzugefügt. Dies ändert die Binärschnittstelle (ABI). Die alte Quellschnittstelle (API) ist noch verfügbar. Neuer Code sollte verwendet werden, welche Exporte Funktionen mit dem Präfix haben. · Visual C ++ 6-Projektdateien ersetzt mit Visual Studio 2008-Dateien. · Fehlerbehebung.

Tre. Zugehörige Software