31 namespace std _GLIBCXX_VISIBILITY(default)
33 _GLIBCXX_BEGIN_NAMESPACE_VERSION
34 _GLIBCXX_BEGIN_NAMESPACE_CXX11
35 template<
typename,
typename>
38 template<
typename,
typename>
41 _GLIBCXX_END_NAMESPACE_CXX11
45 enum class _RegexExecutorPolicy : int { _S_auto, _S_alternate };
47 template<
typename _BiIter,
typename _Alloc,
48 typename _CharT,
typename _TraitsT,
49 _RegexExecutorPolicy __policy,
52 __regex_algo_impl(_BiIter __s,
54 match_results<_BiIter, _Alloc>& __m,
55 const basic_regex<_CharT, _TraitsT>& __re,
58 template<
typename,
typename,
typename,
bool>
61 template<
typename _Tp>
64 template<
typename _Tp>
65 struct __is_contiguous_iter<_Tp*> :
true_type { };
67 template<
typename _Tp,
typename _Cont>
68 struct __is_contiguous_iter<
__gnu_cxx::__normal_iterator<_Tp*, _Cont>>
72 _GLIBCXX_BEGIN_NAMESPACE_CXX11
89 template<
typename _Ch_type>
93 typedef _Ch_type char_type;
100 typedef std::ctype_base::mask _BaseType;
102 unsigned char _M_extended;
103 static constexpr
unsigned char _S_under = 1 << 0;
104 static constexpr
unsigned char _S_valid_mask = 0x1;
106 constexpr _RegexMask(_BaseType
__base = 0,
107 unsigned char __extended = 0)
108 : _M_base(
__base), _M_extended(__extended)
114 return _RegexMask(_M_base & __other._M_base,
115 _M_extended & __other._M_extended);
121 return _RegexMask(_M_base | __other._M_base,
122 _M_extended | __other._M_extended);
128 return _RegexMask(_M_base ^ __other._M_base,
129 _M_extended ^ __other._M_extended);
134 {
return _RegexMask(~_M_base, ~_M_extended); }
137 operator&=(_RegexMask __other)
138 {
return *
this = (*this) & __other; }
141 operator|=(_RegexMask __other)
142 {
return *
this = (*this) | __other; }
145 operator^=(_RegexMask __other)
146 {
return *
this = (*this) ^ __other; }
149 operator==(_RegexMask __other)
const
151 return (_M_extended & _S_valid_mask)
152 == (__other._M_extended & _S_valid_mask)
153 && _M_base == __other._M_base;
156 #if __cpp_impl_three_way_comparison < 201907L
158 operator!=(_RegexMask __other)
const
159 {
return !((*this) == __other); }
164 typedef _RegexMask char_class_type;
184 {
return string_type::traits_type::length(__p); }
210 const __ctype_type& __fctyp(use_facet<__ctype_type>(_M_locale));
211 return __fctyp.tolower(__c);
234 template<
typename _Fwd_iter>
239 const __collate_type& __fclt(use_facet<__collate_type>(_M_locale));
241 return __fclt.transform(__s.
data(), __s.
data() + __s.
size());
258 template<
typename _Fwd_iter>
269 const __ctype_type& __fctyp(use_facet<__ctype_type>(_M_locale));
270 _GLIBCXX_STD_C::vector<char_type> __s(__first, __last);
271 __fctyp.tolower(__s.data(), __s.data() + __s.size());
272 return this->
transform(__s.data(), __s.data() + __s.size());
286 template<
typename _Fwd_iter>
327 template<
typename _Fwd_iter>
330 bool __icase =
false)
const;
345 isctype(_Ch_type __c, char_class_type __f)
const;
358 value(_Ch_type __ch,
int __radix)
const;
384 {
return _M_locale; }
387 locale_type _M_locale;
398 template<
typename _Ch_type,
typename _Rx_traits = regex_traits<_Ch_type>>
403 "regex traits class must have the same char_type");
406 typedef _Ch_type value_type;
407 typedef _Rx_traits traits_type;
408 typedef typename traits_type::string_type string_type;
410 typedef typename traits_type::locale_type locale_type;
427 #if __cplusplus >= 201703L || !defined __STRICT_ANSI__
438 : _M_flags(ECMAScript), _M_loc(), _M_automaton(
nullptr)
454 { _M_compile(__p, __p + _Rx_traits::length(__p), __f); }
471 __glibcxx_requires_string_len(__p, __len);
472 _M_compile(__p, __p + __len, __f);
498 template<
typename _Ch_traits,
typename _Ch_alloc>
503 { _M_compile(__s.data(), __s.data() + __s.size(), __f); }
518 template<
typename _FwdIter>
521 { this->
assign(__first, __last, __f); }
532 { _M_compile(__l.begin(), __l.end(), __f); }
561 {
return this->
assign(__p); }
573 {
return this->
assign(__l); }
581 template<
typename _Ch_traits,
typename _Alloc>
584 {
return this->
assign(__s); }
594 {
return *
this = __rhs; }
621 _M_compile(__p, __p + _Rx_traits::length(__p), __flags);
643 _M_compile(__p, __p + __len, __flags);
658 template<
typename _Ch_traits,
typename _Alloc>
663 _M_compile(__s.
data(), __s.
data() + __s.
size(), __flags);
680 template<
typename _InputIterator>
682 assign(_InputIterator __first, _InputIterator __last,
685 #if __cpp_if_constexpr >= 201606L
687 if constexpr (__detail::__is_contiguous_iter<_InputIterator>::value
688 && is_same_v<_ValT, value_type>)
690 __glibcxx_requires_valid_range(__first, __last);
691 if constexpr (is_pointer_v<_InputIterator>)
692 _M_compile(__first, __last, __flags);
694 _M_compile(__first.base(), __last.base(), __flags);
698 this->
assign(string_type(__first, __last), __flags);
716 _M_compile(__l.begin(), __l.end(), __flags);
729 return _M_automaton->_M_sub_count() - 1;
751 _M_automaton.reset();
774 std::swap(_M_automaton, __rhs._M_automaton);
777 #ifdef _GLIBCXX_DEBUG
780 { _M_automaton->_M_dot(__ostr); }
787 _M_compile(
const _Ch_type* __first,
const _Ch_type* __last,
790 __detail::_Compiler<_Rx_traits> __c(__first, __last, _M_loc, __f);
791 _M_automaton = __c._M_get_nfa();
795 template<
typename _Bp,
typename _Ap,
typename _Cp,
typename _Rp,
796 __detail::_RegexExecutorPolicy,
bool>
798 __detail::__regex_algo_impl(_Bp, _Bp, match_results<_Bp, _Ap>&,
799 const basic_regex<_Cp, _Rp>&,
802 template<
typename,
typename,
typename,
bool>
803 friend class __detail::_Executor;
807 _AutomatonPtr _M_automaton;
810 #if ! __cpp_inline_variables
811 template<
typename _Ch,
typename _Tr>
815 template<
typename _Ch,
typename _Tr>
819 template<
typename _Ch,
typename _Tr>
823 template<
typename _Ch,
typename _Tr>
827 template<
typename _Ch,
typename _Tr>
831 template<
typename _Ch,
typename _Tr>
835 template<
typename _Ch,
typename _Tr>
839 template<
typename _Ch,
typename _Tr>
843 template<
typename _Ch,
typename _Tr>
847 template<
typename _Ch,
typename _Tr>
852 #if __cpp_deduction_guides >= 201606
853 template<
typename _ForwardIterator>
854 basic_regex(_ForwardIterator, _ForwardIterator,
856 -> basic_regex<
typename iterator_traits<_ForwardIterator>::value_type>;
862 #ifdef _GLIBCXX_USE_WCHAR_T
875 template<
typename _Ch_type,
typename _Rx_traits>
879 { __lhs.swap(__rhs); }
895 template<
typename _BiIter>
901 typedef typename __iter_traits::value_type value_type;
902 typedef typename __iter_traits::difference_type difference_type;
903 typedef _BiIter iterator;
908 constexpr
sub_match() noexcept : matched() { }
925 operator string_type()
const
952 {
return this->_M_str().compare(__s._M_str()); }
966 {
return this->_M_str().compare(__s); }
970 {
return this->_M_str().compare(__s); }
976 _M_compare(
const value_type* __s,
size_t __n)
const
977 {
return this->_M_str().compare({__s, __n}); }
984 using traits_type =
typename string_type::traits_type;
986 __string_view() =
default;
988 __string_view(
const value_type* __s,
size_t __n) noexcept
989 : _M_data(__s), _M_len(__n) { }
991 __string_view(
const value_type* __s) noexcept
992 : _M_data(__s), _M_len(traits_type::length(__s)) { }
994 __string_view(
const string_type& __s) noexcept
995 : _M_data(__s.data()), _M_len(__s.length()) { }
998 compare(__string_view __s)
const noexcept
1000 if (
const size_t __n =
std::min(_M_len, __s._M_len))
1001 if (
int __ret = traits_type::compare(_M_data, __s._M_data, __n))
1004 const difference_type __diff = _M_len - __s._M_len;
1005 if (__diff > __limits::__max)
1006 return __limits::__max;
1007 if (__diff < __limits::__min)
1008 return __limits::__min;
1009 return static_cast<int>(__diff);
1013 const value_type* _M_data =
nullptr;
1018 template<
typename _Iter = _BiIter>
1019 __enable_if_t<__detail::__is_contiguous_iter<_Iter>::value,
1021 _M_str() const noexcept
1030 template<
typename _Iter = _BiIter>
1031 __enable_if_t<!__detail::__is_contiguous_iter<_Iter>::value,
1044 #ifdef _GLIBCXX_USE_WCHAR_T
1062 template<
typename _BiIter>
1065 {
return __lhs.
compare(__rhs) == 0; }
1067 #if __cpp_lib_three_way_comparison
1075 template<
typename _BiIter>
1079 noexcept(__detail::__is_contiguous_iter<_BiIter>::value)
1082 return __detail::__char_traits_cmp_cat<_Tr>(__lhs.compare(__rhs));
1091 template<
typename _BiIter>
1094 {
return __lhs.
compare(__rhs) != 0; }
1102 template<
typename _BiIter>
1105 {
return __lhs.
compare(__rhs) < 0; }
1113 template<
typename _BiIter>
1116 {
return __lhs.
compare(__rhs) <= 0; }
1124 template<
typename _BiIter>
1127 {
return __lhs.
compare(__rhs) >= 0; }
1135 template<
typename _BiIter>
1138 {
return __lhs.
compare(__rhs) > 0; }
1144 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1147 _Ch_traits, _Ch_alloc>;
1150 #if ! __cpp_lib_three_way_comparison
1158 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1160 operator==(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1162 {
return __rhs._M_compare(__lhs.data(), __lhs.size()) == 0; }
1171 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1173 operator!=(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1175 {
return !(__lhs == __rhs); }
1183 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1185 operator<(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1187 {
return __rhs._M_compare(__lhs.data(), __lhs.size()) > 0; }
1195 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1197 operator>(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1199 {
return __rhs < __lhs; }
1207 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1209 operator>=(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1211 {
return !(__lhs < __rhs); }
1219 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1221 operator<=(
const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
1223 {
return !(__rhs < __lhs); }
1233 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1236 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1237 {
return __lhs._M_compare(__rhs.data(), __rhs.size()) == 0; }
1239 #if __cpp_lib_three_way_comparison
1247 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Alloc>
1250 const __sub_match_string<_Bi_iter, _Ch_traits, _Alloc>& __rhs)
1251 noexcept(__detail::__is_contiguous_iter<_Bi_iter>::value)
1253 return __detail::__char_traits_cmp_cat<_Ch_traits>(
1254 __lhs._M_compare(__rhs.data(), __rhs.size()));
1264 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1267 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1268 {
return !(__lhs == __rhs); }
1276 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1279 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1280 {
return __lhs._M_compare(__rhs.data(), __rhs.size()) < 0; }
1288 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1291 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1292 {
return __rhs < __lhs; }
1300 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1303 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1304 {
return !(__lhs < __rhs); }
1312 template<
typename _Bi_iter,
typename _Ch_traits,
typename _Ch_alloc>
1315 const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
1316 {
return !(__rhs < __lhs); }
1325 template<
typename _Bi_iter>
1329 {
return __rhs.
compare(__lhs) == 0; }
1338 template<
typename _Bi_iter>
1342 {
return !(__lhs == __rhs); }
1350 template<
typename _Bi_iter>
1354 {
return __rhs.
compare(__lhs) > 0; }
1362 template<
typename _Bi_iter>
1366 {
return __rhs < __lhs; }
1374 template<
typename _Bi_iter>
1378 {
return !(__lhs < __rhs); }
1386 template<
typename _Bi_iter>
1390 {
return !(__rhs < __lhs); }
1400 template<
typename _Bi_iter>
1404 {
return __lhs.
compare(__rhs) == 0; }
1406 #if __cpp_lib_three_way_comparison
1415 template<
typename _Bi_iter>
1419 noexcept(__detail::__is_contiguous_iter<_Bi_iter>::value)
1422 return __detail::__char_traits_cmp_cat<_Tr>(__lhs.compare(__rhs));
1432 template<
typename _Bi_iter>
1436 {
return !(__lhs == __rhs); }
1444 template<
typename _Bi_iter>
1448 {
return __lhs.
compare(__rhs) < 0; }
1456 template<
typename _Bi_iter>
1460 {
return __rhs < __lhs; }
1468 template<
typename _Bi_iter>
1472 {
return !(__lhs < __rhs); }
1480 template<
typename _Bi_iter>
1484 {
return !(__rhs < __lhs); }
1493 template<
typename _Bi_iter>
1506 template<
typename _Bi_iter>
1510 {
return !(__lhs == __rhs); }
1519 template<
typename _Bi_iter>
1532 template<
typename _Bi_iter>
1536 {
return __rhs < __lhs; }
1545 template<
typename _Bi_iter>
1549 {
return !(__lhs < __rhs); }
1558 template<
typename _Bi_iter>
1562 {
return !(__rhs < __lhs); }
1572 template<
typename _Bi_iter>
1578 #if __cpp_lib_three_way_comparison
1588 template<
typename _Bi_iter>
1592 noexcept(__detail::__is_contiguous_iter<_Bi_iter>::value)
1595 return __detail::__char_traits_cmp_cat<_Tr>(
1606 template<
typename _Bi_iter>
1610 {
return !(__lhs == __rhs); }
1619 template<
typename _Bi_iter>
1632 template<
typename _Bi_iter>
1636 {
return __rhs < __lhs; }
1645 template<
typename _Bi_iter>
1649 {
return !(__lhs < __rhs); }
1658 template<
typename _Bi_iter>
1662 {
return !(__rhs < __lhs); }
1673 template<
typename _Ch_type,
typename _Ch_traits,
typename _Bi_iter>
1678 {
return __os << __m.
str(); }
1704 template<
typename _Bi_iter,
1705 typename _Alloc = allocator<sub_match<_Bi_iter> > >
1707 :
private std::vector<sub_match<_Bi_iter>, _Alloc>
1728 typedef _GLIBCXX_STD_C::vector<sub_match<_Bi_iter>, _Alloc>
_Unchecked;
1740 typedef typename _Base_type::const_iterator const_iterator;
1741 typedef const_iterator iterator;
1742 typedef typename __iter_traits::difference_type difference_type;
1744 typedef _Alloc allocator_type;
1745 typedef typename __iter_traits::value_type char_type;
1834 _GLIBCXX_NODISCARD
bool
1855 {
return (*
this)[__sub].length(); }
1882 str(size_type __sub = 0)
const
1899 __glibcxx_assert(
ready() );
1900 return __sub <
size()
1902 : _M_unmatched_sub();
1916 __glibcxx_assert(
ready() );
1917 return !
empty() ? _M_prefix() : _M_unmatched_sub();
1931 __glibcxx_assert(
ready() );
1932 return !
empty() ? _M_suffix() : _M_unmatched_sub();
1947 {
return this->
begin(); }
1961 {
return this->
end(); }
1978 template<
typename _Out_iter>
1980 format(_Out_iter __out,
const char_type* __fmt_first,
1981 const char_type* __fmt_last,
1987 template<
typename _Out_iter,
typename _St,
typename _Sa>
1999 template<
typename _St,
typename _Sa>
2053 swap(_M_begin, __that._M_begin);
2058 template<
typename,
typename,
typename>
2063 template<
typename,
typename,
typename,
bool>
2066 template<
typename _Bp,
typename _Ap,
typename _Cp,
typename _Rp,
2067 __detail::_RegexExecutorPolicy,
bool>
2076 _M_resize(
unsigned int __size)
2081 _M_establish_failed_match(_Bi_iter __end)
2083 sub_match<_Bi_iter> __sm;
2084 __sm.first = __sm.second = __end;
2089 _M_unmatched_sub()
const
2092 sub_match<_Bi_iter>&
2100 sub_match<_Bi_iter>&
2108 sub_match<_Bi_iter>&
2116 typedef match_results<const char*> cmatch;
2117 typedef match_results<string::const_iterator> smatch;
2118 #ifdef _GLIBCXX_USE_WCHAR_T
2119 typedef match_results<const wchar_t*> wcmatch;
2120 typedef match_results<wstring::const_iterator> wsmatch;
2130 template<
typename _Bi_iter,
typename _Alloc>
2149 #if ! __cpp_lib_three_way_comparison
2155 template<
typename _Bi_iter,
class _Alloc>
2159 {
return !(__m1 == __m2); }
2170 template<
typename _Bi_iter,
typename _Alloc>
2174 { __lhs.swap(__rhs); }
2176 _GLIBCXX_END_NAMESPACE_CXX11
2199 template<
typename _Bi_iter,
typename _Alloc,
2200 typename _Ch_type,
typename _Rx_traits>
2209 return __detail::__regex_algo_impl<_Bi_iter, _Alloc, _Ch_type, _Rx_traits,
2210 __detail::_RegexExecutorPolicy::_S_auto,
true>
2211 (__s, __e, __m, __re, __flags);
2228 template<
typename _Bi_iter,
typename _Ch_type,
typename _Rx_traits>
2236 return regex_match(__first, __last, __what, __re, __flags);
2253 template<
typename _Ch_type,
typename _Alloc,
typename _Rx_traits>
2260 {
return regex_match(__s, __s + _Rx_traits::length(__s), __m, __re, __f); }
2276 template<
typename _Ch_traits,
typename _Ch_alloc,
2277 typename _Alloc,
typename _Ch_type,
typename _Rx_traits>
2281 _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>& __m,
2290 template<
typename _Ch_traits,
typename _Ch_alloc,
2291 typename _Alloc,
typename _Ch_type,
typename _Rx_traits>
2295 _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>&,
2313 template<
typename _Ch_type,
class _Rx_traits>
2319 {
return regex_match(__s, __s + _Rx_traits::length(__s), __re, __f); }
2334 template<
typename _Ch_traits,
typename _Str_allocator,
2335 typename _Ch_type,
typename _Rx_traits>
2357 template<
typename _Bi_iter,
typename _Alloc,
2358 typename _Ch_type,
typename _Rx_traits>
2366 return __detail::__regex_algo_impl<_Bi_iter, _Alloc, _Ch_type, _Rx_traits,
2367 __detail::_RegexExecutorPolicy::_S_auto,
false>
2368 (__s, __e, __m, __re, __flags);
2382 template<
typename _Bi_iter,
typename _Ch_type,
typename _Rx_traits>
2390 return regex_search(__first, __last, __what, __re, __flags);
2405 template<
typename _Ch_type,
class _Alloc,
class _Rx_traits>
2412 {
return regex_search(__s, __s + _Rx_traits::length(__s), __m, __e, __f); }
2424 template<
typename _Ch_type,
typename _Rx_traits>
2430 {
return regex_search(__s, __s + _Rx_traits::length(__s), __e, __f); }
2442 template<
typename _Ch_traits,
typename _String_allocator,
2443 typename _Ch_type,
typename _Rx_traits>
2446 _String_allocator>& __s,
2450 {
return regex_search(__s.begin(), __s.end(), __e, __flags); }
2464 template<
typename _Ch_traits,
typename _Ch_alloc,
2465 typename _Alloc,
typename _Ch_type,
2466 typename _Rx_traits>
2470 _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>& __m,
2479 template<
typename _Ch_traits,
typename _Ch_alloc,
2480 typename _Alloc,
typename _Ch_type,
2481 typename _Rx_traits>
2485 _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>&,
2504 template<
typename _Out_iter,
typename _Bi_iter,
2505 typename _Rx_traits,
typename _Ch_type,
2506 typename _St,
typename _Sa>
2530 template<
typename _Out_iter,
typename _Bi_iter,
2531 typename _Rx_traits,
typename _Ch_type>
2535 const _Ch_type* __fmt,
2550 template<
typename _Rx_traits,
typename _Ch_type,
2551 typename _St,
typename _Sa,
typename _Fst,
typename _Fsa>
2561 __s.
begin(), __s.
end(), __e, __fmt, __flags);
2576 template<
typename _Rx_traits,
typename _Ch_type,
2577 typename _St,
typename _Sa>
2578 inline basic_string<_Ch_type, _St, _Sa>
2581 const _Ch_type* __fmt,
2587 __s.
begin(), __s.
end(), __e, __fmt, __flags);
2602 template<
typename _Rx_traits,
typename _Ch_type,
2603 typename _St,
typename _Sa>
2604 inline basic_string<_Ch_type>
2614 __e, __fmt, __flags);
2629 template<
typename _Rx_traits,
typename _Ch_type>
2630 inline basic_string<_Ch_type>
2633 const _Ch_type* __fmt,
2640 __e, __fmt, __flags);
2646 _GLIBCXX_BEGIN_NAMESPACE_CXX11
2653 template<
typename _Bi_iter,
2654 typename _Ch_type =
typename iterator_traits<_Bi_iter>::value_type,
2655 typename _Rx_traits = regex_traits<_Ch_type> >
2661 typedef std::ptrdiff_t difference_type;
2662 typedef const value_type* pointer;
2663 typedef const value_type& reference;
2682 : _M_begin(__a), _M_end(__b), _M_pregex(&__re), _M_flags(__m), _M_match()
2684 if (!
regex_search(_M_begin, _M_end, _M_match, *_M_pregex, _M_flags))
2714 {
return !(*
this == __rhs); }
2721 {
return _M_match; }
2728 {
return &_M_match; }
2748 _Bi_iter _M_begin {};
2750 const regex_type* _M_pregex =
nullptr;
2752 match_results<_Bi_iter> _M_match;
2755 typedef regex_iterator<const char*> cregex_iterator;
2756 typedef regex_iterator<string::const_iterator> sregex_iterator;
2757 #ifdef _GLIBCXX_USE_WCHAR_T
2758 typedef regex_iterator<const wchar_t*> wcregex_iterator;
2759 typedef regex_iterator<wstring::const_iterator> wsregex_iterator;
2770 template<
typename _Bi_iter,
2771 typename _Ch_type =
typename iterator_traits<_Bi_iter>::value_type,
2772 typename _Rx_traits = regex_traits<_Ch_type> >
2778 typedef std::ptrdiff_t difference_type;
2792 : _M_position(), _M_subs(), _M_suffix(), _M_n(0), _M_result(nullptr),
2817 : _M_position(__a, __b, __re, __m), _M_subs(1, __submatch), _M_n(0)
2818 { _M_init(__a, __b); }
2834 : _M_position(__a, __b, __re, __m), _M_subs(__submatches), _M_n(0)
2835 { _M_init(__a, __b); }
2851 : _M_position(__a, __b, __re, __m), _M_subs(__submatches), _M_n(0)
2852 { _M_init(__a, __b); }
2863 template<std::
size_t _Nm>
2866 const int (&__submatches)[_Nm],
2869 : _M_position(__a, __b, __re, __m),
2870 _M_subs(__submatches, __submatches + _Nm), _M_n(0)
2871 { _M_init(__a, __b); }
2886 template <std::
size_t _Nm>
2897 : _M_position(__rhs._M_position), _M_subs(__rhs._M_subs),
2898 _M_suffix(__rhs._M_suffix), _M_n(__rhs._M_n), _M_has_m1(__rhs._M_has_m1)
2899 { _M_normalize_result(); }
2919 {
return !(*
this == __rhs); }
2926 {
return *_M_result; }
2933 {
return _M_result; }
2956 _M_init(_Bi_iter __a, _Bi_iter __b);
2959 _M_current_match()
const
2961 if (_M_subs[_M_n] == -1)
2962 return (*_M_position).prefix();
2964 return (*_M_position)[_M_subs[_M_n]];
2968 _M_end_of_seq()
const
2969 {
return _M_result ==
nullptr; }
2973 _M_normalize_result()
2975 if (_M_position != _Position())
2976 _M_result = &_M_current_match();
2978 _M_result = &_M_suffix;
2980 _M_result =
nullptr;
2983 _Position _M_position;
2985 value_type _M_suffix;
2987 const value_type* _M_result;
2999 #ifdef _GLIBCXX_USE_WCHAR_T
3009 _GLIBCXX_END_NAMESPACE_CXX11
3010 _GLIBCXX_END_NAMESPACE_VERSION
integral_constant< bool, true > true_type
The type used as a compile-time boolean with true value.
integral_constant< bool, false > false_type
The type used as a compile-time boolean with false value.
constexpr _Tp * __addressof(_Tp &__r) noexcept
Same as C++11 std::addressof.
constexpr std::remove_reference< _Tp >::type && move(_Tp &&__t) noexcept
Convert a value to an rvalue.
void swap(any &__x, any &__y) noexcept
Exchange the states of two any objects.
constexpr const _Tp & min(const _Tp &, const _Tp &)
This does what you think it does.
bool operator>=(typename iterator_traits< _Bi_iter >::value_type const &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a character and a regular expression submatch.
sub_match< wstring::const_iterator > wssub_match
Regex submatch over a standard wide string.
bool operator!=(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const &__rhs)
Tests the inequivalence of a regular expression submatch and a character.
sub_match< string::const_iterator > ssub_match
Standard regex submatch over a standard string.
bool operator==(const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the equivalence of a string and a regular expression submatch.
bool operator!=(const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the inequivalence of a string and a regular expression submatch.
sub_match< const char * > csub_match
Standard regex submatch over a C-style null-terminated string.
regex_token_iterator< const char * > cregex_token_iterator
Token iterator for C-style NULL-terminated strings.
bool operator==(const sub_match< _Bi_iter > &__lhs, const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__rhs)
Tests the equivalence of a regular expression submatch and a string.
bool operator>=(const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a string and a regular expression submatch.
regex_token_iterator< wstring::const_iterator > wsregex_token_iterator
Token iterator for standard wide-character strings.
bool operator==(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const &__rhs)
Tests the equivalence of a regular expression submatch and a character.
bool operator>=(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const *__rhs)
Tests the ordering of a regular expression submatch and a C string.
bool operator==(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const *__rhs)
Tests the equivalence of a regular expression submatch and a C string.
bool operator!=(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const *__rhs)
Tests the inequivalence of a regular expression submatch and a string.
bool operator!=(typename iterator_traits< _Bi_iter >::value_type const *__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the inequivalence of a C string and a regular expression submatch.
regex_token_iterator< const wchar_t * > wcregex_token_iterator
Token iterator for C-style NULL-terminated wide strings.
void swap(basic_regex< _Ch_type, _Rx_traits > &__lhs, basic_regex< _Ch_type, _Rx_traits > &__rhs) noexcept
Swaps the contents of two regular expression objects.
bool operator>(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const &__rhs)
Tests the ordering of a regular expression submatch and a character.
bool operator>(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const *__rhs)
Tests the ordering of a regular expression submatch and a C string.
bool operator>=(const sub_match< _Bi_iter > &__lhs, typename iterator_traits< _Bi_iter >::value_type const &__rhs)
Tests the ordering of a regular expression submatch and a character.
bool operator>(typename iterator_traits< _Bi_iter >::value_type const &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a character and a regular expression submatch.
basic_regex< char > regex
Standard regular expressions.
_Out_iter regex_replace(_Out_iter __out, _Bi_iter __first, _Bi_iter __last, const basic_regex< _Ch_type, _Rx_traits > &__e, const basic_string< _Ch_type, _St, _Sa > &__fmt, regex_constants::match_flag_type __flags=regex_constants::match_default)
Search for a regular expression within a range for multiple times, and replace the matched parts thro...
sub_match< const wchar_t * > wcsub_match
Regex submatch over a C-style null-terminated wide string.
regex_token_iterator< string::const_iterator > sregex_token_iterator
Token iterator for standard strings.
bool operator>=(const sub_match< _Bi_iter > &__lhs, const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__rhs)
Tests the ordering of a regular expression submatch and a string.
bool regex_match(_Bi_iter __s, _Bi_iter __e, match_results< _Bi_iter, _Alloc > &__m, const basic_regex< _Ch_type, _Rx_traits > &__re, regex_constants::match_flag_type __flags=regex_constants::match_default)
Determines if there is a match between the regular expression e and all of the character sequence [fi...
bool operator==(const match_results< _Bi_iter, _Alloc > &__m1, const match_results< _Bi_iter, _Alloc > &__m2)
Compares two match_results for equality.
bool operator!=(const match_results< _Bi_iter, _Alloc > &__m1, const match_results< _Bi_iter, _Alloc > &__m2)
Compares two match_results for inequality.
bool regex_search(_Bi_iter __s, _Bi_iter __e, match_results< _Bi_iter, _Alloc > &__m, const basic_regex< _Ch_type, _Rx_traits > &__re, regex_constants::match_flag_type __flags=regex_constants::match_default)
bool operator>(const sub_match< _Bi_iter > &__lhs, const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__rhs)
Tests the ordering of a regular expression submatch and a string.
bool operator>(typename iterator_traits< _Bi_iter >::value_type const *__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a C string and a regular expression submatch.
bool operator>=(const sub_match< _BiIter > &__lhs, const sub_match< _BiIter > &__rhs)
Tests the ordering of two regular expression submatches.
bool operator>(const sub_match< _BiIter > &__lhs, const sub_match< _BiIter > &__rhs)
Tests the ordering of two regular expression submatches.
bool operator==(typename iterator_traits< _Bi_iter >::value_type const &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the equivalence of a character and a regular expression submatch.
bool operator>(const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a string and a regular expression submatch.
bool operator!=(typename iterator_traits< _Bi_iter >::value_type const &__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the inequivalence of a character and a regular expression submatch.
basic_regex< wchar_t > wregex
Standard wide-character regular expressions.
bool operator==(typename iterator_traits< _Bi_iter >::value_type const *__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the equivalence of a C string and a regular expression submatch.
bool operator==(const sub_match< _BiIter > &__lhs, const sub_match< _BiIter > &__rhs)
Tests the equivalence of two regular expression submatches.
bool operator!=(const sub_match< _BiIter > &__lhs, const sub_match< _BiIter > &__rhs)
Tests the inequivalence of two regular expression submatches.
bool operator!=(const sub_match< _Bi_iter > &__lhs, const __sub_match_string< _Bi_iter, _Ch_traits, _Ch_alloc > &__rhs)
Tests the inequivalence of a regular expression submatch and a string.
bool operator>=(typename iterator_traits< _Bi_iter >::value_type const *__lhs, const sub_match< _Bi_iter > &__rhs)
Tests the ordering of a C string and a regular expression submatch.
constexpr back_insert_iterator< _Container > back_inserter(_Container &__x)
ISO C++ entities toplevel namespace is std.
bitset< _Nb > operator^(const bitset< _Nb > &__x, const bitset< _Nb > &__y) noexcept
Global bitwise operations on bitsets.
constexpr iterator_traits< _InputIterator >::difference_type distance(_InputIterator __first, _InputIterator __last)
A generalization of pointer arithmetic.
std::basic_ostream< _CharT, _Traits > & operator<<(std::basic_ostream< _CharT, _Traits > &__os, const bitset< _Nb > &__x)
Global I/O operators for bitsets.
bitset< _Nb > operator|(const bitset< _Nb > &__x, const bitset< _Nb > &__y) noexcept
Global bitwise operations on bitsets.
bitset< _Nb > operator&(const bitset< _Nb > &__x, const bitset< _Nb > &__y) noexcept
Global bitwise operations on bitsets.
GNU extensions for public use.
__numeric_traits_integer< _Tp > __int_traits
Convenience alias for __numeric_traits<integer-type>.
constexpr _Iterator __base(_Iterator __it)
constexpr syntax_option_type collate
constexpr syntax_option_type ECMAScript
constexpr syntax_option_type egrep
syntax_option_type
This is a bitmask type indicating how to interpret the regex.
constexpr syntax_option_type multiline
constexpr match_flag_type match_default
constexpr syntax_option_type awk
constexpr syntax_option_type extended
constexpr syntax_option_type basic
match_flag_type
This is a bitmask type indicating regex matching rules.
constexpr syntax_option_type icase
constexpr syntax_option_type optimize
constexpr match_flag_type format_default
constexpr syntax_option_type nosubs
constexpr syntax_option_type grep
typename _Size< _Alloc, difference_type >::type size_type
The allocator's size type.
Basis for explicit traits specializations.
Managing sequences of characters and character-like objects.
const _CharT * c_str() const noexcept
Return const pointer to null-terminated contents.
size_type size() const noexcept
Returns the number of characters in the string, not including any null-termination.
const _CharT * data() const noexcept
Return const pointer to contents.
Traits class for iterators.
Container class for localization functionality.
Facet for localized string comparison.
Primary class template ctype facet.
locale_type getloc() const noexcept
Gets the locale currently imbued in the regular expression object.
basic_regex & assign(const basic_string< _Ch_type, _Ch_traits, _Alloc > &__s, flag_type __flags=ECMAScript)
Assigns a new regular expression to a regex object from a string containing a regular expression patt...
basic_regex & assign(basic_regex &&__rhs) noexcept
Move-assigns one regular expression to another.
unsigned int mark_count() const noexcept
Gets the number of marked subexpressions within the regular expression.
basic_regex & assign(initializer_list< _Ch_type > __l, flag_type __flags=ECMAScript)
Assigns a new regular expression to a regex object.
locale_type imbue(locale_type __loc)
Imbues the regular expression object with the given locale.
basic_regex(const basic_regex &__rhs)=default
Copy-constructs a basic regular expression.
flag_type flags() const noexcept
Gets the flags used to construct the regular expression or in the last call to assign().
basic_regex & operator=(const basic_string< _Ch_type, _Ch_traits, _Alloc > &__s)
Replaces a regular expression with a new one constructed from a string.
basic_regex(const _Ch_type *__p, flag_type __f=ECMAScript)
Constructs a basic regular expression from the sequence [__p, __p + char_traits<_Ch_type>::length(__p...
void swap(basic_regex &__rhs) noexcept
Swaps the contents of two regular expression objects.
basic_regex(const std::basic_string< _Ch_type, _Ch_traits, _Ch_alloc > &__s, flag_type __f=ECMAScript)
Constructs a basic regular expression from the string s interpreted according to the flags in f.
basic_regex & operator=(const _Ch_type *__p)
Replaces a regular expression with a new one constructed from a C-style null-terminated string.
basic_regex & operator=(const basic_regex &)=default
Assigns one regular expression to another.
basic_regex(_FwdIter __first, _FwdIter __last, flag_type __f=ECMAScript)
Constructs a basic regular expression from the range [first, last) interpreted according to the flags...
basic_regex & assign(const basic_regex &__rhs) noexcept
Assigns one regular expression to another.
basic_regex & assign(const _Ch_type *__p, flag_type __flags=ECMAScript)
Assigns a new regular expression to a regex object from a C-style null-terminated string containing a...
basic_regex(const _Ch_type *__p, std::size_t __len, flag_type __f=ECMAScript)
Constructs a basic regular expression from the sequence [p, p + len) interpreted according to the fla...
basic_regex & assign(_InputIterator __first, _InputIterator __last, flag_type __flags=ECMAScript)
Assigns a new regular expression to a regex object.
basic_regex & operator=(basic_regex &&)=default
Move-assigns one regular expression to another.
basic_regex & assign(const _Ch_type *__p, size_t __len, flag_type __flags=ECMAScript)
Assigns a new regular expression to a regex object from a C-style string containing a regular express...
basic_regex(basic_regex &&__rhs) noexcept=default
Move-constructs a basic regular expression.
basic_regex(initializer_list< _Ch_type > __l, flag_type __f=ECMAScript)
Constructs a basic regular expression from an initializer list.
basic_regex & operator=(initializer_list< _Ch_type > __l)
Replaces a regular expression with a new one constructed from an initializer list.
~basic_regex()
Destroys a basic regular expression.
The results of a match or search operation.
allocator_type get_allocator() const noexcept
Gets a copy of the allocator.
void swap(match_results &__that) noexcept
Swaps the contents of two match_results.
difference_type position(size_type __sub=0) const
Gets the offset of the beginning of the indicated submatch.
size_type size() const noexcept
Gets the number of matches and submatches.
_Out_iter format(_Out_iter __out, const char_type *__fmt_first, const char_type *__fmt_last, match_flag_type __flags=regex_constants::format_default) const
difference_type length(size_type __sub=0) const
Gets the length of the indicated submatch.
const_reference prefix() const
Gets a sub_match representing the match prefix.
size_type max_size() const noexcept
Gets the number of matches and submatches.
const_reference operator[](size_type __sub) const
Gets a sub_match reference for the match or submatch.
match_results(match_results &&) noexcept=default
Move constructs a match_results.
basic_string< char_type, _St, _Sa > format(const basic_string< char_type, _St, _Sa > &__fmt, match_flag_type __flags=regex_constants::format_default) const
match_results(const _Alloc &__a) noexcept
Constructs a default match_results container.
match_results(const match_results &)=default
Copy constructs a match_results.
_Out_iter format(_Out_iter __out, const basic_string< char_type, _St, _Sa > &__fmt, match_flag_type __flags=regex_constants::format_default) const
const_iterator cbegin() const noexcept
Gets an iterator to the start of the sub_match collection.
string_type str(size_type __sub=0) const
Gets the match or submatch converted to a string type.
const_iterator end() const noexcept
Gets an iterator to one-past-the-end of the collection.
const_reference suffix() const
Gets a sub_match representing the match suffix.
bool ready() const noexcept
Indicates if the match_results is ready.
bool empty() const noexcept
Indicates if the match_results contains no results.
string_type format(const char_type *__fmt, match_flag_type __flags=regex_constants::format_default) const
match_results()
Constructs a default match_results container.
const_iterator cend() const noexcept
Gets an iterator to one-past-the-end of the collection.
const_iterator begin() const noexcept
Gets an iterator to the start of the sub_match collection.
Takes a regex and an input string and does the matching.
Describes aspects of a regular expression.
char_type translate(char_type __c) const
Performs the identity translation.
string_type lookup_collatename(_Fwd_iter __first, _Fwd_iter __last) const
Gets a collation element by name.
char_class_type lookup_classname(_Fwd_iter __first, _Fwd_iter __last, bool __icase=false) const
Maps one or more characters to a named character classification.
static std::size_t length(const char_type *__p)
Gives the length of a C-style string starting at __p.
string_type transform_primary(_Fwd_iter __first, _Fwd_iter __last) const
Gets a sort key for a character sequence, independent of case.
regex_traits()
Constructs a default traits object.
int value(_Ch_type __ch, int __radix) const
Converts a digit to an int.
char_type translate_nocase(char_type __c) const
Translates a character into a case-insensitive equivalent.
locale_type getloc() const
Gets a copy of the current locale in use by the regex_traits object.
bool isctype(_Ch_type __c, char_class_type __f) const
Determines if c is a member of an identified class.
locale_type imbue(locale_type __loc)
Imbues the regex_traits object with a copy of a new locale.
string_type transform(_Fwd_iter __first, _Fwd_iter __last) const
Gets a sort key for a character sequence.
difference_type length() const noexcept
Gets the length of the matching sequence.
int compare(const value_type *__s) const
Compares this sub_match to a string.
string_type str() const
Gets the matching sequence as a string.
int compare(const sub_match &__s) const
Compares this and another matched sequence.
int compare(const string_type &__s) const
Compares this sub_match to a string.
regex_iterator & operator++()
Increments a regex_iterator.
bool operator!=(const regex_iterator &__rhs) const noexcept
Tests the inequivalence of two regex iterators.
regex_iterator operator++(int)
Postincrements a regex_iterator.
regex_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type &__re, regex_constants::match_flag_type __m=regex_constants::match_default)
regex_iterator(const regex_iterator &)=default
Copy constructs a regex_iterator.
regex_iterator()=default
Provides a singular iterator, useful for indicating one-past-the-end of a range.
regex_iterator & operator=(const regex_iterator &)=default
Copy assigns one regex_iterator to another.
const value_type & operator*() const noexcept
Dereferences a regex_iterator.
const value_type * operator->() const noexcept
Selects a regex_iterator member.
bool operator==(const regex_iterator &) const noexcept
Tests the equivalence of two regex iterators.
regex_token_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type &__re, const int(&__submatches)[_Nm], regex_constants::match_flag_type __m=regex_constants::match_default)
bool operator==(const regex_token_iterator &__rhs) const
Compares a regex_token_iterator to another for equality.
const value_type & operator*() const
Dereferences a regex_token_iterator.
regex_token_iterator(const regex_token_iterator &__rhs)
Copy constructs a regex_token_iterator.
regex_token_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type &__re, const std::vector< int > &__submatches, regex_constants::match_flag_type __m=regex_constants::match_default)
regex_token_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type &__re, initializer_list< int > __submatches, regex_constants::match_flag_type __m=regex_constants::match_default)
regex_token_iterator & operator++()
Increments a regex_token_iterator.
bool operator!=(const regex_token_iterator &__rhs) const
Compares a regex_token_iterator to another for inequality.
regex_token_iterator operator++(int)
Postincrements a regex_token_iterator.
regex_token_iterator()
Default constructs a regex_token_iterator.
regex_token_iterator & operator=(const regex_token_iterator &__rhs)
Assigns a regex_token_iterator to another.
const value_type * operator->() const
Selects a regex_token_iterator member.
regex_token_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type &__re, int __submatch=0, regex_constants::match_flag_type __m=regex_constants::match_default)
A smart pointer with reference-counted copy semantics.
Struct holding two objects of arbitrary type.
_BiIter first
The first member.
_BiIter second
The second member.
Forward iterators support a superset of input iterator operations.
A standard container which offers fixed time access to individual elements in any order.
constexpr iterator end() noexcept
constexpr iterator begin() noexcept
constexpr void assign(size_type __n, const value_type &__val)
Assigns a given value to a vector.
constexpr void swap(vector &__x) noexcept
Swaps data with another vector.
constexpr bool empty() const noexcept
constexpr allocator_type get_allocator() const noexcept
Get a copy of the memory allocation object.
constexpr size_type size() const noexcept
constexpr reference operator[](size_type __n) noexcept
Subscript access to the data contained in the vector.
constexpr size_type max_size() const noexcept