Algorithms Library Toolkit: tree::exact::ForwardOccurrenceTest Class Reference

Algorithms Library Toolkit

A toolkit for algorithms, especially for algorithms on formal languages

#include <ForwardOccurrenceTest.h>

Static Public Member Functions
template<class SymbolType >
static size_t	occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedBarTree< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedBarPattern< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedBarTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const tree::PrefixRankedBarTree< unsigned > &repeats, const PrefixRankedBarNonlinearPattern< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedTree< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedPattern< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const PrefixRankedExtendedPattern< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

template<class SymbolType >
static size_t	occurrence (const PrefixRankedTree< SymbolType > &subject, const ext::vector< int > &subjectSubtreeJumpTable, const tree::PrefixRankedTree< unsigned > &repeats, const PrefixRankedNonlinearPattern< SymbolType > &pattern, size_t subjectPosition, size_t patternStartIndex=0)

Member Function Documentation

◆ occurrence() [1/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedBarTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const PrefixRankedBarPattern< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

◆ occurrence() [2/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedBarTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const PrefixRankedBarTree< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

Here is the caller graph for this function:

◆ occurrence() [3/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedBarTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const tree::PrefixRankedBarTree< unsigned > &	repeats,
		const PrefixRankedBarNonlinearPattern< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

◆ occurrence() [4/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const PrefixRankedExtendedPattern< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

◆ occurrence() [5/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const PrefixRankedPattern< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

◆ occurrence() [6/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const PrefixRankedTree< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

◆ occurrence() [7/7]

template<class SymbolType >

size_t tree::exact::ForwardOccurrenceTest::occurrence	(	const PrefixRankedTree< SymbolType > &	subject,
		const ext::vector< int > &	subjectSubtreeJumpTable,
		const tree::PrefixRankedTree< unsigned > &	repeats,
		const PrefixRankedNonlinearPattern< SymbolType > &	pattern,
		size_t	subjectPosition,
		size_t	patternStartIndex = `0`
	)

static

Here is the call graph for this function:

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

alib2algo/src/tree/exact/ForwardOccurrenceTest.h