RE2，C++正则表达式库实战

最新推荐文章于 2024-08-07 10:25:57 发布
最新推荐文章于 2024-08-07 10:25:57 发布
阅读量1.4w 收藏 7
点赞数
分类专栏： 正则表达式

RE2简介

RE2

RE2是,一个高效、原则性的正则表达式库，由Rob Pike和Russ Cox两位来自google的大牛用C++实现。他俩同时也是Go语言的主导者。Go语言中的regexp正则表达式包，也是RE2的Go实现。

RE2是，一个快速、安全，线程友好，PCRE、PERL和Python等回溯正则表达式引擎（backtracking regular expression engine）的一个替代品。RE2支持Linux和绝大多数的Unix平台，但不支持Windows（如果有必要，你可以自己hack）。

RE2的特点

回溯引擎（Backtracking engine）通常是典型的完整的功能和便捷的语法糖，但是即使很小的输入都可能强制进入指数级时间处理场景。RE2应用自动机理论理论，来保证在一个尺寸的输入上正则表达式搜索运行于一个时间线。RE2实现了内存限制，所以搜索可以被制约在一个固定大小的内存。RE2被设计为使用一个很小的固定C++堆栈足迹，无论它必须处理的输入或正则表达式是什么。从而RE2在多线程环境非常有用，当线程栈不能武断的增大时。

当输入（数据集）很大时，RE2通常比回溯引擎快很多。它采用自动机理论，实施别的引擎无法进行的优化。

不同于绝大多数基于自动机的引擎，RE2实现了几乎所有Perl和PCRE特点，和语法糖。它找到最左-优先（leftmost-first）匹配，同时匹配Perl可能匹配的，并且能返回子匹配信息。最明显的例外是，RE2去掉了对反向引用（backreferences）和一般性零-宽度断言（zero-width assertion）的支持，因为无法高效实现。

为了相对简单语法的使用者，RE2，有一个POSIX模式，仅接受POSIX egrep算子，实现最左-最长整体匹配（leftmost-longest overall matching）。

xkcd

¹ Technical note: there's a difference between submatches and backreferences. Submatches let you find out what certain subexpressions matched after the match is over, so that you can find out, after matching dogcat against (cat|dog)(cat|dog), that \1 is dog and \2 is cat. Backreferences let you use those subexpressions during the match, so that (cat|dog)\1 matches catcat and dogdog but not catdog or dogcat.

RE2支持子匹配萃取（submatch extraction），但是不支持反向引用（backreferences）。

如果你必须要反向引用和一般性断言，而RE2不支持，那么你可以看一下irregexp，Google Chrome的正则表达式引擎。

玩转RE2

安装

你可以下载发行版的代码包，然后解压进行安装。这里介绍，另一种安装方式：

需要安装Mercurial SCM和C++编译器（g++的克隆）：

下载代码，并进行安装：


    hg clone http://re2.googlecode.com/hg re2
    cd re2
    make test
    make testinstall
    sudo make install

在BSD系统, 使用gmake替换make

使用RE2库

使用RE2库开发C++应用，需要在代码中包含re2/re2.h头文件，链接时增加 -lre2以及-lpthread（多线环境使用）选项。

语法

在POSIX模式，RE@接受标准POSIX (egrep)语法正则表达式。在Perl模式，RE2接受大部分Perl操作符。唯一例外的是，那些要求回溯（潜在需要指数级的运行时）实现的部分。其中，包括反向引用（子匹配，还是支持的）和一般性断言。RE2,默认为Perl模式。

C++ 高级接口

这里包括两个基本的操作：

  • RE2::FullMatch: 要求regexp表达式匹配整个输入文本。
  • RE2::PartialMatch: 在输入文本中寻找一个子匹配。在POSIX模式，返回最左-最长匹配，Perl模式也是相同的匹配。

例如，

vi re2_high_interface_test.cc


#include <re2/re2.h>
#include <iostream>
#include <assert.h>

