FormalRTESubstitution.h

Go to the documentation of this file.

 
/*
 * This file is part of Algorithms library toolkit.
 * Copyright (C) 2017 Jan Travnicek (jan.travnicek@fit.cvut.cz)
 
 * Algorithms library toolkit is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 
 * Algorithms library toolkit is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 
 * You should have received a copy of the GNU General Public License
 * along with Algorithms library toolkit.  If not, see <http://www.gnu.org/licenses/>.
 */
 
#pragma once
 
#include "FormalRTEElement.h"
#include "FormalRTESymbolSubst.h"
 
#include <exception/CommonException.h>
#include <ext/utility>
 
namespace rte {
 
template < class SymbolType >
class FormalRTESubstitution : public ext::BinaryNode < FormalRTEElement < SymbolType > > {
    FormalRTESymbolSubst < SymbolType > m_substitutionSymbol;
 
    void accept ( typename FormalRTEElement < SymbolType >::ConstVisitor & visitor ) const override {
        visitor.visit ( * this );
    }
 
    void accept ( typename FormalRTEElement < SymbolType >::Visitor & visitor ) override {
        visitor.visit ( * this );
    }
 
public:
    explicit FormalRTESubstitution ( FormalRTEElement < SymbolType > && left, FormalRTEElement < SymbolType > && right, FormalRTESymbolSubst < SymbolType > substitutionSymbol );
 
    explicit FormalRTESubstitution ( const FormalRTEElement < SymbolType > & left, const FormalRTEElement < SymbolType > & right, FormalRTESymbolSubst < SymbolType > substitutionSymbol );
 
    FormalRTESubstitution < SymbolType > * clone ( ) const & override;
 
    FormalRTESubstitution < SymbolType > * clone ( ) && override;
 
    bool testSymbol ( const common::ranked_symbol < SymbolType > & symbol ) const override;
 
