rapidjson::internal::Stack< Allocator > Class Template Reference

A type-unsafe stack for storing different types of data. More...

#include <stack.h>

Public Member Functions
	Stack (Allocator *allocator, size_t stack_capacity)
	~Stack ()
void	Clear ()
template<typename T >
T *	Push (size_t count=1)
template<typename T >
T *	Pop (size_t count)
template<typename T >
T *	Top ()
template<typename T >
T *	Bottom ()
Allocator &	GetAllocator ()
size_t	GetSize () const
size_t	GetCapacity () const

Private Attributes
Allocator *	allocator_
Allocator *	own_allocator_
char *	stack_
char *	stack_top_
char *	stack_end_
size_t	stack_capacity_

Detailed Description

template<typename Allocator>
class rapidjson::internal::Stack< Allocator >

A type-unsafe stack for storing different types of data.

Template Parameters

Allocator

Allocator for allocating stack memory.

Constructor & Destructor Documentation

Stack()

template<typename Allocator >

rapidjson::internal::Stack< Allocator >::Stack ( Allocator *  allocator, size_t  stack_capacity  )

inline

                                                       : allocator_(allocator), own_allocator_(0), stack_(0), stack_top_(0), stack_end_(0), stack_capacity_(stack_capacity) {
        RAPIDJSON_ASSERT(stack_capacity_ > 0);
        if (!allocator_)
            own_allocator_ = allocator_ = new Allocator();
        stack_top_ = stack_ = (char*)allocator_->Malloc(stack_capacity_);
        stack_end_ = stack_ + stack_capacity_;
    }

References rapidjson::internal::Stack< Allocator >::allocator_, rapidjson::internal::Stack< Allocator >::own_allocator_, RAPIDJSON_ASSERT, rapidjson::internal::Stack< Allocator >::stack_, rapidjson::internal::Stack< Allocator >::stack_capacity_, rapidjson::internal::Stack< Allocator >::stack_end_, and rapidjson::internal::Stack< Allocator >::stack_top_.

~Stack()

template<typename Allocator >

rapidjson::internal::Stack< Allocator >::~Stack ( )

inline

             {
        Allocator::Free(stack_);
        delete own_allocator_; // Only delete if it is owned by the stack
    }

References rapidjson::internal::Stack< Allocator >::own_allocator_, and rapidjson::internal::Stack< Allocator >::stack_.

Member Function Documentation

Bottom()

template<typename Allocator >

template<typename T >

T* rapidjson::internal::Stack< Allocator >::Bottom ( )

inline

{ return (T*)stack_; }

References rapidjson::internal::Stack< Allocator >::stack_.

Clear()

template<typename Allocator >

void rapidjson::internal::Stack< Allocator >::Clear ( )

inline

{ /*stack_top_ = 0;*/ stack_top_ = stack_; }

References rapidjson::internal::Stack< Allocator >::stack_, and rapidjson::internal::Stack< Allocator >::stack_top_.

GetAllocator()

template<typename Allocator >

Allocator& rapidjson::internal::Stack< Allocator >::GetAllocator ( )

inline

{ return *allocator_; }

References rapidjson::internal::Stack< Allocator >::allocator_.

GetCapacity()

template<typename Allocator >

size_t rapidjson::internal::Stack< Allocator >::GetCapacity ( ) const

inline

{ return stack_capacity_; }

References rapidjson::internal::Stack< Allocator >::stack_capacity_.

GetSize()

template<typename Allocator >

size_t rapidjson::internal::Stack< Allocator >::GetSize ( ) const

inline

{ return stack_top_ - stack_; }

References rapidjson::internal::Stack< Allocator >::stack_, and rapidjson::internal::Stack< Allocator >::stack_top_.

Referenced by rapidjson::internal::Stack< Allocator >::Pop(), rapidjson::internal::Stack< Allocator >::Push(), and rapidjson::internal::Stack< Allocator >::Top().

Pop()

template<typename Allocator >

template<typename T >

T* rapidjson::internal::Stack< Allocator >::Pop ( size_t  count )

inline

                         {
        RAPIDJSON_ASSERT(GetSize() >= count * sizeof(T));
        stack_top_ -= count * sizeof(T);
        return (T*)stack_top_;
    }

