FormalRTEElement.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 <common/ranked_symbol.hpp>
#include <alib/set>
#include <ext/tree_base>
#include <core/visitor.hpp>
 
namespace rte {
 
template < class SymbolType >
class FormalRTEElement;
template < class SymbolType >
class FormalRTEAlternation;
template < class SymbolType >
class FormalRTEIteration;
template < class SymbolType >
class FormalRTESubstitution;
template < class SymbolType >
class FormalRTESymbolSubst;
template < class SymbolType >
class FormalRTESymbolAlphabet;
template < class SymbolType >
class FormalRTEEmpty;
 
template < class SymbolType >
class FormalRTEElement : public ext::BaseNode < FormalRTEElement < SymbolType > > {
protected:
    class ConstVisitor {
    public:
        virtual ~ConstVisitor ( ) noexcept = default;
        virtual void visit ( const FormalRTEAlternation < SymbolType > & alternation ) = 0;
        virtual void visit ( const FormalRTEIteration < SymbolType > & iteration ) = 0;
        virtual void visit ( const FormalRTESubstitution < SymbolType > & substitution ) = 0;
        virtual void visit ( const FormalRTESymbolAlphabet < SymbolType > & symbol ) = 0;
        virtual void visit ( const FormalRTESymbolSubst < SymbolType > & symbol ) = 0;
        virtual void visit ( const FormalRTEEmpty < SymbolType > & empty ) = 0;
    };
 
    class Visitor {
    public:
        virtual ~Visitor ( ) noexcept = default;
        virtual void visit ( FormalRTEAlternation < SymbolType > & alternation ) = 0;
        virtual void visit ( FormalRTEIteration < SymbolType > & iteration ) = 0;
        virtual void visit ( FormalRTESubstitution < SymbolType > & substitution ) = 0;
        virtual void visit ( FormalRTESymbolAlphabet < SymbolType > & symbol ) = 0;
        virtual void visit ( FormalRTESymbolSubst < SymbolType > & symbol ) = 0;
        virtual void visit ( FormalRTEEmpty < SymbolType > & empty ) = 0;
    };
 
    template < class ReturnType, class Visitorr, class ... Params >
    class ConstVisitorContext : public core::VisitorContextAux < ReturnType, Visitorr, Params ... >, public FormalRTEElement::ConstVisitor {
    public:
        using core::VisitorContextAux < ReturnType, Visitorr, Params ... >::VisitorContextAux;
 
        void visit ( const FormalRTEAlternation < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( const FormalRTEIteration < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( const FormalRTESubstitution < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( const FormalRTESymbolAlphabet < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( const FormalRTESymbolSubst < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( const FormalRTEEmpty < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
    };
 
    template < class ReturnType, class Visitorr, class ... Params >
    class VisitorContext : public core::VisitorContextAux < ReturnType, Visitorr, Params ... >, public FormalRTEElement::Visitor {
    public:
        using core::VisitorContextAux < ReturnType, Visitorr, Params ... >::VisitorContextAux;
 
        void visit ( FormalRTEAlternation < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( FormalRTEIteration < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( FormalRTESubstitution < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( FormalRTESymbolAlphabet < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( FormalRTESymbolSubst < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
 
        void visit ( FormalRTEEmpty < SymbolType > & inherit ) override {
            this->call ( inherit, std::make_index_sequence < sizeof ... ( Params ) > { } );
        }
    };
 
    virtual void accept ( FormalRTEElement::ConstVisitor & visitor ) const = 0;
 
    virtual void accept ( FormalRTEElement::Visitor & visitor ) = 0;
 
public:
    virtual FormalRTEElement < SymbolType > * clone ( ) const & = 0;
 
    virtual FormalRTEElement < SymbolType > * clone ( ) && = 0;
 
    template < class ReturnType, class Visitorr, class ... Params >
    ReturnType accept ( Params && ... params ) const {
        ConstVisitorContext < ReturnType, Visitorr, Params ... > context ( std::forward < Params > ( params ) ... );
        accept ( context );
        return context.getResult ( );
    }
 
    template < class ReturnType, class Visitorr, class ... Params >
    ReturnType accept ( Params && ... params ) {
        VisitorContext < ReturnType, Visitorr, Params ... > context ( std::forward < Params > ( params ) ... );
        accept ( context );
        return context.getResult ( );
    }
 
    virtual bool testSymbol ( const common::ranked_symbol < SymbolType > & symbol ) const = 0;
 
    virtual void computeMinimalAlphabet ( ext::set < common::ranked_symbol < SymbolType > > & alphabetF, ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const = 0;
 
    std::pair < ext::set < common::ranked_symbol < SymbolType > >, ext::set < common::ranked_symbol < SymbolType > > > computeMinimalAlphabets ( ) const;
 
    virtual bool checkAlphabet ( const ext::set < common::ranked_symbol < SymbolType > > & alphabetF, const ext::set < common::ranked_symbol < SymbolType > > & alphabetK ) const = 0;
 
    virtual ext::smart_ptr < FormalRTEElement < DefaultSymbolType > > normalize ( ) && = 0;
 
    friend ext::ostream & operator <<( ext::ostream & os, const FormalRTEElement < SymbolType > & instance ) {
        instance >> os;
        return os;
    }
 
    virtual void operator >>( ext::ostream & ) const = 0;
 
    virtual std::strong_ordering operator <=> ( const FormalRTEElement < SymbolType > & other ) const = 0;
 
    virtual bool operator == ( const FormalRTEElement < SymbolType > & other ) const = 0;
};
 
template < class SymbolType >
std::pair < ext::set < common::ranked_symbol < SymbolType > >, ext::set < common::ranked_symbol < SymbolType > > > FormalRTEElement < SymbolType >::computeMinimalAlphabets ( ) const {
    ext::set < common::ranked_symbol < SymbolType > > alphabetF;
    ext::set < common::ranked_symbol < SymbolType > > alphabetK;
 
    computeMinimalAlphabet ( alphabetF, alphabetK );
    return std::make_pair ( std::move ( alphabetF ), std::move ( alphabetK ) );
}
 
} /* namespace rte */
 
extern template class rte::FormalRTEElement < DefaultSymbolType >;