Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
arbology::exact::ExactPatternMatch Class Reference

#include <ExactPatternMatch.h>

Static Public Member Functions

template<class SymbolType >
static ext::set< unsigned > match (const tree::UnorderedUnrankedTree< SymbolType > &subject, const tree::UnorderedUnrankedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::UnrankedTree< SymbolType > &subject, const tree::UnrankedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::UnrankedTree< SymbolType > &subject, const tree::UnrankedExtendedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::UnorderedRankedTree< SymbolType > &subject, const tree::UnorderedRankedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::RankedTree< SymbolType > &subject, const tree::RankedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::RankedTree< SymbolType > &subject, const tree::RankedNonlinearPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::RankedTree< SymbolType > &subject, const tree::RankedExtendedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::PrefixRankedTree< SymbolType > &subject, const tree::PrefixRankedNonlinearPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarPattern< SymbolType > &pattern)
 
template<class SymbolType >
static ext::set< unsigned > match (const tree::PrefixRankedBarTree< SymbolType > &subject, const tree::PrefixRankedBarNonlinearPattern< SymbolType > &pattern)
 

Member Function Documentation

◆ match() [1/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject,
const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [2/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::PrefixRankedBarTree< SymbolType > &  subject,
const tree::PrefixRankedBarPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [3/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::PrefixRankedTree< SymbolType > &  subject,
const tree::PrefixRankedNonlinearPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [4/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::PrefixRankedTree< SymbolType > &  subject,
const tree::PrefixRankedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [5/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::RankedTree< SymbolType > &  subject,
const tree::RankedExtendedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [6/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::RankedTree< SymbolType > &  subject,
const tree::RankedNonlinearPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [7/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::RankedTree< SymbolType > &  subject,
const tree::RankedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [8/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::UnorderedRankedTree< SymbolType > &  subject,
const tree::UnorderedRankedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [9/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::UnorderedUnrankedTree< SymbolType > &  subject,
const tree::UnorderedUnrankedPattern< SymbolType > &  pattern 
)
static

Performs conversion.

Returns
left regular grammar equivalent to source automaton.
Here is the call graph for this function:

◆ match() [10/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::UnrankedTree< SymbolType > &  subject,
const tree::UnrankedExtendedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

◆ match() [11/11]

template<class SymbolType >
ext::set< unsigned > arbology::exact::ExactPatternMatch::match ( const tree::UnrankedTree< SymbolType > &  subject,
const tree::UnrankedPattern< SymbolType > &  pattern 
)
static
Here is the call graph for this function:

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