_rope.c File Reference

#include <stl/_rope.h>
#include <stl/_cstdio.h>
#include <stl/_ostream.h>
#include <stl/_istream.h>
#include <stl/_range_errors.h>

Include dependency graph for _rope.c:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	_Rope_flatten_char_consumer< _CharT >
class	_Rope_find_char_char_consumer< _CharT >
class	_Rope_insert_char_consumer< _CharT, _Traits >

Macros
#define	_STLP_ROPEIMPL_H
#define	__allocator__   allocator_type
#define	__RopeLeaf__   _STLP_TYPENAME_ON_RETURN_TYPE rope<_CharT,_Alloc>::_RopeLeaf
#define	__RopeRep__   _STLP_TYPENAME_ON_RETURN_TYPE rope<_CharT,_Alloc>::_RopeRep
#define	__ROPE_TABLE_BODY

Functions
template<class _CharT , class _Alloc >
void	_Terminate_RopeLeaf (_Rope_RopeLeaf< _CharT, _Alloc > *__r, size_t __size, const __true_type &)
template<class _CharT , class _Alloc >
void	_Terminate_RopeLeaf (_Rope_RopeLeaf< _CharT, _Alloc > *__r, size_t, const __false_type &)
template<class _CharT , class _Alloc , class _CharConsumer >
bool	_S_apply_to_pieces (_CharConsumer &__c, _Rope_RopeRep< _CharT, _Alloc > *__r, size_t __begin, size_t __end)
template<class _CharT , class _Traits >
void	_Rope_fill (basic_ostream< _CharT, _Traits > &__o, streamsize __n)
template<class _CharT , class _Traits , class _Alloc >
basic_ostream< _CharT, _Traits > &	_S_io_get (basic_ostream< _CharT, _Traits > &__o, const rope< _CharT, _Alloc > &__r, const __true_type &)
template<class _CharT , class _Traits , class _Alloc >
basic_ostream< _CharT, _Traits > &	_S_io_get (basic_ostream< _CharT, _Traits > &__o, const rope< _CharT, _Alloc > &__r, const __false_type &)
template<class _CharT , class _Traits , class _Alloc >
basic_ostream< _CharT, _Traits > &	operator<< (basic_ostream< _CharT, _Traits > &__o, const rope< _CharT, _Alloc > &__r)
template<class _CharT , class _Alloc >
void	_Rope_rotate (_Rope_iterator< _CharT, _Alloc > __first, _Rope_iterator< _CharT, _Alloc > __middle, _Rope_iterator< _CharT, _Alloc > __last)

Variables
template<class _CharT , class _Alloc >
const unsigned long rope< _CharT, _Alloc >::_S_min_len[__ROPE_DEPTH_SIZE]	__ROPE_TABLE_BODY

Macro Definition Documentation

__allocator__

#define __allocator__   allocator_type

Definition at line 55 of file _rope.c.

__ROPE_TABLE_BODY

#define __ROPE_TABLE_BODY

Value:

= { \
/* 0 */1, /* 1 */2, /* 2 */3, /* 3 */5, /* 4 */8, /* 5 */13, /* 6 */21,         \
/* 7 */34, /* 8 */55, /* 9 */89, /* 10 */144, /* 11 */233, /* 12 */377,         \
/* 13 */610, /* 14 */987, /* 15 */1597, /* 16 */2584, /* 17 */4181,             \
/* 18 */6765ul, /* 19 */10946ul, /* 20 */17711ul, /* 21 */28657ul, /* 22 */46368ul,   \
/* 23 */75025ul, /* 24 */121393ul, /* 25 */196418ul, /* 26 */317811ul,                \
/* 27 */514229ul, /* 28 */832040ul, /* 29 */1346269ul, /* 30 */2178309ul,             \
/* 31 */3524578ul, /* 32 */5702887ul, /* 33 */9227465ul, /* 34 */14930352ul,          \
/* 35 */24157817ul, /* 36 */39088169ul, /* 37 */63245986ul, /* 38 */102334155ul,      \
/* 39 */165580141ul, /* 40 */267914296ul, /* 41 */433494437ul,                        \
/* 42 */701408733ul, /* 43 */1134903170ul, /* 44 */1836311903ul,                      \
/* 45 */2971215073ul }

Definition at line 1003 of file _rope.c.

