dfa.cpp File Reference

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

#include "dfa.h"
#include <unordered_set>
#include <unordered_map>
#include <forward_list>
#include <algorithm>
#include <cstdint>
#include "nfa.h"
#include "expression.h"

Go to the source code of this file.

Classes
struct	reg::dfa::pImpl
	Private implementation details of DFAs. More...
struct	reg::dfa::builder::pImpl
	Private implementation details of DFA builders. More...

Namespaces
	reg
	Where this library lives.

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

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

Variables
std::wstring_convert< std::codecvt_utf8< char32_t >, char32_t >	reg::converter
	Converts between UTF-8-encoded and UTF-32-encoded strings. More...

Detailed Description

Contains the reg::dfa member definitions.

Definition in file dfa.cpp.