Re: [boost] [xpressive] or [spirit] Searching for multiple patterns at once.

Subject: Re: [boost] [xpressive] or [spirit] Searching for multiple patterns at once.
From: Joel de Guzman (joel_at_[hidden])
Date: 2008-11-22 22:57:13

Raindog wrote:
> 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?

No. You'd want to use Spirit.Lex for that. It is a DFA.
Your regexes are your alternates.

Regards,
-- 
Joel de Guzman
http://www.boostpro.com
http://spirit.sf.net