Boost logo

Boost :

From: Thomas Witt (witt_at_[hidden])
Date: 2005-09-14 00:59:17


Hi,

This is to remind everyone of the formal review of Eric Niebler's
xpressive library. The review period is scheduled to end Sunday,
September 18.

I want to especially point out the xpressive is not just another
'regex' library. It goes beyond the scope of regular regex (no pun
intended) engines.

Here is what Eric has to say:

"Although xpressive's primitives are regex-ish in nature, xpressive
is far more than just a regular expression engine. It is a pattern
matching engine with the power of context-free grammars. By allowing
you to embed one pattern in another by reference, xpressive lets you
find patterns in data that are recursive in nature. Problems that are
intractible with "classic" regular expressions, such as matching
balanced nested parentheses or matching XML tags, are simple with
xpressive. So xpressive is more rightly thought of as a context-free
grammar engine with exhaustive backtracking. The goal is to provide
one framework and one set of pattern matching primitives that scales
from simple strstr-style grepping, through ordinary regexing, all the
way to full-blown parsing."

For a glimpse of what xpressive can do look at "Grammars and Nested
Matches" here:

http://tinyurl.com/d7637

This link takes you to the online docs.

The full sources and docs (also in PDF) are available here:

http://tinyurl.com/8fean

Thomas

Review Manager xpressive

Thomas Witt
witt_at_[hidden]


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk