Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Это сравнение движков регулярных выражений .

Библиотеки [ править ]

Список библиотек регулярных выражений
ИмяОфициальный веб-сайтЯзык программированияЛицензия на программное обеспечениеИспользован
Boost .Regex [Примечание 1]Библиотеки Boost C ++C ++Способствовать ростуБлокнот ++> = 6.0.0, EmEditor
Boost.XpressiveБиблиотеки Boost C ++C ++Способствовать росту 
CL-PPCREЭди ВайцCommon LispBSD 
cppreДжефф СтюартC ++GPL 
DEELXRegExLabC ++Бесплатное личное и коммерческое использование 
FREJ [Примечание 2]Нечеткие регулярные выражения для JavaЯваLGPL 
GLib / GRegex [Примечание 3]Справочное руководство по GLibCLGPL 
ГРЕТАMicrosoft ResearchC ++Microsoft 
GregexGrovf Inc.RTL, HLSПроприетарныйFPGA ускоренный механизм регулярных выражений> 100 Гбит / с для кибербезопасности, финансов и электронной коммерции.
RXPТитан ICRTLПроприетарныйаппаратное ускорение поиска с использованием RegEx, доступное для ASIC, FPGA и облака. Обеспечивает массовую параллельную обработку контента на сверхвысоких скоростях.
ГиперсканIntelC, специфичная для x86 сборка ( SSSE3 + [1] )3-пункт BSDRspamd
ICUМеждународные компоненты для UnicodeC, C ++ [Примечание 4]ICUFoundation (версии с открытым исходным кодом для Apple и Swift)
Джакарта / RegexpПроект Apache JakartaЯваApache 
java.util.regexРуководство пользователя JavaЯваGNU GPLv2 с исключением пути к классамjEdit
JRegexJRegexЯваBSD 
MATLABОбычные выраженияMATLAB языкMATLAB, язык технических вычислений 
ОнигурумаКосакоCBSDAtom , Take Command Console , Tera Term , TextMate , Sublime Text , SubEthaEdit , EmEditor и jq
Онигмо (Oniguruma-мод)OnigmoCBSDРубин
ПаттвоСтивесофтJava (совместим с Java 1.0)LGPL 
PCREpcre.orgC, C ++ [Примечание 5]BSDHTTP-сервер Apache , Nginx , BBEdit , Julia , HHVM , Notepad ++ <6.0.0, PHP , Delphi , R
Qt / QRegExpDigiaC ++Qt GNU GPL v. 3.0 ,

Qt GNU LGPL v. 2.1 , Qt Commercial

Кейт , Кайл
regex - библиотеки регулярных выражений Генри СпенсераArgListCBSD 
RE2RE2C ++BSDGo , Google Таблицы, Gmail, G Suite
Расширенные регулярные выражения Генри СпенсераTclCBSD 
RGXRGX Библиотека компонентов на основе C ++P6R 
SubRegМэтт БакнэллCМассачусетский технологический институт 
TPerlRegExКомпонент TPerlRegEx VCLObject PascalMPLv1.1 
TRE [Примечание 2]Вилле ЛаурикариCBSDмусл
TRegExprRegExp StudioObject PascalДвойная лицензия: бесплатное ПО или LGPL с исключением статической привязкиTotal Commander
XRegExpXRegExpJavaScriptМассачусетский технологический институт 
Язык Wolfram Language ( Математика )Центр документации языка Wolfram LanguageЯзык Wolfram LanguageMathematica , платформа разработки Wolfram
  1. ^ Ранее назывался Regex ++.
  2. ^ a b Один из движков нечетких регулярных выражений .
  3. ^ Включено, начиная с версии 2.13.0.
  4. ^ ICU4J, версия для Java, не поддерживает регулярные выражения.
  5. ^ Привязки C ++ были разработаны Google и официально стали частью PCRE в 2006 году.

Языки [ править ]

