TreeNormalize.h

Go to the documentation of this file.

 
#pragma once
 
#include <alib/tree>
 
#include <common/ranked_symbol.hpp>
#include <alphabet/common/SymbolNormalize.h>
 
namespace tree {
 
class TreeNormalize {
public:
    template < class SymbolType >
    static ext::tree < DefaultSymbolType > normalizeTree ( ext::tree < SymbolType > && tree );
 
    template < class SymbolType >
    static ext::tree < common::ranked_symbol < DefaultSymbolType > > normalizeRankedTree ( ext::tree < common::ranked_symbol < SymbolType > > && tree );
 
};
 
template < class SymbolType >
ext::tree < DefaultSymbolType > TreeNormalize::normalizeTree ( ext::tree < SymbolType > && tree ) {
    ext::vector < ext::tree < DefaultSymbolType > > children;
 
    for ( ext::tree < SymbolType > & child : tree.getChildren ( ) ) {
        children.push_back ( normalizeTree ( std::move ( child ) ) );
    }
 
    return ext::tree < DefaultSymbolType > ( alphabet::SymbolNormalize::normalizeSymbol ( std::move ( tree.getData ( ) ) ), std::move ( children ) );
}
 
template < class SymbolType >
ext::tree < common::ranked_symbol < DefaultSymbolType > > TreeNormalize::normalizeRankedTree ( ext::tree < common::ranked_symbol < SymbolType > > && tree ) {
    ext::vector < ext::tree < common::ranked_symbol < DefaultSymbolType > > > children;
 
    for ( ext::tree < common::ranked_symbol < SymbolType > > & child : tree.getChildren ( ) ) {
        children.push_back ( normalizeRankedTree ( std::move ( child ) ) );
    }
 
    return ext::tree < common::ranked_symbol < DefaultSymbolType > > ( alphabet::SymbolNormalize::normalizeRankedSymbol ( std::move ( tree.getData ( ) ) ), std::move ( children ) );
}
 
} /* namespace tree */