 | 트레이TRE는 가볍고 견고하고 효율적인 POSIX 호환 REGEXP 매칭 라이브러리입니다. |
| 지금 다운로드 | |
트레이 순위 및 요약
광고
트레이 태그
트레이 설명
TRE는 가볍고 견고하고 효율적인 POSIX 호환 Regexp 매칭 라이브러리입니다. TRE는 강력하고 가볍고 효율적인 POSIX 호환 regexp 매칭과 같은 흥미 진진한 기능을 갖춘 TRE의 핵심이 복종 주소 지정과 일치하는 정규 표현식을위한 새로운 알고리즘입니다. 알고리즘은 검색되는 텍스트의 길이에서 선형 최악의 시간을 사용하고 사용 된 정규 표현식의 길이의 2 차 최악의 시간을 사용합니다. 즉, 알고리즘의 시간 복잡도는 O (M2N)이며, 여기서 m은 정규 표현식의 길이이고 n은 텍스트의 길이입니다. 사용 된 공간은 regex의 길이에 따라 2 차이지만 검색된 문자열에 의존하지 않습니다. 이 2 차 행동은 아마도 실제로 매우 드물게 될 병리학적인 사례에만 발생합니다. TRE는 대부분의 무료 POSIX 호환 구현에서는 거기없는 일부 기능이 있습니다. 이러한 기능의 대부분은 해당 기능이없는 구현에 없습니다. Apploximate MatchIngAllSpostimate 패턴 일치는 근사치와 일치하는 일치를 허용합니다. 즉, 일치하는 패턴이 일부의 친밀감으로 검색된 패턴에 가깝게 될 수 있습니다. TRE는 정확한 일치를 얻기 위해 검색된 텍스트에서 문자를 삽입, 삭제 또는 대체 할 수있는 편집 거리 측정 값 (Levenshtein 거리라고도 함)을 사용합니다. 각 삽입, 삭제 또는 대체는 일치의 거리 또는 비용을 추가합니다. TRE는 주어진 임계 값보다 낮은 비용이 낮은 일치를보고 할 수 있습니다. TRE는 또한 가장 낮은 비용과 일치하는 일치를 검색하는 데 사용할 수 있습니다. TRE는 GREP 스타일의 대략적인 정규식 일치를위한 AGREP (근사 GREP) 명령 줄 도구를 포함합니다. TRE AGREP는 다른 AGREP 구현과 UDI Manber와 같은 다른 AGREP 구현과는 달리 모든 길이, 모든 수의 오류 및 삽입, 삭제 및 대체에 대한 균일 한 비용의 완전한 regexps를 허용합니다. 이 릴리스에서는 새로운 기능 : · Libtre에서 내 보낸 모든 함수에 TRE_ 접두사를 추가했습니다. 이것은 바이너리 인터페이스 (ABI)를 변경합니다. 이전 소스 인터페이스 (API)는 계속 사용할 수 있습니다. 새 코드는 접두사가있는 내보내기 기능을 사용해야합니다. · Visual C ++ 6 프로젝트 파일은 Visual Studio 2008 파일로 대체되었습니다. · 버그 수정.
트레이 관련 소프트웨어
