xrun.h

数据结构之任意多叉树的建立和操作

#ifndef _XRUN_H_ 
#define _XRUN_H_ 

#include <time.h>

#define ENABLE_WIRETAP 1 
#define APPLE          0 // trace enable
#define RELEASE        0 // release enable
/*--define---------------------------------------------------*/ 
#define LEN_SPACE 1 
#define LEN_ID    10 
#define LEN_NAME  128
#define LEN_ADD_BEGIN 10 // 0x 00 00 00 00
#define LEN_ADD_OFFSE 10 
#define LEN_NEXT_LINE 2 

/* 163 */ 
#define LEN_PER_LINE (LEN_ID + LEN_SPACE + LEN_NAME + LEN_SPACE + LEN_ADD_BEGIN + LEN_SPACE + LEN_ADD_OFFSE +  LEN_NEXT_LINE) 
#define LEN_FUNS  64 //   20090402 insert here 
/*
2 ^16 = 65536                - 5
2 ^20 = 1048576              - 7 
2 ^30 = 1073741824           - 10
2 ^32 = 4294967296           - 10 
2 ^40 = 1099511627776        - 13
2 ^50 = 1125899906842674     - 16
2 ^64 = 18446744073709551616 - 20 
*/
#define LEN_CYCLE 10  
/*-typedef------------------------------------------------------*/ 
typedef enum 
{ 
    DONT  = 0, 
    OKAY  = 1 
}Status; 


/* 20090327 insert here */
typedef struct _i_node__
{
  int x;
  int y;  
  unsigned long life;
}Location;

/*---------------------------*/
/* 20090403 inset here*/
typedef struct _line_info_
{
  int                 icall; /* id of call*/
  Location            lcall; /* location of call */
  struct _line_info_ *nline; /* nexts line*/
}Lineinfo;
/*---------------------------*/ 

typedef struct _fun_item_ 
{ 
  int  id; 
  char name[LEN_NAME]; 
  unsigned int go; 
  unsigned int bound; 
}Funtable; 
 
typedef enum 
{ 
  HEADER, 
  WAIST , 
  OTHER , 
}Offtype; 
 
typedef struct _exe_info_ 
{ 
  int    parentid; 
  #if 0
  clock_t tbegin; 
  clock_t elapse; 
  #elif 0
  time_t tbegin; 
  time_t elapse; 
  #else 
  unsigned long elapse; // ing
  #endif
  
  unsigned int abegin; 
  unsigned int aleave; 
  unsigned int aretur; 
}Exeinfo; 
 
 
typedef struct _caller_ 
{ 
  int      id; 
  int      depth; 
  Exeinfo  exeinfo; 
   
  /*father level*/ 
  struct _caller_ *father;  
 
  /* sub level -- Children Queue */ 
  struct _caller_ *head; 
  struct _caller_ *rear; 
 
  /*same   level-- Buddy Queue */ 
  struct _caller_ *front; 
  struct _caller_ *next; 
}Caller; 
 
/*------------------------------------------------*/ 
int  open_wiretap(char *appname);
void close_wiretap();
void exe_wiretap(unsigned int lastia,  
                 unsigned int currentia);
void babble_wiretap(char *appname);

#endif /*_XRUN_H_*/