Re: [boost] [regex] regex_match algorithm strategy?

From: Lorenzo Bettini (bettini_at_[hidden])
Date: 2007-08-01 12:19:10

John Maddock wrote:
> Lorenzo Bettini wrote:
>> Thus I was wondering: which is the actual algorithm used by
>> regex_search?  Does it take into consideration other things beside the
>> biggest length?
> 
> It depends whether it's a Perl regex or a POSIX regex.  Perl matching rules 
> are documented here: 
> http://www.boost.org/libs/regex/doc/syntax_perl.html#what and the 
> Leftmost-Longest rule used by POSIX regexes is documented here: 
> http://www.boost.org/libs/regex/doc/syntax_leftmost_longest.html
> 
> Does this give you the information you require?

I'm using perl regular expressions (the default)

I'll take a those links, thanks!

Lorenzo

-- 
Lorenzo Bettini, PhD in Computer Science, DSI, Univ. di Firenze
ICQ# lbetto, 16080134     (GNU/Linux User # 158233)
HOME: http://www.lorenzobettini.it MUSIC: http://www.purplesucker.com
BLOGS: http://tronprog.blogspot.com  http://longlivemusic.blogspot.com
http://www.gnu.org/software/src-highlite
http://www.gnu.org/software/gengetopt
http://www.gnu.org/software/gengen http://doublecpp.sourceforge.net