agrep
| Developer(s) |
|
|---|---|
| Initial release | 1988 |
| Written in | C |
| Operating system | |
| Type | Pattern matching |
| License | ISC open source license |
| Website | www |
agrep (근사적인 grep)은 유닉스 운영 시스템에서 사용하기 위해 1988년과 1991년 사이에 Udi Manber와 Sun Wu에 의해 개발된 오픈-소스 근사적인 문자열 일치 프로그램입니다.[1] 그것은 나중에 OS/2, DOS, 및 Windows로 이식되었습니다.
그것은 Levenshtein 거리를 기반으로 하는 Manber와 Wu의 bitap 알고리듬을 포함하여 다양한 알려진 가장 빠른 (내장) 문자열 검색 알고리듬에서 현재 질의에 가장 적합한 알고리듬을 선택합니다.
agrep은 인덱서 프로그램 GLIMPSE에서 검색 엔진이기도 합니다. agrep은 무료 ISC 라이선스 아래에 있습니다.[2]
Alternative implementations
보다 최근의 agrep은 TRE 정규 표현식 라이브러리와 함께 제공되는 명령줄 도구입니다. TRE agrep은 가중치와 총 비용을 패턴의 개별 그룹에 별도로 할당할 수 있으므로 Wu-Manber agrep보다 더 강력합니다. 그것은 역시 유니코드를 처리할 수 있습니다.[3] Wu-Manber agrep과 달리, TRE agrep은 2-clause BSD-like 라이선스에 따라 라이선스가 부여됩니다.
FREJ (Fuzzy Regular Expressions for Java) 오픈-소스 라이브러리는 agrep과 유사한 방식으로 사용될 수 있는 명령줄 인터페이스를 제공합니다. agrep 또는 TRE와 달리, 그것은 일치된 텍스트에 대해 복잡한 대체를 구성하는 데 사용될 수 있습니다.[4] 어쨌든 그것의 구문과 일치 능력은 일반 정규 표현식과 크게 다릅니다.
See also
References
- ^ Wu, Sun; Manber, Udi (20–24 January 1992). Agrep -- a fast approximate pattern-matching tool. 1992 Winter USENIX Conference. San Francisco, California. CiteSeerX 10.1.1.89.5424.
- ^ WebGlimpse, Glimpse and also AGREP license since 18.09.2014 (ISC License).
- ^ "TRE - TRE regexp matching package - Features".
- ^ "FREJ - Fuzzy Regular Expressions for Java - Guide and Examples".
External links
- Wu-Manber agrep
- AGREP home page
- For Unix (To compile under OSX 10.8, add
-Wno-return-typeto theCFLAGs = -Oline in the Makefile)
- Entry for "agrep" in Christoph's Personal Wiki
- See also
- TRE regexp matching package
- cgrep a defunct command line approximate string matching tool
- nrgrep a command line approximate string matching tool
- agrep as implemented in R