Список языков и фреймворков, включая поддержку регулярных выражений
ЯзыкОфициальный веб-сайтЛицензия на программное обеспечениеЗамечания
ActionScript 3Центр технологий ActionScriptСвободный
APL ( APLX , Dyalog , GNU)APL WikiЛицензировано соответствующей реализацией⎕SS(PCRE), ⎕R/ ⎕S(PCRE), ⎕SS(PCRE2) соответственно
C ++ 11 ( C ++ )Веб-сайт стандартов C ++Лицензировано соответствующей реализациейНачиная с ISO14822: 2011 (e), аналогично ECMAScript по умолчанию (описание грамматики)
DDЛицензия на программное обеспечение Boost [Примечание 1]
ИдтиGolang.orgBSD-стиль
HaskellHaskell.orgBSD3Опускается в языковом отчете и в иерархических библиотеках GHC.
ЯваЯваСтандартная общественная лицензия GNURE записываются в виде строк в исходном коде: все обратные косые черты должны быть удвоены, что ухудшает читаемость.
JavaScript ( ECMAScript )ECMA-262BSD3Ограничено, но RE являются первоклассными гражданами языка с особым /.../modсинтаксисом.
ЮляJuliaLang.orgЛицензия MITRE являются частью базовой библиотеки языка, использующей встроенный PCRE, и доступна дополнительная оболочка для (кода C) ICU.
LuaLua.orgЛицензия MITИспользует упрощенный, ограниченный диалект; может быть привязан к более мощной библиотеке, такой как PCRE, или альтернативному синтаксическому анализатору, например LPeg.
MathematicaВольфрамПроприетарный
.СЕТЬMSDNЛицензия MIT [Примечание 2] [Примечание 3]
Нимnim-lang.orgЛицензия MITСтандартная библиотека включает в себя PCRE на основе ре и Nre модулей, а также различные варианты (напр. Strutils , штырьки ( Разбор выражений Грамматика соответствия), strscans , parseutils и т.д.).
Свободный Паскаль ( Object Pascal )www.freepascal.orgLGPL с исключением статического связыванияFree Pascal 2.6+ поставляется с TRegExpr от Сорокина и двумя другими библиотеками регулярных выражений; См. Wiki.lazarus.freepascal.org/Regexpr .
OCamlCamlLGPLС 2010 года стандартный модуль считается устаревшим; [2] часто рекомендуются библиотеки pcre (с полной поддержкой PCRE) и re (которые не так полны, но претендуют на лучшую производительность и предоставляют интерфейсы для популярных синтаксисов: PCRE, Perl, Posix, Emacs, подстановки оболочки).
PerlPerl.comХудожественная лицензия или Стандартная общественная лицензия GNUПолная, центральная часть языка
PHPPHP.netЛицензия PHPИмеет две реализации, при этом PCRE является более эффективным по скорости, функции
POSIX C ( C )Интернет-публикация POSIX.1Лицензировано соответствующей реализациейПоддерживает синтаксис POSIX BRE и ERE
Pythonpython.orgЛицензия Python Software FoundationPython имеет две основные реализации: встроенный re и библиотеку регулярных выражений .
Рубинruby-doc.orgСтандартная общественная лицензия для библиотеки GNURuby 1.8, Ruby 1.9 и Ruby 2.0 и более поздние версии используют разные механизмы; Ruby 1.9 интегрирует Oniguruma, Ruby 2.0 и позже интегрирует Onigmo, форк от Oniguruma.
Ржавчинаdocs.rsЛицензия MITКрейт основного регулярного выражения не позволяет использовать выражения просмотра. Есть привязка Oniguruma, которая называется onig .
SAP ABAPSAP.comПроприетарный
Tcltcl.tkЛицензия Tcl / Tk
(в стиле BSD)		Библиотека Tcl также является библиотекой регулярных выражений.
Язык Wolfram LanguageWolfram ResearchСобственный : можно бесплатно использовать в ограниченном масштабе на платформе разработки Wolfram.
Схема XMLW3CЛицензировано соответствующей реализацией
XPath 3 / XQueryW3CЛицензировано соответствующей реализацией
  1. ^ http://www.digitalmars.com/d/2.0/phobos/std_regex.html
  2. ^ https://github.com/dotnet/corefx/blob/7116584186f8f3a886616aaf8cb5d4a982c60e27/src/System.Text.RegularExpressions/src/System/Text/RegularExpressions/Regex.cs#L2
  3. ^ https://github.com/dotnet/corefx#license

Особенности языка [ править ]

ПРИМЕЧАНИЕ. Приложение, использующее библиотеку для поддержки регулярных выражений, не обязательно предлагает полный набор функций библиотеки, например, GNU grep, использующий PCRE, не предлагает поддержки упреждающего просмотра, хотя PCRE делает.

Часть 1 [ править ]

