123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155 |
- /*
- *
- * Copyright (c) 1998-2002
- * John Maddock
- *
- * Use, modification and distribution are subject to the
- * Boost Software License, Version 1.0. (See accompanying file
- * LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
- *
- */
- /*
- * LOCATION: see http://www.boost.org for most recent version.
- * FILE regex_grep.hpp
- * VERSION see <boost/version.hpp>
- * DESCRIPTION: Provides regex_grep implementation.
- */
- #ifndef BOOST_REGEX_V4_REGEX_GREP_HPP
- #define BOOST_REGEX_V4_REGEX_GREP_HPP
- namespace boost{
- #ifdef BOOST_MSVC
- #pragma warning(push)
- #pragma warning(disable: 4103)
- #endif
- #ifdef BOOST_HAS_ABI_HEADERS
- # include BOOST_ABI_PREFIX
- #endif
- #ifdef BOOST_MSVC
- #pragma warning(pop)
- #endif
- //
- // regex_grep:
- // find all non-overlapping matches within the sequence first last:
- //
- template <class Predicate, class BidiIterator, class charT, class traits>
- inline unsigned int regex_grep(Predicate foo,
- BidiIterator first,
- BidiIterator last,
- const basic_regex<charT, traits>& e,
- match_flag_type flags = match_default)
- {
- if(e.flags() & regex_constants::failbit)
- return false;
- typedef typename match_results<BidiIterator>::allocator_type match_allocator_type;
- match_results<BidiIterator> m;
- BOOST_REGEX_DETAIL_NS::perl_matcher<BidiIterator, match_allocator_type, traits> matcher(first, last, m, e, flags, first);
- unsigned int count = 0;
- while(matcher.find())
- {
- ++count;
- if(0 == foo(m))
- return count; // caller doesn't want to go on
- if(m[0].second == last)
- return count; // we've reached the end, don't try and find an extra null match.
- if(m.length() == 0)
- {
- if(m[0].second == last)
- return count;
- // we found a NULL-match, now try to find
- // a non-NULL one at the same position:
- match_results<BidiIterator, match_allocator_type> m2(m);
- matcher.setf(match_not_null | match_continuous);
- if(matcher.find())
- {
- ++count;
- if(0 == foo(m))
- return count;
- }
- else
- {
- // reset match back to where it was:
- m = m2;
- }
- matcher.unsetf((match_not_null | match_continuous) & ~flags);
- }
- }
- return count;
- }
- //
- // regex_grep convenience interfaces:
- #ifndef BOOST_NO_FUNCTION_TEMPLATE_ORDERING
- //
- // this isn't really a partial specialisation, but template function
- // overloading - if the compiler doesn't support partial specialisation
- // then it really won't support this either:
- template <class Predicate, class charT, class traits>
- inline unsigned int regex_grep(Predicate foo, const charT* str,
- const basic_regex<charT, traits>& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, str, str + traits::length(str), e, flags);
- }
- template <class Predicate, class ST, class SA, class charT, class traits>
- inline unsigned int regex_grep(Predicate foo, const std::basic_string<charT, ST, SA>& s,
- const basic_regex<charT, traits>& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, s.begin(), s.end(), e, flags);
- }
- #else // partial specialisation
- inline unsigned int regex_grep(bool (*foo)(const cmatch&), const char* str,
- const regex& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, str, str + regex::traits_type::length(str), e, flags);
- }
- #ifndef BOOST_NO_WREGEX
- inline unsigned int regex_grep(bool (*foo)(const wcmatch&), const wchar_t* str,
- const wregex& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, str, str + wregex::traits_type::length(str), e, flags);
- }
- #endif
- inline unsigned int regex_grep(bool (*foo)(const match_results<std::string::const_iterator>&), const std::string& s,
- const regex& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, s.begin(), s.end(), e, flags);
- }
- #if !defined(BOOST_NO_WREGEX)
- inline unsigned int regex_grep(bool (*foo)(const match_results<std::basic_string<wchar_t>::const_iterator>&),
- const std::basic_string<wchar_t>& s,
- const wregex& e,
- match_flag_type flags = match_default)
- {
- return regex_grep(foo, s.begin(), s.end(), e, flags);
- }
- #endif
- #endif
- #ifdef BOOST_MSVC
- #pragma warning(push)
- #pragma warning(disable: 4103)
- #endif
- #ifdef BOOST_HAS_ABI_HEADERS
- # include BOOST_ABI_SUFFIX
- #endif
- #ifdef BOOST_MSVC
- #pragma warning(pop)
- #endif
- } // namespace boost
- #endif // BOOST_REGEX_V4_REGEX_GREP_HPP
|