WindowedBackSearch Struct Reference

Specific implementation for search(). More...

List of all members.

Static Public Member Functions

template<class InputIterator, class FoundFunctor, class Series, class T>
static void search (const Element< Automata< Series >, T > &a, const InputIterator &begin, const InputIterator &end, typename Element< Automata< Series >, T >::letter_t eol, FoundFunctor &f)

Detailed Description

Specific implementation for search().

This class owns a specific implementation of search. This implementation use an algorithm able to skip characters in the input stream, using a backward search inside windows in the stream.

One important precondition for using this algorithm is that there *must* be no spontaneous transition inside the given automaton.

See also:
search(), FindBestSearch
Thomas Claveirole <>

Definition at line 108 of file search.hh.

Generated on Fri Jul 28 12:34:04 2006 for Vaucanson by  doxygen 1.4.6