User:DOI bot/Zandbox: Difference between revisions

Content deleted Content added

Inline

Revision as of 16:59, 21 January 2012

Libraries

List of regular expression libraries
	Official website	Programming language	Software license
Boost.Regex ^{[Note 1]}	Boost C++ Libraries	C++	Boost Software License
Boost.Xpressive	Boost C++ Libraries	C++	Boost Software License
CL-PPCRE	Edi Weitz	Common Lisp	BSD
cppre	Jeff Stuart	C++	GPL
DEELX	RegExLab	C++	"free for personal use and commercial use"
FREJ ^{[Note 2]}	Fuzzy Regular Expressions for Java	Java	LGPL
GLib/GRegex ^{[Note 3]}	Marco Barisione	C	LGPL
GRETA	Microsoft Research	C++	?
ICU	International Components for Unicode	C/C++/Java	ICU license
Jakarta/Regexp	The Apache Jakarta Project	Java	Apache License
JRegex	JRegex	Java	BSD
Oniguruma	Kosako	C	BSD
Pattwo	Stevesoft	Java (compatible with Java 1.0)	LGPL
PCRE	Philip Hazel	C/C++^{[Note 4]}	BSD
Qt/QRegExp	[2]	C++	Qt GNU GPL v. 3.0 / Qt GNU LGPL v. 2.1 / Qt Commercial
regex - Henry Spencer's regular expression libraries	ArgList	C	BSD
re2	Google Code	C++	BSD
TRE ^{[Note 2]}	Ville Laurikari	C	BSD
TPerlRegEx	TPerlRegEx VCL Component	Object Pascal	MPLv1.1
TRegExpr	RegExp Studio	Object Pascal	double licensed: Freeware or LGPL with static linking exception
RGX	RGX	C++ based component library	P6R license

^ formerly called Regex++
^ ^a ^b one of fuzzy regular expression engines
^ included since version 2.13.0
^ C++ bindings were developed by Google and became officially part of PCRE in 2006

Languages

List of languages and frameworks coming with regular expression support
Language	Official website	Software license	Remarks
.NET	MSDN	Proprietary
C++			since ISO14822:2011(e)
D	D	Boost Software License^{[Note 1]}
Go	Golang.org	BSD-style license
Haskell	Haskell.org	BSD3	Not included in the language report; nor in GHC's Hierarchical Libraries
Java	Java	GNU General Public License	REs are written as strings in source code (all backslashes must be doubled, hurting readability).
JavaScript/ECMAScript		?	Limited but REs are first-class citizens of the language with a specific `/.../mod` syntax.
Lua	Lua.org	MIT License	Uses a simplified, limited dialect. Can be bound to a more powerful library, like PCRE or an alternative parser like LPeg.
Object Pascal (Free Pascal)	www.freepascal.org	LGPL with static linking exception	Free Pascal 2.6+ ships with TRegExpr from Sorokin as well as with 2 other regular expression libraries. See http://wiki.lazarus.freepascal.org/Regexpr
Objective-C (Cocoa on iOS only)	Apple	Proprietary	Currently only available on iOS 4+
OCaml	Caml	LGPL
Perl	Perl.com	Artistic License or the GNU General Public License	Full, central part of the language.
PHP	PHP.net	PHP License	Has two implementations, with PCRE being the more efficient (speed, functionalities).
Python	python.org	Python Software Foundation License
Ruby	ruby-doc.org	GNU Library General Public License	Ruby 1.8 and 1.9 use different engines; Ruby 1.9 integrates Oniguruma.
SAP ABAP	SAP.com	?
Tcl 8.4	tcl.tk	Tcl/Tk License (Permissive, similar to BSD)
ActionScript 3	?	?

^ http://www.digitalmars.com/d/2.0/phobos/std_regex.html

Language features

NOTE: An application using a library for regular expression support does not necessarily offer the full set of features of the library, e.g. GNU Grep which uses PCRE does not offer lookahead support, though PCRE does.

Part 1

Language feature comparison (part 1)
	"+" quantifier	Negated character classes	Non-greedy quantifiers^{[Note 1]}	Shy groups^{[Note 2]}	Recursion	Lookahead	Lookbehind	Backreferences^{[Note 3]}	>9 indexable captures
