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
187 { NULL, PCD_NOP, PCD_NOP, 0, 0, 0, NO, NO }
\r
190 static char *SymbolTypeNames[] =
\r
208 // CODE --------------------------------------------------------------------
\r
210 //==========================================================================
\r
214 //==========================================================================
\r
219 internFuncDef_t *def;
\r
223 for(def = InternalFunctions; def->name != NULL; def++)
\r
225 sym = SY_InsertGlobal(def->name, SY_INTERNFUNC);
\r
226 sym->info.internFunc.directCommand = def->directCommand;
\r
227 sym->info.internFunc.stackCommand = def->stackCommand;
\r
228 sym->info.internFunc.argCount = def->argCount;
\r
229 sym->info.internFunc.optMask = def->optMask;
\r
230 sym->info.internFunc.outMask = def->outMask;
\r
231 sym->info.internFunc.hasReturnValue = def->hasReturnValue;
\r
232 sym->info.internFunc.latent = def->latent;
\r
236 //==========================================================================
\r
240 //==========================================================================
\r
242 symbolNode_t *SY_Find(char *name)
\r
244 symbolNode_t *node;
\r
246 if((node = SY_FindGlobal(name)) == NULL)
\r
248 return SY_FindLocal(name);
\r
253 //==========================================================================
\r
257 //==========================================================================
\r
259 symbolNode_t *SY_FindGlobal(char *name)
\r
261 symbolNode_t *sym = Find(name, GlobalRoot);
\r
262 if(sym != NULL && sym->unused)
\r
264 MS_Message(MSG_DEBUG, "Symbol %s marked as used.\n", name);
\r
266 if(sym->type == SY_SCRIPTFUNC)
\r
268 PC_AddFunction(sym);
\r
270 else if(sym->type == SY_MAPVAR)
\r
272 if(pa_MapVarCount >= MAX_MAP_VARIABLES)
\r
274 ERR_Error(ERR_TOO_MANY_MAP_VARS, YES);
\r
278 sym->info.var.index = pa_MapVarCount++;
\r
279 PC_NameMapVariable(sym->info.var.index, sym);
\r
282 else if(sym->type == SY_MAPARRAY)
\r
284 if(pa_MapVarCount >= MAX_MAP_VARIABLES)
\r
286 ERR_Error(ERR_TOO_MANY_MAP_VARS, YES);
\r
290 sym->info.array.index = pa_MapVarCount++;
\r
291 PC_NameMapVariable(sym->info.array.index, sym);
\r
292 if(sym->type == SY_MAPARRAY)
\r
294 PC_AddArray(sym->info.array.index, sym->info.array.size);
\r
302 //==========================================================================
\r
306 //==========================================================================
\r
308 symbolNode_t *SY_FindLocal(char *name)
\r
310 return Find(name, LocalRoot);
\r
313 //==========================================================================
\r
317 //==========================================================================
\r
319 static symbolNode_t *Find(char *name, symbolNode_t *root)
\r
322 symbolNode_t *node;
\r
325 while(node != NULL)
\r
327 compare = strcmp(name, node->name);
\r
330 if(node->type != SY_DUMMY)
\r
339 node = compare < 0 ? node->left : node->right;
\r
344 //==========================================================================
\r
348 //==========================================================================
\r
350 symbolNode_t *SY_InsertLocal(char *name, symbolType_t type)
\r
352 if(Find(name, GlobalRoot))
\r
354 ERR_Error(ERR_LOCAL_VAR_SHADOWED, YES);
\r
356 MS_Message(MSG_DEBUG, "Inserting local identifier: %s (%s)\n",
\r
357 name, SymbolTypeNames[type]);
\r
358 return Insert(name, type, &LocalRoot);
\r
361 //==========================================================================
\r
365 //==========================================================================
\r
367 symbolNode_t *SY_InsertGlobal(char *name, symbolType_t type)
\r
369 MS_Message(MSG_DEBUG, "Inserting global identifier: %s (%s)\n",
\r
370 name, SymbolTypeNames[type]);
\r
371 return Insert(name, type, &GlobalRoot);
\r
374 //==========================================================================
\r
376 // SY_InsertGlobalUnique
\r
378 //==========================================================================
\r
380 symbolNode_t *SY_InsertGlobalUnique(char *name, symbolType_t type)
\r
382 if(SY_FindGlobal(name) != NULL)
\r
384 ERR_Exit(ERR_REDEFINED_IDENTIFIER, YES, name);
\r
386 return SY_InsertGlobal(name, type);
\r
389 //==========================================================================
\r
393 //==========================================================================
\r
395 static symbolNode_t *Insert(char *name, symbolType_t type,
\r
396 symbolNode_t **root)
\r
399 symbolNode_t *newNode;
\r
400 symbolNode_t *node;
\r
402 newNode = MS_Alloc(sizeof(symbolNode_t), ERR_NO_SYMBOL_MEM);
\r
403 newNode->name = MS_Alloc(strlen(name)+1, ERR_NO_SYMBOL_MEM);
\r
404 strcpy(newNode->name, name);
\r
405 newNode->left = newNode->right = NULL;
\r
406 newNode->type = type;
\r
407 newNode->unused = NO;
\r
408 newNode->imported = ImportMode == IMPORT_Importing;
\r
409 while((node = *root) != NULL)
\r
411 compare = strcmp(name, node->name);
\r
412 root = compare < 0 ? &(node->left) : &(node->right);
\r
418 //==========================================================================
\r
422 //==========================================================================
\r
424 void SY_FreeLocals(void)
\r
426 MS_Message(MSG_DEBUG, "Freeing local identifiers\n");
\r
427 FreeNodes(LocalRoot);
\r
431 //==========================================================================
\r
435 //==========================================================================
\r
437 void SY_FreeGlobals(void)
\r
439 MS_Message(MSG_DEBUG, "Freeing global identifiers\n");
\r
440 FreeNodes(GlobalRoot);
\r
444 //==========================================================================
\r
448 //==========================================================================
\r
450 static void FreeNodes(symbolNode_t *root)
\r
456 FreeNodes(root->left);
\r
457 FreeNodes(root->right);
\r
462 //==========================================================================
\r
464 // SY_FreeConstants
\r
466 //==========================================================================
\r
468 void SY_FreeConstants(int depth)
\r
470 MS_Message(MSG_DEBUG, "Freeing constants for depth %d\n", depth);
\r
471 FreeNodesAtDepth(&GlobalRoot, depth);
\r
474 //==========================================================================
\r
476 // FreeNodesAtDepth
\r
478 // Like FreeNodes, but it only frees the nodes of type SY_CONSTANT that are
\r
479 // marked at the specified depth. The other nodes are relinked to maintain a
\r
480 // proper binary tree.
\r
482 //==========================================================================
\r
484 static void FreeNodesAtDepth(symbolNode_t **root, int depth)
\r
486 symbolNode_t *node = *root;
\r
492 FreeNodesAtDepth(&node->left, depth);
\r
493 FreeNodesAtDepth(&node->right, depth);
\r
494 if(node->type == SY_CONSTANT && node->info.constant.fileDepth == depth)
\r
496 MS_Message(MSG_DEBUG, "Deleting constant %s\n", node->name);
\r
497 DeleteNode(node, root);
\r
501 //==========================================================================
\r
505 //==========================================================================
\r
507 static void DeleteNode(symbolNode_t *node, symbolNode_t **parent_p)
\r
509 symbolNode_t **temp;
\r
511 if(node->left == NULL)
\r
513 *parent_p = node->right;
\r
517 else if(node->right == NULL)
\r
519 *parent_p = node->left;
\r
525 // "Randomly" pick the in-order successor or predecessor to take
\r
526 // the place of the deleted node.
\r
530 temp = &node->left;
\r
531 while((*temp)->right != NULL)
\r
533 temp = &(*temp)->right;
\r
539 temp = &node->right;
\r
540 while((*temp)->left != NULL)
\r
542 temp = &(*temp)->left;
\r
545 node->name = (*temp)->name;
\r
546 node->type = (*temp)->type;
\r
547 node->unused = (*temp)->unused;
\r
548 node->imported = (*temp)->imported;
\r
549 node->info = (*temp)->info;
\r
550 DeleteNode(*temp, temp);
\r
554 //==========================================================================
\r
558 //==========================================================================
\r
560 void SY_ClearShared(void)
\r
562 MS_Message(MSG_DEBUG, "Marking library exports as unused\n");
\r
563 ClearShared(GlobalRoot);
\r
566 //==========================================================================
\r
570 //==========================================================================
\r
572 static void ClearShared(symbolNode_t *root)
\r
574 while(root != NULL)
\r
576 if( root->type == SY_SCRIPTFUNC ||
\r
577 root->type == SY_MAPVAR ||
\r
578 root->type == SY_MAPARRAY)
\r
580 root->unused = YES;
\r
582 ClearShared(root->left);
\r
583 root = root->right;
\r