2 //**************************************************************************
\r
6 //**************************************************************************
\r
8 // HEADER FILES ------------------------------------------------------------
\r
17 // MACROS ------------------------------------------------------------------
\r
19 // TYPES -------------------------------------------------------------------
\r
24 pcd_t directCommand;
\r
29 boolean hasReturnValue;
\r
33 // EXTERNAL FUNCTION PROTOTYPES --------------------------------------------
\r
35 // PUBLIC FUNCTION PROTOTYPES ----------------------------------------------
\r
37 // PRIVATE FUNCTION PROTOTYPES ---------------------------------------------
\r
39 static symbolNode_t *Find(char *name, symbolNode_t *root);
\r
40 static symbolNode_t *Insert(char *name, symbolType_t type,
\r
41 symbolNode_t **root);
\r
42 static void FreeNodes(symbolNode_t *root);
\r
43 static void FreeNodesAtDepth(symbolNode_t **root, int depth);
\r
44 static void DeleteNode(symbolNode_t *node, symbolNode_t **parent_p);
\r
45 static void ClearShared(symbolNode_t *root);
\r
47 // EXTERNAL DATA DECLARATIONS ----------------------------------------------
\r
49 // PUBLIC DATA DEFINITIONS -------------------------------------------------
\r
51 // PRIVATE DATA DEFINITIONS ------------------------------------------------
\r
53 static symbolNode_t *LocalRoot;
\r
54 static symbolNode_t *GlobalRoot;
\r
56 static internFuncDef_t InternalFunctions[] =
\r
58 { "tagwait", PCD_TAGWAITDIRECT, PCD_TAGWAIT, 1, 0, 0, NO, YES },
\r
59 { "polywait", PCD_POLYWAITDIRECT, PCD_POLYWAIT, 1, 0, 0, NO, YES },
\r
60 { "scriptwait", PCD_SCRIPTWAITDIRECT, PCD_SCRIPTWAIT, 1, 0, 0, NO, YES},
\r
61 { "delay", PCD_DELAYDIRECT, PCD_DELAY, 1, 0, 0, NO, YES },
\r
62 { "random", PCD_RANDOMDIRECT, PCD_RANDOM, 2, 0, 0, YES, NO },
\r
63 { "thingcount", PCD_THINGCOUNTDIRECT, PCD_THINGCOUNT, 2, 0, 0, YES, NO },
\r
64 { "thingcountname", PCD_NOP, PCD_THINGCOUNTNAME, 2, 0, 0, YES, NO },
\r
65 { "changefloor", PCD_CHANGEFLOORDIRECT, PCD_CHANGEFLOOR, 2, 0, 0, NO, NO },
\r
66 { "changeceiling", PCD_CHANGECEILINGDIRECT, PCD_CHANGECEILING, 2, 0, 0, NO, NO },
\r
67 { "lineside", PCD_NOP, PCD_LINESIDE, 0, 0, 0, YES, NO },
\r
68 { "clearlinespecial", PCD_NOP, PCD_CLEARLINESPECIAL, 0, 0, 0, NO, NO },
\r
69 { "playercount", PCD_NOP, PCD_PLAYERCOUNT, 0, 0, 0, YES, NO },
\r
70 { "gametype", PCD_NOP, PCD_GAMETYPE, 0, 0, 0, YES, NO },
\r
71 { "gameskill", PCD_NOP, PCD_GAMESKILL, 0, 0, 0, YES, NO },
\r
72 { "timer", PCD_NOP, PCD_TIMER, 0, 0, 0, YES, NO },
\r
73 { "sectorsound", PCD_NOP, PCD_SECTORSOUND, 2, 0, 0, NO, NO },
\r
74 { "ambientsound", PCD_NOP, PCD_AMBIENTSOUND, 2, 0, 0, NO, NO },
\r
75 { "soundsequence", PCD_NOP, PCD_SOUNDSEQUENCE, 1, 0, 0, NO, NO },
\r
76 { "setlinetexture", PCD_NOP, PCD_SETLINETEXTURE, 4, 0, 0, NO, NO },
\r
77 { "setlineblocking", PCD_NOP, PCD_SETLINEBLOCKING, 2, 0, 0, NO, NO },
\r
78 { "setlinespecial", PCD_NOP, PCD_SETLINESPECIAL, 7, 4|8|16|32|64, 0, NO, NO },
\r
79 { "thingsound", PCD_NOP, PCD_THINGSOUND, 3, 0, 0, NO, NO },
\r
80 { "activatorsound", PCD_NOP, PCD_ACTIVATORSOUND, 2, 0, 0, NO, NO },
\r
81 { "localambientsound", PCD_NOP, PCD_LOCALAMBIENTSOUND, 2, 0, 0, NO, NO },
\r
82 { "setlinemonsterblocking", PCD_NOP, PCD_SETLINEMONSTERBLOCKING, 2, 0, 0, NO, NO },
\r
83 { "fixedmul", PCD_NOP, PCD_FIXEDMUL, 2, 0, 0, YES, NO },
\r
84 { "fixeddiv", PCD_NOP, PCD_FIXEDDIV, 2, 0, 0, YES, NO },
\r
85 // [BC] Start of new pcodes
\r
86 { "playerblueskull", PCD_NOP, PCD_PLAYERBLUESKULL, 0, 0, 0, YES, NO },
\r
87 { "playerredskull", PCD_NOP, PCD_PLAYERREDSKULL, 0, 0, 0, YES, NO },
\r
88 { "playeryellowskull", PCD_NOP, PCD_PLAYERYELLOWSKULL, 0, 0, 0, YES, NO },
\r
89 { "playerbluecard", PCD_NOP, PCD_PLAYERBLUECARD, 0, 0, 0, YES, NO },
\r
90 { "playerredcard", PCD_NOP, PCD_PLAYERREDCARD, 0, 0, 0, YES, NO },
\r
91 { "playeryellowcard", PCD_NOP, PCD_PLAYERYELLOWCARD, 0, 0, 0, YES, NO },
\r
92 { "playeronteam", PCD_NOP, PCD_PLAYERONTEAM, 0, 0, 0, YES, NO },
\r
93 { "playerteam", PCD_NOP, PCD_PLAYERTEAM, 0, 0, 0, YES, NO },
\r
94 { "playerfrags", PCD_NOP, PCD_PLAYERFRAGS, 0, 0, 0, YES, NO },
\r
95 { "playerhealth", PCD_NOP, PCD_PLAYERHEALTH, 0, 0, 0, YES, NO },
\r
96 { "playerarmorpoints", PCD_NOP, PCD_PLAYERARMORPOINTS, 0, 0, 0, YES, NO },
\r
97 { "playerexpert", PCD_NOP, PCD_PLAYEREXPERT, 0, 0, 0, YES, NO },
\r
98 { "bluecount", PCD_NOP, PCD_BLUETEAMCOUNT, 0, 0, 0, YES, NO },
\r
99 { "redcount", PCD_NOP, PCD_REDTEAMCOUNT, 0, 0, 0, YES, NO },
\r
100 { "bluescore", PCD_NOP, PCD_BLUETEAMSCORE, 0, 0, 0, YES, NO },
\r
101 { "redscore", PCD_NOP, PCD_REDTEAMSCORE, 0, 0, 0, YES, NO },
\r
102 { "isoneflagctf", PCD_NOP, PCD_ISONEFLAGCTF, 0, 0, 0, YES, NO },
\r
103 { "music_change", PCD_NOP, PCD_MUSICCHANGE, 2, 0, 0, NO, NO },
\r
104 { "consolecommand", PCD_CONSOLECOMMANDDIRECT, PCD_CONSOLECOMMAND, 3, 2|4, 0, NO, NO },
\r
105 { "singleplayer", PCD_NOP, PCD_SINGLEPLAYER, 0, 0, 0, YES, NO },
\r
106 // [RH] end of Skull Tag functions
\r
107 { "setgravity", PCD_SETGRAVITYDIRECT, PCD_SETGRAVITY, 1, 0, 0, NO, NO },
\r
108 { "setaircontrol", PCD_SETAIRCONTROLDIRECT, PCD_SETAIRCONTROL, 1, 0, 0, NO, NO },
\r
109 { "clearinventory", PCD_NOP, PCD_CLEARINVENTORY, 0, 0, 0, NO, NO },
\r
110 { "giveinventory", PCD_GIVEINVENTORYDIRECT, PCD_GIVEINVENTORY, 2, 0, 0, NO, NO },
\r
111 { "takeinventory", PCD_TAKEINVENTORYDIRECT, PCD_TAKEINVENTORY, 2, 0, 0, NO, NO },
\r
112 { "checkinventory", PCD_CHECKINVENTORYDIRECT, PCD_CHECKINVENTORY, 1, 0, 0, YES, NO },
\r
113 { "clearactorinventory", PCD_NOP, PCD_CLEARACTORINVENTORY, 1, 0, 0, NO, NO },
\r
114 { "giveactorinventory", PCD_NOP, PCD_GIVEACTORINVENTORY, 3, 0, 0, NO, NO },
\r
115 { "takeactorinventory", PCD_NOP, PCD_TAKEACTORINVENTORY, 3, 0, 0, NO, NO },
\r
116 { "checkactorinventory", PCD_NOP, PCD_CHECKACTORINVENTORY, 2, 0, 0, YES, NO },
\r
117 { "spawn", PCD_SPAWNDIRECT, PCD_SPAWN, 6, 16|32, 0, YES, NO },
\r
118 { "spawnspot", PCD_SPAWNSPOTDIRECT, PCD_SPAWNSPOT, 4, 4|8, 0, YES, NO },
\r
119 { "spawnspotfacing", PCD_NOP, PCD_SPAWNSPOTFACING, 3, 4, 0, YES, NO },
\r
120 { "setmusic", PCD_SETMUSICDIRECT, PCD_SETMUSIC, 3, 2|4, 0, NO, NO },
\r
121 { "localsetmusic", PCD_LOCALSETMUSICDIRECT, PCD_LOCALSETMUSIC, 3, 2|4, 0, NO, NO },
\r
122 { "setstyle", PCD_SETSTYLEDIRECT, PCD_SETSTYLE, 1, 0, 0, NO, NO },
\r
123 { "setfont", PCD_SETFONTDIRECT, PCD_SETFONT, 1, 0, 0, NO, NO },
\r
124 { "setthingspecial", PCD_NOP, PCD_SETTHINGSPECIAL, 7, 4|8|16|32|64, 0, NO, NO },
\r
125 { "fadeto", PCD_NOP, PCD_FADETO, 5, 0, 0, NO, NO },
\r
126 { "faderange", PCD_NOP, PCD_FADERANGE, 9, 0, 0, NO, NO },
\r
127 { "cancelfade", PCD_NOP, PCD_CANCELFADE, 0, 0, 0, NO, NO },
\r
128 { "playmovie", PCD_NOP, PCD_PLAYMOVIE, 1, 0, 0, YES, NO },
\r
129 { "setfloortrigger", PCD_NOP, PCD_SETFLOORTRIGGER, 8, 8|16|32|64|128, 0, NO, NO },
\r
130 { "setceilingtrigger", PCD_NOP, PCD_SETCEILINGTRIGGER, 8, 8|16|32|64|128, 0, NO, NO },
\r
131 { "setactorposition", PCD_NOP, PCD_SETACTORPOSITION, 5, 0, 0, YES, NO },
\r
132 { "getactorx", PCD_NOP, PCD_GETACTORX, 1, 0, 0, YES, NO },
\r
133 { "getactory", PCD_NOP, PCD_GETACTORY, 1, 0, 0, YES, NO },
\r
134 { "getactorz", PCD_NOP, PCD_GETACTORZ, 1, 0, 0, YES, NO },
\r
135 { "getactorfloorz", PCD_NOP, PCD_GETACTORFLOORZ, 1, 0, 0, YES, NO },
\r
136 { "getactorceilingz", PCD_NOP, PCD_GETACTORCEILINGZ, 1, 0, 0, YES, NO },
\r
137 { "getactorangle", PCD_NOP, PCD_GETACTORANGLE, 1, 0, 0, YES, NO },
\r
138 { "writetoini", PCD_NOP, PCD_WRITETOINI, 3, 0, 0, NO, NO },
\r
139 { "getfromini", PCD_NOP, PCD_GETFROMINI, 3, 0, 0, YES, NO },
\r
140 { "sin", PCD_NOP, PCD_SIN, 1, 0, 0, YES, NO },
\r
141 { "cos", PCD_NOP, PCD_COS, 1, 0, 0, YES, NO },
\r
142 { "vectorangle", PCD_NOP, PCD_VECTORANGLE, 2, 0, 0, YES, NO },
\r
143 { "checkweapon", PCD_NOP, PCD_CHECKWEAPON, 1, 0, 0, YES, NO },
\r
144 { "setweapon", PCD_NOP, PCD_SETWEAPON, 1, 0, 0, YES, NO },
\r
145 { "setmarineweapon", PCD_NOP, PCD_SETMARINEWEAPON, 2, 0, 0, NO, NO },
\r
146 { "setactorproperty", PCD_NOP, PCD_SETACTORPROPERTY, 3, 0, 0, NO, NO },
\r
147 { "getactorproperty", PCD_NOP, PCD_GETACTORPROPERTY, 2, 0, 0, YES, NO },
\r
148 { "playernumber", PCD_NOP, PCD_PLAYERNUMBER, 0, 0, 0, YES, NO },
\r
149 { "activatortid", PCD_NOP, PCD_ACTIVATORTID, 0, 0, 0, YES, NO },
\r
150 { "setmarinesprite", PCD_NOP, PCD_SETMARINESPRITE, 2, 0, 0, NO, NO },
\r
151 { "getscreenwidth", PCD_NOP, PCD_GETSCREENWIDTH, 0, 0, 0, YES, NO },
\r
152 { "getscreenheight", PCD_NOP, PCD_GETSCREENHEIGHT, 0, 0, 0, YES, NO },
\r
153 { "thing_projectile2", PCD_NOP, PCD_THING_PROJECTILE2, 7, 0, 0, NO, NO },
\r
154 { "strlen", PCD_NOP, PCD_STRLEN, 1, 0, 0, YES, NO },
\r
155 { "sethudsize", PCD_NOP, PCD_SETHUDSIZE, 3, 0, 0, NO, NO },
\r
156 { "getcvar", PCD_NOP, PCD_GETCVAR, 1, 0, 0, YES, NO },
\r
157 { "setresultvalue", PCD_NOP, PCD_SETRESULTVALUE, 1, 0, 0, NO, NO },
\r
158 { "getlinerowoffset", PCD_NOP, PCD_GETLINEROWOFFSET, 0, 0, 0, YES, NO },
\r
159 { "getsectorfloorz", PCD_NOP, PCD_GETSECTORFLOORZ, 3, 0, 0, YES, NO },
\r
160 { "getsectorceilingz", PCD_NOP, PCD_GETSECTORCEILINGZ, 3, 0, 0, YES, NO },
\r
161 { "getsigilpieces", PCD_NOP, PCD_GETSIGILPIECES, 0, 0, 0, YES, NO },
\r
162 { "getlevelinfo", PCD_NOP, PCD_GETLEVELINFO, 1, 0, 0, YES, NO },
\r
163 { "changesky", PCD_NOP, PCD_CHANGESKY, 2, 0, 0, NO, NO },
\r
164 { "playeringame", PCD_NOP, PCD_PLAYERINGAME, 1, 0, 0, YES, NO },
\r
165 { "playerisbot", PCD_NOP, PCD_PLAYERISBOT, 1, 0, 0, YES, NO },
\r
166 { "setcameratotexture", PCD_NOP, PCD_SETCAMERATOTEXTURE, 3, 0, 0, NO, NO },
\r
167 { "grabinput", PCD_NOP, PCD_GRABINPUT, 2, 0, 0, NO, NO },
\r
168 { "setmousepointer", PCD_NOP, PCD_SETMOUSEPOINTER, 3, 0, 0, NO, NO },
\r
169 { "movemousepointer", PCD_NOP, PCD_MOVEMOUSEPOINTER, 2, 0, 0, NO, NO },
\r
170 { "getammocapacity", PCD_NOP, PCD_GETAMMOCAPACITY, 1, 0, 0, YES, NO },
\r
171 { "setammocapacity", PCD_NOP, PCD_SETAMMOCAPACITY, 2, 0, 0, NO, NO },
\r
172 { "setactorangle", PCD_NOP, PCD_SETACTORANGLE, 2, 0, 0, NO, NO },
\r
173 { "spawnprojectile", PCD_NOP, PCD_SPAWNPROJECTILE, 7, 0, 0, NO, NO },
\r
174 { "getsectorlightlevel", PCD_NOP, PCD_GETSECTORLIGHTLEVEL, 1, 0, 0, YES, NO },
\r
175 { "playerclass", PCD_NOP, PCD_PLAYERCLASS, 1, 0, 0, YES, NO },
\r
176 { "getplayerinfo", PCD_NOP, PCD_GETPLAYERINFO, 2, 0, 0, YES, NO },
\r
177 { "changelevel", PCD_NOP, PCD_CHANGELEVEL, 4, 8, 0, NO, NO },
\r
178 { "sectordamage", PCD_NOP, PCD_SECTORDAMAGE, 5, 0, 0, NO, NO },
\r
179 { "replacetextures", PCD_NOP, PCD_REPLACETEXTURES, 3, 4, 0, NO, NO },
\r
180 { "getactorpitch", PCD_NOP, PCD_GETACTORPITCH, 1, 0, 0, YES, NO },
\r
181 { "setactorpitch", PCD_NOP, PCD_SETACTORPITCH, 2, 0, 0, NO, NO },
\r
182 { "setactorstate", PCD_NOP, PCD_SETACTORSTATE, 3, 4, 0, YES, NO },
\r
183 { "thing_damage2", PCD_NOP, PCD_THINGDAMAGE2, 3, 0, 0, YES, NO },
\r
184 { "useinventory", PCD_NOP, PCD_USEINVENTORY, 1, 0, 0, YES, NO },
\r
185 { "useactorinventory", PCD_NOP, PCD_USEACTORINVENTORY, 2, 0, 0, YES, NO },
\r
186 { "checkactorceilingtexture", PCD_NOP, PCD_CHECKACTORCEILINGTEXTURE, 2, 0, 0, YES, NO },
\r
187 { "checkactorfloortexture", PCD_NOP, PCD_CHECKACTORFLOORTEXTURE, 2, 0, 0, YES, NO },
\r
188 { "getactorlightlevel", PCD_NOP, PCD_GETACTORLIGHTLEVEL, 1, 0, 0, YES, NO },
\r
189 { "setmugshotstate", PCD_NOP, PCD_SETMUGSHOTSTATE, 1, 0, 0, NO, NO },
\r
190 { "thingcountsector", PCD_NOP, PCD_THINGCOUNTSECTOR, 3, 0, 0, YES, NO },
\r
191 { "thingcountnamesector", PCD_NOP, PCD_THINGCOUNTNAMESECTOR, 3, 0, 0, YES, NO },
\r
192 { "checkplayercamera", PCD_NOP, PCD_CHECKPLAYERCAMERA, 1, 0, 0, YES, NO },
\r
194 { NULL, PCD_NOP, PCD_NOP, 0, 0, 0, NO, NO }
\r
197 static char *SymbolTypeNames[] =
\r
215 // CODE --------------------------------------------------------------------
\r
217 //==========================================================================
\r
221 //==========================================================================
\r
226 internFuncDef_t *def;
\r
230 for(def = InternalFunctions; def->name != NULL; def++)
\r
232 sym = SY_InsertGlobal(def->name, SY_INTERNFUNC);
\r
233 sym->info.internFunc.directCommand = def->directCommand;
\r
234 sym->info.internFunc.stackCommand = def->stackCommand;
\r
235 sym->info.internFunc.argCount = def->argCount;
\r
236 sym->info.internFunc.optMask = def->optMask;
\r
237 sym->info.internFunc.outMask = def->outMask;
\r
238 sym->info.internFunc.hasReturnValue = def->hasReturnValue;
\r
239 sym->info.internFunc.latent = def->latent;
\r
243 //==========================================================================
\r
247 //==========================================================================
\r
249 symbolNode_t *SY_Find(char *name)
\r
251 symbolNode_t *node;
\r
253 if((node = SY_FindGlobal(name)) == NULL)
\r
255 return SY_FindLocal(name);
\r
260 //==========================================================================
\r
264 //==========================================================================
\r
266 symbolNode_t *SY_FindGlobal(char *name)
\r
268 symbolNode_t *sym = Find(name, GlobalRoot);
\r
269 if(sym != NULL && sym->unused)
\r
271 MS_Message(MSG_DEBUG, "Symbol %s marked as used.\n", name);
\r
273 if(sym->type == SY_SCRIPTFUNC)
\r
275 PC_AddFunction(sym);
\r
277 else if(sym->type == SY_MAPVAR)
\r
279 if(pa_MapVarCount >= MAX_MAP_VARIABLES)
\r
281 ERR_Error(ERR_TOO_MANY_MAP_VARS, YES);
\r
285 sym->info.var.index = pa_MapVarCount++;
\r
286 PC_NameMapVariable(sym->info.var.index, sym);
\r
289 else if(sym->type == SY_MAPARRAY)
\r
291 if(pa_MapVarCount >= MAX_MAP_VARIABLES)
\r
293 ERR_Error(ERR_TOO_MANY_MAP_VARS, YES);
\r
297 sym->info.array.index = pa_MapVarCount++;
\r
298 PC_NameMapVariable(sym->info.array.index, sym);
\r
299 if(sym->type == SY_MAPARRAY)
\r
301 PC_AddArray(sym->info.array.index, sym->info.array.size);
\r
309 //==========================================================================
\r
313 //==========================================================================
\r
315 symbolNode_t *SY_FindLocal(char *name)
\r
317 return Find(name, LocalRoot);
\r
320 //==========================================================================
\r
324 //==========================================================================
\r
326 static symbolNode_t *Find(char *name, symbolNode_t *root)
\r
329 symbolNode_t *node;
\r
332 while(node != NULL)
\r
334 compare = strcmp(name, node->name);
\r
337 if(node->type != SY_DUMMY)
\r
346 node = compare < 0 ? node->left : node->right;
\r
351 //==========================================================================
\r
355 //==========================================================================
\r
357 symbolNode_t *SY_InsertLocal(char *name, symbolType_t type)
\r
359 if(Find(name, GlobalRoot))
\r
361 ERR_Error(ERR_LOCAL_VAR_SHADOWED, YES);
\r
363 MS_Message(MSG_DEBUG, "Inserting local identifier: %s (%s)\n",
\r
364 name, SymbolTypeNames[type]);
\r
365 return Insert(name, type, &LocalRoot);
\r
368 //==========================================================================
\r
372 //==========================================================================
\r
374 symbolNode_t *SY_InsertGlobal(char *name, symbolType_t type)
\r
376 MS_Message(MSG_DEBUG, "Inserting global identifier: %s (%s)\n",
\r
377 name, SymbolTypeNames[type]);
\r
378 return Insert(name, type, &GlobalRoot);
\r
381 //==========================================================================
\r
383 // SY_InsertGlobalUnique
\r
385 //==========================================================================
\r
387 symbolNode_t *SY_InsertGlobalUnique(char *name, symbolType_t type)
\r
389 if(SY_FindGlobal(name) != NULL)
\r
391 ERR_Exit(ERR_REDEFINED_IDENTIFIER, YES, name);
\r
393 return SY_InsertGlobal(name, type);
\r
396 //==========================================================================
\r
400 //==========================================================================
\r
402 static symbolNode_t *Insert(char *name, symbolType_t type,
\r
403 symbolNode_t **root)
\r
406 symbolNode_t *newNode;
\r
407 symbolNode_t *node;
\r
409 newNode = MS_Alloc(sizeof(symbolNode_t), ERR_NO_SYMBOL_MEM);
\r
410 newNode->name = MS_Alloc(strlen(name)+1, ERR_NO_SYMBOL_MEM);
\r
411 strcpy(newNode->name, name);
\r
412 newNode->left = newNode->right = NULL;
\r
413 newNode->type = type;
\r
414 newNode->unused = NO;
\r
415 newNode->imported = ImportMode == IMPORT_Importing;
\r
416 while((node = *root) != NULL)
\r
418 compare = strcmp(name, node->name);
\r
419 root = compare < 0 ? &(node->left) : &(node->right);
\r
425 //==========================================================================
\r
429 //==========================================================================
\r
431 void SY_FreeLocals(void)
\r
433 MS_Message(MSG_DEBUG, "Freeing local identifiers\n");
\r
434 FreeNodes(LocalRoot);
\r
438 //==========================================================================
\r
442 //==========================================================================
\r
444 void SY_FreeGlobals(void)
\r
446 MS_Message(MSG_DEBUG, "Freeing global identifiers\n");
\r
447 FreeNodes(GlobalRoot);
\r
451 //==========================================================================
\r
455 //==========================================================================
\r
457 static void FreeNodes(symbolNode_t *root)
\r
463 FreeNodes(root->left);
\r
464 FreeNodes(root->right);
\r
469 //==========================================================================
\r
471 // SY_FreeConstants
\r
473 //==========================================================================
\r
475 void SY_FreeConstants(int depth)
\r
477 MS_Message(MSG_DEBUG, "Freeing constants for depth %d\n", depth);
\r
478 FreeNodesAtDepth(&GlobalRoot, depth);
\r
481 //==========================================================================
\r
483 // FreeNodesAtDepth
\r
485 // Like FreeNodes, but it only frees the nodes of type SY_CONSTANT that are
\r
486 // marked at the specified depth. The other nodes are relinked to maintain a
\r
487 // proper binary tree.
\r
489 //==========================================================================
\r
491 static void FreeNodesAtDepth(symbolNode_t **root, int depth)
\r
493 symbolNode_t *node = *root;
\r
499 FreeNodesAtDepth(&node->left, depth);
\r
500 FreeNodesAtDepth(&node->right, depth);
\r
501 if(node->type == SY_CONSTANT && node->info.constant.fileDepth == depth)
\r
503 MS_Message(MSG_DEBUG, "Deleting constant %s\n", node->name);
\r
504 DeleteNode(node, root);
\r
508 //==========================================================================
\r
512 //==========================================================================
\r
514 static void DeleteNode(symbolNode_t *node, symbolNode_t **parent_p)
\r
516 symbolNode_t **temp;
\r
518 if(node->left == NULL)
\r
520 *parent_p = node->right;
\r
524 else if(node->right == NULL)
\r
526 *parent_p = node->left;
\r
532 // "Randomly" pick the in-order successor or predecessor to take
\r
533 // the place of the deleted node.
\r
537 temp = &node->left;
\r
538 while((*temp)->right != NULL)
\r
540 temp = &(*temp)->right;
\r
546 temp = &node->right;
\r
547 while((*temp)->left != NULL)
\r
549 temp = &(*temp)->left;
\r
552 node->name = (*temp)->name;
\r
553 node->type = (*temp)->type;
\r
554 node->unused = (*temp)->unused;
\r
555 node->imported = (*temp)->imported;
\r
556 node->info = (*temp)->info;
\r
557 DeleteNode(*temp, temp);
\r
561 //==========================================================================
\r
565 //==========================================================================
\r
567 void SY_ClearShared(void)
\r
569 MS_Message(MSG_DEBUG, "Marking library exports as unused\n");
\r
570 ClearShared(GlobalRoot);
\r
573 //==========================================================================
\r
577 //==========================================================================
\r
579 static void ClearShared(symbolNode_t *root)
\r
581 while(root != NULL)
\r
583 if( root->type == SY_SCRIPTFUNC ||
\r
584 root->type == SY_MAPVAR ||
\r
585 root->type == SY_MAPARRAY)
\r
587 root->unused = YES;
\r
589 ClearShared(root->left);
\r
590 root = root->right;
\r