Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <common/DefaultSymbolType.h>
#include <ext/algorithm>
#include <alib/set>
#include <alib/vector>
#include <alib/tree>
#include <alib/deque>
#include <core/components.hpp>
#include <common/ranked_symbol.hpp>
#include <tree/TreeException.h>
#include <tree/common/TreeAuxiliary.h>
#include <alphabet/WildcardSymbol.h>
#include <alphabet/NodeWildcardSymbol.h>
#include <core/normalize.hpp>
#include <tree/common/TreeNormalize.h>
#include <string/LinearString.h>
#include "RankedExtendedPattern.h"
#include "PrefixRankedPattern.h"
Go to the source code of this file.
Data Structures | |
class | tree::PrefixRankedExtendedPattern< SymbolType > |
Tree pattern represented as linear sequece as result of preorder traversal. The representation is so called ranked, therefore it consists of ranked symbols. The rank of the ranked symbol needs to be compatible with unsigned integer. Additionally the pattern contains a special wildcard symbol representing any subtree. More... | |
class | core::SetConstraint< tree::PrefixRankedExtendedPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::GeneralAlphabet > |
class | core::SetConstraint< tree::PrefixRankedExtendedPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::NodeWildcards > |
class | core::ElementConstraint< tree::PrefixRankedExtendedPattern< SymbolType >, common::ranked_symbol< SymbolType >, tree::SubtreeWildcard > |
struct | core::normalize< tree::PrefixRankedExtendedPattern< SymbolType > > |
Namespaces | |
namespace | tree |
namespace | core |