Boost.Regex	Yes	Yes	Yes	Yes	Yes ^{[Note 4]}	Yes	Yes	Yes	Yes
Boost.Xpressive	Yes	Yes	Yes	Yes	Yes ^{[Note 5]}	Yes	Yes	Yes	Yes
CL-PPCRE	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
EmEditor	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	No
FREJ	No ^{[Note 6]}	No	Some ^{[Note 6]}	Yes	No	No	No	Yes	Yes
GLib/GRegex	Yes	?	Yes	?	No	?	?	?	?
GNU Grep	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	?
Haskell	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
Java	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
ICU Regex	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
JGsoft	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
.NET	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
OCaml	Yes	Yes	No	No	No	No	No	Yes	No
OmniOutliner 3.6.2	Yes	Yes	Yes	No	No	No	No	?	?
PCRE	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes
Perl	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes
PHP	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes
Python	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
Qt/QRegExp	Yes	Yes	Yes	Yes	No	Yes	No	Yes	Yes
re2	Yes	Yes	Yes	Yes	No	No	No	No	Yes
Ruby	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes	Yes
TRE	Yes	Yes	Yes	Yes	No	No	No	Yes	No
Vim	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	No
RGX	Yes	Yes	Yes	Yes	No	Yes	Yes	Yes	Yes
TRegExpr	Yes	?	Yes	?	?	?	?	?	?

^ Non-greedy quantifiers match as few characters as possible, instead of the default as many. Note that many older, pre-POSIX engines were non-greedy and didn't have greedy quantifiers at all
^ Shy groups, also called non-capturing groups cannot be referred to with backreferences; non-capturing groups are used to speed up matching where the groups content needs not be accessed later.
^ Backreferences enable referring to previously matched groups in later parts of the regex and/or replacement string (where applicable). For instance, ([ab]+)\1 matches "abab" but not "abaab"
^ 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
^ 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
^ ^a ^b FREJ have no repetitive quantifiers, but have "optional" element which behaves similar to simple "?" quantifier

Part 2

Language feature comparison (part 2)
	Directives ^{[Note 1]}	Conditionals	Atomic groups ^{[Note 2]}	Named capture ^{[Note 3]}	Comments	Embedded code	Partial matching^{[clarification needed]}	Fuzzy matching	Unicode property support [3]
Boost.Regex	Yes	Yes	Yes	Yes	Yes	No	Yes	No	Some ^{[Note 4]} ^{[Note 5]}
Boost.Xpressive	Yes	No	Yes	Yes	Yes	No	Yes	No	No
CL-PPCRE	Yes	Yes	Yes	Yes	Yes	Yes	?	No	No
EmEditor	Yes	Yes	?	?	Yes	No	Yes	No	?
FREJ	No	No	Yes	Yes	Yes	No	No	Yes	?
GLib/GRegex	Yes	Yes	Yes	Yes	Yes	No	Yes	No	Some ^{[Note 4]} ^{[Note 5]}
GNU Grep	Yes	Yes	?	Yes	Yes	No	?	No	No
Haskell	?	?	?	?	?	No	?	No	No
Java	Yes	No	Yes	Yes ^{[Note 6]}	No	No	?	No	Some ^{[Note 5]}
ICU Regex	Yes	No	Yes	No	Yes	No	No	No	Yes ^{[Note 7]}
JGsoft	Yes	Yes	Yes	Yes	Yes	No	Yes	?	Some ^{[Note 5]}
.NET	Yes	Yes	Yes	Yes	Yes	No	?	No	Some ^{[Note 5]}
OCaml	No	No	No	No	No	No	?	No	No
OmniOutliner 3.6.2	?	?	?	?	No	No	?	No	?
PCRE	Yes	Yes	Yes	Yes ^{[Note 8]}	Yes	Yes	Yes	No	Some ^{[Note 4]} ^{[Note 5]}
Perl	Yes	Yes	Yes	Yes ^{[Note 9]}	Yes	Yes	No	No	Yes ^{[Note 7]}
PHP	Yes	Yes	Yes	Yes	Yes	No	No	No	No
Python	Yes	Yes	No	Yes	Yes	No	Yes	No	No
Qt/QRegExp	No	No	No	No	No	No	Yes	No	No
re2	Yes	No	?	Yes	No	No	Yes	No	Some ^{[Note 5]}
Ruby	Yes	No	Yes	Yes	Yes	Yes	No	No	Some ^{[Note 5]}
TRE	Yes	No	No	No	Yes	No	No	Yes	?
Vim	Yes	No	Yes	No	No	No	Yes	No	No
RGX	Yes	Yes	Yes	Yes	Yes	No	No	No	Yes

