nfa.cpp

Go to the documentation of this file.

#include "automaton/nfa.h"
 
#include <string>
 
#include "automaton/automaton.h"
 
namespace automaton {
 
void NFANode::add_transition(const NFANode* to, std::uint16_t c) { transitions_[c].push_back(to); }
 
std::vector<const NFANode*> NFANode::get_transitions(std::uint16_t c) const {
    if (erroring_) return {};
 
    if (auto it = transitions_.find(c); it != transitions_.end())
        return it->second;
    else
        return {};
}
 
template class AutomatonBase<NFANode>;
 
void NFANode::print(std::ostream& os) const {
    auto print_char = [](std::uint16_t c) -> std::string {
        if (c == NFA::SpecialTransitons::EPSILON)
            return "ε";
        else if (c >= 48 && c <= 122)
            return {static_cast<char>(c)};
        return std::to_string(c);
    };
 
    print_node(os, *this, print_char);
}
 
} // namespace automaton