123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106210721082109211021112112211321142115211621172118211921202121212221232124212521262127212821292130213121322133213421352136213721382139214021412142214321442145214621472148214921502151215221532154215521562157215821592160216121622163216421652166216721682169217021712172217321742175217621772178217921802181218221832184218521862187218821892190219121922193219421952196219721982199220022012202220322042205220622072208220922102211221222132214221522162217221822192220222122222223222422252226222722282229223022312232223322342235223622372238223922402241224222432244224522462247224822492250225122522253225422552256225722582259226022612262226322642265226622672268226922702271227222732274227522762277227822792280228122822283228422852286228722882289229022912292229322942295229622972298229923002301230223032304230523062307230823092310231123122313231423152316231723182319232023212322232323242325232623272328232923302331233223332334233523362337233823392340234123422343234423452346234723482349235023512352235323542355235623572358235923602361236223632364236523662367236823692370237123722373237423752376237723782379238023812382238323842385238623872388238923902391239223932394239523962397239823992400240124022403240424052406240724082409241024112412241324142415241624172418241924202421242224232424242524262427242824292430243124322433243424352436243724382439244024412442244324442445244624472448244924502451245224532454245524562457245824592460246124622463246424652466246724682469247024712472247324742475247624772478247924802481248224832484248524862487248824892490249124922493249424952496249724982499250025012502250325042505250625072508250925102511251225132514251525162517251825192520252125222523252425252526252725282529253025312532253325342535253625372538253925402541254225432544254525462547254825492550255125522553255425552556255725582559256025612562256325642565256625672568256925702571257225732574257525762577257825792580258125822583258425852586258725882589259025912592259325942595259625972598259926002601260226032604260526062607260826092610261126122613261426152616261726182619262026212622262326242625262626272628262926302631263226332634263526362637263826392640264126422643264426452646264726482649265026512652265326542655265626572658265926602661266226632664266526662667266826692670267126722673267426752676267726782679268026812682268326842685268626872688268926902691269226932694269526962697269826992700270127022703270427052706270727082709271027112712271327142715271627172718271927202721272227232724272527262727272827292730273127322733273427352736273727382739274027412742274327442745274627472748274927502751275227532754275527562757275827592760276127622763276427652766276727682769277027712772277327742775277627772778277927802781278227832784278527862787278827892790279127922793279427952796 |
- namespace std _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
- _GLIBCXX_BEGIN_NAMESPACE_CXX11
- template<typename, typename>
- class basic_regex;
- template<typename, typename>
- class match_results;
- _GLIBCXX_END_NAMESPACE_CXX11
- _GLIBCXX_END_NAMESPACE_VERSION
- namespace __detail
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
- enum class _RegexExecutorPolicy : int
- { _S_auto, _S_alternate };
- template<typename _BiIter, typename _Alloc,
- typename _CharT, typename _TraitsT,
- _RegexExecutorPolicy __policy,
- bool __match_mode>
- bool
- __regex_algo_impl(_BiIter __s,
- _BiIter __e,
- match_results<_BiIter, _Alloc>& __m,
- const basic_regex<_CharT, _TraitsT>& __re,
- regex_constants::match_flag_type __flags);
- template<typename, typename, typename, bool>
- class _Executor;
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
- _GLIBCXX_BEGIN_NAMESPACE_CXX11
-
-
- template<typename _Ch_type>
- struct regex_traits
- {
- public:
- typedef _Ch_type char_type;
- typedef std::basic_string<char_type> string_type;
- typedef std::locale locale_type;
- private:
- struct _RegexMask
- {
- typedef std::ctype_base::mask _BaseType;
- _BaseType _M_base;
- unsigned char _M_extended;
- static constexpr unsigned char _S_under = 1 << 0;
- static constexpr unsigned char _S_valid_mask = 0x1;
- constexpr _RegexMask(_BaseType __base = 0,
- unsigned char __extended = 0)
- : _M_base(__base), _M_extended(__extended)
- { }
- constexpr _RegexMask
- operator&(_RegexMask __other) const
- {
- return _RegexMask(_M_base & __other._M_base,
- _M_extended & __other._M_extended);
- }
- constexpr _RegexMask
- operator|(_RegexMask __other) const
- {
- return _RegexMask(_M_base | __other._M_base,
- _M_extended | __other._M_extended);
- }
- constexpr _RegexMask
- operator^(_RegexMask __other) const
- {
- return _RegexMask(_M_base ^ __other._M_base,
- _M_extended ^ __other._M_extended);
- }
- constexpr _RegexMask
- operator~() const
- { return _RegexMask(~_M_base, ~_M_extended); }
- _RegexMask&
- operator&=(_RegexMask __other)
- { return *this = (*this) & __other; }
- _RegexMask&
- operator|=(_RegexMask __other)
- { return *this = (*this) | __other; }
- _RegexMask&
- operator^=(_RegexMask __other)
- { return *this = (*this) ^ __other; }
- constexpr bool
- operator==(_RegexMask __other) const
- {
- return (_M_extended & _S_valid_mask)
- == (__other._M_extended & _S_valid_mask)
- && _M_base == __other._M_base;
- }
- constexpr bool
- operator!=(_RegexMask __other) const
- { return !((*this) == __other); }
- };
- public:
- typedef _RegexMask char_class_type;
- public:
-
- regex_traits() { }
-
- static std::size_t
- length(const char_type* __p)
- { return string_type::traits_type::length(__p); }
-
- char_type
- translate(char_type __c) const
- { return __c; }
-
- char_type
- translate_nocase(char_type __c) const
- {
- typedef std::ctype<char_type> __ctype_type;
- const __ctype_type& __fctyp(use_facet<__ctype_type>(_M_locale));
- return __fctyp.tolower(__c);
- }
-
- template<typename _Fwd_iter>
- string_type
- transform(_Fwd_iter __first, _Fwd_iter __last) const
- {
- typedef std::collate<char_type> __collate_type;
- const __collate_type& __fclt(use_facet<__collate_type>(_M_locale));
- string_type __s(__first, __last);
- return __fclt.transform(__s.data(), __s.data() + __s.size());
- }
-
- template<typename _Fwd_iter>
- string_type
- transform_primary(_Fwd_iter __first, _Fwd_iter __last) const
- {
-
-
-
-
-
-
- typedef std::ctype<char_type> __ctype_type;
- const __ctype_type& __fctyp(use_facet<__ctype_type>(_M_locale));
- std::vector<char_type> __s(__first, __last);
- __fctyp.tolower(__s.data(), __s.data() + __s.size());
- return this->transform(__s.data(), __s.data() + __s.size());
- }
-
- template<typename _Fwd_iter>
- string_type
- lookup_collatename(_Fwd_iter __first, _Fwd_iter __last) const;
-
- template<typename _Fwd_iter>
- char_class_type
- lookup_classname(_Fwd_iter __first, _Fwd_iter __last,
- bool __icase = false) const;
-
- bool
- isctype(_Ch_type __c, char_class_type __f) const;
-
- int
- value(_Ch_type __ch, int __radix) const;
-
- locale_type
- imbue(locale_type __loc)
- {
- std::swap(_M_locale, __loc);
- return __loc;
- }
-
- locale_type
- getloc() const
- { return _M_locale; }
- protected:
- locale_type _M_locale;
- };
-
-
- template<typename _Ch_type, typename _Rx_traits = regex_traits<_Ch_type>>
- class basic_regex
- {
- public:
- static_assert(is_same<_Ch_type, typename _Rx_traits::char_type>::value,
- "regex traits class must have the same char_type");
-
- typedef _Ch_type value_type;
- typedef _Rx_traits traits_type;
- typedef typename traits_type::string_type string_type;
- typedef regex_constants::syntax_option_type flag_type;
- typedef typename traits_type::locale_type locale_type;
-
-
- static constexpr flag_type icase = regex_constants::icase;
- static constexpr flag_type nosubs = regex_constants::nosubs;
- static constexpr flag_type optimize = regex_constants::optimize;
- static constexpr flag_type collate = regex_constants::collate;
- static constexpr flag_type ECMAScript = regex_constants::ECMAScript;
- static constexpr flag_type basic = regex_constants::basic;
- static constexpr flag_type extended = regex_constants::extended;
- static constexpr flag_type awk = regex_constants::awk;
- static constexpr flag_type grep = regex_constants::grep;
- static constexpr flag_type egrep = regex_constants::egrep;
-
-
-
- basic_regex()
- : _M_flags(ECMAScript), _M_loc(), _M_automaton(nullptr)
- { }
-
- explicit
- basic_regex(const _Ch_type* __p, flag_type __f = ECMAScript)
- : basic_regex(__p, __p + char_traits<_Ch_type>::length(__p), __f)
- { }
-
- basic_regex(const _Ch_type* __p, std::size_t __len,
- flag_type __f = ECMAScript)
- : basic_regex(__p, __p + __len, __f)
- { }
-
- basic_regex(const basic_regex& __rhs) = default;
-
- basic_regex(basic_regex&& __rhs) noexcept = default;
-
- template<typename _Ch_traits, typename _Ch_alloc>
- explicit
- basic_regex(const std::basic_string<_Ch_type, _Ch_traits,
- _Ch_alloc>& __s,
- flag_type __f = ECMAScript)
- : basic_regex(__s.data(), __s.data() + __s.size(), __f)
- { }
-
- template<typename _FwdIter>
- basic_regex(_FwdIter __first, _FwdIter __last,
- flag_type __f = ECMAScript)
- : basic_regex(std::move(__first), std::move(__last), locale_type(), __f)
- { }
-
- basic_regex(initializer_list<_Ch_type> __l, flag_type __f = ECMAScript)
- : basic_regex(__l.begin(), __l.end(), __f)
- { }
-
- ~basic_regex()
- { }
-
- basic_regex&
- operator=(const basic_regex& __rhs)
- { return this->assign(__rhs); }
-
- basic_regex&
- operator=(basic_regex&& __rhs) noexcept
- { return this->assign(std::move(__rhs)); }
-
- basic_regex&
- operator=(const _Ch_type* __p)
- { return this->assign(__p); }
-
- basic_regex&
- operator=(initializer_list<_Ch_type> __l)
- { return this->assign(__l.begin(), __l.end()); }
-
- template<typename _Ch_traits, typename _Alloc>
- basic_regex&
- operator=(const basic_string<_Ch_type, _Ch_traits, _Alloc>& __s)
- { return this->assign(__s); }
-
-
- basic_regex&
- assign(const basic_regex& __rhs)
- {
- basic_regex __tmp(__rhs);
- this->swap(__tmp);
- return *this;
- }
-
- basic_regex&
- assign(basic_regex&& __rhs) noexcept
- {
- basic_regex __tmp(std::move(__rhs));
- this->swap(__tmp);
- return *this;
- }
-
- basic_regex&
- assign(const _Ch_type* __p, flag_type __flags = ECMAScript)
- { return this->assign(string_type(__p), __flags); }
-
- basic_regex&
- assign(const _Ch_type* __p, std::size_t __len, flag_type __flags)
- { return this->assign(string_type(__p, __len), __flags); }
-
- template<typename _Ch_traits, typename _Alloc>
- basic_regex&
- assign(const basic_string<_Ch_type, _Ch_traits, _Alloc>& __s,
- flag_type __flags = ECMAScript)
- {
- return this->assign(basic_regex(__s.data(), __s.data() + __s.size(),
- _M_loc, __flags));
- }
-
- template<typename _InputIterator>
- basic_regex&
- assign(_InputIterator __first, _InputIterator __last,
- flag_type __flags = ECMAScript)
- { return this->assign(string_type(__first, __last), __flags); }
-
- basic_regex&
- assign(initializer_list<_Ch_type> __l, flag_type __flags = ECMAScript)
- { return this->assign(__l.begin(), __l.end(), __flags); }
-
-
- unsigned int
- mark_count() const
- {
- if (_M_automaton)
- return _M_automaton->_M_sub_count() - 1;
- return 0;
- }
-
- flag_type
- flags() const
- { return _M_flags; }
-
-
- locale_type
- imbue(locale_type __loc)
- {
- std::swap(__loc, _M_loc);
- _M_automaton.reset();
- return __loc;
- }
-
- locale_type
- getloc() const
- { return _M_loc; }
-
-
- void
- swap(basic_regex& __rhs)
- {
- std::swap(_M_flags, __rhs._M_flags);
- std::swap(_M_loc, __rhs._M_loc);
- std::swap(_M_automaton, __rhs._M_automaton);
- }
- #ifdef _GLIBCXX_DEBUG
- void
- _M_dot(std::ostream& __ostr)
- { _M_automaton->_M_dot(__ostr); }
- #endif
- private:
- typedef std::shared_ptr<const __detail::_NFA<_Rx_traits>> _AutomatonPtr;
- template<typename _FwdIter>
- basic_regex(_FwdIter __first, _FwdIter __last, locale_type __loc,
- flag_type __f)
- : _M_flags(__f), _M_loc(std::move(__loc)),
- _M_automaton(__detail::__compile_nfa<_FwdIter, _Rx_traits>(
- std::move(__first), std::move(__last), _M_loc, _M_flags))
- { }
- template<typename _Bp, typename _Ap, typename _Cp, typename _Rp,
- __detail::_RegexExecutorPolicy, bool>
- friend bool
- __detail::__regex_algo_impl(_Bp, _Bp, match_results<_Bp, _Ap>&,
- const basic_regex<_Cp, _Rp>&,
- regex_constants::match_flag_type);
- template<typename, typename, typename, bool>
- friend class __detail::_Executor;
- flag_type _M_flags;
- locale_type _M_loc;
- _AutomatonPtr _M_automaton;
- };
-
- typedef basic_regex<char> regex;
- #ifdef _GLIBCXX_USE_WCHAR_T
-
- typedef basic_regex<wchar_t> wregex;
- #endif
-
-
- template<typename _Ch_type, typename _Rx_traits>
- inline void
- swap(basic_regex<_Ch_type, _Rx_traits>& __lhs,
- basic_regex<_Ch_type, _Rx_traits>& __rhs)
- { __lhs.swap(__rhs); }
-
-
- template<typename _BiIter>
- class sub_match : public std::pair<_BiIter, _BiIter>
- {
- typedef iterator_traits<_BiIter> __iter_traits;
-
- public:
- typedef typename __iter_traits::value_type value_type;
- typedef typename __iter_traits::difference_type difference_type;
- typedef _BiIter iterator;
- typedef std::basic_string<value_type> string_type;
- bool matched;
- constexpr sub_match() : matched() { }
-
- difference_type
- length() const
- { return this->matched ? std::distance(this->first, this->second) : 0; }
-
- operator string_type() const
- {
- return this->matched
- ? string_type(this->first, this->second)
- : string_type();
- }
-
- string_type
- str() const
- {
- return this->matched
- ? string_type(this->first, this->second)
- : string_type();
- }
-
- int
- compare(const sub_match& __s) const
- { return this->str().compare(__s.str()); }
-
- int
- compare(const string_type& __s) const
- { return this->str().compare(__s); }
-
- int
- compare(const value_type* __s) const
- { return this->str().compare(__s); }
- };
-
- typedef sub_match<const char*> csub_match;
-
- typedef sub_match<string::const_iterator> ssub_match;
- #ifdef _GLIBCXX_USE_WCHAR_T
-
- typedef sub_match<const wchar_t*> wcsub_match;
-
- typedef sub_match<wstring::const_iterator> wssub_match;
- #endif
-
-
- template<typename _BiIter>
- inline bool
- operator==(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) == 0; }
-
- template<typename _BiIter>
- inline bool
- operator!=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) != 0; }
-
- template<typename _BiIter>
- inline bool
- operator<(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) < 0; }
-
- template<typename _BiIter>
- inline bool
- operator<=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) <= 0; }
-
- template<typename _BiIter>
- inline bool
- operator>=(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) >= 0; }
-
- template<typename _BiIter>
- inline bool
- operator>(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
- { return __lhs.compare(__rhs) > 0; }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- using __sub_match_string = basic_string<
- typename iterator_traits<_Bi_iter>::value_type,
- _Ch_traits, _Ch_alloc>;
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator==(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __rhs.compare(string_type(__lhs.data(), __lhs.size())) == 0;
- }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator!=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator<(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __rhs.compare(string_type(__lhs.data(), __lhs.size())) > 0;
- }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator>(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator>=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator<=(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator==(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __lhs.compare(string_type(__rhs.data(), __rhs.size())) == 0;
- }
-
- template<typename _Bi_iter, typename _Ch_traits, typename _Ch_alloc>
- inline bool
- operator!=(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter, class _Ch_traits, class _Ch_alloc>
- inline bool
- operator<(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __lhs.compare(string_type(__rhs.data(), __rhs.size())) < 0;
- }
-
- template<typename _Bi_iter, class _Ch_traits, class _Ch_alloc>
- inline bool
- operator>(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter, class _Ch_traits, class _Ch_alloc>
- inline bool
- operator>=(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter, class _Ch_traits, class _Ch_alloc>
- inline bool
- operator<=(const sub_match<_Bi_iter>& __lhs,
- const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator==(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return __rhs.compare(__lhs) == 0; }
-
- template<typename _Bi_iter>
- inline bool
- operator!=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return __rhs.compare(__lhs) > 0; }
-
- template<typename _Bi_iter>
- inline bool
- operator>(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter>
- inline bool
- operator>=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<=(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator==(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return __lhs.compare(__rhs) == 0; }
-
- template<typename _Bi_iter>
- inline bool
- operator!=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return __lhs.compare(__rhs) < 0; }
-
- template<typename _Bi_iter>
- inline bool
- operator>(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter>
- inline bool
- operator>=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const* __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator==(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __rhs.compare(string_type(1, __lhs)) == 0;
- }
-
- template<typename _Bi_iter>
- inline bool
- operator!=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __rhs.compare(string_type(1, __lhs)) > 0;
- }
-
- template<typename _Bi_iter>
- inline bool
- operator>(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter>
- inline bool
- operator>=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<=(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
- const sub_match<_Bi_iter>& __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator==(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __lhs.compare(string_type(1, __rhs)) == 0;
- }
-
- template<typename _Bi_iter>
- inline bool
- operator!=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- { return !(__lhs == __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- {
- typedef typename sub_match<_Bi_iter>::string_type string_type;
- return __lhs.compare(string_type(1, __rhs)) < 0;
- }
-
- template<typename _Bi_iter>
- inline bool
- operator>(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- { return __rhs < __lhs; }
-
- template<typename _Bi_iter>
- inline bool
- operator>=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- { return !(__lhs < __rhs); }
-
- template<typename _Bi_iter>
- inline bool
- operator<=(const sub_match<_Bi_iter>& __lhs,
- typename iterator_traits<_Bi_iter>::value_type const& __rhs)
- { return !(__rhs < __lhs); }
-
- template<typename _Ch_type, typename _Ch_traits, typename _Bi_iter>
- inline
- basic_ostream<_Ch_type, _Ch_traits>&
- operator<<(basic_ostream<_Ch_type, _Ch_traits>& __os,
- const sub_match<_Bi_iter>& __m)
- { return __os << __m.str(); }
-
-
- template<typename _Bi_iter,
- typename _Alloc = allocator<sub_match<_Bi_iter> > >
- class match_results
- : private std::vector<sub_match<_Bi_iter>, _Alloc>
- {
- private:
-
- typedef std::vector<sub_match<_Bi_iter>, _Alloc> _Base_type;
- typedef std::iterator_traits<_Bi_iter> __iter_traits;
- typedef regex_constants::match_flag_type match_flag_type;
- public:
-
-
- typedef sub_match<_Bi_iter> value_type;
- typedef const value_type& const_reference;
- typedef const_reference reference;
- typedef typename _Base_type::const_iterator const_iterator;
- typedef const_iterator iterator;
- typedef typename __iter_traits::difference_type difference_type;
- typedef typename allocator_traits<_Alloc>::size_type size_type;
- typedef _Alloc allocator_type;
- typedef typename __iter_traits::value_type char_type;
- typedef std::basic_string<char_type> string_type;
-
- public:
-
-
-
- explicit
- match_results(const _Alloc& __a = _Alloc())
- : _Base_type(__a)
- { }
-
- match_results(const match_results& __rhs) = default;
-
- match_results(match_results&& __rhs) noexcept = default;
-
- match_results&
- operator=(const match_results& __rhs) = default;
-
- match_results&
- operator=(match_results&& __rhs) = default;
-
- ~match_results()
- { }
-
-
-
- bool ready() const { return !_Base_type::empty(); }
-
-
-
- size_type
- size() const
- { return _Base_type::empty() ? 0 : _Base_type::size() - 3; }
- size_type
- max_size() const
- { return _Base_type::max_size(); }
-
- bool
- empty() const
- { return size() == 0; }
-
-
-
-
- difference_type
- length(size_type __sub = 0) const
- { return (*this)[__sub].length(); }
-
- difference_type
- position(size_type __sub = 0) const
- { return std::distance(_M_begin, (*this)[__sub].first); }
-
- string_type
- str(size_type __sub = 0) const
- { return string_type((*this)[__sub]); }
-
- const_reference
- operator[](size_type __sub) const
- {
- _GLIBCXX_DEBUG_ASSERT( ready() );
- return __sub < size()
- ? _Base_type::operator[](__sub)
- : _M_unmatched_sub();
- }
-
- const_reference
- prefix() const
- {
- _GLIBCXX_DEBUG_ASSERT( ready() );
- return !empty() ? _M_prefix() : _M_unmatched_sub();
- }
-
- const_reference
- suffix() const
- {
- _GLIBCXX_DEBUG_ASSERT( ready() );
- return !empty() ? _M_suffix() : _M_unmatched_sub();
- }
-
- const_iterator
- begin() const
- { return _Base_type::begin(); }
-
- const_iterator
- cbegin() const
- { return this->begin(); }
-
- const_iterator
- end() const
- { return _Base_type::end() - 3; }
-
- const_iterator
- cend() const
- { return this->end(); }
-
-
-
-
- template<typename _Out_iter>
- _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;
-
- template<typename _Out_iter, typename _St, typename _Sa>
- _Out_iter
- format(_Out_iter __out, const basic_string<char_type, _St, _Sa>& __fmt,
- match_flag_type __flags = regex_constants::format_default) const
- {
- return format(__out, __fmt.data(), __fmt.data() + __fmt.size(),
- __flags);
- }
-
- template<typename _St, typename _Sa>
- basic_string<char_type, _St, _Sa>
- format(const basic_string<char_type, _St, _Sa>& __fmt,
- match_flag_type __flags = regex_constants::format_default) const
- {
- basic_string<char_type, _St, _Sa> __result;
- format(std::back_inserter(__result), __fmt, __flags);
- return __result;
- }
-
- string_type
- format(const char_type* __fmt,
- match_flag_type __flags = regex_constants::format_default) const
- {
- string_type __result;
- format(std::back_inserter(__result),
- __fmt,
- __fmt + char_traits<char_type>::length(__fmt),
- __flags);
- return __result;
- }
-
-
-
-
- allocator_type
- get_allocator() const
- { return _Base_type::get_allocator(); }
-
-
-
-
- void
- swap(match_results& __that)
- {
- using std::swap;
- _Base_type::swap(__that);
- swap(_M_begin, __that._M_begin);
- }
-
- private:
- template<typename, typename, typename, bool>
- friend class __detail::_Executor;
- template<typename, typename, typename>
- friend class regex_iterator;
- template<typename _Bp, typename _Ap, typename _Cp, typename _Rp,
- __detail::_RegexExecutorPolicy, bool>
- friend bool
- __detail::__regex_algo_impl(_Bp, _Bp, match_results<_Bp, _Ap>&,
- const basic_regex<_Cp, _Rp>&,
- regex_constants::match_flag_type);
- void
- _M_resize(unsigned int __size)
- { _Base_type::resize(__size + 3); }
- const_reference
- _M_unmatched_sub() const
- { return _Base_type::operator[](_Base_type::size() - 3); }
- sub_match<_Bi_iter>&
- _M_unmatched_sub()
- { return _Base_type::operator[](_Base_type::size() - 3); }
- const_reference
- _M_prefix() const
- { return _Base_type::operator[](_Base_type::size() - 2); }
- sub_match<_Bi_iter>&
- _M_prefix()
- { return _Base_type::operator[](_Base_type::size() - 2); }
- const_reference
- _M_suffix() const
- { return _Base_type::operator[](_Base_type::size() - 1); }
- sub_match<_Bi_iter>&
- _M_suffix()
- { return _Base_type::operator[](_Base_type::size() - 1); }
- _Bi_iter _M_begin;
- };
- typedef match_results<const char*> cmatch;
- typedef match_results<string::const_iterator> smatch;
- #ifdef _GLIBCXX_USE_WCHAR_T
- typedef match_results<const wchar_t*> wcmatch;
- typedef match_results<wstring::const_iterator> wsmatch;
- #endif
-
-
- template<typename _Bi_iter, typename _Alloc>
- inline bool
- operator==(const match_results<_Bi_iter, _Alloc>& __m1,
- const match_results<_Bi_iter, _Alloc>& __m2)
- {
- if (__m1.ready() != __m2.ready())
- return false;
- if (!__m1.ready())
- return true;
- if (__m1.empty() != __m2.empty())
- return false;
- if (__m1.empty())
- return true;
- return __m1.prefix() == __m2.prefix()
- && __m1.size() == __m2.size()
- && std::equal(__m1.begin(), __m1.end(), __m2.begin())
- && __m1.suffix() == __m2.suffix();
- }
-
- template<typename _Bi_iter, class _Alloc>
- inline bool
- operator!=(const match_results<_Bi_iter, _Alloc>& __m1,
- const match_results<_Bi_iter, _Alloc>& __m2)
- { return !(__m1 == __m2); }
-
-
- template<typename _Bi_iter, typename _Alloc>
- inline void
- swap(match_results<_Bi_iter, _Alloc>& __lhs,
- match_results<_Bi_iter, _Alloc>& __rhs)
- { __lhs.swap(__rhs); }
- _GLIBCXX_END_NAMESPACE_CXX11
-
-
-
-
- template<typename _Bi_iter, typename _Alloc,
- typename _Ch_type, typename _Rx_traits>
- inline 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)
- {
- return __detail::__regex_algo_impl<_Bi_iter, _Alloc, _Ch_type, _Rx_traits,
- __detail::_RegexExecutorPolicy::_S_auto, true>
- (__s, __e, __m, __re, __flags);
- }
-
- template<typename _Bi_iter, typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_match(_Bi_iter __first, _Bi_iter __last,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- {
- match_results<_Bi_iter> __what;
- return regex_match(__first, __last, __what, __re, __flags);
- }
-
- template<typename _Ch_type, typename _Alloc, typename _Rx_traits>
- inline bool
- regex_match(const _Ch_type* __s,
- match_results<const _Ch_type*, _Alloc>& __m,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __f
- = regex_constants::match_default)
- { return regex_match(__s, __s + _Rx_traits::length(__s), __m, __re, __f); }
-
- template<typename _Ch_traits, typename _Ch_alloc,
- typename _Alloc, typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_match(const basic_string<_Ch_type, _Ch_traits, _Ch_alloc>& __s,
- match_results<typename basic_string<_Ch_type,
- _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>& __m,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- { return regex_match(__s.begin(), __s.end(), __m, __re, __flags); }
-
-
-
- template<typename _Ch_traits, typename _Ch_alloc,
- typename _Alloc, typename _Ch_type, typename _Rx_traits>
- bool
- regex_match(const basic_string<_Ch_type, _Ch_traits, _Ch_alloc>&&,
- match_results<typename basic_string<_Ch_type,
- _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>&,
- const basic_regex<_Ch_type, _Rx_traits>&,
- regex_constants::match_flag_type
- = regex_constants::match_default) = delete;
-
- template<typename _Ch_type, class _Rx_traits>
- inline bool
- regex_match(const _Ch_type* __s,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __f
- = regex_constants::match_default)
- { return regex_match(__s, __s + _Rx_traits::length(__s), __re, __f); }
-
- template<typename _Ch_traits, typename _Str_allocator,
- typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_match(const basic_string<_Ch_type, _Ch_traits, _Str_allocator>& __s,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- { return regex_match(__s.begin(), __s.end(), __re, __flags); }
-
-
- template<typename _Bi_iter, typename _Alloc,
- typename _Ch_type, typename _Rx_traits>
- inline 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)
- {
- return __detail::__regex_algo_impl<_Bi_iter, _Alloc, _Ch_type, _Rx_traits,
- __detail::_RegexExecutorPolicy::_S_auto, false>
- (__s, __e, __m, __re, __flags);
- }
-
- template<typename _Bi_iter, typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_search(_Bi_iter __first, _Bi_iter __last,
- const basic_regex<_Ch_type, _Rx_traits>& __re,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- {
- match_results<_Bi_iter> __what;
- return regex_search(__first, __last, __what, __re, __flags);
- }
-
- template<typename _Ch_type, class _Alloc, class _Rx_traits>
- inline bool
- regex_search(const _Ch_type* __s,
- match_results<const _Ch_type*, _Alloc>& __m,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- regex_constants::match_flag_type __f
- = regex_constants::match_default)
- { return regex_search(__s, __s + _Rx_traits::length(__s), __m, __e, __f); }
-
- template<typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_search(const _Ch_type* __s,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- regex_constants::match_flag_type __f
- = regex_constants::match_default)
- { return regex_search(__s, __s + _Rx_traits::length(__s), __e, __f); }
-
- template<typename _Ch_traits, typename _String_allocator,
- typename _Ch_type, typename _Rx_traits>
- inline bool
- regex_search(const basic_string<_Ch_type, _Ch_traits,
- _String_allocator>& __s,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- { return regex_search(__s.begin(), __s.end(), __e, __flags); }
-
- template<typename _Ch_traits, typename _Ch_alloc,
- typename _Alloc, typename _Ch_type,
- typename _Rx_traits>
- inline bool
- regex_search(const basic_string<_Ch_type, _Ch_traits, _Ch_alloc>& __s,
- match_results<typename basic_string<_Ch_type,
- _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>& __m,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- regex_constants::match_flag_type __f
- = regex_constants::match_default)
- { return regex_search(__s.begin(), __s.end(), __m, __e, __f); }
-
-
-
- template<typename _Ch_traits, typename _Ch_alloc,
- typename _Alloc, typename _Ch_type,
- typename _Rx_traits>
- bool
- regex_search(const basic_string<_Ch_type, _Ch_traits, _Ch_alloc>&&,
- match_results<typename basic_string<_Ch_type,
- _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>&,
- const basic_regex<_Ch_type, _Rx_traits>&,
- regex_constants::match_flag_type
- = regex_constants::match_default) = delete;
-
-
- template<typename _Out_iter, typename _Bi_iter,
- typename _Rx_traits, typename _Ch_type,
- typename _St, typename _Sa>
- inline _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)
- {
- return regex_replace(__out, __first, __last, __e, __fmt.c_str(), __flags);
- }
-
- template<typename _Out_iter, typename _Bi_iter,
- typename _Rx_traits, typename _Ch_type>
- _Out_iter
- regex_replace(_Out_iter __out, _Bi_iter __first, _Bi_iter __last,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- const _Ch_type* __fmt,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default);
-
- template<typename _Rx_traits, typename _Ch_type,
- typename _St, typename _Sa, typename _Fst, typename _Fsa>
- inline basic_string<_Ch_type, _St, _Sa>
- regex_replace(const basic_string<_Ch_type, _St, _Sa>& __s,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- const basic_string<_Ch_type, _Fst, _Fsa>& __fmt,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- {
- basic_string<_Ch_type, _St, _Sa> __result;
- regex_replace(std::back_inserter(__result),
- __s.begin(), __s.end(), __e, __fmt, __flags);
- return __result;
- }
-
- template<typename _Rx_traits, typename _Ch_type,
- typename _St, typename _Sa>
- inline basic_string<_Ch_type, _St, _Sa>
- regex_replace(const basic_string<_Ch_type, _St, _Sa>& __s,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- const _Ch_type* __fmt,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- {
- basic_string<_Ch_type, _St, _Sa> __result;
- regex_replace(std::back_inserter(__result),
- __s.begin(), __s.end(), __e, __fmt, __flags);
- return __result;
- }
-
- template<typename _Rx_traits, typename _Ch_type,
- typename _St, typename _Sa>
- inline basic_string<_Ch_type>
- regex_replace(const _Ch_type* __s,
- 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)
- {
- basic_string<_Ch_type> __result;
- regex_replace(std::back_inserter(__result), __s,
- __s + char_traits<_Ch_type>::length(__s),
- __e, __fmt, __flags);
- return __result;
- }
-
- template<typename _Rx_traits, typename _Ch_type>
- inline basic_string<_Ch_type>
- regex_replace(const _Ch_type* __s,
- const basic_regex<_Ch_type, _Rx_traits>& __e,
- const _Ch_type* __fmt,
- regex_constants::match_flag_type __flags
- = regex_constants::match_default)
- {
- basic_string<_Ch_type> __result;
- regex_replace(std::back_inserter(__result), __s,
- __s + char_traits<_Ch_type>::length(__s),
- __e, __fmt, __flags);
- return __result;
- }
-
- _GLIBCXX_BEGIN_NAMESPACE_CXX11
-
-
- template<typename _Bi_iter,
- typename _Ch_type = typename iterator_traits<_Bi_iter>::value_type,
- typename _Rx_traits = regex_traits<_Ch_type> >
- class regex_iterator
- {
- public:
- typedef basic_regex<_Ch_type, _Rx_traits> regex_type;
- typedef match_results<_Bi_iter> value_type;
- typedef std::ptrdiff_t difference_type;
- typedef const value_type* pointer;
- typedef const value_type& reference;
- typedef std::forward_iterator_tag iterator_category;
-
- regex_iterator()
- : _M_match()
- { }
-
- regex_iterator(_Bi_iter __a, _Bi_iter __b, const regex_type& __re,
- regex_constants::match_flag_type __m
- = regex_constants::match_default)
- : _M_begin(__a), _M_end(__b), _M_pregex(&__re), _M_flags(__m), _M_match()
- {
- if (!regex_search(_M_begin, _M_end, _M_match, *_M_pregex, _M_flags))
- *this = regex_iterator();
- }
-
-
- regex_iterator(_Bi_iter, _Bi_iter, const regex_type&&,
- regex_constants::match_flag_type
- = regex_constants::match_default) = delete;
-
- regex_iterator(const regex_iterator& __rhs) = default;
-
- regex_iterator&
- operator=(const regex_iterator& __rhs) = default;
-
- bool
- operator==(const regex_iterator& __rhs) const;
-
- bool
- operator!=(const regex_iterator& __rhs) const
- { return !(*this == __rhs); }
-
- const value_type&
- operator*() const
- { return _M_match; }
-
- const value_type*
- operator->() const
- { return &_M_match; }
-
- regex_iterator&
- operator++();
-
- regex_iterator
- operator++(int)
- {
- auto __tmp = *this;
- ++(*this);
- return __tmp;
- }
- private:
- _Bi_iter _M_begin;
- _Bi_iter _M_end;
- const regex_type* _M_pregex;
- regex_constants::match_flag_type _M_flags;
- match_results<_Bi_iter> _M_match;
- };
- typedef regex_iterator<const char*> cregex_iterator;
- typedef regex_iterator<string::const_iterator> sregex_iterator;
- #ifdef _GLIBCXX_USE_WCHAR_T
- typedef regex_iterator<const wchar_t*> wcregex_iterator;
- typedef regex_iterator<wstring::const_iterator> wsregex_iterator;
- #endif
-
-
- template<typename _Bi_iter,
- typename _Ch_type = typename iterator_traits<_Bi_iter>::value_type,
- typename _Rx_traits = regex_traits<_Ch_type> >
- class regex_token_iterator
- {
- public:
- typedef basic_regex<_Ch_type, _Rx_traits> regex_type;
- typedef sub_match<_Bi_iter> value_type;
- typedef std::ptrdiff_t difference_type;
- typedef const value_type* pointer;
- typedef const value_type& reference;
- typedef std::forward_iterator_tag iterator_category;
- public:
-
- regex_token_iterator()
- : _M_position(), _M_subs(), _M_suffix(), _M_n(0), _M_result(nullptr),
- _M_has_m1(false)
- { }
-
- 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)
- : _M_position(__a, __b, __re, __m), _M_subs(1, __submatch), _M_n(0)
- { _M_init(__a, __b); }
-
- 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)
- : _M_position(__a, __b, __re, __m), _M_subs(__submatches), _M_n(0)
- { _M_init(__a, __b); }
-
- 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)
- : _M_position(__a, __b, __re, __m), _M_subs(__submatches), _M_n(0)
- { _M_init(__a, __b); }
-
- template<std::size_t _Nm>
- 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)
- : _M_position(__a, __b, __re, __m),
- _M_subs(__submatches, __submatches + _Nm), _M_n(0)
- { _M_init(__a, __b); }
-
-
- regex_token_iterator(_Bi_iter, _Bi_iter, const regex_type&&, int = 0,
- regex_constants::match_flag_type =
- regex_constants::match_default) = delete;
- regex_token_iterator(_Bi_iter, _Bi_iter, const regex_type&&,
- const std::vector<int>&,
- regex_constants::match_flag_type =
- regex_constants::match_default) = delete;
- regex_token_iterator(_Bi_iter, _Bi_iter, const regex_type&&,
- initializer_list<int>,
- regex_constants::match_flag_type =
- regex_constants::match_default) = delete;
- template <std::size_t N>
- regex_token_iterator(_Bi_iter, _Bi_iter, const regex_type&&,
- const int (&)[N],
- regex_constants::match_flag_type =
- regex_constants::match_default) = delete;
-
- regex_token_iterator(const regex_token_iterator& __rhs)
- : _M_position(__rhs._M_position), _M_subs(__rhs._M_subs),
- _M_suffix(__rhs._M_suffix), _M_n(__rhs._M_n), _M_has_m1(__rhs._M_has_m1)
- { _M_normalize_result(); }
-
- regex_token_iterator&
- operator=(const regex_token_iterator& __rhs);
-
- bool
- operator==(const regex_token_iterator& __rhs) const;
-
- bool
- operator!=(const regex_token_iterator& __rhs) const
- { return !(*this == __rhs); }
-
- const value_type&
- operator*() const
- { return *_M_result; }
-
- const value_type*
- operator->() const
- { return _M_result; }
-
- regex_token_iterator&
- operator++();
-
- regex_token_iterator
- operator++(int)
- {
- auto __tmp = *this;
- ++(*this);
- return __tmp;
- }
- private:
- typedef regex_iterator<_Bi_iter, _Ch_type, _Rx_traits> _Position;
- void
- _M_init(_Bi_iter __a, _Bi_iter __b);
- const value_type&
- _M_current_match() const
- {
- if (_M_subs[_M_n] == -1)
- return (*_M_position).prefix();
- else
- return (*_M_position)[_M_subs[_M_n]];
- }
- constexpr bool
- _M_end_of_seq() const
- { return _M_result == nullptr; }
-
- void
- _M_normalize_result()
- {
- if (_M_position != _Position())
- _M_result = &_M_current_match();
- else if (_M_has_m1)
- _M_result = &_M_suffix;
- else
- _M_result = nullptr;
- }
- _Position _M_position;
- std::vector<int> _M_subs;
- value_type _M_suffix;
- std::size_t _M_n;
- const value_type* _M_result;
-
- bool _M_has_m1;
- };
-
- typedef regex_token_iterator<const char*> cregex_token_iterator;
-
- typedef regex_token_iterator<string::const_iterator> sregex_token_iterator;
- #ifdef _GLIBCXX_USE_WCHAR_T
-
- typedef regex_token_iterator<const wchar_t*> wcregex_token_iterator;
-
- typedef regex_token_iterator<wstring::const_iterator> wsregex_token_iterator;
- #endif
-
- _GLIBCXX_END_NAMESPACE_CXX11
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- #include <bits/regex.tcc>
|