58 enum class _Match_mode :
unsigned char { _Exact, _Prefix };
61 typedef typename iterator_traits<_BiIter>::value_type _CharT;
65 typedef typename _TraitsT::char_class_type _ClassT;
77 _M_nfa(*
__re._M_automaton),
79 _M_rep_count(_M_nfa.size()),
80 _M_states(_M_nfa._M_start(), _M_nfa.size()),
92 _M_current = _M_begin;
93 return _M_main(_Match_mode::_Exact);
98 _M_search_from_first()
100 _M_current = _M_begin;
101 return _M_main(_Match_mode::_Prefix);
125 _M_is_word(_CharT
__ch)
const
127 static const _CharT
__s[2] = {
'w' };
128 return _M_re._M_automaton->_M_traits.isctype
129 (
__ch, _M_re._M_automaton->_M_traits.lookup_classname(
__s,
__s+1));
135 return _M_current == _M_begin
143 return _M_current == _M_end
148 _M_word_boundary()
const;
151 _M_lookahead(_StateIdT __next);
154 template<
typename _SearchMode,
typename _ResultsVec>
157 template<
typename _ResultsVec>
161 _State_info(_StateIdT
__start,
size_t __n)
162 : _M_visited_states(
new bool[__n]()), _M_start(
__start)
165 bool _M_visited(_StateIdT __i)
167 if (_M_visited_states[__i])
169 _M_visited_states[__i] =
true;
174 { _M_match_queue.emplace_back(__i,
__res); }
177 _BiIter* _M_get_sol_pos() {
return nullptr; }
187 template<
typename _ResultsVec>
195 bool _M_visited(_StateIdT)
const {
return false; }
198 _BiIter* _M_get_sol_pos() {
return &_M_sol_pos; }
209 const _BiIter _M_end;