This is the mail archive of the glibc-bugs@sourceware.org mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[Bug regex/52] Repeated and nested subexpressions (reproducible in most other engines)


http://sourceware.org/bugzilla/show_bug.cgi?id=52

--- Comment #13 from Paolo Bonzini <bonzini at gnu dot org> ---
At the time I reported the bug, I'm pretty sure I checked a few proprietary
Unices.  Also, even though it is not POSIX RE, Perl regular expressions have
the same behavior.  While it is true that backreferences can make this bug
affect the overall outcome of the match, it is still a very weird regular
expression.

Thanks for mentioning musl's matcher, I'll check it out.  Matching
backreferences at a decent speed _and_ obeying the POSIX leftmost/longest rules
is very hard to do.  The glibc matcher unfortunately is very badly documented
and the backreference part of it is basically black magic. :(

-- 
You are receiving this mail because:
You are on the CC list for the bug.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]