The Ecere SDK - sdk/blob - compiler/bootstrap/ecere/bootstrap/BinaryTree.c

   1 #if defined(__GNUC__)
   2 typedef long long int64;
   3 typedef unsigned long long uint64;
   4 #ifndef _WIN32
   5 #define __declspec(x)
   6 #endif
   7 #elif defined(__TINYC__)
   8 #include <stdarg.h>
   9 #define __builtin_va_list va_list
  10 #define __builtin_va_start va_start
  11 #define __builtin_va_end va_end
  12 #ifdef _WIN32
  13 #define strcasecmp stricmp
  14 #define strncasecmp strnicmp
  15 #define __declspec(x) __attribute__((x))
  16 #else
  17 #define __declspec(x)
  18 #endif
  19 typedef long long int64;
  20 typedef unsigned long long uint64;
  21 #else
  22 typedef __int64 int64;
  23 typedef unsigned __int64 uint64;
  24 #endif
  25 #ifdef __BIG_ENDIAN__
  26 #define __ENDIAN_PAD(x) (8 - (x))
  27 #else
  28 #define __ENDIAN_PAD(x) 0
  29 #endif
  30 #include <stdint.h>
  31 #include <sys/types.h>
  32
  33 #if /*defined(_W64) || */(defined(__WORDSIZE) && __WORDSIZE == 8) || defined(__x86_64__)
  34 #define _64BIT 1
  35 #else
  36 #define _64BIT 0
  37 #endif
  38
  39 #define arch_PointerSize                  sizeof(void *)
  40 #define structSize_Instance               (_64BIT ? 24 : 12)
  41
  42 extern void *  __ecereNameSpace__ecere__com__eSystem_New(unsigned int size);
  43
  44 extern void *  __ecereNameSpace__ecere__com__eSystem_New0(unsigned int size);
  45
  46 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew(void *  memory, unsigned int size);
  47
  48 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew0(void *  memory, unsigned int size);
  49
  50 struct __ecereNameSpace__ecere__sys__BTNode
  51 {
  52 uintptr_t key;
  53 struct __ecereNameSpace__ecere__sys__BTNode * parent;
  54 struct __ecereNameSpace__ecere__sys__BTNode * left;
  55 struct __ecereNameSpace__ecere__sys__BTNode * right;
  56 int depth;
  57 } __attribute__ ((gcc_struct));
  58
  59 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BTNode;
  60
  61 struct __ecereNameSpace__ecere__sys__BinaryTree
  62 {
  63 struct __ecereNameSpace__ecere__sys__BTNode * root;
  64 int count;
  65 int (* CompareKey)(struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t a, uintptr_t b);
  66 void (* FreeKey)(void * key);
  67 } __attribute__ ((gcc_struct));
  68
  69 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BinaryTree;
  70
  71 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__OldList;
  72
  73 struct __ecereNameSpace__ecere__sys__OldList
  74 {
  75 void *  first;
  76 void *  last;
  77 int count;
  78 unsigned int offset;
  79 unsigned int circ;
  80 } __attribute__ ((gcc_struct));
  81
  82 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Class;
  83
  84 struct __ecereNameSpace__ecere__com__Class
  85 {
  86 struct __ecereNameSpace__ecere__com__Class * prev;
  87 struct __ecereNameSpace__ecere__com__Class * next;
  88 char *  name;
  89 int offset;
  90 int structSize;
  91 int (* *  _vTbl)();
  92 int vTblSize;
  93 int (*  Constructor)(struct __ecereNameSpace__ecere__com__Instance *);
  94 void (*  Destructor)(struct __ecereNameSpace__ecere__com__Instance *);
  95 int offsetClass;
  96 int sizeClass;
  97 struct __ecereNameSpace__ecere__com__Class * base;
  98 struct __ecereNameSpace__ecere__sys__BinaryTree methods;
  99 struct __ecereNameSpace__ecere__sys__BinaryTree members;
 100 struct __ecereNameSpace__ecere__sys__BinaryTree prop;
 101 struct __ecereNameSpace__ecere__sys__OldList membersAndProperties;
 102 struct __ecereNameSpace__ecere__sys__BinaryTree classProperties;
 103 struct __ecereNameSpace__ecere__sys__OldList derivatives;
 104 int memberID;
 105 int startMemberID;
 106 int type;
 107 struct __ecereNameSpace__ecere__com__Instance * module;
 108 struct __ecereNameSpace__ecere__com__NameSpace *  nameSpace;
 109 char *  dataTypeString;
 110 struct __ecereNameSpace__ecere__com__Instance * dataType;
 111 int typeSize;
 112 int defaultAlignment;
 113 void (*  Initialize)();
 114 int memberOffset;
 115 struct __ecereNameSpace__ecere__sys__OldList selfWatchers;
 116 char *  designerClass;
 117 unsigned int noExpansion;
 118 char *  defaultProperty;
 119 unsigned int comRedefinition;
 120 int count;
 121 unsigned int isRemote;
 122 unsigned int internalDecl;
 123 void *  data;
 124 unsigned int computeSize;
 125 int structAlignment;
 126 int destructionWatchOffset;
 127 unsigned int fixed;
 128 struct __ecereNameSpace__ecere__sys__OldList delayedCPValues;
 129 int inheritanceAccess;
 130 char *  fullName;
 131 void *  symbol;
 132 struct __ecereNameSpace__ecere__sys__OldList conversions;
 133 struct __ecereNameSpace__ecere__sys__OldList templateParams;
 134 struct __ecereNameSpace__ecere__com__ClassTemplateArgument *  templateArgs;
 135 struct __ecereNameSpace__ecere__com__Class * templateClass;
 136 struct __ecereNameSpace__ecere__sys__OldList templatized;
 137 int numParams;
 138 unsigned int isInstanceClass;
 139 } __attribute__ ((gcc_struct));
 140
 141 extern long long __ecereNameSpace__ecere__com__eClass_GetProperty(struct __ecereNameSpace__ecere__com__Class * _class, char *  name);
 142
 143 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Instance;
 144
 145 struct __ecereNameSpace__ecere__com__Instance
 146 {
 147 int (* *  _vTbl)();
 148 struct __ecereNameSpace__ecere__com__Class * _class;
 149 int _refCount;
 150 } __attribute__ ((gcc_struct));
 151
 152 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Property;
 153
 154 struct __ecereNameSpace__ecere__com__Property
 155 {
 156 struct __ecereNameSpace__ecere__com__Property * prev;
 157 struct __ecereNameSpace__ecere__com__Property * next;
 158 char *  name;
 159 unsigned int isProperty;
 160 int memberAccess;
 161 int id;
 162 struct __ecereNameSpace__ecere__com__Class * _class;
 163 char *  dataTypeString;
 164 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 165 struct __ecereNameSpace__ecere__com__Instance * dataType;
 166 void (*  Set)(void * , int);
 167 int (*  Get)(void * );
 168 unsigned int (*  IsSet)(void * );
 169 void *  data;
 170 void *  symbol;
 171 int vid;
 172 unsigned int conversion;
 173 unsigned int watcherOffset;
 174 char *  category;
 175 unsigned int compiled;
 176 unsigned int selfWatchable;
 177 unsigned int isWatchable;
 178 } __attribute__ ((gcc_struct));
 179
 180 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataMember;
 181
 182 struct __ecereNameSpace__ecere__com__DataMember
 183 {
 184 struct __ecereNameSpace__ecere__com__DataMember * prev;
 185 struct __ecereNameSpace__ecere__com__DataMember * next;
 186 char *  name;
 187 unsigned int isProperty;
 188 int memberAccess;
 189 int id;
 190 struct __ecereNameSpace__ecere__com__Class * _class;
 191 char *  dataTypeString;
 192 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 193 struct __ecereNameSpace__ecere__com__Instance * dataType;
 194 int type;
 195 int offset;
 196 int memberID;
 197 struct __ecereNameSpace__ecere__sys__OldList members;
 198 struct __ecereNameSpace__ecere__sys__BinaryTree membersAlpha;
 199 int memberOffset;
 200 int structAlignment;
 201 } __attribute__ ((gcc_struct));
 202
 203 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Method;
 204
 205 struct __ecereNameSpace__ecere__com__Method
 206 {
 207 char *  name;
 208 struct __ecereNameSpace__ecere__com__Method * parent;
 209 struct __ecereNameSpace__ecere__com__Method * left;
 210 struct __ecereNameSpace__ecere__com__Method * right;
 211 int depth;
 212 int (*  function)();
 213 int vid;
 214 int type;
 215 struct __ecereNameSpace__ecere__com__Class * _class;
 216 void *  symbol;
 217 char *  dataTypeString;
 218 struct __ecereNameSpace__ecere__com__Instance * dataType;
 219 int memberAccess;
 220 } __attribute__ ((gcc_struct));
 221
 222 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__SerialBuffer;
 223
 224 struct __ecereNameSpace__ecere__com__SerialBuffer
 225 {
 226 unsigned char *  _buffer;
 227 unsigned int count;
 228 unsigned int _size;
 229 unsigned int pos;
 230 } __attribute__ ((gcc_struct));
 231
 232 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataValue;
 233
 234 struct __ecereNameSpace__ecere__com__DataValue
 235 {
 236 union
 237 {
 238 char c;
 239 unsigned char uc;
 240 short s;
 241 unsigned short us;
 242 int i;
 243 unsigned int ui;
 244 void *  p;
 245 float f;
 246 double d;
 247 long long i64;
 248 uint64 ui64;
 249 } __attribute__ ((gcc_struct));
 250 } __attribute__ ((gcc_struct));
 251
 252 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__ClassTemplateArgument;
 253
 254 struct __ecereNameSpace__ecere__com__ClassTemplateArgument
 255 {
 256 union
 257 {
 258 struct
 259 {
 260 char *  dataTypeString;
 261 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 262 } __attribute__ ((gcc_struct));
 263 struct __ecereNameSpace__ecere__com__DataValue expression;
 264 struct
 265 {
 266 char *  memberString;
 267 union
 268 {
 269 struct __ecereNameSpace__ecere__com__DataMember * member;
 270 struct __ecereNameSpace__ecere__com__Property * prop;
 271 struct __ecereNameSpace__ecere__com__Method * method;
 272 } __attribute__ ((gcc_struct));
 273 } __attribute__ ((gcc_struct));
 274 } __attribute__ ((gcc_struct));
 275 } __attribute__ ((gcc_struct));
 276
 277 static struct __ecereNameSpace__ecere__sys__BinaryTree __ecereNameSpace__ecere__sys__dummy;
 278
 279 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_first, * __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_first;
 280
 281 static struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_last, * __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_last;
 282
 283 void __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Serialize(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__Class * class, void * data);
 284
 285 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_OnSerialize(struct __ecereNameSpace__ecere__com__Class * class, struct __ecereNameSpace__ecere__sys__BinaryTree * this, struct __ecereNameSpace__ecere__com__Instance * channel)
 286 {
 287 __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Serialize(channel, __ecereClass___ecereNameSpace__ecere__sys__BTNode, this->root);
 288 }
 289
 290 void __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Unserialize(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__Class * class, void * *  data);
 291
 292 int __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_count(struct __ecereNameSpace__ecere__sys__BTNode * this);
 293
 294 extern struct __ecereNameSpace__ecere__com__Property ** __ecereProp___ecereNameSpace__ecere__sys__BTNode_count;
 295
 296 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_OnUnserialize(struct __ecereNameSpace__ecere__com__Class * class, struct __ecereNameSpace__ecere__sys__BinaryTree * this, struct __ecereNameSpace__ecere__com__Instance * channel)
 297 {
 298 __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Unserialize(channel, __ecereClass___ecereNameSpace__ecere__sys__BTNode, &(*this).root);
 299 (*this).count = (*this).root ? __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_count((*this).root) : 0;
 300 }
 301
 302 int __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareInt(struct __ecereNameSpace__ecere__sys__BinaryTree * this, uintptr_t a, uintptr_t b)
 303 {
 304 return (a > b) ? 1 : ((a < b) ? -1 : 0);
 305 }
 306
 307 extern int strcmp(const char * , const char * );
 308
 309 int __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareString(struct __ecereNameSpace__ecere__sys__BinaryTree * this, char * a, char * b)
 310 {
 311 return (a && b) ? strcmp(a, b) : -1;
 312 }
 313
 314 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FreeString(char * string)
 315 {
 316 (__ecereNameSpace__ecere__com__eSystem_Delete(string), string = 0);
 317 }
 318
 319 void __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Free(struct __ecereNameSpace__ecere__sys__BTNode * this, void (*  FreeKey)(void *  key));
 320
 321 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Free(struct __ecereNameSpace__ecere__sys__BinaryTree * this)
 322 {
 323 if(this->root)
 324 __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Free(this->root, this->FreeKey);
 325 this->root = (((void *)0));
 326 this->count = 0;
 327 }
 328
 329 unsigned int __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Add(struct __ecereNameSpace__ecere__sys__BTNode * this, struct __ecereNameSpace__ecere__sys__BinaryTree * tree, struct __ecereNameSpace__ecere__sys__BTNode * node);
 330
 331 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Rebalance();
 332
 333 unsigned int __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Add(struct __ecereNameSpace__ecere__sys__BinaryTree * this, struct __ecereNameSpace__ecere__sys__BTNode * node)
 334 {
 335 if(!this->CompareKey)
 336 this->CompareKey = __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareInt;
 337 if(!this->root)
 338 this->root = node;
 339 else if(__ecereMethod___ecereNameSpace__ecere__sys__BTNode_Add(this->root, this, node))
 340 this->root = __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Rebalance(node);
 341 else
 342 return 0x0;
 343 this->count++;
 344 return 0x1;
 345 }
 346
 347 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Find(struct __ecereNameSpace__ecere__sys__BTNode * this, struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t key);
 348
 349 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Find(struct __ecereNameSpace__ecere__sys__BinaryTree * this, uintptr_t key)
 350 {
 351 if(!this->CompareKey)
 352 this->CompareKey = __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareInt;
 353 return this->root ? __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Find(this->root, this, key) : (((void *)0));
 354 }
 355
 356 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindString(struct __ecereNameSpace__ecere__sys__BTNode * this, char *  key);
 357
 358 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindString(struct __ecereNameSpace__ecere__sys__BinaryTree * this, char * key)
 359 {
 360 return this->root ? __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindString(this->root, key) : (((void *)0));
 361 }
 362
 363 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindPrefix(struct __ecereNameSpace__ecere__sys__BTNode * this, char *  key);
 364
 365 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindPrefix(struct __ecereNameSpace__ecere__sys__BinaryTree * this, char * key)
 366 {
 367 return this->root ? __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindPrefix(this->root, key) : (((void *)0));
 368 }
 369
 370 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindAll(struct __ecereNameSpace__ecere__sys__BTNode * this, uintptr_t key);
 371
 372 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindAll(struct __ecereNameSpace__ecere__sys__BinaryTree * this, uintptr_t key)
 373 {
 374 return this->root ? __ecereMethod___ecereNameSpace__ecere__sys__BTNode_FindAll(this->root, key) : (((void *)0));
 375 }
 376
 377 struct __ecereNameSpace__ecere__sys__BTNode * __ecereMethod___ecereNameSpace__ecere__sys__BTNode_RemoveSwapRight();
 378
 379 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Remove(struct __ecereNameSpace__ecere__sys__BinaryTree * this, struct __ecereNameSpace__ecere__sys__BTNode * node)
 380 {
 381 struct __ecereNameSpace__ecere__sys__BTNode * parent = node->parent;
 382
 383 if(parent || this->root == node)
 384 {
 385 this->root = __ecereMethod___ecereNameSpace__ecere__sys__BTNode_RemoveSwapRight(node);
 386 this->count--;
 387 node->parent = (((void *)0));
 388 }
 389 }
 390
 391 void __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Delete(struct __ecereNameSpace__ecere__sys__BinaryTree * this, struct __ecereNameSpace__ecere__sys__BTNode * node)
 392 {
 393 void * voidNode = node;
 394
 395 __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Remove(this, node);
 396 (__ecereNameSpace__ecere__com__eSystem_Delete(voidNode), voidNode = 0);
 397 }
 398
 399 char *  __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Print(struct __ecereNameSpace__ecere__sys__BTNode * this, char *  output, int tps);
 400
 401 char * __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Print(struct __ecereNameSpace__ecere__sys__BinaryTree * this, char * output, int tps)
 402 {
 403 output[0] = (char)0;
 404 if(this->root)
 405 __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Print(this->root, output, tps);
 406 return output;
 407 }
 408
 409 unsigned int __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Check(struct __ecereNameSpace__ecere__sys__BTNode * this, struct __ecereNameSpace__ecere__sys__BinaryTree * tree);
 410
 411 unsigned int __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Check(struct __ecereNameSpace__ecere__sys__BinaryTree * this)
 412 {
 413 return this->root ? __ecereMethod___ecereNameSpace__ecere__sys__BTNode_Check(this->root, this) : 0x1;
 414 }
 415
 416 struct __ecereNameSpace__ecere__sys__BTNode * __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_minimum(struct __ecereNameSpace__ecere__sys__BTNode * this);
 417
 418 extern struct __ecereNameSpace__ecere__com__Property ** __ecereProp___ecereNameSpace__ecere__sys__BTNode_minimum;
 419
 420 struct __ecereNameSpace__ecere__sys__BTNode * __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_Get_first(struct __ecereNameSpace__ecere__sys__BinaryTree * this)
 421 {
 422 return this->root ? __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_minimum(this->root) : (((void *)0));
 423 }
 424
 425 struct __ecereNameSpace__ecere__sys__BTNode * __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_maximum(struct __ecereNameSpace__ecere__sys__BTNode * this);
 426
 427 extern struct __ecereNameSpace__ecere__com__Property ** __ecereProp___ecereNameSpace__ecere__sys__BTNode_maximum;
 428
 429 struct __ecereNameSpace__ecere__sys__BTNode * __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_Get_last(struct __ecereNameSpace__ecere__sys__BinaryTree * this)
 430 {
 431 return this->root ? __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_maximum(this->root) : (((void *)0));
 432 }
 433
 434 struct __ecereNameSpace__ecere__sys__StringBinaryTree
 435 {
 436 struct __ecereNameSpace__ecere__sys__BTNode * root;
 437 int count;
 438 int (*  CompareKey)(struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t a, uintptr_t b);
 439 void (*  FreeKey)(void *  key);
 440 } __attribute__ ((gcc_struct));
 441
 442 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__StringBinaryTree;
 443
 444 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__StringBTNode;
 445
 446 void __ecereMethod___ecereNameSpace__ecere__sys__StringBinaryTree_OnSerialize(struct __ecereNameSpace__ecere__com__Class * class, struct __ecereNameSpace__ecere__sys__StringBinaryTree * this, struct __ecereNameSpace__ecere__com__Instance * channel)
 447 {
 448 __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Serialize(channel, __ecereClass___ecereNameSpace__ecere__sys__StringBTNode, (struct __ecereNameSpace__ecere__sys__StringBTNode *)this->root);
 449 }
 450
 451 void __ecereMethod___ecereNameSpace__ecere__sys__StringBinaryTree_OnUnserialize(struct __ecereNameSpace__ecere__com__Class * class, struct __ecereNameSpace__ecere__sys__StringBinaryTree * this, struct __ecereNameSpace__ecere__com__Instance * channel)
 452 {
 453 struct __ecereNameSpace__ecere__sys__StringBTNode * root = (((void *)0));
 454
 455 __ecereMethod___ecereNameSpace__ecere__com__IOChannel_Unserialize(channel, __ecereClass___ecereNameSpace__ecere__sys__StringBTNode, &root);
 456 (*this).root = (struct __ecereNameSpace__ecere__sys__BTNode *)root;
 457 (*this).count = root ? __ecereProp___ecereNameSpace__ecere__sys__BTNode_Get_count((*this).root) : 0;
 458 }
 459
 460 extern struct __ecereNameSpace__ecere__com__Class * __ecereNameSpace__ecere__com__eSystem_RegisterClass(int type, char *  name, char *  baseName, int size, int sizeClass, unsigned int (*  Constructor)(void * ), void (*  Destructor)(void * ), struct __ecereNameSpace__ecere__com__Instance * module, int declMode, int inheritanceAccess);
 461
 462 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__NameSpace;
 463
 464 struct __ecereNameSpace__ecere__com__NameSpace
 465 {
 466 char *  name;
 467 struct __ecereNameSpace__ecere__com__NameSpace *  btParent;
 468 struct __ecereNameSpace__ecere__com__NameSpace *  left;
 469 struct __ecereNameSpace__ecere__com__NameSpace *  right;
 470 int depth;
 471 struct __ecereNameSpace__ecere__com__NameSpace *  parent;
 472 struct __ecereNameSpace__ecere__sys__BinaryTree nameSpaces;
 473 struct __ecereNameSpace__ecere__sys__BinaryTree classes;
 474 struct __ecereNameSpace__ecere__sys__BinaryTree defines;
 475 struct __ecereNameSpace__ecere__sys__BinaryTree functions;
 476 } __attribute__ ((gcc_struct));
 477
 478 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Module;
 479
 480 struct __ecereNameSpace__ecere__com__Module
 481 {
 482 struct __ecereNameSpace__ecere__com__Instance * application;
 483 struct __ecereNameSpace__ecere__sys__OldList classes;
 484 struct __ecereNameSpace__ecere__sys__OldList defines;
 485 struct __ecereNameSpace__ecere__sys__OldList functions;
 486 struct __ecereNameSpace__ecere__sys__OldList modules;
 487 struct __ecereNameSpace__ecere__com__Instance * prev;
 488 struct __ecereNameSpace__ecere__com__Instance * next;
 489 char *  name;
 490 void *  library;
 491 void *  Unload;
 492 int importType;
 493 int origImportType;
 494 struct __ecereNameSpace__ecere__com__NameSpace privateNameSpace;
 495 struct __ecereNameSpace__ecere__com__NameSpace publicNameSpace;
 496 } __attribute__ ((gcc_struct));
 497
 498 extern struct __ecereNameSpace__ecere__com__Instance * __thisModule;
 499
 500 extern struct __ecereNameSpace__ecere__com__Method * __ecereNameSpace__ecere__com__eClass_AddMethod(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  type, void *  function, int declMode);
 501
 502 extern struct __ecereNameSpace__ecere__com__DataMember * __ecereNameSpace__ecere__com__eClass_AddDataMember(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  type, unsigned int size, unsigned int alignment, int declMode);
 503
 504 extern struct __ecereNameSpace__ecere__com__Property * __ecereNameSpace__ecere__com__eClass_AddProperty(struct __ecereNameSpace__ecere__com__Class * _class, char *  name, char *  dataType, void *  setStmt, void *  getStmt, int declMode);
 505
 506 void __ecereRegisterModule_BinaryTree(struct __ecereNameSpace__ecere__com__Instance * module)
 507 {
 508 struct __ecereNameSpace__ecere__com__Class * class;
 509
 510 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(1, "ecere::sys::BinaryTree", 0, sizeof(struct __ecereNameSpace__ecere__sys__BinaryTree), 0, 0, 0, module, 4, 1);
 511 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application && class)
 512 __ecereClass___ecereNameSpace__ecere__sys__BinaryTree = class;
 513 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "OnSerialize", 0, __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_OnSerialize, 1);
 514 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "OnUnserialize", 0, __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_OnUnserialize, 1);
 515 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Add", "bool Add(ecere::sys::BTNode node)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Add, 1);
 516 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Check", "bool Check()", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Check, 1);
 517 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "CompareInt", "int CompareInt(uintptr a, uintptr b)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareInt, 1);
 518 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "CompareString", "int CompareString(char * a, char * b)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_CompareString, 1);
 519 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Delete", "void Delete(ecere::sys::BTNode node)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Delete, 1);
 520 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", "ecere::sys::BTNode Find(uintptr key)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Find, 1);
 521 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "FindAll", "ecere::sys::BTNode FindAll(uintptr key)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindAll, 1);
 522 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "FindPrefix", "ecere::sys::BTNode FindPrefix(char * key)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindPrefix, 1);
 523 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "FindString", "ecere::sys::BTNode FindString(char * key)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FindString, 1);
 524 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Free", "void Free()", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Free, 1);
 525 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "FreeString", "void ::FreeString(char * string)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_FreeString, 1);
 526 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Print", "char * Print(char * output, ecere::sys::TreePrintStyle tps)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Print, 1);
 527 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Remove", "void Remove(ecere::sys::BTNode node)", __ecereMethod___ecereNameSpace__ecere__sys__BinaryTree_Remove, 1);
 528 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "root", "ecere::sys::BTNode", arch_PointerSize, arch_PointerSize, 1);
 529 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "count", "int", 4, 4, 1);
 530 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "CompareKey", "int (*)(ecere::sys::BinaryTree tree, uintptr a, uintptr b)", arch_PointerSize, arch_PointerSize, 1);
 531 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "FreeKey", "void (*)(void * key)", arch_PointerSize, arch_PointerSize, 1);
 532 __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_first = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "first", "ecere::sys::BTNode", 0, __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_Get_first, 1);
 533 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 534 __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_first = __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_first, __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_first = (void *)0;
 535 __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_last = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "last", "ecere::sys::BTNode", 0, __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_Get_last, 1);
 536 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application)
 537 __ecereProp___ecereNameSpace__ecere__sys__BinaryTree_last = __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_last, __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_last = (void *)0;
 538 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(1, "ecere::sys::StringBinaryTree", "ecere::sys::BinaryTree", sizeof(struct __ecereNameSpace__ecere__sys__StringBinaryTree) - sizeof(struct __ecereNameSpace__ecere__sys__BinaryTree), 0, 0, 0, module, 4, 1);
 539 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application && class)
 540 __ecereClass___ecereNameSpace__ecere__sys__StringBinaryTree = class;
 541 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "OnSerialize", 0, __ecereMethod___ecereNameSpace__ecere__sys__StringBinaryTree_OnSerialize, 1);
 542 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "OnUnserialize", 0, __ecereMethod___ecereNameSpace__ecere__sys__StringBinaryTree_OnUnserialize, 1);
 543 }
 544
 545 void __ecereUnregisterModule_BinaryTree(struct __ecereNameSpace__ecere__com__Instance * module)
 546 {
 547
 548 __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_first = (void *)0;
 549 __ecerePropM___ecereNameSpace__ecere__sys__BinaryTree_last = (void *)0;
 550 }
 551