Linux premium71.web-hosting.com 4.18.0-513.11.1.lve.el8.x86_64 #1 SMP Thu Jan 18 16:21:02 UTC 2024 x86_64
LiteSpeed
Server IP : 198.187.29.8 & Your IP : 18.227.49.56
Domains :
Cant Read [ /etc/named.conf ]
User : cleahvkv
Terminal
Auto Root
Create File
Create Folder
Localroot Suggester
Backdoor Destroyer
Readme
/
usr /
include /
c++ /
8 /
bits /
Delete
Unzip
Name
Size
Permission
Date
Action
algorithmfwd.h
21.23
KB
-rw-r--r--
2025-03-31 10:36
alloc_traits.h
19.6
KB
-rw-r--r--
2025-03-31 10:36
allocated_ptr.h
3.22
KB
-rw-r--r--
2025-03-31 10:36
allocator.h
7.39
KB
-rw-r--r--
2025-03-31 10:36
atomic_base.h
23.28
KB
-rw-r--r--
2025-03-31 10:36
atomic_futex.h
9.35
KB
-rw-r--r--
2025-03-31 10:36
atomic_lockfree_defines.h
2.2
KB
-rw-r--r--
2025-03-31 10:36
basic_ios.h
15.7
KB
-rw-r--r--
2025-03-31 10:36
basic_ios.tcc
5.94
KB
-rw-r--r--
2025-03-31 10:36
basic_string.h
237.01
KB
-rw-r--r--
2025-03-31 10:36
basic_string.tcc
52.5
KB
-rw-r--r--
2025-03-31 10:36
boost_concept_check.h
26.52
KB
-rw-r--r--
2025-03-31 10:36
c++0x_warning.h
1.44
KB
-rw-r--r--
2025-03-31 10:36
char_traits.h
20.42
KB
-rw-r--r--
2025-03-31 10:36
codecvt.h
20.79
KB
-rw-r--r--
2025-03-31 10:36
concept_check.h
3.34
KB
-rw-r--r--
2025-03-31 10:36
cpp_type_traits.h
9.56
KB
-rw-r--r--
2025-03-31 10:36
cxxabi_forced.h
1.77
KB
-rw-r--r--
2025-03-31 10:36
cxxabi_init_exception.h
2.17
KB
-rw-r--r--
2025-03-31 10:36
deque.tcc
33.32
KB
-rw-r--r--
2025-03-31 10:36
enable_special_members.h
12.1
KB
-rw-r--r--
2025-03-31 10:36
exception.h
2.23
KB
-rw-r--r--
2025-03-31 10:36
exception_defines.h
1.61
KB
-rw-r--r--
2025-03-31 10:36
exception_ptr.h
5.84
KB
-rw-r--r--
2025-03-31 10:36
forward_list.h
47.77
KB
-rw-r--r--
2025-03-31 10:36
forward_list.tcc
12.86
KB
-rw-r--r--
2025-03-31 10:36
fs_dir.h
14.38
KB
-rw-r--r--
2025-03-31 10:36
fs_fwd.h
10.04
KB
-rw-r--r--
2025-03-31 10:36
fs_ops.h
9.5
KB
-rw-r--r--
2025-03-31 10:36
fs_path.h
32.12
KB
-rw-r--r--
2025-03-31 10:36
fstream.tcc
32.03
KB
-rw-r--r--
2025-03-31 10:36
functexcept.h
3.18
KB
-rw-r--r--
2025-03-31 10:36
functional_hash.h
8.04
KB
-rw-r--r--
2025-03-31 10:36
gslice.h
5.39
KB
-rw-r--r--
2025-03-31 10:36
gslice_array.h
7.59
KB
-rw-r--r--
2025-03-31 10:36
hash_bytes.h
2.1
KB
-rw-r--r--
2025-03-31 10:36
hashtable.h
72.06
KB
-rw-r--r--
2025-03-31 10:36
hashtable_policy.h
66.38
KB
-rw-r--r--
2025-03-31 10:36
indirect_array.h
7.68
KB
-rw-r--r--
2025-03-31 10:36
invoke.h
3.57
KB
-rw-r--r--
2025-03-31 10:36
ios_base.h
30.3
KB
-rw-r--r--
2025-03-31 10:36
istream.tcc
30.36
KB
-rw-r--r--
2025-03-31 10:36
list.tcc
15.6
KB
-rw-r--r--
2025-03-31 10:36
locale_classes.h
24.31
KB
-rw-r--r--
2025-03-31 10:36
locale_classes.tcc
8.18
KB
-rw-r--r--
2025-03-31 10:36
locale_conv.h
15.72
KB
-rw-r--r--
2025-03-31 10:36
locale_facets.h
90.16
KB
-rw-r--r--
2025-03-31 10:36
locale_facets.tcc
38.62
KB
-rw-r--r--
2025-03-31 10:36
locale_facets_nonio.h
67.36
KB
-rw-r--r--
2025-03-31 10:36
locale_facets_nonio.tcc
44.22
KB
-rw-r--r--
2025-03-31 10:36
localefwd.h
5.51
KB
-rw-r--r--
2025-03-31 10:36
mask_array.h
7.42
KB
-rw-r--r--
2025-03-31 10:36
memoryfwd.h
2.4
KB
-rw-r--r--
2025-03-31 10:36
move.h
6.38
KB
-rw-r--r--
2025-03-31 10:36
nested_exception.h
4.69
KB
-rw-r--r--
2025-03-31 10:36
node_handle.h
8.02
KB
-rw-r--r--
2025-03-31 10:36
ostream.tcc
12.03
KB
-rw-r--r--
2025-03-31 10:36
ostream_insert.h
3.91
KB
-rw-r--r--
2025-03-31 10:36
parse_numbers.h
7.76
KB
-rw-r--r--
2025-03-31 10:36
postypes.h
8.02
KB
-rw-r--r--
2025-03-31 10:36
predefined_ops.h
8.87
KB
-rw-r--r--
2025-03-31 10:36
ptr_traits.h
6.47
KB
-rw-r--r--
2025-03-31 10:36
quoted_string.h
4.93
KB
-rw-r--r--
2025-03-31 10:36
random.h
171.14
KB
-rw-r--r--
2025-03-31 10:36
random.tcc
103.12
KB
-rw-r--r--
2025-03-31 10:36
range_access.h
9.79
KB
-rw-r--r--
2025-03-31 10:36
refwrap.h
11.61
KB
-rw-r--r--
2025-03-31 10:36
regex.h
95.12
KB
-rw-r--r--
2025-03-31 10:36
regex.tcc
16.18
KB
-rw-r--r--
2025-03-31 10:36
regex_automaton.h
10.47
KB
-rw-r--r--
2025-03-31 10:36
regex_automaton.tcc
7.65
KB
-rw-r--r--
2025-03-31 10:36
regex_compiler.h
17.63
KB
-rw-r--r--
2025-03-31 10:36
regex_compiler.tcc
18.84
KB
-rw-r--r--
2025-03-31 10:36
regex_constants.h
14.36
KB
-rw-r--r--
2025-03-31 10:36
regex_error.h
4.79
KB
-rw-r--r--
2025-03-31 10:36
regex_executor.h
7.31
KB
-rw-r--r--
2025-03-31 10:36
regex_executor.tcc
18.4
KB
-rw-r--r--
2025-03-31 10:36
regex_scanner.h
6.92
KB
-rw-r--r--
2025-03-31 10:36
regex_scanner.tcc
14.66
KB
-rw-r--r--
2025-03-31 10:36
shared_ptr.h
22.88
KB
-rw-r--r--
2025-03-31 10:36
shared_ptr_atomic.h
9.54
KB
-rw-r--r--
2025-03-31 10:36
shared_ptr_base.h
53.01
KB
-rw-r--r--
2025-03-31 10:36
slice_array.h
9.13
KB
-rw-r--r--
2025-03-31 10:36
specfun.h
45.95
KB
-rw-r--r--
2025-03-31 10:36
sstream.tcc
9.9
KB
-rw-r--r--
2025-03-31 10:36
std_abs.h
3.19
KB
-rw-r--r--
2025-03-31 10:36
std_function.h
22.71
KB
-rw-r--r--
2025-03-31 10:36
std_mutex.h
9.08
KB
-rw-r--r--
2025-03-31 10:36
stl_algo.h
209.27
KB
-rw-r--r--
2025-03-31 10:36
stl_algobase.h
49.31
KB
-rw-r--r--
2025-03-31 10:36
stl_bvector.h
32.94
KB
-rw-r--r--
2025-03-31 10:36
stl_construct.h
7.22
KB
-rw-r--r--
2025-03-31 10:36
stl_deque.h
76.73
KB
-rw-r--r--
2025-03-31 10:36
stl_function.h
40.77
KB
-rw-r--r--
2025-03-31 10:36
stl_heap.h
19.73
KB
-rw-r--r--
2025-03-31 10:36
stl_iterator.h
41.3
KB
-rw-r--r--
2025-03-31 10:36
stl_iterator_base_funcs.h
7.99
KB
-rw-r--r--
2025-03-31 10:36
stl_iterator_base_types.h
8.48
KB
-rw-r--r--
2025-03-31 10:36
stl_list.h
65.97
KB
-rw-r--r--
2025-03-31 10:36
stl_map.h
51.55
KB
-rw-r--r--
2025-03-31 10:36
stl_multimap.h
40.58
KB
-rw-r--r--
2025-03-31 10:36
stl_multiset.h
34.97
KB
-rw-r--r--
2025-03-31 10:36
stl_numeric.h
13.51
KB
-rw-r--r--
2025-03-31 10:36
stl_pair.h
18.21
KB
-rw-r--r--
2025-03-31 10:36
stl_queue.h
23.51
KB
-rw-r--r--
2025-03-31 10:36
stl_raw_storage_iter.h
3.74
KB
-rw-r--r--
2025-03-31 10:36
stl_relops.h
4.49
KB
-rw-r--r--
2025-03-31 10:36
stl_set.h
35.28
KB
-rw-r--r--
2025-03-31 10:36
stl_stack.h
11.66
KB
-rw-r--r--
2025-03-31 10:36
stl_tempbuf.h
8.15
KB
-rw-r--r--
2025-03-31 10:36
stl_tree.h
73.15
KB
-rw-r--r--
2025-03-31 10:36
stl_uninitialized.h
27.06
KB
-rw-r--r--
2025-03-31 10:36
stl_vector.h
59.12
KB
-rw-r--r--
2025-03-31 10:36
stream_iterator.h
6.5
KB
-rw-r--r--
2025-03-31 10:36
streambuf.tcc
4.81
KB
-rw-r--r--
2025-03-31 10:36
streambuf_iterator.h
13.44
KB
-rw-r--r--
2025-03-31 10:36
string_view.tcc
6.54
KB
-rw-r--r--
2025-03-31 10:36
stringfwd.h
2.55
KB
-rw-r--r--
2025-03-31 10:36
uniform_int_dist.h
9.84
KB
-rw-r--r--
2025-03-31 10:36
unique_ptr.h
25.38
KB
-rw-r--r--
2025-03-31 10:36
unordered_map.h
73.58
KB
-rw-r--r--
2025-03-31 10:36
unordered_set.h
57.76
KB
-rw-r--r--
2025-03-31 10:36
uses_allocator.h
6.37
KB
-rw-r--r--
2025-03-31 10:36
valarray_after.h
22.12
KB
-rw-r--r--
2025-03-31 10:36
valarray_array.h
21.3
KB
-rw-r--r--
2025-03-31 10:36
valarray_array.tcc
7.08
KB
-rw-r--r--
2025-03-31 10:36
valarray_before.h
18.08
KB
-rw-r--r--
2025-03-31 10:36
vector.tcc
28.95
KB
-rw-r--r--
2025-03-31 10:36
Save
Rename
// class template regex -*- C++ -*- // Copyright (C) 2013-2018 Free Software Foundation, Inc. // // This file is part of the GNU ISO C++ Library. This library is free // software; you can redistribute it and/or modify it under the // terms of the GNU General Public License as published by the // Free Software Foundation; either version 3, or (at your option) // any later version. // This library is distributed in the hope that it will be useful, // but WITHOUT ANY WARRANTY; without even the implied warranty of // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the // GNU General Public License for more details. // Under Section 7 of GPL version 3, you are granted additional // permissions described in the GCC Runtime Library Exception, version // 3.1, as published by the Free Software Foundation. // You should have received a copy of the GNU General Public License and // a copy of the GCC Runtime Library Exception along with this program; // see the files COPYING3 and COPYING.RUNTIME respectively. If not, see // <http://www.gnu.org/licenses/>. /** * @file bits/regex_compiler.tcc * This is an internal header file, included by other library headers. * Do not attempt to use it directly. @headername{regex} */ // FIXME make comments doxygen format. /* // This compiler refers to "Regular Expression Matching Can Be Simple And Fast" // (http://swtch.com/~rsc/regexp/regexp1.html), // but doesn't strictly follow it. // // When compiling, states are *chained* instead of tree- or graph-constructed. // It's more like structured programs: there's if statement and loop statement. // // For alternative structure (say "a|b"), aka "if statement", two branches // should be constructed. However, these two shall merge to an "end_tag" at // the end of this operator: // // branch1 // / \ // => begin_tag end_tag => // \ / // branch2 // // This is the difference between this implementation and that in Russ's // article. // // That's why we introduced dummy node here ------ "end_tag" is a dummy node. // All dummy nodes will be eliminated at the end of compilation. */ namespace std _GLIBCXX_VISIBILITY(default) { _GLIBCXX_BEGIN_NAMESPACE_VERSION namespace __detail { template<typename _TraitsT> _Compiler<_TraitsT>:: _Compiler(_IterT __b, _IterT __e, const typename _TraitsT::locale_type& __loc, _FlagT __flags) : _M_flags((__flags & (regex_constants::ECMAScript | regex_constants::basic | regex_constants::extended | regex_constants::grep | regex_constants::egrep | regex_constants::awk)) ? __flags : __flags | regex_constants::ECMAScript), _M_scanner(__b, __e, _M_flags, __loc), _M_nfa(make_shared<_RegexT>(__loc, _M_flags)), _M_traits(_M_nfa->_M_traits), _M_ctype(std::use_facet<_CtypeT>(__loc)) { _StateSeqT __r(*_M_nfa, _M_nfa->_M_start()); __r._M_append(_M_nfa->_M_insert_subexpr_begin()); this->_M_disjunction(); if (!_M_match_token(_ScannerT::_S_token_eof)) __throw_regex_error(regex_constants::error_paren); __r._M_append(_M_pop()); __glibcxx_assert(_M_stack.empty()); __r._M_append(_M_nfa->_M_insert_subexpr_end()); __r._M_append(_M_nfa->_M_insert_accept()); _M_nfa->_M_eliminate_dummy(); } template<typename _TraitsT> void _Compiler<_TraitsT>:: _M_disjunction() { this->_M_alternative(); while (_M_match_token(_ScannerT::_S_token_or)) { _StateSeqT __alt1 = _M_pop(); this->_M_alternative(); _StateSeqT __alt2 = _M_pop(); auto __end = _M_nfa->_M_insert_dummy(); __alt1._M_append(__end); __alt2._M_append(__end); // __alt2 is state._M_next, __alt1 is state._M_alt. The executor // executes _M_alt before _M_next, as well as executing left // alternative before right one. _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_alt( __alt2._M_start, __alt1._M_start, false), __end)); } } template<typename _TraitsT> void _Compiler<_TraitsT>:: _M_alternative() { if (this->_M_term()) { _StateSeqT __re = _M_pop(); this->_M_alternative(); __re._M_append(_M_pop()); _M_stack.push(__re); } else _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_dummy())); } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_term() { if (this->_M_assertion()) return true; if (this->_M_atom()) { while (this->_M_quantifier()) ; return true; } return false; } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_assertion() { if (_M_match_token(_ScannerT::_S_token_line_begin)) _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_line_begin())); else if (_M_match_token(_ScannerT::_S_token_line_end)) _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_line_end())); else if (_M_match_token(_ScannerT::_S_token_word_bound)) // _M_value[0] == 'n' means it's negative, say "not word boundary". _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa-> _M_insert_word_bound(_M_value[0] == 'n'))); else if (_M_match_token(_ScannerT::_S_token_subexpr_lookahead_begin)) { auto __neg = _M_value[0] == 'n'; this->_M_disjunction(); if (!_M_match_token(_ScannerT::_S_token_subexpr_end)) __throw_regex_error(regex_constants::error_paren, "Parenthesis is not closed."); auto __tmp = _M_pop(); __tmp._M_append(_M_nfa->_M_insert_accept()); _M_stack.push( _StateSeqT( *_M_nfa, _M_nfa->_M_insert_lookahead(__tmp._M_start, __neg))); } else return false; return true; } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_quantifier() { bool __neg = (_M_flags & regex_constants::ECMAScript); auto __init = [this, &__neg]() { if (_M_stack.empty()) __throw_regex_error(regex_constants::error_badrepeat, "Nothing to repeat before a quantifier."); __neg = __neg && _M_match_token(_ScannerT::_S_token_opt); }; if (_M_match_token(_ScannerT::_S_token_closure0)) { __init(); auto __e = _M_pop(); _StateSeqT __r(*_M_nfa, _M_nfa->_M_insert_repeat(_S_invalid_state_id, __e._M_start, __neg)); __e._M_append(__r); _M_stack.push(__r); } else if (_M_match_token(_ScannerT::_S_token_closure1)) { __init(); auto __e = _M_pop(); __e._M_append(_M_nfa->_M_insert_repeat(_S_invalid_state_id, __e._M_start, __neg)); _M_stack.push(__e); } else if (_M_match_token(_ScannerT::_S_token_opt)) { __init(); auto __e = _M_pop(); auto __end = _M_nfa->_M_insert_dummy(); _StateSeqT __r(*_M_nfa, _M_nfa->_M_insert_repeat(_S_invalid_state_id, __e._M_start, __neg)); __e._M_append(__end); __r._M_append(__end); _M_stack.push(__r); } else if (_M_match_token(_ScannerT::_S_token_interval_begin)) { if (_M_stack.empty()) __throw_regex_error(regex_constants::error_badrepeat, "Nothing to repeat before a quantifier."); if (!_M_match_token(_ScannerT::_S_token_dup_count)) __throw_regex_error(regex_constants::error_badbrace, "Unexpected token in brace expression."); _StateSeqT __r(_M_pop()); _StateSeqT __e(*_M_nfa, _M_nfa->_M_insert_dummy()); long __min_rep = _M_cur_int_value(10); bool __infi = false; long __n; // {3 if (_M_match_token(_ScannerT::_S_token_comma)) if (_M_match_token(_ScannerT::_S_token_dup_count)) // {3,7} __n = _M_cur_int_value(10) - __min_rep; else __infi = true; else __n = 0; if (!_M_match_token(_ScannerT::_S_token_interval_end)) __throw_regex_error(regex_constants::error_brace, "Unexpected end of brace expression."); __neg = __neg && _M_match_token(_ScannerT::_S_token_opt); for (long __i = 0; __i < __min_rep; ++__i) __e._M_append(__r._M_clone()); if (__infi) { auto __tmp = __r._M_clone(); _StateSeqT __s(*_M_nfa, _M_nfa->_M_insert_repeat(_S_invalid_state_id, __tmp._M_start, __neg)); __tmp._M_append(__s); __e._M_append(__s); } else { if (__n < 0) __throw_regex_error(regex_constants::error_badbrace, "Invalid range in brace expression."); auto __end = _M_nfa->_M_insert_dummy(); // _M_alt is the "match more" branch, and _M_next is the // "match less" one. Switch _M_alt and _M_next of all created // nodes. This is a hack but IMO works well. std::stack<_StateIdT> __stack; for (long __i = 0; __i < __n; ++__i) { auto __tmp = __r._M_clone(); auto __alt = _M_nfa->_M_insert_repeat(__tmp._M_start, __end, __neg); __stack.push(__alt); __e._M_append(_StateSeqT(*_M_nfa, __alt, __tmp._M_end)); } __e._M_append(__end); while (!__stack.empty()) { auto& __tmp = (*_M_nfa)[__stack.top()]; __stack.pop(); std::swap(__tmp._M_next, __tmp._M_alt); } } _M_stack.push(__e); } else return false; return true; } #define __INSERT_REGEX_MATCHER(__func, ...)\ do {\ if (!(_M_flags & regex_constants::icase))\ if (!(_M_flags & regex_constants::collate))\ __func<false, false>(__VA_ARGS__);\ else\ __func<false, true>(__VA_ARGS__);\ else\ if (!(_M_flags & regex_constants::collate))\ __func<true, false>(__VA_ARGS__);\ else\ __func<true, true>(__VA_ARGS__);\ } while (false) template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_atom() { if (_M_match_token(_ScannerT::_S_token_anychar)) { if (!(_M_flags & regex_constants::ECMAScript)) __INSERT_REGEX_MATCHER(_M_insert_any_matcher_posix); else __INSERT_REGEX_MATCHER(_M_insert_any_matcher_ecma); } else if (_M_try_char()) __INSERT_REGEX_MATCHER(_M_insert_char_matcher); else if (_M_match_token(_ScannerT::_S_token_backref)) _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa-> _M_insert_backref(_M_cur_int_value(10)))); else if (_M_match_token(_ScannerT::_S_token_quoted_class)) __INSERT_REGEX_MATCHER(_M_insert_character_class_matcher); else if (_M_match_token(_ScannerT::_S_token_subexpr_no_group_begin)) { _StateSeqT __r(*_M_nfa, _M_nfa->_M_insert_dummy()); this->_M_disjunction(); if (!_M_match_token(_ScannerT::_S_token_subexpr_end)) __throw_regex_error(regex_constants::error_paren, "Parenthesis is not closed."); __r._M_append(_M_pop()); _M_stack.push(__r); } else if (_M_match_token(_ScannerT::_S_token_subexpr_begin)) { _StateSeqT __r(*_M_nfa, _M_nfa->_M_insert_subexpr_begin()); this->_M_disjunction(); if (!_M_match_token(_ScannerT::_S_token_subexpr_end)) __throw_regex_error(regex_constants::error_paren, "Parenthesis is not closed."); __r._M_append(_M_pop()); __r._M_append(_M_nfa->_M_insert_subexpr_end()); _M_stack.push(__r); } else if (!_M_bracket_expression()) return false; return true; } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_bracket_expression() { bool __neg = _M_match_token(_ScannerT::_S_token_bracket_neg_begin); if (!(__neg || _M_match_token(_ScannerT::_S_token_bracket_begin))) return false; __INSERT_REGEX_MATCHER(_M_insert_bracket_matcher, __neg); return true; } #undef __INSERT_REGEX_MATCHER template<typename _TraitsT> template<bool __icase, bool __collate> void _Compiler<_TraitsT>:: _M_insert_any_matcher_ecma() { _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_matcher (_AnyMatcher<_TraitsT, true, __icase, __collate> (_M_traits)))); } template<typename _TraitsT> template<bool __icase, bool __collate> void _Compiler<_TraitsT>:: _M_insert_any_matcher_posix() { _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_matcher (_AnyMatcher<_TraitsT, false, __icase, __collate> (_M_traits)))); } template<typename _TraitsT> template<bool __icase, bool __collate> void _Compiler<_TraitsT>:: _M_insert_char_matcher() { _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_matcher (_CharMatcher<_TraitsT, __icase, __collate> (_M_value[0], _M_traits)))); } template<typename _TraitsT> template<bool __icase, bool __collate> void _Compiler<_TraitsT>:: _M_insert_character_class_matcher() { __glibcxx_assert(_M_value.size() == 1); _BracketMatcher<__icase, __collate> __matcher (_M_ctype.is(_CtypeT::upper, _M_value[0]), _M_traits); __matcher._M_add_character_class(_M_value, false); __matcher._M_ready(); _M_stack.push(_StateSeqT(*_M_nfa, _M_nfa->_M_insert_matcher(std::move(__matcher)))); } template<typename _TraitsT> template<bool __icase, bool __collate> void _Compiler<_TraitsT>:: _M_insert_bracket_matcher(bool __neg) { _BracketMatcher<__icase, __collate> __matcher(__neg, _M_traits); _BracketState __last_char; if (_M_try_char()) __last_char.set(_M_value[0]); else if (_M_match_token(_ScannerT::_S_token_bracket_dash)) // Dash as first character is a normal character. __last_char.set('-'); while (_M_expression_term(__last_char, __matcher)) ; if (__last_char._M_is_char()) __matcher._M_add_char(__last_char.get()); __matcher._M_ready(); _M_stack.push(_StateSeqT( *_M_nfa, _M_nfa->_M_insert_matcher(std::move(__matcher)))); } template<typename _TraitsT> template<bool __icase, bool __collate> bool _Compiler<_TraitsT>:: _M_expression_term(_BracketState& __last_char, _BracketMatcher<__icase, __collate>& __matcher) { if (_M_match_token(_ScannerT::_S_token_bracket_end)) return false; // Add any previously cached char into the matcher and update cache. const auto __push_char = [&](_CharT __ch) { if (__last_char._M_is_char()) __matcher._M_add_char(__last_char.get()); __last_char.set(__ch); }; // Add any previously cached char into the matcher and update cache. const auto __push_class = [&] { if (__last_char._M_is_char()) __matcher._M_add_char(__last_char.get()); // We don't cache anything here, just record that the last thing // processed was a character class (or similar). __last_char.reset(_BracketState::_Type::_Class); }; if (_M_match_token(_ScannerT::_S_token_collsymbol)) { auto __symbol = __matcher._M_add_collate_element(_M_value); if (__symbol.size() == 1) __push_char(__symbol[0]); else __push_class(); } else if (_M_match_token(_ScannerT::_S_token_equiv_class_name)) { __push_class(); __matcher._M_add_equivalence_class(_M_value); } else if (_M_match_token(_ScannerT::_S_token_char_class_name)) { __push_class(); __matcher._M_add_character_class(_M_value, false); } else if (_M_try_char()) __push_char(_M_value[0]); // POSIX doesn't allow '-' as a start-range char (say [a-z--0]), // except when the '-' is the first or last character in the bracket // expression ([--0]). ECMAScript treats all '-' after a range as a // normal character. Also see above, where _M_expression_term gets called. // // As a result, POSIX rejects [-----], but ECMAScript doesn't. // Boost (1.57.0) always uses POSIX style even in its ECMAScript syntax. // Clang (3.5) always uses ECMAScript style even in its POSIX syntax. // // It turns out that no one reads BNFs ;) else if (_M_match_token(_ScannerT::_S_token_bracket_dash)) { if (_M_match_token(_ScannerT::_S_token_bracket_end)) { // For "-]" the dash is a literal character. __push_char('-'); return false; } else if (__last_char._M_is_class()) { // "\\w-" is invalid, start of range must be a single char. __throw_regex_error(regex_constants::error_range, "Invalid start of range in bracket expression."); } else if (__last_char._M_is_char()) { if (_M_try_char()) { // "x-y" __matcher._M_make_range(__last_char.get(), _M_value[0]); __last_char.reset(); } else if (_M_match_token(_ScannerT::_S_token_bracket_dash)) { // "x--" __matcher._M_make_range(__last_char.get(), '-'); __last_char.reset(); } else __throw_regex_error(regex_constants::error_range, "Invalid end of range in bracket expression."); } else if (_M_flags & regex_constants::ECMAScript) { // A dash that is not part of an existing range. Might be the // start of a new range, or might just be a literal '-' char. // Only ECMAScript allows that in the middle of a bracket expr. __push_char('-'); } else __throw_regex_error(regex_constants::error_range, "Invalid dash in bracket expression."); } else if (_M_match_token(_ScannerT::_S_token_quoted_class)) { __push_class(); __matcher._M_add_character_class(_M_value, _M_ctype.is(_CtypeT::upper, _M_value[0])); } else __throw_regex_error(regex_constants::error_brack, "Unexpected character in bracket expression."); return true; } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_try_char() { bool __is_char = false; if (_M_match_token(_ScannerT::_S_token_oct_num)) { __is_char = true; _M_value.assign(1, _M_cur_int_value(8)); } else if (_M_match_token(_ScannerT::_S_token_hex_num)) { __is_char = true; _M_value.assign(1, _M_cur_int_value(16)); } else if (_M_match_token(_ScannerT::_S_token_ord_char)) __is_char = true; return __is_char; } template<typename _TraitsT> bool _Compiler<_TraitsT>:: _M_match_token(_TokenT __token) { if (__token == _M_scanner._M_get_token()) { _M_value = _M_scanner._M_get_value(); _M_scanner._M_advance(); return true; } return false; } template<typename _TraitsT> int _Compiler<_TraitsT>:: _M_cur_int_value(int __radix) { long __v = 0; for (typename _StringT::size_type __i = 0; __i < _M_value.length(); ++__i) __v =__v * __radix + _M_traits.value(_M_value[__i], __radix); return __v; } template<typename _TraitsT, bool __icase, bool __collate> bool _BracketMatcher<_TraitsT, __icase, __collate>:: _M_apply(_CharT __ch, false_type) const { return [this, __ch] { if (std::binary_search(_M_char_set.begin(), _M_char_set.end(), _M_translator._M_translate(__ch))) return true; auto __s = _M_translator._M_transform(__ch); for (auto& __it : _M_range_set) if (_M_translator._M_match_range(__it.first, __it.second, __s)) return true; if (_M_traits.isctype(__ch, _M_class_set)) return true; if (std::find(_M_equiv_set.begin(), _M_equiv_set.end(), _M_traits.transform_primary(&__ch, &__ch+1)) != _M_equiv_set.end()) return true; for (auto& __it : _M_neg_class_set) if (!_M_traits.isctype(__ch, __it)) return true; return false; }() ^ _M_is_non_matching; } } // namespace __detail _GLIBCXX_END_NAMESPACE_VERSION } // namespace