#ifndef _included_boost_range_algorithm_unquote_hpp_
#define _included_boost_range_algorithm_unquote_hpp_

// Boost string_algo library unquote.hpp header file

// Copyright Robert Stewart 2010.
//
// Distributed under 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)

// See http://www.boost.org/ for updates, documentation, and revision history.

#include <algorithm>
#include <iterator>
#include <stdexcept>
#include <boost/range/begin.hpp>
#include <boost/range/end.hpp>
#include <boost/range/iterator.hpp>
#include <boost/range/value_type.hpp>
//#include <boost/range/algorithm/copy.hpp> // only in 1.43

namespace boost
{
   namespace algorithm
   {
      template <class OutIt, class Range, class Char>
      OutIt
      unquote(OutIt _out, Range & _input, Char _start_delimiter,
         Char _end_delimiter, Char _escape);

      template <class OutIt, class Range, class Char>
      OutIt
      unquote(OutIt _out, Range & _input, Char _delimiter = '"',
         Char _escape = '\\');

      template <class Sequence>
      inline Sequence
      unquote(Sequence const & _input);

      template <class Sequence, class Char>
      inline Sequence
      unquote(Sequence const & _input, Char _start_delimiter,
         Char _end_delimiter, Char _escape);

      template <class Sequence, class Char>
      inline Sequence
      unquote(Sequence const & _input, Char _delimiter = '"',
         Char _escape = '\\');
   }
}

template <class OutIt, class Range, class Char>
OutIt
boost::algorithm::unquote(OutIt _out, Range & _input, Char _start_delimiter,
   Char _end_delimiter, Char _escape)
{
   typedef typename boost::range_iterator<Range>::type iterator_type;
   typedef typename boost::range_value<Range>::type value_type;
   iterator_type it(boost::begin(_input));
   iterator_type end(boost::end(_input));
   if (it == end)
   {
      return _out;
   }
   value_type ch(*it);
   if (ch == _start_delimiter)
   {
      ++it;
   }
   while (it != end)
   {
      ch = *it;
      if (ch == _end_delimiter)
      {
	 break;
      }
      if (ch == _escape)
      {
         ++it;
         if (it == end)
         {
            break;
         }
         ch = *it;
      }
      *_out++ = ch;
      ++it;
   }
   return _out;
}

template <class OutIt, class Range, class Char>
OutIt
boost::algorithm::unquote(OutIt _out, Range & _input, Char _delimiter,
   Char _escape)
{
   return unquote(_out, _input, _delimiter, _delimiter, _escape);
}

template <class Sequence, class Char>
inline Sequence
boost::algorithm::unquote(Sequence const & _input, Char _start_delimiter,
   Char _end_delimiter, Char _escape)
{
   Sequence result;
   unquote(std::back_inserter(result), _input, _start_delimiter,
      _end_delimiter, _escape);
   return result;
}

template <class Sequence, class Char>
inline Sequence
boost::algorithm::unquote(Sequence const & _input, Char _delimiter,
   Char _escape)
{
   return unquote(_input, _delimiter, _delimiter, _escape);
}

template <class Sequence>
inline Sequence
boost::algorithm::unquote(Sequence const & _input)
{
   return unquote(_input, '"', '"', '\\');
}

#endif