liblevenshtein-cpp/intersection_8h_source.html

#ifndef LIBLEVENSHTEIN_TRANSDUCER_INTERSECTION_H

#define LIBLEVENSHTEIN_TRANSDUCER_INTERSECTION_H


#include <iostream>

#include <string>


#include "liblevenshtein/collection/dawg_node.h"

#include "liblevenshtein/transducer/state.h"


namespace liblevenshtein {


class Intersection {

public:


  Intersection(char label, DawgNode *node, State *state, Intersection *parent = nullptr);


  ~Intersection();


  [[nodiscard]] auto node() const -> DawgNode *;


  [[nodiscard]] auto state() const -> State *;


  [[nodiscard]] auto str() const -> std::string;


  friend auto operator<<(std::ostream &out, const Intersection &intersection)

      -> std::ostream &;


private:


  char _label;


  DawgNode *_node;


  State *_state;


  Intersection *_parent;

};


} // namespace liblevenshtein


#endif // LIBLEVENSHTEIN_TRANSDUCER_INTERSECTION_H

liblevenshtein::DawgNode
Represents a position within one or more terms of a DAWG dictionary.
Definition dawg_node.h:20

liblevenshtein::Intersection
Represents an Intersection between a dictionary automaton and Levenshtein automaton,...
Definition intersection.h:16

liblevenshtein::Intersection::~Intersection
~Intersection()
Frees all owned members.
Definition intersection.cpp:13

liblevenshtein::Intersection::_label
char _label
Transition annotation from the outgoing edge to the given DawgNode.
Definition intersection.h:65

liblevenshtein::Intersection::Intersection
Intersection(char label, DawgNode *node, State *state, Intersection *parent=nullptr)
Constructs a new Intersection between a dictionary automaton and Levenshtein automaton,...
Definition intersection.cpp:7

liblevenshtein::Intersection::_state
State * _state
Levenshtein transducer State.
Definition intersection.h:71

liblevenshtein::Intersection::_parent
Intersection * _parent
The preceding Intersection node along the current path.
Definition intersection.h:74

liblevenshtein::Intersection::operator<<
friend auto operator<<(std::ostream &out, const Intersection &intersection) -> std::ostream &
Specifies the ostream operator may access all the members.
Definition intersection.cpp:31

liblevenshtein::Intersection::_node
DawgNode * _node
Placeholder in the dictionary automaton.
Definition intersection.h:68

liblevenshtein::Intersection::state
auto state() const -> State *
Returns the Levenshtein State from the Intersection.
Definition intersection.cpp:21

liblevenshtein::Intersection::node
auto node() const -> DawgNode *
Returns the dictionary DawgNode from the Intersection.
Definition intersection.cpp:17

liblevenshtein::Intersection::str
auto str() const -> std::string
Concatenates all subsequent character labels from the Intersection nodes beginning at the root of the...
Definition intersection.cpp:25

liblevenshtein::State
Consists of a closure of Position nodes within the Levenshtein automaton.
Definition state.h:23

dawg_node.h

query
void query(ll::Dawg *dawg, const std::string &query_term, std::size_t max_distance)
Definition main.cpp:25

liblevenshtein
Various utilities regarding Levenshtein transducers.
Definition namespaces.dox:9

state.h