/*

 *

 * 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;

   re_detail::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