^ Also known as Flags modifiers or Option letters. Example pattern: "(?i:test)"
^ Also called Independent sub-expressions
^ Similar to back references but with names instead of indices
^ ^a ^b ^c Requires optional Unicode support enabled.
^ ^a ^b ^c ^d ^e ^f ^g ^h Supports only a subset of Unicode properties, not all of them.
^ Available as of JDK7.
^ ^a ^b Supports all Unicode properties, including non-binary properties.
^ Available as of PCRE 7.0 (as of PCRE 4.0 with Python-like syntax (?P<name>...))
^ Available as of perl 5.9.5

API features

API feature comparison
	Native UTF-16 support	Native UTF-8 support	Non-linear input support	Dot-matches-newline option	Anchor-matches-newline option
Boost.Regex	No	No	Yes	Yes	Yes
GLib/GRegex	No	Yes ^{[Note 1]}	No	Yes	Yes
ICU Regex	Yes	No	Yes	Yes	Yes
Java	Yes	No	Yes	Yes	Yes
.NET	No ^{[Note 2]}	No	Yes	Yes	Yes
PCRE	No	Yes ^{[Note 1]}	No	Yes	Yes
Qt/QRegExp	Yes	No	No	No	No
TRE	No	?	Yes	Yes	Yes
RGX	No	No	?	Yes	Yes

^ ^a ^b Requires optional Unicode support enabled.
^ Implementation is incorrect - it treats UTF-16 code units as characters, so characters outside the BMP don't work properly. See, for example, this bug report [1].

External links

Regular Expression Flavor Comparison — Detailed comparison of the most popular regular expression flavors
Regexp Syntax Summary

[boost_regex_formerly_regex-1] rmerly called Regex++

[fuzzy_regexp_libraries-2] uzzy regular expression engines

[glib_gregex_version-3] uded since version 2.13.0

[pcre_cpp-4] C++ bindings were developed by Google and became officially part of PCRE in 2006

[boost_mars-9] ttp://www.digitalmars.com/d/2.0/phobos/std_regex.html

[non_greedy-11] Non-greedy quantifiers match as few characters as possible, instead of the default as many. Note that many older, pre-POSIX engines were non-greedy and didn't have greedy quantifiers at all

[shy-12] Shy groups, also called non-capturing groups cannot be referred to with backreferences; non-capturing groups are used to speed up matching where the groups content needs not be accessed later.

[backref-13] Backreferences enable referring to previously matched groups in later parts of the regex and/or replacement string (where applicable). For instance, ([ab]+)\1 matches "abab" but not "abaab"

[boost_regex_recursion-14] ttp://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

[xpressive_recursion-15] ttp://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

[frej_non_greedy-16] FREJ have no repetitive quantifiers, but have "optional" element which behaves similar to simple "?" quantifier

[directives_explanation-23] Also known as Flags modifiers or Option letters. Example pattern: "(?i:test)"

[atomic_grouping_explanation-24] Also called Independent sub-expressions

[named_groups_explanation-25] Similar to back references but with names instead of indices

[unicode_optional-26] Requires optional Unicode support enabled.

[properties_limited-27] ^ ^a ^b ^c ^d ^e ^f ^g ^h Supports only a subset of Unicode properties, not all of them.

[available_java_7-28] Available as of JDK7.

[properties_all-29] Supports all Unicode properties, including non-binary properties.

[available_pcre_70-30] Available as of PCRE 7.0 (as of PCRE 4.0 with Python-like syntax (?P<name>...))

[available_perl_595-31] Available as of perl 5.9.5

[unicode_optional_1-41] Requires optional Unicode support enabled.

[broken-42] Implementation is incorrect - it treats UTF-16 code units as characters, so characters outside the BMP don't work properly. See, for example, this bug report [1].

[Note 1]

[Note 2]

[Note 3]

[Note 4]

[Note 1]

[Note 1]

[Note 2]

[Note 3]

[Note 4]

[Note 5]

[Note 6]

[Note 1]

[Note 2]

[Note 3]

[Note 4]

[Note 5]

[Note 6]

[Note 7]

[Note 8]

[Note 9]

[Note 1]

[Note 2]