19720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block/*
29720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Copyright (c) 2003
39720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Francois Dumont
49720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block *
59720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * This material is provided "as is", with absolutely no warranty expressed
69720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * or implied. Any use is at your own risk.
79720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block *
89720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Permission to use or copy this software for any purpose is hereby granted
99720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * without fee, provided the above notices are retained on all copies.
109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * Permission to modify the code and to distribute modified code is granted,
119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * provided the above notices are retained, and a notice that the code was
129720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * modified is included with the above copyright notice.
139720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block *
149720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block */
159720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
169720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block/*
179720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * All the necessary methods used for template expressions with basic_string
189720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * This file do not have to be macro guarded as it is only used in the _string.h
199720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block * file and it is a part of the basic_string definition.
209720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block */
219720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
229720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
239720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  basic_string(_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s)
249720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    : _M_non_dbg_impl(_Reserve_t(), __s.size(), __s.get_allocator()),
259720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      _M_iter_list(&_M_non_dbg_impl)
269720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { _M_append_sum(__s, _M_non_dbg_impl); }
279720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
289720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
299720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  basic_string(_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s,
309720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block               size_type __pos, size_type __n = npos,
319720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block               const allocator_type& __a = allocator_type())
329720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    : _M_non_dbg_impl(_Reserve_t(), (__pos <= __s.size()) ? ((min) (__n, __s.size() - __pos)) : 0, __a),
339720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      _M_iter_list(&_M_non_dbg_impl) {
349720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    size_type __size = __s.size();
359720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    if (__pos > __size)
369720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      //This call will generate the necessary out of range exception:
379720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      _M_non_dbg_impl.at(0);
389720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    else
399720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      _M_append_sum_pos(__s, __pos, (min) (__n, __size - __pos), _M_non_dbg_impl);
409720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  }
419720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
429720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Blockprivate:
439720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_STLP_PRIV __char_wrapper<_CharT> __c, _Base &__str)
449720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return __str += __c.getValue(); }
459720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_CharT const* __s, size_type __s_size, _Base &__str)
469720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return __str.append(__s, __s_size); }
479720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_STLP_PRIV __cstr_wrapper<_CharT> const& __s, _Base &__str)
489720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast(__s.c_str(), __s.size(), __str); }
499720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_STLP_PRIV __bstr_wrapper<_CharT, _Traits, _Alloc> __s, _Base &__str)
509720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast(__s.b_str(), __str); }
519720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_Self const& __s, _Base &__str)
529720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast(__s.data(), __s.size(), __str); }
539720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc> const&, _Base &__str)
549720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return __str; }
559720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
569720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast(_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s, _Base &__str)
579720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast(__s.getRhs(), _M_append_fast(__s.getLhs(), __str)); }
589720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
599720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_STLP_PRIV __char_wrapper<_CharT> __c, _Base &__str, size_type /*__pos*/, size_type __n) {
609720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    if (__n == 0)
619720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      return __str;
629720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    return __str += __c.getValue();
639720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  }
649720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_CharT const* __s, size_type __s_size, _Base &__str,
659720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            size_type __pos, size_type __n)
669720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return __str.append(__s + __pos, __s + __pos + (min)(__n, __s_size - __pos)); }
679720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_STLP_PRIV __cstr_wrapper<_CharT> const& __s, _Base &__str,
689720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            size_type __pos, size_type __n)
699720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast_pos(__s.c_str(), __s.size(), __str, __pos, __n); }
709720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_STLP_PRIV __bstr_wrapper<_CharT, _Traits, _Alloc> __s, _Base &__str,
719720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            size_type __pos, size_type __n)
729720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast_pos(__s.b_str(), __str, __pos, __n); }
739720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_Self const& __s, _Base &__str, size_type __pos, size_type __n)
749720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return _M_append_fast_pos(__s.data(), __s.size(), __str, __pos, __n); }
759720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_STLP_PRIV __sum_storage_elem<_CharT, _Traits, _Alloc> const&, _Base &__str,
769720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            size_type /*__pos*/, size_type /*__n*/)
779720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  { return __str; }
789720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
799720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
809720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Base& _M_append_fast_pos(_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s,
819720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            _Base &__str, size_type __pos, size_type __n) {
829720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    if (__n == 0) {
839720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      return __str;
849720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    }
859720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    size_type __lhs_size = __s.getLhs().size();
869720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    if (__pos < __lhs_size) {
879720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      if (__n < (__lhs_size - __pos)) {
889720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block        return _M_append_fast_pos(__s.getLhs(), __str, __pos, __n);
899720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      } else {
909720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block        return _M_append_fast_pos(__s.getRhs(), _M_append_fast_pos(__s.getLhs(), __str, __pos, __n),
919720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                                  0, __n - (__lhs_size - __pos));
929720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      }
939720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    } else {
949720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block      return _M_append_fast_pos(__s.getRhs(), __str, __pos - __lhs_size, __n);
959720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    }
969720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  }
979720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
989720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
999720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Self& _M_append_sum (_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s,
1009720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                        _Base &__impl) {
1019720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    _M_append_fast(__s, __impl);
1029720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    return *this;
1039720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  }
1049720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block
1059720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  template <class _Left, class _Right, class _StorageDir>
1069720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  _Self& _M_append_sum_pos (_STLP_PRIV __bstr_sum<_CharT, _Traits, _Alloc, _Left, _Right, _StorageDir> const& __s,
1079720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block                            size_type __pos, size_type __n, _Base &__impl) {
1089720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    _M_non_dbg_impl.reserve(_M_non_dbg_impl.size() + (min) (__s.size() - __pos, __n));
1099720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    _M_append_fast_pos(__s, __impl, __pos, __n);
1109720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block    return *this;
1119720d5f59b9c1f5d1b9ecbc9173dbcb71bd557beSteve Block  }
112