int
main(void)
{
    assert(RE2::FullMatch("hello", "h.*o"));
    assert(!RE2::FullMatch("hello", "e"));

    assert(RE2::PartialMatch("hello", "h.*o"));
    assert(RE2::PartialMatch("hello", "e"));

    std::cout << "Ok" << std::endl;
    return 0;
}

编译程序：

 g++ -o re2_high_interface_test re2_high_interface_test.cc -lre2

执行re2_high_interface_test，程序正常运行，显示结果Ok。

子匹配萃取

两个匹配函数，都支持附加参数，来指定子匹配。此参数可以是一个字符串或一个整数类型或StringPiece类型。一个StringPiece是一个指向原始输入的指针,和一个字符串的长度计数。有点类似一个string，但是有自己的存储。和使用指针一样，当使用StringPiece时，你必须小心谨慎，原始文本已被删除或不在相同的边界时，不能使用。

示例：

vi re2_submatch_ex_test.cc


#include <re2/re2.h>
#include <iostream>
#include <assert.h>

int
main(void)
{
    int i;
    std::string s;
    assert(RE2::FullMatch("ruby:1234", "(\\w+):(\\d+)", &s, &i));
    assert(s == "ruby");
    assert(i == 1234);

    // Fails: "ruby" cannot be parsed as an integer.
    assert(!RE2::FullMatch("ruby", "(.+)", &i));

    // Success; does not extract the number.
    assert(RE2::FullMatch("ruby:1234", "(\\w+):(\\d+)", &s));

    // Success; skips NULL argument.
    assert(RE2::FullMatch("ruby:1234", "(\\w+):(\\d+)", (void*)NULL, &i));

    // Fails: integer overflow keeps value from being stored in i.
    assert(!RE2::FullMatch("ruby:123456789123", "(\\w+):(\\d+)", &s, &i));

    std::cout << "Ok" << std::endl;
    return 0;
}

g++ -o re2_submatch_ex_test re2_submatch_ex_test.cc -lre2

预编译的正则表达式

上面的示例都是每次调用的时编译一次正则表达式。相反，你可以编译一次正则表达式，保存到一个RE2对象中，然后在每次调用时重用这个对象。

示例:

vi re2_prec_re_test.cc


#include <re2/re2.h>
#include <iostream>
#include <assert.h>

int
main(void)
{
    int i;
    std::string s;
    RE2 re("(\\w+):(\\d+)");
    assert(re.ok());  // compiled; if not, see re.error();

    assert(RE2::FullMatch("ruby:1234", re, &s, &i));
    assert(RE2::FullMatch("ruby:1234", re, &s));
    assert(RE2::FullMatch("ruby:1234", re, (void*)NULL, &i));
    assert(!RE2::FullMatch("ruby:123456789123", re, &s, &i));

    std::cout << "Ok" << std::endl;
    return 0;
}

g++ -o re2_prec_re_test re2_prec_re_test.cc -lre2

选项

RE2构造器还有第二个可选参数，可以用来改变RE2的默认选项。例如，预定义的Quiet选项，当正则表达式解析失败时，不打印错误消息：

vi re2_options_test.cc


#include <re2/re2.h>
#include <iostream>
#include <assert.h>

int
main(void)
{
    RE2 re("(ab", RE2::Quiet);  // don't write to stderr for parser failure
    assert(!re.ok());  // can check re.error() for details

    std::cout << "Ok" << std::endl;
    return 0;
}

编译程序：

g++ -o re2_options_test re2_options_test.cc -lre2

其他有用的预定义选项，是Latin1 (禁用UTF-8)和POSIX (使用POSIX语法和最左-最长匹配)。

你可以定义自己的RE2::Options对象，然后配置它。所有的选项在re2/re2.h文件中。

Unicode规范化

RE2操作Unicode的码点（code points）: 它没有试图进行规范化。例如，正则表达式/ü/(U+00FC, u和分音符)不匹配"ü"(U+0075 U+0308, u紧挨结合分音符)。规范化，是一个长期，参与的话题。最小的解决方案，如果你需要这样的匹配，是在使用RE2之前的处理环节中同时规范化正则表达式和输入。相关主题的更多细节，请参考http://www.unicode.org/reports/tr15/。