Сравнение языковых характеристик (часть 1)
"+" квантификаторОтрицательные классы персонажейНежадные кванторы
[Примечание 1]		Застенчивые группы
[Примечание 2]		РекурсияСмотреть впередСмотреть заОбратные ссылки
[Примечание 3]		> 9 индексируемых снимков
Boost.RegexдадададаДа [Примечание 4]дададада
Boost.XpressiveдадададаДа [Примечание 5]дададада
CL-PPCREдадададаНетдададада
EmEditorдадададаНетдададаНет
FREJНет [Примечание 6]НетНекоторые [Примечание 6]даНетНетНетдада
GLib / GRegexдадададададададада
GNU grepдадададаНетдадада?
HaskellдадададаНетдададада
RXPдадададаНетНетНетдада
ICU RegexдадададаНетдададада
ЯвададададаНетдададада
JavaScript ( ECMAScript )дадададаНетдаДа [Примечание 7]дада
JGsoftдадададаНетдададада
LuaдадаНекоторые [Примечание 8]НетНетНетНетдаНет
.СЕТЬдадададаНетдададада
OCamlдадаНетНетНетНетНетдаНет
PCREдадададададададада
Perlдадададададададада
PHPдадададададададада
PythonдадададаДа [Примечание 9]дададада
Qt / QRegExpдадададаНетдаНетдада
RE2дадададаНетНетНетНетда
Рубин / Онигмодадададададададада
TREдадададаНетНетНетдаНет
VimдадададаНетдададаНет
RGXдадададаНетдададада
TclдадададаНетдададада
TRegExprда?да??????
Схема XMLдадаНетN / AНетНетНетНетN / A
XPath 3 / XQueryдадададаНетНетНетдада
XRegExpдадададаНетдаНетдада
  1. ^ Нежадные квантификаторы соответствуют как можно меньшему количеству символов вместо максимального количества по умолчанию. Обратите внимание, что многие старыемеханизмы, предшествующие POSIX, были не жадными и вообще не имели жадных квантификаторов.
  2. ^ Застенчивые группы , также называемые группами без захвата, нельзя ссылаться на обратные ссылки; группы без захвата используются для ускорения сопоставления, когда к содержимому группы не требуется доступ позже.
  3. ^ Обратные ссылки позволяют ссылаться на ранее сопоставленные группы в более поздних частях регулярного выражения и / или замещающей строки (если применимо). Например, ([ab] +) \ 1 соответствует «abab», но не «abaab».
  4. ^ http://www.boost.org/doc/libs/1_47_0/libs/regex/doc/html/boost_regex/syntax/perl_syntax.html#boost_regex.syntax.perl_syntax.recursive_expressions
  5. ^ http://www.boost.org/doc/libs/1_47_0/doc/html/xpressive/user_s_guide.html#boost_xpressive.user_s_guide.grammars_and_nested_matches.embedding_a_regex_by_reference
  6. ^ a b FREJ не имеют повторяющихся квантификаторов, но имеют «необязательный» элемент, который ведет себя аналогично простому «?» квантификатор.
  7. ^ По состоянию на ES2018
  8. ^ Единственный нежадный квантификатор Lua-- это нежадная версия*. У него нет нежадных версий+или?; в первом случае нежадный эффект может быть достигнут повторением токена, за которым следует-, но во втором случае нет эквивалента.
  9. ^ Поддерживается только необязательнойбиблиотекой регулярных выражений .

Часть 2 [ править ]

