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