Represents the alternation operator in the regular expression. The node must have exactly two children. More...

#include <FormalRegExpAlternation.h>

Inheritance diagram for regexp::FormalRegExpAlternation< SymbolType >:

Collaboration diagram for regexp::FormalRegExpAlternation< SymbolType >:

Public Member Functions
	FormalRegExpAlternation (FormalRegExpElement< SymbolType > &&left, FormalRegExpElement< SymbolType > &&right)
	Creates a new instance of the alternation node with explicit alternated elements. More...

	FormalRegExpAlternation (const FormalRegExpElement< SymbolType > &left, const FormalRegExpElement< SymbolType > &right)
	Creates a new instance of the alternation node with explicit alternated elements. More...

FormalRegExpAlternation< SymbolType > *	clone () const &override
	( ) const & More...

FormalRegExpAlternation< SymbolType > *	clone () &&override
	( ) const & More...

ext::smart_ptr< UnboundedRegExpElement< SymbolType > >	asUnbounded () const override
	( ) const & More...

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
	< SymbolType >::operator <=> ( const FormalRegExpElement < SymbolType > & other ) const; More...

std::strong_ordering	operator<=> (const FormalRegExpAlternation< SymbolType > &) const

bool	operator== (const FormalRegExpElement< SymbolType > &other) const override
	< SymbolType >::operator == ( const FormalRegExpElement < SymbolType > & other ) const; More...

bool	operator== (const FormalRegExpAlternation< SymbolType > &) const

void	operator>> (ext::ostream &out) const override
	< FormalRegExpElement < SymbolType > >::operator >> ( ext::ostream & ) More...

ext::smart_ptr< FormalRegExpElement< DefaultSymbolType > >	normalize () &&override
	< SymbolType >::normalize ( ) && More...

Public Member Functions inherited from ext::BinaryNode< FormalRegExpElement< SymbolType > >
	BinaryNode (const FormalRegExpElement< SymbolType > &l, const FormalRegExpElement< SymbolType > &r)
	Constructor of the class accepting the two child nodes. More...

	BinaryNode (FormalRegExpElement< SymbolType > &&l, FormalRegExpElement< SymbolType > &&r)
	Constructor of the class accepting the two child nodes. More...

FormalRegExpElement< SymbolType > &	getLeft ()
	Getter of the first child of the node. More...

const FormalRegExpElement< SymbolType > &	getLeft () const
	Getter of the first child of the node. More...

void	setLeft (const FormalRegExpElement< SymbolType > &l)
	Setter of the first child of the node. More...

void	setLeft (FormalRegExpElement< SymbolType > &&l)
	Setter of the first child of the node. More...

FormalRegExpElement< SymbolType > &	getRight ()
	Getter of the second child of the node. More...

const FormalRegExpElement< SymbolType > &	getRight () const
	Getter of the second child of the node. More...

void	setRight (const FormalRegExpElement< SymbolType > &r)
	Setter of the second child of the node. More...

void	setRight (FormalRegExpElement< SymbolType > &&r)
	Setter of the second child of the node. More...

Public Member Functions inherited from ext::AnyaryNode< Data, arity, Base >
	AnyaryNode (ext::ptr_array< Data, arity > c)
	Constructor based on array of child nodes. More...

	~AnyaryNode () noexcept override=default
	Destructor of the class. More...

	AnyaryNode (const AnyaryNode &other)
	Copy constructor. More...

	AnyaryNode (AnyaryNode &&other) noexcept
	Move constructor. More...

AnyaryNode &	operator= (const AnyaryNode &other)
	Copy operator of assignment. More...

AnyaryNode &	operator= (AnyaryNode &&other) noexcept
	move operator of assignment. More...

const ext::ptr_array< Data, arity > &	getChildren () &
	Getter of the child nodes. More...

const ext::ptr_array< Data, arity > &	getChildren () const &
	Getter of the child nodes. More...

ext::ptr_array< Data, arity > &&	getChildren () &&
	Getter of the child nodes. More...

template<size_t N>
const Data &	getChild () const
	Getter of the child node based on compile time index. More...

template<size_t N>
Data &	getChild ()
	Getter of the child node based on compile time index. More...

void	setChildren (ext::ptr_array< Data, arity > c)
	Setter of the child nodes. More...

template<size_t N>
void	setChild (const Data &d)
	Setter of the child node based on compile time index. More...

