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

   1 /* Code generated from eC source file: CustomAVLTree.ec */
   2 #if defined(_WIN32)
   3 #define __runtimePlatform 1
   4 #elif defined(__APPLE__)
   5 #define __runtimePlatform 3
   6 #else
   7 #define __runtimePlatform 2
   8 #endif
   9 #if defined(__GNUC__)
  10 typedef long long int64;
  11 typedef unsigned long long uint64;
  12 #ifndef _WIN32
  13 #define __declspec(x)
  14 #endif
  15 #elif defined(__TINYC__)
  16 #include <stdarg.h>
  17 #define __builtin_va_list va_list
  18 #define __builtin_va_start va_start
  19 #define __builtin_va_end va_end
  20 #ifdef _WIN32
  21 #define strcasecmp stricmp
  22 #define strncasecmp strnicmp
  23 #define __declspec(x) __attribute__((x))
  24 #else
  25 #define __declspec(x)
  26 #endif
  27 typedef long long int64;
  28 typedef unsigned long long uint64;
  29 #else
  30 typedef __int64 int64;
  31 typedef unsigned __int64 uint64;
  32 #endif
  33 #ifdef __BIG_ENDIAN__
  34 #define __ENDIAN_PAD(x) (8 - (x))
  35 #else
  36 #define __ENDIAN_PAD(x) 0
  37 #endif
  38 #if defined(_WIN32)
  39 #   if defined(__GNUC__) || defined(__TINYC__)
  40 #      define ecere_stdcall __attribute__((__stdcall__))
  41 #      define ecere_gcc_struct __attribute__((gcc_struct))
  42 #   else
  43 #      define ecere_stdcall __stdcall
  44 #      define ecere_gcc_struct
  45 #   endif
  46 #else
  47 #   define ecere_stdcall
  48 #   define ecere_gcc_struct
  49 #endif
  50 #include <stdint.h>
  51 #include <sys/types.h>
  52 extern int __ecereVMethodID_class_OnCompare;
  53
  54 extern int __ecereVMethodID_class_OnCopy;
  55
  56 struct __ecereNameSpace__ecere__com__CustomAVLTree
  57 {
  58 struct __ecereNameSpace__ecere__com__AVLNode * root;
  59 int count;
  60 } ecere_gcc_struct;
  61
  62 struct __ecereNameSpace__ecere__sys__BTNode;
  63
  64 struct __ecereNameSpace__ecere__sys__OldList
  65 {
  66 void *  first;
  67 void *  last;
  68 int count;
  69 unsigned int offset;
  70 unsigned int circ;
  71 } ecere_gcc_struct;
  72
  73 struct __ecereNameSpace__ecere__com__DataValue
  74 {
  75 union
  76 {
  77 char c;
  78 unsigned char uc;
  79 short s;
  80 unsigned short us;
  81 int i;
  82 unsigned int ui;
  83 void *  p;
  84 float f;
  85 double d;
  86 long long i64;
  87 uint64 ui64;
  88 } ecere_gcc_struct __anon1;
  89 } ecere_gcc_struct;
  90
  91 struct __ecereNameSpace__ecere__com__SerialBuffer
  92 {
  93 unsigned char *  _buffer;
  94 unsigned int count;
  95 unsigned int _size;
  96 unsigned int pos;
  97 } ecere_gcc_struct;
  98
  99 extern void *  __ecereNameSpace__ecere__com__eSystem_New(unsigned int size);
 100
 101 extern void *  __ecereNameSpace__ecere__com__eSystem_New0(unsigned int size);
 102
 103 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew(void *  memory, unsigned int size);
 104
 105 extern void *  __ecereNameSpace__ecere__com__eSystem_Renew0(void *  memory, unsigned int size);
 106
 107 extern void __ecereNameSpace__ecere__com__eSystem_Delete(void *  memory);
 108
 109 struct __ecereNameSpace__ecere__com__AVLNode;
 110
 111 struct __ecereNameSpace__ecere__com__IteratorPointer;
 112
 113 struct __ecereNameSpace__ecere__com__ClassTemplateParameter;
 114
 115 int __ecereVMethodID_class_OnFree;
 116
 117 struct __ecereNameSpace__ecere__com__AVLNode
 118 {
 119 struct __ecereNameSpace__ecere__com__AVLNode * parent, * left, * right;
 120 int depth;
 121 uint64 key;
 122 } ecere_gcc_struct;
 123
 124 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(struct __ecereNameSpace__ecere__com__AVLNode * this)
 125 {
 126 while(this->left)
 127 this = this->left;
 128 return this;
 129 }
 130
 131 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(struct __ecereNameSpace__ecere__com__AVLNode * this)
 132 {
 133 while(this->right)
 134 this = this->right;
 135 return this;
 136 }
 137
 138 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__AVLNode * swap)
 139 {
 140 if(swap->left)
 141 {
 142 swap->left->parent = swap->parent;
 143 if(swap == swap->parent->left)
 144 swap->parent->left = swap->left;
 145 else if(swap == swap->parent->right)
 146 swap->parent->right = swap->left;
 147 swap->left = (((void *)0));
 148 }
 149 if(swap->right)
 150 {
 151 swap->right->parent = swap->parent;
 152 if(swap == swap->parent->left)
 153 swap->parent->left = swap->right;
 154 else if(swap == swap->parent->right)
 155 swap->parent->right = swap->right;
 156 swap->right = (((void *)0));
 157 }
 158 if(swap == swap->parent->left)
 159 swap->parent->left = (((void *)0));
 160 else if(swap == swap->parent->right)
 161 swap->parent->right = (((void *)0));
 162 {
 163 struct __ecereNameSpace__ecere__com__AVLNode * n;
 164
 165 for(n = swap->parent; n; n = n->parent)
 166 {
 167 int __simpleStruct0, __simpleStruct1;
 168 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 169
 170 if(newDepth == n->depth)
 171 break;
 172 n->depth = newDepth;
 173 if(n == this)
 174 break;
 175 }
 176 }
 177 swap->left = this->left;
 178 if(this->left)
 179 this->left->parent = swap;
 180 swap->right = this->right;
 181 if(this->right)
 182 this->right->parent = swap;
 183 swap->parent = this->parent;
 184 this->left = (((void *)0));
 185 this->right = (((void *)0));
 186 if(this->parent)
 187 {
 188 if(this == this->parent->left)
 189 this->parent->left = swap;
 190 else if(this == this->parent->right)
 191 this->parent->right = swap;
 192 }
 193 }
 194
 195 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(struct __ecereNameSpace__ecere__com__AVLNode * this)
 196 {
 197 int leftDepth = this->left ? (this->left->depth + 1) : 0;
 198 int rightDepth = this->right ? (this->right->depth + 1) : 0;
 199
 200 return rightDepth - leftDepth;
 201 }
 202
 203 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 204 {
 205 int __simpleStruct2, __simpleStruct3;
 206 int __simpleStruct0, __simpleStruct1;
 207
 208 if(this->parent)
 209 {
 210 if(this == this->parent->left)
 211 this->parent->left = this->left;
 212 else if(this == this->parent->right)
 213 this->parent->right = this->left;
 214 }
 215 this->left->parent = this->parent;
 216 this->parent = this->left;
 217 this->left = this->parent->right;
 218 if(this->left)
 219 this->left->parent = this;
 220 this->parent->right = this;
 221 this->depth = (__simpleStruct0 = this->left ? (this->left->depth + 1) : 0, __simpleStruct1 = this->right ? (this->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 222 this->parent->depth = (__simpleStruct2 = this->parent->left ? (this->parent->left->depth + 1) : 0, __simpleStruct3 = this->parent->right ? (this->parent->right->depth + 1) : 0, (__simpleStruct2 > __simpleStruct3) ? __simpleStruct2 : __simpleStruct3);
 223 {
 224 struct __ecereNameSpace__ecere__com__AVLNode * n;
 225
 226 for(n = this->parent->parent; n; n = n->parent)
 227 {
 228 int __simpleStruct0, __simpleStruct1;
 229 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 230
 231 if(newDepth == n->depth)
 232 break;
 233 n->depth = newDepth;
 234 }
 235 }
 236 }
 237
 238 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 239 {
 240 int __simpleStruct2, __simpleStruct3;
 241 int __simpleStruct0, __simpleStruct1;
 242
 243 if(this->parent)
 244 {
 245 if(this == this->parent->right)
 246 this->parent->right = this->right;
 247 else if(this == this->parent->left)
 248 this->parent->left = this->right;
 249 }
 250 this->right->parent = this->parent;
 251 this->parent = this->right;
 252 this->right = this->parent->left;
 253 if(this->right)
 254 this->right->parent = this;
 255 this->parent->left = this;
 256 this->depth = (__simpleStruct0 = this->left ? (this->left->depth + 1) : 0, __simpleStruct1 = this->right ? (this->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 257 this->parent->depth = (__simpleStruct2 = this->parent->left ? (this->parent->left->depth + 1) : 0, __simpleStruct3 = this->parent->right ? (this->parent->right->depth + 1) : 0, (__simpleStruct2 > __simpleStruct3) ? __simpleStruct2 : __simpleStruct3);
 258 {
 259 struct __ecereNameSpace__ecere__com__AVLNode * n;
 260
 261 for(n = this->parent->parent; n; n = n->parent)
 262 {
 263 int __simpleStruct0, __simpleStruct1;
 264 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 265
 266 if(newDepth == n->depth)
 267 break;
 268 n->depth = newDepth;
 269 }
 270 }
 271 }
 272
 273 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(struct __ecereNameSpace__ecere__com__AVLNode * this);
 274
 275 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(struct __ecereNameSpace__ecere__com__AVLNode * this);
 276
 277 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(struct __ecereNameSpace__ecere__com__AVLNode * this);
 278
 279 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(struct __ecereNameSpace__ecere__com__AVLNode * this);
 280
 281 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(struct __ecereNameSpace__ecere__com__AVLNode * this);
 282
 283 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev(struct __ecereNameSpace__ecere__com__AVLNode * this);
 284
 285 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next(struct __ecereNameSpace__ecere__com__AVLNode * this);
 286
 287 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 288 {
 289 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this->left);
 290 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this);
 291 }
 292
 293 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 294 {
 295 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this->right);
 296 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this);
 297 }
 298
 299 struct __ecereNameSpace__ecere__com__Property;
 300
 301 extern void __ecereNameSpace__ecere__com__eInstance_Watch(void *  instance, struct __ecereNameSpace__ecere__com__Property * _property, void *  object, void (*  callback)(void * , void * ));
 302
 303 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_prev, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev;
 304
 305 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_next, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next;
 306
 307 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_minimum, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum;
 308
 309 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_maximum, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum;
 310
 311 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_count, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count;
 312
 313 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_depthProp, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp;
 314
 315 static __attribute__((unused)) struct __ecereNameSpace__ecere__com__Property * __ecereProp___ecereNameSpace__ecere__com__AVLNode_balanceFactor, * __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor;
 316
 317 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next(struct __ecereNameSpace__ecere__com__AVLNode * this)
 318 {
 319 struct __ecereNameSpace__ecere__com__AVLNode * right = this->right;
 320
 321 if(right)
 322 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(right);
 323 while(this)
 324 {
 325 struct __ecereNameSpace__ecere__com__AVLNode * parent = this->parent;
 326
 327 if(parent && this == parent->left)
 328 return parent;
 329 else
 330 this = parent;
 331 }
 332 return (((void *)0));
 333 }
 334
 335 struct __ecereNameSpace__ecere__com__AVLNode * __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev(struct __ecereNameSpace__ecere__com__AVLNode * this)
 336 {
 337 if(this->left)
 338 return __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(this->left);
 339 while(this)
 340 {
 341 if(this->parent && this == this->parent->right)
 342 return this->parent;
 343 else
 344 this = this->parent;
 345 }
 346 return this;
 347 }
 348
 349 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(struct __ecereNameSpace__ecere__com__AVLNode * this)
 350 {
 351 return 1 + (this->left ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(this->left) : 0) + (this->right ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count(this->right) : 0);
 352 }
 353
 354 int __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(struct __ecereNameSpace__ecere__com__AVLNode * this)
 355 {
 356 int leftDepth = this->left ? (__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(this->left) + 1) : 0;
 357 int rightDepth = this->right ? (__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp(this->right) + 1) : 0;
 358
 359 return ((leftDepth > rightDepth) ? leftDepth : rightDepth);
 360 }
 361
 362 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(struct __ecereNameSpace__ecere__com__AVLNode * this)
 363 {
 364 while(1)
 365 {
 366 int factor = __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this);
 367
 368 if(factor < -1)
 369 {
 370 if(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this->left) == 1)
 371 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateRight(this);
 372 else
 373 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateRight(this);
 374 }
 375 else if(factor > 1)
 376 {
 377 if(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor(this->right) == -1)
 378 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_DoubleRotateLeft(this);
 379 else
 380 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_SingleRotateLeft(this);
 381 }
 382 if(this->parent)
 383 this = this->parent;
 384 else
 385 return this;
 386 }
 387 }
 388
 389 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapLeft(struct __ecereNameSpace__ecere__com__AVLNode * this)
 390 {
 391 struct __ecereNameSpace__ecere__com__AVLNode * swap = this->left ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(this->left) : this->right;
 392 struct __ecereNameSpace__ecere__com__AVLNode * swapParent = (((void *)0));
 393
 394 if(swap)
 395 {
 396 swapParent = swap->parent;
 397 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(this, swap);
 398 }
 399 if(this->parent)
 400 {
 401 if(this == this->parent->left)
 402 this->parent->left = (((void *)0));
 403 else if(this == this->parent->right)
 404 this->parent->right = (((void *)0));
 405 }
 406 {
 407 struct __ecereNameSpace__ecere__com__AVLNode * n;
 408
 409 for(n = swap ? swap : this->parent; n; n = n->parent)
 410 {
 411 int __simpleStruct0, __simpleStruct1;
 412 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 413
 414 if(newDepth == n->depth && n != swap)
 415 break;
 416 n->depth = newDepth;
 417 }
 418 }
 419 if(swapParent && swapParent != this)
 420 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swapParent);
 421 else if(swap)
 422 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swap);
 423 else if(this->parent)
 424 return __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(this->parent);
 425 else
 426 return (((void *)0));
 427 }
 428
 429 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapRight(struct __ecereNameSpace__ecere__com__AVLNode * this)
 430 {
 431 struct __ecereNameSpace__ecere__com__AVLNode * result;
 432 struct __ecereNameSpace__ecere__com__AVLNode * swap = this->right ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(this->right) : this->left;
 433 struct __ecereNameSpace__ecere__com__AVLNode * swapParent = (((void *)0));
 434
 435 if(swap)
 436 {
 437 swapParent = swap->parent;
 438 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwap(this, swap);
 439 }
 440 if(this->parent)
 441 {
 442 if(this == this->parent->left)
 443 this->parent->left = (((void *)0));
 444 else if(this == this->parent->right)
 445 this->parent->right = (((void *)0));
 446 }
 447 {
 448 struct __ecereNameSpace__ecere__com__AVLNode * n;
 449
 450 for(n = swap ? swap : this->parent; n; n = n->parent)
 451 {
 452 int __simpleStruct0, __simpleStruct1;
 453 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 454
 455 if(newDepth == n->depth && n != swap)
 456 break;
 457 n->depth = newDepth;
 458 }
 459 }
 460 if(swapParent && swapParent != this)
 461 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swapParent);
 462 else if(swap)
 463 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(swap);
 464 else if(this->parent)
 465 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(this->parent);
 466 else
 467 result = (((void *)0));
 468 return result;
 469 }
 470
 471 struct __ecereNameSpace__ecere__com__Class;
 472
 473 struct __ecereNameSpace__ecere__com__Instance
 474 {
 475 void * *  _vTbl;
 476 struct __ecereNameSpace__ecere__com__Class * _class;
 477 int _refCount;
 478 } ecere_gcc_struct;
 479
 480 extern long long __ecereNameSpace__ecere__com__eClass_GetProperty(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name);
 481
 482 extern void __ecereNameSpace__ecere__com__eClass_SetProperty(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name, long long value);
 483
 484 extern struct __ecereNameSpace__ecere__com__Property * __ecereNameSpace__ecere__com__eClass_AddProperty(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name, const char *  dataType, void *  setStmt, void *  getStmt, int declMode);
 485
 486 extern void __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(struct __ecereNameSpace__ecere__com__Class * base);
 487
 488 struct __ecereNameSpace__ecere__com__Property
 489 {
 490 struct __ecereNameSpace__ecere__com__Property * prev;
 491 struct __ecereNameSpace__ecere__com__Property * next;
 492 const char *  name;
 493 unsigned int isProperty;
 494 int memberAccess;
 495 int id;
 496 struct __ecereNameSpace__ecere__com__Class * _class;
 497 const char *  dataTypeString;
 498 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 499 struct __ecereNameSpace__ecere__com__Instance * dataType;
 500 void (*  Set)(void * , int);
 501 int (*  Get)(void * );
 502 unsigned int (*  IsSet)(void * );
 503 void *  data;
 504 void *  symbol;
 505 int vid;
 506 unsigned int conversion;
 507 unsigned int watcherOffset;
 508 const char *  category;
 509 unsigned int compiled;
 510 unsigned int selfWatchable;
 511 unsigned int isWatchable;
 512 } ecere_gcc_struct;
 513
 514 extern void __ecereNameSpace__ecere__com__eInstance_FireSelfWatchers(struct __ecereNameSpace__ecere__com__Instance * instance, struct __ecereNameSpace__ecere__com__Property * _property);
 515
 516 extern void __ecereNameSpace__ecere__com__eInstance_SetMethod(struct __ecereNameSpace__ecere__com__Instance * instance, const char *  name, void *  function);
 517
 518 extern void __ecereNameSpace__ecere__com__eInstance_IncRef(struct __ecereNameSpace__ecere__com__Instance * instance);
 519
 520 extern void __ecereNameSpace__ecere__com__eInstance_StopWatching(struct __ecereNameSpace__ecere__com__Instance * instance, struct __ecereNameSpace__ecere__com__Property * _property, struct __ecereNameSpace__ecere__com__Instance * object);
 521
 522 extern void __ecereNameSpace__ecere__com__eInstance_FireWatchers(struct __ecereNameSpace__ecere__com__Instance * instance, struct __ecereNameSpace__ecere__com__Property * _property);
 523
 524 int __ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove;
 525
 526 struct __ecereNameSpace__ecere__sys__BinaryTree;
 527
 528 struct __ecereNameSpace__ecere__sys__BinaryTree
 529 {
 530 struct __ecereNameSpace__ecere__sys__BTNode * root;
 531 int count;
 532 int (*  CompareKey)(struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t a, uintptr_t b);
 533 void (*  FreeKey)(void *  key);
 534 } ecere_gcc_struct;
 535
 536 struct __ecereNameSpace__ecere__com__AVLNode *  __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(struct __ecereNameSpace__ecere__com__AVLNode *  this, const uint64 key);
 537
 538 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(struct __ecereNameSpace__ecere__com__AVLNode * this, const uint64 key)
 539 {
 540 struct __ecereNameSpace__ecere__com__AVLNode * result = (((void *)0));
 541
 542 if(this->key == key)
 543 result = this;
 544 if(!result && this->left)
 545 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(this->left, key);
 546 if(!result && this->right)
 547 result = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(this->right, key);
 548 return result;
 549 }
 550
 551 struct __ecereNameSpace__ecere__com__DataMember;
 552
 553 struct __ecereNameSpace__ecere__com__DataMember
 554 {
 555 struct __ecereNameSpace__ecere__com__DataMember * prev;
 556 struct __ecereNameSpace__ecere__com__DataMember * next;
 557 const char *  name;
 558 unsigned int isProperty;
 559 int memberAccess;
 560 int id;
 561 struct __ecereNameSpace__ecere__com__Class * _class;
 562 const char *  dataTypeString;
 563 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 564 struct __ecereNameSpace__ecere__com__Instance * dataType;
 565 int type;
 566 int offset;
 567 int memberID;
 568 struct __ecereNameSpace__ecere__sys__OldList members;
 569 struct __ecereNameSpace__ecere__sys__BinaryTree membersAlpha;
 570 int memberOffset;
 571 short structAlignment;
 572 short pointerAlignment;
 573 } ecere_gcc_struct;
 574
 575 extern struct __ecereNameSpace__ecere__com__DataMember * __ecereNameSpace__ecere__com__eClass_AddDataMember(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name, const char *  type, unsigned int size, unsigned int alignment, int declMode);
 576
 577 struct __ecereNameSpace__ecere__com__Method;
 578
 579 struct __ecereNameSpace__ecere__com__ClassTemplateArgument
 580 {
 581 union
 582 {
 583 struct
 584 {
 585 const char *  dataTypeString;
 586 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
 587 } ecere_gcc_struct __anon1;
 588 struct __ecereNameSpace__ecere__com__DataValue expression;
 589 struct
 590 {
 591 const char *  memberString;
 592 union
 593 {
 594 struct __ecereNameSpace__ecere__com__DataMember * member;
 595 struct __ecereNameSpace__ecere__com__Property * prop;
 596 struct __ecereNameSpace__ecere__com__Method * method;
 597 } ecere_gcc_struct __anon1;
 598 } ecere_gcc_struct __anon2;
 599 } ecere_gcc_struct __anon1;
 600 } ecere_gcc_struct;
 601
 602 struct __ecereNameSpace__ecere__com__Method
 603 {
 604 const char *  name;
 605 struct __ecereNameSpace__ecere__com__Method * parent;
 606 struct __ecereNameSpace__ecere__com__Method * left;
 607 struct __ecereNameSpace__ecere__com__Method * right;
 608 int depth;
 609 int (*  function)();
 610 int vid;
 611 int type;
 612 struct __ecereNameSpace__ecere__com__Class * _class;
 613 void *  symbol;
 614 const char *  dataTypeString;
 615 struct __ecereNameSpace__ecere__com__Instance * dataType;
 616 int memberAccess;
 617 } ecere_gcc_struct;
 618
 619 extern struct __ecereNameSpace__ecere__com__Method * __ecereNameSpace__ecere__com__eClass_AddMethod(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name, const char *  type, void *  function, int declMode);
 620
 621 extern struct __ecereNameSpace__ecere__com__ClassTemplateParameter * __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(struct __ecereNameSpace__ecere__com__Class * _class, const char *  name, int type, const void *  info, struct __ecereNameSpace__ecere__com__ClassTemplateArgument * defaultArg);
 622
 623 struct __ecereNameSpace__ecere__com__Module;
 624
 625 extern struct __ecereNameSpace__ecere__com__Class * __ecereNameSpace__ecere__com__eSystem_FindClass(struct __ecereNameSpace__ecere__com__Instance * module, const char *  name);
 626
 627 extern struct __ecereNameSpace__ecere__com__Instance * __thisModule;
 628
 629 extern struct __ecereNameSpace__ecere__com__Class * __ecereNameSpace__ecere__com__eSystem_RegisterClass(int type, const char *  name, const char *  baseName, int size, int sizeClass, unsigned int (*  Constructor)(void * ), void (*  Destructor)(void * ), struct __ecereNameSpace__ecere__com__Instance * module, int declMode, int inheritanceAccess);
 630
 631 struct __ecereNameSpace__ecere__com__NameSpace;
 632
 633 struct __ecereNameSpace__ecere__com__NameSpace
 634 {
 635 const char *  name;
 636 struct __ecereNameSpace__ecere__com__NameSpace *  btParent;
 637 struct __ecereNameSpace__ecere__com__NameSpace *  left;
 638 struct __ecereNameSpace__ecere__com__NameSpace *  right;
 639 int depth;
 640 struct __ecereNameSpace__ecere__com__NameSpace *  parent;
 641 struct __ecereNameSpace__ecere__sys__BinaryTree nameSpaces;
 642 struct __ecereNameSpace__ecere__sys__BinaryTree classes;
 643 struct __ecereNameSpace__ecere__sys__BinaryTree defines;
 644 struct __ecereNameSpace__ecere__sys__BinaryTree functions;
 645 } ecere_gcc_struct;
 646
 647 struct __ecereNameSpace__ecere__com__Class
 648 {
 649 struct __ecereNameSpace__ecere__com__Class * prev;
 650 struct __ecereNameSpace__ecere__com__Class * next;
 651 const char *  name;
 652 int offset;
 653 int structSize;
 654 void * *  _vTbl;
 655 int vTblSize;
 656 unsigned int (*  Constructor)(void * );
 657 void (*  Destructor)(void * );
 658 int offsetClass;
 659 int sizeClass;
 660 struct __ecereNameSpace__ecere__com__Class * base;
 661 struct __ecereNameSpace__ecere__sys__BinaryTree methods;
 662 struct __ecereNameSpace__ecere__sys__BinaryTree members;
 663 struct __ecereNameSpace__ecere__sys__BinaryTree prop;
 664 struct __ecereNameSpace__ecere__sys__OldList membersAndProperties;
 665 struct __ecereNameSpace__ecere__sys__BinaryTree classProperties;
 666 struct __ecereNameSpace__ecere__sys__OldList derivatives;
 667 int memberID;
 668 int startMemberID;
 669 int type;
 670 struct __ecereNameSpace__ecere__com__Instance * module;
 671 struct __ecereNameSpace__ecere__com__NameSpace *  nameSpace;
 672 const char *  dataTypeString;
 673 struct __ecereNameSpace__ecere__com__Instance * dataType;
 674 int typeSize;
 675 int defaultAlignment;
 676 void (*  Initialize)();
 677 int memberOffset;
 678 struct __ecereNameSpace__ecere__sys__OldList selfWatchers;
 679 const char *  designerClass;
 680 unsigned int noExpansion;
 681 const char *  defaultProperty;
 682 unsigned int comRedefinition;
 683 int count;
 684 int isRemote;
 685 unsigned int internalDecl;
 686 void *  data;
 687 unsigned int computeSize;
 688 short structAlignment;
 689 short pointerAlignment;
 690 int destructionWatchOffset;
 691 unsigned int fixed;
 692 struct __ecereNameSpace__ecere__sys__OldList delayedCPValues;
 693 int inheritanceAccess;
 694 const char *  fullName;
 695 void *  symbol;
 696 struct __ecereNameSpace__ecere__sys__OldList conversions;
 697 struct __ecereNameSpace__ecere__sys__OldList templateParams;
 698 struct __ecereNameSpace__ecere__com__ClassTemplateArgument *  templateArgs;
 699 struct __ecereNameSpace__ecere__com__Class * templateClass;
 700 struct __ecereNameSpace__ecere__sys__OldList templatized;
 701 int numParams;
 702 unsigned int isInstanceClass;
 703 unsigned int byValueSystemClass;
 704 } ecere_gcc_struct;
 705
 706 struct __ecereNameSpace__ecere__com__Application
 707 {
 708 int argc;
 709 const char * *  argv;
 710 int exitCode;
 711 unsigned int isGUIApp;
 712 struct __ecereNameSpace__ecere__sys__OldList allModules;
 713 char *  parsedCommand;
 714 struct __ecereNameSpace__ecere__com__NameSpace systemNameSpace;
 715 } ecere_gcc_struct;
 716
 717 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__AVLNode;
 718
 719 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__CustomAVLTree;
 720
 721 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__Class * Tclass, const uint64 key)
 722 {
 723 while(this)
 724 {
 725 int result;
 726 unsigned char * a, * b;
 727
 728 if((Tclass->type == 1000 && !Tclass->byValueSystemClass) || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3)
 729 {
 730 a = (unsigned char *)&key;
 731 a += __ENDIAN_PAD(Tclass->typeSize);
 732 }
 733 else
 734 a = (unsigned char *)(uintptr_t)key;
 735 if((Tclass->type == 1000 && !Tclass->byValueSystemClass) || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3 || Tclass->type == 1)
 736 {
 737 b = (unsigned char *)&this->key;
 738 b += __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize);
 739 }
 740 else
 741 b = (unsigned char *)(uintptr_t)(uint64)(this->key);
 742 result = ((int (*)(void *, void *, void *))(void *)Tclass->_vTbl[__ecereVMethodID_class_OnCompare])(Tclass, a, b);
 743 if(result < 0)
 744 this = this->left;
 745 else if(result > 0)
 746 this = this->right;
 747 else
 748 break;
 749 }
 750 return this;
 751 }
 752
 753 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__IteratorPointer;
 754
 755 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass_uint64;
 756
 757 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Instance;
 758
 759 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Module;
 760
 761 struct __ecereNameSpace__ecere__com__Module
 762 {
 763 struct __ecereNameSpace__ecere__com__Instance * application;
 764 struct __ecereNameSpace__ecere__sys__OldList classes;
 765 struct __ecereNameSpace__ecere__sys__OldList defines;
 766 struct __ecereNameSpace__ecere__sys__OldList functions;
 767 struct __ecereNameSpace__ecere__sys__OldList modules;
 768 struct __ecereNameSpace__ecere__com__Instance * prev;
 769 struct __ecereNameSpace__ecere__com__Instance * next;
 770 const char *  name;
 771 void *  library;
 772 void *  Unload;
 773 int importType;
 774 int origImportType;
 775 struct __ecereNameSpace__ecere__com__NameSpace privateNameSpace;
 776 struct __ecereNameSpace__ecere__com__NameSpace publicNameSpace;
 777 } ecere_gcc_struct;
 778
 779 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetFirst(struct __ecereNameSpace__ecere__com__Instance * this)
 780 {
 781 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 782
 783 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root)))) : (((void *)0)));
 784 }
 785
 786 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetLast(struct __ecereNameSpace__ecere__com__Instance * this)
 787 {
 788 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 789
 790 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root ? __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root)))) : (((void *)0)));
 791 }
 792
 793 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetPrev(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 794 {
 795 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 796
 797 return (void *)(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev(((struct __ecereNameSpace__ecere__com__AVLNode *)node)));
 798 }
 799
 800 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetNext(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 801 {
 802 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 803
 804 return (void *)(__ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next(((struct __ecereNameSpace__ecere__com__AVLNode *)node)));
 805 }
 806
 807 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 808 {
 809 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 810
 811 return (struct __ecereNameSpace__ecere__com__AVLNode *)node;
 812 }
 813
 814 unsigned int __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_SetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node, uint64 data)
 815 {
 816 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 817
 818 return 0;
 819 }
 820
 821 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Remove(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * node)
 822 {
 823 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 824 struct __ecereNameSpace__ecere__com__AVLNode * parent = ((struct __ecereNameSpace__ecere__com__AVLNode *)node)->parent;
 825
 826 if(parent || ((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root))) == (struct __ecereNameSpace__ecere__com__AVLNode *)node)
 827 {
 828 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_RemoveSwapRight(((struct __ecereNameSpace__ecere__com__AVLNode *)node));
 829 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->count--;
 830 ((struct __ecereNameSpace__ecere__com__AVLNode *)node)->parent = (((void *)0));
 831 }
 832 }
 833
 834 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Find(struct __ecereNameSpace__ecere__com__Instance * this, uint64 value)
 835 {
 836 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 837
 838 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(value)));
 839 }
 840
 841 unsigned int __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Add(struct __ecereNameSpace__ecere__com__AVLNode * this, struct __ecereNameSpace__ecere__com__Class * Tclass, struct __ecereNameSpace__ecere__com__AVLNode * node)
 842 {
 843 if(!Tclass)
 844 Tclass = __ecereClass_uint64;
 845 while(1)
 846 {
 847 int result;
 848 unsigned char * a, * b;
 849
 850 if((Tclass->type == 1000 && !Tclass->byValueSystemClass) || Tclass->type == 2 || Tclass->type == 4 || Tclass->type == 3 || Tclass->type == 1)
 851 {
 852 a = (unsigned char *)&node->key;
 853 b = (unsigned char *)&this->key;
 854 a += __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize);
 855 b += __ENDIAN_PAD((Tclass->type == 1) ? sizeof(void *) : Tclass->typeSize);
 856 }
 857 else
 858 {
 859 a = (unsigned char *)(uintptr_t)(uint64)(node->key);
 860 b = (unsigned char *)(uintptr_t)(uint64)(this->key);
 861 }
 862 result = ((int (*)(void *, void *, void *))(void *)Tclass->_vTbl[__ecereVMethodID_class_OnCompare])(Tclass, a, b);
 863 if(!result)
 864 {
 865 return 0;
 866 }
 867 else if(result > 0)
 868 {
 869 if(this->right)
 870 this = this->right;
 871 else
 872 {
 873 node->parent = this;
 874 this->right = node;
 875 node->depth = 0;
 876 {
 877 struct __ecereNameSpace__ecere__com__AVLNode * n;
 878
 879 for(n = this; n; n = n->parent)
 880 {
 881 int __simpleStruct0, __simpleStruct1;
 882 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 883
 884 if(newDepth == n->depth)
 885 break;
 886 n->depth = newDepth;
 887 }
 888 }
 889 return 1;
 890 }
 891 }
 892 else
 893 {
 894 if(this->left)
 895 this = this->left;
 896 else
 897 {
 898 node->parent = this;
 899 this->left = node;
 900 node->depth = 0;
 901 {
 902 struct __ecereNameSpace__ecere__com__AVLNode * n;
 903
 904 for(n = this; n; n = n->parent)
 905 {
 906 int __simpleStruct0, __simpleStruct1;
 907 int newDepth = (__simpleStruct0 = n->left ? (n->left->depth + 1) : 0, __simpleStruct1 = n->right ? (n->right->depth + 1) : 0, (__simpleStruct0 > __simpleStruct1) ? __simpleStruct0 : __simpleStruct1);
 908
 909 if(newDepth == n->depth)
 910 break;
 911 n->depth = newDepth;
 912 }
 913 }
 914 return 1;
 915 }
 916 }
 917 }
 918 }
 919
 920 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Delete(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__IteratorPointer * _item)
 921 {
 922 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 923 struct __ecereNameSpace__ecere__com__AVLNode * item = (struct __ecereNameSpace__ecere__com__AVLNode *)_item;
 924
 925 ((void (*)(struct __ecereNameSpace__ecere__com__Instance *, struct __ecereNameSpace__ecere__com__IteratorPointer * it))__ecereClass___ecereNameSpace__ecere__com__CustomAVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove])(this, _item);
 926 (((void (* )(void *  _class, void *  data))((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass->_vTbl[__ecereVMethodID_class_OnFree])(((struct __ecereNameSpace__ecere__com__Instance * )(char * )this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass, ((void * )((uintptr_t)(item)))), item = 0);
 927 }
 928
 929 void __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Free(struct __ecereNameSpace__ecere__com__Instance * this)
 930 {
 931 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 932 struct __ecereNameSpace__ecere__com__AVLNode * item;
 933
 934 while((item = ((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root)))))
 935 {
 936 ((void (*)(struct __ecereNameSpace__ecere__com__Instance *, struct __ecereNameSpace__ecere__com__IteratorPointer * it))__ecereClass___ecereNameSpace__ecere__com__CustomAVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove])(this, (void *)(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(item)))));
 937 (((void (* )(void *  _class, void *  data))((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass->_vTbl[__ecereVMethodID_class_OnFree])(((struct __ecereNameSpace__ecere__com__Instance * )(char * )this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass, ((void * )((uintptr_t)(item)))), item = 0);
 938 }
 939 }
 940
 941 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetAtPosition(struct __ecereNameSpace__ecere__com__Instance * this, const uint64 pos, unsigned int create, unsigned int * justAdded)
 942 {
 943 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 944
 945 return __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root ? __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root))), ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[4].__anon1.__anon1.dataTypeClass, pos) : (((void *)0));
 946 }
 947
 948 void __ecereUnregisterModule_CustomAVLTree(struct __ecereNameSpace__ecere__com__Instance * module)
 949 {
 950
 951 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = (void *)0;
 952 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = (void *)0;
 953 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = (void *)0;
 954 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = (void *)0;
 955 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = (void *)0;
 956 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = (void *)0;
 957 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = (void *)0;
 958 }
 959
 960 struct __ecereNameSpace__ecere__com__IteratorPointer * __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Add(struct __ecereNameSpace__ecere__com__Instance * this, uint64 node)
 961 {
 962 __attribute__((unused)) struct __ecereNameSpace__ecere__com__CustomAVLTree * __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree = (struct __ecereNameSpace__ecere__com__CustomAVLTree *)(this ? (((char *)this) + 0 + sizeof(struct __ecereNameSpace__ecere__com__Instance)) : 0);
 963
 964 if(!((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root))))
 965 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = ((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(node)));
 966 else
 967 {
 968 struct __ecereNameSpace__ecere__com__Class * Tclass = ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass->templateArgs[0].__anon1.__anon1.dataTypeClass;
 969
 970 if(!Tclass)
 971 {
 972 Tclass = ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass->templateArgs[0].__anon1.__anon1.dataTypeClass = __ecereNameSpace__ecere__com__eSystem_FindClass(((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application, ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[3].__anon1.__anon1.dataTypeClass->templateArgs[0].__anon1.__anon1.dataTypeString);
 973 }
 974 if(__ecereMethod___ecereNameSpace__ecere__com__AVLNode_Add(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(__ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root))), Tclass, ((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(node)))))
 975 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->root = __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Rebalance(((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(node))));
 976 else
 977 return (((void *)0));
 978 }
 979 __ecerePointer___ecereNameSpace__ecere__com__CustomAVLTree->count++;
 980 return (struct __ecereNameSpace__ecere__com__IteratorPointer *)((struct __ecereNameSpace__ecere__com__AVLNode *)((uintptr_t)(node)));
 981 }
 982
 983 void __ecereRegisterModule_CustomAVLTree(struct __ecereNameSpace__ecere__com__Instance * module)
 984 {
 985 struct __ecereNameSpace__ecere__com__ClassTemplateArgument __simpleStruct0 =
 986 {
 987
 988 .__anon1 = {
 989
 990 .__anon1 = {
 991 .dataTypeString = "uint64"
 992 }
 993 }
 994 };
 995 struct __ecereNameSpace__ecere__com__Class __attribute__((unused)) * class;
 996
 997 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(5, "ecere::com::AVLNode", "ecere::com::IteratorPointer", sizeof(struct __ecereNameSpace__ecere__com__AVLNode), 0, (void *)0, (void *)0, module, 4, 1);
 998 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application && class)
 999 __ecereClass___ecereNameSpace__ecere__com__AVLNode = class;
