1 /* Code generated from eC source file: AVLTree.ec */
3 typedef long long int64;
4 typedef unsigned long long uint64;
8 #elif defined(__TINYC__)
10 #define __builtin_va_list va_list
11 #define __builtin_va_start va_start
12 #define __builtin_va_end va_end
14 #define strcasecmp stricmp
15 #define strncasecmp strnicmp
16 #define __declspec(x) __attribute__((x))
20 typedef long long int64;
21 typedef unsigned long long uint64;
23 typedef __int64 int64;
24 typedef unsigned __int64 uint64;
27 #define __ENDIAN_PAD(x) (8 - (x))
29 #define __ENDIAN_PAD(x) 0
32 #include <sys/types.h>
34 #if /*defined(_W64) || */(defined(__WORDSIZE) && __WORDSIZE == 8) || defined(__x86_64__)
40 #define arch_PointerSize sizeof(void *)
41 #define structSize_Instance (_64BIT ? 24 : 12)
42 #define structSize_AVLNode (_64BIT ? 40 : 24)
44 struct __ecereNameSpace__ecere__com__Instance;
46 extern void * __ecereNameSpace__ecere__com__eSystem_New(unsigned int size);
48 extern void * __ecereNameSpace__ecere__com__eSystem_New0(unsigned int size);
50 extern void * __ecereNameSpace__ecere__com__eSystem_Renew(void * memory, unsigned int size);
52 extern void * __ecereNameSpace__ecere__com__eSystem_Renew0(void * memory, unsigned int size);
54 extern void __ecereNameSpace__ecere__com__eSystem_Delete(void * memory);
56 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BTNode;
58 struct __ecereNameSpace__ecere__sys__BTNode;
60 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__BinaryTree;
62 struct __ecereNameSpace__ecere__sys__BinaryTree
64 struct __ecereNameSpace__ecere__sys__BTNode * root;
66 int (* CompareKey)(struct __ecereNameSpace__ecere__sys__BinaryTree * tree, uintptr_t a, uintptr_t b);
67 void (* FreeKey)(void * key);
68 } __attribute__ ((gcc_struct));
70 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__sys__OldList;
72 struct __ecereNameSpace__ecere__sys__OldList
79 } __attribute__ ((gcc_struct));
81 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Class;
83 struct __ecereNameSpace__ecere__com__Class
85 struct __ecereNameSpace__ecere__com__Class * prev;
86 struct __ecereNameSpace__ecere__com__Class * next;
92 int (* Constructor)(struct __ecereNameSpace__ecere__com__Instance *);
93 void (* Destructor)(struct __ecereNameSpace__ecere__com__Instance *);
96 struct __ecereNameSpace__ecere__com__Class * base;
97 struct __ecereNameSpace__ecere__sys__BinaryTree methods;
98 struct __ecereNameSpace__ecere__sys__BinaryTree members;
99 struct __ecereNameSpace__ecere__sys__BinaryTree prop;
100 struct __ecereNameSpace__ecere__sys__OldList membersAndProperties;
101 struct __ecereNameSpace__ecere__sys__BinaryTree classProperties;
102 struct __ecereNameSpace__ecere__sys__OldList derivatives;
106 struct __ecereNameSpace__ecere__com__Instance * module;
107 struct __ecereNameSpace__ecere__com__NameSpace * nameSpace;
108 const char * dataTypeString;
109 struct __ecereNameSpace__ecere__com__Instance * dataType;
111 int defaultAlignment;
112 void (* Initialize)();
114 struct __ecereNameSpace__ecere__sys__OldList selfWatchers;
115 const char * designerClass;
116 unsigned int noExpansion;
117 const char * defaultProperty;
118 unsigned int comRedefinition;
121 unsigned int internalDecl;
123 unsigned int computeSize;
125 int destructionWatchOffset;
127 struct __ecereNameSpace__ecere__sys__OldList delayedCPValues;
128 int inheritanceAccess;
129 const char * fullName;
131 struct __ecereNameSpace__ecere__sys__OldList conversions;
132 struct __ecereNameSpace__ecere__sys__OldList templateParams;
133 struct __ecereNameSpace__ecere__com__ClassTemplateArgument * templateArgs;
134 struct __ecereNameSpace__ecere__com__Class * templateClass;
135 struct __ecereNameSpace__ecere__sys__OldList templatized;
137 unsigned int isInstanceClass;
138 unsigned int byValueSystemClass;
139 } __attribute__ ((gcc_struct));
141 extern long long __ecereNameSpace__ecere__com__eClass_GetProperty(struct __ecereNameSpace__ecere__com__Class * _class, const char * name);
143 extern void __ecereNameSpace__ecere__com__eClass_SetProperty(struct __ecereNameSpace__ecere__com__Class * _class, const char * name, long long value);
145 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Property;
147 struct __ecereNameSpace__ecere__com__Property
149 struct __ecereNameSpace__ecere__com__Property * prev;
150 struct __ecereNameSpace__ecere__com__Property * next;
152 unsigned int isProperty;
155 struct __ecereNameSpace__ecere__com__Class * _class;
156 const char * dataTypeString;
157 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
158 struct __ecereNameSpace__ecere__com__Instance * dataType;
159 void (* Set)(void * , int);
160 int (* Get)(void * );
161 unsigned int (* IsSet)(void * );
165 unsigned int conversion;
166 unsigned int watcherOffset;
167 const char * category;
168 unsigned int compiled;
169 unsigned int selfWatchable;
170 unsigned int isWatchable;
171 } __attribute__ ((gcc_struct));
173 extern void __ecereNameSpace__ecere__com__eInstance_FireSelfWatchers(struct __ecereNameSpace__ecere__com__Instance * instance, struct __ecereNameSpace__ecere__com__Property * _property);
175 extern void __ecereNameSpace__ecere__com__eInstance_SetMethod(struct __ecereNameSpace__ecere__com__Instance * instance, const char * name, void * function);
177 extern void __ecereNameSpace__ecere__com__eInstance_IncRef(struct __ecereNameSpace__ecere__com__Instance * instance);
179 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);
181 extern void __ecereNameSpace__ecere__com__eInstance_Watch(void * instance, struct __ecereNameSpace__ecere__com__Property * _property, void * object, void (* callback)(void * , void * ));
183 extern void __ecereNameSpace__ecere__com__eInstance_FireWatchers(struct __ecereNameSpace__ecere__com__Instance * instance, struct __ecereNameSpace__ecere__com__Property * _property);
185 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Instance;
187 struct __ecereNameSpace__ecere__com__Instance
190 struct __ecereNameSpace__ecere__com__Class * _class;
192 } __attribute__ ((gcc_struct));
194 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataMember;
196 struct __ecereNameSpace__ecere__com__DataMember
198 struct __ecereNameSpace__ecere__com__DataMember * prev;
199 struct __ecereNameSpace__ecere__com__DataMember * next;
201 unsigned int isProperty;
204 struct __ecereNameSpace__ecere__com__Class * _class;
205 const char * dataTypeString;
206 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
207 struct __ecereNameSpace__ecere__com__Instance * dataType;
211 struct __ecereNameSpace__ecere__sys__OldList members;
212 struct __ecereNameSpace__ecere__sys__BinaryTree membersAlpha;
215 } __attribute__ ((gcc_struct));
217 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Method;
219 struct __ecereNameSpace__ecere__com__Method
222 struct __ecereNameSpace__ecere__com__Method * parent;
223 struct __ecereNameSpace__ecere__com__Method * left;
224 struct __ecereNameSpace__ecere__com__Method * right;
229 struct __ecereNameSpace__ecere__com__Class * _class;
231 const char * dataTypeString;
232 struct __ecereNameSpace__ecere__com__Instance * dataType;
234 } __attribute__ ((gcc_struct));
236 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__SerialBuffer;
238 struct __ecereNameSpace__ecere__com__SerialBuffer
240 unsigned char * _buffer;
244 } __attribute__ ((gcc_struct));
246 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__DataValue;
248 struct __ecereNameSpace__ecere__com__DataValue
263 } __attribute__ ((gcc_struct)) __anon1;
264 } __attribute__ ((gcc_struct));
266 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__ClassTemplateArgument;
268 struct __ecereNameSpace__ecere__com__ClassTemplateArgument
274 const char * dataTypeString;
275 struct __ecereNameSpace__ecere__com__Class * dataTypeClass;
276 } __attribute__ ((gcc_struct)) __anon1;
277 struct __ecereNameSpace__ecere__com__DataValue expression;
280 const char * memberString;
283 struct __ecereNameSpace__ecere__com__DataMember * member;
284 struct __ecereNameSpace__ecere__com__Property * prop;
285 struct __ecereNameSpace__ecere__com__Method * method;
286 } __attribute__ ((gcc_struct)) __anon1;
287 } __attribute__ ((gcc_struct)) __anon2;
288 } __attribute__ ((gcc_struct)) __anon1;
289 } __attribute__ ((gcc_struct));
291 static struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__AVLTree;
293 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__AVLNode;
295 struct __ecereNameSpace__ecere__com__AVLNode
297 struct __ecereNameSpace__ecere__com__AVLNode * parent;
298 struct __ecereNameSpace__ecere__com__AVLNode * left;
299 struct __ecereNameSpace__ecere__com__AVLNode * right;
302 } __attribute__ ((gcc_struct));
304 uint64 __ecereMethod___ecereNameSpace__ecere__com__AVLTree_GetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__AVLNode * node)
306 return node ? ((((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->type == 1) ? (uint64)(((unsigned char *)&node->key) + __ENDIAN_PAD(sizeof(void *))) : node->key) : (uint64)0;
309 extern void * memcpy(void * , const void * , size_t size);
311 int __ecereVMethodID___ecereNameSpace__ecere__com__Container_Find;
313 int __ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove;
315 int __ecereVMethodID___ecereNameSpace__ecere__com__Container_Add;
317 unsigned int __ecereMethod___ecereNameSpace__ecere__com__AVLTree_SetData(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__AVLNode * node, uint64 value)
319 if(!((struct __ecereNameSpace__ecere__com__IteratorPointer * (*)(struct __ecereNameSpace__ecere__com__Instance *, const uint64 value))__extension__ ({
320 struct __ecereNameSpace__ecere__com__Instance * __internal_ClassInst = this;
322 __internal_ClassInst ? __internal_ClassInst->_vTbl : __ecereClass___ecereNameSpace__ecere__com__AVLTree->_vTbl;
323 })[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Find])(this, value))
325 ((void (*)(struct __ecereNameSpace__ecere__com__Instance *, struct __ecereNameSpace__ecere__com__IteratorPointer * it))__extension__ ({
326 struct __ecereNameSpace__ecere__com__Instance * __internal_ClassInst = this;
328 __internal_ClassInst ? __internal_ClassInst->_vTbl : __ecereClass___ecereNameSpace__ecere__com__AVLTree->_vTbl;
329 })[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Remove])(this, (void *)node);
330 if(((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->type == 1)
331 memcpy((void *)(((unsigned char *)&node->key) + __ENDIAN_PAD(sizeof(void *))), (void *)value, ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->structSize);
334 ((struct __ecereNameSpace__ecere__com__IteratorPointer * (*)(struct __ecereNameSpace__ecere__com__Instance *, uint64 value))__ecereClass___ecereNameSpace__ecere__com__AVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Add])(this, (uint64)node);
340 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__CustomAVLTree;
342 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__IteratorPointer;
344 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Add(struct __ecereNameSpace__ecere__com__Instance * this, uint64 value)
346 struct __ecereNameSpace__ecere__com__AVLNode * node;
348 if(((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->type == 1)
350 node = (struct __ecereNameSpace__ecere__com__AVLNode *)__ecereNameSpace__ecere__com__eSystem_New0(sizeof(unsigned char) * (sizeof(struct __ecereNameSpace__ecere__com__AVLNode) + ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->structSize - sizeof node->key));
351 memcpy((void *)(((unsigned char *)&node->key) + __ENDIAN_PAD(sizeof(void *))), (void *)value, ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass->structSize);
354 node = (struct __ecereNameSpace__ecere__com__AVLNode *)__extension__ ({
355 struct __ecereNameSpace__ecere__com__AVLNode * __ecereInstance1 = __ecereNameSpace__ecere__com__eSystem_New0(structSize_AVLNode);
357 __ecereInstance1->key = value, __ecereInstance1;
359 if(!((struct __ecereNameSpace__ecere__com__IteratorPointer * (*)(struct __ecereNameSpace__ecere__com__Instance *, uint64 value))__ecereClass___ecereNameSpace__ecere__com__CustomAVLTree->_vTbl[__ecereVMethodID___ecereNameSpace__ecere__com__Container_Add])(this, (uint64)node))
360 ((node ? (__ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor ? __ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor((void *)node) : 0, __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor ? __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor((void *)node) : 0, __ecereNameSpace__ecere__com__eSystem_Delete(node)) : 0), node = 0);
364 void __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Remove(struct __ecereNameSpace__ecere__com__Instance * this, struct __ecereNameSpace__ecere__com__AVLNode * node)
366 ((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 *)node);
367 ((node ? (__ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor ? __ecereClass___ecereNameSpace__ecere__com__AVLNode->Destructor((void *)node) : 0, __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor ? __ecereClass___ecereNameSpace__ecere__com__IteratorPointer->Destructor((void *)node) : 0, __ecereNameSpace__ecere__com__eSystem_Delete(node)) : 0), node = 0);
370 struct __ecereNameSpace__ecere__com__CustomAVLTree
372 struct __ecereNameSpace__ecere__com__AVLNode * root;
374 } __attribute__ ((gcc_struct));
376 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);
378 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Find(struct __ecereNameSpace__ecere__com__Instance * this, const uint64 key)
380 struct __ecereNameSpace__ecere__com__AVLNode * root = ((struct __ecereNameSpace__ecere__com__AVLNode *)((struct __ecereNameSpace__ecere__com__CustomAVLTree *)(((char *)this + structSize_Instance)))->root);
382 return root ? __ecereMethod___ecereNameSpace__ecere__com__AVLNode_Find(root, ((struct __ecereNameSpace__ecere__com__Instance *)(char *)this)->_class->templateArgs[5].__anon1.__anon1.dataTypeClass, key) : (((void *)0));
385 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(struct __ecereNameSpace__ecere__com__AVLNode * this, const uint64 key);
387 struct __ecereNameSpace__ecere__com__AVLNode * __ecereMethod___ecereNameSpace__ecere__com__AVLTree_FindAll(struct __ecereNameSpace__ecere__com__Instance * this, const uint64 key)
389 struct __ecereNameSpace__ecere__com__AVLNode * root = ((struct __ecereNameSpace__ecere__com__AVLNode *)((struct __ecereNameSpace__ecere__com__CustomAVLTree *)(((char *)this + structSize_Instance)))->root);
391 return root ? __ecereMethod___ecereNameSpace__ecere__com__AVLNode_FindAll(root, key) : (((void *)0));
394 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);
396 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__NameSpace;
398 struct __ecereNameSpace__ecere__com__NameSpace
401 struct __ecereNameSpace__ecere__com__NameSpace * btParent;
402 struct __ecereNameSpace__ecere__com__NameSpace * left;
403 struct __ecereNameSpace__ecere__com__NameSpace * right;
405 struct __ecereNameSpace__ecere__com__NameSpace * parent;
406 struct __ecereNameSpace__ecere__sys__BinaryTree nameSpaces;
407 struct __ecereNameSpace__ecere__sys__BinaryTree classes;
408 struct __ecereNameSpace__ecere__sys__BinaryTree defines;
409 struct __ecereNameSpace__ecere__sys__BinaryTree functions;
410 } __attribute__ ((gcc_struct));
412 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__Module;
414 struct __ecereNameSpace__ecere__com__Module
416 struct __ecereNameSpace__ecere__com__Instance * application;
417 struct __ecereNameSpace__ecere__sys__OldList classes;
418 struct __ecereNameSpace__ecere__sys__OldList defines;
419 struct __ecereNameSpace__ecere__sys__OldList functions;
420 struct __ecereNameSpace__ecere__sys__OldList modules;
421 struct __ecereNameSpace__ecere__com__Instance * prev;
422 struct __ecereNameSpace__ecere__com__Instance * next;
428 struct __ecereNameSpace__ecere__com__NameSpace privateNameSpace;
429 struct __ecereNameSpace__ecere__com__NameSpace publicNameSpace;
430 } __attribute__ ((gcc_struct));
432 extern struct __ecereNameSpace__ecere__com__Instance * __thisModule;
434 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);
436 extern struct __ecereNameSpace__ecere__com__Class * __ecereClass___ecereNameSpace__ecere__com__ClassTemplateParameter;
438 struct __ecereNameSpace__ecere__com__ClassTemplateParameter;
440 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);
442 extern void __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(struct __ecereNameSpace__ecere__com__Class * base);
444 void __ecereRegisterModule_AVLTree(struct __ecereNameSpace__ecere__com__Instance * module)
446 struct __ecereNameSpace__ecere__com__Class __attribute__((unused)) * class;
448 class = __ecereNameSpace__ecere__com__eSystem_RegisterClass(0, "ecere::com::AVLTree", "ecere::com::CustomAVLTree<BT = ecere::com::AVLNode<AT>, KT = AT, T = AT, D = AT>", 0, 0, 0, 0, module, 4, 1);
449 if(((struct __ecereNameSpace__ecere__com__Module *)(((char *)module + structSize_Instance)))->application == ((struct __ecereNameSpace__ecere__com__Module *)(((char *)__thisModule + structSize_Instance)))->application && class)
450 __ecereClass___ecereNameSpace__ecere__com__AVLTree = class;
451 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "GetData", 0, __ecereMethod___ecereNameSpace__ecere__com__AVLTree_GetData, 1);
452 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "SetData", 0, __ecereMethod___ecereNameSpace__ecere__com__AVLTree_SetData, 1);
453 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Add", 0, __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Add, 1);
454 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Remove", 0, __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Remove, 1);
455 __ecereNameSpace__ecere__com__eClass_AddMethod(class, "Find", 0, __ecereMethod___ecereNameSpace__ecere__com__AVLTree_Find, 1);
456 __ecereNameSpace__ecere__com__eClass_AddTemplateParameter(class, "AT", 0, 0, (((void *)0)));
457 __ecereNameSpace__ecere__com__eClass_DoneAddingTemplateParameters(class);
459 class->fixed = (unsigned int)1;
462 void __ecereUnregisterModule_AVLTree(struct __ecereNameSpace__ecere__com__Instance * module)