now autocvars can have default values when the progs are compiled with fteqcc
[xonotic/darkplaces.git] / prvm_edict.c
1 /*
2 Copyright (C) 1996-1997 Id Software, Inc.
3
4 This program is free software; you can redistribute it and/or
5 modify it under the terms of the GNU General Public License
6 as published by the Free Software Foundation; either version 2
7 of the License, or (at your option) any later version.
8
9 This program is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
12
13 See the GNU General Public License for more details.
14
15 You should have received a copy of the GNU General Public License
16 along with this program; if not, write to the Free Software
17 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
18
19 */
20 // AK new vm
21
22 #include "quakedef.h"
23 #include "progsvm.h"
24
25 prvm_prog_t *prog;
26
27 static prvm_prog_t prog_list[PRVM_MAXPROGS];
28
29 int             prvm_type_size[8] = {1,sizeof(string_t)/4,1,3,1,1,sizeof(func_t)/4,sizeof(void *)/4};
30
31 ddef_t *PRVM_ED_FieldAtOfs(int ofs);
32 qboolean PRVM_ED_ParseEpair(prvm_edict_t *ent, ddef_t *key, const char *s, qboolean parsebackslash);
33
34 // LordHavoc: prints every opcode as it executes - warning: this is significant spew
35 cvar_t prvm_traceqc = {0, "prvm_traceqc", "0", "prints every QuakeC statement as it is executed (only for really thorough debugging!)"};
36 // LordHavoc: counts usage of each QuakeC statement
37 cvar_t prvm_statementprofiling = {0, "prvm_statementprofiling", "0", "counts how many times each QuakeC statement has been executed, these counts are displayed in prvm_printfunction output (if enabled)"};
38 cvar_t prvm_backtraceforwarnings = {0, "prvm_backtraceforwarnings", "0", "print a backtrace for warnings too"};
39 cvar_t prvm_leaktest = {0, "prvm_leaktest", "0", "try to detect memory leaks in strings or entities"};
40 cvar_t prvm_leaktest_ignore_classnames = {0, "prvm_leaktest_ignore_classnames", "", "classnames of entities to NOT leak check because they are found by find(world, classname, ...) but are actually spawned by QC code (NOT map entities)"};
41 cvar_t prvm_errordump = {0, "prvm_errordump", "0", "write a savegame on crash to crash-server.dmp"};
42 cvar_t prvm_reuseedicts_startuptime = {0, "prvm_reuseedicts_startuptime", "2", "allows immediate re-use of freed entity slots during start of new level (value in seconds)"};
43 cvar_t prvm_reuseedicts_neverinsameframe = {0, "prvm_reuseedicts_neverinsameframe", "1", "never allows re-use of freed entity slots during same frame"};
44
45 qboolean prvm_runawaycheck = true;
46
47 // LordHavoc: optional runtime bounds checking (speed drain, but worth it for security, on by default - breaks most QCCX features (used by CRMod and others))
48 // enables detection of out of bounds memory access in the QuakeC code being run (in other words, prevents really exceedingly bad QuakeC code from doing nasty things to your computer)
49 qboolean prvm_boundscheck = true;
50
51 extern sizebuf_t vm_tempstringsbuf;
52
53 //============================================================================
54 // mempool handling
55
56 /*
57 ===============
58 PRVM_MEM_Alloc
59 ===============
60 */
61 void PRVM_MEM_Alloc(void)
62 {
63         int i;
64
65         // reserve space for the null entity aka world
66         // check bound of max_edicts
67         prog->max_edicts = bound(1 + prog->reserved_edicts, prog->max_edicts, prog->limit_edicts);
68         prog->num_edicts = bound(1 + prog->reserved_edicts, prog->num_edicts, prog->max_edicts);
69
70         // edictprivate_size has to be min as big prvm_edict_private_t
71         prog->edictprivate_size = max(prog->edictprivate_size,(int)sizeof(prvm_edict_private_t));
72
73         // alloc edicts
74         prog->edicts = (prvm_edict_t *)Mem_Alloc(prog->progs_mempool,prog->limit_edicts * sizeof(prvm_edict_t));
75
76         // alloc edict private space
77         prog->edictprivate = Mem_Alloc(prog->progs_mempool, prog->max_edicts * prog->edictprivate_size);
78
79         // alloc edict fields
80         prog->entityfieldsarea = prog->entityfields * prog->max_edicts;
81         prog->edictsfields = (vec_t *)Mem_Alloc(prog->progs_mempool, prog->entityfieldsarea * sizeof(vec_t));
82
83         // set edict pointers
84         for(i = 0; i < prog->max_edicts; i++)
85         {
86                 prog->edicts[i].priv.required = (prvm_edict_private_t *)((unsigned char  *)prog->edictprivate + i * prog->edictprivate_size);
87                 prog->edicts[i].fields.vp = prog->edictsfields + i * prog->entityfields;
88         }
89 }
90
91 /*
92 ===============
93 PRVM_MEM_IncreaseEdicts
94 ===============
95 */
96 void PRVM_MEM_IncreaseEdicts(void)
97 {
98         int             i;
99
100         if(prog->max_edicts >= prog->limit_edicts)
101                 return;
102
103         PRVM_GCALL(begin_increase_edicts)();
104
105         // increase edicts
106         prog->max_edicts = min(prog->max_edicts + 256, prog->limit_edicts);
107
108         prog->entityfieldsarea = prog->entityfields * prog->max_edicts;
109         prog->edictsfields = (vec_t*)Mem_Realloc(prog->progs_mempool, (void *)prog->edictsfields, prog->entityfieldsarea * sizeof(vec_t));
110         prog->edictprivate = (void *)Mem_Realloc(prog->progs_mempool, (void *)prog->edictprivate, prog->max_edicts * prog->edictprivate_size);
111
112         //set e and v pointers
113         for(i = 0; i < prog->max_edicts; i++)
114         {
115                 prog->edicts[i].priv.required  = (prvm_edict_private_t *)((unsigned char  *)prog->edictprivate + i * prog->edictprivate_size);
116                 prog->edicts[i].fields.vp = prog->edictsfields + i * prog->entityfields;
117         }
118
119         PRVM_GCALL(end_increase_edicts)();
120 }
121
122 //============================================================================
123 // normal prvm
124
125 int PRVM_ED_FindFieldOffset(const char *field)
126 {
127         ddef_t *d;
128         d = PRVM_ED_FindField(field);
129         if (!d)
130                 return -1;
131         return d->ofs;
132 }
133
134 int PRVM_ED_FindGlobalOffset(const char *global)
135 {
136         ddef_t *d;
137         d = PRVM_ED_FindGlobal(global);
138         if (!d)
139                 return -1;
140         return d->ofs;
141 }
142
143 func_t PRVM_ED_FindFunctionOffset(const char *function)
144 {
145         mfunction_t *f;
146         f = PRVM_ED_FindFunction(function);
147         if (!f)
148                 return 0;
149         return (func_t)(f - prog->functions);
150 }
151
152 qboolean PRVM_ProgLoaded(int prognr)
153 {
154         if(prognr < 0 || prognr >= PRVM_MAXPROGS)
155                 return FALSE;
156
157         return (prog_list[prognr].loaded ? TRUE : FALSE);
158 }
159
160 /*
161 =================
162 PRVM_SetProgFromString
163 =================
164 */
165 // perhaps add a return value when the str doesnt exist
166 qboolean PRVM_SetProgFromString(const char *str)
167 {
168         int i = 0;
169         for(; i < PRVM_MAXPROGS ; i++)
170                 if(prog_list[i].name && !strcmp(prog_list[i].name,str))
171                 {
172                         if(prog_list[i].loaded)
173                         {
174                                 prog = &prog_list[i];
175                                 return TRUE;
176                         }
177                         else
178                         {
179                                 Con_Printf("%s not loaded !\n",PRVM_NAME);
180                                 return FALSE;
181                         }
182                 }
183
184         Con_Printf("Invalid program name %s !\n", str);
185         return FALSE;
186 }
187
188 /*
189 =================
190 PRVM_SetProg
191 =================
192 */
193 void PRVM_SetProg(int prognr)
194 {
195         if(0 <= prognr && prognr < PRVM_MAXPROGS)
196         {
197                 if(prog_list[prognr].loaded)
198                         prog = &prog_list[prognr];
199                 else
200                         PRVM_ERROR("%i not loaded !", prognr);
201                 return;
202         }
203         PRVM_ERROR("Invalid program number %i", prognr);
204 }
205
206 /*
207 =================
208 PRVM_ED_ClearEdict
209
210 Sets everything to NULL
211 =================
212 */
213 void PRVM_ED_ClearEdict (prvm_edict_t *e)
214 {
215         memset (e->fields.vp, 0, prog->progs->entityfields * 4);
216         e->priv.required->free = false;
217
218         // AK: Let the init_edict function determine if something needs to be initialized
219         PRVM_GCALL(init_edict)(e);
220 }
221
222 const char *PRVM_AllocationOrigin(void)
223 {
224         char *buf = NULL;
225         if(prog->leaktest_active)
226         if(prog->depth > 0) // actually in QC code and not just parsing the entities block of a map/savegame
227         {
228                 buf = (char *)PRVM_Alloc(128);
229                 PRVM_ShortStackTrace(buf, 128);
230         }
231         return buf;
232 }
233
234 /*
235 =================
236 PRVM_ED_CanAlloc
237
238 Returns if this particular edict could get allocated by PRVM_ED_Alloc
239 =================
240 */
241 qboolean PRVM_ED_CanAlloc(prvm_edict_t *e)
242 {
243         if(!e->priv.required->free)
244                 return false;
245         if(realtime <= e->priv.required->freetime && prvm_reuseedicts_neverinsameframe.integer)
246                 return false; // never allow reuse in same frame (causes networking trouble)
247         if(e->priv.required->freetime < prog->starttime + prvm_reuseedicts_startuptime.value)
248                 return true;
249         if(realtime > e->priv.required->freetime + 1)
250                 return true;
251         return false; // entity slot still blocked because the entity was freed less than one second ago
252 }
253
254 /*
255 =================
256 PRVM_ED_Alloc
257
258 Either finds a free edict, or allocates a new one.
259 Try to avoid reusing an entity that was recently freed, because it
260 can cause the client to think the entity morphed into something else
261 instead of being removed and recreated, which can cause interpolated
262 angles and bad trails.
263 =================
264 */
265 prvm_edict_t *PRVM_ED_Alloc (void)
266 {
267         int                     i;
268         prvm_edict_t            *e;
269
270         // the client qc dont need maxclients
271         // thus it doesnt need to use svs.maxclients
272         // AK:  changed i=svs.maxclients+1
273         // AK:  changed so the edict 0 wont spawn -> used as reserved/world entity
274         //              although the menu/client has no world
275         for (i = prog->reserved_edicts + 1;i < prog->num_edicts;i++)
276         {
277                 e = PRVM_EDICT_NUM(i);
278                 if(PRVM_ED_CanAlloc(e))
279                 {
280                         PRVM_ED_ClearEdict (e);
281                         e->priv.required->allocation_origin = PRVM_AllocationOrigin();
282                         return e;
283                 }
284         }
285
286         if (i == prog->limit_edicts)
287                 PRVM_ERROR ("%s: PRVM_ED_Alloc: no free edicts",PRVM_NAME);
288
289         prog->num_edicts++;
290         if (prog->num_edicts >= prog->max_edicts)
291                 PRVM_MEM_IncreaseEdicts();
292
293         e = PRVM_EDICT_NUM(i);
294         PRVM_ED_ClearEdict (e);
295
296         e->priv.required->allocation_origin = PRVM_AllocationOrigin();
297
298         return e;
299 }
300
301 /*
302 =================
303 PRVM_ED_Free
304
305 Marks the edict as free
306 FIXME: walk all entities and NULL out references to this entity
307 =================
308 */
309 void PRVM_ED_Free (prvm_edict_t *ed)
310 {
311         // dont delete the null entity (world) or reserved edicts
312         if(PRVM_NUM_FOR_EDICT(ed) <= prog->reserved_edicts )
313                 return;
314
315         PRVM_GCALL(free_edict)(ed);
316
317         ed->priv.required->free = true;
318         ed->priv.required->freetime = realtime;
319         if(ed->priv.required->allocation_origin)
320         {
321                 PRVM_Free((char *)ed->priv.required->allocation_origin);
322                 ed->priv.required->allocation_origin = NULL;
323         }
324 }
325
326 //===========================================================================
327
328 /*
329 ============
330 PRVM_ED_GlobalAtOfs
331 ============
332 */
333 ddef_t *PRVM_ED_GlobalAtOfs (int ofs)
334 {
335         ddef_t          *def;
336         int                     i;
337
338         for (i=0 ; i<prog->progs->numglobaldefs ; i++)
339         {
340                 def = &prog->globaldefs[i];
341                 if (def->ofs == ofs)
342                         return def;
343         }
344         return NULL;
345 }
346
347 /*
348 ============
349 PRVM_ED_FieldAtOfs
350 ============
351 */
352 ddef_t *PRVM_ED_FieldAtOfs (int ofs)
353 {
354         ddef_t          *def;
355         int                     i;
356
357         for (i=0 ; i<prog->progs->numfielddefs ; i++)
358         {
359                 def = &prog->fielddefs[i];
360                 if (def->ofs == ofs)
361                         return def;
362         }
363         return NULL;
364 }
365
366 /*
367 ============
368 PRVM_ED_FindField
369 ============
370 */
371 ddef_t *PRVM_ED_FindField (const char *name)
372 {
373         ddef_t *def;
374         int i;
375
376         for (i=0 ; i<prog->progs->numfielddefs ; i++)
377         {
378                 def = &prog->fielddefs[i];
379                 if (!strcmp(PRVM_GetString(def->s_name), name))
380                         return def;
381         }
382         return NULL;
383 }
384
385 /*
386 ============
387 PRVM_ED_FindGlobal
388 ============
389 */
390 ddef_t *PRVM_ED_FindGlobal (const char *name)
391 {
392         ddef_t *def;
393         int i;
394
395         for (i=0 ; i<prog->progs->numglobaldefs ; i++)
396         {
397                 def = &prog->globaldefs[i];
398                 if (!strcmp(PRVM_GetString(def->s_name), name))
399                         return def;
400         }
401         return NULL;
402 }
403
404
405 /*
406 ============
407 PRVM_ED_FindFunction
408 ============
409 */
410 mfunction_t *PRVM_ED_FindFunction (const char *name)
411 {
412         mfunction_t             *func;
413         int                             i;
414
415         for (i=0 ; i<prog->progs->numfunctions ; i++)
416         {
417                 func = &prog->functions[i];
418                 if (!strcmp(PRVM_GetString(func->s_name), name))
419                         return func;
420         }
421         return NULL;
422 }
423
424
425 /*
426 ============
427 PRVM_ValueString
428
429 Returns a string describing *data in a type specific manner
430 =============
431 */
432 char *PRVM_ValueString (etype_t type, prvm_eval_t *val)
433 {
434         static char line[MAX_INPUTLINE];
435         ddef_t *def;
436         mfunction_t *f;
437         int n;
438
439         type = (etype_t)((int) type & ~DEF_SAVEGLOBAL);
440
441         switch (type)
442         {
443         case ev_string:
444                 strlcpy (line, PRVM_GetString (val->string), sizeof (line));
445                 break;
446         case ev_entity:
447                 n = val->edict;
448                 if (n < 0 || n >= prog->max_edicts)
449                         dpsnprintf (line, sizeof(line), "entity %i (invalid!)", n);
450                 else
451                         dpsnprintf (line, sizeof(line), "entity %i", n);
452                 break;
453         case ev_function:
454                 f = prog->functions + val->function;
455                 dpsnprintf (line, sizeof(line), "%s()", PRVM_GetString(f->s_name));
456                 break;
457         case ev_field:
458                 def = PRVM_ED_FieldAtOfs ( val->_int );
459                 dpsnprintf (line, sizeof(line), ".%s", PRVM_GetString(def->s_name));
460                 break;
461         case ev_void:
462                 dpsnprintf (line, sizeof(line), "void");
463                 break;
464         case ev_float:
465                 // LordHavoc: changed from %5.1f to %10.4f
466                 dpsnprintf (line, sizeof(line), "%10.4f", val->_float);
467                 break;
468         case ev_vector:
469                 // LordHavoc: changed from %5.1f to %10.4f
470                 dpsnprintf (line, sizeof(line), "'%10.4f %10.4f %10.4f'", val->vector[0], val->vector[1], val->vector[2]);
471                 break;
472         case ev_pointer:
473                 dpsnprintf (line, sizeof(line), "pointer");
474                 break;
475         default:
476                 dpsnprintf (line, sizeof(line), "bad type %i", (int) type);
477                 break;
478         }
479
480         return line;
481 }
482
483 /*
484 ============
485 PRVM_UglyValueString
486
487 Returns a string describing *data in a type specific manner
488 Easier to parse than PR_ValueString
489 =============
490 */
491 char *PRVM_UglyValueString (etype_t type, prvm_eval_t *val)
492 {
493         static char line[MAX_INPUTLINE];
494         int i;
495         const char *s;
496         ddef_t *def;
497         mfunction_t *f;
498
499         type = (etype_t)((int)type & ~DEF_SAVEGLOBAL);
500
501         switch (type)
502         {
503         case ev_string:
504                 // Parse the string a bit to turn special characters
505                 // (like newline, specifically) into escape codes,
506                 // this fixes saving games from various mods
507                 s = PRVM_GetString (val->string);
508                 for (i = 0;i < (int)sizeof(line) - 2 && *s;)
509                 {
510                         if (*s == '\n')
511                         {
512                                 line[i++] = '\\';
513                                 line[i++] = 'n';
514                         }
515                         else if (*s == '\r')
516                         {
517                                 line[i++] = '\\';
518                                 line[i++] = 'r';
519                         }
520                         else if (*s == '\\')
521                         {
522                                 line[i++] = '\\';
523                                 line[i++] = '\\';
524                         }
525                         else if (*s == '"')
526                         {
527                                 line[i++] = '\\';
528                                 line[i++] = '"';
529                         }
530                         else
531                                 line[i++] = *s;
532                         s++;
533                 }
534                 line[i] = '\0';
535                 break;
536         case ev_entity:
537                 dpsnprintf (line, sizeof (line), "%i", PRVM_NUM_FOR_EDICT(PRVM_PROG_TO_EDICT(val->edict)));
538                 break;
539         case ev_function:
540                 f = prog->functions + val->function;
541                 strlcpy (line, PRVM_GetString (f->s_name), sizeof (line));
542                 break;
543         case ev_field:
544                 def = PRVM_ED_FieldAtOfs ( val->_int );
545                 dpsnprintf (line, sizeof (line), ".%s", PRVM_GetString(def->s_name));
546                 break;
547         case ev_void:
548                 dpsnprintf (line, sizeof (line), "void");
549                 break;
550         case ev_float:
551                 dpsnprintf (line, sizeof (line), "%f", val->_float);
552                 break;
553         case ev_vector:
554                 dpsnprintf (line, sizeof (line), "%f %f %f", val->vector[0], val->vector[1], val->vector[2]);
555                 break;
556         default:
557                 dpsnprintf (line, sizeof (line), "bad type %i", type);
558                 break;
559         }
560
561         return line;
562 }
563
564 /*
565 ============
566 PRVM_GlobalString
567
568 Returns a string with a description and the contents of a global,
569 padded to 20 field width
570 ============
571 */
572 char *PRVM_GlobalString (int ofs)
573 {
574         char    *s;
575         //size_t        i;
576         ddef_t  *def;
577         void    *val;
578         static char     line[128];
579
580         val = (void *)&prog->globals.generic[ofs];
581         def = PRVM_ED_GlobalAtOfs(ofs);
582         if (!def)
583                 dpsnprintf (line, sizeof(line), "GLOBAL%i", ofs);
584         else
585         {
586                 s = PRVM_ValueString ((etype_t)def->type, (prvm_eval_t *)val);
587                 dpsnprintf (line, sizeof(line), "%s (=%s)", PRVM_GetString(def->s_name), s);
588         }
589
590         //i = strlen(line);
591         //for ( ; i<20 ; i++)
592         //      strcat (line," ");
593         //strcat (line," ");
594
595         return line;
596 }
597
598 char *PRVM_GlobalStringNoContents (int ofs)
599 {
600         //size_t        i;
601         ddef_t  *def;
602         static char     line[128];
603
604         def = PRVM_ED_GlobalAtOfs(ofs);
605         if (!def)
606                 dpsnprintf (line, sizeof(line), "GLOBAL%i", ofs);
607         else
608                 dpsnprintf (line, sizeof(line), "%s", PRVM_GetString(def->s_name));
609
610         //i = strlen(line);
611         //for ( ; i<20 ; i++)
612         //      strcat (line," ");
613         //strcat (line," ");
614
615         return line;
616 }
617
618
619 /*
620 =============
621 PRVM_ED_Print
622
623 For debugging
624 =============
625 */
626 // LordHavoc: optimized this to print out much more quickly (tempstring)
627 // LordHavoc: changed to print out every 4096 characters (incase there are a lot of fields to print)
628 void PRVM_ED_Print(prvm_edict_t *ed, const char *wildcard_fieldname)
629 {
630         size_t  l;
631         ddef_t  *d;
632         int             *v;
633         int             i, j;
634         const char      *name;
635         int             type;
636         char    tempstring[MAX_INPUTLINE], tempstring2[260]; // temporary string buffers
637
638         if (ed->priv.required->free)
639         {
640                 Con_Printf("%s: FREE\n",PRVM_NAME);
641                 return;
642         }
643
644         tempstring[0] = 0;
645         dpsnprintf(tempstring, sizeof(tempstring), "\n%s EDICT %i:\n", PRVM_NAME, PRVM_NUM_FOR_EDICT(ed));
646         for (i=1 ; i<prog->progs->numfielddefs ; i++)
647         {
648                 d = &prog->fielddefs[i];
649                 name = PRVM_GetString(d->s_name);
650                 if (name[strlen(name)-2] == '_')
651                         continue;       // skip _x, _y, _z vars
652
653                 // Check Field Name Wildcard
654                 if(wildcard_fieldname)
655                         if( !matchpattern(name, wildcard_fieldname, 1) )
656                                 // Didn't match; skip
657                                 continue;
658
659                 v = (int *)(ed->fields.vp + d->ofs);
660
661         // if the value is still all 0, skip the field
662                 type = d->type & ~DEF_SAVEGLOBAL;
663
664                 for (j=0 ; j<prvm_type_size[type] ; j++)
665                         if (v[j])
666                                 break;
667                 if (j == prvm_type_size[type])
668                         continue;
669
670                 if (strlen(name) > sizeof(tempstring2)-4)
671                 {
672                         memcpy (tempstring2, name, sizeof(tempstring2)-4);
673                         tempstring2[sizeof(tempstring2)-4] = tempstring2[sizeof(tempstring2)-3] = tempstring2[sizeof(tempstring2)-2] = '.';
674                         tempstring2[sizeof(tempstring2)-1] = 0;
675                         name = tempstring2;
676                 }
677                 strlcat(tempstring, name, sizeof(tempstring));
678                 for (l = strlen(name);l < 14;l++)
679                         strlcat(tempstring, " ", sizeof(tempstring));
680                 strlcat(tempstring, " ", sizeof(tempstring));
681
682                 name = PRVM_ValueString((etype_t)d->type, (prvm_eval_t *)v);
683                 if (strlen(name) > sizeof(tempstring2)-4)
684                 {
685                         memcpy (tempstring2, name, sizeof(tempstring2)-4);
686                         tempstring2[sizeof(tempstring2)-4] = tempstring2[sizeof(tempstring2)-3] = tempstring2[sizeof(tempstring2)-2] = '.';
687                         tempstring2[sizeof(tempstring2)-1] = 0;
688                         name = tempstring2;
689                 }
690                 strlcat(tempstring, name, sizeof(tempstring));
691                 strlcat(tempstring, "\n", sizeof(tempstring));
692                 if (strlen(tempstring) >= sizeof(tempstring)/2)
693                 {
694                         Con_Print(tempstring);
695                         tempstring[0] = 0;
696                 }
697         }
698         if (tempstring[0])
699                 Con_Print(tempstring);
700 }
701
702 /*
703 =============
704 PRVM_ED_Write
705
706 For savegames
707 =============
708 */
709 extern cvar_t developer_entityparsing;
710 void PRVM_ED_Write (qfile_t *f, prvm_edict_t *ed)
711 {
712         ddef_t  *d;
713         int             *v;
714         int             i, j;
715         const char      *name;
716         int             type;
717
718         FS_Print(f, "{\n");
719
720         if (ed->priv.required->free)
721         {
722                 FS_Print(f, "}\n");
723                 return;
724         }
725
726         for (i=1 ; i<prog->progs->numfielddefs ; i++)
727         {
728                 d = &prog->fielddefs[i];
729                 name = PRVM_GetString(d->s_name);
730
731                 if(developer_entityparsing.integer)
732                         Con_Printf("PRVM_ED_Write: at entity %d field %s\n", PRVM_NUM_FOR_EDICT(ed), name);
733
734                 if (name[strlen(name)-2] == '_')
735                         continue;       // skip _x, _y, _z vars
736
737                 v = (int *)(ed->fields.vp + d->ofs);
738
739         // if the value is still all 0, skip the field
740                 type = d->type & ~DEF_SAVEGLOBAL;
741                 for (j=0 ; j<prvm_type_size[type] ; j++)
742                         if (v[j])
743                                 break;
744                 if (j == prvm_type_size[type])
745                         continue;
746
747                 FS_Printf(f,"\"%s\" ",name);
748                 prog->statestring = va("PRVM_ED_Write, ent=%d, name=%s", i, name);
749                 FS_Printf(f,"\"%s\"\n", PRVM_UglyValueString((etype_t)d->type, (prvm_eval_t *)v));
750                 prog->statestring = NULL;
751         }
752
753         FS_Print(f, "}\n");
754 }
755
756 void PRVM_ED_PrintNum (int ent, const char *wildcard_fieldname)
757 {
758         PRVM_ED_Print(PRVM_EDICT_NUM(ent), wildcard_fieldname);
759 }
760
761 /*
762 =============
763 PRVM_ED_PrintEdicts_f
764
765 For debugging, prints all the entities in the current server
766 =============
767 */
768 void PRVM_ED_PrintEdicts_f (void)
769 {
770         int             i;
771         const char *wildcard_fieldname;
772
773         if(Cmd_Argc() < 2 || Cmd_Argc() > 3)
774         {
775                 Con_Print("prvm_edicts <program name> <optional field name wildcard>\n");
776                 return;
777         }
778
779         PRVM_Begin;
780         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
781                 return;
782
783         if( Cmd_Argc() == 3)
784                 wildcard_fieldname = Cmd_Argv(2);
785         else
786                 wildcard_fieldname = NULL;
787
788         Con_Printf("%s: %i entities\n", PRVM_NAME, prog->num_edicts);
789         for (i=0 ; i<prog->num_edicts ; i++)
790                 PRVM_ED_PrintNum (i, wildcard_fieldname);
791
792         PRVM_End;
793 }
794
795 /*
796 =============
797 PRVM_ED_PrintEdict_f
798
799 For debugging, prints a single edict
800 =============
801 */
802 void PRVM_ED_PrintEdict_f (void)
803 {
804         int             i;
805         const char      *wildcard_fieldname;
806
807         if(Cmd_Argc() < 3 || Cmd_Argc() > 4)
808         {
809                 Con_Print("prvm_edict <program name> <edict number> <optional field name wildcard>\n");
810                 return;
811         }
812
813         PRVM_Begin;
814         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
815                 return;
816
817         i = atoi (Cmd_Argv(2));
818         if (i >= prog->num_edicts)
819         {
820                 Con_Print("Bad edict number\n");
821                 PRVM_End;
822                 return;
823         }
824         if( Cmd_Argc() == 4)
825                 // Optional Wildcard Provided
826                 wildcard_fieldname = Cmd_Argv(3);
827         else
828                 // Use All
829                 wildcard_fieldname = NULL;
830         PRVM_ED_PrintNum (i, wildcard_fieldname);
831
832         PRVM_End;
833 }
834
835 /*
836 =============
837 PRVM_ED_Count
838
839 For debugging
840 =============
841 */
842 // 2 possibilities : 1. just displaying the active edict count
843 //                                       2. making a function pointer [x]
844 void PRVM_ED_Count_f (void)
845 {
846         int             i;
847         prvm_edict_t    *ent;
848         int             active;
849
850         if(Cmd_Argc() != 2)
851         {
852                 Con_Print("prvm_count <program name>\n");
853                 return;
854         }
855
856         PRVM_Begin;
857         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
858                 return;
859
860         if(prog->count_edicts)
861                 prog->count_edicts();
862         else
863         {
864                 active = 0;
865                 for (i=0 ; i<prog->num_edicts ; i++)
866                 {
867                         ent = PRVM_EDICT_NUM(i);
868                         if (ent->priv.required->free)
869                                 continue;
870                         active++;
871                 }
872
873                 Con_Printf("num_edicts:%3i\n", prog->num_edicts);
874                 Con_Printf("active    :%3i\n", active);
875         }
876
877         PRVM_End;
878 }
879
880 /*
881 ==============================================================================
882
883                                         ARCHIVING GLOBALS
884
885 FIXME: need to tag constants, doesn't really work
886 ==============================================================================
887 */
888
889 /*
890 =============
891 PRVM_ED_WriteGlobals
892 =============
893 */
894 void PRVM_ED_WriteGlobals (qfile_t *f)
895 {
896         ddef_t          *def;
897         int                     i;
898         const char              *name;
899         int                     type;
900
901         FS_Print(f,"{\n");
902         for (i=0 ; i<prog->progs->numglobaldefs ; i++)
903         {
904                 def = &prog->globaldefs[i];
905                 type = def->type;
906                 if ( !(def->type & DEF_SAVEGLOBAL) )
907                         continue;
908                 type &= ~DEF_SAVEGLOBAL;
909
910                 if (type != ev_string && type != ev_float && type != ev_entity)
911                         continue;
912
913                 name = PRVM_GetString(def->s_name);
914
915                 if(developer_entityparsing.integer)
916                         Con_Printf("PRVM_ED_WriteGlobals: at global %s\n", name);
917
918                 prog->statestring = va("PRVM_ED_WriteGlobals, name=%s", name);
919                 FS_Printf(f,"\"%s\" ", name);
920                 FS_Printf(f,"\"%s\"\n", PRVM_UglyValueString((etype_t)type, (prvm_eval_t *)&prog->globals.generic[def->ofs]));
921                 prog->statestring = NULL;
922         }
923         FS_Print(f,"}\n");
924 }
925
926 /*
927 =============
928 PRVM_ED_ParseGlobals
929 =============
930 */
931 void PRVM_ED_ParseGlobals (const char *data)
932 {
933         char keyname[MAX_INPUTLINE];
934         ddef_t *key;
935
936         while (1)
937         {
938                 // parse key
939                 if (!COM_ParseToken_Simple(&data, false, false))
940                         PRVM_ERROR ("PRVM_ED_ParseGlobals: EOF without closing brace");
941                 if (com_token[0] == '}')
942                         break;
943
944                 if (developer_entityparsing.integer)
945                         Con_Printf("Key: \"%s\"", com_token);
946
947                 strlcpy (keyname, com_token, sizeof(keyname));
948
949                 // parse value
950                 if (!COM_ParseToken_Simple(&data, false, true))
951                         PRVM_ERROR ("PRVM_ED_ParseGlobals: EOF without closing brace");
952
953                 if (developer_entityparsing.integer)
954                         Con_Printf(" \"%s\"\n", com_token);
955
956                 if (com_token[0] == '}')
957                         PRVM_ERROR ("PRVM_ED_ParseGlobals: closing brace without data");
958
959                 key = PRVM_ED_FindGlobal (keyname);
960                 if (!key)
961                 {
962                         Con_DPrintf("'%s' is not a global on %s\n", keyname, PRVM_NAME);
963                         continue;
964                 }
965
966                 if (!PRVM_ED_ParseEpair(NULL, key, com_token, true))
967                         PRVM_ERROR ("PRVM_ED_ParseGlobals: parse error");
968         }
969 }
970
971 //============================================================================
972
973
974 /*
975 =============
976 PRVM_ED_ParseEval
977
978 Can parse either fields or globals
979 returns false if error
980 =============
981 */
982 qboolean PRVM_ED_ParseEpair(prvm_edict_t *ent, ddef_t *key, const char *s, qboolean parsebackslash)
983 {
984         int i, l;
985         char *new_p;
986         ddef_t *def;
987         prvm_eval_t *val;
988         mfunction_t *func;
989
990         if (ent)
991                 val = (prvm_eval_t *)(ent->fields.vp + key->ofs);
992         else
993                 val = (prvm_eval_t *)(prog->globals.generic + key->ofs);
994         switch (key->type & ~DEF_SAVEGLOBAL)
995         {
996         case ev_string:
997                 l = (int)strlen(s) + 1;
998                 val->string = PRVM_AllocString(l, &new_p);
999                 for (i = 0;i < l;i++)
1000                 {
1001                         if (s[i] == '\\' && s[i+1] && parsebackslash)
1002                         {
1003                                 i++;
1004                                 if (s[i] == 'n')
1005                                         *new_p++ = '\n';
1006                                 else if (s[i] == 'r')
1007                                         *new_p++ = '\r';
1008                                 else
1009                                         *new_p++ = s[i];
1010                         }
1011                         else
1012                                 *new_p++ = s[i];
1013                 }
1014                 break;
1015
1016         case ev_float:
1017                 while (*s && ISWHITESPACE(*s))
1018                         s++;
1019                 val->_float = atof(s);
1020                 break;
1021
1022         case ev_vector:
1023                 for (i = 0;i < 3;i++)
1024                 {
1025                         while (*s && ISWHITESPACE(*s))
1026                                 s++;
1027                         if (!*s)
1028                                 break;
1029                         val->vector[i] = atof(s);
1030                         while (!ISWHITESPACE(*s))
1031                                 s++;
1032                         if (!*s)
1033                                 break;
1034                 }
1035                 break;
1036
1037         case ev_entity:
1038                 while (*s && ISWHITESPACE(*s))
1039                         s++;
1040                 i = atoi(s);
1041                 if (i >= prog->limit_edicts)
1042                         Con_Printf("PRVM_ED_ParseEpair: ev_entity reference too large (edict %u >= MAX_EDICTS %u) on %s\n", (unsigned int)i, prog->limit_edicts, PRVM_NAME);
1043                 while (i >= prog->max_edicts)
1044                         PRVM_MEM_IncreaseEdicts();
1045                 // if IncreaseEdicts was called the base pointer needs to be updated
1046                 if (ent)
1047                         val = (prvm_eval_t *)(ent->fields.vp + key->ofs);
1048                 val->edict = PRVM_EDICT_TO_PROG(PRVM_EDICT_NUM((int)i));
1049                 break;
1050
1051         case ev_field:
1052                 if (*s != '.')
1053                 {
1054                         Con_DPrintf("PRVM_ED_ParseEpair: Bogus field name %s in %s\n", s, PRVM_NAME);
1055                         return false;
1056                 }
1057                 def = PRVM_ED_FindField(s + 1);
1058                 if (!def)
1059                 {
1060                         Con_DPrintf("PRVM_ED_ParseEpair: Can't find field %s in %s\n", s, PRVM_NAME);
1061                         return false;
1062                 }
1063                 val->_int = def->ofs;
1064                 break;
1065
1066         case ev_function:
1067                 func = PRVM_ED_FindFunction(s);
1068                 if (!func)
1069                 {
1070                         Con_Printf("PRVM_ED_ParseEpair: Can't find function %s in %s\n", s, PRVM_NAME);
1071                         return false;
1072                 }
1073                 val->function = func - prog->functions;
1074                 break;
1075
1076         default:
1077                 Con_Printf("PRVM_ED_ParseEpair: Unknown key->type %i for key \"%s\" on %s\n", key->type, PRVM_GetString(key->s_name), PRVM_NAME);
1078                 return false;
1079         }
1080         return true;
1081 }
1082
1083 /*
1084 =============
1085 PRVM_GameCommand_f
1086
1087 Console command to send a string to QC function GameCommand of the
1088 indicated progs
1089
1090 Usage:
1091   sv_cmd adminmsg 3 "do not teamkill"
1092   cl_cmd someclientcommand
1093   menu_cmd somemenucommand
1094
1095 All progs can support this extension; sg calls it in server QC, cg in client
1096 QC, mg in menu QC.
1097 =============
1098 */
1099 void PRVM_GameCommand(const char *whichprogs, const char *whichcmd)
1100 {
1101         if(Cmd_Argc() < 1)
1102         {
1103                 Con_Printf("%s text...\n", whichcmd);
1104                 return;
1105         }
1106
1107         PRVM_Begin;
1108         if(!PRVM_SetProgFromString(whichprogs))
1109         // note: this is not PRVM_SetProg because that one aborts "hard" using PRVM_Error
1110         // also, it makes printing error messages easier!
1111         {
1112                 Con_Printf("%s program not loaded.\n", whichprogs);
1113                 return;
1114         }
1115
1116         if(!prog->funcoffsets.GameCommand)
1117         {
1118                 Con_Printf("%s program do not support GameCommand!\n", whichprogs);
1119         }
1120         else
1121         {
1122                 int restorevm_tempstringsbuf_cursize;
1123                 const char *s;
1124
1125                 s = Cmd_Args();
1126
1127                 restorevm_tempstringsbuf_cursize = vm_tempstringsbuf.cursize;
1128                 PRVM_G_INT(OFS_PARM0) = PRVM_SetTempString(s ? s : "");
1129                 PRVM_ExecuteProgram (prog->funcoffsets.GameCommand, "QC function GameCommand is missing");
1130                 vm_tempstringsbuf.cursize = restorevm_tempstringsbuf_cursize;
1131         }
1132
1133         PRVM_End;
1134 }
1135 void PRVM_GameCommand_Server_f(void)
1136 {
1137         PRVM_GameCommand("server", "sv_cmd");
1138 }
1139 void PRVM_GameCommand_Client_f(void)
1140 {
1141         PRVM_GameCommand("client", "cl_cmd");
1142 }
1143 void PRVM_GameCommand_Menu_f(void)
1144 {
1145         PRVM_GameCommand("menu", "menu_cmd");
1146 }
1147
1148 /*
1149 =============
1150 PRVM_ED_EdictGet_f
1151
1152 Console command to load a field of a specified edict
1153 =============
1154 */
1155 void PRVM_ED_EdictGet_f(void)
1156 {
1157         prvm_edict_t *ed;
1158         ddef_t *key;
1159         const char *s;
1160         prvm_eval_t *v;
1161
1162         if(Cmd_Argc() != 4 && Cmd_Argc() != 5)
1163         {
1164                 Con_Print("prvm_edictget <program name> <edict number> <field> [<cvar>]\n");
1165                 return;
1166         }
1167
1168         PRVM_Begin;
1169         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
1170         {
1171                 Con_Printf("Wrong program name %s !\n", Cmd_Argv(1));
1172                 return;
1173         }
1174
1175         ed = PRVM_EDICT_NUM(atoi(Cmd_Argv(2)));
1176
1177         if((key = PRVM_ED_FindField(Cmd_Argv(3))) == 0)
1178         {
1179                 Con_Printf("Key %s not found !\n", Cmd_Argv(3));
1180                 goto fail;
1181         }
1182
1183         v = (prvm_eval_t *)(ed->fields.vp + key->ofs);
1184         s = PRVM_UglyValueString(key->type, v);
1185         if(Cmd_Argc() == 5)
1186         {
1187                 cvar_t *cvar = Cvar_FindVar(Cmd_Argv(4));
1188                 if (cvar && cvar->flags & CVAR_READONLY)
1189                 {
1190                         Con_Printf("prvm_edictget: %s is read-only\n", cvar->name);
1191                         goto fail;
1192                 }
1193                 Cvar_Get(Cmd_Argv(4), s, 0, NULL);
1194         }
1195         else
1196                 Con_Printf("%s\n", s);
1197
1198 fail:
1199         PRVM_End;
1200 }
1201
1202 void PRVM_ED_GlobalGet_f(void)
1203 {
1204         ddef_t *key;
1205         const char *s;
1206         prvm_eval_t *v;
1207
1208         if(Cmd_Argc() != 3 && Cmd_Argc() != 4)
1209         {
1210                 Con_Print("prvm_globalget <program name> <global> [<cvar>]\n");
1211                 return;
1212         }
1213
1214         PRVM_Begin;
1215         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
1216         {
1217                 Con_Printf("Wrong program name %s !\n", Cmd_Argv(1));
1218                 return;
1219         }
1220
1221         key = PRVM_ED_FindGlobal(Cmd_Argv(2));
1222         if(!key)
1223         {
1224                 Con_Printf( "No global '%s' in %s!\n", Cmd_Argv(2), Cmd_Argv(1) );
1225                 goto fail;
1226         }
1227
1228         v = (prvm_eval_t *) &prog->globals.generic[key->ofs];
1229         s = PRVM_UglyValueString(key->type, v);
1230         if(Cmd_Argc() == 4)
1231         {
1232                 cvar_t *cvar = Cvar_FindVar(Cmd_Argv(3));
1233                 if (cvar && cvar->flags & CVAR_READONLY)
1234                 {
1235                         Con_Printf("prvm_globalget: %s is read-only\n", cvar->name);
1236                         goto fail;
1237                 }
1238                 Cvar_Get(Cmd_Argv(3), s, 0, NULL);
1239         }
1240         else
1241                 Con_Printf("%s\n", s);
1242
1243 fail:
1244         PRVM_End;
1245 }
1246
1247 /*
1248 =============
1249 PRVM_ED_EdictSet_f
1250
1251 Console command to set a field of a specified edict
1252 =============
1253 */
1254 void PRVM_ED_EdictSet_f(void)
1255 {
1256         prvm_edict_t *ed;
1257         ddef_t *key;
1258
1259         if(Cmd_Argc() != 5)
1260         {
1261                 Con_Print("prvm_edictset <program name> <edict number> <field> <value>\n");
1262                 return;
1263         }
1264
1265         PRVM_Begin;
1266         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
1267         {
1268                 Con_Printf("Wrong program name %s !\n", Cmd_Argv(1));
1269                 return;
1270         }
1271
1272         ed = PRVM_EDICT_NUM(atoi(Cmd_Argv(2)));
1273
1274         if((key = PRVM_ED_FindField(Cmd_Argv(3))) == 0)
1275                 Con_Printf("Key %s not found !\n", Cmd_Argv(3));
1276         else
1277                 PRVM_ED_ParseEpair(ed, key, Cmd_Argv(4), true);
1278
1279         PRVM_End;
1280 }
1281
1282 /*
1283 ====================
1284 PRVM_ED_ParseEdict
1285
1286 Parses an edict out of the given string, returning the new position
1287 ed should be a properly initialized empty edict.
1288 Used for initial level load and for savegames.
1289 ====================
1290 */
1291 const char *PRVM_ED_ParseEdict (const char *data, prvm_edict_t *ent)
1292 {
1293         ddef_t *key;
1294         qboolean anglehack;
1295         qboolean init;
1296         char keyname[256];
1297         size_t n;
1298
1299         init = false;
1300
1301 // go through all the dictionary pairs
1302         while (1)
1303         {
1304         // parse key
1305                 if (!COM_ParseToken_Simple(&data, false, false))
1306                         PRVM_ERROR ("PRVM_ED_ParseEdict: EOF without closing brace");
1307                 if (developer_entityparsing.integer)
1308                         Con_Printf("Key: \"%s\"", com_token);
1309                 if (com_token[0] == '}')
1310                         break;
1311
1312                 // anglehack is to allow QuakeEd to write single scalar angles
1313                 // and allow them to be turned into vectors. (FIXME...)
1314                 if (!strcmp(com_token, "angle"))
1315                 {
1316                         strlcpy (com_token, "angles", sizeof(com_token));
1317                         anglehack = true;
1318                 }
1319                 else
1320                         anglehack = false;
1321
1322                 // FIXME: change light to _light to get rid of this hack
1323                 if (!strcmp(com_token, "light"))
1324                         strlcpy (com_token, "light_lev", sizeof(com_token));    // hack for single light def
1325
1326                 strlcpy (keyname, com_token, sizeof(keyname));
1327
1328                 // another hack to fix keynames with trailing spaces
1329                 n = strlen(keyname);
1330                 while (n && keyname[n-1] == ' ')
1331                 {
1332                         keyname[n-1] = 0;
1333                         n--;
1334                 }
1335
1336         // parse value
1337                 if (!COM_ParseToken_Simple(&data, false, false))
1338                         PRVM_ERROR ("PRVM_ED_ParseEdict: EOF without closing brace");
1339                 if (developer_entityparsing.integer)
1340                         Con_Printf(" \"%s\"\n", com_token);
1341
1342                 if (com_token[0] == '}')
1343                         PRVM_ERROR ("PRVM_ED_ParseEdict: closing brace without data");
1344
1345                 init = true;
1346
1347                 // ignore attempts to set key "" (this problem occurs in nehahra neh1m8.bsp)
1348                 if (!keyname[0])
1349                         continue;
1350
1351 // keynames with a leading underscore are used for utility comments,
1352 // and are immediately discarded by quake
1353                 if (keyname[0] == '_')
1354                         continue;
1355
1356                 key = PRVM_ED_FindField (keyname);
1357                 if (!key)
1358                 {
1359                         Con_DPrintf("%s: '%s' is not a field\n", PRVM_NAME, keyname);
1360                         continue;
1361                 }
1362
1363                 if (anglehack)
1364                 {
1365                         char    temp[32];
1366                         strlcpy (temp, com_token, sizeof(temp));
1367                         dpsnprintf (com_token, sizeof(com_token), "0 %s 0", temp);
1368                 }
1369
1370                 if (!PRVM_ED_ParseEpair(ent, key, com_token, strcmp(keyname, "wad") != 0))
1371                         PRVM_ERROR ("PRVM_ED_ParseEdict: parse error");
1372         }
1373
1374         if (!init)
1375                 ent->priv.required->free = true;
1376
1377         return data;
1378 }
1379
1380
1381 /*
1382 ================
1383 PRVM_ED_LoadFromFile
1384
1385 The entities are directly placed in the array, rather than allocated with
1386 PRVM_ED_Alloc, because otherwise an error loading the map would have entity
1387 number references out of order.
1388
1389 Creates a server's entity / program execution context by
1390 parsing textual entity definitions out of an ent file.
1391
1392 Used for both fresh maps and savegame loads.  A fresh map would also need
1393 to call PRVM_ED_CallSpawnFunctions () to let the objects initialize themselves.
1394 ================
1395 */
1396 void PRVM_ED_LoadFromFile (const char *data)
1397 {
1398         prvm_edict_t *ent;
1399         int parsed, inhibited, spawned, died;
1400         const char *funcname;
1401         mfunction_t *func;
1402
1403         parsed = 0;
1404         inhibited = 0;
1405         spawned = 0;
1406         died = 0;
1407
1408
1409 // parse ents
1410         while (1)
1411         {
1412 // parse the opening brace
1413                 if (!COM_ParseToken_Simple(&data, false, false))
1414                         break;
1415                 if (com_token[0] != '{')
1416                         PRVM_ERROR ("PRVM_ED_LoadFromFile: %s: found %s when expecting {", PRVM_NAME, com_token);
1417
1418                 // CHANGED: this is not conform to PR_LoadFromFile
1419                 if(prog->loadintoworld)
1420                 {
1421                         prog->loadintoworld = false;
1422                         ent = PRVM_EDICT_NUM(0);
1423                 }
1424                 else
1425                         ent = PRVM_ED_Alloc();
1426
1427                 // clear it
1428                 if (ent != prog->edicts)        // hack
1429                         memset (ent->fields.vp, 0, prog->progs->entityfields * 4);
1430
1431                 data = PRVM_ED_ParseEdict (data, ent);
1432                 parsed++;
1433
1434                 // remove the entity ?
1435                 if(prog->load_edict && !prog->load_edict(ent))
1436                 {
1437                         PRVM_ED_Free(ent);
1438                         inhibited++;
1439                         continue;
1440                 }
1441
1442                 if (prog->funcoffsets.SV_OnEntityPreSpawnFunction)
1443                 {
1444                         // self = ent
1445                         PRVM_GLOBALFIELDVALUE(prog->globaloffsets.self)->edict = PRVM_EDICT_TO_PROG(ent);
1446                         PRVM_ExecuteProgram (prog->funcoffsets.SV_OnEntityPreSpawnFunction, "QC function SV_OnEntityPreSpawnFunction is missing");
1447                 }
1448
1449                 if(ent->priv.required->free)
1450                 {
1451                         inhibited++;
1452                         continue;
1453                 }
1454
1455 //
1456 // immediately call spawn function, but only if there is a self global and a classname
1457 //
1458                 if(!ent->priv.required->free)
1459                 if(prog->globaloffsets.self >= 0 && prog->fieldoffsets.classname >= 0)
1460                 {
1461                         string_t handle =  PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.classname)->string;
1462                         if (!handle)
1463                         {
1464                                 Con_Print("No classname for:\n");
1465                                 PRVM_ED_Print(ent, NULL);
1466                                 PRVM_ED_Free (ent);
1467                                 continue;
1468                         }
1469
1470                         // look for the spawn function
1471                         funcname = PRVM_GetString(handle);
1472                         func = PRVM_ED_FindFunction (va("spawnfunc_%s", funcname));
1473                         if(!func)
1474                                 if(prog->globaloffsets.require_spawnfunc_prefix < 0)
1475                                         func = PRVM_ED_FindFunction (funcname);
1476
1477                         if (!func)
1478                         {
1479                                 // check for OnEntityNoSpawnFunction
1480                                 if (prog->funcoffsets.SV_OnEntityNoSpawnFunction)
1481                                 {
1482                                         // self = ent
1483                                         PRVM_GLOBALFIELDVALUE(prog->globaloffsets.self)->edict = PRVM_EDICT_TO_PROG(ent);
1484                                         PRVM_ExecuteProgram (prog->funcoffsets.SV_OnEntityNoSpawnFunction, "QC function SV_OnEntityNoSpawnFunction is missing");
1485                                 }
1486                                 else
1487                                 {
1488                                         if (developer.integer) // don't confuse non-developers with errors
1489                                         {
1490                                                 Con_Print("No spawn function for:\n");
1491                                                 PRVM_ED_Print(ent, NULL);
1492                                         }
1493                                         PRVM_ED_Free (ent);
1494                                         continue; // not included in "inhibited" count
1495                                 }
1496                         }
1497                         else
1498                         {
1499                                 // self = ent
1500                                 PRVM_GLOBALFIELDVALUE(prog->globaloffsets.self)->edict = PRVM_EDICT_TO_PROG(ent);
1501                                 PRVM_ExecuteProgram (func - prog->functions, "");
1502                         }
1503                 }
1504
1505                 if(!ent->priv.required->free)
1506                 if (prog->funcoffsets.SV_OnEntityPostSpawnFunction)
1507                 {
1508                         // self = ent
1509                         PRVM_GLOBALFIELDVALUE(prog->globaloffsets.self)->edict = PRVM_EDICT_TO_PROG(ent);
1510                         PRVM_ExecuteProgram (prog->funcoffsets.SV_OnEntityPostSpawnFunction, "QC function SV_OnEntityPostSpawnFunction is missing");
1511                 }
1512
1513                 spawned++;
1514                 if (ent->priv.required->free)
1515                         died++;
1516         }
1517
1518         Con_DPrintf("%s: %i new entities parsed, %i new inhibited, %i (%i new) spawned (whereas %i removed self, %i stayed)\n", PRVM_NAME, parsed, inhibited, prog->num_edicts, spawned, died, spawned - died);
1519 }
1520
1521 void PRVM_FindOffsets(void)
1522 {
1523         // field and global searches use -1 for NULL
1524         memset(&prog->fieldoffsets, -1, sizeof(prog->fieldoffsets));
1525         memset(&prog->globaloffsets, -1, sizeof(prog->globaloffsets));
1526         // functions use 0 for NULL
1527         memset(&prog->funcoffsets, 0, sizeof(prog->funcoffsets));
1528
1529         // server and client qc use a lot of similar fields, so this is combined
1530         prog->fieldoffsets.SendEntity                     = PRVM_ED_FindFieldOffset("SendEntity");
1531         prog->fieldoffsets.SendFlags                      = PRVM_ED_FindFieldOffset("SendFlags");
1532         prog->fieldoffsets.Version                        = PRVM_ED_FindFieldOffset("Version");
1533         prog->fieldoffsets.alpha                          = PRVM_ED_FindFieldOffset("alpha");
1534         prog->fieldoffsets.ammo_cells1                    = PRVM_ED_FindFieldOffset("ammo_cells1");
1535         prog->fieldoffsets.ammo_lava_nails                = PRVM_ED_FindFieldOffset("ammo_lava_nails");
1536         prog->fieldoffsets.ammo_multi_rockets             = PRVM_ED_FindFieldOffset("ammo_multi_rockets");
1537         prog->fieldoffsets.ammo_nails1                    = PRVM_ED_FindFieldOffset("ammo_nails1");
1538         prog->fieldoffsets.ammo_plasma                    = PRVM_ED_FindFieldOffset("ammo_plasma");
1539         prog->fieldoffsets.ammo_rockets1                  = PRVM_ED_FindFieldOffset("ammo_rockets1");
1540         prog->fieldoffsets.ammo_shells1                   = PRVM_ED_FindFieldOffset("ammo_shells1");
1541         prog->fieldoffsets.angles                         = PRVM_ED_FindFieldOffset("angles");
1542         prog->fieldoffsets.button3                        = PRVM_ED_FindFieldOffset("button3");
1543         prog->fieldoffsets.button4                        = PRVM_ED_FindFieldOffset("button4");
1544         prog->fieldoffsets.button5                        = PRVM_ED_FindFieldOffset("button5");
1545         prog->fieldoffsets.button6                        = PRVM_ED_FindFieldOffset("button6");
1546         prog->fieldoffsets.button7                        = PRVM_ED_FindFieldOffset("button7");
1547         prog->fieldoffsets.button8                        = PRVM_ED_FindFieldOffset("button8");
1548         prog->fieldoffsets.button9                        = PRVM_ED_FindFieldOffset("button9");
1549         prog->fieldoffsets.button10                       = PRVM_ED_FindFieldOffset("button10");
1550         prog->fieldoffsets.button11                       = PRVM_ED_FindFieldOffset("button11");
1551         prog->fieldoffsets.button12                       = PRVM_ED_FindFieldOffset("button12");
1552         prog->fieldoffsets.button13                       = PRVM_ED_FindFieldOffset("button13");
1553         prog->fieldoffsets.button14                       = PRVM_ED_FindFieldOffset("button14");
1554         prog->fieldoffsets.button15                       = PRVM_ED_FindFieldOffset("button15");
1555         prog->fieldoffsets.button16                       = PRVM_ED_FindFieldOffset("button16");
1556         prog->fieldoffsets.buttonchat                     = PRVM_ED_FindFieldOffset("buttonchat");
1557         prog->fieldoffsets.buttonuse                      = PRVM_ED_FindFieldOffset("buttonuse");
1558         prog->fieldoffsets.chain                          = PRVM_ED_FindFieldOffset("chain");
1559         prog->fieldoffsets.classname                      = PRVM_ED_FindFieldOffset("classname");
1560         prog->fieldoffsets.clientcamera                   = PRVM_ED_FindFieldOffset("clientcamera");
1561         prog->fieldoffsets.clientcolors                   = PRVM_ED_FindFieldOffset("clientcolors");
1562         prog->fieldoffsets.clientstatus                   = PRVM_ED_FindFieldOffset("clientstatus");
1563         prog->fieldoffsets.color                          = PRVM_ED_FindFieldOffset("color");
1564         prog->fieldoffsets.colormod                       = PRVM_ED_FindFieldOffset("colormod");
1565         prog->fieldoffsets.contentstransition             = PRVM_ED_FindFieldOffset("contentstransition");
1566         prog->fieldoffsets.cursor_active                  = PRVM_ED_FindFieldOffset("cursor_active");
1567         prog->fieldoffsets.cursor_screen                  = PRVM_ED_FindFieldOffset("cursor_screen");
1568         prog->fieldoffsets.cursor_trace_endpos            = PRVM_ED_FindFieldOffset("cursor_trace_endpos");
1569         prog->fieldoffsets.cursor_trace_ent               = PRVM_ED_FindFieldOffset("cursor_trace_ent");
1570         prog->fieldoffsets.cursor_trace_start             = PRVM_ED_FindFieldOffset("cursor_trace_start");
1571         prog->fieldoffsets.customizeentityforclient       = PRVM_ED_FindFieldOffset("customizeentityforclient");
1572         prog->fieldoffsets.dimension_hit                  = PRVM_ED_FindFieldOffset("dimension_hit");
1573         prog->fieldoffsets.dimension_solid                = PRVM_ED_FindFieldOffset("dimension_solid");
1574         prog->fieldoffsets.disableclientprediction        = PRVM_ED_FindFieldOffset("disableclientprediction");
1575         prog->fieldoffsets.dphitcontentsmask              = PRVM_ED_FindFieldOffset("dphitcontentsmask");
1576         prog->fieldoffsets.drawonlytoclient               = PRVM_ED_FindFieldOffset("drawonlytoclient");
1577         prog->fieldoffsets.exteriormodeltoclient          = PRVM_ED_FindFieldOffset("exteriormodeltoclient");
1578         prog->fieldoffsets.fatness                        = PRVM_ED_FindFieldOffset("fatness");
1579         prog->fieldoffsets.forceshader                    = PRVM_ED_FindFieldOffset("forceshader");
1580         prog->fieldoffsets.frame                          = PRVM_ED_FindFieldOffset("frame");
1581         prog->fieldoffsets.frame1time                     = PRVM_ED_FindFieldOffset("frame1time");
1582         prog->fieldoffsets.frame2                         = PRVM_ED_FindFieldOffset("frame2");
1583         prog->fieldoffsets.frame2time                     = PRVM_ED_FindFieldOffset("frame2time");
1584         prog->fieldoffsets.frame3                         = PRVM_ED_FindFieldOffset("frame3");
1585         prog->fieldoffsets.frame3time                     = PRVM_ED_FindFieldOffset("frame3time");
1586         prog->fieldoffsets.frame4                         = PRVM_ED_FindFieldOffset("frame4");
1587         prog->fieldoffsets.frame4time                     = PRVM_ED_FindFieldOffset("frame4time");
1588         prog->fieldoffsets.fullbright                     = PRVM_ED_FindFieldOffset("fullbright");
1589         prog->fieldoffsets.glow_color                     = PRVM_ED_FindFieldOffset("glow_color");
1590         prog->fieldoffsets.glow_size                      = PRVM_ED_FindFieldOffset("glow_size");
1591         prog->fieldoffsets.glow_trail                     = PRVM_ED_FindFieldOffset("glow_trail");
1592         prog->fieldoffsets.glowmod                        = PRVM_ED_FindFieldOffset("glowmod");
1593         prog->fieldoffsets.gravity                        = PRVM_ED_FindFieldOffset("gravity");
1594         prog->fieldoffsets.groundentity                   = PRVM_ED_FindFieldOffset("groundentity");
1595         prog->fieldoffsets.hull                           = PRVM_ED_FindFieldOffset("hull");
1596         prog->fieldoffsets.ideal_yaw                      = PRVM_ED_FindFieldOffset("ideal_yaw");
1597         prog->fieldoffsets.idealpitch                     = PRVM_ED_FindFieldOffset("idealpitch");
1598         prog->fieldoffsets.items2                         = PRVM_ED_FindFieldOffset("items2");
1599         prog->fieldoffsets.lerpfrac                       = PRVM_ED_FindFieldOffset("lerpfrac");
1600         prog->fieldoffsets.lerpfrac3                      = PRVM_ED_FindFieldOffset("lerpfrac3");
1601         prog->fieldoffsets.lerpfrac4                      = PRVM_ED_FindFieldOffset("lerpfrac4");
1602         prog->fieldoffsets.light_lev                      = PRVM_ED_FindFieldOffset("light_lev");
1603         prog->fieldoffsets.message                        = PRVM_ED_FindFieldOffset("message");
1604         prog->fieldoffsets.modelflags                     = PRVM_ED_FindFieldOffset("modelflags");
1605         prog->fieldoffsets.movement                       = PRVM_ED_FindFieldOffset("movement");
1606         prog->fieldoffsets.movetypesteplandevent          = PRVM_ED_FindFieldOffset("movetypesteplandevent");
1607         prog->fieldoffsets.netaddress                     = PRVM_ED_FindFieldOffset("netaddress");
1608         prog->fieldoffsets.nextthink                      = PRVM_ED_FindFieldOffset("nextthink");
1609         prog->fieldoffsets.nodrawtoclient                 = PRVM_ED_FindFieldOffset("nodrawtoclient");
1610         prog->fieldoffsets.pflags                         = PRVM_ED_FindFieldOffset("pflags");
1611         prog->fieldoffsets.ping                           = PRVM_ED_FindFieldOffset("ping");
1612         prog->fieldoffsets.pitch_speed                    = PRVM_ED_FindFieldOffset("pitch_speed");
1613         prog->fieldoffsets.playermodel                    = PRVM_ED_FindFieldOffset("playermodel");
1614         prog->fieldoffsets.playerskin                     = PRVM_ED_FindFieldOffset("playerskin");
1615         prog->fieldoffsets.pmodel                         = PRVM_ED_FindFieldOffset("pmodel");
1616         prog->fieldoffsets.punchvector                    = PRVM_ED_FindFieldOffset("punchvector");
1617         prog->fieldoffsets.renderamt                      = PRVM_ED_FindFieldOffset("renderamt"); // HalfLife support
1618         prog->fieldoffsets.renderflags                    = PRVM_ED_FindFieldOffset("renderflags");
1619         prog->fieldoffsets.rendermode                     = PRVM_ED_FindFieldOffset("rendermode"); // HalfLife support
1620         prog->fieldoffsets.scale                          = PRVM_ED_FindFieldOffset("scale");
1621         prog->fieldoffsets.shadertime                     = PRVM_ED_FindFieldOffset("shadertime");
1622         prog->fieldoffsets.skeletonindex                  = PRVM_ED_FindFieldOffset("skeletonindex");
1623         prog->fieldoffsets.style                          = PRVM_ED_FindFieldOffset("style");
1624         prog->fieldoffsets.tag_entity                     = PRVM_ED_FindFieldOffset("tag_entity");
1625         prog->fieldoffsets.tag_index                      = PRVM_ED_FindFieldOffset("tag_index");
1626         prog->fieldoffsets.think                          = PRVM_ED_FindFieldOffset("think");
1627         prog->fieldoffsets.viewmodelforclient             = PRVM_ED_FindFieldOffset("viewmodelforclient");
1628         prog->fieldoffsets.viewzoom                       = PRVM_ED_FindFieldOffset("viewzoom");
1629         prog->fieldoffsets.yaw_speed                      = PRVM_ED_FindFieldOffset("yaw_speed");
1630         prog->fieldoffsets.bouncefactor                   = PRVM_ED_FindFieldOffset("bouncefactor");
1631         prog->fieldoffsets.bouncestop                     = PRVM_ED_FindFieldOffset("bouncestop");
1632
1633         prog->fieldoffsets.solid                          = PRVM_ED_FindFieldOffset("solid");
1634         prog->fieldoffsets.movetype                       = PRVM_ED_FindFieldOffset("movetype");
1635         prog->fieldoffsets.modelindex                     = PRVM_ED_FindFieldOffset("modelindex");
1636         prog->fieldoffsets.mins                           = PRVM_ED_FindFieldOffset("mins");
1637         prog->fieldoffsets.maxs                           = PRVM_ED_FindFieldOffset("maxs");
1638         prog->fieldoffsets.mass                           = PRVM_ED_FindFieldOffset("mass");
1639         prog->fieldoffsets.origin                         = PRVM_ED_FindFieldOffset("origin");
1640         prog->fieldoffsets.velocity                       = PRVM_ED_FindFieldOffset("velocity");
1641         //prog->fieldoffsets.axis_forward                   = PRVM_ED_FindFieldOffset("axis_forward");
1642         //prog->fieldoffsets.axis_left                      = PRVM_ED_FindFieldOffset("axis_left");
1643         //prog->fieldoffsets.axis_up                        = PRVM_ED_FindFieldOffset("axis_up");
1644         //prog->fieldoffsets.spinvelocity                   = PRVM_ED_FindFieldOffset("spinvelocity");
1645         prog->fieldoffsets.angles                         = PRVM_ED_FindFieldOffset("angles");
1646         prog->fieldoffsets.avelocity                      = PRVM_ED_FindFieldOffset("avelocity");
1647         prog->fieldoffsets.aiment                         = PRVM_ED_FindFieldOffset("aiment");
1648         prog->fieldoffsets.enemy                          = PRVM_ED_FindFieldOffset("enemy");
1649         prog->fieldoffsets.jointtype                      = PRVM_ED_FindFieldOffset("jointtype");
1650         prog->fieldoffsets.movedir                        = PRVM_ED_FindFieldOffset("movedir");
1651
1652         prog->funcoffsets.CSQC_ConsoleCommand             = PRVM_ED_FindFunctionOffset("CSQC_ConsoleCommand");
1653         prog->funcoffsets.CSQC_Ent_Remove                 = PRVM_ED_FindFunctionOffset("CSQC_Ent_Remove");
1654         prog->funcoffsets.CSQC_Ent_Spawn                  = PRVM_ED_FindFunctionOffset("CSQC_Ent_Spawn");
1655         prog->funcoffsets.CSQC_Ent_Update                 = PRVM_ED_FindFunctionOffset("CSQC_Ent_Update");
1656         prog->funcoffsets.CSQC_Event                      = PRVM_ED_FindFunctionOffset("CSQC_Event");
1657         prog->funcoffsets.CSQC_Event_Sound                = PRVM_ED_FindFunctionOffset("CSQC_Event_Sound");
1658         prog->funcoffsets.CSQC_Init                       = PRVM_ED_FindFunctionOffset("CSQC_Init");
1659         prog->funcoffsets.CSQC_InputEvent                 = PRVM_ED_FindFunctionOffset("CSQC_InputEvent");
1660         prog->funcoffsets.CSQC_Parse_CenterPrint          = PRVM_ED_FindFunctionOffset("CSQC_Parse_CenterPrint");
1661         prog->funcoffsets.CSQC_Parse_Print                = PRVM_ED_FindFunctionOffset("CSQC_Parse_Print");
1662         prog->funcoffsets.CSQC_Parse_StuffCmd             = PRVM_ED_FindFunctionOffset("CSQC_Parse_StuffCmd");
1663         prog->funcoffsets.CSQC_Parse_TempEntity           = PRVM_ED_FindFunctionOffset("CSQC_Parse_TempEntity");
1664         prog->funcoffsets.CSQC_Shutdown                   = PRVM_ED_FindFunctionOffset("CSQC_Shutdown");
1665         prog->funcoffsets.CSQC_UpdateView                 = PRVM_ED_FindFunctionOffset("CSQC_UpdateView");
1666         prog->funcoffsets.EndFrame                        = PRVM_ED_FindFunctionOffset("EndFrame");
1667         prog->funcoffsets.GameCommand                     = PRVM_ED_FindFunctionOffset("GameCommand");
1668         prog->funcoffsets.Gecko_Query                     = PRVM_ED_FindFunctionOffset("Gecko_Query");
1669         prog->funcoffsets.RestoreGame                     = PRVM_ED_FindFunctionOffset("RestoreGame");
1670         prog->funcoffsets.SV_ChangeTeam                   = PRVM_ED_FindFunctionOffset("SV_ChangeTeam");
1671         prog->funcoffsets.SV_OnEntityNoSpawnFunction      = PRVM_ED_FindFunctionOffset("SV_OnEntityNoSpawnFunction");
1672         prog->funcoffsets.SV_OnEntityPostSpawnFunction    = PRVM_ED_FindFunctionOffset("SV_OnEntityPostSpawnFunction");
1673         prog->funcoffsets.SV_OnEntityPreSpawnFunction     = PRVM_ED_FindFunctionOffset("SV_OnEntityPreSpawnFunction");
1674         prog->funcoffsets.SV_ParseClientCommand           = PRVM_ED_FindFunctionOffset("SV_ParseClientCommand");
1675         prog->funcoffsets.SV_PausedTic                    = PRVM_ED_FindFunctionOffset("SV_PausedTic");
1676         prog->funcoffsets.SV_PlayerPhysics                = PRVM_ED_FindFunctionOffset("SV_PlayerPhysics");
1677         prog->funcoffsets.SV_Shutdown                     = PRVM_ED_FindFunctionOffset("SV_Shutdown");
1678         prog->funcoffsets.URI_Get_Callback                = PRVM_ED_FindFunctionOffset("URI_Get_Callback");
1679         prog->globaloffsets.SV_InitCmd                    = PRVM_ED_FindGlobalOffset("SV_InitCmd");
1680         prog->globaloffsets.coop                          = PRVM_ED_FindGlobalOffset("coop");
1681         prog->globaloffsets.deathmatch                    = PRVM_ED_FindGlobalOffset("deathmatch");
1682         prog->globaloffsets.dmg_origin                    = PRVM_ED_FindGlobalOffset("dmg_origin");
1683         prog->globaloffsets.dmg_save                      = PRVM_ED_FindGlobalOffset("dmg_save");
1684         prog->globaloffsets.dmg_take                      = PRVM_ED_FindGlobalOffset("dmg_take");
1685         prog->globaloffsets.drawfont                      = PRVM_ED_FindGlobalOffset("drawfont");
1686         prog->globaloffsets.gettaginfo_forward            = PRVM_ED_FindGlobalOffset("gettaginfo_forward");
1687         prog->globaloffsets.gettaginfo_name               = PRVM_ED_FindGlobalOffset("gettaginfo_name");
1688         prog->globaloffsets.gettaginfo_offset             = PRVM_ED_FindGlobalOffset("gettaginfo_offset");
1689         prog->globaloffsets.gettaginfo_parent             = PRVM_ED_FindGlobalOffset("gettaginfo_parent");
1690         prog->globaloffsets.gettaginfo_right              = PRVM_ED_FindGlobalOffset("gettaginfo_right");
1691         prog->globaloffsets.gettaginfo_up                 = PRVM_ED_FindGlobalOffset("gettaginfo_up");
1692         prog->globaloffsets.transparent_offset            = PRVM_ED_FindGlobalOffset("transparent_offset");
1693         prog->globaloffsets.intermission                  = PRVM_ED_FindGlobalOffset("intermission");
1694         prog->globaloffsets.require_spawnfunc_prefix      = PRVM_ED_FindGlobalOffset("require_spawnfunc_prefix");
1695         prog->globaloffsets.sb_showscores                 = PRVM_ED_FindGlobalOffset("sb_showscores");
1696         prog->globaloffsets.self                          = PRVM_ED_FindGlobalOffset("self");
1697         prog->globaloffsets.serverdeltatime               = PRVM_ED_FindGlobalOffset("serverdeltatime");
1698         prog->globaloffsets.serverprevtime                = PRVM_ED_FindGlobalOffset("serverprevtime");
1699         prog->globaloffsets.servertime                    = PRVM_ED_FindGlobalOffset("servertime");
1700         prog->globaloffsets.time                          = PRVM_ED_FindGlobalOffset("time");
1701         prog->globaloffsets.trace_allsolid                = PRVM_ED_FindGlobalOffset("trace_allsolid");
1702         prog->globaloffsets.trace_dphitcontents           = PRVM_ED_FindGlobalOffset("trace_dphitcontents");
1703         prog->globaloffsets.trace_dphitq3surfaceflags     = PRVM_ED_FindGlobalOffset("trace_dphitq3surfaceflags");
1704         prog->globaloffsets.trace_dphittexturename        = PRVM_ED_FindGlobalOffset("trace_dphittexturename");
1705         prog->globaloffsets.trace_dpstartcontents         = PRVM_ED_FindGlobalOffset("trace_dpstartcontents");
1706         prog->globaloffsets.trace_endpos                  = PRVM_ED_FindGlobalOffset("trace_endpos");
1707         prog->globaloffsets.trace_ent                     = PRVM_ED_FindGlobalOffset("trace_ent");
1708         prog->globaloffsets.trace_fraction                = PRVM_ED_FindGlobalOffset("trace_fraction");
1709         prog->globaloffsets.trace_inopen                  = PRVM_ED_FindGlobalOffset("trace_inopen");
1710         prog->globaloffsets.trace_inwater                 = PRVM_ED_FindGlobalOffset("trace_inwater");
1711         prog->globaloffsets.trace_networkentity           = PRVM_ED_FindGlobalOffset("trace_networkentity");
1712         prog->globaloffsets.trace_plane_dist              = PRVM_ED_FindGlobalOffset("trace_plane_dist");
1713         prog->globaloffsets.trace_plane_normal            = PRVM_ED_FindGlobalOffset("trace_plane_normal");
1714         prog->globaloffsets.trace_startsolid              = PRVM_ED_FindGlobalOffset("trace_startsolid");
1715         prog->globaloffsets.v_forward                     = PRVM_ED_FindGlobalOffset("v_forward");
1716         prog->globaloffsets.v_right                       = PRVM_ED_FindGlobalOffset("v_right");
1717         prog->globaloffsets.v_up                          = PRVM_ED_FindGlobalOffset("v_up");
1718         prog->globaloffsets.view_angles                   = PRVM_ED_FindGlobalOffset("view_angles");
1719         prog->globaloffsets.worldstatus                   = PRVM_ED_FindGlobalOffset("worldstatus");
1720
1721         // menu qc only uses some functions, nothing else
1722         prog->funcoffsets.m_draw                          = PRVM_ED_FindFunctionOffset("m_draw");
1723         prog->funcoffsets.m_init                          = PRVM_ED_FindFunctionOffset("m_init");
1724         prog->funcoffsets.m_keydown                       = PRVM_ED_FindFunctionOffset("m_keydown");
1725         prog->funcoffsets.m_keyup                         = PRVM_ED_FindFunctionOffset("m_keyup");
1726         prog->funcoffsets.m_shutdown                      = PRVM_ED_FindFunctionOffset("m_shutdown");
1727         prog->funcoffsets.m_toggle                        = PRVM_ED_FindFunctionOffset("m_toggle");
1728 }
1729
1730 // not used
1731 /*
1732 typedef struct dpfield_s
1733 {
1734         int type;
1735         char *string;
1736 }
1737 dpfield_t;
1738
1739 #define DPFIELDS (sizeof(dpfields) / sizeof(dpfield_t))
1740
1741 dpfield_t dpfields[] =
1742 {
1743 };
1744 */
1745
1746 /*
1747 ===============
1748 PRVM_ResetProg
1749 ===============
1750 */
1751
1752 void PRVM_LeakTest(void);
1753 void PRVM_ResetProg(void)
1754 {
1755         PRVM_LeakTest();
1756         PRVM_GCALL(reset_cmd)();
1757         Mem_FreePool(&prog->progs_mempool);
1758         memset(prog,0,sizeof(prvm_prog_t));
1759         prog->starttime = Sys_DoubleTime();
1760 }
1761
1762 /*
1763 ===============
1764 PRVM_LoadLNO
1765 ===============
1766 */
1767 void PRVM_LoadLNO( const char *progname ) {
1768         fs_offset_t filesize;
1769         unsigned char *lno;
1770         unsigned int *header;
1771         char filename[512];
1772
1773         FS_StripExtension( progname, filename, sizeof( filename ) );
1774         strlcat( filename, ".lno", sizeof( filename ) );
1775
1776         lno = FS_LoadFile( filename, tempmempool, false, &filesize );
1777         if( !lno ) {
1778                 return;
1779         }
1780
1781 /*
1782 <Spike>    SafeWrite (h, &lnotype, sizeof(int));
1783 <Spike>    SafeWrite (h, &version, sizeof(int));
1784 <Spike>    SafeWrite (h, &numglobaldefs, sizeof(int));
1785 <Spike>    SafeWrite (h, &numpr_globals, sizeof(int));
1786 <Spike>    SafeWrite (h, &numfielddefs, sizeof(int));
1787 <Spike>    SafeWrite (h, &numstatements, sizeof(int));
1788 <Spike>    SafeWrite (h, statement_linenums, numstatements*sizeof(int));
1789 */
1790         if( (unsigned) filesize < (6 + prog->progs->numstatements) * sizeof( int ) ) {
1791                 Mem_Free(lno);
1792                 return;
1793         }
1794
1795         header = (unsigned int *) lno;
1796         if( header[ 0 ] == *(unsigned int *) "LNOF" &&
1797                 LittleLong( header[ 1 ] ) == 1 &&
1798                 (unsigned int)LittleLong( header[ 2 ] ) == (unsigned int)prog->progs->numglobaldefs &&
1799                 (unsigned int)LittleLong( header[ 3 ] ) == (unsigned int)prog->progs->numglobals &&
1800                 (unsigned int)LittleLong( header[ 4 ] ) == (unsigned int)prog->progs->numfielddefs &&
1801                 (unsigned int)LittleLong( header[ 5 ] ) == (unsigned int)prog->progs->numstatements )
1802         {
1803                 prog->statement_linenums = (int *)Mem_Alloc(prog->progs_mempool, prog->progs->numstatements * sizeof( int ) );
1804                 memcpy( prog->statement_linenums, (int *) lno + 6, prog->progs->numstatements * sizeof( int ) );
1805         }
1806         Mem_Free( lno );
1807 }
1808
1809 /*
1810 ===============
1811 PRVM_LoadProgs
1812 ===============
1813 */
1814 void PRVM_LoadProgs (const char * filename, int numrequiredfunc, char **required_func, int numrequiredfields, prvm_required_field_t *required_field, int numrequiredglobals, char **required_global)
1815 {
1816         int i;
1817         dstatement_t *st;
1818         ddef_t *infielddefs;
1819         dfunction_t *dfunctions;
1820         fs_offset_t filesize;
1821
1822         if( prog->loaded ) {
1823                 PRVM_ERROR ("PRVM_LoadProgs: there is already a %s program loaded!", PRVM_NAME );
1824         }
1825
1826         prog->progs = (dprograms_t *)FS_LoadFile (filename, prog->progs_mempool, false, &filesize);
1827         if (prog->progs == NULL || filesize < (fs_offset_t)sizeof(dprograms_t))
1828                 PRVM_ERROR ("PRVM_LoadProgs: couldn't load %s for %s", filename, PRVM_NAME);
1829         // TODO bounds check header fields (e.g. numstatements), they must never go behind end of file
1830
1831         Con_DPrintf("%s programs occupy %iK.\n", PRVM_NAME, (int)(filesize/1024));
1832
1833         prog->filecrc = CRC_Block((unsigned char *)prog->progs, filesize);
1834
1835 // byte swap the header
1836         for (i = 0;i < (int) sizeof(*prog->progs) / 4;i++)
1837                 ((int *)prog->progs)[i] = LittleLong ( ((int *)prog->progs)[i] );
1838
1839         if (prog->progs->version != PROG_VERSION)
1840                 PRVM_ERROR ("%s: %s has wrong version number (%i should be %i)", PRVM_NAME, filename, prog->progs->version, PROG_VERSION);
1841         if (prog->progs->crc != prog->headercrc && prog->progs->crc != prog->headercrc2)
1842                 PRVM_ERROR ("%s: %s system vars have been modified (CRC of progs.dat systemvars %i != engine %i), progdefs.h is out of date", PRVM_NAME, filename, prog->progs->crc, prog->headercrc);
1843
1844         //prog->functions = (dfunction_t *)((unsigned char *)progs + progs->ofs_functions);
1845         dfunctions = (dfunction_t *)((unsigned char *)prog->progs + prog->progs->ofs_functions);
1846
1847         if (prog->progs->ofs_strings + prog->progs->numstrings >= (int)filesize)
1848                 PRVM_ERROR ("%s: %s strings go past end of file", PRVM_NAME, filename);
1849         prog->strings = (char *)prog->progs + prog->progs->ofs_strings;
1850         prog->stringssize = prog->progs->numstrings;
1851
1852         prog->numknownstrings = 0;
1853         prog->maxknownstrings = 0;
1854         prog->knownstrings = NULL;
1855         prog->knownstrings_freeable = NULL;
1856
1857         Mem_ExpandableArray_NewArray(&prog->stringbuffersarray, prog->progs_mempool, sizeof(prvm_stringbuffer_t), 64);
1858
1859         prog->globaldefs = (ddef_t *)((unsigned char *)prog->progs + prog->progs->ofs_globaldefs);
1860
1861         // we need to expand the fielddefs list to include all the engine fields,
1862         // so allocate a new place for it
1863         infielddefs = (ddef_t *)((unsigned char *)prog->progs + prog->progs->ofs_fielddefs);
1864         //                                                                                              ( + DPFIELDS                       )
1865         prog->fielddefs = (ddef_t *)Mem_Alloc(prog->progs_mempool, (prog->progs->numfielddefs + numrequiredfields) * sizeof(ddef_t));
1866
1867         prog->statements = (dstatement_t *)((unsigned char *)prog->progs + prog->progs->ofs_statements);
1868
1869         prog->statement_profile = (double *)Mem_Alloc(prog->progs_mempool, prog->progs->numstatements * sizeof(*prog->statement_profile));
1870
1871         //pr_global_struct = (globalvars_t *)((unsigned char *)progs + progs->ofs_globals);
1872         prog->globals.generic = (float *)((unsigned char *)prog->progs + prog->progs->ofs_globals);
1873
1874 // byte swap the lumps
1875         for (i=0 ; i<prog->progs->numstatements ; i++)
1876         {
1877                 prog->statements[i].op = LittleShort(prog->statements[i].op);
1878                 prog->statements[i].a = LittleShort(prog->statements[i].a);
1879                 prog->statements[i].b = LittleShort(prog->statements[i].b);
1880                 prog->statements[i].c = LittleShort(prog->statements[i].c);
1881         }
1882
1883         prog->functions = (mfunction_t *)Mem_Alloc(prog->progs_mempool, sizeof(mfunction_t) * prog->progs->numfunctions);
1884         for (i = 0;i < prog->progs->numfunctions;i++)
1885         {
1886                 prog->functions[i].first_statement = LittleLong (dfunctions[i].first_statement);
1887                 prog->functions[i].parm_start = LittleLong (dfunctions[i].parm_start);
1888                 prog->functions[i].s_name = LittleLong (dfunctions[i].s_name);
1889                 prog->functions[i].s_file = LittleLong (dfunctions[i].s_file);
1890                 prog->functions[i].numparms = LittleLong (dfunctions[i].numparms);
1891                 prog->functions[i].locals = LittleLong (dfunctions[i].locals);
1892                 memcpy(prog->functions[i].parm_size, dfunctions[i].parm_size, sizeof(dfunctions[i].parm_size));
1893                 if(prog->functions[i].first_statement >= prog->progs->numstatements)
1894                         PRVM_ERROR("PRVM_LoadProgs: out of bounds function statement (function %d) in %s", i, PRVM_NAME);
1895                 // TODO bounds check parm_start, s_name, s_file, numparms, locals, parm_size
1896         }
1897
1898         for (i=0 ; i<prog->progs->numglobaldefs ; i++)
1899         {
1900                 prog->globaldefs[i].type = LittleShort (prog->globaldefs[i].type);
1901                 prog->globaldefs[i].ofs = LittleShort (prog->globaldefs[i].ofs);
1902                 prog->globaldefs[i].s_name = LittleLong (prog->globaldefs[i].s_name);
1903                 // TODO bounds check ofs, s_name
1904         }
1905
1906         // copy the progs fields to the new fields list
1907         for (i = 0;i < prog->progs->numfielddefs;i++)
1908         {
1909                 prog->fielddefs[i].type = LittleShort (infielddefs[i].type);
1910                 if (prog->fielddefs[i].type & DEF_SAVEGLOBAL)
1911                         PRVM_ERROR ("PRVM_LoadProgs: prog->fielddefs[i].type & DEF_SAVEGLOBAL in %s", PRVM_NAME);
1912                 prog->fielddefs[i].ofs = LittleShort (infielddefs[i].ofs);
1913                 prog->fielddefs[i].s_name = LittleLong (infielddefs[i].s_name);
1914                 // TODO bounds check ofs, s_name
1915         }
1916
1917         // append the required fields
1918         for (i = 0;i < (int) numrequiredfields;i++)
1919         {
1920                 prog->fielddefs[prog->progs->numfielddefs].type = required_field[i].type;
1921                 prog->fielddefs[prog->progs->numfielddefs].ofs = prog->progs->entityfields;
1922                 prog->fielddefs[prog->progs->numfielddefs].s_name = PRVM_SetEngineString(required_field[i].name);
1923                 // TODO bounds check ofs, s_name
1924                 if (prog->fielddefs[prog->progs->numfielddefs].type == ev_vector)
1925                         prog->progs->entityfields += 3;
1926                 else
1927                         prog->progs->entityfields++;
1928                 prog->progs->numfielddefs++;
1929         }
1930         prog->entityfields = prog->progs->entityfields;
1931
1932         // check required functions
1933         for(i=0 ; i < numrequiredfunc ; i++)
1934                 if(PRVM_ED_FindFunction(required_func[i]) == 0)
1935                         PRVM_ERROR("%s: %s not found in %s",PRVM_NAME, required_func[i], filename);
1936
1937         // check required globals
1938         for(i=0 ; i < numrequiredglobals ; i++)
1939                 if(PRVM_ED_FindGlobal(required_global[i]) == 0)
1940                         PRVM_ERROR("%s: %s not found in %s",PRVM_NAME, required_global[i], filename);
1941
1942         for (i=0 ; i<prog->progs->numglobals ; i++)
1943                 ((int *)prog->globals.generic)[i] = LittleLong (((int *)prog->globals.generic)[i]);
1944
1945         // LordHavoc: bounds check anything static
1946         for (i = 0,st = prog->statements;i < prog->progs->numstatements;i++,st++)
1947         {
1948                 switch (st->op)
1949                 {
1950                 case OP_IF:
1951                 case OP_IFNOT:
1952                         if ((unsigned short) st->a >= prog->progs->numglobals || st->b + i < 0 || st->b + i >= prog->progs->numstatements)
1953                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds IF/IFNOT (statement %d) in %s", i, PRVM_NAME);
1954                         break;
1955                 case OP_GOTO:
1956                         if (st->a + i < 0 || st->a + i >= prog->progs->numstatements)
1957                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds GOTO (statement %d) in %s", i, PRVM_NAME);
1958                         break;
1959                 // global global global
1960                 case OP_ADD_F:
1961                 case OP_ADD_V:
1962                 case OP_SUB_F:
1963                 case OP_SUB_V:
1964                 case OP_MUL_F:
1965                 case OP_MUL_V:
1966                 case OP_MUL_FV:
1967                 case OP_MUL_VF:
1968                 case OP_DIV_F:
1969                 case OP_BITAND:
1970                 case OP_BITOR:
1971                 case OP_GE:
1972                 case OP_LE:
1973                 case OP_GT:
1974                 case OP_LT:
1975                 case OP_AND:
1976                 case OP_OR:
1977                 case OP_EQ_F:
1978                 case OP_EQ_V:
1979                 case OP_EQ_S:
1980                 case OP_EQ_E:
1981                 case OP_EQ_FNC:
1982                 case OP_NE_F:
1983                 case OP_NE_V:
1984                 case OP_NE_S:
1985                 case OP_NE_E:
1986                 case OP_NE_FNC:
1987                 case OP_ADDRESS:
1988                 case OP_LOAD_F:
1989                 case OP_LOAD_FLD:
1990                 case OP_LOAD_ENT:
1991                 case OP_LOAD_S:
1992                 case OP_LOAD_FNC:
1993                 case OP_LOAD_V:
1994                         if ((unsigned short) st->a >= prog->progs->numglobals || (unsigned short) st->b >= prog->progs->numglobals || (unsigned short) st->c >= prog->progs->numglobals)
1995                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds global index (statement %d)", i);
1996                         break;
1997                 // global none global
1998                 case OP_NOT_F:
1999                 case OP_NOT_V:
2000                 case OP_NOT_S:
2001                 case OP_NOT_FNC:
2002                 case OP_NOT_ENT:
2003                         if ((unsigned short) st->a >= prog->progs->numglobals || (unsigned short) st->c >= prog->progs->numglobals)
2004                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds global index (statement %d) in %s", i, PRVM_NAME);
2005                         break;
2006                 // 2 globals
2007                 case OP_STOREP_F:
2008                 case OP_STOREP_ENT:
2009                 case OP_STOREP_FLD:
2010                 case OP_STOREP_S:
2011                 case OP_STOREP_FNC:
2012                 case OP_STORE_F:
2013                 case OP_STORE_ENT:
2014                 case OP_STORE_FLD:
2015                 case OP_STORE_S:
2016                 case OP_STORE_FNC:
2017                 case OP_STATE:
2018                 case OP_STOREP_V:
2019                 case OP_STORE_V:
2020                         if ((unsigned short) st->a >= prog->progs->numglobals || (unsigned short) st->b >= prog->progs->numglobals)
2021                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds global index (statement %d) in %s", i, PRVM_NAME);
2022                         break;
2023                 // 1 global
2024                 case OP_CALL0:
2025                 case OP_CALL1:
2026                 case OP_CALL2:
2027                 case OP_CALL3:
2028                 case OP_CALL4:
2029                 case OP_CALL5:
2030                 case OP_CALL6:
2031                 case OP_CALL7:
2032                 case OP_CALL8:
2033                 case OP_DONE:
2034                 case OP_RETURN:
2035                         if ((unsigned short) st->a >= prog->progs->numglobals)
2036                                 PRVM_ERROR("PRVM_LoadProgs: out of bounds global index (statement %d) in %s", i, PRVM_NAME);
2037                         break;
2038                 default:
2039                         Con_DPrintf("PRVM_LoadProgs: unknown opcode %d at statement %d in %s\n", st->op, i, PRVM_NAME);
2040                         break;
2041                 }
2042         }
2043         if(prog->progs->numstatements < 1)
2044         {
2045                 PRVM_ERROR("PRVM_LoadProgs: empty program in %s", PRVM_NAME);
2046         }
2047         else switch(prog->statements[prog->progs->numstatements - 1].op)
2048         {
2049                 case OP_RETURN:
2050                 case OP_GOTO:
2051                 case OP_DONE:
2052                         break;
2053                 default:
2054                         PRVM_ERROR("PRVM_LoadProgs: program may fall off the edge (does not end with RETURN, GOTO or DONE) in %s", PRVM_NAME);
2055                         break;
2056         }
2057
2058         PRVM_LoadLNO(filename);
2059
2060         PRVM_Init_Exec();
2061
2062         for (i=0 ; i<prog->progs->numglobaldefs ; i++)
2063         {
2064                 const char *name;
2065                 name = PRVM_GetString(prog->globaldefs[i].s_name);
2066                 if(name
2067                         && !strncmp(name, "autocvar_", 9)
2068                         // && !(strlen(name) > 1 && name[strlen(name)-2] == '_' && (name[strlen(name)-1] == 'x' || name[strlen(name)-1] == 'y' || name[strlen(name)-1] == 'z'))
2069                 )
2070                 {
2071                         prvm_eval_t *val = (prvm_eval_t *)(prog->globals.generic + prog->globaldefs[i].ofs);
2072                         cvar_t *cvar = Cvar_FindVar(name + 9);
2073                         if(!cvar)
2074                         {
2075                                 const char *value;
2076                                 char buf[64];
2077                                 Con_Printf("PRVM_LoadProgs: no cvar for autocvar global %s in %s, creating...\n", name, PRVM_NAME);
2078                                 switch(prog->globaldefs[i].type & ~DEF_SAVEGLOBAL)
2079                                 {
2080                                         case ev_float:
2081                                                 if((float)((int)(val->_float)) == val->_float)
2082                                                         dpsnprintf(buf, sizeof(buf), "%i", (int)(val->_float));
2083                                                 else
2084                                                         dpsnprintf(buf, sizeof(buf), "%f", val->_float);
2085                                                 value = buf;
2086                                                 break;
2087                                         case ev_vector:
2088                                                 dpsnprintf(buf, sizeof(buf), "%f %f %f", val->vector[0], val->vector[1], val->vector[2]); value = buf;
2089                                                 break;
2090                                         case ev_string:
2091                                                 value = PRVM_GetString(val->string);
2092                                                 break;
2093                                         default:
2094                                                 Con_Printf("PRVM_LoadProgs: invalid type of autocvar global %s in %s\n", name, PRVM_NAME);
2095                                                 goto fail;
2096                                 }
2097                                 cvar = Cvar_Get(name + 9, value, 0, NULL);
2098                                 if((prog->globaldefs[i].type & ~DEF_SAVEGLOBAL) == ev_string)
2099                                 {
2100                                         val->string = PRVM_SetEngineString(cvar->string);
2101                                         cvar->globaldefindex_stringno[prog - prog_list] = val->string;
2102                                 }
2103                                 if(!cvar)
2104                                         PRVM_ERROR("PRVM_LoadProgs: could not create cvar for autocvar global %s in %s", name, PRVM_NAME);
2105                                 cvar->globaldefindex_progid[prog - prog_list] = prog->id;
2106                                 cvar->globaldefindex[prog - prog_list] = i;
2107                         }
2108                         else if((cvar->flags & CVAR_PRIVATE) == 0)
2109                         {
2110                                 // MUST BE SYNCED WITH cvar.c Cvar_Set
2111                                 int j;
2112                                 const char *s;
2113                                 switch(prog->globaldefs[i].type & ~DEF_SAVEGLOBAL)
2114                                 {
2115                                         case ev_float:
2116                                                 val->_float = cvar->value;
2117                                                 break;
2118                                         case ev_vector:
2119                                                 s = cvar->string;
2120                                                 VectorClear(val->vector);
2121                                                 for (j = 0;j < 3;j++)
2122                                                 {
2123                                                         while (*s && ISWHITESPACE(*s))
2124                                                                 s++;
2125                                                         if (!*s)
2126                                                                 break;
2127                                                         val->vector[j] = atof(s);
2128                                                         while (!ISWHITESPACE(*s))
2129                                                                 s++;
2130                                                         if (!*s)
2131                                                                 break;
2132                                                 }
2133                                                 break;
2134                                         case ev_string:
2135                                                 val->string = PRVM_SetEngineString(cvar->string);
2136                                                 cvar->globaldefindex_stringno[prog - prog_list] = val->string;
2137                                                 break;
2138                                         default:
2139                                                 Con_Printf("PRVM_LoadProgs: invalid type of autocvar global %s in %s\n", name, PRVM_NAME);
2140                                                 goto fail;
2141                                 }
2142                                 cvar->globaldefindex_progid[prog - prog_list] = prog->id;
2143                                 cvar->globaldefindex[prog - prog_list] = i;
2144                         }
2145                         else
2146                                 Con_Printf("PRVM_LoadProgs: private cvar for autocvar global %s in %s\n", name, PRVM_NAME);
2147                 }
2148 fail:
2149                 if((prog->globaldefs[i].type & ~DEF_SAVEGLOBAL) == ev_vector)
2150                         i += 3; // skip the _x _y _z floats
2151         }
2152
2153         prog->loaded = TRUE;
2154
2155         // set flags & ddef_ts in prog
2156
2157         prog->flag = 0;
2158
2159         PRVM_FindOffsets();
2160
2161         PRVM_GCALL(init_cmd)();
2162
2163         // init mempools
2164         PRVM_MEM_Alloc();
2165 }
2166
2167
2168 void PRVM_Fields_f (void)
2169 {
2170         int i, j, ednum, used, usedamount;
2171         int *counts;
2172         char tempstring[MAX_INPUTLINE], tempstring2[260];
2173         const char *name;
2174         prvm_edict_t *ed;
2175         ddef_t *d;
2176         int *v;
2177
2178         // TODO
2179         /*
2180         if (!sv.active)
2181         {
2182                 Con_Print("no progs loaded\n");
2183                 return;
2184         }
2185         */
2186
2187         if(Cmd_Argc() != 2)
2188         {
2189                 Con_Print("prvm_fields <program name>\n");
2190                 return;
2191         }
2192
2193         PRVM_Begin;
2194         if(!PRVM_SetProgFromString(Cmd_Argv(1)))
2195                 return;
2196
2197         counts = (int *)Mem_Alloc(tempmempool, prog->progs->numfielddefs * sizeof(int));
2198         for (ednum = 0;ednum < prog->max_edicts;ednum++)
2199         {
2200                 ed = PRVM_EDICT_NUM(ednum);
2201                 if (ed->priv.required->free)
2202                         continue;
2203                 for (i = 1;i < prog->progs->numfielddefs;i++)
2204                 {
2205                         d = &prog->fielddefs[i];
2206                         name = PRVM_GetString(d->s_name);
2207                         if (name[strlen(name)-2] == '_')
2208                                 continue;       // skip _x, _y, _z vars
2209                         v = (int *)(ed->fields.vp + d->ofs);
2210                         // if the value is still all 0, skip the field
2211                         for (j = 0;j < prvm_type_size[d->type & ~DEF_SAVEGLOBAL];j++)
2212                         {
2213                                 if (v[j])
2214                                 {
2215                                         counts[i]++;
2216                                         break;
2217                                 }
2218                         }
2219                 }
2220         }
2221         used = 0;
2222         usedamount = 0;
2223         tempstring[0] = 0;
2224         for (i = 0;i < prog->progs->numfielddefs;i++)
2225         {
2226                 d = &prog->fielddefs[i];
2227                 name = PRVM_GetString(d->s_name);
2228                 if (name[strlen(name)-2] == '_')
2229                         continue;       // skip _x, _y, _z vars
2230                 switch(d->type & ~DEF_SAVEGLOBAL)
2231                 {
2232                 case ev_string:
2233                         strlcat(tempstring, "string   ", sizeof(tempstring));
2234                         break;
2235                 case ev_entity:
2236                         strlcat(tempstring, "entity   ", sizeof(tempstring));
2237                         break;
2238                 case ev_function:
2239                         strlcat(tempstring, "function ", sizeof(tempstring));
2240                         break;
2241                 case ev_field:
2242                         strlcat(tempstring, "field    ", sizeof(tempstring));
2243                         break;
2244                 case ev_void:
2245                         strlcat(tempstring, "void     ", sizeof(tempstring));
2246                         break;
2247                 case ev_float:
2248                         strlcat(tempstring, "float    ", sizeof(tempstring));
2249                         break;
2250                 case ev_vector:
2251                         strlcat(tempstring, "vector   ", sizeof(tempstring));
2252                         break;
2253                 case ev_pointer:
2254                         strlcat(tempstring, "pointer  ", sizeof(tempstring));
2255                         break;
2256                 default:
2257                         dpsnprintf (tempstring2, sizeof(tempstring2), "bad type %i ", d->type & ~DEF_SAVEGLOBAL);
2258                         strlcat(tempstring, tempstring2, sizeof(tempstring));
2259                         break;
2260                 }
2261                 if (strlen(name) > sizeof(tempstring2)-4)
2262                 {
2263                         memcpy (tempstring2, name, sizeof(tempstring2)-4);
2264                         tempstring2[sizeof(tempstring2)-4] = tempstring2[sizeof(tempstring2)-3] = tempstring2[sizeof(tempstring2)-2] = '.';
2265                         tempstring2[sizeof(tempstring2)-1] = 0;
2266                         name = tempstring2;
2267                 }
2268                 strlcat(tempstring, name, sizeof(tempstring));
2269                 for (j = (int)strlen(name);j < 25;j++)
2270                         strlcat(tempstring, " ", sizeof(tempstring));
2271                 dpsnprintf(tempstring2, sizeof(tempstring2), "%5d", counts[i]);
2272                 strlcat(tempstring, tempstring2, sizeof(tempstring));
2273                 strlcat(tempstring, "\n", sizeof(tempstring));
2274                 if (strlen(tempstring) >= sizeof(tempstring)/2)
2275                 {
2276                         Con_Print(tempstring);
2277                         tempstring[0] = 0;
2278                 }
2279                 if (counts[i])
2280                 {
2281                         used++;
2282                         usedamount += prvm_type_size[d->type & ~DEF_SAVEGLOBAL];
2283                 }
2284         }
2285         Mem_Free(counts);
2286         Con_Printf("%s: %i entity fields (%i in use), totalling %i bytes per edict (%i in use), %i edicts allocated, %i bytes total spent on edict fields (%i needed)\n", PRVM_NAME, prog->progs->entityfields, used, prog->progs->entityfields * 4, usedamount * 4, prog->max_edicts, prog->progs->entityfields * 4 * prog->max_edicts, usedamount * 4 * prog->max_edicts);
2287
2288         PRVM_End;
2289 }
2290
2291 void PRVM_Globals_f (void)
2292 {
2293         int i;
2294         const char *wildcard;
2295         int numculled;
2296                 numculled = 0;
2297         // TODO
2298         /*if (!sv.active)
2299         {
2300                 Con_Print("no progs loaded\n");
2301                 return;
2302         }*/
2303         if(Cmd_Argc () < 2 || Cmd_Argc() > 3)
2304         {
2305                 Con_Print("prvm_globals <program name> <optional name wildcard>\n");
2306                 return;
2307         }
2308
2309         PRVM_Begin;
2310         if(!PRVM_SetProgFromString (Cmd_Argv (1)))
2311                 return;
2312
2313         if( Cmd_Argc() == 3)
2314                 wildcard = Cmd_Argv(2);
2315         else
2316                 wildcard = NULL;
2317
2318         Con_Printf("%s :", PRVM_NAME);
2319
2320         for (i = 0;i < prog->progs->numglobaldefs;i++)
2321         {
2322                 if(wildcard)
2323                         if( !matchpattern( PRVM_GetString(prog->globaldefs[i].s_name), wildcard, 1) )
2324                         {
2325                                 numculled++;
2326                                 continue;
2327                         }
2328                 Con_Printf("%s\n", PRVM_GetString(prog->globaldefs[i].s_name));
2329         }
2330         Con_Printf("%i global variables, %i culled, totalling %i bytes\n", prog->progs->numglobals, numculled, prog->progs->numglobals * 4);
2331
2332         PRVM_End;
2333 }
2334
2335 /*
2336 ===============
2337 PRVM_Global
2338 ===============
2339 */
2340 void PRVM_Global_f(void)
2341 {
2342         ddef_t *global;
2343         if( Cmd_Argc() != 3 ) {
2344                 Con_Printf( "prvm_global <program name> <global name>\n" );
2345                 return;
2346         }
2347
2348         PRVM_Begin;
2349         if( !PRVM_SetProgFromString( Cmd_Argv(1) ) )
2350                 return;
2351
2352         global = PRVM_ED_FindGlobal( Cmd_Argv(2) );
2353         if( !global )
2354                 Con_Printf( "No global '%s' in %s!\n", Cmd_Argv(2), Cmd_Argv(1) );
2355         else
2356                 Con_Printf( "%s: %s\n", Cmd_Argv(2), PRVM_ValueString( (etype_t)global->type, (prvm_eval_t *) &prog->globals.generic[ global->ofs ] ) );
2357         PRVM_End;
2358 }
2359
2360 /*
2361 ===============
2362 PRVM_GlobalSet
2363 ===============
2364 */
2365 void PRVM_GlobalSet_f(void)
2366 {
2367         ddef_t *global;
2368         if( Cmd_Argc() != 4 ) {
2369                 Con_Printf( "prvm_globalset <program name> <global name> <value>\n" );
2370                 return;
2371         }
2372
2373         PRVM_Begin;
2374         if( !PRVM_SetProgFromString( Cmd_Argv(1) ) )
2375                 return;
2376
2377         global = PRVM_ED_FindGlobal( Cmd_Argv(2) );
2378         if( !global )
2379                 Con_Printf( "No global '%s' in %s!\n", Cmd_Argv(2), Cmd_Argv(1) );
2380         else
2381                 PRVM_ED_ParseEpair( NULL, global, Cmd_Argv(3), true );
2382         PRVM_End;
2383 }
2384
2385 /*
2386 ===============
2387 PRVM_Init
2388 ===============
2389 */
2390 void PRVM_Init (void)
2391 {
2392         Cmd_AddCommand ("prvm_edict", PRVM_ED_PrintEdict_f, "print all data about an entity number in the selected VM (server, client, menu)");
2393         Cmd_AddCommand ("prvm_edicts", PRVM_ED_PrintEdicts_f, "prints all data about all entities in the selected VM (server, client, menu)");
2394         Cmd_AddCommand ("prvm_edictcount", PRVM_ED_Count_f, "prints number of active entities in the selected VM (server, client, menu)");
2395         Cmd_AddCommand ("prvm_profile", PRVM_Profile_f, "prints execution statistics about the most used QuakeC functions in the selected VM (server, client, menu)");
2396         Cmd_AddCommand ("prvm_childprofile", PRVM_ChildProfile_f, "prints execution statistics about the most used QuakeC functions in the selected VM (server, client, menu), sorted by time taken in function with child calls");
2397         Cmd_AddCommand ("prvm_callprofile", PRVM_CallProfile_f, "prints execution statistics about the most time consuming QuakeC calls from the engine in the selected VM (server, client, menu)");
2398         Cmd_AddCommand ("prvm_fields", PRVM_Fields_f, "prints usage statistics on properties (how many entities have non-zero values) in the selected VM (server, client, menu)");
2399         Cmd_AddCommand ("prvm_globals", PRVM_Globals_f, "prints all global variables in the selected VM (server, client, menu)");
2400         Cmd_AddCommand ("prvm_global", PRVM_Global_f, "prints value of a specified global variable in the selected VM (server, client, menu)");
2401         Cmd_AddCommand ("prvm_globalset", PRVM_GlobalSet_f, "sets value of a specified global variable in the selected VM (server, client, menu)");
2402         Cmd_AddCommand ("prvm_edictset", PRVM_ED_EdictSet_f, "changes value of a specified property of a specified entity in the selected VM (server, client, menu)");
2403         Cmd_AddCommand ("prvm_edictget", PRVM_ED_EdictGet_f, "retrieves the value of a specified property of a specified entity in the selected VM (server, client menu) into a cvar or to the console");
2404         Cmd_AddCommand ("prvm_globalget", PRVM_ED_GlobalGet_f, "retrieves the value of a specified global variable in the selected VM (server, client menu) into a cvar or to the console");
2405         Cmd_AddCommand ("prvm_printfunction", PRVM_PrintFunction_f, "prints a disassembly (QuakeC instructions) of the specified function in the selected VM (server, client, menu)");
2406         Cmd_AddCommand ("cl_cmd", PRVM_GameCommand_Client_f, "calls the client QC function GameCommand with the supplied string as argument");
2407         Cmd_AddCommand ("menu_cmd", PRVM_GameCommand_Menu_f, "calls the menu QC function GameCommand with the supplied string as argument");
2408         Cmd_AddCommand ("sv_cmd", PRVM_GameCommand_Server_f, "calls the server QC function GameCommand with the supplied string as argument");
2409
2410         // COMMANDLINEOPTION: PRVM: -noboundscheck disables the bounds checks (security hole if CSQC is in use!)
2411         prvm_boundscheck = !COM_CheckParm("-noboundscheck");
2412
2413         Cvar_RegisterVariable (&prvm_traceqc);
2414         Cvar_RegisterVariable (&prvm_statementprofiling);
2415         Cvar_RegisterVariable (&prvm_backtraceforwarnings);
2416         Cvar_RegisterVariable (&prvm_leaktest);
2417         Cvar_RegisterVariable (&prvm_leaktest_ignore_classnames);
2418         Cvar_RegisterVariable (&prvm_errordump);
2419         Cvar_RegisterVariable (&prvm_reuseedicts_startuptime);
2420         Cvar_RegisterVariable (&prvm_reuseedicts_neverinsameframe);
2421
2422         // COMMANDLINEOPTION: PRVM: -norunaway disables the runaway loop check (it might be impossible to exit DarkPlaces if used!)
2423         prvm_runawaycheck = !COM_CheckParm("-norunaway");
2424
2425         //VM_Cmd_Init();
2426 }
2427
2428 /*
2429 ===============
2430 PRVM_InitProg
2431 ===============
2432 */
2433 void PRVM_InitProg(int prognr)
2434 {
2435         static unsigned int progid = 0;
2436
2437         if(prognr < 0 || prognr >= PRVM_MAXPROGS)
2438                 Sys_Error("PRVM_InitProg: Invalid program number %i",prognr);
2439
2440         prog = &prog_list[prognr];
2441
2442         if(prog->loaded)
2443                 PRVM_ResetProg();
2444
2445         memset(prog, 0, sizeof(prvm_prog_t));
2446         prog->starttime = Sys_DoubleTime();
2447         prog->id = ++progid;
2448
2449         prog->error_cmd = Host_Error;
2450         prog->leaktest_active = prvm_leaktest.integer != 0;
2451 }
2452
2453 int PRVM_GetProgNr(void)
2454 {
2455         return prog - prog_list;
2456 }
2457
2458 void *_PRVM_Alloc(size_t buffersize, const char *filename, int fileline)
2459 {
2460         return _Mem_Alloc(prog->progs_mempool, NULL, buffersize, 16, filename, fileline);
2461 }
2462
2463 void _PRVM_Free(void *buffer, const char *filename, int fileline)
2464 {
2465         _Mem_Free(buffer, filename, fileline);
2466 }
2467
2468 void _PRVM_FreeAll(const char *filename, int fileline)
2469 {
2470         prog->progs = NULL;
2471         prog->fielddefs = NULL;
2472         prog->functions = NULL;
2473         _Mem_EmptyPool(prog->progs_mempool, filename, fileline);
2474 }
2475
2476 // LordHavoc: turned PRVM_EDICT_NUM into a #define for speed reasons
2477 unsigned int PRVM_EDICT_NUM_ERROR(unsigned int n, char *filename, int fileline)
2478 {
2479         PRVM_ERROR ("PRVM_EDICT_NUM: %s: bad number %i (called at %s:%i)", PRVM_NAME, n, filename, fileline);
2480         return 0;
2481 }
2482
2483 sizebuf_t vm_tempstringsbuf;
2484
2485 const char *PRVM_GetString(int num)
2486 {
2487         if (num >= 0)
2488         {
2489                 if (num < prog->stringssize)
2490                         return prog->strings + num;
2491                 else
2492 #if 1
2493                 if (num <= prog->stringssize + vm_tempstringsbuf.maxsize)
2494                 {
2495                         num -= prog->stringssize;
2496                         if (num < vm_tempstringsbuf.cursize)
2497                                 return (char *)vm_tempstringsbuf.data + num;
2498                         else
2499                         {
2500                                 VM_Warning("PRVM_GetString: Invalid temp-string offset (%i >= %i vm_tempstringsbuf.cursize)\n", num, vm_tempstringsbuf.cursize);
2501                                 return "";
2502                         }
2503                 }
2504                 else
2505 #endif
2506                 {
2507                         VM_Warning("PRVM_GetString: Invalid constant-string offset (%i >= %i prog->stringssize)\n", num, prog->stringssize);
2508                         return "";
2509                 }
2510         }
2511         else
2512         {
2513                 num = -1 - num;
2514 #if 0
2515                 if (num >= (1<<30))
2516                 {
2517                         // special range reserved for tempstrings
2518                         num -= (1<<30);
2519                         if (num < vm_tempstringsbuf.cursize)
2520                                 return (char *)vm_tempstringsbuf.data + num;
2521                         else
2522                         {
2523                                 VM_Warning("PRVM_GetString: Invalid temp-string offset (%i >= %i vm_tempstringsbuf.cursize)\n", num, vm_tempstringsbuf.cursize);
2524                                 return "";
2525                         }
2526                 }
2527                 else
2528 #endif
2529                 if (num < prog->numknownstrings)
2530                 {
2531                         if (!prog->knownstrings[num])
2532                         {
2533                                 VM_Warning("PRVM_GetString: Invalid zone-string offset (%i has been freed)\n", num);
2534                                 return "";
2535                         }
2536                         return prog->knownstrings[num];
2537                 }
2538                 else
2539                 {
2540                         VM_Warning("PRVM_GetString: Invalid zone-string offset (%i >= %i)\n", num, prog->numknownstrings);
2541                         return "";
2542                 }
2543         }
2544 }
2545
2546 const char *PRVM_ChangeEngineString(int i, const char *s)
2547 {
2548         const char *old;
2549         i = -1 - i;
2550         if(i < 0 || i >= prog->numknownstrings)
2551                 PRVM_ERROR("PRVM_ChangeEngineString: s is not an engine string");
2552         old = prog->knownstrings[i];
2553         prog->knownstrings[i] = s;
2554         return old;
2555 }
2556
2557 int PRVM_SetEngineString(const char *s)
2558 {
2559         int i;
2560         if (!s)
2561                 return 0;
2562         if (s >= prog->strings && s <= prog->strings + prog->stringssize)
2563                 PRVM_ERROR("PRVM_SetEngineString: s in prog->strings area");
2564         // if it's in the tempstrings area, use a reserved range
2565         // (otherwise we'd get millions of useless string offsets cluttering the database)
2566         if (s >= (char *)vm_tempstringsbuf.data && s < (char *)vm_tempstringsbuf.data + vm_tempstringsbuf.maxsize)
2567 #if 1
2568                 return prog->stringssize + (s - (char *)vm_tempstringsbuf.data);
2569 #else
2570                 return -1 - ((1<<30) + (s - (char *)vm_tempstringsbuf.data));
2571 #endif
2572         // see if it's a known string address
2573         for (i = 0;i < prog->numknownstrings;i++)
2574                 if (prog->knownstrings[i] == s)
2575                         return -1 - i;
2576         // new unknown engine string
2577         if (developer.integer >= 200)
2578                 Con_Printf("new engine string %p = \"%s\"\n", s, s);
2579         for (i = prog->firstfreeknownstring;i < prog->numknownstrings;i++)
2580                 if (!prog->knownstrings[i])
2581                         break;
2582         if (i >= prog->numknownstrings)
2583         {
2584                 if (i >= prog->maxknownstrings)
2585                 {
2586                         const char **oldstrings = prog->knownstrings;
2587                         const unsigned char *oldstrings_freeable = prog->knownstrings_freeable;
2588                         const char **oldstrings_origin = prog->knownstrings_origin;
2589                         prog->maxknownstrings += 128;
2590                         prog->knownstrings = (const char **)PRVM_Alloc(prog->maxknownstrings * sizeof(char *));
2591                         prog->knownstrings_freeable = (unsigned char *)PRVM_Alloc(prog->maxknownstrings * sizeof(unsigned char));
2592                         if(prog->leaktest_active)
2593                                 prog->knownstrings_origin = (const char **)PRVM_Alloc(prog->maxknownstrings * sizeof(char *));
2594                         if (prog->numknownstrings)
2595                         {
2596                                 memcpy((char **)prog->knownstrings, oldstrings, prog->numknownstrings * sizeof(char *));
2597                                 memcpy((char **)prog->knownstrings_freeable, oldstrings_freeable, prog->numknownstrings * sizeof(unsigned char));
2598                                 if(prog->leaktest_active)
2599                                         memcpy((char **)prog->knownstrings_origin, oldstrings_origin, prog->numknownstrings * sizeof(char *));
2600                         }
2601                 }
2602                 prog->numknownstrings++;
2603         }
2604         prog->firstfreeknownstring = i + 1;
2605         prog->knownstrings[i] = s;
2606         prog->knownstrings_freeable[i] = false;
2607         if(prog->leaktest_active)
2608                 prog->knownstrings_origin[i] = NULL;
2609         return -1 - i;
2610 }
2611
2612 // temp string handling
2613
2614 // all tempstrings go into this buffer consecutively, and it is reset
2615 // whenever PRVM_ExecuteProgram returns to the engine
2616 // (technically each PRVM_ExecuteProgram call saves the cursize value and
2617 //  restores it on return, so multiple recursive calls can share the same
2618 //  buffer)
2619 // the buffer size is automatically grown as needed
2620
2621 int PRVM_SetTempString(const char *s)
2622 {
2623         int size;
2624         char *t;
2625         if (!s)
2626                 return 0;
2627         size = (int)strlen(s) + 1;
2628         if (developer.integer >= 300)
2629                 Con_Printf("PRVM_SetTempString: cursize %i, size %i\n", vm_tempstringsbuf.cursize, size);
2630         if (vm_tempstringsbuf.maxsize < vm_tempstringsbuf.cursize + size)
2631         {
2632                 sizebuf_t old = vm_tempstringsbuf;
2633                 if (vm_tempstringsbuf.cursize + size >= 1<<28)
2634                         PRVM_ERROR("PRVM_SetTempString: ran out of tempstring memory!  (refusing to grow tempstring buffer over 256MB, cursize %i, size %i)\n", vm_tempstringsbuf.cursize, size);
2635                 vm_tempstringsbuf.maxsize = max(vm_tempstringsbuf.maxsize, 65536);
2636                 while (vm_tempstringsbuf.maxsize < vm_tempstringsbuf.cursize + size)
2637                         vm_tempstringsbuf.maxsize *= 2;
2638                 if (vm_tempstringsbuf.maxsize != old.maxsize || vm_tempstringsbuf.data == NULL)
2639                 {
2640                         if (developer.integer >= 100)
2641                                 Con_Printf("PRVM_SetTempString: enlarging tempstrings buffer (%iKB -> %iKB)\n", old.maxsize/1024, vm_tempstringsbuf.maxsize/1024);
2642                         vm_tempstringsbuf.data = (unsigned char *) Mem_Alloc(sv_mempool, vm_tempstringsbuf.maxsize);
2643                         if (old.cursize)
2644                                 memcpy(vm_tempstringsbuf.data, old.data, old.cursize);
2645                         if (old.data)
2646                                 Mem_Free(old.data);
2647                 }
2648         }
2649         t = (char *)vm_tempstringsbuf.data + vm_tempstringsbuf.cursize;
2650         memcpy(t, s, size);
2651         vm_tempstringsbuf.cursize += size;
2652         return PRVM_SetEngineString(t);
2653 }
2654
2655 int PRVM_AllocString(size_t bufferlength, char **pointer)
2656 {
2657         int i;
2658         if (!bufferlength)
2659                 return 0;
2660         for (i = prog->firstfreeknownstring;i < prog->numknownstrings;i++)
2661                 if (!prog->knownstrings[i])
2662                         break;
2663         if (i >= prog->numknownstrings)
2664         {
2665                 if (i >= prog->maxknownstrings)
2666                 {
2667                         const char **oldstrings = prog->knownstrings;
2668                         const unsigned char *oldstrings_freeable = prog->knownstrings_freeable;
2669                         const char **oldstrings_origin = prog->knownstrings_origin;
2670                         prog->maxknownstrings += 128;
2671                         prog->knownstrings = (const char **)PRVM_Alloc(prog->maxknownstrings * sizeof(char *));
2672                         prog->knownstrings_freeable = (unsigned char *)PRVM_Alloc(prog->maxknownstrings * sizeof(unsigned char));
2673                         if(prog->leaktest_active)
2674                                 prog->knownstrings_origin = (const char **)PRVM_Alloc(prog->maxknownstrings * sizeof(char *));
2675                         if (prog->numknownstrings)
2676                         {
2677                                 memcpy((char **)prog->knownstrings, oldstrings, prog->numknownstrings * sizeof(char *));
2678                                 memcpy((char **)prog->knownstrings_freeable, oldstrings_freeable, prog->numknownstrings * sizeof(unsigned char));
2679                                 if(prog->leaktest_active)
2680                                         memcpy((char **)prog->knownstrings_origin, oldstrings_origin, prog->numknownstrings * sizeof(char *));
2681                         }
2682                         // TODO why not Mem_Free the old ones?
2683                 }
2684                 prog->numknownstrings++;
2685         }
2686         prog->firstfreeknownstring = i + 1;
2687         prog->knownstrings[i] = (char *)PRVM_Alloc(bufferlength);
2688         prog->knownstrings_freeable[i] = true;
2689         if(prog->leaktest_active)
2690                 prog->knownstrings_origin[i] = PRVM_AllocationOrigin();
2691         if (pointer)
2692                 *pointer = (char *)(prog->knownstrings[i]);
2693         return -1 - i;
2694 }
2695
2696 void PRVM_FreeString(int num)
2697 {
2698         if (num == 0)
2699                 PRVM_ERROR("PRVM_FreeString: attempt to free a NULL string");
2700         else if (num >= 0 && num < prog->stringssize)
2701                 PRVM_ERROR("PRVM_FreeString: attempt to free a constant string");
2702         else if (num < 0 && num >= -prog->numknownstrings)
2703         {
2704                 num = -1 - num;
2705                 if (!prog->knownstrings[num])
2706                         PRVM_ERROR("PRVM_FreeString: attempt to free a non-existent or already freed string");
2707                 if (!prog->knownstrings_freeable[num])
2708                         PRVM_ERROR("PRVM_FreeString: attempt to free a string owned by the engine");
2709                 PRVM_Free((char *)prog->knownstrings[num]);
2710                 if(prog->leaktest_active)
2711                         if(prog->knownstrings_origin[num])
2712                                 PRVM_Free((char *)prog->knownstrings_origin[num]);
2713                 prog->knownstrings[num] = NULL;
2714                 prog->knownstrings_freeable[num] = false;
2715                 prog->firstfreeknownstring = min(prog->firstfreeknownstring, num);
2716         }
2717         else
2718                 PRVM_ERROR("PRVM_FreeString: invalid string offset %i", num);
2719 }
2720
2721 static qboolean PRVM_IsStringReferenced(string_t string)
2722 {
2723         int i, j;
2724
2725         for (i = 0;i < prog->progs->numglobaldefs;i++)
2726         {
2727                 ddef_t *d = &prog->globaldefs[i];
2728                 if((etype_t)((int) d->type & ~DEF_SAVEGLOBAL) != ev_string)
2729                         continue;
2730                 if(string == ((prvm_eval_t *) &prog->globals.generic[d->ofs])->string)
2731                         return true;
2732         }
2733
2734         for(j = 0; j < prog->num_edicts; ++j)
2735         {
2736                 prvm_edict_t *ed = PRVM_EDICT_NUM(j);
2737                 if (ed->priv.required->free)
2738                         continue;
2739                 for (i=0; i<prog->progs->numfielddefs; ++i)
2740                 {
2741                         ddef_t *d = &prog->fielddefs[i];
2742                         if((etype_t)((int) d->type & ~DEF_SAVEGLOBAL) != ev_string)
2743                                 continue;
2744                         if(string == ((prvm_eval_t *) &ed->fields.vp[d->ofs])->string)
2745                                 return true;
2746                 }
2747         }
2748
2749         return false;
2750 }
2751
2752 static qboolean PRVM_IsEdictRelevant(prvm_edict_t *edict)
2753 {
2754         if(PRVM_NUM_FOR_EDICT(edict) <= prog->reserved_edicts)
2755                 return true; // world or clients
2756         switch(prog - prog_list)
2757         {
2758                 case PRVM_SERVERPROG:
2759                         {
2760                                 entvars_t *ev = edict->fields.server;
2761                                 if(ev->solid) // can block other stuff, or is a trigger?
2762                                         return true;
2763                                 if(ev->modelindex) // visible ent?
2764                                         return true;
2765                                 if(ev->effects) // particle effect?
2766                                         return true;
2767                                 if(ev->think) // has a think function?
2768                                         if(ev->nextthink > 0) // that actually will eventually run?
2769                                                 return true;
2770                                 if(ev->takedamage)
2771                                         return true;
2772                                 if(*prvm_leaktest_ignore_classnames.string)
2773                                 {
2774                                         if(strstr(va(" %s ", prvm_leaktest_ignore_classnames.string), va(" %s ", PRVM_GetString(ev->classname))))
2775                                                 return true;
2776                                 }
2777                         }
2778                         break;
2779                 case PRVM_CLIENTPROG:
2780                         {
2781                                 // TODO someone add more stuff here
2782                                 cl_entvars_t *ev = edict->fields.client;
2783                                 if(ev->entnum) // csqc networked
2784                                         return true;
2785                                 if(ev->modelindex) // visible ent?
2786                                         return true;
2787                                 if(ev->effects) // particle effect?
2788                                         return true;
2789                                 if(ev->think) // has a think function?
2790                                         if(ev->nextthink > 0) // that actually will eventually run?
2791                                                 return true;
2792                                 if(*prvm_leaktest_ignore_classnames.string)
2793                                 {
2794                                         if(strstr(va(" %s ", prvm_leaktest_ignore_classnames.string), va(" %s ", PRVM_GetString(ev->classname))))
2795                                                 return true;
2796                                 }
2797                         }
2798                         break;
2799                 case PRVM_MENUPROG:
2800                         // menu prog does not have classnames
2801                         break;
2802         }
2803         return false;
2804 }
2805
2806 static qboolean PRVM_IsEdictReferenced(prvm_edict_t *edict, int mark)
2807 {
2808         int i, j;
2809         int edictnum = PRVM_NUM_FOR_EDICT(edict);
2810         const char *targetname = NULL;
2811
2812         switch(prog - prog_list)
2813         {
2814                 case PRVM_SERVERPROG:
2815                         targetname = PRVM_GetString(edict->fields.server->targetname);
2816                         break;
2817         }
2818
2819         if(targetname)
2820                 if(!*targetname) // ""
2821                         targetname = NULL;
2822
2823         for (i = 0;i < prog->progs->numglobaldefs;i++)
2824         {
2825                 ddef_t *d = &prog->globaldefs[i];
2826                 if((etype_t)((int) d->type & ~DEF_SAVEGLOBAL) != ev_entity)
2827                         continue;
2828                 if(edictnum == ((prvm_eval_t *) &prog->globals.generic[d->ofs])->edict)
2829                         return true;
2830         }
2831
2832         for(j = 0; j < prog->num_edicts; ++j)
2833         {
2834                 prvm_edict_t *ed = PRVM_EDICT_NUM(j);
2835                 if (ed->priv.required->mark < mark)
2836                         continue;
2837                 if(ed == edict)
2838                         continue;
2839                 if(targetname)
2840                 {
2841                         const char *target = PRVM_GetString(ed->fields.server->target);
2842                         if(target)
2843                                 if(!strcmp(target, targetname))
2844                                         return true;
2845                 }
2846                 for (i=0; i<prog->progs->numfielddefs; ++i)
2847                 {
2848                         ddef_t *d = &prog->fielddefs[i];
2849                         if((etype_t)((int) d->type & ~DEF_SAVEGLOBAL) != ev_entity)
2850                                 continue;
2851                         if(edictnum == ((prvm_eval_t *) &ed->fields.vp[d->ofs])->edict)
2852                                 return true;
2853                 }
2854         }
2855
2856         return false;
2857 }
2858
2859 static void PRVM_MarkReferencedEdicts(void)
2860 {
2861         int j;
2862         qboolean found_new;
2863         int stage;
2864
2865         for(j = 0; j < prog->num_edicts; ++j)
2866         {
2867                 prvm_edict_t *ed = PRVM_EDICT_NUM(j);
2868                 if(ed->priv.required->free)
2869                         continue;
2870                 ed->priv.required->mark = PRVM_IsEdictRelevant(ed) ? 1 : 0;
2871         }
2872
2873         stage = 1;
2874         do
2875         {
2876                 found_new = false;
2877                 for(j = 0; j < prog->num_edicts; ++j)
2878                 {
2879                         prvm_edict_t *ed = PRVM_EDICT_NUM(j);
2880                         if(ed->priv.required->free)
2881                                 continue;
2882                         if(ed->priv.required->mark)
2883                                 continue;
2884                         if(PRVM_IsEdictReferenced(ed, stage))
2885                         {
2886                                 ed->priv.required->mark = stage + 1;
2887                                 found_new = true;
2888                         }
2889                 }
2890                 ++stage;
2891         }
2892         while(found_new);
2893         Con_DPrintf("leak check used %d stages to find all references\n", stage);
2894 }
2895
2896 void PRVM_LeakTest(void)
2897 {
2898         int i, j;
2899         qboolean leaked = false;
2900
2901         if(!prog->leaktest_active)
2902                 return;
2903
2904         // 1. Strings
2905         for (i = 0; i < prog->numknownstrings; ++i)
2906         {
2907                 if(prog->knownstrings[i])
2908                 if(prog->knownstrings_freeable[i])
2909                 if(prog->knownstrings_origin[i])
2910                 if(!PRVM_IsStringReferenced(-1 - i))
2911                 {
2912                         Con_Printf("Unreferenced string found!\n  Value: %s\n  Origin: %s\n", prog->knownstrings[i], prog->knownstrings_origin[i]);
2913                         leaked = true;
2914                 }
2915         }
2916
2917         // 2. Edicts
2918         PRVM_MarkReferencedEdicts();
2919         for(j = 0; j < prog->num_edicts; ++j)
2920         {
2921                 prvm_edict_t *ed = PRVM_EDICT_NUM(j);
2922                 if(ed->priv.required->free)
2923                         continue;
2924                 if(!ed->priv.required->mark)
2925                 if(ed->priv.required->allocation_origin)
2926                 {
2927                         Con_Printf("Unreferenced edict found!\n  Allocated at: %s\n", ed->priv.required->allocation_origin);
2928                         PRVM_ED_Print(ed, NULL);
2929                         Con_Print("\n");
2930                         leaked = true;
2931                 }
2932         }
2933
2934         for (i = 0; i < (int)Mem_ExpandableArray_IndexRange(&prog->stringbuffersarray); ++i)
2935         {
2936                 prvm_stringbuffer_t *stringbuffer = (prvm_stringbuffer_t*) Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);
2937                 if(stringbuffer)
2938                 if(stringbuffer->origin)
2939                 {
2940                         Con_Printf("Open string buffer handle found!\n  Allocated at: %s\n", stringbuffer->origin);
2941                         leaked = true;
2942                 }
2943         }
2944
2945         for(i = 0; i < PRVM_MAX_OPENFILES; ++i)
2946         {
2947                 if(prog->openfiles[i])
2948                 if(prog->openfiles_origin[i])
2949                 {
2950                         Con_Printf("Open file handle found!\n  Allocated at: %s\n", prog->openfiles_origin[i]);
2951                         leaked = true;
2952                 }
2953         }
2954
2955         for(i = 0; i < PRVM_MAX_OPENSEARCHES; ++i)
2956         {
2957                 if(prog->opensearches[i])
2958                 if(prog->opensearches_origin[i])
2959                 {
2960                         Con_Printf("Open search handle found!\n  Allocated at: %s\n", prog->opensearches_origin[i]);
2961                         leaked = true;
2962                 }
2963         }
2964
2965         if(!leaked)
2966                 Con_Printf("Congratulations. No leaks found.\n");
2967 }