1000 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", "thisclass Find(ecere::com::Class Tclass, const T key)", __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find, 1);
1001 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "__ecerePrivateData0", "byte[32]", 32, 1, 2);
1002 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "key", "T", 8, 8, 1);
1003 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "prev", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_prev, 1);
1004 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1005 __ecereProp___ecereNameSpace__ecere__com__AVLNode_prev = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_prev = (void *)0;
1006 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "next", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_next, 1);
1007 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1008 __ecereProp___ecereNameSpace__ecere__com__AVLNode_next = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_next = (void *)0;
1009 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "minimum", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_minimum, 1);
1010 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1011 __ecereProp___ecereNameSpace__ecere__com__AVLNode_minimum = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_minimum = (void *)0;
1012 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "maximum", "thisclass", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_maximum, 1);
1013 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1014 __ecereProp___ecereNameSpace__ecere__com__AVLNode_maximum = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_maximum = (void *)0;
1015 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "count", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_count, 1);
1016 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1017 __ecereProp___ecereNameSpace__ecere__com__AVLNode_count = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_count = (void *)0;
1018 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "depthProp", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_depthProp, 1);
1019 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1020 __ecereProp___ecereNameSpace__ecere__com__AVLNode_depthProp = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_depthProp = (void *)0;
1021 __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = __ecereNameSpace__ecere__com__eClass_AddProperty(class, "balanceFactor", "int", 0, __ecereProp___ecereNameSpace__ecere__com__AVLNode_Get_balanceFactor, 2);
1022 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application)
1023 __ecereProp___ecereNameSpace__ecere__com__AVLNode_balanceFactor = __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor, __ecerePropM___ecereNameSpace__ecere__com__AVLNode_balanceFactor = (void *)0;
1024 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "T", 0, 0, (((void *)0)));
1025 __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(class);
1026 if(class)
1027 class->fixed = (unsigned int)1;
1028 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(0, "ecere::com::CustomAVLTree", "ecere::com::Container<BT, I = KT>", sizeof(struct __ecereNameSpace__ecere__com__CustomAVLTree), 0, (void *)0, (void *)0, module, 4, 1);
1029 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + sizeof(struct __ecereNameSpace__ecere__com__Instance))))->application && class)
1030 __ecereClass___ecereNameSpace__ecere__com__CustomAVLTree = class;
1031 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetFirst", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetFirst, 1);
1032 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetLast", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetLast, 1);
1033 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetPrev", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetPrev, 1);
1034 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetNext", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetNext, 1);
1035 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetData", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetData, 1);
1036 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "SetData", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_SetData, 1);
1037 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetAtPosition", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_GetAtPosition, 1);
1038 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Add", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Add, 1);
1039 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Remove", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Remove, 1);
1040 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Find, 1);
1041 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Free", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Free, 1);
1042 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Delete", 0, __ecereMethod___ecereNameSpace__ecere__com__CustomAVLTree_Delete, 1);
1043 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "root", "BT", sizeof(void *), 0xF000F000, 1);
1044 __ecereNameSpace__ecere__com__eClass_AddDataMember(class, "count", "int", 4, 4, 1);
1045 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "BT", 0, "ecere::com::AVLNode", (((void *)0)));
1046 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "KT", 0, 0, &__simpleStruct0);
1047 __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(class);
1048 if(class)
1049 class->fixed = (unsigned int)1;
1050 }
1051
1052 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(struct __ecereNameSpace__ecere__com__AVLNode *  this);
1053
1054 void __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(struct __ecereNameSpace__ecere__com__AVLNode * this)
1055 {
1056 if(this->left)
1057 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(this->left);
1058 if(this->right)
1059 __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Free(this->right);
1060 ((this ? __extension__ ({
1061 void * __ecerePtrToDelete = (this);
1062
1063 __ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor ? __ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor((void *)__ecerePtrToDelete) : 0, __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor ? __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor((void *)__ecerePtrToDelete) : 0, __ecereNameSpace__ecere__com__eSystem_Delete(__ecerePtrToDelete);
1064 }) : 0), this = 0);
1065 }
1066