Сравнение языковых характеристик (часть 2)
Директивы
[Примечание 1]		УсловныеАтомные группы
[Примечание 2]		Именованный захват
[Примечание 3]		КомментарииВстроенный кодПоддержка свойств Unicode [3]Балансирующие группы
[Примечание 4]		Ретроспективы переменной длины
[Примечание 5]
Boost.RegexдададададаНетНекоторые [Примечание 6]НетНет
Boost.XpressiveдаНетдададаНетНетНетНет
CL-PPCREдадададададаНекоторые [Примечание 6]НетНет
EmEditorдада??даНет?НетНет
FREJНетНетдададаНет?НетНет
GLib / GRegexдададададаНетНекоторые [Примечание 6]НетНет
GNU grepдада?дадаНетНетНетНет
Haskell?????НетНетНетНет
RXPдадаНетдадаНетНетНетНет
ICU RegexдаНетдаДа [Примечание 7]даНетдаНетНет
ЯвадаНетдаДа [Примечание 8]даНетНекоторые [Примечание 6]НетНет
JavaScript ( ECMAScript )НетНетНетНетНетНетНекоторые [Примечание 6] [Примечание 9] [4]НетНет
JGsoftдададададаНетНекоторые [Примечание 6]Нетда
LuaНетНетНетНетНетНетНетНетНет
.СЕТЬдададададаНетНекоторые [Примечание 6]дада
OCamlНетНетНетНетНетНетНетНетНет
PCREдададададададаНетНет
PerlдададададададаНетНет [Примечание 10]
PHPдададададаНетНетНетНет
PythonдадаДа [Примечание 11]дадаНетДа [Примечание 12]НетДа [Примечание 11]
Qt / QRegExpНетНетНетНетНетНетНетНетНет
RE2даНет?даНетНетНекоторые [Примечание 6]НетНет
Рубин / ОнигмодадададададаНекоторые [Примечание 6]НетНет
TclдаНетдаНетдаНетдаНетНет
TREдаНетНетНетдаНет?НетНет
VimдаНетдаНетНетНетНетНетда
RGXдададададаНетдаНетНет
Схема XMLНетНетНетНетНетНетдаНетНет
XPath 3 / XQueryНетНетНетНетНетНетдаНетНет
XRegExpТолько ведущийНетНетдадаНетдаНетНет
  1. ^ Также известный как флаги модификаторов , режимы модификаторов или опционных букв . Пример шаблона: «(? I: test)».
  2. ^ Также называется независимыми подвыражениями .
  3. ^ Аналогично обратным ссылкам, но с именами вместо индексов.
  4. ^ Специальная функция, позволяющая сопоставить сбалансированные конструкции без рекурсии.
  5. ^ Относится к возможности включения кванторов в ретроспективы, что делает их длину непредсказуемой.
  6. ^ a b c d e f g h i Поддержка свойств Unicode может быть неполной (продукты постоянно обновляются!). Все будет неполным, когда будет выпущена новая версия Unicode, пока они не будут обновлены для соответствия.
  7. ^ Доступно с ICU55.
  8. ^ Доступно с JDK7.
  9. ^ Поддержка и набор свойств зависят от реализации.
  10. ^ Экспериментальная поддержка добавлена ​​в v5.29.9.
  11. ^ a b Поддерживается только дополнительной библиотекой регулярных выражений .
  12. ^ Может быть доступен только в библиотеке регулярных выражений при использовании с версиями Python после 3.3.

Возможности API [ править ]

Сравнение функций API
Родная UTF-16 Поддержка [Примечание 1]Native UTF-8 поддержка [Примечание 1]Многострочное соответствиеЧастичное совпадение [Примечание 2]
Boost.RegexНетНетдада
GLib / GRegexдададада
RXPдадаНетда
ICU RegexдаНетда?
ЯваНетЧастично [Примечание 3]дада
.СЕТЬНет [Примечание 4]дада?
PCREДа [Примечание 5]дадада
Qt / QRegExpдаНетНет?
TclдаДа [Примечание 6]да?
TREдадада?
RGXНетНетда?
wxWdigets :: wxRegEx [Примечание 7]дадада?
XRegExpда?да?
  1. ^ a b Означает, что формат можно использовать внутри компании без явного преобразования.
  2. ^ Частичное совпадение всего регулярного выражения. Например, шаблон «. * END $» будет частично соответствовать любой строке, но только строкам, полностью оканчивающимся на END. [1] .
  3. ^ Поддерживает стандарт Unicode 4.0 с 2003 г .; последние планы для JDK7 включают поддержку Unicode 6.0 (2011). [2] .
  4. ^ Реализация использует оригинальнуюподдержку / функции UCS-2 , поэтому она распознает только 64 КБ символов (против1112 064 символа UTF-16 ). Представитель разработчика Microsoft ответил в отчете об этой ошибке как «не исправит» в 2010 году [3] .
  5. ^ Начиная с версии 8.30.
  6. ^ Tcl включает средства для преобразования в UTF-8 и обратно.
  7. ^ wxRegEx использует любую системнуюбиблиотеку POSIX или, если она недоступна, и для режима Unicode используетбиблиотеку Генри Спенсера .

См. Также [ править ]

  • Регулярное выражение § Реализации и время выполнения

Ссылки [ править ]

  1. ^ https://intel.github.io/hyperscan/dev-reference/getting_started.html#requirements
  2. ^ [4]
  3. ^ https://www.unicode.org/reports/tr18/
  4. ^ «ECMA-262, 9-е издание, июнь 2018 г. Спецификация языка ECMAScript® 2018» . www.ecma-international.org . Дата обращения 4 августа 2020 .

Внешние ссылки [ править ]

  • Сравнение вкусов регулярных выражений - подробное сравнение самых популярных разновидностей регулярных выражений.
  • Сводка синтаксиса регулярного выражения
  • Онлайн-тестирование регулярных выражений - с поддержкой Java, JavaScript, .Net, PHP, Python и Ruby
  • Реализация регулярных выражений - цикл статей Расс Кокса, автора RE2
  • Механизмы регулярных выражений