nfa.cpp File Reference

Contains the reg::nfa member definitions. More...

#include "nfa.h"
#include <unordered_map>
#include <algorithm>
#include <iterator>
#include "dfa.h"
#include "expression.h"

Go to the source code of this file.

Classes
struct	reg::nfa::pImpl
	Private implementation details of NFAs. More...
struct	reg::nfa::builder::pImpl
	Private implementation details of NFA builders. More...

Namespaces
	reg
	Where this library lives.

Typedefs
using	reg::Ntransitionmap = unordered_map< string, unordered_map< char32_t, unordered_set< string > >>
	Shorthand for the map from state name and transition symbol to set of target states. More...

Functions
u32string	reg::findShortestWord (nfa const &n)
	Searches the shortest UTF-32-encoded word accepted by a given NFA. More...
string	reg::findShortestUtf8Word (nfa const &n)
	Same as above for a UTF-8-encoded word. More...

Detailed Description

Contains the reg::nfa member definitions.

Definition in file nfa.cpp.