opdis/tree.h

Go to the documentation of this file.

#ifndef OPDIS_INSNTREE_H
#define OPDIS_INSNTREE_H

#include <sys/types.h>

#include <opdis/model.h>
#include <opdis/types.h>

#ifdef WIN32
        #define LIBCALL _stdcall
#else
        #define LIBCALL
#endif

typedef struct opdis_tree_node {
        struct opdis_tree_node  * parent;       
        struct opdis_tree_node  * left;         
        struct opdis_tree_node  * right;        
        void                    * data;         
        int                     level;          
} opdis_tree_node_t;

typedef void * (*OPDIS_TREE_KEY_FN) (void * item);

typedef int (*OPDIS_TREE_CMP_FN) (void * a, void *b);

typedef void (*OPDIS_TREE_FREE_FN) (void * item);

typedef struct std_tree {
        OPDIS_TREE_KEY_FN       key_fn;         
        OPDIS_TREE_CMP_FN       cmp_fn;         
        OPDIS_TREE_FREE_FN      free_fn;        
        opdis_tree_node_t       * root;         
        int                       num;          
} opdis_tree_base_t;

typedef opdis_tree_base_t * opdis_tree_t;

typedef opdis_tree_base_t * opdis_vma_tree_t;

typedef opdis_tree_base_t * opdis_insn_tree_t;


/* ---------------------------------------------------------------------- */
#ifdef __cplusplus
extern "C"
{
#endif

/* Generic tree routines */

opdis_tree_t LIBCALL opdis_tree_init( OPDIS_TREE_KEY_FN key_fn, 
                                      OPDIS_TREE_CMP_FN cmp_fn,
                                      OPDIS_TREE_FREE_FN free_fn );

int LIBCALL opdis_tree_add( opdis_tree_t tree, void * data );

int LIBCALL opdis_tree_update( opdis_tree_t tree, void * data );

int LIBCALL opdis_tree_delete( opdis_tree_t tree, void * key );

int LIBCALL opdis_tree_contains( opdis_tree_t tree, void * key );

void * LIBCALL opdis_tree_find( opdis_tree_t tree, void * key );

void * LIBCALL opdis_tree_closest( opdis_tree_t tree, void * key );

void * LIBCALL opdis_tree_next( opdis_tree_t tree, void * key );

typedef int (*OPDIS_TREE_FOREACH_FN) (void * item, void * arg);

void LIBCALL opdis_tree_foreach( opdis_tree_t tree, OPDIS_TREE_FOREACH_FN fn,
                                 void * arg );

size_t LIBCALL opdis_tree_count( opdis_tree_t tree );

void LIBCALL opdis_tree_free( opdis_tree_t tree );

/* ---------------------------------------------------------------------- */
/* Address tree */

opdis_vma_tree_t LIBCALL opdis_vma_tree_init( void );

int LIBCALL opdis_vma_tree_add( opdis_vma_tree_t tree, opdis_vma_t addr );

int LIBCALL opdis_vma_tree_delete( opdis_vma_tree_t tree, opdis_vma_t addr );

int LIBCALL opdis_vma_tree_contains( opdis_vma_tree_t tree, opdis_vma_t addr );

opdis_vma_t LIBCALL opdis_vma_tree_find( opdis_vma_tree_t tree, 
                                           opdis_vma_t addr );

typedef int (*OPDIS_ADDR_TREE_FOREACH_FN) (opdis_vma_t addr, void * arg);

void LIBCALL opdis_vma_tree_foreach( opdis_vma_tree_t tree,
                                  OPDIS_ADDR_TREE_FOREACH_FN fn, void * arg );

void LIBCALL opdis_vma_tree_free( opdis_vma_tree_t tree );

/* ---------------------------------------------------------------------- */
/* Instruction tree */

opdis_insn_tree_t LIBCALL opdis_insn_tree_init( int manage );

int LIBCALL opdis_insn_tree_add( opdis_insn_tree_t tree, 
                                 opdis_insn_t * insn );

int LIBCALL opdis_insn_tree_delete( opdis_insn_tree_t tree, opdis_vma_t addr );

int LIBCALL opdis_insn_tree_contains(opdis_insn_tree_t tree, opdis_vma_t addr);

opdis_insn_t *  LIBCALL opdis_insn_tree_find( opdis_insn_tree_t tree, 
                                              opdis_vma_t addr );

typedef int (*OPDIS_INSN_TREE_FOREACH_FN) (opdis_insn_t * insn, void * arg);

void LIBCALL opdis_insn_tree_foreach( opdis_insn_tree_t tree,
                                   OPDIS_INSN_TREE_FOREACH_FN fn, void * arg );

void LIBCALL opdis_insn_tree_free( opdis_insn_tree_t tree );

#ifdef __cplusplus
}
#endif

#endif

---