额外的技巧和窍门

RE2的高级应用技巧，如构造自己的参数列表，或将RE2作为词法分析器使用或解析十六进制、十进制和C-基数数字，请参考re2.h文件。

“回溯”与“非回溯”的区别

以下照片内容，源自“sregex: matching Perl 5 regexes on data streams”讲演文档.

回溯的意思

回溯方式实现

Robe Pike的算法

Thompson的构造的算法

RE2的各种包装

An Inferno wrapper is at http://code.google.com/p/inferno-re2/.

A Python wrapper is at http://github.com/facebook/pyre2/.

A Ruby wrapper is at http://github.com/axic/rre2/.

An Erlang wrapper is at http://github.com/tuncer/re2/.

A Perl wrapper is at http://search.cpan.org/~dgl/re-engine-RE2-0.05/lib/re/engine/RE2.pm.

An Eiffel wrapper is at http://sourceforge.net/projects/eiffelre2/.

RE2支持的语法

这里列出了RE2支持的正则表达式语法。同时，也列出了PCRE、PERL和VIM接受的语法。蓝色内容是，RE2不支持的语法。

 
Single characters:
.any character, including newline (s=true)
[xyz]character class
[^xyz]negated character class
\dPerl character class
\Dnegated Perl character class
[:alpha:]ASCII character class
[:^alpha:]negated ASCII character class
\pNUnicode character class (one-letter name)
\p{Greek}Unicode character class
\PNnegated Unicode character class (one-letter name)
\P{Greek}negated Unicode character class
 
Composites:
xyx followed by y
x|yx or y (prefer x)
 
Repetitions:
xzero or more x, prefer more
x+one or more x, prefer more
x?zero or one x, prefer one
x{n,m}n or n+1 or ... or m x, prefer more
x{n,}n or more x, prefer more
x{n}exactly n x
x?zero or more x, prefer fewer
x+?one or more x, prefer fewer
x??zero or one x, prefer zero
x{n,m}?n or n+1 or ... or m x, prefer fewer
x{n,}?n or more x, prefer fewer
x{n}?exactly n x
x{}(≡ x) (NOT SUPPORTED) VIM
x{-}(≡ x?) (NOT SUPPORTED) VIM
x{-n}(≡ x{n}?) (NOT SUPPORTED) VIM
x=(≡ x?) (NOT SUPPORTED) VIM
 
Possessive repetitions:
x+zero or more x, possessive (NOT SUPPORTED)
x++one or more x, possessive (NOT SUPPORTED)
x?+zero or one x, possessive (NOT SUPPORTED)
x{n,m}+n or ... or m x, possessive (NOT SUPPORTED)
x{n,}+n or more x, possessive (NOT SUPPORTED)
x{n}+exactly n x, possessive (NOT SUPPORTED)
 