References rapidjson::internal::Stack< Allocator >::GetSize(), RAPIDJSON_ASSERT, and rapidjson::internal::Stack< Allocator >::stack_top_.

Push()

template<typename Allocator >

template<typename T >

T* rapidjson::internal::Stack< Allocator >::Push ( size_t  count = 1 )

inline

                              {
         // Expand the stack if needed
        if (stack_top_ + sizeof(T) * count >= stack_end_) {
            size_t new_capacity = stack_capacity_ * 2;
            size_t size = GetSize();
            size_t new_size = GetSize() + sizeof(T) * count;
            if (new_capacity < new_size)
                new_capacity = new_size;
            stack_ = (char*)allocator_->Realloc(stack_, stack_capacity_, new_capacity);
            stack_capacity_ = new_capacity;
            stack_top_ = stack_ + size;
            stack_end_ = stack_ + stack_capacity_;
        }
        T* ret = (T*)stack_top_;
        stack_top_ += sizeof(T) * count;
        return ret;
    }

References rapidjson::internal::Stack< Allocator >::allocator_, rapidjson::internal::Stack< Allocator >::GetSize(), ret, size, rapidjson::internal::Stack< Allocator >::stack_, rapidjson::internal::Stack< Allocator >::stack_capacity_, rapidjson::internal::Stack< Allocator >::stack_end_, and rapidjson::internal::Stack< Allocator >::stack_top_.

Top()

template<typename Allocator >

template<typename T >

T* rapidjson::internal::Stack< Allocator >::Top ( )

inline

             { 
        RAPIDJSON_ASSERT(GetSize() >= sizeof(T));
        return (T*)(stack_top_ - sizeof(T));
    }

References rapidjson::internal::Stack< Allocator >::GetSize(), RAPIDJSON_ASSERT, and rapidjson::internal::Stack< Allocator >::stack_top_.

Member Data Documentation

allocator_

template<typename Allocator >

Allocator* rapidjson::internal::Stack< Allocator >::allocator_

private

Referenced by rapidjson::internal::Stack< Allocator >::GetAllocator(), rapidjson::internal::Stack< Allocator >::Push(), and rapidjson::internal::Stack< Allocator >::Stack().

own_allocator_

template<typename Allocator >

Allocator* rapidjson::internal::Stack< Allocator >::own_allocator_

private

Referenced by rapidjson::internal::Stack< Allocator >::Stack(), and rapidjson::internal::Stack< Allocator >::~Stack().

stack_

template<typename Allocator >

char* rapidjson::internal::Stack< Allocator >::stack_

private

Referenced by rapidjson::internal::Stack< Allocator >::Bottom(), rapidjson::internal::Stack< Allocator >::Clear(), rapidjson::internal::Stack< Allocator >::GetSize(), rapidjson::internal::Stack< Allocator >::Push(), rapidjson::internal::Stack< Allocator >::Stack(), and rapidjson::internal::Stack< Allocator >::~Stack().

stack_capacity_

template<typename Allocator >

size_t rapidjson::internal::Stack< Allocator >::stack_capacity_

private

Referenced by rapidjson::internal::Stack< Allocator >::GetCapacity(), rapidjson::internal::Stack< Allocator >::Push(), and rapidjson::internal::Stack< Allocator >::Stack().

stack_end_

template<typename Allocator >

char* rapidjson::internal::Stack< Allocator >::stack_end_

private

Referenced by rapidjson::internal::Stack< Allocator >::Push(), and rapidjson::internal::Stack< Allocator >::Stack().

stack_top_

template<typename Allocator >

char* rapidjson::internal::Stack< Allocator >::stack_top_

private

Referenced by rapidjson::internal::Stack< Allocator >::Clear(), rapidjson::internal::Stack< Allocator >::GetSize(), rapidjson::internal::Stack< Allocator >::Pop(), rapidjson::internal::Stack< Allocator >::Push(), rapidjson::internal::Stack< Allocator >::Stack(), and rapidjson::internal::Stack< Allocator >::Top().

---

The documentation for this class was generated from the following file:

• stack.h