trie.hh File Reference

#include <vcsn/algos/transpose.hh>
#include <vcsn/core/mutable-automaton.hh>
#include <vcsn/labelset/labelset.hh>
#include <vcsn/labelset/word-polynomialset.hh>
#include <vcsn/misc/algorithm.hh>
#include <vcsn/misc/direction.hh>
#include <vcsn/weightset/polynomialset.hh>
#include <vcsn/dyn/automaton.hh>
#include <vcsn/dyn/context.hh>
#include <vcsn/dyn/polynomial.hh>

Include dependency graph for trie.hh:

Go to the source code of this file.

Classes
class	vcsn::detail::trie_builder< Context, Dir >
	Build a trie automaton (prefix-tree-like automaton). More...

Namespaces
	vcsn
	vcsn::detail
	vcsn::dyn
	vcsn::dyn::detail

Functions
template<direction Dir, typename PolynomialSet >
trie_builder< free_context< context_t_of< PolynomialSet > >, Dir >	vcsn::detail::make_trie_builder (const PolynomialSet &ps)
	Instantiate a trie-builder for this type of polynomialset. More...
template<typename PolynomialSet >
mutable_automaton< detail::free_context< context_t_of< PolynomialSet > > >	vcsn::trie (const PolynomialSet &ps, const typename PolynomialSet::value_t &p)
	Make a trie-like mutable_automaton for a finite series given as a polynomial. More...
template<typename PolynomialSet >
mutable_automaton< detail::free_context< context_t_of< PolynomialSet > > >	vcsn::cotrie (const PolynomialSet &ps, const typename PolynomialSet::value_t &p)
	Make a cotrie-like mutable_automaton for a finite series given as a polynomial. More...
template<typename PolynomialSet >
automaton	vcsn::dyn::detail::trie (const polynomial &poly)
	Bridge. More...
template<typename PolynomialSet >
automaton	vcsn::dyn::detail::cotrie (const polynomial &poly)
	Bridge. More...
template<typename PolynomialSet >
mutable_automaton< detail::free_context< context_t_of< PolynomialSet > > >	vcsn::trie (const PolynomialSet &ps, std::istream &is)
	Make a trie-like mutable_automaton for a finite series read from a stream. More...
template<typename PolynomialSet >
mutable_automaton< detail::free_context< context_t_of< PolynomialSet > > >	vcsn::cotrie (const PolynomialSet &ps, std::istream &is)
	Make a trie-like mutable_automaton for a finite series read from a stream. More...
template<typename Context , typename Istream >
automaton	vcsn::dyn::detail::trie_stream (const context &ctx, std::istream &is)
	Bridge (trie). More...
template<typename Context , typename Istream >
automaton	vcsn::dyn::detail::cotrie_stream (const context &ctx, std::istream &is)
	Bridge (cotrie). More...