dynstack.h

Go to the documentation of this file.

/* ========================================================================= */
/* ------------------------------------------------------------------------- *//*


 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
 Please read COPYING and README files in root folder
 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
*/
/* ------------------------------------------------------------------------- */
/* ========================================================================= */
#ifndef __DYNSTACK_INC__
#define __DYNSTACK_INC__
//
//
//
//
/*  INCLUDES    ------------------------------------------------------------ */

#include    <libbbb/libbbb.h>
#ifndef QT_NO_DEBUG
#include    <QList>
#endif

/*  INCLUDES    ============================================================ */
//
//
//
//
/*  DEFINITIONS    --------------------------------------------------------- */

namespace   bbb    {

/*  DEFINITIONS    ========================================================= */
//
//
//
//
/*  CLASS    --------------------------------------------------------------- */

class DynStack          {

    //
    //
    //
    //
    /*  DEFINITIONS    ----------------------------------------------------- */

#ifndef ADD_PTR_INT
#   define ADD_PTR_INT(p,i) ( ((char*)p) + i )
#endif
#ifndef DIF_PTR
#   define DIF_PTR(p1,p2)   (int)( ((char*)p2) - ((char*)p1) )
#endif
    /*  DEFINITIONS    ===================================================== */
    //
    //
    //
    //
    /*  DATA    ------------------------------------------------------------ */

private:


    void *              p_buff_;

    int                 top_offset_;

    int                 alloc_;

    int                 freed_;

#ifndef QT_NO_DEBUG

    QList<void*>        lst_dyn_;
#endif

    /*  DATA    ============================================================ */
    //
    //
    //
    //
    /*  FUNCTIONS    ------------------------------------------------------- */

public:


    DynStack            ( int sz );


    ~DynStack           ( void );


    bool                isNull              ( void )
    { return ( p_buff_ == NULL ); }


    bool                isEmpty             ( void )
    { return ( top_offset_ == 0 ); }


    void                reset               ( void );


    void                resetForced         ( void );


    bool                reinit              ( int sz );


    bool                isInStack           ( void * ptr )
    {
        int i = DIF_PTR(p_buff_,ptr);
        return ( i >= 0 && i < top_offset_ );
    }


#ifndef QT_NO_DEBUG

    bool                isDynamic           ( void * ptr )
    { return lst_dyn_.contains( ptr ); }
#endif


    void *              alloc               ( int sz );


    void                release             ( void * ptr );




protected:

    void *              topPointer          ( void )
    { Q_ASSERT( p_buff_ != NULL ); return ADD_PTR_INT(p_buff_,top_offset_); }





    /*  FUNCTIONS    ======================================================= */
    //
    //
    //
    //

};  /*  class DynStack  */

/*  CLASS    =============================================================== */
//
//
//
//

}   //  namespace   bbb

#endif // __DYNSTACK_INC__
/* ------------------------------------------------------------------------- */
/* ========================================================================= */