liblevenshtein::Transition Class Reference

Represents an edge from one DawgNode to another, annotated with a character label from the current position of the dictionary term. More...

#include <transition.h>

Collaboration diagram for liblevenshtein::Transition:

Public Member Functions
	Transition (char label, DawgNode *source, DawgNode *target)
	Constructs a new Transition from a source DawgNode to its target, annotated by the given label.
	Transition (const Transition &transition)=default
	Copy constructor for this Transition.
	Transition (Transition &&transition) noexcept
	Move constructor for this Transition.
auto	label () const -> char
	Returns the label annotating the edge from the source to the target of this Transition.
auto	source () const -> DawgNode *
	Returns the initial DawgNode along the edge of this transition.
auto	target () const -> DawgNode *
	Returns the destination DawgNode along the edge of this transition.
auto	operator== (const Transition &other) const -> bool
	Returns whether this Transition is equivalent to another.

Private Attributes
char	_label
	Annotation along the edge of this Transition.
DawgNode *	_source
	DawgNode at the beginning of this Transition.
DawgNode *	_target
	DawgNode at the ending of this Transition.

Detailed Description

Represents an edge from one DawgNode to another, annotated with a character label from the current position of the dictionary term.

Definition at line 13 of file transition.h.

Constructor & Destructor Documentation

Transition() [1/3]

liblevenshtein::Transition::Transition	(	char	label,
		DawgNode *	source,
		DawgNode *	target )

Constructs a new Transition from a source DawgNode to its target, annotated by the given label.

Parameters

label	Annotation for the current Transition.
source	Initial DawgNode for this Transition.
target	Destination DawgNode for this Transition.

Definition at line 6 of file transition.cpp.

  : _label(label),
    _source(source),
    _target(target)
{}

Transition() [2/3]

liblevenshtein::Transition::Transition ( const Transition & transition )

default

Copy constructor for this Transition.

Parameters

transition

Transition to copy.

Transition() [3/3]

liblevenshtein::Transition::Transition ( Transition && transition )

noexcept

Move constructor for this Transition.

Parameters

transition

Transition whose memory is to be moved to this one.

Definition at line 12 of file transition.cpp.

  : _label(transition._label),
    _source(transition._source),
    _target(transition._target)
{}

Member Function Documentation

label()

auto liblevenshtein::Transition::label

(

)

const -> char

Returns the label annotating the edge from the source to the target of this Transition.

Returns

Annotation of this Transition.

Definition at line 18 of file transition.cpp.

                                     {
  return _label;
}

References _label.

Referenced by liblevenshtein::SortedDawg::minimize().

Here is the caller graph for this function:

operator==()

auto liblevenshtein::Transition::operator==

(

const Transition &

other

)

const -> bool

Returns whether this Transition is equivalent to another.

Parameters

other

A Transition whose equivalence to this one is to be determined.

Returns

Whether this Transition is equivalent to another.

Definition at line 30 of file transition.cpp.

                                                                 {
  return _label == other._label
    && *_source == *(other._source)
    && *_target == *(other._target);
}

References query().

Here is the call graph for this function:

source()

auto liblevenshtein::Transition::source

(

)

const -> DawgNode *

Returns the initial DawgNode along the edge of this transition.

Returns

A pointer to the DawgNode at the beginning of this transition.

Definition at line 22 of file transition.cpp.

                                            {
  return _source;
}

References _source.

Referenced by liblevenshtein::SortedDawg::minimize().

Here is the caller graph for this function:

target()

auto liblevenshtein::Transition::target

(

)

const -> DawgNode *

Returns the destination DawgNode along the edge of this transition.

Returns

A pointer to the DawgNode at the ending of this transition.

Definition at line 26 of file transition.cpp.

                                            {
  return _target;
}

References _target.

Referenced by liblevenshtein::SortedDawg::minimize().

Here is the caller graph for this function:

Member Data Documentation

_label

char liblevenshtein::Transition::_label

private

Annotation along the edge of this Transition.

Definition at line 74 of file transition.h.

Referenced by label().

_source

DawgNode* liblevenshtein::Transition::_source

private

DawgNode at the beginning of this Transition.

Definition at line 77 of file transition.h.

Referenced by source().

_target

DawgNode* liblevenshtein::Transition::_target

private

DawgNode at the ending of this Transition.

Definition at line 80 of file transition.h.

Referenced by target().

---

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

• src/liblevenshtein/collection/transition.h
• src/liblevenshtein/collection/transition.cpp