libstdc++
|
Public Types | |
typedef iterator_traits < _BiIter >::value_type | _CharT |
typedef _TraitsT::char_class_type | _ClassT |
typedef regex_constants::match_flag_type | _FlagT |
typedef _NFA< _TraitsT > | _NFAT |
typedef basic_regex< _CharT, _TraitsT > | _RegexT |
typedef std::vector< sub_match < _BiIter >, _Alloc > | _ResultsVec |
Public Member Functions | |
_Executor (_BiIter __begin, _BiIter __end, _ResultsVec &__results, const _RegexT &__re, _FlagT __flags) | |
bool | _M_match () |
bool | _M_search () |
bool | _M_search_from_first () |
Public Attributes | |
const _BiIter | _M_begin |
_ResultsVec | _M_cur_results |
_BiIter | _M_current |
const _BiIter | _M_end |
_FlagT | _M_flags |
bool | _M_has_sol |
std::unique_ptr< vector< pair < _StateIdT, _ResultsVec > > > | _M_match_queue |
const _NFAT & | _M_nfa |
const _RegexT & | _M_re |
_ResultsVec & | _M_results |
_StateIdT | _M_start_state |
std::unique_ptr< vector< bool > > | _M_visited |
Takes a regex and an input string in and do the matching.
The _Executor class has two modes: DFS mode and BFS mode, controlled by the template parameter __dfs_mode.