агреп

агреп
Разработчик(и)	Уди Манбер ; Сунь Ву ;
Первоначальный выпуск	1988 год ; 36 лет назад
Стабильная версия	3.41.5
Репозиторий	github .с /Викинаут /агреп ;
Написано в	С
Операционная система	Unix-подобный ; ОС/2 ; ПРИНАДЛЕЖАЩИЙ ; Microsoft Windows ;
Тип	Сопоставление с образцом
Лицензия	Лицензия ISC с открытым исходным кодом
Веб-сайт	www .tgries .из /агреп

agrep (approximate grep ) — с открытым исходным кодом программа приблизительного сопоставления строк , разработанная Уди Манбером и Сунь Ву в период с 1988 по 1991 год. ^[1] для использования с операционной системой Unix . Позже он был портирован на OS/2 , DOS и Windows .

Он выбирает наиболее подходящий алгоритм для текущего запроса из множества известных самых быстрых (встроенных) алгоритмов поиска строк Манбера и Ву, , включая битовый алгоритм основанный на расстояниях Левенштейна .

agrep также является поисковой системой в программе-индексаторе GLIMPSE. agrep находится под бесплатной лицензией ISC . ^[2]

Альтернативные реализации

Более поздняя версия agrep — это инструмент командной строки, входящий в состав библиотеки регулярных выражений TRE . TRE agrep более мощный, чем Wu-Manber agrep, поскольку он позволяет назначать веса и общие затраты отдельно отдельным группам в шаблоне. Он также может обрабатывать Unicode. ^[3] В отличие от Wu-Manber agrep, TRE agrep лицензируется по лицензии BSD, состоящей из двух пунктов .

Библиотека с открытым исходным кодом FREJ (Fuzzy Regular Expressions for Java) предоставляет интерфейс командной строки, который можно использовать аналогично agrep. В отличие от agrep или TRE, его можно использовать для создания сложных замен совпадающего текста. ^[4] Однако его синтаксис и возможности сопоставления существенно отличаются от синтаксиса обычных регулярных выражений .

См. также

Ссылки

^ Ву, Солнце; Манбер, Уди (20–24 января 1992 г.). Agrep — быстрый инструмент приблизительного сопоставления с образцом . 1992 Зимняя конференция USENIX. Сан-Франциско, Калифорния. CiteSeerX 10.1.1.89.5424 .
^ Лицензия WebGlimpse, Glimpse, а также AGREP с 18.09.2014 ( Лицензия ISC ).
^ «TRE — Пакет сопоставления регулярных выражений TRE — Возможности» .
^ «FREJ — Нечеткие регулярные выражения для Java — Руководство и примеры» .

Внешние ссылки

Ву-Манбер агреп
- Домашняя страница AGREP
- Для Unix (для компиляции под OSX 10.8 добавьте -Wno-return-type к CFLAGs = -O строка в Makefile)
См. также
- Пакет сопоставления регулярных выражений TRE
- cgrep - несуществующий инструмент приблизительного сопоставления строк командной строки
- nrgrep — инструмент приблизительного сопоставления строк командной строки
- agrep, реализованный в R

[1] Ву, Солнце; Манбер, Уди (20–24 января 1992 г.). Agrep — быстрый инструмент приблизительного сопоставления с образцом . 1992 Зимняя конференция USENIX. Сан-Франциско, Калифорния. CiteSeerX 10.1.1.89.5424 .

[2] Лицензия WebGlimpse, Glimpse, а также AGREP с 18.09.2014 ( Лицензия ISC ).

[3] «TRE — Пакет сопоставления регулярных выражений TRE — Возможности» .

[4] «FREJ — Нечеткие регулярные выражения для Java — Руководство и примеры» .

[1]

[2]

[3]

[4]