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-21 18:21:56

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,
-- 
Joel de Guzman
http://www.boostpro.com
http://spirit.sf.net