[xpressive] or [spirit] Searching for multiple patterns at once.
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)
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. -- Eric Niebler BoostPro Computing http://www.boostpro.com
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
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?
Raindog 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) <snip> And when my symbols need to be regexes do either of these support that?
Speaking for xpressive: no. -- Eric Niebler BoostPro Computing http://www.boostpro.com
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
participants (3)
-
Eric Niebler -
Joel de Guzman -
Raindog