    void computeMinimalAlphabet ( ext::set < common::ranked_symbol < SymbolType > > & alphabetF, ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const override;
 
    bool checkAlphabet ( const ext::set < common::ranked_symbol < SymbolType > > & alphabetF, const ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const override;
 
    const FormalRTEElement < SymbolType > & getLeftElement ( ) const;
 
    const FormalRTEElement < SymbolType > & getRightElement ( ) const;
 
    const FormalRTESymbolSubst < SymbolType > & getSubstitutionSymbol ( ) const;
 
    FormalRTEElement < SymbolType > & getLeftElement ( );
 
    FormalRTEElement < SymbolType > & getRightElement ( );
 
    FormalRTESymbolSubst < SymbolType > & getSubstitutionSymbol ( );
 
    void setLeftElement ( const FormalRTEElement < SymbolType > & element );
 
    void setLeftElement ( FormalRTEElement < SymbolType > && element );
 
    void setRightElement ( const FormalRTEElement < SymbolType > & element );
 
    void setRightElement ( FormalRTEElement < SymbolType > && element );
 
    void setSubstitutionSymbol ( FormalRTESymbolSubst < SymbolType > symbol );
 
    std::strong_ordering operator <=> ( const FormalRTEElement < SymbolType > & other ) const override {
        if ( ext::type_index ( typeid ( * this ) ) == ext::type_index ( typeid ( other ) ) ) return * this <=> static_cast < decltype ( ( * this ) ) > ( other );
 
        return ext::type_index ( typeid ( * this ) ) <=> ext::type_index ( typeid ( other ) );
    }
 
    std::strong_ordering operator <=> ( const FormalRTESubstitution < SymbolType > & ) const;
 
    bool operator == ( const FormalRTEElement < SymbolType > & other ) const override {
        if ( ext::type_index ( typeid ( * this ) ) == ext::type_index ( typeid ( other ) ) ) return * this == static_cast < decltype ( ( * this ) ) > ( other );
 
        return false;
    }
 
    bool operator == ( const FormalRTESubstitution < SymbolType > & ) const;
 
    void operator >>( ext::ostream & out ) const override;
 
    ext::smart_ptr < FormalRTEElement < DefaultSymbolType > > normalize ( ) && override {
        FormalRTESymbolSubst < DefaultSymbolType > subst ( alphabet::SymbolNormalize::normalizeRankedSymbol ( std::move ( m_substitutionSymbol ).getSymbol ( ) ) );
        return ext::smart_ptr < FormalRTEElement < DefaultSymbolType > > ( new FormalRTESubstitution < DefaultSymbolType > ( std::move ( * std::move ( getLeftElement ( ) ).normalize ( ) ), std::move ( * std::move ( getRightElement ( ) ).normalize ( ) ), std::move ( subst ) ) );
    }
};
 
template < class SymbolType >
FormalRTESubstitution < SymbolType >::FormalRTESubstitution ( FormalRTEElement < SymbolType > && left, FormalRTEElement < SymbolType > && right, FormalRTESymbolSubst < SymbolType > substitutionSymbol ) : ext::BinaryNode < FormalRTEElement < SymbolType > > ( std::move ( left ), std::move ( right ) ), m_substitutionSymbol ( std::move ( substitutionSymbol ) ) {
}
 
template < class SymbolType >
FormalRTESubstitution < SymbolType >::FormalRTESubstitution ( const FormalRTEElement < SymbolType > & left, const FormalRTEElement < SymbolType > & right, FormalRTESymbolSubst < SymbolType > substitutionSymbol ) : FormalRTESubstitution ( ext::move_copy ( left ), ext::move_copy ( right ), std::move ( substitutionSymbol ) ) {
}
 
template < class SymbolType >
const FormalRTEElement < SymbolType > & FormalRTESubstitution < SymbolType >::getLeftElement ( ) const {
    return this->getLeft ( );
}
 
template < class SymbolType >
const FormalRTEElement < SymbolType > & FormalRTESubstitution < SymbolType >::getRightElement ( ) const {
    return this->getRight ( );
}
 
template < class SymbolType >
const FormalRTESymbolSubst < SymbolType > & FormalRTESubstitution < SymbolType >::getSubstitutionSymbol ( ) const {
    return m_substitutionSymbol;
}
 
template < class SymbolType >
FormalRTEElement < SymbolType > & FormalRTESubstitution < SymbolType >::getLeftElement ( ) {
    return this->getLeft ( );
}
 
template < class SymbolType >
FormalRTEElement < SymbolType > & FormalRTESubstitution < SymbolType >::getRightElement ( ) {
    return this->getRight ( );
}
 
template < class SymbolType >
FormalRTESymbolSubst < SymbolType > & FormalRTESubstitution < SymbolType >::getSubstitutionSymbol ( ) {
    return m_substitutionSymbol;
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::setLeftElement ( const FormalRTEElement < SymbolType > & element ) {
    setLeftElement ( ext::move_copy ( element ) );
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::setLeftElement ( FormalRTEElement < SymbolType > && element ) {
    this->setLeft ( std::move ( element ) );
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::setRightElement ( const FormalRTEElement < SymbolType > & element ) {
    setRightElement ( ext::move_copy ( element ) );
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::setRightElement ( FormalRTEElement < SymbolType > && element ) {
    this->setRight ( std::move ( element ) );
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::setSubstitutionSymbol ( FormalRTESymbolSubst < SymbolType > symbol ) {
    m_substitutionSymbol = std::move ( symbol );
}
 
template < class SymbolType >
FormalRTESubstitution < SymbolType > * FormalRTESubstitution < SymbolType >::clone ( ) const & {
    return new FormalRTESubstitution ( * this );
}
 
template < class SymbolType >
FormalRTESubstitution < SymbolType > * FormalRTESubstitution < SymbolType >::clone ( ) && {
    return new FormalRTESubstitution ( std::move ( * this ) );
}
 
template < class SymbolType >
std::strong_ordering FormalRTESubstitution < SymbolType >::operator <=> ( const FormalRTESubstitution < SymbolType > & other ) const {
    auto first = ext::tie ( getLeftElement ( ), getRightElement ( ), getSubstitutionSymbol ( ) );
    auto second = ext::tie ( other.getLeftElement ( ), other.getRightElement ( ), other.getSubstitutionSymbol ( ) );
 
    return first <=> second;
}
 
template < class SymbolType >
bool FormalRTESubstitution < SymbolType >::operator == ( const FormalRTESubstitution < SymbolType > & other ) const {
    auto first = ext::tie ( getLeftElement ( ), getRightElement ( ), getSubstitutionSymbol ( ) );
    auto second = ext::tie ( other.getLeftElement ( ), other.getRightElement ( ), other.getSubstitutionSymbol ( ) );
 
    return first == second;
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::operator >>( ext::ostream & out ) const {
    out << "(FormalRTESubstitution";
    out << " " << m_substitutionSymbol;
    out << " " << getLeftElement ( );
    out << " " << getRightElement ( );
    out << ")";
}
 
template < class SymbolType >
bool FormalRTESubstitution < SymbolType >::testSymbol ( const common::ranked_symbol < SymbolType > & symbol ) const {
    if ( getLeftElement ( ).testSymbol ( symbol ) ) return true;
 
    if ( getRightElement ( ).testSymbol ( symbol ) ) return true;
 
    if ( m_substitutionSymbol.getSymbol ( ) == symbol ) return true;
 
    return false;
}
 
template < class SymbolType >
void FormalRTESubstitution < SymbolType >::computeMinimalAlphabet ( ext::set < common::ranked_symbol < SymbolType > > & alphabetF, ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const {
    alphabetK.insert ( m_substitutionSymbol.getSymbol ( ) );
    getLeftElement ( ).computeMinimalAlphabet ( alphabetF, alphabetK );
    getRightElement ( ).computeMinimalAlphabet ( alphabetF, alphabetK );
}
 
template < class SymbolType >
bool FormalRTESubstitution < SymbolType >::checkAlphabet ( const ext::set < common::ranked_symbol < SymbolType > > & alphabetF, const ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const {
    return alphabetK.count ( getSubstitutionSymbol ( ).getSymbol ( ) ) > 0 && getLeftElement ( ).checkAlphabet ( alphabetF, alphabetK ) && getRightElement ( ).checkAlphabet ( alphabetF, alphabetK );
}
 
} /* namespace rte */
 
extern template class rte::FormalRTESubstitution < DefaultSymbolType >;