Tre TRE is een lichtgewicht, robuuste en efficiënte POSIX-compatibele Regexp-inpassende bibliotheek.
Download nu

Tre Rangschikking & Samenvatting

Tre Tags

reguliere expressie regexp passen bij Regexp-matching Regexp-bibliotheek TRE

Tre Beschrijving

TRE is een lichtgewicht, robuuste en efficiënte POSIX-compatibele Regexp-inpassende bibliotheek. Tre is een robuuste, lichtgewicht en efficiënte POSIX-compatibele Regexp-inpassende bibliotheek met enkele spannende functies zoals bijeengeschreven (fuzzy) matching.at de kern van TRE is een nieuw algoritme voor reguliere expressie die overeenkomt met het aanpakken van de onderzwijzingen. Het algoritme maakt gebruik van lineaire worst-case-tijd in de lengte van de tekst die wordt doorzocht en quadratische worst-case-tijd in de lengte van de gebruikte reguliere expressie. Met andere woorden, de tijdcomplexiteit van het algoritme is O (M2N), waarbij M de lengte van de reguliere expressie is en n de lengte van de tekst is. De gebruikte ruimte is ook kwadratisch op de lengte van de regex, maar is niet afhankelijk van de doorzochte tekenreeks. Dit kwadratische gedrag treedt op alleen op pathologische gevallen die waarschijnlijk zeer zeldzaam zijn in de praktijk. Er zijn enkele belangrijke kenmerken van "TRE": - TRE is niet alleen nog een andere regexp-aandrijving. TRE heeft enkele functies die er niet zijn in de meeste gratis POSIX-compatibele implementaties. De meeste van deze kenmerken zijn ook niet aanwezig in niet-vrije implementaties, voor die kwestie. Gemeenschappelijke bijpassende bijpassende Pattern Matching kunnen overeenkomsten bij benadering zijn, dat wil zeggen, stelt de wedstrijden in de buurt van het gezochte patroon in de buurt van nabijheid. TRE maakt gebruik van de bewerkingsmaatregel (ook bekend als de Levenshtein-afstand) waar tekens kunnen worden ingevoegd, verwijderd of gesubstitueerd in de gezochte tekst om een exacte overeenkomst te krijgen. Elke invoeging, schrapping of vervanging voegt de afstand of kosten, van de wedstrijd toe. Tre kan de overeenkomsten melden die een kosten lager hebben dan een bepaalde drempelwaarde. TRE kan ook worden gebruikt om te zoeken naar wedstrijden met de laagste kosten. TRE bevat een versie van de Command Line-tool van Agrep (GAATSIME GREP) voor geschatte regexp-matching in de stijl van grep. In tegenstelling tot andere ARMEP-implementaties (zoals die van Sun Wu en Udi Mand van de University of Arizona die hier beschikbaar zijn) maakt Tre AGECPE volledig toe van elke lengte, elk aantal fouten en niet-uniforme kosten voor insertie, deletie en substitutie. Wat is er nieuw in deze release: · Tre_ Prefix toegevoegd aan alle functies die uit Libtre worden geëxporteerd. Dit verandert de binaire interface (ABI). De oude broninterface (API) is nog steeds beschikbaar in. Nieuwe code moet gebruiken welke functies die het voorvoegsel hebben. · Visuele C ++ 6-projectbestanden vervangen door Visual Studio 2008-bestanden. · Bugfixes.

Tre Gerelateerde software