dfa.h File Reference

Contains the reg::dfa class definition. More...

#include <memory>
#include <vector>
#include <valarray>
#include <string>
#include <locale>
#include <codecvt>

Go to the source code of this file.

Classes
class	reg::dfa
	Represents deterministic finite automata. More...
class	reg::dfa::builder
	Constructs DFAs step by step. More...

Namespaces
	reg
	Where this library lives.

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...
template<class T >
size_t	reg::index_of (vector< T > const &vec, T const &element)
	Basically Java's List interface's indexOf, but as a non-member function and returning the container's size upon failure. More...
template size_t	reg::index_of (vector< char32_t > const &vec, char32_t const &element)
	Explicit instantiation for use in other translation units. More...
template size_t	reg::index_of (vector< string > const &vec, string const &element)
	Explicit instantiation for use in other translation units. More...

Detailed Description

Contains the reg::dfa class definition.

Definition in file dfa.h.