__RopeLeaf__

#define __RopeLeaf__   _STLP_TYPENAME_ON_RETURN_TYPE rope<_CharT,_Alloc>::_RopeLeaf

Definition at line 364 of file _rope.c.

__RopeRep__

#define __RopeRep__   _STLP_TYPENAME_ON_RETURN_TYPE rope<_CharT,_Alloc>::_RopeRep

Definition at line 365 of file _rope.c.

_STLP_ROPEIMPL_H

#define _STLP_ROPEIMPL_H

Definition at line 28 of file _rope.c.

Function Documentation

_Rope_fill()

template<class _CharT , class _Traits >

void _Rope_fill ( basic_ostream< _CharT, _Traits > &  __o, streamsize  __n  )

inline

Definition at line 845 of file _rope.c.

                                                                            {
  char __f = __o.fill();
  for (streamsize __i = 0; __i < __n; ++__i) __o.put(__f);
}

Referenced by _S_io_get().

_Rope_rotate()

template<class _CharT , class _Alloc >

void _Rope_rotate	(	_Rope_iterator< _CharT, _Alloc >	__first,
		_Rope_iterator< _CharT, _Alloc >	__middle,
		_Rope_iterator< _CharT, _Alloc >	__last
	)

Definition at line 1358 of file _rope.c.

                                                        {
  _STLP_ASSERT(__first.container() == __middle.container() &&
               __middle.container() == __last.container())
  rope<_CharT,_Alloc>& __r(__first.container());
  rope<_CharT,_Alloc> __prefix = __r.substr(0, __first.index());
  rope<_CharT,_Alloc> __suffix =
    __r.substr(__last.index(), __r.size() - __last.index());
  rope<_CharT,_Alloc> __part1 =
    __r.substr(__middle.index(), __last.index() - __middle.index());
  rope<_CharT,_Alloc> __part2 =
    __r.substr(__first.index(), __middle.index() - __first.index());
  __r = __prefix;
  __r += __part1;
  __r += __part2;
  __r += __suffix;
}

Referenced by rotate().

_S_apply_to_pieces()

template<class _CharT , class _Alloc , class _CharConsumer >

bool _S_apply_to_pieces	(	_CharConsumer &	__c,
		_Rope_RopeRep< _CharT, _Alloc > *	__r,
		size_t	__begin,
		size_t	__end
	)

Definition at line 785 of file _rope.c.

                                                      {
  typedef _Rope_RopeRep<_CharT, _Alloc> _RopeRep;
  typedef _Rope_RopeConcatenation<_CharT,_Alloc> _RopeConcatenation;
  typedef _Rope_RopeLeaf<_CharT,_Alloc> _RopeLeaf;
  typedef _Rope_RopeFunction<_CharT,_Alloc> _RopeFunction;
 
  if (0 == __r) return true;
  switch(__r->_M_tag) {
  case _RopeRep::_S_concat:
  {
    _RopeConcatenation* __conc = __STATIC_CAST(_RopeConcatenation*, __r);
    _RopeRep* __left =  __conc->_M_left;
    size_t __left_len = __left->_M_size._M_data;
    if (__begin < __left_len) {
      size_t __left_end = (min) (__left_len, __end);
      if (!_S_apply_to_pieces(__c, __left, __begin, __left_end))
        return false;
    }
    if (__end > __left_len) {
      _RopeRep* __right =  __conc->_M_right;
      size_t __right_start = (max)(__left_len, __begin);
      if (!_S_apply_to_pieces(__c, __right,
                              __right_start - __left_len,
                              __end - __left_len)) {
        return false;
      }
    }
  }
  return true;
  case _RopeRep::_S_leaf:
  {
    _RopeLeaf* __l = __STATIC_CAST(_RopeLeaf*, __r);
    return __c(__l->_M_data + __begin, __end - __begin);
  }
  case _RopeRep::_S_function:
  case _RopeRep::_S_substringfn:
  {
    _RopeFunction* __f = __STATIC_CAST(_RopeFunction*, __r);
    size_t __len = __end - __begin;
    bool __result;
    _CharT* __buffer = __r->get_allocator().allocate(__len);
    _STLP_TRY {
      (*(__f->_M_fn))(__begin, __len, __buffer);
      __result = __c(__buffer, __len);
      __r->get_allocator().deallocate(__buffer, __len);
    }
    _STLP_UNWIND((__r->get_allocator().deallocate(__buffer, __len)))
    return __result;
  }
  default:
    _STLP_ASSERT(false)
    /*NOTREACHED*/
    return false;
  }
}