Grouping:
(re)numbered capturing group
(?Pre)named & numbered capturing group
(?re)named & numbered capturing group (NOT SUPPORTED)
(?'name're)named & numbered capturing group (NOT SUPPORTED)
(?:re)non-capturing group
(?flags)set flags within current group; non-capturing
(?flags:re)set flags during re; non-capturing
(?#text)comment (NOT SUPPORTED)
(?|x|y|z)branch numbering reset (NOT SUPPORTED)
(?>re)possessive match of re (NOT SUPPORTED)
re@>possessive match of re (NOT SUPPORTED) VIM
%(re)non-capturing group (NOT SUPPORTED) VIM
 
Flags:
icase-insensitive (default false)
mmulti-line mode: ^ and $ match begin/end line in addition to begin/end text (default false)
slet . match \n (default false)
Uungreedy: swap meaning of x and x?, x+ and x+?, etc (default false)
Flag syntax is xyz (set) or -xyz (clear) or xy-z (set xy, clear z).
 
Empty strings:
^at beginning of text or line (m=true)
$at end of text (like \z not \Z) or line (m=true)
\Aat beginning of text
\bat word boundary (\w on one side and \W, \A, or \z on the other)
\Bnot a word boundary
\Gat beginning of subtext being searched (NOT SUPPORTED) PCRE
\Gat end of last match (NOT SUPPORTED) PERL
\Zat end of text, or before newline at end of text (NOT SUPPORTED)
\zat end of text
(?=re)before text matching re (NOT SUPPORTED)
(?!re)before text not matching re (NOT SUPPORTED)
(?<=re)after text matching re (NOT SUPPORTED)
(?<!re)after text not matching re (NOT SUPPORTED)
re&before text matching re (NOT SUPPORTED) VIM
re@=before text matching re (NOT SUPPORTED) VIM
re@!before text not matching re (NOT SUPPORTED) VIM
re@<=after text matching re (NOT SUPPORTED) VIM
re@<!after text not matching re (NOT SUPPORTED) VIM
\zssets start of match (= \K) (NOT SUPPORTED) VIM
\zesets end of match (NOT SUPPORTED) VIM
\%^beginning of file (NOT SUPPORTED) VIM
\%$end of file (NOT SUPPORTED) VIM
\%Von screen (NOT SUPPORTED) VIM
\%#cursor position (NOT SUPPORTED) VIM
\%'mmark m position (NOT SUPPORTED) VIM
\%23lin line 23 (NOT SUPPORTED) VIM
\%23cin column 23 (NOT SUPPORTED) VIM
\%23vin virtual column 23 (NOT SUPPORTED) VIM
 
Escape sequences:
\abell (≡ \007)
\fform feed (≡ \014)
\thorizontal tab (≡ \011)
\nnewline (≡ \012)
\rcarriage return (≡ \015)
\vvertical tab character (≡ \013)
*literal , for any punctuation character
\123octal character code (up to three digits)
\x7Fhex character code (exactly two digits)
\x{10FFFF}hex character code
\Cmatch a single byte even in UTF-8 mode
\Q...\Eliteral text ... even if ... has punctuation
 
\1backreference (NOT SUPPORTED)
\bbackspace (NOT SUPPORTED) (use \010)
\cKcontrol char ^K (NOT SUPPORTED) (use \001 etc)
\eescape (NOT SUPPORTED) (use \033)
\g1backreference (NOT SUPPORTED)
\g{1}backreference (NOT SUPPORTED)
\g{+1}backreference (NOT SUPPORTED)
\g{-1}backreference (NOT SUPPORTED)
\g{name}named backreference (NOT SUPPORTED)
\gsubroutine call (NOT SUPPORTED)
\g'name'subroutine call (NOT SUPPORTED)
\knamed backreference (NOT SUPPORTED)
\k'name'named backreference (NOT SUPPORTED)
\lXlowercase X (NOT SUPPORTED)
\uxuppercase x (NOT SUPPORTED)
\L...\Elowercase text ... (NOT SUPPORTED)
\Kreset beginning of $0 (NOT SUPPORTED)
\N{name}named Unicode character (NOT SUPPORTED)
\Rline break (NOT SUPPORTED)
\U...\Eupper case text ... (NOT SUPPORTED)
\Xextended Unicode sequence (NOT SUPPORTED)
 
\%d123decimal character 123 (NOT SUPPORTED) VIM
\%xFFhex character FF (NOT SUPPORTED) VIM
\%o123octal character 123 (NOT SUPPORTED) VIM
\%u1234Unicode character 0x1234 (NOT SUPPORTED) VIM
\%U12345678Unicode character 0x12345678 (NOT SUPPORTED) VIM
 
Character class elements:
xsingle character
A-Zcharacter range (inclusive)
\dPerl character class
[:foo:]ASCII character class foo
\p{Foo}Unicode character class Foo
\pFUnicode character class F (one-letter name)
 
Named character classes as character class elements:
[\d]digits (≡ \d)
[^\d]not digits (≡ \D)
[\D]not digits (≡ \D)
[^\D]not not digits (≡ \d)
[[:name:]]named ASCII class inside character class (≡ [:name:])
[^[:name:]]named ASCII class inside negated character class (≡ [:^name:])
[\p{Name}]named Unicode property inside character class (≡ \p{Name})
[^\p{Name}]named Unicode property inside negated character class (≡ \P{Name})
 
Perl character classes:
\ddigits (≡ [0-9])
\Dnot digits (≡ [^0-9])
\swhitespace (≡ [\t\n\f\r ])
\Snot whitespace (≡ [^\t\n\f\r ])
\wword characters (≡ [0-9A-Za-z])
\Wnot word characters (≡ [^0-9A-Za-z])
 
\hhorizontal space (NOT SUPPORTED)
\Hnot horizontal space (NOT SUPPORTED)
\vvertical space (NOT SUPPORTED)
\Vnot vertical space (NOT SUPPORTED)
 
ASCII character classes:
[:alnum:]alphanumeric (≡ [0-9A-Za-z])
[:alpha:]alphabetic (≡ [A-Za-z])
[:ascii:]ASCII (≡ [\x00-\x7F])
[:blank:]blank (≡ [\t ])
[:cntrl:]control (≡ [\x00-\x1F\x7F])
[:digit:]digits (≡ [0-9])
[:graph:]graphical (≡ [!-~] == [A-Za-z0-9!"#$%&'()+,-./:;<=>?@[\]^</tt><tt>{|}~]</tt>)</td></tr> <tr><td><tt>[:lower:]</tt></td><td>lower case (≡ <tt>[a-z]</tt>)</td></tr> <tr><td><tt>[:print:]</tt></td><td>printable (≡ <tt>[ -~] == [ [:graph:]]</tt>)</td></tr> <tr><td><tt>[:punct:]</tt></td><td>punctuation (≡ <tt>[!-/:-@[-</tt><tt>{-~])
[:space:]whitespace (≡ [\t\n\v\f\r ])
[:upper:]upper case (≡ [A-Z])
[:word:]word characters (≡ [0-9A-Za-z])
[:xdigit:]hex digit (≡ [0-9A-Fa-f])
 
Unicode character class names--general category:
Cother
Cccontrol
Cfformat
Cnunassigned code points (NOT SUPPORTED)
Coprivate use
Cssurrogate
Lletter
LCcased letter (NOT SUPPORTED)
L&cased letter (NOT SUPPORTED)
Lllowercase letter
Lmmodifier letter
Loother letter
Lttitlecase letter
Luuppercase letter
Mmark
Mcspacing mark
Meenclosing mark
Mnnon-spacing mark
Nnumber
Nddecimal number
Nlletter number
Noother number
Ppunctuation
Pcconnector punctuation
Pddash punctuation
Peclose punctuation
Pffinal punctuation
Piinitial punctuation
Poother punctuation
Psopen punctuation
Ssymbol
Sccurrency symbol
Skmodifier symbol
Smmath symbol
Soother symbol
Zseparator
Zlline separator
Zpparagraph separator
Zsspace separator
 
Unicode character class names--scripts:
ArabicArabic
ArmenianArmenian
BalineseBalinese
BengaliBengali
BopomofoBopomofo
BrailleBraille
BugineseBuginese
BuhidBuhid
Canadian_AboriginalCanadian Aboriginal
CarianCarian
ChamCham
CherokeeCherokee
Commoncharacters not specific to one script
CopticCoptic
CuneiformCuneiform
CypriotCypriot
CyrillicCyrillic
DeseretDeseret
DevanagariDevanagari
EthiopicEthiopic
GeorgianGeorgian
GlagoliticGlagolitic
GothicGothic
GreekGreek
GujaratiGujarati
GurmukhiGurmukhi
HanHan
HangulHangul
HanunooHanunoo
HebrewHebrew
HiraganaHiragana
Inheritedinherit script from previous character
KannadaKannada
KatakanaKatakana
Kayah_LiKayah Li
KharoshthiKharoshthi
KhmerKhmer
LaoLao
LatinLatin
LepchaLepcha
LimbuLimbu
Linear_BLinear B
LycianLycian
LydianLydian
MalayalamMalayalam
MongolianMongolian
MyanmarMyanmar
New_Tai_LueNew Tai Lue (aka Simplified Tai Lue)
NkoNko
OghamOgham
Ol_ChikiOl Chiki
Old_ItalicOld Italic
Old_PersianOld Persian
OriyaOriya
OsmanyaOsmanya
Phags_Pa'Phags Pa
PhoenicianPhoenician
RejangRejang
RunicRunic
SaurashtraSaurashtra
ShavianShavian
SinhalaSinhala
SundaneseSundanese
Syloti_NagriSyloti Nagri
SyriacSyriac
TagalogTagalog
TagbanwaTagbanwa
Tai_LeTai Le
TamilTamil
TeluguTelugu
ThaanaThaana
ThaiThai
TibetanTibetan
TifinaghTifinagh
UgariticUgaritic
VaiVai
YiYi
 
Vim character classes:
\iidentifier character (NOT SUPPORTED)/font> VIM
\I\i except digits (NOT SUPPORTED) VIM
\kkeyword character (NOT SUPPORTED) VIM
\K\k except digits (NOT SUPPORTED) VIM
\ffile name character (NOT SUPPORTED) VIM
\F\f except digits (NOT SUPPORTED) VIM
\pprintable character (NOT SUPPORTED) VIM
\P\p except digits (NOT SUPPORTED) VIM
\swhitespace character (≡ [ \t]) (NOT SUPPORTED) VIM
\Snon-white space character (≡ [^ \t]) (NOT SUPPORTED) VIM
\ddigits (≡ [0-9]) VIM
\Dnot \d VIM
\xhex digits (≡ [0-9A-Fa-f]) (NOT SUPPORTED) VIM
\Xnot \x (NOT SUPPORTED) VIM
\ooctal digits (≡ [0-7]) (NOT SUPPORTED) VIM
\Onot \o (NOT SUPPORTED) VIM
\wword character VIM
\Wnot \w VIM
\hhead of word character (NOT SUPPORTED) VIM
\Hnot \h (NOT SUPPORTED) VIM
\aalphabetic (NOT SUPPORTED) VIM
\Anot \a (NOT SUPPORTED) VIM
\llowercase (NOT SUPPORTED) VIM
\Lnot lowercase (NOT SUPPORTED) VIM
\uuppercase (NOT SUPPORTED) VIM
\Unot uppercase (NOT SUPPORTED) VIM
_x\x plus newline, for any x (NOT SUPPORTED) VIM
 
Vim flags:
\cignore case (NOT SUPPORTED) VIM
\Cmatch case (NOT SUPPORTED) VIM
\mmagic (NOT SUPPORTED) VIM
\Mnomagic (NOT SUPPORTED) VIM
\vverymagic (NOT SUPPORTED) VIM
\Vverynomagic (NOT SUPPORTED) VIM
\Zignore differences in Unicode combining characters (NOT SUPPORTED) VIM
 
Magic:
(?{code})arbitrary Perl code (NOT SUPPORTED) PERL
(??{code})postponed arbitrary Perl code (NOT SUPPORTED) PERL
(?n)recursive call to regexp capturing group n (NOT SUPPORTED)
(?+n)recursive call to relative group +n (NOT SUPPORTED)
(?-n)recursive call to relative group -n (NOT SUPPORTED)
(?C)PCRE callout (NOT SUPPORTED) PCRE
(?R)recursive call to entire regexp (≡ (?0)) (NOT SUPPORTED)
(?&name)recursive call to named group (NOT SUPPORTED)
(?P=name)named backreference (NOT SUPPORTED)
(?P>name)recursive call to named group (NOT SUPPORTED)
(?(cond)true|false)conditional branch (NOT SUPPORTED)
(?(cond)true)conditional branch (NOT SUPPORTED)
(ACCEPT)make regexps more like Prolog (NOT SUPPORTED)
(COMMIT)(NOT SUPPORTED)
(F)(NOT SUPPORTED)
(FAIL)(NOT SUPPORTED)
(MARK)(NOT SUPPORTED)
(PRUNE)(NOT SUPPORTED)
(SKIP)(NOT SUPPORTED)
(THEN)(NOT SUPPORTED)
(ANY)set newline convention (NOT SUPPORTED)
(ANYCRLF)(NOT SUPPORTED)
(CR)(NOT SUPPORTED)
(CRLF)(NOT SUPPORTED)
(LF)(NOT SUPPORTED)
(BSR_ANYCRLF)set \R convention (NOT SUPPORTED) PCRE
(*BSR_UNICODE)(NOT SUPPORTED) PCRE
 

扩展阅读

  1. "perlre - Perl regular expressions" http://perldoc.perl.org/perlre.html

  2. "Implementing Regular Expressions" http://swtch.com/~rsc/regexp

  3. The re1 project: http://code.google.com/p/re1

  4. The re2 project: http://code.google.com/p/re2

  5. sregex: A non-backtracking regex engine matching on data streams

  6. sregex: matching Perl 5 regexes on data streams: http://agentzh.org/misc/slides/yapc-na-2013-sregex.pdf

参考资料

西门仙忍
关注
专栏目录
google的re2 C++库
02-01
re2是 google 开源的正则表达式库，由Rob Pike和Russ Cox两位来自 google 的大牛用 C++ 实现。它快速、安全，线程友好，是PCRE、PERL和Python等回溯正则表达式引擎（backtracking regular expression engine）的一个替代品
C/C++中正则表达式库RE2的使用
热门推荐
cjf_wei的博客
07-14 1万+
RE2是Google开源的正则表达式库，RE2是多语言支持的，提供对C/C++,Python,Ruby等，本文介绍C语言的RE2的正则库。正则表达式在工程实践中是非常有用的，可用于信息提取，内容比对，替换等。 安装 主要步骤，下载安装包[GitHub地址]，解压，编译，安装。需要说明的是较新版本源码添加了对C++11的支持，同时也需要较高版本g++的支持，本文选择tag为re2-2016-02...
RE2 正则表达式库使用教程
最新发布
gitblog_00100的博客
08-07 874
RE2 正则表达式库使用教程 re2RE2 is a fast, safe, thread-friendly alternative to backtracking regular expression engines like those used in PCRE, Perl, and Python. It is a C++ library.项目地址:https://gitcode.com/g...
re2 多模式使用例子
guoguangwu的专栏
06-22 347
re2 多模式使用例子
RE2—C++
满腹的小不甘
09-29 1243
参考：http://notes.tanchuanqi.com/tools/regex.html 一、函数细节 1.GlobalReplace() RE2::GlobalReplace(str, pat, new_sub_str)：将句子str中匹配到的子串替换为new_sub_str std::string aInput = "~/Test (Folder)/"; RE2::GlobalReplace( &aInput, "(<|>|\\||\\:|\\(|\\)|&a...
re正则表达式2
whiteGay的博客
10-11 537
1.“字符*” 匹配*前面的字符0次或者多次。 注意：是匹配*前一个字符，只能是*前一个字符多次打印出来。*前面其他的字符相当于前缀会打印出来，但是不会再匹配。 *前一个字符前面的其他字符里的首字符先...
c++使用正则表达式提取关键字的方法
08-27
C++使用正则表达式提取关键字的方法是指使用C++语言中的正则表达式库来提取字符串中的关键字。正则表达式是一种强大的字符串匹配工具，它可以根据一定的模式来匹配字符串中的子串。在C++中，我们可以使用std::regex...
C/C++ Regex/Regular Expression(C/C++正则表达式库实现)
04-16
由于C++标准库并没有内置完整的正则表达式支持，直到C++11标准引入了`<regex>`库，才为C++提供了正式的正则表达式功能。在C语言中，我们通常需要依赖第三方库来实现正则表达式。 C++11及后续版本中的`<regex>`库...
最小的C++正则表达式库
10-20
《最小的C++正则表达式库：高效与便携性的完美融合》 在软件开发领域，正则表达式作为一种强大的文本处理工具，被广泛应用于数据验证、文本搜索和替换等场景。对于C++程序员来说，找到一个轻量级、跨平台且功能强大...
re2:RE2正则表达式库的Erlang NIF绑定
05-10
RE2正则表达式库的Erlang NIF绑定 使用re2 考虑到RE2的差异，该库的API尽可能遵循标准的Erlang / OTP re API。 $ erl 1> re2:run("Bar-foo-Baz", "FoO", [caseless]). {match,[<<"foo">>]} 2> re2:replace(...
C++正则表达式举例
02-22
举出C++正则表达式的简单例子，简单易懂，对于C++入门的同学有一定帮助
RE2是快速，安全，线程友好的替代方案，可以回溯正则表达式引擎，例如PCRE，Perl和Python中使用的那些正则表达式引擎。 这是一个C ++库。-C/C++开发
05-26
这是RE2（正则表达式库）的源代码存储库。 有关如何安装和使用RE2的文档，请访问https://github.com/google/re2/。 简短的版本是：make make test make install make testinstall那里是RE2（正则表达式库）的源代码存储库。 有关如何安装和使用RE2的文档，请访问https://github.com/google/re2/。 简短的版本是：make make test make install make testinstall re2.h头文件中有很多文档（包括代码片段）。 可以在Wiki上找到更多信息：https://github.com/google/re2/wiki问题跟踪器：https://github.com/google/re2/issues邮件列表：https://groups.google.com /
regex-正则表达式（RE2样式）-Rust开发
05-27
regex一个Rust库，用于解析，编译和执行正则表达式。 它的语法类似于Perl样式的正则表达式，但是缺少af regex一个用于解析，编译和执行正则表达式的Rust库。 它的语法类似于Perl样式的正则表达式，但是缺少一些功能，例如环顾四周和反向引用。 作为交换，相对于正则表达式和搜索文本的大小，所有搜索都在线性时间内执行。 RE2启发了很多语法和实现。 文档模块的示例文档。 模块文档还包括对以下内容的全面描述：
RE正则表达式总结（二）
qq_34172340的博客
11-06 1088
三、常用方法 1，match( rule , targetString [,flag] ): 默认从字符串的开头开始匹配，如果开头位置没有匹配成功，则返回空；第一个参数是匹配规则，第二个参数是目标字符串，第三个flag是一个可选的规则选项（修饰符，用于控制正则表达式的匹配方式，如：是否区分大小写，多行匹配等等）。使用group(num) 或 groups() 匹配对象函数来获取匹配表达式。 2...
Go与Re2正则
HELLOW，文浩
03-28 1478
Golang支持Re2正则标准（实际上并不支持全部，只是Re2语法的子集），本文介绍一些Golang正则支持语法的解释。
【ELK】正则、L的Grok过滤
高精尖发展
04-12 1612
前言： 之前的博客中写了通过正则配置filebeat的多行文本，正则在logstash的gork中也起了至关重要的作用，下面就让我们来了解一下正则吧，今天上午看了菜鸟教程关于正则的知识点，对正则有了些许了解，通过这些了解把filebeat中的正则复制一把吧； 正则表达式(regular expression)一种文本模式，描述了一种字符串匹配的模式（pattern），可以用来检查一个串是...
re2正则表达式引擎学习（二）
tianfengbing的博客
07-29 1711
1.先看Regexp.h Regexp.cc 了解Regexp语法树的结构和一些后面建立语法树所需要使用的的一些数据类型定义 2.Parse.cc中定义了一个ParseState的堆栈结构来存储Regexp结构。辅助建立完整的语法树 建立语法树的过程类似于一个词法分析器 （stringpiece(类似string类型,可看做为string类型) -> Regexp类型 每从正
Python学习之正则表达式Re(2)
m0_48872468的博客
08-01 431
好久不见！接上期Re分享，关于Re常用操作符、使用步骤、实例等。 快来一起学习吧！
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值