libstdc++
Base and Implementation Classes
Collaboration diagram for Base and Implementation Classes:

Classes

class  std::__detail::_Automaton
 Base class for, um, automata. Could be an NFA or a DFA. Your choice. More...
struct  std::__detail::_CharMatcher< _InIterT, _TraitsT >
 Matches a single character. More...
class  std::__detail::_Compiler< _InIter, _TraitsT >
 Builds an NFA from an input iterator interval. More...
struct  std::__detail::_EndTagger< _FwdIterT, _TraitsT >
 End state tag. More...
class  std::__detail::_Grep_matcher
 Executes a regular expression NFA/DFA over a range using a variant of the parallel execution algorithm featured in the grep utility, modified to use Laurikari tags. More...
class  std::__detail::_Nfa
 struct _Nfa More...
struct  std::__detail::_PatternCursor
 ABC for pattern matching. More...
struct  std::__detail::_RangeMatcher< _InIterT, _TraitsT >
 Matches a character range (bracket expression) More...
struct  std::__detail::_Results
 Provides a generic facade for a templated match_results. More...
class  std::__detail::_Scanner< _InputIterator >
 struct _Scanner. Scans an input range for regex tokens. More...
struct  std::__detail::_Scanner_base
 Base class for scanner. More...
class  std::__detail::_SpecializedCursor< _FwdIterT >
 Provides a cursor into the specific target string. More...
class  std::__detail::_SpecializedResults< _FwdIterT, _Alloc >
 A _Results facade specialized for wrapping a templated match_results. More...
struct  std::__detail::_StartTagger< _FwdIterT, _TraitsT >
 Start state tag. More...
struct  std::__detail::_State
 struct _State More...
class  std::__detail::_StateSeq
 Describes a sequence of one or more _State, its current start and end(s). This structure contains fragments of an NFA during construction. More...

Typedefs

typedef std::shared_ptr
< _Automaton > 
std::__detail::_AutomatonPtr
typedef std::function< bool(const
_PatternCursor &)> 
std::__detail::_Matcher
typedef int std::__detail::_StateIdT
typedef std::set< _StateIdT > std::__detail::_StateSet
typedef std::stack< _StateIdT,
std::vector< _StateIdT > > 
std::__detail::_StateStack
typedef std::function< void(const
_PatternCursor &, _Results &)> 
std::__detail::_Tagger

Enumerations

enum  std::__detail::_Opcode {
  _S_opcode_unknown, _S_opcode_alternative, _S_opcode_subexpr_begin, _S_opcode_subexpr_end,
  _S_opcode_match, _S_opcode_accept
}

Functions

 std::__detail::_Compiler< _InIter, _TraitsT >::_Compiler (const _InIter &__b, const _InIter &__e, _TraitsT &__traits, _FlagT __flags)
 std::__detail::_SpecializedResults< _FwdIterT, _Alloc >::_SpecializedResults (const _Automaton::_SizeT __size, const _SpecializedCursor< _FwdIterT > &__cursor, match_results< _FwdIterT, _Alloc > &__m)
template<typename _InIter , typename _TraitsT >
_AutomatonPtr std::__detail::__compile (const _InIter &__b, const _InIter &__e, _TraitsT &__t, regex_constants::syntax_option_type __f)
template<typename _FwdIterT >
_SpecializedCursor< _FwdIterT > std::__detail::__cursor (const _FwdIterT &__b, const _FwdIterT __e)
bool std::__detail::_AnyMatcher (const _PatternCursor &)
void std::__detail::_Scanner< _InputIterator >::_M_advance ()
void std::__detail::_SpecializedResults< _FwdIterT, _Alloc >::_M_set_pos (int __i, int __j, const _PatternCursor &__pc)

Variables

static const _StateIdT std::__detail::_S_invalid_state_id

Typedef Documentation

Generic shared pointer to an automaton.

Definition at line 62 of file regex_nfa.h.

typedef std::function<bool (const _PatternCursor&)> std::__detail::_Matcher

Indicates if current state matches cursor current.

Definition at line 120 of file regex_nfa.h.

Identifies a state in the NFA.

Definition at line 195 of file regex_nfa.h.

typedef std::set<_StateIdT> std::__detail::_StateSet

The Grep Matcher works on sets of states. Here are sets of states.

Definition at line 251 of file regex_nfa.h.

typedef std::stack<_StateIdT, std::vector<_StateIdT> > std::__detail::_StateStack

A stack of states used in evaluating the NFA.

Definition at line 105 of file regex_grep_matcher.h.

typedef std::function<void (const _PatternCursor&, _Results&)> std::__detail::_Tagger

Tags current state (for subexpr begin/end).

Definition at line 84 of file regex_nfa.h.


Enumeration Type Documentation

Operation codes that define the type of transitions within the base NFA that represents the regular expression.

Definition at line 66 of file regex_nfa.h.


Function Documentation

bool std::__detail::_AnyMatcher ( const _PatternCursor &  ) [inline]

Matches any character.

Definition at line 124 of file regex_nfa.h.


Variable Documentation

const _StateIdT std::__detail::_S_invalid_state_id [static]

The special case in which a state identifier is not an index.

Definition at line 198 of file regex_nfa.h.