Referenced by _S_apply_to_pieces(), rope< _CharT, _Alloc >::_S_flatten(), rope< _CharT, _Alloc >::apply_to_pieces(), and rope< _CharT, _Alloc >::find().

_S_io_get() [1/2]

template<class _CharT , class _Traits , class _Alloc >

basic_ostream< _CharT, _Traits > & _S_io_get	(	basic_ostream< _CharT, _Traits > &	__o,
		const rope< _CharT, _Alloc > &	__r,
		const __false_type &
	)

Definition at line 873 of file _rope.c.

                                                                                                 {
  streamsize __w = __o.width();
  size_t __rope_len = __r.size();
  _Rope_insert_char_consumer<_CharT, _Traits> __c(__o);
 
  __o.width(__w /__rope_len);
  _STLP_TRY {
    __r.apply_to_pieces(0, __rope_len, __c);
    __o.width(__w);
  }
  _STLP_UNWIND(__o.width(__w))
  return __o;
}

_S_io_get() [2/2]

template<class _CharT , class _Traits , class _Alloc >

basic_ostream< _CharT, _Traits > & _S_io_get	(	basic_ostream< _CharT, _Traits > &	__o,
		const rope< _CharT, _Alloc > &	__r,
		const __true_type &
	)

Definition at line 851 of file _rope.c.

                                                                                                 {
  streamsize __w = __o.width();
  const bool __left = (__o.flags() & ios::left) != 0;
  size_t __rope_len = __r.size();
  _Rope_insert_char_consumer<_CharT, _Traits> __c(__o);
 
  const bool __need_pad = (((sizeof(streamsize) > sizeof(size_t)) && (__STATIC_CAST(streamsize, __rope_len) < __w)) ||
                           ((sizeof(streamsize) <= sizeof(size_t)) && (__rope_len < __STATIC_CAST(size_t, __w))));
  streamsize __pad_len = __need_pad ? __w - __rope_len : 0;
 
  if (!__left && __pad_len > 0) {
    _Rope_fill(__o, __pad_len);
  }
  __r.apply_to_pieces(0, __rope_len, __c);
  if (__left && __pad_len > 0) {
    _Rope_fill(__o, __pad_len);
  }
  return __o;
}

_Terminate_RopeLeaf() [1/2]

template<class _CharT , class _Alloc >

void _Terminate_RopeLeaf	(	_Rope_RopeLeaf< _CharT, _Alloc > *	__r,
		size_t	__size,
		const __true_type &
	)

Definition at line 395 of file _rope.c.

                                                              {
  _S_construct_null(__r->_M_data + __size);
  _STLP_ASSERT(__r->_M_c_string == __r->_M_data)
}

Referenced by rope< _CharT, _Alloc >::_S_destr_leaf_concat_char_iter().

_Terminate_RopeLeaf() [2/2]

template<class _CharT , class _Alloc >

void _Terminate_RopeLeaf	(	_Rope_RopeLeaf< _CharT, _Alloc > *	__r,
		size_t	,
		const __false_type &
	)

Definition at line 402 of file _rope.c.

                                                        {
  if (__r->_M_c_string != __r->_M_data && 0 != __r->_M_c_string) {
    __r->_M_free_c_string();
    __r->_M_c_string = 0;
  }
}

operator<<()

template<class _CharT , class _Traits , class _Alloc >

basic_ostream< _CharT, _Traits > & operator<<	(	basic_ostream< _CharT, _Traits > &	__o,
		const rope< _CharT, _Alloc > &	__r
	)

Definition at line 873 of file _rope.c.

                                                                            {
  typedef typename _IsIntegral<_CharT>::_Ret _Char_Is_Integral;
  return _S_io_get(__o, __r, _Char_Is_Integral());
}

Variable Documentation

__ROPE_TABLE_BODY

template<class _CharT , class _Alloc >

const unsigned long rope<_CharT,_Alloc>::_S_min_len [__ROPE_DEPTH_SIZE] __ROPE_TABLE_BODY

Definition at line 1018 of file _rope.c.