template<size_t N>
void	setChild (Data &&d)
	Setter of the child node based on compile time index. More...

ext::ptr_array< Data, arity >::iterator	begin ()
	Getter of an iterator to the begining of children array. More...

ext::ptr_array< Data, arity >::const_iterator	begin () const
	Getter of an iterator to the begining of children array. More...

ext::ptr_array< Data, arity >::iterator	end ()
	Getter of an iterator to the end of children array. More...

ext::ptr_array< Data, arity >::const_iterator	end () const
	Getter of an iterator to the end of children array. More...

Detailed Description

template<class SymbolType>
class regexp::FormalRegExpAlternation< SymbolType >

Represents the alternation operator in the regular expression. The node must have exactly two children.

The structure is derived from BinaryNode that provides the children accessors.

The node can be visited by the FormalRegExpElement < SymbolType >::Visitor

Template Parameters

SymbolType used for the terminal alphabet

Constructor & Destructor Documentation

◆ FormalRegExpAlternation() [1/2]

template<class SymbolType >

regexp::FormalRegExpAlternation< SymbolType >::FormalRegExpAlternation	(	FormalRegExpElement< SymbolType > &&	left,
		FormalRegExpElement< SymbolType > &&	right
	)

explicit

Creates a new instance of the alternation node with explicit alternated elements.

Parameters

left	the first alternated element
right	the second alternated element

◆ FormalRegExpAlternation() [2/2]

template<class SymbolType >

regexp::FormalRegExpAlternation< SymbolType >::FormalRegExpAlternation	(	const FormalRegExpElement< SymbolType > &	left,
		const FormalRegExpElement< SymbolType > &	right
	)

explicit

Creates a new instance of the alternation node with explicit alternated elements.

Parameters

left	the first alternated element
right	the second alternated element

Member Function Documentation

◆ asUnbounded()

template<class SymbolType >

ext::smart_ptr< UnboundedRegExpElement< SymbolType > > regexp::FormalRegExpAlternation< SymbolType >::asUnbounded

override

( ) const &

◆ checkAlphabet()

template<class SymbolType >

bool regexp::FormalRegExpAlternation< SymbolType >::checkAlphabet ( const ext::set< SymbolType > & alphabet ) const

override

Traverses the regexp tree and checks whether all symbols in the regexp tree are in the alphabet

Parameters

alphabet

Returns: true if symbols in the regexp are in the alphabet, false otherwise

Here is the call graph for this function:

Here is the caller graph for this function:

◆ clone() [1/2]

template<class SymbolType >

FormalRegExpAlternation< SymbolType > * regexp::FormalRegExpAlternation< SymbolType >::clone ( ) &&

override

( ) const &

◆ clone() [2/2]

template<class SymbolType >

FormalRegExpAlternation< SymbolType > * regexp::FormalRegExpAlternation< SymbolType >::clone ( ) const &

override

( ) const &

◆ computeMinimalAlphabet()

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::computeMinimalAlphabet ( ext::set< SymbolType > & alphabet ) const

override

Traverses the regexp tree computing minimal alphabet needed by regexp

Parameters

alphabet All alphabet symbols encountered are added into this set

Here is the call graph for this function:

Here is the caller graph for this function:

◆ getLeftElement() [1/2]

template<class SymbolType >

FormalRegExpElement< SymbolType > & regexp::FormalRegExpAlternation< SymbolType >::getLeftElement

Getter of the left alternated element

Returns: left alternated element

◆ getLeftElement() [2/2]

template<class SymbolType >

const FormalRegExpElement< SymbolType > & regexp::FormalRegExpAlternation< SymbolType >::getLeftElement

Getter of the left alternated element

Returns: left alternated element

Here is the caller graph for this function:

◆ getRightElement() [1/2]

template<class SymbolType >

FormalRegExpElement< SymbolType > & regexp::FormalRegExpAlternation< SymbolType >::getRightElement

Getter of the right alternated element

Returns: right alternated element

◆ getRightElement() [2/2]

template<class SymbolType >

const FormalRegExpElement< SymbolType > & regexp::FormalRegExpAlternation< SymbolType >::getRightElement

Getter of the right alternated element

Returns: right alternated element

Here is the caller graph for this function:

◆ normalize()

template<class SymbolType >

