Boost logo

Boost :

Subject: Re: [boost] [xpressive] or [spirit] Searching for multiple patterns at once.
From: Raindog (raindog_at_[hidden])
Date: 2008-11-22 17:54:51


Joel de Guzman wrote:
> Eric Niebler wrote:
>> Raindog wrote:
>>> Is there anything in xpressive or spirit that supports aho-corasick
>>> dictionary matching or at least something efficient?
>>> (http://en.wikipedia.org/wiki/Aho-Corasick_algorithm)
>>
>> xpressive has something similar. See "Symbol Tables and Attributes"
>> in the documentation here: http://tinyurl.com/63bojs.
>>
>> I think spirit has something like that.
>
> Yep:
> http://www.boost.org/doc/libs/1_35_0/libs/spirit/doc/symbols.html
>
> Best,
And when my symbols need to be regexes do either of these support that?


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