Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
core::SetConstraint< tree::PrefixRankedBarNonlinearPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NonlinearAlphabet > Class Template Reference

#include <PrefixRankedBarNonlinearPattern.h>

Static Public Member Functions

static bool used (const tree::PrefixRankedBarNonlinearPattern< SymbolType > &, const common::ranked_symbol< SymbolType > &)
 
static bool available (const tree::PrefixRankedBarNonlinearPattern< SymbolType > &pattern, const common::ranked_symbol< SymbolType > &symbol)
 
static void valid (const tree::PrefixRankedBarNonlinearPattern< SymbolType > &pattern, const common::ranked_symbol< SymbolType > &symbol)
 

Detailed Description

template<class SymbolType>
class core::SetConstraint< tree::PrefixRankedBarNonlinearPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NonlinearAlphabet >

Helper class specifying constraints for the pattern's internal nonlinear variables component.

Template Parameters
SymbolTypeused for the symbol part of the ranked symbols of the alphabet of the pattern.

Member Function Documentation

◆ available()

template<class SymbolType >
static bool core::SetConstraint< tree::PrefixRankedBarNonlinearPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NonlinearAlphabet >::available ( const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  pattern,
const common::ranked_symbol< SymbolType > &  symbol 
)
inlinestatic

Determines whether the symbol is available in the pattern's alphabet.

Parameters
patternthe tested pattern
symbolthe tested symbol
Returns
true

◆ used()

template<class SymbolType >
static bool core::SetConstraint< tree::PrefixRankedBarNonlinearPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NonlinearAlphabet >::used ( const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  ,
const common::ranked_symbol< SymbolType > &   
)
inlinestatic

Returns false. Nonlinear symbol is only a mark that the pattern itself does require further. //FIXME it is however followed by variables bar... Maybe get rid of the variables bar?

Parameters
patternthe tested pattern
symbolthe tested symbol
Returns
true if the symbol is used, false othervise

◆ valid()

template<class SymbolType >
static void core::SetConstraint< tree::PrefixRankedBarNonlinearPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NonlinearAlphabet >::valid ( const tree::PrefixRankedBarNonlinearPattern< SymbolType > &  pattern,
const common::ranked_symbol< SymbolType > &  symbol 
)
inlinestatic

Nonlinear variable needs to have zero arity and needs to be different from subtree wildcard.

Parameters
patternthe tested pattern
symbolthe tested symbol
Exceptions
TreeExceptionif the symbol does not have zero arity
Here is the call graph for this function:

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