ext::smart_ptr< FormalRegExpElement< DefaultSymbolType > > regexp::FormalRegExpAlternation< SymbolType >::normalize ( ) &&

inlineoverride

< SymbolType >::normalize ( ) &&

Abstract class representing element in the formal regular expression. Can be an operator, special node, or a symbol.

Template Parameters

SymbolType used for the terminal alphabet < SymbolType >::normalize ( ) &&

Here is the call graph for this function:

Here is the caller graph for this function:

◆ operator<=>() [1/2]

template<class SymbolType >

std::strong_ordering regexp::FormalRegExpAlternation< SymbolType >::operator<=> ( const FormalRegExpAlternation< SymbolType > & other ) const

The three way comparison implementation

Parameters

other the other instance

Returns: the ordering between this object and the other.

Here is the call graph for this function:

◆ operator<=>() [2/2]

template<class SymbolType >

std::strong_ordering regexp::FormalRegExpAlternation< SymbolType >::operator<=> ( const FormalRegExpElement< SymbolType > & other ) const

inlineoverride

< SymbolType >::operator <=> ( const FormalRegExpElement < SymbolType > & other ) const;

Abstract class representing element in the formal regular expression. Can be an operator, special node, or a symbol.

Template Parameters

SymbolType used for the terminal alphabet < SymbolType >::operator <=> ( const FormalRegExpElement < SymbolType > & other ) const;

◆ operator==() [1/2]

template<class SymbolType >

bool regexp::FormalRegExpAlternation< SymbolType >::operator== ( const FormalRegExpAlternation< SymbolType > & other ) const

The equality comparison implementation.

Parameters

other the other object to compare with.

Returns: true if this and other objects are equal, false othervise

Here is the call graph for this function:

◆ operator==() [2/2]

template<class SymbolType >

bool regexp::FormalRegExpAlternation< SymbolType >::operator== ( const FormalRegExpElement< SymbolType > & other ) const

inlineoverride

< SymbolType >::operator == ( const FormalRegExpElement < SymbolType > & other ) const;

Abstract class representing element in the formal regular expression. Can be an operator, special node, or a symbol.

Template Parameters

SymbolType used for the terminal alphabet < SymbolType >::operator == ( const FormalRegExpElement < SymbolType > & other ) const;

◆ operator>>()

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::operator>> ( ext::ostream & out ) const

override

< FormalRegExpElement < SymbolType > >::operator >> ( ext::ostream & )

◆ setLeftElement() [1/2]

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::setLeftElement ( const FormalRegExpElement< SymbolType > & element )

Setter of the left alternated element

Parameters

element left alternated element

Here is the call graph for this function:

◆ setLeftElement() [2/2]

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::setLeftElement ( FormalRegExpElement< SymbolType > && element )

Setter of the left alternated element

Parameters

element left alternated element

◆ setRightElement() [1/2]

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::setRightElement ( const FormalRegExpElement< SymbolType > & element )

Setter of the right alternated element

Parameters

element right alternated element

Here is the call graph for this function:

◆ setRightElement() [2/2]

template<class SymbolType >

void regexp::FormalRegExpAlternation< SymbolType >::setRightElement ( FormalRegExpElement< SymbolType > && element )

Setter of the right alternated element

Parameters

element right alternated element

◆ testSymbol()

template<class SymbolType >

bool regexp::FormalRegExpAlternation< SymbolType >::testSymbol ( const SymbolType & symbol ) const

override

The documentation for this class was generated from the following file:

alib2data/src/regexp/formal/FormalRegExpAlternation.h

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ FormalRegExpAlternation() [1/2]

◆ FormalRegExpAlternation() [2/2]

Member Function Documentation

◆ asUnbounded()

◆ checkAlphabet()

◆ clone() [1/2]

◆ clone() [2/2]

◆ computeMinimalAlphabet()

◆ getLeftElement() [1/2]

◆ getLeftElement() [2/2]

◆ getRightElement() [1/2]

◆ getRightElement() [2/2]

◆ normalize()

◆ operator<=>() [1/2]

◆ operator<=>() [2/2]

◆ operator==() [1/2]

◆ operator==() [2/2]

◆ operator>>()

◆ setLeftElement() [1/2]

◆ setLeftElement() [2/2]

◆ setRightElement() [1/2]

◆ setRightElement() [2/2]

◆ testSymbol()