arbology::exact::ExactSubtreeMatch Class Reference

#include <ExactSubtreeMatch.h>

Static Public Member Functions
template<class SymbolType >
static ext::set< unsigned >	match (const tree::UnrankedTree< SymbolType > &subject, const tree::UnrankedTree< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::RankedTree< SymbolType > &subject, const tree::RankedTree< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedTree< SymbolType > &pattern)
template<class SymbolType >
static ext::set< unsigned >	match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarTree< SymbolType > &pattern)

Member Function Documentation

match() [1/4]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ExactSubtreeMatch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject, const tree::PrefixRankedBarTree< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [2/4]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ExactSubtreeMatch::match ( const tree::PrefixRankedTree< SymbolType > &  subject, const tree::PrefixRankedTree< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [3/4]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ExactSubtreeMatch::match ( const tree::RankedTree< SymbolType > &  subject, const tree::RankedTree< SymbolType > &  pattern  )

static

Here is the call graph for this function:

match() [4/4]

template<class SymbolType >

ext::set< unsigned > arbology::exact::ExactSubtreeMatch::match ( const tree::UnrankedTree< SymbolType > &  subject, const tree::UnrankedTree< SymbolType > &  pattern  )

static

Performs conversion.

Returns

left regular grammar equivalent to source automaton.

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• alib2algo/src/arbology/exact/ExactSubtreeMatch.h