std::__detail(3)

NAME
std::__detail -

SYNOPSIS

  Classes
class _Automaton
Base class for, um, automata. Could be an NFA or a DFA. Your choice.
struct _Before_begin
struct _CharMatcher
Matches a single character.
class _Compiler
Builds an NFA from an input iterator interval.
struct _Default_ranged_hash
Default ranged hash function H. In principle it should be a function object composed from objects of type H1 and H2 such that h(k, N) = h2(h1(k), N), but that would mean making extra copies of h1 and h2. So instead we'll just use a tag to tell class template hashtable to do that composition.
struct _EndTagger
End state tag.
struct _Equal_helper< _Key, _Value, _ExtractKey, _Equal, _HashCodeType, false >
Specialization.
struct _Equal_helper< _Key, _Value, _ExtractKey, _Equal, _HashCodeType, true >
Specialization.
struct _Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >
Specialization.
struct _Equality< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >
Specialization.
struct _Equality_base
class _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.
struct _Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Default_ranged_hash, false >
Specialization: hash function and range-hashing function, no caching of hash codes. Provides typedef and accessor required by C++ 11.
struct _Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Default_ranged_hash, true >
Specialization: hash function and range-hashing function, caching hash codes. H is provided but ignored. Provides typedef and accessor required by C++ 11.
struct _Hash_code_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, false >
Specialization: ranged hash function, no caching hash codes. H1 and H2 are provided but ignored. We define a dummy hash code type.
struct _Hash_node< _Value, false >
struct _Hash_node< _Value, true >
struct _Hash_node_base
struct _Hashtable_base
struct _Hashtable_ebo_helper< _Nm, _Tp, false >
Specialization not using EBO.
struct _Hashtable_ebo_helper< _Nm, _Tp, true >
Specialization using EBO.
struct _Hashtable_traits
struct _Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false, _Unique_keys >
Specialization.
struct _Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true, false >
Specialization.
struct _Insert< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true, true >
Specialization.
struct _Insert_base
struct _List_node_base
Common part of a node in the list.
struct _Local_const_iterator
local const_iterators
struct _Local_iterator
local iterators
struct _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, false >
Specialization.
struct _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, true >
Specialization.
struct _Map_base
struct _Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, false >
Partial specialization, __unique_keys set to false.
struct _Map_base< _Key, _Pair, _Alloc, _Select1st, _Equal, _H1, _H2, _Hash, _RehashPolicy, _Traits, true >
Partial specialization, __unique_keys set to true.
struct _Mod_range_hashing
Default range hashing function: use division to fold a large number into the range [0, N).
class _Nfa
struct _Nfa
struct _Node_const_iterator
Node const_iterators, used to iterate through all the hashtable.
struct _Node_iterator
Node iterators, used to iterate through all the hashtable.
struct _Node_iterator_base
Base class for node iterators.
struct _PatternCursor
ABC for pattern matching.
struct _Prime_rehash_policy
Default value for rehash policy. Bucket size is (usually) the smallest prime that keeps the load factor small enough.
struct _RangeMatcher
Matches a character range (bracket expression)
struct _Rehash_base< _Key, _Value, _Alloc, _ExtractKey, _Equal, _H1, _H2, _Hash, _Prime_rehash_policy, _Traits >
Specialization.
struct _Results
Provides a generic facade for a templated match_results.
class _Scanner
struct _Scanner. Scans an input range for regex tokens.
struct _Scanner_base
Base class for scanner.
class _SpecializedCursor
Provides a cursor into the specific target string.
class _SpecializedResults
A _Results facade specialized for wrapping a templated match_results.
struct _StartTagger
Start state tag.
struct _State
struct _State
class _StateSeq
Describes a sequence of one or more _State, its current start and end(s). This structure contains fragments of an NFA during construction.

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

  Enumerations
enum _Opcode { _S_opcode_unknown, _S_opcode_alternative, _S_opcode_subexpr_begin, _S_opcode_subexpr_end, _S_opcode_match, _S_opcode_accept }

  Functions
template<typename _InIter , typename _TraitsT > _AutomatonPtr __compile (const _InIter &__b, const _InIter &__e, _TraitsT &__t, regex_constants::syntax_option_type __f)
template<typename _FwdIterT > _SpecializedCursor< _FwdIterT > __cursor (const _FwdIterT &__b, const _FwdIterT __e)
template<class _Iterator > std::iterator_traits
< _Iterator >::difference_type __distance_fw (_Iterator __first, _Iterator __last, std::input_iterator_tag)"
template<class _Iterator > std::iterator_traits
< _Iterator >::difference_type __distance_fw (_Iterator __first, _Iterator __last, std::forward_iterator_tag)"
template<class _Iterator > std::iterator_traits
< _Iterator >::difference_type __distance_fw (_Iterator __first, _Iterator __last)"
template<typename _InputIterator , typename _OutputIterator , typename _Tp > _OutputIterator __normalize (_InputIterator __first, _InputIterator __last, _OutputIterator __result, const _Tp &__factor)
bool _AnyMatcher (const _PatternCursor &)
template<typename _Value , bool _Cache_hash_code> bool operator!= (const _Node_iterator_base< _Value, _Cache_hash_code > &__x, const _Node_iterator_base< _Value, _Cache_hash_code > &__y)
template<typename _Key , typename _Value , typename _ExtractKey , typename _H1 , typename _H2 , typename _Hash , bool __cache> bool operator!= (const _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__y)
template<typename _Value , bool _Cache_hash_code> bool operator== (const _Node_iterator_base< _Value, _Cache_hash_code > &__x, const _Node_iterator_base< _Value, _Cache_hash_code > &__y)
template<typename _Key , typename _Value , typename _ExtractKey , typename _H1 , typename _H2 , typename _Hash , bool __cache> bool operator== (const _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__x, const _Local_iterator_base< _Key, _Value, _ExtractKey, _H1, _H2, _Hash, __cache > &__y)

  Variables
static const _StateIdT _S_invalid_state_id

Detailed Description

Implementation details not part of the namespace std interface.

Author

Generated automatically by Doxygen for libstdc++ from the source code.