FormalRegExpConcatenation.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 <ext/utility>
 
#include <exception/CommonException.h>
 
#include "FormalRegExpElement.h"
 
namespace regexp {
 
template < class SymbolType >
class FormalRegExpConcatenation : public ext::BinaryNode < FormalRegExpElement < SymbolType > > {
    void accept ( typename FormalRegExpElement < SymbolType >::Visitor & visitor ) const override {
        visitor.visit ( * this );
    }
 
public:
    explicit FormalRegExpConcatenation ( FormalRegExpElement < SymbolType > && left, FormalRegExpElement < SymbolType > && right );
 
    explicit FormalRegExpConcatenation ( const FormalRegExpElement < SymbolType > & left, const FormalRegExpElement < SymbolType > & right );
 
    FormalRegExpConcatenation < SymbolType > * clone ( ) const & override;
 
    FormalRegExpConcatenation < SymbolType > * clone ( ) && override;
 
    ext::smart_ptr < UnboundedRegExpElement < SymbolType > > asUnbounded ( ) const override;
 
    bool testSymbol ( const SymbolType & symbol ) const override;
 
    void computeMinimalAlphabet ( ext::set < SymbolType > & alphabet ) const override;
 
    bool checkAlphabet ( const ext::set < SymbolType > & alphabet ) const override;
 
    const FormalRegExpElement < SymbolType > & getLeftElement ( ) const;
 
    const FormalRegExpElement < SymbolType > & getRightElement ( ) const;
 
    FormalRegExpElement < SymbolType > & getLeftElement ( );
 
    FormalRegExpElement < SymbolType > & getRightElement ( );
 
    void setLeftElement ( FormalRegExpElement < SymbolType > && element );
 
    void setLeftElement ( const FormalRegExpElement < SymbolType > & element );
 
    void setRightElement ( FormalRegExpElement < SymbolType > && element );
 
    void setRightElement ( const FormalRegExpElement < SymbolType > & element );
 
    std::strong_ordering operator <=> ( const FormalRegExpElement < 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 FormalRegExpConcatenation < SymbolType > & ) const;
 
    bool operator == ( const FormalRegExpElement < 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 FormalRegExpConcatenation < SymbolType > & ) const;
 
    void operator >>( ext::ostream & out ) const override;
 
    ext::smart_ptr < FormalRegExpElement < DefaultSymbolType > > normalize ( ) && override {
        return ext::smart_ptr < FormalRegExpElement < DefaultSymbolType > > ( new FormalRegExpConcatenation < DefaultSymbolType > ( std::move ( * std::move ( getLeftElement ( ) ).normalize ( ) ), std::move ( * std::move ( getRightElement ( ) ).normalize ( ) ) ) );
    }
};
 
} /* namespace regexp */
 
#include "../unbounded/UnboundedRegExpConcatenation.h"
 
namespace regexp {
 
template < class SymbolType >
FormalRegExpConcatenation < SymbolType >::FormalRegExpConcatenation ( FormalRegExpElement < SymbolType > && left, FormalRegExpElement < SymbolType > && right ) : ext::BinaryNode < FormalRegExpElement < SymbolType > > ( std::move ( left ), std::move ( right ) ) {
}
 
template < class SymbolType >
FormalRegExpConcatenation < SymbolType >::FormalRegExpConcatenation ( const FormalRegExpElement < SymbolType > & left, const FormalRegExpElement < SymbolType > & right ) : FormalRegExpConcatenation ( ext::move_copy ( left ), ext::move_copy ( right ) ) {
}
 
template < class SymbolType >
const FormalRegExpElement < SymbolType > & FormalRegExpConcatenation < SymbolType >::getLeftElement ( ) const {
    return this->getLeft ( );
}
 
template < class SymbolType >
const FormalRegExpElement < SymbolType > & FormalRegExpConcatenation < SymbolType >::getRightElement ( ) const {
    return this->getRight ( );
}
 
template < class SymbolType >
FormalRegExpElement < SymbolType > & FormalRegExpConcatenation < SymbolType >::getLeftElement ( ) {
    return this->getLeft ( );
}
 
template < class SymbolType >
FormalRegExpElement < SymbolType > & FormalRegExpConcatenation < SymbolType >::getRightElement ( ) {
    return this->getRight ( );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::setLeftElement ( FormalRegExpElement < SymbolType > && element ) {
    this->setLeft ( std::move ( element ) );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::setLeftElement ( const FormalRegExpElement < SymbolType > & element ) {
    setLeftElement ( ext::move_copy ( element ) );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::setRightElement ( FormalRegExpElement < SymbolType > && element ) {
    this->setRight ( std::move ( element ) );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::setRightElement ( const FormalRegExpElement < SymbolType > & element ) {
    setRightElement ( ext::move_copy ( element ) );
}
 
template < class SymbolType >
FormalRegExpConcatenation < SymbolType > * FormalRegExpConcatenation < SymbolType >::clone ( ) const & {
    return new FormalRegExpConcatenation ( * this );
}
 
template < class SymbolType >
FormalRegExpConcatenation < SymbolType > * FormalRegExpConcatenation < SymbolType >::clone ( ) && {
    return new FormalRegExpConcatenation ( std::move ( * this ) );
}
 
template < class SymbolType >
ext::smart_ptr < UnboundedRegExpElement < SymbolType > > FormalRegExpConcatenation < SymbolType >::asUnbounded ( ) const {
    UnboundedRegExpConcatenation < SymbolType > * res = new UnboundedRegExpConcatenation < SymbolType > ( );
 
    res->appendElement ( std::move ( * getLeftElement ( ).asUnbounded ( ) ) );
    res->appendElement ( std::move ( * getRightElement ( ).asUnbounded ( ) ) );
 
    return ext::smart_ptr < UnboundedRegExpElement < SymbolType > > ( res );
}
 
template < class SymbolType >
std::strong_ordering FormalRegExpConcatenation < SymbolType >::operator <=> ( const FormalRegExpConcatenation < SymbolType > & other ) const {
    return std::tie ( getLeftElement ( ), getRightElement ( ) ) <=> std::tie ( other.getLeftElement ( ), other.getRightElement ( ) );
}
 
template < class SymbolType >
bool FormalRegExpConcatenation < SymbolType >::operator == ( const FormalRegExpConcatenation < SymbolType > & other ) const {
    return std::tie ( getLeftElement ( ), getRightElement ( ) ) == std::tie ( other.getLeftElement ( ), other.getRightElement ( ) );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::operator >>( ext::ostream & out ) const {
    out << "(FormalRegExpConcatenation";
    out << " " << getLeftElement ( );
    out << " " << getRightElement ( );
    out << ")";
}
 
template < class SymbolType >
bool FormalRegExpConcatenation < SymbolType >::testSymbol ( const SymbolType & symbol ) const {
    return getLeftElement ( ).testSymbol ( symbol ) && getRightElement ( ).testSymbol ( symbol );
}
 
template < class SymbolType >
void FormalRegExpConcatenation < SymbolType >::computeMinimalAlphabet ( ext::set < SymbolType > & alphabet ) const {
    getLeftElement ( ).computeMinimalAlphabet ( alphabet );
    getRightElement ( ).computeMinimalAlphabet ( alphabet );
}
 
template < class SymbolType >
bool FormalRegExpConcatenation < SymbolType >::checkAlphabet ( const ext::set < SymbolType > & alphabet ) const {
    return getLeftElement ( ).checkAlphabet ( alphabet ) && getRightElement ( ).checkAlphabet ( alphabet );
}
 
} /* namespace regexp */
 
extern template class regexp::FormalRegExpConcatenation < DefaultSymbolType >;