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