]> git.xonotic.org Git - xonotic/darkplaces.git/blob - prvm_cmds.c
Remove Con_Warnf and Errorf. Use macros to change color and identify the message
[xonotic/darkplaces.git] / prvm_cmds.c
1 // AK
2 // Basically every vm builtin cmd should be in here.
3 // All 3 builtin and extension lists can be found here
4 // cause large (I think they will) parts are from pr_cmds the same copyright like in pr_cmds
5 // also applies here
6
7 #include "quakedef.h"
8
9 #include "prvm_cmds.h"
10 #include "libcurl.h"
11 #include <time.h>
12
13 #include "cl_collision.h"
14 #include "clvm_cmds.h"
15 #include "csprogs.h"
16 #include "ft2.h"
17 #include "mdfour.h"
18
19 extern cvar_t prvm_backtraceforwarnings;
20 #ifdef USEODE
21 extern dllhandle_t ode_dll;
22 #endif
23
24 // LadyHavoc: changed this to NOT use a return statement, so that it can be used in functions that must return a value
25 void VM_Warning(prvm_prog_t *prog, const char *fmt, ...)
26 {
27         va_list argptr;
28         char msg[MAX_INPUTLINE];
29         static double recursive = -1;
30
31         va_start(argptr,fmt);
32         dpvsnprintf(msg,sizeof(msg),fmt,argptr);
33         va_end(argptr);
34
35         Con_Printf(CON_WARN "%s", msg);
36
37         // TODO: either add a cvar/cmd to control the state dumping or replace some of the calls with Con_Printf [9/13/2006 Black]
38         if(prvm_backtraceforwarnings.integer && recursive != host.realtime) // NOTE: this compares to the time, just in case if PRVM_PrintState causes a Host_Error and keeps recursive set
39         {
40                 recursive = host.realtime;
41                 PRVM_PrintState(prog, 0);
42                 recursive = -1;
43         }
44 }
45
46
47 //============================================================================
48 // Common
49
50 // TODO DONE: move vm_files and vm_fssearchlist to prvm_prog_t struct
51 // TODO: move vm_files and vm_fssearchlist back [9/13/2006 Black]
52 // TODO: (move vm_files and vm_fssearchlist to prvm_prog_t struct again) [2007-01-23 LadyHavoc]
53 // TODO: will this war ever end? [2007-01-23 LadyHavoc]
54
55 void VM_CheckEmptyString(prvm_prog_t *prog, const char *s)
56 {
57         if (ISWHITESPACE(s[0]))
58                 prog->error_cmd("%s: Bad string", prog->name);
59 }
60
61 void VM_GenerateFrameGroupBlend(prvm_prog_t *prog, framegroupblend_t *framegroupblend, const prvm_edict_t *ed)
62 {
63         // self.frame is the interpolation target (new frame)
64         // self.frame1time is the animation base time for the interpolation target
65         // self.frame2 is the interpolation start (previous frame)
66         // self.frame2time is the animation base time for the interpolation start
67         // self.lerpfrac is the interpolation strength for self.frame2
68         // self.lerpfrac3 is the interpolation strength for self.frame3
69         // self.lerpfrac4 is the interpolation strength for self.frame4
70         // pitch angle on a player model where the animator set up 5 sets of
71         // animations and the csqc simply lerps between sets)
72         framegroupblend[0].frame = (int) PRVM_gameedictfloat(ed, frame     );
73         framegroupblend[1].frame = (int) PRVM_gameedictfloat(ed, frame2    );
74         framegroupblend[2].frame = (int) PRVM_gameedictfloat(ed, frame3    );
75         framegroupblend[3].frame = (int) PRVM_gameedictfloat(ed, frame4    );
76         framegroupblend[0].start =       PRVM_gameedictfloat(ed, frame1time);
77         framegroupblend[1].start =       PRVM_gameedictfloat(ed, frame2time);
78         framegroupblend[2].start =       PRVM_gameedictfloat(ed, frame3time);
79         framegroupblend[3].start =       PRVM_gameedictfloat(ed, frame4time);
80         framegroupblend[1].lerp  =       PRVM_gameedictfloat(ed, lerpfrac  );
81         framegroupblend[2].lerp  =       PRVM_gameedictfloat(ed, lerpfrac3 );
82         framegroupblend[3].lerp  =       PRVM_gameedictfloat(ed, lerpfrac4 );
83         // assume that the (missing) lerpfrac1 is whatever remains after lerpfrac2+lerpfrac3+lerpfrac4 are summed
84         framegroupblend[0].lerp = 1 - framegroupblend[1].lerp - framegroupblend[2].lerp - framegroupblend[3].lerp;
85 }
86
87 // LadyHavoc: quite tempting to break apart this function to reuse the
88 //            duplicated code, but I suspect it is better for performance
89 //            this way
90 void VM_FrameBlendFromFrameGroupBlend(frameblend_t *frameblend, const framegroupblend_t *framegroupblend, const dp_model_t *model, double curtime)
91 {
92         int sub2, numframes, f, i, k;
93         int isfirstframegroup = true;
94         int nolerp;
95         double sublerp, lerp, d;
96         const animscene_t *scene;
97         const framegroupblend_t *g;
98         frameblend_t *blend = frameblend;
99
100         memset(blend, 0, MAX_FRAMEBLENDS * sizeof(*blend));
101
102         // rpolzer: Not testing isanimated here - a model might have
103         // "animations" that move no vertices (but only bones), thus rendering
104         // may assume it's not animated while processing can't.
105         if (!model)
106         {
107                 blend[0].lerp = 1;
108                 return;
109         }
110
111         nolerp = ((model->type == mod_sprite) ? !r_lerpsprites.integer : !r_lerpmodels.integer) || (model->nolerp == true);
112         numframes = model->numframes;
113         for (k = 0, g = framegroupblend;k < MAX_FRAMEGROUPBLENDS;k++, g++)
114         {
115                 f = g->frame;
116                 if ((unsigned int)f >= (unsigned int)numframes)
117                 {
118                         if (developer_extra.integer)
119                                 Con_DPrintf("VM_FrameBlendFromFrameGroupBlend: no such frame %d in model %s\n", f, model->name);
120                         f = 0;
121                 }
122                 d = lerp = g->lerp;
123                 if (lerp <= 0)
124                         continue;
125                 if (nolerp)
126                 {
127                         if (isfirstframegroup)
128                         {
129                                 d = lerp = 1;
130                                 isfirstframegroup = false;
131                         }
132                         else
133                                 continue;
134                 }
135                 if (model->animscenes)
136                 {
137                         scene = model->animscenes + f;
138                         f = scene->firstframe;
139                         if (scene->framecount > 1)
140                         {
141                                 // this code path is only used on .zym models and torches
142                                 sublerp = scene->framerate * (curtime - g->start);
143                                 f = (int) floor(sublerp);
144                                 sublerp -= f;
145                                 sub2 = f + 1;
146                                 if (sublerp < (1.0 / 65536.0f))
147                                         sublerp = 0;
148                                 if (sublerp > (65535.0f / 65536.0f))
149                                         sublerp = 1;
150                                 if (nolerp)
151                                         sublerp = 0;
152                                 if (scene->loop)
153                                 {
154                                         f = (f % scene->framecount);
155                                         sub2 = (sub2 % scene->framecount);
156                                 }
157                                 f = bound(0, f, (scene->framecount - 1)) + scene->firstframe;
158                                 sub2 = bound(0, sub2, (scene->framecount - 1)) + scene->firstframe;
159                                 d = sublerp * lerp;
160                                 // two framelerps produced from one animation
161                                 if (d > 0)
162                                 {
163                                         for (i = 0;i < MAX_FRAMEBLENDS;i++)
164                                         {
165                                                 if (blend[i].lerp <= 0 || blend[i].subframe == sub2)
166                                                 {
167                                                         blend[i].subframe = sub2;
168                                                         blend[i].lerp += d;
169                                                         break;
170                                                 }
171                                         }
172                                 }
173                                 d = (1 - sublerp) * lerp;
174                         }
175                 }
176                 if (d > 0)
177                 {
178                         for (i = 0;i < MAX_FRAMEBLENDS;i++)
179                         {
180                                 if (blend[i].lerp <= 0 || blend[i].subframe == f)
181                                 {
182                                         blend[i].subframe = f;
183                                         blend[i].lerp += d;
184                                         break;
185                                 }
186                         }
187                 }
188         }
189 }
190
191 void VM_UpdateEdictSkeleton(prvm_prog_t *prog, prvm_edict_t *ed, const dp_model_t *edmodel, const frameblend_t *frameblend)
192 {
193         if (ed->priv.server->skeleton.model != edmodel)
194         {
195                 VM_RemoveEdictSkeleton(prog, ed);
196                 ed->priv.server->skeleton.model = edmodel;
197         }
198         if (!ed->priv.server->skeleton.model || !ed->priv.server->skeleton.model->num_bones)
199         {
200                 if(ed->priv.server->skeleton.relativetransforms)
201                         Mem_Free(ed->priv.server->skeleton.relativetransforms);
202                 ed->priv.server->skeleton.relativetransforms = NULL;
203                 return;
204         }
205
206         {
207                 int skeletonindex = -1;
208                 skeleton_t *skeleton;
209                 skeletonindex = (int)PRVM_gameedictfloat(ed, skeletonindex) - 1;
210                 if (skeletonindex >= 0 && skeletonindex < MAX_EDICTS && (skeleton = prog->skeletons[skeletonindex]) && skeleton->model->num_bones == ed->priv.server->skeleton.model->num_bones)
211                 {
212                         // custom skeleton controlled by the game (FTE_CSQC_SKELETONOBJECTS)
213                         if (!ed->priv.server->skeleton.relativetransforms)
214                                 ed->priv.server->skeleton.relativetransforms = (matrix4x4_t *)Mem_Alloc(prog->progs_mempool, ed->priv.server->skeleton.model->num_bones * sizeof(matrix4x4_t));
215                         memcpy(ed->priv.server->skeleton.relativetransforms, skeleton->relativetransforms, ed->priv.server->skeleton.model->num_bones * sizeof(matrix4x4_t));
216                 }
217                 else
218                 {
219                         if(ed->priv.server->skeleton.relativetransforms)
220                                 Mem_Free(ed->priv.server->skeleton.relativetransforms);
221                         ed->priv.server->skeleton.relativetransforms = NULL;
222                 }
223         }
224 }
225
226 void VM_RemoveEdictSkeleton(prvm_prog_t *prog, prvm_edict_t *ed)
227 {
228         if (ed->priv.server->skeleton.relativetransforms)
229                 Mem_Free(ed->priv.server->skeleton.relativetransforms);
230         memset(&ed->priv.server->skeleton, 0, sizeof(ed->priv.server->skeleton));
231 }
232
233
234
235
236 //============================================================================
237 //BUILT-IN FUNCTIONS
238
239 void VM_VarString(prvm_prog_t *prog, int first, char *out, int outlength)
240 {
241         int i;
242         const char *s;
243         char *outend;
244
245         outend = out + outlength - 1;
246         for (i = first;i < prog->argc && out < outend;i++)
247         {
248                 s = PRVM_G_STRING((OFS_PARM0+i*3));
249                 while (out < outend && *s)
250                         *out++ = *s++;
251         }
252         *out++ = 0;
253 }
254
255 /*
256 =================
257 VM_checkextension
258
259 returns true if the extension is supported by the server
260
261 checkextension(extensionname)
262 =================
263 */
264
265 // kind of helper function
266 static qboolean checkextension(prvm_prog_t *prog, const char *name)
267 {
268         int len;
269         const char *e, *start;
270         len = (int)strlen(name);
271
272         for (e = prog->extensionstring;*e;e++)
273         {
274                 while (*e == ' ')
275                         e++;
276                 if (!*e)
277                         break;
278                 start = e;
279                 while (*e && *e != ' ')
280                         e++;
281                 if ((e - start) == len && !strncasecmp(start, name, len))
282                 {
283 #ifdef USEODE
284                         // special sheck for ODE
285                         if (!strncasecmp("DP_PHYSICS_ODE", name, 14))
286                         {
287 #ifndef LINK_TO_LIBODE
288                                 return ode_dll ? true : false;
289 #else
290 #ifdef LINK_TO_LIBODE
291                                 return true;
292 #else
293                                 return false;
294 #endif
295 #endif
296                         }
297 #endif
298
299                         // special sheck for d0_blind_id
300                         if (!strcasecmp("DP_CRYPTO", name))
301                                 return Crypto_Available();
302                         if (!strcasecmp("DP_QC_DIGEST_SHA256", name))
303                                 return Crypto_Available();
304
305                         return true;
306                 }
307         }
308         return false;
309 }
310
311 void VM_checkextension(prvm_prog_t *prog)
312 {
313         VM_SAFEPARMCOUNT(1,VM_checkextension);
314
315         PRVM_G_FLOAT(OFS_RETURN) = checkextension(prog, PRVM_G_STRING(OFS_PARM0));
316 }
317
318 /*
319 =================
320 VM_error
321
322 This is a TERMINAL error, which will kill off the entire prog.
323 Dumps self.
324
325 error(value)
326 =================
327 */
328 void VM_error(prvm_prog_t *prog)
329 {
330         prvm_edict_t    *ed;
331         char string[VM_STRINGTEMP_LENGTH];
332
333         VM_VarString(prog, 0, string, sizeof(string));
334         Con_Printf(CON_ERROR "======%s ERROR in %s:\n%s\n", prog->name, PRVM_GetString(prog, prog->xfunction->s_name), string);
335         ed = PRVM_PROG_TO_EDICT(PRVM_allglobaledict(self));
336         PRVM_ED_Print(prog, ed, NULL);
337
338         prog->error_cmd("%s: Program error in function %s:\n%s\nTip: read above for entity information\n", prog->name, PRVM_GetString(prog, prog->xfunction->s_name), string);
339 }
340
341 /*
342 =================
343 VM_objerror
344
345 Dumps out self, then an error message.  The program is aborted and self is
346 removed, but the level can continue.
347
348 objerror(value)
349 =================
350 */
351 void VM_objerror(prvm_prog_t *prog)
352 {
353         prvm_edict_t    *ed;
354         char string[VM_STRINGTEMP_LENGTH];
355
356         VM_VarString(prog, 0, string, sizeof(string));
357         Con_Printf(CON_ERROR "======OBJECT ERROR======\n"); // , prog->name, PRVM_GetString(prog->xfunction->s_name), string); // or include them? FIXME
358         ed = PRVM_PROG_TO_EDICT(PRVM_allglobaledict(self));
359         PRVM_ED_Print(prog, ed, NULL);
360         PRVM_ED_Free (prog, ed);
361         Con_Printf(CON_ERROR "%s OBJECT ERROR in %s:\n%s\nTip: read above for entity information\n", prog->name, PRVM_GetString(prog, prog->xfunction->s_name), string);
362 }
363
364 /*
365 =================
366 VM_print
367
368 print to console
369
370 print(...[string])
371 =================
372 */
373 void VM_print(prvm_prog_t *prog)
374 {
375         char string[VM_STRINGTEMP_LENGTH];
376
377         VM_VarString(prog, 0, string, sizeof(string));
378         Con_Print(string);
379 }
380
381 /*
382 =================
383 VM_bprint
384
385 broadcast print to everyone on server
386
387 bprint(...[string])
388 =================
389 */
390 void VM_bprint(prvm_prog_t *prog)
391 {
392         char string[VM_STRINGTEMP_LENGTH];
393
394         if(!sv.active)
395         {
396                 VM_Warning(prog, "VM_bprint: game is not server(%s) !\n", prog->name);
397                 return;
398         }
399
400         VM_VarString(prog, 0, string, sizeof(string));
401         SV_BroadcastPrint(string);
402 }
403
404 /*
405 =================
406 VM_sprint (menu & client but only if server.active == true)
407
408 single print to a specific client
409
410 sprint(float clientnum,...[string])
411 =================
412 */
413 void VM_sprint(prvm_prog_t *prog)
414 {
415         client_t        *client;
416         int                     clientnum;
417         char string[VM_STRINGTEMP_LENGTH];
418
419         VM_SAFEPARMCOUNTRANGE(1, 8, VM_sprint);
420
421         //find client for this entity
422         clientnum = (int)PRVM_G_FLOAT(OFS_PARM0);
423         if (!sv.active  || clientnum < 0 || clientnum >= svs.maxclients || !svs.clients[clientnum].active)
424         {
425                 VM_Warning(prog, "VM_sprint: %s: invalid client or server is not active !\n", prog->name);
426                 return;
427         }
428
429         client = svs.clients + clientnum;
430         if (!client->netconnection)
431                 return;
432
433         VM_VarString(prog, 1, string, sizeof(string));
434         MSG_WriteChar(&client->netconnection->message,svc_print);
435         MSG_WriteString(&client->netconnection->message, string);
436 }
437
438 /*
439 =================
440 VM_centerprint
441
442 single print to the screen
443
444 centerprint(value)
445 =================
446 */
447 void VM_centerprint(prvm_prog_t *prog)
448 {
449         char string[VM_STRINGTEMP_LENGTH];
450
451         VM_SAFEPARMCOUNTRANGE(1, 8, VM_centerprint);
452         VM_VarString(prog, 0, string, sizeof(string));
453         SCR_CenterPrint(string);
454 }
455
456 /*
457 =================
458 VM_normalize
459
460 vector normalize(vector)
461 =================
462 */
463 void VM_normalize(prvm_prog_t *prog)
464 {
465         prvm_vec_t      *value1;
466         vec3_t  newvalue;
467         double  f;
468
469         VM_SAFEPARMCOUNT(1,VM_normalize);
470
471         value1 = PRVM_G_VECTOR(OFS_PARM0);
472
473         f = VectorLength2(value1);
474         if (f)
475         {
476                 f = 1.0 / sqrt(f);
477                 VectorScale(value1, f, newvalue);
478         }
479         else
480                 VectorClear(newvalue);
481
482         VectorCopy (newvalue, PRVM_G_VECTOR(OFS_RETURN));
483 }
484
485 /*
486 =================
487 VM_vlen
488
489 scalar vlen(vector)
490 =================
491 */
492 void VM_vlen(prvm_prog_t *prog)
493 {
494         VM_SAFEPARMCOUNT(1,VM_vlen);
495         PRVM_G_FLOAT(OFS_RETURN) = VectorLength(PRVM_G_VECTOR(OFS_PARM0));
496 }
497
498 /*
499 =================
500 VM_vectoyaw
501
502 float vectoyaw(vector)
503 =================
504 */
505 void VM_vectoyaw(prvm_prog_t *prog)
506 {
507         prvm_vec_t      *value1;
508         prvm_vec_t      yaw;
509
510         VM_SAFEPARMCOUNT(1,VM_vectoyaw);
511
512         value1 = PRVM_G_VECTOR(OFS_PARM0);
513
514         if (value1[1] == 0 && value1[0] == 0)
515                 yaw = 0;
516         else
517         {
518                 yaw = (int) (atan2(value1[1], value1[0]) * 180 / M_PI);
519                 if (yaw < 0)
520                         yaw += 360;
521         }
522
523         PRVM_G_FLOAT(OFS_RETURN) = yaw;
524 }
525
526
527 /*
528 =================
529 VM_vectoangles
530
531 vector vectoangles(vector[, vector])
532 =================
533 */
534 void VM_vectoangles(prvm_prog_t *prog)
535 {
536         vec3_t result, forward, up;
537         VM_SAFEPARMCOUNTRANGE(1, 2,VM_vectoangles);
538
539         VectorCopy(PRVM_G_VECTOR(OFS_PARM0), forward);
540         if (prog->argc >= 2)
541         {
542                 VectorCopy(PRVM_G_VECTOR(OFS_PARM1), up);
543                 AnglesFromVectors(result, forward, up, true);
544         }
545         else
546                 AnglesFromVectors(result, forward, NULL, true);
547         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
548 }
549
550 /*
551 =================
552 VM_random
553
554 Returns a number from 0<= num < 1
555
556 float random()
557 =================
558 */
559 void VM_random(prvm_prog_t *prog)
560 {
561         VM_SAFEPARMCOUNT(0,VM_random);
562
563         PRVM_G_FLOAT(OFS_RETURN) = lhrandom(0, 1);
564 }
565
566 /*
567 =========
568 VM_localsound
569
570 localsound(string sample)
571 =========
572 */
573 void VM_localsound(prvm_prog_t *prog)
574 {
575         const char *s;
576
577         VM_SAFEPARMCOUNT(1,VM_localsound);
578
579         s = PRVM_G_STRING(OFS_PARM0);
580
581         if(!S_LocalSound (s))
582         {
583                 PRVM_G_FLOAT(OFS_RETURN) = -4;
584                 VM_Warning(prog, "VM_localsound: Failed to play %s for %s !\n", s, prog->name);
585                 return;
586         }
587
588         PRVM_G_FLOAT(OFS_RETURN) = 1;
589 }
590
591 /*
592 =================
593 VM_break
594
595 break()
596 =================
597 */
598 void VM_break(prvm_prog_t *prog)
599 {
600         prog->error_cmd("%s: break statement", prog->name);
601 }
602
603 //============================================================================
604
605 /*
606 =================
607 VM_localcmd_client
608
609 Sends text over to the client's execution buffer
610
611 [localcmd (string, ...) or]
612 cmd (string, ...)
613 =================
614 */
615 void VM_localcmd_client(prvm_prog_t *prog)
616 {
617         char string[VM_STRINGTEMP_LENGTH];
618         VM_SAFEPARMCOUNTRANGE(1, 8, VM_localcmd_client);
619         VM_VarString(prog, 0, string, sizeof(string));
620         Cbuf_AddText(&cmd_client, string);
621 }
622
623 /*
624 =================
625 VM_localcmd_server
626
627 Sends text over to the server's execution buffer
628
629 [localcmd (string, ...) or]
630 cmd (string, ...)
631 =================
632 */
633 void VM_localcmd_server(prvm_prog_t *prog)
634 {
635         char string[VM_STRINGTEMP_LENGTH];
636         VM_SAFEPARMCOUNTRANGE(1, 8, VM_localcmd_server);
637         VM_VarString(prog, 0, string, sizeof(string));
638         Cbuf_AddText(&cmd_server, string);
639 }
640
641 static qboolean PRVM_Cvar_ReadOk(prvm_prog_t *prog, const char *string)
642 {
643         cvar_t *cvar;
644         cvar = Cvar_FindVar(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask);
645         return ((cvar) && ((cvar->flags & CVAR_PRIVATE) == 0));
646 }
647
648 /*
649 =================
650 VM_cvar
651
652 float cvar (string)
653 =================
654 */
655 void VM_cvar(prvm_prog_t *prog)
656 {
657         char string[VM_STRINGTEMP_LENGTH];
658         VM_SAFEPARMCOUNTRANGE(1,8,VM_cvar);
659         VM_VarString(prog, 0, string, sizeof(string));
660         VM_CheckEmptyString(prog, string);
661         PRVM_G_FLOAT(OFS_RETURN) = PRVM_Cvar_ReadOk(prog, string) ? Cvar_VariableValue(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask) : 0;
662 }
663
664 /*
665 =================
666 VM_cvar
667
668 float cvar_type (string)
669 float CVAR_TYPEFLAG_EXISTS = 1;
670 float CVAR_TYPEFLAG_SAVED = 2;
671 float CVAR_TYPEFLAG_PRIVATE = 4;
672 float CVAR_TYPEFLAG_ENGINE = 8;
673 float CVAR_TYPEFLAG_HASDESCRIPTION = 16;
674 float CVAR_TYPEFLAG_READONLY = 32;
675 =================
676 */
677 void VM_cvar_type(prvm_prog_t *prog)
678 {
679         char string[VM_STRINGTEMP_LENGTH];
680         cvar_t *cvar;
681         int ret;
682
683         VM_SAFEPARMCOUNTRANGE(1, 8, VM_cvar_type);
684         VM_VarString(prog, 0, string, sizeof(string));
685         VM_CheckEmptyString(prog, string);
686         cvar = Cvar_FindVar(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask);
687
688
689         if(!cvar)
690         {
691                 PRVM_G_FLOAT(OFS_RETURN) = 0;
692                 return; // CVAR_TYPE_NONE
693         }
694
695         ret = 1; // CVAR_EXISTS
696         if(cvar->flags & CVAR_SAVE)
697                 ret |= 2; // CVAR_TYPE_SAVED
698         if(cvar->flags & CVAR_PRIVATE)
699                 ret |= 4; // CVAR_TYPE_PRIVATE
700         if(!(cvar->flags & CVAR_ALLOCATED))
701                 ret |= 8; // CVAR_TYPE_ENGINE
702         if(cvar->description != cvar_dummy_description)
703                 ret |= 16; // CVAR_TYPE_HASDESCRIPTION
704         if(cvar->flags & CVAR_READONLY)
705                 ret |= 32; // CVAR_TYPE_READONLY
706         
707         PRVM_G_FLOAT(OFS_RETURN) = ret;
708 }
709
710 /*
711 =================
712 VM_cvar_string
713
714 const string    VM_cvar_string (string, ...)
715 =================
716 */
717 void VM_cvar_string(prvm_prog_t *prog)
718 {
719         char string[VM_STRINGTEMP_LENGTH];
720         VM_SAFEPARMCOUNTRANGE(1,8,VM_cvar_string);
721         VM_VarString(prog, 0, string, sizeof(string));
722         VM_CheckEmptyString(prog, string);
723         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, PRVM_Cvar_ReadOk(prog, string) ? Cvar_VariableString(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask) : "");
724 }
725
726
727 /*
728 ========================
729 VM_cvar_defstring
730
731 const string    VM_cvar_defstring (string, ...)
732 ========================
733 */
734 void VM_cvar_defstring(prvm_prog_t *prog)
735 {
736         char string[VM_STRINGTEMP_LENGTH];
737         VM_SAFEPARMCOUNTRANGE(1,8,VM_cvar_defstring);
738         VM_VarString(prog, 0, string, sizeof(string));
739         VM_CheckEmptyString(prog, string);
740         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Cvar_VariableDefString(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask));
741 }
742
743 /*
744 ========================
745 VM_cvar_defstring
746
747 const string    VM_cvar_description (string, ...)
748 ========================
749 */
750 void VM_cvar_description(prvm_prog_t *prog)
751 {
752         char string[VM_STRINGTEMP_LENGTH];
753         VM_SAFEPARMCOUNTRANGE(1,8,VM_cvar_description);
754         VM_VarString(prog, 0, string, sizeof(string));
755         VM_CheckEmptyString(prog, string);
756         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Cvar_VariableDescription(prog->console_cmd->cvars, string, prog->console_cmd->cvars_flagsmask));
757 }
758 /*
759 =================
760 VM_cvar_set
761
762 void cvar_set (string,string, ...)
763 =================
764 */
765 void VM_cvar_set(prvm_prog_t *prog)
766 {
767         const char *name;
768         char string[VM_STRINGTEMP_LENGTH];
769         VM_SAFEPARMCOUNTRANGE(2,8,VM_cvar_set);
770         VM_VarString(prog, 1, string, sizeof(string));
771         name = PRVM_G_STRING(OFS_PARM0);
772         VM_CheckEmptyString(prog, name);
773         Cvar_Set(prog->console_cmd->cvars, name, string);
774 }
775
776 /*
777 =========
778 VM_dprint
779
780 dprint(...[string])
781 =========
782 */
783 void VM_dprint(prvm_prog_t *prog)
784 {
785         char string[VM_STRINGTEMP_LENGTH];
786         VM_SAFEPARMCOUNTRANGE(1, 8, VM_dprint);
787         VM_VarString(prog, 0, string, sizeof(string));
788 #if 1
789         Con_DPrintf("%s", string);
790 #else
791         Con_DPrintf("%s: %s", prog->name, string);
792 #endif
793 }
794
795 /*
796 =========
797 VM_ftos
798
799 string  ftos(float)
800 =========
801 */
802
803 void VM_ftos(prvm_prog_t *prog)
804 {
805         prvm_vec_t v;
806         char s[128];
807
808         VM_SAFEPARMCOUNT(1, VM_ftos);
809
810         v = PRVM_G_FLOAT(OFS_PARM0);
811
812         if ((prvm_vec_t)((prvm_int_t)v) == v)
813                 dpsnprintf(s, sizeof(s), "%.0f", v);
814         else
815                 dpsnprintf(s, sizeof(s), "%f", v);
816         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, s);
817 }
818
819 /*
820 =========
821 VM_fabs
822
823 float   fabs(float)
824 =========
825 */
826
827 void VM_fabs(prvm_prog_t *prog)
828 {
829         prvm_vec_t v;
830
831         VM_SAFEPARMCOUNT(1,VM_fabs);
832
833         v = PRVM_G_FLOAT(OFS_PARM0);
834         PRVM_G_FLOAT(OFS_RETURN) = fabs(v);
835 }
836
837 /*
838 =========
839 VM_vtos
840
841 string  vtos(vector)
842 =========
843 */
844
845 void VM_vtos(prvm_prog_t *prog)
846 {
847         char s[512];
848
849         VM_SAFEPARMCOUNT(1,VM_vtos);
850
851         dpsnprintf (s, sizeof(s), "'%5.1f %5.1f %5.1f'", PRVM_G_VECTOR(OFS_PARM0)[0], PRVM_G_VECTOR(OFS_PARM0)[1], PRVM_G_VECTOR(OFS_PARM0)[2]);
852         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, s);
853 }
854
855 /*
856 =========
857 VM_etos
858
859 string  etos(entity)
860 =========
861 */
862
863 void VM_etos(prvm_prog_t *prog)
864 {
865         char s[128];
866
867         VM_SAFEPARMCOUNT(1, VM_etos);
868
869         dpsnprintf (s, sizeof(s), "entity %i", PRVM_G_EDICTNUM(OFS_PARM0));
870         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, s);
871 }
872
873 /*
874 =========
875 VM_stof
876
877 float stof(...[string])
878 =========
879 */
880 void VM_stof(prvm_prog_t *prog)
881 {
882         char string[VM_STRINGTEMP_LENGTH];
883         VM_SAFEPARMCOUNTRANGE(1, 8, VM_stof);
884         VM_VarString(prog, 0, string, sizeof(string));
885         PRVM_G_FLOAT(OFS_RETURN) = atof(string);
886 }
887
888 /*
889 ========================
890 VM_itof
891
892 float itof(int ent)
893 ========================
894 */
895 void VM_itof(prvm_prog_t *prog)
896 {
897         VM_SAFEPARMCOUNT(1, VM_itof);
898         PRVM_G_FLOAT(OFS_RETURN) = PRVM_G_INT(OFS_PARM0);
899 }
900
901 /*
902 ========================
903 VM_ftoe
904
905 entity ftoe(float num)
906 ========================
907 */
908 void VM_ftoe(prvm_prog_t *prog)
909 {
910         prvm_int_t ent;
911         VM_SAFEPARMCOUNT(1, VM_ftoe);
912
913         ent = (prvm_int_t)PRVM_G_FLOAT(OFS_PARM0);
914         if (ent < 0 || ent >= prog->max_edicts || PRVM_PROG_TO_EDICT(ent)->priv.required->free)
915                 ent = 0; // return world instead of a free or invalid entity
916
917         PRVM_G_INT(OFS_RETURN) = ent;
918 }
919
920 /*
921 ========================
922 VM_etof
923
924 float etof(entity ent)
925 ========================
926 */
927 void VM_etof(prvm_prog_t *prog)
928 {
929         VM_SAFEPARMCOUNT(1, VM_etof);
930         PRVM_G_FLOAT(OFS_RETURN) = PRVM_G_EDICTNUM(OFS_PARM0);
931 }
932
933 /*
934 =========
935 VM_strftime
936
937 string strftime(float uselocaltime, string[, string ...])
938 =========
939 */
940 void VM_strftime(prvm_prog_t *prog)
941 {
942         time_t t;
943 #if _MSC_VER >= 1400
944         struct tm tm;
945         int tmresult;
946 #else
947         struct tm *tm;
948 #endif
949         char fmt[VM_STRINGTEMP_LENGTH];
950         char result[VM_STRINGTEMP_LENGTH];
951         VM_SAFEPARMCOUNTRANGE(2, 8, VM_strftime);
952         VM_VarString(prog, 1, fmt, sizeof(fmt));
953         t = time(NULL);
954 #if _MSC_VER >= 1400
955         if (PRVM_G_FLOAT(OFS_PARM0))
956                 tmresult = localtime_s(&tm, &t);
957         else
958                 tmresult = gmtime_s(&tm, &t);
959         if (!tmresult)
960 #else
961         if (PRVM_G_FLOAT(OFS_PARM0))
962                 tm = localtime(&t);
963         else
964                 tm = gmtime(&t);
965         if (!tm)
966 #endif
967         {
968                 PRVM_G_INT(OFS_RETURN) = 0;
969                 return;
970         }
971 #if _MSC_VER >= 1400
972         strftime(result, sizeof(result), fmt, &tm);
973 #else
974         strftime(result, sizeof(result), fmt, tm);
975 #endif
976         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, result);
977 }
978
979 /*
980 =========
981 VM_spawn
982
983 entity spawn()
984 =========
985 */
986
987 void VM_spawn(prvm_prog_t *prog)
988 {
989         prvm_edict_t    *ed;
990         VM_SAFEPARMCOUNT(0, VM_spawn);
991         prog->xfunction->builtinsprofile += 20;
992         ed = PRVM_ED_Alloc(prog);
993         VM_RETURN_EDICT(ed);
994 }
995
996 /*
997 =========
998 VM_remove
999
1000 remove(entity e)
1001 =========
1002 */
1003
1004 void VM_remove(prvm_prog_t *prog)
1005 {
1006         prvm_edict_t    *ed;
1007         prog->xfunction->builtinsprofile += 20;
1008
1009         VM_SAFEPARMCOUNT(1, VM_remove);
1010
1011         ed = PRVM_G_EDICT(OFS_PARM0);
1012         if( PRVM_NUM_FOR_EDICT(ed) <= prog->reserved_edicts )
1013         {
1014                 if (developer.integer > 0)
1015                         VM_Warning(prog, "VM_remove: tried to remove the null entity or a reserved entity!\n" );
1016         }
1017         else if( ed->priv.required->free )
1018         {
1019                 if (developer.integer > 0)
1020                         VM_Warning(prog, "VM_remove: tried to remove an already freed entity!\n" );
1021         }
1022         else
1023                 PRVM_ED_Free (prog, ed);
1024 }
1025
1026 /*
1027 =========
1028 VM_find
1029
1030 entity  find(entity start, .string field, string match)
1031 =========
1032 */
1033
1034 void VM_find(prvm_prog_t *prog)
1035 {
1036         int             e;
1037         int             f;
1038         const char      *s, *t;
1039         prvm_edict_t    *ed;
1040
1041         VM_SAFEPARMCOUNT(3,VM_find);
1042
1043         e = PRVM_G_EDICTNUM(OFS_PARM0);
1044         f = PRVM_G_INT(OFS_PARM1);
1045         s = PRVM_G_STRING(OFS_PARM2);
1046
1047         // LadyHavoc: apparently BloodMage does a find(world, weaponmodel, "") and
1048         // expects it to find all the monsters, so we must be careful to support
1049         // searching for ""
1050
1051         for (e++ ; e < prog->num_edicts ; e++)
1052         {
1053                 prog->xfunction->builtinsprofile++;
1054                 ed = PRVM_EDICT_NUM(e);
1055                 if (ed->priv.required->free)
1056                         continue;
1057                 t = PRVM_E_STRING(ed,f);
1058                 if (!t)
1059                         t = "";
1060                 if (!strcmp(t,s))
1061                 {
1062                         VM_RETURN_EDICT(ed);
1063                         return;
1064                 }
1065         }
1066
1067         VM_RETURN_EDICT(prog->edicts);
1068 }
1069
1070 /*
1071 =========
1072 VM_findfloat
1073
1074   entity        findfloat(entity start, .float field, float match)
1075   entity        findentity(entity start, .entity field, entity match)
1076 =========
1077 */
1078 // LadyHavoc: added this for searching float, int, and entity reference fields
1079 void VM_findfloat(prvm_prog_t *prog)
1080 {
1081         int             e;
1082         int             f;
1083         prvm_vec_t      s;
1084         prvm_edict_t    *ed;
1085
1086         VM_SAFEPARMCOUNT(3,VM_findfloat);
1087
1088         e = PRVM_G_EDICTNUM(OFS_PARM0);
1089         f = PRVM_G_INT(OFS_PARM1);
1090         s = PRVM_G_FLOAT(OFS_PARM2);
1091
1092         for (e++ ; e < prog->num_edicts ; e++)
1093         {
1094                 prog->xfunction->builtinsprofile++;
1095                 ed = PRVM_EDICT_NUM(e);
1096                 if (ed->priv.required->free)
1097                         continue;
1098                 if (PRVM_E_FLOAT(ed,f) == s)
1099                 {
1100                         VM_RETURN_EDICT(ed);
1101                         return;
1102                 }
1103         }
1104
1105         VM_RETURN_EDICT(prog->edicts);
1106 }
1107
1108 /*
1109 =========
1110 VM_findchain
1111
1112 entity  findchain(.string field, string match)
1113 =========
1114 */
1115 // chained search for strings in entity fields
1116 // entity(.string field, string match) findchain = #402;
1117 void VM_findchain(prvm_prog_t *prog)
1118 {
1119         int             i;
1120         int             f;
1121         const char      *s, *t;
1122         prvm_edict_t    *ent, *chain;
1123         int chainfield;
1124
1125         VM_SAFEPARMCOUNTRANGE(2,3,VM_findchain);
1126
1127         if(prog->argc == 3)
1128                 chainfield = PRVM_G_INT(OFS_PARM2);
1129         else
1130                 chainfield = prog->fieldoffsets.chain;
1131         if (chainfield < 0)
1132                 prog->error_cmd("VM_findchain: %s doesnt have the specified chain field !", prog->name);
1133
1134         chain = prog->edicts;
1135
1136         f = PRVM_G_INT(OFS_PARM0);
1137         s = PRVM_G_STRING(OFS_PARM1);
1138
1139         // LadyHavoc: apparently BloodMage does a find(world, weaponmodel, "") and
1140         // expects it to find all the monsters, so we must be careful to support
1141         // searching for ""
1142
1143         ent = PRVM_NEXT_EDICT(prog->edicts);
1144         for (i = 1;i < prog->num_edicts;i++, ent = PRVM_NEXT_EDICT(ent))
1145         {
1146                 prog->xfunction->builtinsprofile++;
1147                 if (ent->priv.required->free)
1148                         continue;
1149                 t = PRVM_E_STRING(ent,f);
1150                 if (!t)
1151                         t = "";
1152                 if (strcmp(t,s))
1153                         continue;
1154
1155                 PRVM_EDICTFIELDEDICT(ent,chainfield) = PRVM_NUM_FOR_EDICT(chain);
1156                 chain = ent;
1157         }
1158
1159         VM_RETURN_EDICT(chain);
1160 }
1161
1162 /*
1163 =========
1164 VM_findchainfloat
1165
1166 entity  findchainfloat(.string field, float match)
1167 entity  findchainentity(.string field, entity match)
1168 =========
1169 */
1170 // LadyHavoc: chained search for float, int, and entity reference fields
1171 // entity(.string field, float match) findchainfloat = #403;
1172 void VM_findchainfloat(prvm_prog_t *prog)
1173 {
1174         int             i;
1175         int             f;
1176         prvm_vec_t      s;
1177         prvm_edict_t    *ent, *chain;
1178         int chainfield;
1179
1180         VM_SAFEPARMCOUNTRANGE(2, 3, VM_findchainfloat);
1181
1182         if(prog->argc == 3)
1183                 chainfield = PRVM_G_INT(OFS_PARM2);
1184         else
1185                 chainfield = prog->fieldoffsets.chain;
1186         if (chainfield < 0)
1187                 prog->error_cmd("VM_findchain: %s doesnt have the specified chain field !", prog->name);
1188
1189         chain = (prvm_edict_t *)prog->edicts;
1190
1191         f = PRVM_G_INT(OFS_PARM0);
1192         s = PRVM_G_FLOAT(OFS_PARM1);
1193
1194         ent = PRVM_NEXT_EDICT(prog->edicts);
1195         for (i = 1;i < prog->num_edicts;i++, ent = PRVM_NEXT_EDICT(ent))
1196         {
1197                 prog->xfunction->builtinsprofile++;
1198                 if (ent->priv.required->free)
1199                         continue;
1200                 if (PRVM_E_FLOAT(ent,f) != s)
1201                         continue;
1202
1203                 PRVM_EDICTFIELDEDICT(ent,chainfield) = PRVM_EDICT_TO_PROG(chain);
1204                 chain = ent;
1205         }
1206
1207         VM_RETURN_EDICT(chain);
1208 }
1209
1210 /*
1211 ========================
1212 VM_findflags
1213
1214 entity  findflags(entity start, .float field, float match)
1215 ========================
1216 */
1217 // LadyHavoc: search for flags in float fields
1218 void VM_findflags(prvm_prog_t *prog)
1219 {
1220         prvm_int_t      e;
1221         prvm_int_t      f;
1222         prvm_int_t      s;
1223         prvm_edict_t    *ed;
1224
1225         VM_SAFEPARMCOUNT(3, VM_findflags);
1226
1227
1228         e = PRVM_G_EDICTNUM(OFS_PARM0);
1229         f = PRVM_G_INT(OFS_PARM1);
1230         s = (prvm_int_t)PRVM_G_FLOAT(OFS_PARM2);
1231
1232         for (e++ ; e < prog->num_edicts ; e++)
1233         {
1234                 prog->xfunction->builtinsprofile++;
1235                 ed = PRVM_EDICT_NUM(e);
1236                 if (ed->priv.required->free)
1237                         continue;
1238                 if (!PRVM_E_FLOAT(ed,f))
1239                         continue;
1240                 if ((prvm_int_t)PRVM_E_FLOAT(ed,f) & s)
1241                 {
1242                         VM_RETURN_EDICT(ed);
1243                         return;
1244                 }
1245         }
1246
1247         VM_RETURN_EDICT(prog->edicts);
1248 }
1249
1250 /*
1251 ========================
1252 VM_findchainflags
1253
1254 entity  findchainflags(.float field, float match)
1255 ========================
1256 */
1257 // LadyHavoc: chained search for flags in float fields
1258 void VM_findchainflags(prvm_prog_t *prog)
1259 {
1260         prvm_int_t              i;
1261         prvm_int_t              f;
1262         prvm_int_t              s;
1263         prvm_edict_t    *ent, *chain;
1264         int chainfield;
1265
1266         VM_SAFEPARMCOUNTRANGE(2, 3, VM_findchainflags);
1267
1268         if(prog->argc == 3)
1269                 chainfield = PRVM_G_INT(OFS_PARM2);
1270         else
1271                 chainfield = prog->fieldoffsets.chain;
1272         if (chainfield < 0)
1273                 prog->error_cmd("VM_findchain: %s doesnt have the specified chain field !", prog->name);
1274
1275         chain = (prvm_edict_t *)prog->edicts;
1276
1277         f = PRVM_G_INT(OFS_PARM0);
1278         s = (prvm_int_t)PRVM_G_FLOAT(OFS_PARM1);
1279
1280         ent = PRVM_NEXT_EDICT(prog->edicts);
1281         for (i = 1;i < prog->num_edicts;i++, ent = PRVM_NEXT_EDICT(ent))
1282         {
1283                 prog->xfunction->builtinsprofile++;
1284                 if (ent->priv.required->free)
1285                         continue;
1286                 if (!PRVM_E_FLOAT(ent,f))
1287                         continue;
1288                 if (!((prvm_int_t)PRVM_E_FLOAT(ent,f) & s))
1289                         continue;
1290
1291                 PRVM_EDICTFIELDEDICT(ent,chainfield) = PRVM_EDICT_TO_PROG(chain);
1292                 chain = ent;
1293         }
1294
1295         VM_RETURN_EDICT(chain);
1296 }
1297
1298 /*
1299 =========
1300 VM_precache_sound
1301
1302 string  precache_sound (string sample)
1303 =========
1304 */
1305 void VM_precache_sound(prvm_prog_t *prog)
1306 {
1307         const char *s;
1308
1309         VM_SAFEPARMCOUNT(1, VM_precache_sound);
1310
1311         s = PRVM_G_STRING(OFS_PARM0);
1312         PRVM_G_INT(OFS_RETURN) = PRVM_G_INT(OFS_PARM0);
1313         //VM_CheckEmptyString(prog, s);
1314
1315         if(snd_initialized.integer && !S_PrecacheSound(s, true, true))
1316         {
1317                 VM_Warning(prog, "VM_precache_sound: Failed to load %s for %s\n", s, prog->name);
1318                 return;
1319         }
1320 }
1321
1322 /*
1323 =================
1324 VM_precache_file
1325
1326 returns the same string as output
1327
1328 does nothing, only used by qcc to build .pak archives
1329 =================
1330 */
1331 void VM_precache_file(prvm_prog_t *prog)
1332 {
1333         VM_SAFEPARMCOUNT(1,VM_precache_file);
1334         // precache_file is only used to copy files with qcc, it does nothing
1335         PRVM_G_INT(OFS_RETURN) = PRVM_G_INT(OFS_PARM0);
1336 }
1337
1338 /*
1339 =========
1340 VM_coredump
1341
1342 coredump()
1343 =========
1344 */
1345 void VM_coredump(prvm_prog_t *prog)
1346 {
1347         cmd_state_t *cmd = cls.state == ca_dedicated ? &cmd_server : &cmd_client;
1348         VM_SAFEPARMCOUNT(0,VM_coredump);
1349
1350         Cbuf_AddText(cmd, "prvm_edicts ");
1351         Cbuf_AddText(cmd, prog->name);
1352         Cbuf_AddText(cmd, "\n");
1353 }
1354
1355 /*
1356 =========
1357 VM_stackdump
1358
1359 stackdump()
1360 =========
1361 */
1362 void VM_stackdump(prvm_prog_t *prog)
1363 {
1364         VM_SAFEPARMCOUNT(0, VM_stackdump);
1365
1366         PRVM_StackTrace(prog);
1367 }
1368
1369 /*
1370 =========
1371 VM_crash
1372
1373 crash()
1374 =========
1375 */
1376
1377 void VM_crash(prvm_prog_t *prog)
1378 {
1379         VM_SAFEPARMCOUNT(0, VM_crash);
1380
1381         prog->error_cmd("Crash called by %s",prog->name);
1382 }
1383
1384 /*
1385 =========
1386 VM_traceon
1387
1388 traceon()
1389 =========
1390 */
1391 void VM_traceon(prvm_prog_t *prog)
1392 {
1393         VM_SAFEPARMCOUNT(0,VM_traceon);
1394
1395         prog->trace = true;
1396 }
1397
1398 /*
1399 =========
1400 VM_traceoff
1401
1402 traceoff()
1403 =========
1404 */
1405 void VM_traceoff(prvm_prog_t *prog)
1406 {
1407         VM_SAFEPARMCOUNT(0,VM_traceoff);
1408
1409         prog->trace = false;
1410 }
1411
1412 /*
1413 =========
1414 VM_eprint
1415
1416 eprint(entity e)
1417 =========
1418 */
1419 void VM_eprint(prvm_prog_t *prog)
1420 {
1421         VM_SAFEPARMCOUNT(1,VM_eprint);
1422
1423         PRVM_ED_PrintNum (prog, PRVM_G_EDICTNUM(OFS_PARM0), NULL);
1424 }
1425
1426 /*
1427 =========
1428 VM_rint
1429
1430 float   rint(float)
1431 =========
1432 */
1433 void VM_rint(prvm_prog_t *prog)
1434 {
1435         prvm_vec_t f;
1436         VM_SAFEPARMCOUNT(1,VM_rint);
1437
1438         f = PRVM_G_FLOAT(OFS_PARM0);
1439         if (f > 0)
1440                 PRVM_G_FLOAT(OFS_RETURN) = floor(f + 0.5);
1441         else
1442                 PRVM_G_FLOAT(OFS_RETURN) = ceil(f - 0.5);
1443 }
1444
1445 /*
1446 =========
1447 VM_floor
1448
1449 float   floor(float)
1450 =========
1451 */
1452 void VM_floor(prvm_prog_t *prog)
1453 {
1454         VM_SAFEPARMCOUNT(1,VM_floor);
1455
1456         PRVM_G_FLOAT(OFS_RETURN) = floor(PRVM_G_FLOAT(OFS_PARM0));
1457 }
1458
1459 /*
1460 =========
1461 VM_ceil
1462
1463 float   ceil(float)
1464 =========
1465 */
1466 void VM_ceil(prvm_prog_t *prog)
1467 {
1468         VM_SAFEPARMCOUNT(1,VM_ceil);
1469
1470         PRVM_G_FLOAT(OFS_RETURN) = ceil(PRVM_G_FLOAT(OFS_PARM0));
1471 }
1472
1473
1474 /*
1475 =============
1476 VM_nextent
1477
1478 entity  nextent(entity)
1479 =============
1480 */
1481 void VM_nextent(prvm_prog_t *prog)
1482 {
1483         int             i;
1484         prvm_edict_t    *ent;
1485
1486         VM_SAFEPARMCOUNT(1, VM_nextent);
1487
1488         i = PRVM_G_EDICTNUM(OFS_PARM0);
1489         while (1)
1490         {
1491                 prog->xfunction->builtinsprofile++;
1492                 i++;
1493                 if (i == prog->num_edicts)
1494                 {
1495                         VM_RETURN_EDICT(prog->edicts);
1496                         return;
1497                 }
1498                 ent = PRVM_EDICT_NUM(i);
1499                 if (!ent->priv.required->free)
1500                 {
1501                         VM_RETURN_EDICT(ent);
1502                         return;
1503                 }
1504         }
1505 }
1506
1507 //=============================================================================
1508
1509 /*
1510 ==============
1511 VM_changelevel
1512 server and menu
1513
1514 changelevel(string map)
1515 ==============
1516 */
1517 void VM_changelevel(prvm_prog_t *prog)
1518 {
1519         char vabuf[1024];
1520         VM_SAFEPARMCOUNT(1, VM_changelevel);
1521
1522         if(!sv.active)
1523         {
1524                 VM_Warning(prog, "VM_changelevel: game is not server (%s)\n", prog->name);
1525                 return;
1526         }
1527
1528 // make sure we don't issue two changelevels
1529         if (svs.changelevel_issued)
1530                 return;
1531         svs.changelevel_issued = true;
1532
1533         Cbuf_AddText(&cmd_server, va(vabuf, sizeof(vabuf), "changelevel %s\n", PRVM_G_STRING(OFS_PARM0)));
1534 }
1535
1536 /*
1537 =========
1538 VM_sin
1539
1540 float   sin(float)
1541 =========
1542 */
1543 void VM_sin(prvm_prog_t *prog)
1544 {
1545         VM_SAFEPARMCOUNT(1,VM_sin);
1546         PRVM_G_FLOAT(OFS_RETURN) = sin(PRVM_G_FLOAT(OFS_PARM0));
1547 }
1548
1549 /*
1550 =========
1551 VM_cos
1552 float   cos(float)
1553 =========
1554 */
1555 void VM_cos(prvm_prog_t *prog)
1556 {
1557         VM_SAFEPARMCOUNT(1,VM_cos);
1558         PRVM_G_FLOAT(OFS_RETURN) = cos(PRVM_G_FLOAT(OFS_PARM0));
1559 }
1560
1561 /*
1562 =========
1563 VM_sqrt
1564
1565 float   sqrt(float)
1566 =========
1567 */
1568 void VM_sqrt(prvm_prog_t *prog)
1569 {
1570         VM_SAFEPARMCOUNT(1,VM_sqrt);
1571         PRVM_G_FLOAT(OFS_RETURN) = sqrt(PRVM_G_FLOAT(OFS_PARM0));
1572 }
1573
1574 /*
1575 =========
1576 VM_asin
1577
1578 float   asin(float)
1579 =========
1580 */
1581 void VM_asin(prvm_prog_t *prog)
1582 {
1583         VM_SAFEPARMCOUNT(1,VM_asin);
1584         PRVM_G_FLOAT(OFS_RETURN) = asin(PRVM_G_FLOAT(OFS_PARM0));
1585 }
1586
1587 /*
1588 =========
1589 VM_acos
1590 float   acos(float)
1591 =========
1592 */
1593 void VM_acos(prvm_prog_t *prog)
1594 {
1595         VM_SAFEPARMCOUNT(1,VM_acos);
1596         PRVM_G_FLOAT(OFS_RETURN) = acos(PRVM_G_FLOAT(OFS_PARM0));
1597 }
1598
1599 /*
1600 =========
1601 VM_atan
1602 float   atan(float)
1603 =========
1604 */
1605 void VM_atan(prvm_prog_t *prog)
1606 {
1607         VM_SAFEPARMCOUNT(1,VM_atan);
1608         PRVM_G_FLOAT(OFS_RETURN) = atan(PRVM_G_FLOAT(OFS_PARM0));
1609 }
1610
1611 /*
1612 =========
1613 VM_atan2
1614 float   atan2(float,float)
1615 =========
1616 */
1617 void VM_atan2(prvm_prog_t *prog)
1618 {
1619         VM_SAFEPARMCOUNT(2,VM_atan2);
1620         PRVM_G_FLOAT(OFS_RETURN) = atan2(PRVM_G_FLOAT(OFS_PARM0), PRVM_G_FLOAT(OFS_PARM1));
1621 }
1622
1623 /*
1624 =========
1625 VM_tan
1626 float   tan(float)
1627 =========
1628 */
1629 void VM_tan(prvm_prog_t *prog)
1630 {
1631         VM_SAFEPARMCOUNT(1,VM_tan);
1632         PRVM_G_FLOAT(OFS_RETURN) = tan(PRVM_G_FLOAT(OFS_PARM0));
1633 }
1634
1635 /*
1636 =================
1637 VM_randomvec
1638
1639 Returns a vector of length < 1 and > 0
1640
1641 vector randomvec()
1642 =================
1643 */
1644 void VM_randomvec(prvm_prog_t *prog)
1645 {
1646         vec3_t temp;
1647         VM_SAFEPARMCOUNT(0, VM_randomvec);
1648         VectorRandom(temp);
1649         VectorCopy(temp, PRVM_G_VECTOR(OFS_RETURN));
1650 }
1651
1652 //=============================================================================
1653
1654 /*
1655 =========
1656 VM_registercvar
1657
1658 float   registercvar (string name, string value[, float flags])
1659 =========
1660 */
1661 void VM_registercvar(prvm_prog_t *prog)
1662 {
1663         const char *name, *value;
1664         int     flags;
1665
1666         VM_SAFEPARMCOUNTRANGE(2, 3, VM_registercvar);
1667
1668         name = PRVM_G_STRING(OFS_PARM0);
1669         value = PRVM_G_STRING(OFS_PARM1);
1670         flags = prog->argc >= 3 ? (int)PRVM_G_FLOAT(OFS_PARM2) : 0;
1671         PRVM_G_FLOAT(OFS_RETURN) = 0;
1672
1673         if(flags > CVAR_MAXFLAGSVAL)
1674                 return;
1675
1676 // first check to see if it has already been defined
1677         if (Cvar_FindVar (prog->console_cmd->cvars, name, prog->console_cmd->cvars_flagsmask))
1678                 return;
1679
1680 // check for overlap with a command
1681         if (Cmd_Exists(&cmd_client, name) || Cmd_Exists(&cmd_server, name))
1682         {
1683                 VM_Warning(prog, "VM_registercvar: %s is a command\n", name);
1684                 return;
1685         }
1686
1687         Cvar_Get(prog->console_cmd->cvars, name, value, prog->console_cmd->cvars_flagsmask | flags, NULL);
1688
1689         PRVM_G_FLOAT(OFS_RETURN) = 1; // success
1690 }
1691
1692
1693 /*
1694 =================
1695 VM_min
1696
1697 returns the minimum of two supplied floats
1698
1699 float min(float a, float b, ...[float])
1700 =================
1701 */
1702 void VM_min(prvm_prog_t *prog)
1703 {
1704         VM_SAFEPARMCOUNTRANGE(2, 8, VM_min);
1705         // LadyHavoc: 3+ argument enhancement suggested by FrikaC
1706         if (prog->argc >= 3)
1707         {
1708                 int i;
1709                 float f = PRVM_G_FLOAT(OFS_PARM0);
1710                 for (i = 1;i < prog->argc;i++)
1711                         if (f > PRVM_G_FLOAT((OFS_PARM0+i*3)))
1712                                 f = PRVM_G_FLOAT((OFS_PARM0+i*3));
1713                 PRVM_G_FLOAT(OFS_RETURN) = f;
1714         }
1715         else
1716                 PRVM_G_FLOAT(OFS_RETURN) = min(PRVM_G_FLOAT(OFS_PARM0), PRVM_G_FLOAT(OFS_PARM1));
1717 }
1718
1719 /*
1720 =================
1721 VM_max
1722
1723 returns the maximum of two supplied floats
1724
1725 float   max(float a, float b, ...[float])
1726 =================
1727 */
1728 void VM_max(prvm_prog_t *prog)
1729 {
1730         VM_SAFEPARMCOUNTRANGE(2, 8, VM_max);
1731         // LadyHavoc: 3+ argument enhancement suggested by FrikaC
1732         if (prog->argc >= 3)
1733         {
1734                 int i;
1735                 float f = PRVM_G_FLOAT(OFS_PARM0);
1736                 for (i = 1;i < prog->argc;i++)
1737                         if (f < PRVM_G_FLOAT((OFS_PARM0+i*3)))
1738                                 f = PRVM_G_FLOAT((OFS_PARM0+i*3));
1739                 PRVM_G_FLOAT(OFS_RETURN) = f;
1740         }
1741         else
1742                 PRVM_G_FLOAT(OFS_RETURN) = max(PRVM_G_FLOAT(OFS_PARM0), PRVM_G_FLOAT(OFS_PARM1));
1743 }
1744
1745 /*
1746 =================
1747 VM_bound
1748
1749 returns number bounded by supplied range
1750
1751 float   bound(float min, float value, float max)
1752 =================
1753 */
1754 void VM_bound(prvm_prog_t *prog)
1755 {
1756         VM_SAFEPARMCOUNT(3,VM_bound);
1757         PRVM_G_FLOAT(OFS_RETURN) = bound(PRVM_G_FLOAT(OFS_PARM0), PRVM_G_FLOAT(OFS_PARM1), PRVM_G_FLOAT(OFS_PARM2));
1758 }
1759
1760 /*
1761 =================
1762 VM_pow
1763
1764 returns a raised to power b
1765
1766 float   pow(float a, float b)
1767 =================
1768 */
1769 void VM_pow(prvm_prog_t *prog)
1770 {
1771         VM_SAFEPARMCOUNT(2,VM_pow);
1772         PRVM_G_FLOAT(OFS_RETURN) = pow(PRVM_G_FLOAT(OFS_PARM0), PRVM_G_FLOAT(OFS_PARM1));
1773 }
1774
1775 void VM_log(prvm_prog_t *prog)
1776 {
1777         VM_SAFEPARMCOUNT(1,VM_log);
1778         PRVM_G_FLOAT(OFS_RETURN) = log(PRVM_G_FLOAT(OFS_PARM0));
1779 }
1780
1781 void VM_Files_Init(prvm_prog_t *prog)
1782 {
1783         int i;
1784         for (i = 0;i < PRVM_MAX_OPENFILES;i++)
1785                 prog->openfiles[i] = NULL;
1786 }
1787
1788 void VM_Files_CloseAll(prvm_prog_t *prog)
1789 {
1790         int i;
1791         for (i = 0;i < PRVM_MAX_OPENFILES;i++)
1792         {
1793                 if (prog->openfiles[i])
1794                         FS_Close(prog->openfiles[i]);
1795                 prog->openfiles[i] = NULL;
1796         }
1797 }
1798
1799 static qfile_t *VM_GetFileHandle(prvm_prog_t *prog, int index)
1800 {
1801         if (index < 0 || index >= PRVM_MAX_OPENFILES)
1802         {
1803                 Con_Printf("VM_GetFileHandle: invalid file handle %i used in %s\n", index, prog->name);
1804                 return NULL;
1805         }
1806         if (prog->openfiles[index] == NULL)
1807         {
1808                 Con_Printf("VM_GetFileHandle: no such file handle %i (or file has been closed) in %s\n", index, prog->name);
1809                 return NULL;
1810         }
1811         return prog->openfiles[index];
1812 }
1813
1814 /*
1815 =========
1816 VM_fopen
1817
1818 float   fopen(string filename, float mode)
1819 =========
1820 */
1821 // float(string filename, float mode) fopen = #110;
1822 // opens a file inside quake/gamedir/data/ (mode is FILE_READ, FILE_APPEND, or FILE_WRITE),
1823 // returns fhandle >= 0 if successful, or fhandle < 0 if unable to open file for any reason
1824 void VM_fopen(prvm_prog_t *prog)
1825 {
1826         int filenum, mode;
1827         const char *modestring, *filename;
1828         char vabuf[1024];
1829
1830         VM_SAFEPARMCOUNT(2,VM_fopen);
1831
1832         for (filenum = 0;filenum < PRVM_MAX_OPENFILES;filenum++)
1833                 if (prog->openfiles[filenum] == NULL)
1834                         break;
1835         if (filenum >= PRVM_MAX_OPENFILES)
1836         {
1837                 PRVM_G_FLOAT(OFS_RETURN) = -2;
1838                 VM_Warning(prog, "VM_fopen: %s ran out of file handles (%i)\n", prog->name, PRVM_MAX_OPENFILES);
1839                 return;
1840         }
1841         filename = PRVM_G_STRING(OFS_PARM0);
1842         mode = (int)PRVM_G_FLOAT(OFS_PARM1);
1843         switch(mode)
1844         {
1845         case 0: // FILE_READ
1846                 modestring = "rb";
1847                 prog->openfiles[filenum] = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "data/%s", filename), false);
1848                 if (prog->openfiles[filenum] == NULL)
1849                         prog->openfiles[filenum] = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "%s", filename), false);
1850                 break;
1851         case 1: // FILE_APPEND
1852                 modestring = "a";
1853                 prog->openfiles[filenum] = FS_OpenRealFile(va(vabuf, sizeof(vabuf), "data/%s", filename), modestring, false);
1854                 break;
1855         case 2: // FILE_WRITE
1856                 modestring = "w";
1857                 prog->openfiles[filenum] = FS_OpenRealFile(va(vabuf, sizeof(vabuf), "data/%s", filename), modestring, false);
1858                 break;
1859         default:
1860                 PRVM_G_FLOAT(OFS_RETURN) = -3;
1861                 VM_Warning(prog, "VM_fopen: %s: no such mode %i (valid: 0 = read, 1 = append, 2 = write)\n", prog->name, mode);
1862                 return;
1863         }
1864
1865         if (prog->openfiles[filenum] == NULL)
1866         {
1867                 PRVM_G_FLOAT(OFS_RETURN) = -1;
1868                 if (developer_extra.integer)
1869                         VM_Warning(prog, "VM_fopen: %s: %s mode %s failed\n", prog->name, filename, modestring);
1870         }
1871         else
1872         {
1873                 PRVM_G_FLOAT(OFS_RETURN) = filenum;
1874                 if (developer_extra.integer)
1875                         Con_DPrintf("VM_fopen: %s: %s mode %s opened as #%i\n", prog->name, filename, modestring, filenum);
1876                 prog->openfiles_origin[filenum] = PRVM_AllocationOrigin(prog);
1877         }
1878 }
1879
1880 /*
1881 =========
1882 VM_fclose
1883
1884 fclose(float fhandle)
1885 =========
1886 */
1887 //void(float fhandle) fclose = #111; // closes a file
1888 void VM_fclose(prvm_prog_t *prog)
1889 {
1890         int filenum;
1891
1892         VM_SAFEPARMCOUNT(1,VM_fclose);
1893
1894         filenum = (int)PRVM_G_FLOAT(OFS_PARM0);
1895         if (filenum < 0 || filenum >= PRVM_MAX_OPENFILES)
1896         {
1897                 VM_Warning(prog, "VM_fclose: invalid file handle %i used in %s\n", filenum, prog->name);
1898                 return;
1899         }
1900         if (prog->openfiles[filenum] == NULL)
1901         {
1902                 VM_Warning(prog, "VM_fclose: no such file handle %i (or file has been closed) in %s\n", filenum, prog->name);
1903                 return;
1904         }
1905         FS_Close(prog->openfiles[filenum]);
1906         prog->openfiles[filenum] = NULL;
1907         if(prog->openfiles_origin[filenum])
1908                 PRVM_Free((char *)prog->openfiles_origin[filenum]);
1909         if (developer_extra.integer)
1910                 Con_DPrintf("VM_fclose: %s: #%i closed\n", prog->name, filenum);
1911 }
1912
1913 /*
1914 =========
1915 VM_fgets
1916
1917 string  fgets(float fhandle)
1918 =========
1919 */
1920 //string(float fhandle) fgets = #112; // reads a line of text from the file and returns as a tempstring
1921 void VM_fgets(prvm_prog_t *prog)
1922 {
1923         int c, end;
1924         char string[VM_STRINGTEMP_LENGTH];
1925         int filenum;
1926
1927         VM_SAFEPARMCOUNT(1,VM_fgets);
1928
1929         // set the return value regardless of any possible errors
1930         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
1931
1932         filenum = (int)PRVM_G_FLOAT(OFS_PARM0);
1933         if (filenum < 0 || filenum >= PRVM_MAX_OPENFILES)
1934         {
1935                 VM_Warning(prog, "VM_fgets: invalid file handle %i used in %s\n", filenum, prog->name);
1936                 return;
1937         }
1938         if (prog->openfiles[filenum] == NULL)
1939         {
1940                 VM_Warning(prog, "VM_fgets: no such file handle %i (or file has been closed) in %s\n", filenum, prog->name);
1941                 return;
1942         }
1943         end = 0;
1944         for (;;)
1945         {
1946                 c = FS_Getc(prog->openfiles[filenum]);
1947                 if (c == '\r' || c == '\n' || c < 0)
1948                         break;
1949                 if (end < VM_STRINGTEMP_LENGTH - 1)
1950                         string[end++] = c;
1951         }
1952         string[end] = 0;
1953         // remove \n following \r
1954         if (c == '\r')
1955         {
1956                 c = FS_Getc(prog->openfiles[filenum]);
1957                 if (c != '\n')
1958                         FS_UnGetc(prog->openfiles[filenum], (unsigned char)c);
1959         }
1960         if (developer_extra.integer)
1961                 Con_DPrintf("fgets: %s: %s\n", prog->name, string);
1962         if (c >= 0 || end)
1963                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, string);
1964 }
1965
1966 /*
1967 =========
1968 VM_fputs
1969
1970 fputs(float fhandle, string s)
1971 =========
1972 */
1973 //void(float fhandle, string s) fputs = #113; // writes a line of text to the end of the file
1974 void VM_fputs(prvm_prog_t *prog)
1975 {
1976         int stringlength;
1977         char string[VM_STRINGTEMP_LENGTH];
1978         int filenum;
1979
1980         VM_SAFEPARMCOUNT(2,VM_fputs);
1981
1982         filenum = (int)PRVM_G_FLOAT(OFS_PARM0);
1983         if (filenum < 0 || filenum >= PRVM_MAX_OPENFILES)
1984         {
1985                 VM_Warning(prog, "VM_fputs: invalid file handle %i used in %s\n", filenum, prog->name);
1986                 return;
1987         }
1988         if (prog->openfiles[filenum] == NULL)
1989         {
1990                 VM_Warning(prog, "VM_fputs: no such file handle %i (or file has been closed) in %s\n", filenum, prog->name);
1991                 return;
1992         }
1993         VM_VarString(prog, 1, string, sizeof(string));
1994         if ((stringlength = (int)strlen(string)))
1995                 FS_Write(prog->openfiles[filenum], string, stringlength);
1996         if (developer_extra.integer)
1997                 Con_DPrintf("fputs: %s: %s\n", prog->name, string);
1998 }
1999
2000 /*
2001 =========
2002 VM_writetofile
2003
2004         writetofile(float fhandle, entity ent)
2005 =========
2006 */
2007 void VM_writetofile(prvm_prog_t *prog)
2008 {
2009         prvm_edict_t * ent;
2010         qfile_t *file;
2011
2012         VM_SAFEPARMCOUNT(2, VM_writetofile);
2013
2014         file = VM_GetFileHandle(prog, (int)PRVM_G_FLOAT(OFS_PARM0));
2015         if( !file )
2016         {
2017                 VM_Warning(prog, "VM_writetofile: invalid or closed file handle\n");
2018                 return;
2019         }
2020
2021         ent = PRVM_G_EDICT(OFS_PARM1);
2022         if(ent->priv.required->free)
2023         {
2024                 VM_Warning(prog, "VM_writetofile: %s: entity %i is free !\n", prog->name, PRVM_NUM_FOR_EDICT(ent));
2025                 return;
2026         }
2027
2028         PRVM_ED_Write (prog, file, ent);
2029 }
2030
2031 // KrimZon - DP_QC_ENTITYDATA
2032 /*
2033 =========
2034 VM_numentityfields
2035
2036 float() numentityfields
2037 Return the number of entity fields - NOT offsets
2038 =========
2039 */
2040 void VM_numentityfields(prvm_prog_t *prog)
2041 {
2042         PRVM_G_FLOAT(OFS_RETURN) = prog->numfielddefs;
2043 }
2044
2045 // KrimZon - DP_QC_ENTITYDATA
2046 /*
2047 =========
2048 VM_entityfieldname
2049
2050 string(float fieldnum) entityfieldname
2051 Return name of the specified field as a string, or empty if the field is invalid (warning)
2052 =========
2053 */
2054 void VM_entityfieldname(prvm_prog_t *prog)
2055 {
2056         ddef_t *d;
2057         int i = (int)PRVM_G_FLOAT(OFS_PARM0);
2058
2059         if (i < 0 || i >= prog->numfielddefs)
2060         {
2061                 VM_Warning(prog, "VM_entityfieldname: %s: field index out of bounds\n", prog->name);
2062                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
2063                 return;
2064         }
2065
2066         d = &prog->fielddefs[i];
2067         PRVM_G_INT(OFS_RETURN) = d->s_name; // presuming that s_name points to a string already
2068 }
2069
2070 // KrimZon - DP_QC_ENTITYDATA
2071 /*
2072 =========
2073 VM_entityfieldtype
2074
2075 float(float fieldnum) entityfieldtype
2076 =========
2077 */
2078 void VM_entityfieldtype(prvm_prog_t *prog)
2079 {
2080         ddef_t *d;
2081         int i = (int)PRVM_G_FLOAT(OFS_PARM0);
2082         
2083         if (i < 0 || i >= prog->numfielddefs)
2084         {
2085                 VM_Warning(prog, "VM_entityfieldtype: %s: field index out of bounds\n", prog->name);
2086                 PRVM_G_FLOAT(OFS_RETURN) = -1.0;
2087                 return;
2088         }
2089         
2090         d = &prog->fielddefs[i];
2091         PRVM_G_FLOAT(OFS_RETURN) = (prvm_vec_t)d->type;
2092 }
2093
2094 // KrimZon - DP_QC_ENTITYDATA
2095 /*
2096 =========
2097 VM_getentityfieldstring
2098
2099 string(float fieldnum, entity ent) getentityfieldstring
2100 =========
2101 */
2102 void VM_getentityfieldstring(prvm_prog_t *prog)
2103 {
2104         // put the data into a string
2105         ddef_t *d;
2106         int type, j;
2107         prvm_eval_t *val;
2108         prvm_edict_t * ent;
2109         int i = (int)PRVM_G_FLOAT(OFS_PARM0);
2110         char valuebuf[MAX_INPUTLINE];
2111         
2112         if (i < 0 || i >= prog->numfielddefs)
2113         {
2114         VM_Warning(prog, "VM_entityfielddata: %s: field index out of bounds\n", prog->name);
2115                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
2116                 return;
2117         }
2118         
2119         d = &prog->fielddefs[i];
2120         
2121         // get the entity
2122         ent = PRVM_G_EDICT(OFS_PARM1);
2123         if(ent->priv.required->free)
2124         {
2125                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
2126                 VM_Warning(prog, "VM_entityfielddata: %s: entity %i is free !\n", prog->name, PRVM_NUM_FOR_EDICT(ent));
2127                 return;
2128         }
2129         val = (prvm_eval_t *)(ent->fields.fp + d->ofs);
2130         
2131         // if it's 0 or blank, return an empty string
2132         type = d->type & ~DEF_SAVEGLOBAL;
2133         for (j=0 ; j<prvm_type_size[type] ; j++)
2134                 if (val->ivector[j])
2135                         break;
2136         if (j == prvm_type_size[type])
2137         {
2138                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
2139                 return;
2140         }
2141                 
2142         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, PRVM_UglyValueString(prog, (etype_t)d->type, val, valuebuf, sizeof(valuebuf)));
2143 }
2144
2145 // KrimZon - DP_QC_ENTITYDATA
2146 /*
2147 =========
2148 VM_putentityfieldstring
2149
2150 float(float fieldnum, entity ent, string s) putentityfieldstring
2151 =========
2152 */
2153 void VM_putentityfieldstring(prvm_prog_t *prog)
2154 {
2155         ddef_t *d;
2156         prvm_edict_t * ent;
2157         int i = (int)PRVM_G_FLOAT(OFS_PARM0);
2158
2159         if (i < 0 || i >= prog->numfielddefs)
2160         {
2161         VM_Warning(prog, "VM_entityfielddata: %s: field index out of bounds\n", prog->name);
2162                 PRVM_G_FLOAT(OFS_RETURN) = 0.0f;
2163                 return;
2164         }
2165
2166         d = &prog->fielddefs[i];
2167
2168         // get the entity
2169         ent = PRVM_G_EDICT(OFS_PARM1);
2170         if(ent->priv.required->free)
2171         {
2172                 VM_Warning(prog, "VM_entityfielddata: %s: entity %i is free !\n", prog->name, PRVM_NUM_FOR_EDICT(ent));
2173                 PRVM_G_FLOAT(OFS_RETURN) = 0.0f;
2174                 return;
2175         }
2176
2177         // parse the string into the value
2178         PRVM_G_FLOAT(OFS_RETURN) = ( PRVM_ED_ParseEpair(prog, ent, d, PRVM_G_STRING(OFS_PARM2), false) ) ? 1.0f : 0.0f;
2179 }
2180
2181 /*
2182 =========
2183 VM_strlen
2184
2185 float   strlen(string s)
2186 =========
2187 */
2188 //float(string s) strlen = #114; // returns how many characters are in a string
2189 void VM_strlen(prvm_prog_t *prog)
2190 {
2191         VM_SAFEPARMCOUNT(1,VM_strlen);
2192
2193         //PRVM_G_FLOAT(OFS_RETURN) = strlen(PRVM_G_STRING(OFS_PARM0));
2194         PRVM_G_FLOAT(OFS_RETURN) = u8_strlen(PRVM_G_STRING(OFS_PARM0));
2195 }
2196
2197 // DRESK - Decolorized String
2198 /*
2199 =========
2200 VM_strdecolorize
2201
2202 string  strdecolorize(string s)
2203 =========
2204 */
2205 // string (string s) strdecolorize = #472; // returns the passed in string with color codes stripped
2206 void VM_strdecolorize(prvm_prog_t *prog)
2207 {
2208         char szNewString[VM_STRINGTEMP_LENGTH];
2209         const char *szString;
2210
2211         // Prepare Strings
2212         VM_SAFEPARMCOUNT(1,VM_strdecolorize);
2213         szString = PRVM_G_STRING(OFS_PARM0);
2214         COM_StringDecolorize(szString, 0, szNewString, sizeof(szNewString), true);
2215         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, szNewString);
2216 }
2217
2218 // DRESK - String Length (not counting color codes)
2219 /*
2220 =========
2221 VM_strlennocol
2222
2223 float   strlennocol(string s)
2224 =========
2225 */
2226 // float(string s) strlennocol = #471; // returns how many characters are in a string not including color codes
2227 // For example, ^2Dresk returns a length of 5
2228 void VM_strlennocol(prvm_prog_t *prog)
2229 {
2230         const char *szString;
2231         int nCnt;
2232
2233         VM_SAFEPARMCOUNT(1,VM_strlennocol);
2234
2235         szString = PRVM_G_STRING(OFS_PARM0);
2236
2237         //nCnt = (int)COM_StringLengthNoColors(szString, 0, NULL);
2238         nCnt = (int)u8_COM_StringLengthNoColors(szString, 0, NULL);
2239
2240         PRVM_G_FLOAT(OFS_RETURN) = nCnt;
2241 }
2242
2243 // DRESK - String to Uppercase and Lowercase
2244 /*
2245 =========
2246 VM_strtolower
2247
2248 string  strtolower(string s)
2249 =========
2250 */
2251 // string (string s) strtolower = #480; // returns passed in string in lowercase form
2252 void VM_strtolower(prvm_prog_t *prog)
2253 {
2254         char szNewString[VM_STRINGTEMP_LENGTH];
2255         const char *szString;
2256
2257         // Prepare Strings
2258         VM_SAFEPARMCOUNT(1,VM_strtolower);
2259         szString = PRVM_G_STRING(OFS_PARM0);
2260
2261         COM_ToLowerString(szString, szNewString, sizeof(szNewString) );
2262
2263         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, szNewString);
2264 }
2265
2266 /*
2267 =========
2268 VM_strtoupper
2269
2270 string  strtoupper(string s)
2271 =========
2272 */
2273 // string (string s) strtoupper = #481; // returns passed in string in uppercase form
2274 void VM_strtoupper(prvm_prog_t *prog)
2275 {
2276         char szNewString[VM_STRINGTEMP_LENGTH];
2277         const char *szString;
2278
2279         // Prepare Strings
2280         VM_SAFEPARMCOUNT(1,VM_strtoupper);
2281         szString = PRVM_G_STRING(OFS_PARM0);
2282
2283         COM_ToUpperString(szString, szNewString, sizeof(szNewString) );
2284
2285         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, szNewString);
2286 }
2287
2288 /*
2289 =========
2290 VM_strcat
2291
2292 string strcat(string,string,...[string])
2293 =========
2294 */
2295 //string(string s1, string s2) strcat = #115;
2296 // concatenates two strings (for example "abc", "def" would return "abcdef")
2297 // and returns as a tempstring
2298 void VM_strcat(prvm_prog_t *prog)
2299 {
2300         char s[VM_STRINGTEMP_LENGTH];
2301         VM_SAFEPARMCOUNTRANGE(1, 8, VM_strcat);
2302
2303         VM_VarString(prog, 0, s, sizeof(s));
2304         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, s);
2305 }
2306
2307 /*
2308 =========
2309 VM_substring
2310
2311 string  substring(string s, float start, float length)
2312 =========
2313 */
2314 // string(string s, float start, float length) substring = #116;
2315 // returns a section of a string as a tempstring
2316 void VM_substring(prvm_prog_t *prog)
2317 {
2318         int start, length;
2319         int u_slength = 0, u_start;
2320         size_t u_length;
2321         const char *s;
2322         char string[VM_STRINGTEMP_LENGTH];
2323
2324         VM_SAFEPARMCOUNT(3,VM_substring);
2325
2326         /*
2327         s = PRVM_G_STRING(OFS_PARM0);
2328         start = (int)PRVM_G_FLOAT(OFS_PARM1);
2329         length = (int)PRVM_G_FLOAT(OFS_PARM2);
2330         slength = strlen(s);
2331
2332         if (start < 0) // FTE_STRINGS feature
2333                 start += slength;
2334         start = bound(0, start, slength);
2335
2336         if (length < 0) // FTE_STRINGS feature
2337                 length += slength - start + 1;
2338         maxlen = min((int)sizeof(string) - 1, slength - start);
2339         length = bound(0, length, maxlen);
2340
2341         memcpy(string, s + start, length);
2342         string[length] = 0;
2343         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, string);
2344         */
2345         
2346         s = PRVM_G_STRING(OFS_PARM0);
2347         start = (int)PRVM_G_FLOAT(OFS_PARM1);
2348         length = (int)PRVM_G_FLOAT(OFS_PARM2);
2349
2350         if (start < 0) // FTE_STRINGS feature
2351         {
2352                 u_slength = (int)u8_strlen(s);
2353                 start += u_slength;
2354                 start = bound(0, start, u_slength);
2355         }
2356
2357         if (length < 0) // FTE_STRINGS feature
2358         {
2359                 if (!u_slength) // it's not calculated when it's not needed above
2360                         u_slength = (int)u8_strlen(s);
2361                 length += u_slength - start + 1;
2362         }
2363                 
2364         // positive start, positive length
2365         u_start = u8_byteofs(s, start, NULL);
2366         if (u_start < 0)
2367         {
2368                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
2369                 return;
2370         }
2371         u_length = u8_bytelen(s + u_start, length);
2372         if (u_length >= sizeof(string)-1)
2373                 u_length = sizeof(string)-1;
2374         
2375         memcpy(string, s + u_start, u_length);
2376         string[u_length] = 0;
2377         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, string);
2378 }
2379
2380 /*
2381 =========
2382 VM_strreplace
2383
2384 string(string search, string replace, string subject) strreplace = #484;
2385 =========
2386 */
2387 // replaces all occurrences of search with replace in the string subject, and returns the result
2388 void VM_strreplace(prvm_prog_t *prog)
2389 {
2390         int i, j, si;
2391         const char *search, *replace, *subject;
2392         char string[VM_STRINGTEMP_LENGTH];
2393         int search_len, replace_len, subject_len;
2394
2395         VM_SAFEPARMCOUNT(3,VM_strreplace);
2396
2397         search = PRVM_G_STRING(OFS_PARM0);
2398         replace = PRVM_G_STRING(OFS_PARM1);
2399         subject = PRVM_G_STRING(OFS_PARM2);
2400
2401         search_len = (int)strlen(search);
2402         replace_len = (int)strlen(replace);
2403         subject_len = (int)strlen(subject);
2404
2405         si = 0;
2406         for (i = 0; i <= subject_len - search_len; i++)
2407         {
2408                 for (j = 0; j < search_len; j++) // thus, i+j < subject_len
2409                         if (subject[i+j] != search[j])
2410                                 break;
2411                 if (j == search_len)
2412                 {
2413                         // NOTE: if search_len == 0, we always hit THIS case, and never the other
2414                         // found it at offset 'i'
2415                         for (j = 0; j < replace_len && si < (int)sizeof(string) - 1; j++)
2416                                 string[si++] = replace[j];
2417                         if(search_len > 0)
2418                         {
2419                                 i += search_len - 1;
2420                         }
2421                         else
2422                         {
2423                                 // the above would subtract 1 from i... so we
2424                                 // don't do that, but instead output the next
2425                                 // char
2426                                 if (si < (int)sizeof(string) - 1)
2427                                         string[si++] = subject[i];
2428                         }
2429                 }
2430                 else
2431                 {
2432                         // in THIS case, we know search_len > 0, thus i < subject_len
2433                         // not found
2434                         if (si < (int)sizeof(string) - 1)
2435                                 string[si++] = subject[i];
2436                 }
2437         }
2438         // remaining chars (these cannot match)
2439         for (; i < subject_len; i++)
2440                 if (si < (int)sizeof(string) - 1)
2441                         string[si++] = subject[i];
2442         string[si] = '\0';
2443
2444         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, string);
2445 }
2446
2447 /*
2448 =========
2449 VM_strireplace
2450
2451 string(string search, string replace, string subject) strireplace = #485;
2452 =========
2453 */
2454 // case-insensitive version of strreplace
2455 void VM_strireplace(prvm_prog_t *prog)
2456 {
2457         int i, j, si;
2458         const char *search, *replace, *subject;
2459         char string[VM_STRINGTEMP_LENGTH];
2460         int search_len, replace_len, subject_len;
2461
2462         VM_SAFEPARMCOUNT(3, VM_strireplace);
2463
2464         search = PRVM_G_STRING(OFS_PARM0);
2465         replace = PRVM_G_STRING(OFS_PARM1);
2466         subject = PRVM_G_STRING(OFS_PARM2);
2467
2468         search_len = (int)strlen(search);
2469         replace_len = (int)strlen(replace);
2470         subject_len = (int)strlen(subject);
2471
2472         si = 0;
2473         for (i = 0; i <= subject_len - search_len; i++)
2474         {
2475                 for (j = 0; j < search_len; j++) // thus, i+j < subject_len
2476                         if (tolower(subject[i+j]) != tolower(search[j]))
2477                                 break;
2478                 if (j == search_len)
2479                 {
2480                         // NOTE: if search_len == 0, we always hit THIS case, and never the other
2481                         // found it at offset 'i'
2482                         for (j = 0; j < replace_len && si < (int)sizeof(string) - 1; j++)
2483                                 string[si++] = replace[j];
2484                         if(search_len > 0)
2485                         {
2486                                 i += search_len - 1;
2487                         }
2488                         else
2489                         {
2490                                 // the above would subtract 1 from i... so we
2491                                 // don't do that, but instead output the next
2492                                 // char
2493                                 if (si < (int)sizeof(string) - 1)
2494                                         string[si++] = subject[i];
2495                         }
2496                 }
2497                 else
2498                 {
2499                         // in THIS case, we know search_len > 0, thus i < subject_len
2500                         // not found
2501                         if (si < (int)sizeof(string) - 1)
2502                                 string[si++] = subject[i];
2503                 }
2504         }
2505         // remaining chars (these cannot match)
2506         for (; i < subject_len; i++)
2507                 if (si < (int)sizeof(string) - 1)
2508                         string[si++] = subject[i];
2509         string[si] = '\0';
2510
2511         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, string);
2512 }
2513
2514 /*
2515 =========
2516 VM_stov
2517
2518 vector  stov(string s)
2519 =========
2520 */
2521 //vector(string s) stov = #117; // returns vector value from a string
2522 void VM_stov(prvm_prog_t *prog)
2523 {
2524         char string[VM_STRINGTEMP_LENGTH];
2525
2526         VM_SAFEPARMCOUNT(1,VM_stov);
2527
2528         VM_VarString(prog, 0, string, sizeof(string));
2529         Math_atov(string, PRVM_G_VECTOR(OFS_RETURN));
2530 }
2531
2532 /*
2533 =========
2534 VM_strzone
2535
2536 string  strzone(string s)
2537 =========
2538 */
2539 //string(string s, ...) strzone = #118; // makes a copy of a string into the string zone and returns it, this is often used to keep around a tempstring for longer periods of time (tempstrings are replaced often)
2540 void VM_strzone(prvm_prog_t *prog)
2541 {
2542         char *out;
2543         char string[VM_STRINGTEMP_LENGTH];
2544         size_t alloclen;
2545
2546         VM_SAFEPARMCOUNT(1,VM_strzone);
2547
2548         VM_VarString(prog, 0, string, sizeof(string));
2549         alloclen = strlen(string) + 1;
2550         PRVM_G_INT(OFS_RETURN) = PRVM_AllocString(prog, alloclen, &out);
2551         memcpy(out, string, alloclen);
2552 }
2553
2554 /*
2555 =========
2556 VM_strunzone
2557
2558 strunzone(string s)
2559 =========
2560 */
2561 //void(string s) strunzone = #119; // removes a copy of a string from the string zone (you can not use that string again or it may crash!!!)
2562 void VM_strunzone(prvm_prog_t *prog)
2563 {
2564         VM_SAFEPARMCOUNT(1,VM_strunzone);
2565         PRVM_FreeString(prog, PRVM_G_INT(OFS_PARM0));
2566 }
2567
2568 /*
2569 =========
2570 VM_command (used by client and menu)
2571
2572 clientcommand(float client, string s) (for client and menu)
2573 =========
2574 */
2575 //void(entity e, string s) clientcommand = #440; // executes a command string as if it came from the specified client
2576 //this function originally written by KrimZon, made shorter by LadyHavoc
2577 void VM_clcommand (prvm_prog_t *prog)
2578 {
2579         client_t *temp_client;
2580         int i;
2581
2582         VM_SAFEPARMCOUNT(2,VM_clcommand);
2583
2584         i = (int)PRVM_G_FLOAT(OFS_PARM0);
2585         if (!sv.active  || i < 0 || i >= svs.maxclients || !svs.clients[i].active)
2586         {
2587                 VM_Warning(prog, "VM_clientcommand: %s: invalid client/server is not active !\n", prog->name);
2588                 return;
2589         }
2590
2591         temp_client = host_client;
2592         host_client = svs.clients + i;
2593         Cmd_ExecuteString (&cmd_serverfromclient, PRVM_G_STRING(OFS_PARM1), src_client, true);
2594         host_client = temp_client;
2595 }
2596
2597
2598 /*
2599 =========
2600 VM_tokenize
2601
2602 float tokenize(string s)
2603 =========
2604 */
2605 //float(string s) tokenize = #441; // takes apart a string into individal words (access them with argv), returns how many
2606 //this function originally written by KrimZon, made shorter by LadyHavoc
2607 //20040203: rewritten by LadyHavoc (no longer uses allocations)
2608 static int num_tokens = 0;
2609 static int tokens[VM_STRINGTEMP_LENGTH / 2];
2610 static int tokens_startpos[VM_STRINGTEMP_LENGTH / 2];
2611 static int tokens_endpos[VM_STRINGTEMP_LENGTH / 2];
2612 static char tokenize_string[VM_STRINGTEMP_LENGTH];
2613 void VM_tokenize (prvm_prog_t *prog)
2614 {
2615         const char *p;
2616
2617         VM_SAFEPARMCOUNT(1,VM_tokenize);
2618
2619         strlcpy(tokenize_string, PRVM_G_STRING(OFS_PARM0), sizeof(tokenize_string));
2620         p = tokenize_string;
2621
2622         num_tokens = 0;
2623         for(;;)
2624         {
2625                 if (num_tokens >= (int)(sizeof(tokens)/sizeof(tokens[0])))
2626                         break;
2627
2628                 // skip whitespace here to find token start pos
2629                 while(*p && ISWHITESPACE(*p))
2630                         ++p;
2631
2632                 tokens_startpos[num_tokens] = p - tokenize_string;
2633                 if(!COM_ParseToken_VM_Tokenize(&p, false))
2634                         break;
2635                 tokens_endpos[num_tokens] = p - tokenize_string;
2636                 tokens[num_tokens] = PRVM_SetTempString(prog, com_token);
2637                 ++num_tokens;
2638         }
2639
2640         PRVM_G_FLOAT(OFS_RETURN) = num_tokens;
2641 }
2642
2643 //float(string s) tokenize = #514; // takes apart a string into individal words (access them with argv), returns how many
2644 void VM_tokenize_console (prvm_prog_t *prog)
2645 {
2646         const char *p;
2647
2648         VM_SAFEPARMCOUNT(1, VM_tokenize_console);
2649
2650         strlcpy(tokenize_string, PRVM_G_STRING(OFS_PARM0), sizeof(tokenize_string));
2651         p = tokenize_string;
2652
2653         num_tokens = 0;
2654         for(;;)
2655         {
2656                 if (num_tokens >= (int)(sizeof(tokens)/sizeof(tokens[0])))
2657                         break;
2658
2659                 // skip whitespace here to find token start pos
2660                 while(*p && ISWHITESPACE(*p))
2661                         ++p;
2662
2663                 tokens_startpos[num_tokens] = p - tokenize_string;
2664                 if(!COM_ParseToken_Console(&p))
2665                         break;
2666                 tokens_endpos[num_tokens] = p - tokenize_string;
2667                 tokens[num_tokens] = PRVM_SetTempString(prog, com_token);
2668                 ++num_tokens;
2669         }
2670
2671         PRVM_G_FLOAT(OFS_RETURN) = num_tokens;
2672 }
2673
2674 /*
2675 =========
2676 VM_tokenizebyseparator
2677
2678 float tokenizebyseparator(string s, string separator1, ...)
2679 =========
2680 */
2681 //float(string s, string separator1, ...) tokenizebyseparator = #479; // takes apart a string into individal words (access them with argv), returns how many
2682 //this function returns the token preceding each instance of a separator (of
2683 //which there can be multiple), and the text following the last separator
2684 //useful for parsing certain kinds of data like IP addresses
2685 //example:
2686 //numnumbers = tokenizebyseparator("10.1.2.3", ".");
2687 //returns 4 and the tokens "10" "1" "2" "3".
2688 void VM_tokenizebyseparator (prvm_prog_t *prog)
2689 {
2690         int j, k;
2691         int numseparators;
2692         int separatorlen[7];
2693         const char *separators[7];
2694         const char *p, *p0;
2695         const char *token;
2696         char tokentext[MAX_INPUTLINE];
2697
2698         VM_SAFEPARMCOUNTRANGE(2, 8,VM_tokenizebyseparator);
2699
2700         strlcpy(tokenize_string, PRVM_G_STRING(OFS_PARM0), sizeof(tokenize_string));
2701         p = tokenize_string;
2702
2703         numseparators = 0;
2704         for (j = 1;j < prog->argc;j++)
2705         {
2706                 // skip any blank separator strings
2707                 const char *s = PRVM_G_STRING(OFS_PARM0+j*3);
2708                 if (!s[0])
2709                         continue;
2710                 separators[numseparators] = s;
2711                 separatorlen[numseparators] = (int)strlen(s);
2712                 numseparators++;
2713         }
2714
2715         num_tokens = 0;
2716         j = 0;
2717
2718         while (num_tokens < (int)(sizeof(tokens)/sizeof(tokens[0])))
2719         {
2720                 token = tokentext + j;
2721                 tokens_startpos[num_tokens] = p - tokenize_string;
2722                 p0 = p;
2723                 while (*p)
2724                 {
2725                         for (k = 0;k < numseparators;k++)
2726                         {
2727                                 if (!strncmp(p, separators[k], separatorlen[k]))
2728                                 {
2729                                         p += separatorlen[k];
2730                                         break;
2731                                 }
2732                         }
2733                         if (k < numseparators)
2734                                 break;
2735                         if (j < (int)sizeof(tokentext)-1)
2736                                 tokentext[j++] = *p;
2737                         p++;
2738                         p0 = p;
2739                 }
2740                 tokens_endpos[num_tokens] = p0 - tokenize_string;
2741                 if (j >= (int)sizeof(tokentext))
2742                         break;
2743                 tokentext[j++] = 0;
2744                 tokens[num_tokens++] = PRVM_SetTempString(prog, token);
2745                 if (!*p)
2746                         break;
2747         }
2748
2749         PRVM_G_FLOAT(OFS_RETURN) = num_tokens;
2750 }
2751
2752 //string(float n) argv = #442; // returns a word from the tokenized string (returns nothing for an invalid index)
2753 //this function originally written by KrimZon, made shorter by LadyHavoc
2754 void VM_argv (prvm_prog_t *prog)
2755 {
2756         int token_num;
2757
2758         VM_SAFEPARMCOUNT(1,VM_argv);
2759
2760         token_num = (int)PRVM_G_FLOAT(OFS_PARM0);
2761
2762         if(token_num < 0)
2763                 token_num += num_tokens;
2764
2765         if (token_num >= 0 && token_num < num_tokens)
2766                 PRVM_G_INT(OFS_RETURN) = tokens[token_num];
2767         else
2768                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
2769 }
2770
2771 //float(float n) argv_start_index = #515; // returns the start index of a token
2772 void VM_argv_start_index (prvm_prog_t *prog)
2773 {
2774         int token_num;
2775
2776         VM_SAFEPARMCOUNT(1,VM_argv);
2777
2778         token_num = (int)PRVM_G_FLOAT(OFS_PARM0);
2779
2780         if(token_num < 0)
2781                 token_num += num_tokens;
2782
2783         if (token_num >= 0 && token_num < num_tokens)
2784                 PRVM_G_FLOAT(OFS_RETURN) = tokens_startpos[token_num];
2785         else
2786                 PRVM_G_FLOAT(OFS_RETURN) = -1;
2787 }
2788
2789 //float(float n) argv_end_index = #516; // returns the end index of a token
2790 void VM_argv_end_index (prvm_prog_t *prog)
2791 {
2792         int token_num;
2793
2794         VM_SAFEPARMCOUNT(1,VM_argv);
2795
2796         token_num = (int)PRVM_G_FLOAT(OFS_PARM0);
2797
2798         if(token_num < 0)
2799                 token_num += num_tokens;
2800
2801         if (token_num >= 0 && token_num < num_tokens)
2802                 PRVM_G_FLOAT(OFS_RETURN) = tokens_endpos[token_num];
2803         else
2804                 PRVM_G_FLOAT(OFS_RETURN) = -1;
2805 }
2806
2807 /*
2808 =========
2809 VM_isserver
2810
2811 float   isserver()
2812 =========
2813 */
2814 void VM_isserver(prvm_prog_t *prog)
2815 {
2816         VM_SAFEPARMCOUNT(0, VM_isserver);
2817
2818         PRVM_G_FLOAT(OFS_RETURN) = sv.active;
2819 }
2820
2821 /*
2822 =========
2823 VM_clientcount
2824
2825 float   clientcount()
2826 =========
2827 */
2828 void VM_clientcount(prvm_prog_t *prog)
2829 {
2830         VM_SAFEPARMCOUNT(0,VM_clientcount);
2831
2832         PRVM_G_FLOAT(OFS_RETURN) = svs.maxclients;
2833 }
2834
2835 /*
2836 =========
2837 VM_clientstate
2838
2839 float   clientstate()
2840 =========
2841 */
2842 void VM_clientstate(prvm_prog_t *prog)
2843 {
2844         VM_SAFEPARMCOUNT(0,VM_clientstate);
2845
2846
2847         switch( cls.state ) {
2848                 case ca_uninitialized:
2849                 case ca_dedicated:
2850                         PRVM_G_FLOAT(OFS_RETURN) = 0;
2851                         break;
2852                 case ca_disconnected:
2853                         PRVM_G_FLOAT(OFS_RETURN) = 1;
2854                         break;
2855                 case ca_connected:
2856                         PRVM_G_FLOAT(OFS_RETURN) = 2;
2857                         break;
2858                 default:
2859                         // should never be reached!
2860                         break;
2861         }
2862 }
2863
2864 /*
2865 =========
2866 VM_getostype
2867
2868 float   getostype(prvm_prog_t *prog)
2869 =========
2870 */ // not used at the moment -> not included in the common list
2871 void VM_getostype(prvm_prog_t *prog)
2872 {
2873         VM_SAFEPARMCOUNT(0,VM_getostype);
2874
2875         /*
2876         OS_WINDOWS
2877         OS_LINUX
2878         OS_MAC - not supported
2879         */
2880
2881 #ifdef WIN32
2882         PRVM_G_FLOAT(OFS_RETURN) = 0;
2883 #elif defined(MACOSX)
2884         PRVM_G_FLOAT(OFS_RETURN) = 2;
2885 #else
2886         PRVM_G_FLOAT(OFS_RETURN) = 1;
2887 #endif
2888 }
2889
2890 /*
2891 =========
2892 VM_gettime
2893
2894 float   gettime(prvm_prog_t *prog)
2895 =========
2896 */
2897 float CDAudio_GetPosition(void);
2898 void VM_gettime(prvm_prog_t *prog)
2899 {
2900         int timer_index;
2901
2902         VM_SAFEPARMCOUNTRANGE(0,1,VM_gettime);
2903
2904         if(prog->argc == 0)
2905         {
2906                 PRVM_G_FLOAT(OFS_RETURN) = (prvm_vec_t) host.realtime;
2907         }
2908         else
2909         {
2910                 timer_index = (int) PRVM_G_FLOAT(OFS_PARM0);
2911                 switch(timer_index)
2912                 {
2913                         case 0: // GETTIME_FRAMESTART
2914                                 PRVM_G_FLOAT(OFS_RETURN) = host.realtime;
2915                                 break;
2916                         case 1: // GETTIME_REALTIME
2917                                 PRVM_G_FLOAT(OFS_RETURN) = Sys_DirtyTime();
2918                                 break;
2919                         case 2: // GETTIME_HIRES
2920                                 PRVM_G_FLOAT(OFS_RETURN) = (Sys_DirtyTime() - host.dirtytime);
2921                                 break;
2922                         case 3: // GETTIME_UPTIME
2923                                 PRVM_G_FLOAT(OFS_RETURN) = host.realtime;
2924                                 break;
2925                         case 4: // GETTIME_CDTRACK
2926                                 PRVM_G_FLOAT(OFS_RETURN) = CDAudio_GetPosition();
2927                                 break;
2928                         default:
2929                                 VM_Warning(prog, "VM_gettime: %s: unsupported timer specified, returning realtime\n", prog->name);
2930                                 PRVM_G_FLOAT(OFS_RETURN) = host.realtime;
2931                                 break;
2932                 }
2933         }
2934 }
2935
2936 /*
2937 =========
2938 VM_getsoundtime
2939
2940 float   getsoundtime(prvm_prog_t *prog)
2941 =========
2942 */
2943
2944 void VM_getsoundtime (prvm_prog_t *prog)
2945 {
2946         int entnum, entchannel;
2947         VM_SAFEPARMCOUNT(2,VM_getsoundtime);
2948
2949         if (prog == SVVM_prog)
2950                 entnum = PRVM_NUM_FOR_EDICT(PRVM_G_EDICT(OFS_PARM0));
2951         else if (prog == CLVM_prog)
2952                 entnum = MAX_EDICTS + PRVM_NUM_FOR_EDICT(PRVM_G_EDICT(OFS_PARM0));
2953         else
2954         {
2955                 VM_Warning(prog, "VM_getsoundtime: %s: not supported on this progs\n", prog->name);
2956                 PRVM_G_FLOAT(OFS_RETURN) = -1;
2957                 return;
2958         }
2959         entchannel = (int)PRVM_G_FLOAT(OFS_PARM1);
2960         entchannel = CHAN_USER2ENGINE(entchannel);
2961         if (!IS_CHAN(entchannel))
2962                 VM_Warning(prog, "VM_getsoundtime: %s: bad channel %i\n", prog->name, entchannel);
2963         PRVM_G_FLOAT(OFS_RETURN) = (prvm_vec_t)S_GetEntChannelPosition(entnum, entchannel);
2964 }
2965
2966 /*
2967 =========
2968 VM_GetSoundLen
2969
2970 string  soundlength (string sample)
2971 =========
2972 */
2973 void VM_soundlength (prvm_prog_t *prog)
2974 {
2975         const char *s;
2976
2977         VM_SAFEPARMCOUNT(1, VM_soundlength);
2978
2979         s = PRVM_G_STRING(OFS_PARM0);
2980         PRVM_G_FLOAT(OFS_RETURN) = S_SoundLength(s);
2981 }
2982
2983 /*
2984 =========
2985 VM_loadfromdata
2986
2987 loadfromdata(string data)
2988 =========
2989 */
2990 void VM_loadfromdata(prvm_prog_t *prog)
2991 {
2992         VM_SAFEPARMCOUNT(1, VM_loadfromdata);
2993
2994         PRVM_ED_LoadFromFile(prog, PRVM_G_STRING(OFS_PARM0));
2995 }
2996
2997 /*
2998 ========================
2999 VM_parseentitydata
3000
3001 parseentitydata(entity ent, string data)
3002 ========================
3003 */
3004 void VM_parseentitydata(prvm_prog_t *prog)
3005 {
3006         prvm_edict_t *ent;
3007         const char *data;
3008
3009         VM_SAFEPARMCOUNT(2, VM_parseentitydata);
3010
3011         // get edict and test it
3012         ent = PRVM_G_EDICT(OFS_PARM0);
3013         if (ent->priv.required->free)
3014                 prog->error_cmd("VM_parseentitydata: %s: Can only set already spawned entities (entity %i is free)!", prog->name, PRVM_NUM_FOR_EDICT(ent));
3015
3016         data = PRVM_G_STRING(OFS_PARM1);
3017
3018         // parse the opening brace
3019         if (!COM_ParseToken_Simple(&data, false, false, true) || com_token[0] != '{' )
3020                 prog->error_cmd("VM_parseentitydata: %s: Couldn't parse entity data:\n%s", prog->name, data );
3021
3022         PRVM_ED_ParseEdict (prog, data, ent);
3023 }
3024
3025 /*
3026 =========
3027 VM_loadfromfile
3028
3029 loadfromfile(string file)
3030 =========
3031 */
3032 void VM_loadfromfile(prvm_prog_t *prog)
3033 {
3034         const char *filename;
3035         char *data;
3036
3037         VM_SAFEPARMCOUNT(1,VM_loadfromfile);
3038
3039         filename = PRVM_G_STRING(OFS_PARM0);
3040         if (FS_CheckNastyPath(filename, false))
3041         {
3042                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3043                 VM_Warning(prog, "VM_loadfromfile: %s dangerous or non-portable filename \"%s\" not allowed. (contains : or \\ or begins with .. or /)\n", prog->name, filename);
3044                 return;
3045         }
3046
3047         // not conform with VM_fopen
3048         data = (char *)FS_LoadFile(filename, tempmempool, false, NULL);
3049         if (data == NULL)
3050                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3051
3052         PRVM_ED_LoadFromFile(prog, data);
3053
3054         if(data)
3055                 Mem_Free(data);
3056 }
3057
3058
3059 /*
3060 =========
3061 VM_modulo
3062
3063 float   mod(float val, float m)
3064 =========
3065 */
3066 void VM_modulo(prvm_prog_t *prog)
3067 {
3068         prvm_int_t val, m;
3069         VM_SAFEPARMCOUNT(2, VM_modulo);
3070
3071         val = (prvm_int_t) PRVM_G_FLOAT(OFS_PARM0);
3072         m       = (prvm_int_t) PRVM_G_FLOAT(OFS_PARM1);
3073
3074         PRVM_G_FLOAT(OFS_RETURN) = (prvm_vec_t) (val % m);
3075 }
3076
3077 static void VM_Search_Init(prvm_prog_t *prog)
3078 {
3079         int i;
3080         for (i = 0;i < PRVM_MAX_OPENSEARCHES;i++)
3081                 prog->opensearches[i] = NULL;
3082 }
3083
3084 static void VM_Search_Reset(prvm_prog_t *prog)
3085 {
3086         int i;
3087         // reset the fssearch list
3088         for(i = 0; i < PRVM_MAX_OPENSEARCHES; i++)
3089         {
3090                 if(prog->opensearches[i])
3091                         FS_FreeSearch(prog->opensearches[i]);
3092                 prog->opensearches[i] = NULL;
3093         }
3094 }
3095
3096 /*
3097 =========
3098 VM_search_begin
3099
3100 float search_begin(string pattern, float caseinsensitive, float quiet)
3101 =========
3102 */
3103 void VM_search_begin(prvm_prog_t *prog)
3104 {
3105         int handle;
3106         const char *pattern;
3107         int caseinsens, quiet;
3108
3109         VM_SAFEPARMCOUNT(3, VM_search_begin);
3110
3111         pattern = PRVM_G_STRING(OFS_PARM0);
3112
3113         VM_CheckEmptyString(prog, pattern);
3114
3115         caseinsens = (int)PRVM_G_FLOAT(OFS_PARM1);
3116         quiet = (int)PRVM_G_FLOAT(OFS_PARM2);
3117
3118         for(handle = 0; handle < PRVM_MAX_OPENSEARCHES; handle++)
3119                 if(!prog->opensearches[handle])
3120                         break;
3121
3122         if(handle >= PRVM_MAX_OPENSEARCHES)
3123         {
3124                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3125                 VM_Warning(prog, "VM_search_begin: %s ran out of search handles (%i)\n", prog->name, PRVM_MAX_OPENSEARCHES);
3126                 return;
3127         }
3128
3129         if(!(prog->opensearches[handle] = FS_Search(pattern,caseinsens, quiet)))
3130                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3131         else
3132         {
3133                 prog->opensearches_origin[handle] = PRVM_AllocationOrigin(prog);
3134                 PRVM_G_FLOAT(OFS_RETURN) = handle;
3135         }
3136 }
3137
3138 /*
3139 =========
3140 VM_search_end
3141
3142 void    search_end(float handle)
3143 =========
3144 */
3145 void VM_search_end(prvm_prog_t *prog)
3146 {
3147         int handle;
3148         VM_SAFEPARMCOUNT(1, VM_search_end);
3149
3150         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3151
3152         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3153         {
3154                 VM_Warning(prog, "VM_search_end: invalid handle %i used in %s\n", handle, prog->name);
3155                 return;
3156         }
3157         if(prog->opensearches[handle] == NULL)
3158         {
3159                 VM_Warning(prog, "VM_search_end: no such handle %i in %s\n", handle, prog->name);
3160                 return;
3161         }
3162
3163         FS_FreeSearch(prog->opensearches[handle]);
3164         prog->opensearches[handle] = NULL;
3165         if(prog->opensearches_origin[handle])
3166                 PRVM_Free((char *)prog->opensearches_origin[handle]);
3167 }
3168
3169 /*
3170 =========
3171 VM_search_getsize
3172
3173 float   search_getsize(float handle)
3174 =========
3175 */
3176 void VM_search_getsize(prvm_prog_t *prog)
3177 {
3178         int handle;
3179         VM_SAFEPARMCOUNT(1, VM_search_getsize);
3180
3181         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3182
3183         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3184         {
3185                 VM_Warning(prog, "VM_search_getsize: invalid handle %i used in %s\n", handle, prog->name);
3186                 return;
3187         }
3188         if(prog->opensearches[handle] == NULL)
3189         {
3190                 VM_Warning(prog, "VM_search_getsize: no such handle %i in %s\n", handle, prog->name);
3191                 return;
3192         }
3193
3194         PRVM_G_FLOAT(OFS_RETURN) = prog->opensearches[handle]->numfilenames;
3195 }
3196
3197 /*
3198 =========
3199 VM_search_getfilename
3200
3201 string  search_getfilename(float handle, float num)
3202 =========
3203 */
3204 void VM_search_getfilename(prvm_prog_t *prog)
3205 {
3206         int handle, filenum;
3207         VM_SAFEPARMCOUNT(2, VM_search_getfilename);
3208
3209         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3210         filenum = (int)PRVM_G_FLOAT(OFS_PARM1);
3211
3212         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3213         {
3214                 VM_Warning(prog, "VM_search_getfilename: invalid handle %i used in %s\n", handle, prog->name);
3215                 return;
3216         }
3217         if(prog->opensearches[handle] == NULL)
3218         {
3219                 VM_Warning(prog, "VM_search_getfilename: no such handle %i in %s\n", handle, prog->name);
3220                 return;
3221         }
3222         if(filenum < 0 || filenum >= prog->opensearches[handle]->numfilenames)
3223         {
3224                 VM_Warning(prog, "VM_search_getfilename: invalid filenum %i in %s\n", filenum, prog->name);
3225                 return;
3226         }
3227
3228         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, prog->opensearches[handle]->filenames[filenum]);
3229 }
3230
3231 /*
3232 =========
3233 VM_chr
3234
3235 string  chr(float ascii)
3236 =========
3237 */
3238 void VM_chr(prvm_prog_t *prog)
3239 {
3240         /*
3241         char tmp[2];
3242         VM_SAFEPARMCOUNT(1, VM_chr);
3243
3244         tmp[0] = (unsigned char) PRVM_G_FLOAT(OFS_PARM0);
3245         tmp[1] = 0;
3246
3247         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, tmp);
3248         */
3249         
3250         char tmp[8];
3251         int len;
3252         VM_SAFEPARMCOUNT(1, VM_chr);
3253
3254         len = u8_fromchar((Uchar)PRVM_G_FLOAT(OFS_PARM0), tmp, sizeof(tmp));
3255         tmp[len] = 0;
3256         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, tmp);
3257 }
3258
3259 //=============================================================================
3260 // Draw builtins (client & menu)
3261
3262 /*
3263 =========
3264 VM_iscachedpic
3265
3266 float   iscachedpic(string pic)
3267 =========
3268 */
3269 void VM_iscachedpic(prvm_prog_t *prog)
3270 {
3271         VM_SAFEPARMCOUNT(1,VM_iscachedpic);
3272
3273         // drawq hasnt such a function, thus always return true
3274         PRVM_G_FLOAT(OFS_RETURN) = false;
3275 }
3276
3277 /*
3278 =========
3279 VM_precache_pic
3280
3281 string  precache_pic(string pic)
3282 =========
3283 */
3284 #define PRECACHE_PIC_FROMWAD 1 /* FTEQW, not supported here */
3285 #define PRECACHE_PIC_NOTPERSISTENT 2
3286 //#define PRECACHE_PIC_NOCLAMP 4
3287 #define PRECACHE_PIC_MIPMAP 8
3288 void VM_precache_pic(prvm_prog_t *prog)
3289 {
3290         const char      *s;
3291         int flags = CACHEPICFLAG_FAILONMISSING;
3292
3293         VM_SAFEPARMCOUNTRANGE(1, 2, VM_precache_pic);
3294
3295         s = PRVM_G_STRING(OFS_PARM0);
3296         PRVM_G_INT(OFS_RETURN) = PRVM_G_INT(OFS_PARM0);
3297         VM_CheckEmptyString(prog, s);
3298
3299         if(prog->argc >= 2)
3300         {
3301                 int f = PRVM_G_FLOAT(OFS_PARM1);
3302                 if(f & PRECACHE_PIC_NOTPERSISTENT)
3303                         flags |= CACHEPICFLAG_NOTPERSISTENT;
3304                 //if(f & PRECACHE_PIC_NOCLAMP)
3305                 //      flags |= CACHEPICFLAG_NOCLAMP;
3306                 if(f & PRECACHE_PIC_MIPMAP)
3307                         flags |= CACHEPICFLAG_MIPMAP;
3308         }
3309
3310         if( !Draw_IsPicLoaded(Draw_CachePic_Flags(s, flags | CACHEPICFLAG_QUIET)) )
3311                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
3312 }
3313
3314 /*
3315 =========
3316 VM_freepic
3317
3318 freepic(string s)
3319 =========
3320 */
3321 void VM_freepic(prvm_prog_t *prog)
3322 {
3323         const char *s;
3324
3325         VM_SAFEPARMCOUNT(1,VM_freepic);
3326
3327         s = PRVM_G_STRING(OFS_PARM0);
3328         VM_CheckEmptyString(prog, s);
3329
3330         Draw_FreePic(s);
3331 }
3332
3333 static void getdrawfontscale(prvm_prog_t *prog, float *sx, float *sy)
3334 {
3335         vec3_t v;
3336         *sx = *sy = 1;
3337         VectorCopy(PRVM_drawglobalvector(drawfontscale), v);
3338         if(VectorLength2(v) > 0)
3339         {
3340                 *sx = v[0];
3341                 *sy = v[1];
3342         }
3343 }
3344
3345 static dp_font_t *getdrawfont(prvm_prog_t *prog)
3346 {
3347         int f = (int) PRVM_drawglobalfloat(drawfont);
3348         if(f < 0 || f >= dp_fonts.maxsize)
3349                 return FONT_DEFAULT;
3350         return &dp_fonts.f[f];
3351 }
3352
3353 /*
3354 =========
3355 VM_drawcharacter
3356
3357 float   drawcharacter(vector position, float character, vector scale, vector rgb, float alpha, float flag)
3358 =========
3359 */
3360 void VM_drawcharacter(prvm_prog_t *prog)
3361 {
3362         prvm_vec_t *pos,*scale,*rgb;
3363         char   character;
3364         int flag;
3365         float sx, sy;
3366         VM_SAFEPARMCOUNT(6,VM_drawcharacter);
3367
3368         // polygonbegin without draw2d arg has to guess
3369         prog->polygonbegin_guess2d = true;
3370
3371         character = (char) PRVM_G_FLOAT(OFS_PARM1);
3372         if(character == 0)
3373         {
3374                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3375                 VM_Warning(prog, "VM_drawcharacter: %s passed null character !\n",prog->name);
3376                 return;
3377         }
3378
3379         pos = PRVM_G_VECTOR(OFS_PARM0);
3380         scale = PRVM_G_VECTOR(OFS_PARM2);
3381         rgb = PRVM_G_VECTOR(OFS_PARM3);
3382         flag = (int)PRVM_G_FLOAT(OFS_PARM5);
3383
3384         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3385         {
3386                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3387                 VM_Warning(prog, "VM_drawcharacter: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3388                 return;
3389         }
3390
3391         if(pos[2] || scale[2])
3392                 VM_Warning(prog, "VM_drawcharacter: z value%c from %s discarded\n",(pos[2] && scale[2]) ? 's' : 0,((pos[2] && scale[2]) ? "pos and scale" : (pos[2] ? "pos" : "scale")));
3393
3394         if(!scale[0] || !scale[1])
3395         {
3396                 PRVM_G_FLOAT(OFS_RETURN) = -3;
3397                 VM_Warning(prog, "VM_drawcharacter: scale %s is null !\n", (scale[0] == 0) ? ((scale[1] == 0) ? "x and y" : "x") : "y");
3398                 return;
3399         }
3400
3401         getdrawfontscale(prog, &sx, &sy);
3402         DrawQ_String_Scale(pos[0], pos[1], &character, 1, scale[0], scale[1], sx, sy, rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM4), flag, NULL, true, getdrawfont(prog));
3403         PRVM_G_FLOAT(OFS_RETURN) = 1;
3404 }
3405
3406 /*
3407 =========
3408 VM_drawstring
3409
3410 float   drawstring(vector position, string text, vector scale, vector rgb, float alpha[, float flag])
3411 =========
3412 */
3413 void VM_drawstring(prvm_prog_t *prog)
3414 {
3415         prvm_vec_t *pos,*scale,*rgb;
3416         const char  *string;
3417         int flag = 0;
3418         float sx, sy;
3419         VM_SAFEPARMCOUNTRANGE(5,6,VM_drawstring);
3420
3421         // polygonbegin without draw2d arg has to guess
3422         prog->polygonbegin_guess2d = true;
3423
3424         string = PRVM_G_STRING(OFS_PARM1);
3425         pos = PRVM_G_VECTOR(OFS_PARM0);
3426         scale = PRVM_G_VECTOR(OFS_PARM2);
3427         rgb = PRVM_G_VECTOR(OFS_PARM3);
3428         if (prog->argc >= 6)
3429                 flag = (int)PRVM_G_FLOAT(OFS_PARM5);
3430
3431         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3432         {
3433                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3434                 VM_Warning(prog, "VM_drawstring: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3435                 return;
3436         }
3437
3438         if(!scale[0] || !scale[1])
3439         {
3440                 PRVM_G_FLOAT(OFS_RETURN) = -3;
3441                 VM_Warning(prog, "VM_drawstring: scale %s is null !\n", (scale[0] == 0) ? ((scale[1] == 0) ? "x and y" : "x") : "y");
3442                 return;
3443         }
3444
3445         if(pos[2] || scale[2])
3446                 VM_Warning(prog, "VM_drawstring: z value%s from %s discarded\n",(pos[2] && scale[2]) ? "s" : " ",((pos[2] && scale[2]) ? "pos and scale" : (pos[2] ? "pos" : "scale")));
3447
3448         getdrawfontscale(prog, &sx, &sy);
3449         DrawQ_String_Scale(pos[0], pos[1], string, 0, scale[0], scale[1], sx, sy, rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM4), flag, NULL, true, getdrawfont(prog));
3450         //Font_DrawString(pos[0], pos[1], string, 0, scale[0], scale[1], rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM4), flag, NULL, true);
3451         PRVM_G_FLOAT(OFS_RETURN) = 1;
3452 }
3453
3454 /*
3455 =========
3456 VM_drawcolorcodedstring
3457
3458 float   drawcolorcodedstring(vector position, string text, vector scale, float alpha, float flag)
3459 /
3460 float   drawcolorcodedstring(vector position, string text, vector scale, vector rgb, float alpha, float flag)
3461 =========
3462 */
3463 void VM_drawcolorcodedstring(prvm_prog_t *prog)
3464 {
3465         prvm_vec_t *pos, *scale;
3466         const char  *string;
3467         int flag;
3468         vec3_t rgb;
3469         float sx, sy, alpha;
3470
3471         VM_SAFEPARMCOUNTRANGE(5,6,VM_drawcolorcodedstring);
3472
3473         // polygonbegin without draw2d arg has to guess
3474         prog->polygonbegin_guess2d = true;
3475
3476         if (prog->argc == 6) // full 6 parms, like normal drawstring
3477         {
3478                 pos = PRVM_G_VECTOR(OFS_PARM0);
3479                 string = PRVM_G_STRING(OFS_PARM1);
3480                 scale = PRVM_G_VECTOR(OFS_PARM2);
3481                 VectorCopy(PRVM_G_VECTOR(OFS_PARM3), rgb); 
3482                 alpha = PRVM_G_FLOAT(OFS_PARM4);
3483                 flag = (int)PRVM_G_FLOAT(OFS_PARM5);
3484         }
3485         else
3486         {
3487                 pos = PRVM_G_VECTOR(OFS_PARM0);
3488                 string = PRVM_G_STRING(OFS_PARM1);
3489                 scale = PRVM_G_VECTOR(OFS_PARM2);
3490                 rgb[0] = 1.0;
3491                 rgb[1] = 1.0;
3492                 rgb[2] = 1.0;
3493                 alpha = PRVM_G_FLOAT(OFS_PARM3);
3494                 flag = (int)PRVM_G_FLOAT(OFS_PARM4);
3495         }
3496
3497         if(flag < DRAWFLAG_NORMAL || flag >= DRAWFLAG_NUMFLAGS)
3498         {
3499                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3500                 VM_Warning(prog, "VM_drawcolorcodedstring: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3501                 return;
3502         }
3503
3504         if(!scale[0] || !scale[1])
3505         {
3506                 PRVM_G_FLOAT(OFS_RETURN) = -3;
3507                 VM_Warning(prog, "VM_drawcolorcodedstring: scale %s is null !\n", (scale[0] == 0) ? ((scale[1] == 0) ? "x and y" : "x") : "y");
3508                 return;
3509         }
3510
3511         if(pos[2] || scale[2])
3512                 VM_Warning(prog, "VM_drawcolorcodedstring: z value%s from %s discarded\n",(pos[2] && scale[2]) ? "s" : " ",((pos[2] && scale[2]) ? "pos and scale" : (pos[2] ? "pos" : "scale")));
3513
3514         getdrawfontscale(prog, &sx, &sy);
3515         DrawQ_String_Scale(pos[0], pos[1], string, 0, scale[0], scale[1], sx, sy, rgb[0], rgb[1], rgb[2], alpha, flag, NULL, false, getdrawfont(prog));
3516         if (prog->argc == 6) // also return vector of last color
3517                 VectorCopy(DrawQ_Color, PRVM_G_VECTOR(OFS_RETURN));
3518         else
3519                 PRVM_G_FLOAT(OFS_RETURN) = 1;
3520 }
3521 /*
3522 =========
3523 VM_stringwidth
3524
3525 float   stringwidth(string text, float allowColorCodes, float size)
3526 =========
3527 */
3528 void VM_stringwidth(prvm_prog_t *prog)
3529 {
3530         const char  *string;
3531         vec2_t szv;
3532         float mult; // sz is intended font size so we can later add freetype support, mult is font size multiplier in pixels per character cell
3533         int colors;
3534         float sx, sy;
3535         size_t maxlen = 0;
3536         VM_SAFEPARMCOUNTRANGE(2, 3, VM_stringwidth);
3537
3538         getdrawfontscale(prog, &sx, &sy);
3539         if(prog->argc == 3)
3540         {
3541                 Vector2Copy(PRVM_G_VECTOR(OFS_PARM2), szv);
3542                 mult = 1;
3543         }
3544         else
3545         {
3546                 // we want the width for 8x8 font size, divided by 8
3547                 Vector2Set(szv, 8, 8);
3548                 mult = 0.125;
3549                 // to make sure snapping is turned off, ALWAYS use a nontrivial scale in this case
3550                 if(sx >= 0.9 && sx <= 1.1)
3551                 {
3552                         mult *= 2;
3553                         sx /= 2;
3554                         sy /= 2;
3555                 }
3556         }
3557
3558         string = PRVM_G_STRING(OFS_PARM0);
3559         colors = (int)PRVM_G_FLOAT(OFS_PARM1);
3560
3561         PRVM_G_FLOAT(OFS_RETURN) = DrawQ_TextWidth_UntilWidth_TrackColors_Scale(string, &maxlen, szv[0], szv[1], sx, sy, NULL, !colors, getdrawfont(prog), 1000000000) * mult;
3562 /*
3563         if(prog->argc == 3)
3564         {
3565                 mult = sz = PRVM_G_FLOAT(OFS_PARM2);
3566         }
3567         else
3568         {
3569                 sz = 8;
3570                 mult = 1;
3571         }
3572
3573         string = PRVM_G_STRING(OFS_PARM0);
3574         colors = (int)PRVM_G_FLOAT(OFS_PARM1);
3575
3576         PRVM_G_FLOAT(OFS_RETURN) = DrawQ_TextWidth(string, 0, !colors, getdrawfont()) * mult; // 1x1 characters, don't actually draw
3577 */
3578 }
3579
3580 /*
3581 =========
3582 VM_findfont
3583
3584 float findfont(string s)
3585 =========
3586 */
3587
3588 static float getdrawfontnum(const char *fontname)
3589 {
3590         int i;
3591
3592         for(i = 0; i < dp_fonts.maxsize; ++i)
3593                 if(!strcmp(dp_fonts.f[i].title, fontname))
3594                         return i;
3595         return -1;
3596 }
3597
3598 void VM_findfont(prvm_prog_t *prog)
3599 {
3600         VM_SAFEPARMCOUNT(1,VM_findfont);
3601         PRVM_G_FLOAT(OFS_RETURN) = getdrawfontnum(PRVM_G_STRING(OFS_PARM0));
3602 }
3603
3604 /*
3605 =========
3606 VM_loadfont
3607
3608 float loadfont(string fontname, string fontmaps, string sizes, float slot)
3609 =========
3610 */
3611
3612 void VM_loadfont(prvm_prog_t *prog)
3613 {
3614         const char *fontname, *filelist, *sizes, *c, *cm;
3615         char mainfont[MAX_QPATH];
3616         int i, numsizes;
3617         float sz, scale, voffset;
3618         dp_font_t *f;
3619
3620         VM_SAFEPARMCOUNTRANGE(3,6,VM_loadfont);
3621
3622         fontname = PRVM_G_STRING(OFS_PARM0);
3623         if (!fontname[0])
3624                 fontname = "default";
3625
3626         filelist = PRVM_G_STRING(OFS_PARM1);
3627         if (!filelist[0])
3628                 filelist = "gfx/conchars";
3629
3630         sizes = PRVM_G_STRING(OFS_PARM2);
3631         if (!sizes[0])
3632                 sizes = "10";
3633
3634         // find a font
3635         f = NULL;
3636         if (prog->argc >= 4)
3637         {
3638                 i = PRVM_G_FLOAT(OFS_PARM3);
3639                 if (i >= 0 && i < dp_fonts.maxsize)
3640                 {
3641                         f = &dp_fonts.f[i];
3642                         strlcpy(f->title, fontname, sizeof(f->title)); // replace name
3643                 }
3644         }
3645         if (!f)
3646                 f = FindFont(fontname, true);
3647         if (!f)
3648         {
3649                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3650                 return; // something go wrong
3651         }
3652
3653         memset(f->fallbacks, 0, sizeof(f->fallbacks));
3654         memset(f->fallback_faces, 0, sizeof(f->fallback_faces));
3655
3656         // first font is handled "normally"
3657         c = strchr(filelist, ':');
3658         cm = strchr(filelist, ',');
3659         if(c && (!cm || c < cm))
3660                 f->req_face = atoi(c+1);
3661         else
3662         {
3663                 f->req_face = 0;
3664                 c = cm;
3665         }
3666         if(!c || (c - filelist) > MAX_QPATH)
3667                 strlcpy(mainfont, filelist, sizeof(mainfont));
3668         else
3669         {
3670                 memcpy(mainfont, filelist, c - filelist);
3671                 mainfont[c - filelist] = 0;
3672         }
3673
3674         // handle fallbacks
3675         for(i = 0; i < MAX_FONT_FALLBACKS; ++i)
3676         {
3677                 c = strchr(filelist, ',');
3678                 if(!c)
3679                         break;
3680                 filelist = c + 1;
3681                 if(!*filelist)
3682                         break;
3683                 c = strchr(filelist, ':');
3684                 cm = strchr(filelist, ',');
3685                 if(c && (!cm || c < cm))
3686                         f->fallback_faces[i] = atoi(c+1);
3687                 else
3688                 {
3689                         f->fallback_faces[i] = 0; // f->req_face; could make it stick to the default-font's face index
3690                         c = cm;
3691                 }
3692                 if(!c || (c-filelist) > MAX_QPATH)
3693                 {
3694                         strlcpy(f->fallbacks[i], filelist, sizeof(mainfont));
3695                 }
3696                 else
3697                 {
3698                         memcpy(f->fallbacks[i], filelist, c - filelist);
3699                         f->fallbacks[i][c - filelist] = 0;
3700                 }
3701         }
3702
3703         // handle sizes
3704         for(i = 0; i < MAX_FONT_SIZES; ++i)
3705                 f->req_sizes[i] = -1;
3706         for (numsizes = 0,c = sizes;;)
3707         {
3708                 if (!COM_ParseToken_VM_Tokenize(&c, 0))
3709                         break;
3710                 sz = atof(com_token);
3711                 // detect crap size
3712                 if (sz < 0.001f || sz > 1000.0f)
3713                 {
3714                         VM_Warning(prog, "VM_loadfont: crap size %s", com_token);
3715                         continue;
3716                 }
3717                 // check overflow
3718                 if (numsizes == MAX_FONT_SIZES)
3719                 {
3720                         VM_Warning(prog, "VM_loadfont: MAX_FONT_SIZES = %i exceeded", MAX_FONT_SIZES);
3721                         break;
3722                 }
3723                 f->req_sizes[numsizes] = sz;
3724                 numsizes++;
3725         }
3726
3727         // additional scale/hoffset parms
3728         scale = 1;
3729         voffset = 0;
3730         if (prog->argc >= 5)
3731         {
3732                 scale = PRVM_G_FLOAT(OFS_PARM4);
3733                 if (scale <= 0)
3734                         scale = 1;
3735         }
3736         if (prog->argc >= 6)
3737                 voffset = PRVM_G_FLOAT(OFS_PARM5);
3738
3739         // load
3740         LoadFont(true, mainfont, f, scale, voffset);
3741
3742         // return index of loaded font
3743         PRVM_G_FLOAT(OFS_RETURN) = (f - dp_fonts.f);
3744 }
3745
3746 /*
3747 =========
3748 VM_drawpic
3749
3750 float   drawpic(vector position, string pic, vector size, vector rgb, float alpha, float flag)
3751 =========
3752 */
3753 void VM_drawpic(prvm_prog_t *prog)
3754 {
3755         const char *picname;
3756         prvm_vec_t *size, *pos, *rgb;
3757         int flag = 0;
3758
3759         VM_SAFEPARMCOUNTRANGE(5,6,VM_drawpic);
3760
3761         // polygonbegin without draw2d arg has to guess
3762         prog->polygonbegin_guess2d = true;
3763
3764         picname = PRVM_G_STRING(OFS_PARM1);
3765         VM_CheckEmptyString(prog, picname);
3766
3767         // is pic cached ? no function yet for that
3768         if(!1)
3769         {
3770                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3771                 VM_Warning(prog, "VM_drawpic: %s: %s not cached !\n", prog->name, picname);
3772                 return;
3773         }
3774
3775         pos = PRVM_G_VECTOR(OFS_PARM0);
3776         size = PRVM_G_VECTOR(OFS_PARM2);
3777         rgb = PRVM_G_VECTOR(OFS_PARM3);
3778         if (prog->argc >= 6)
3779                 flag = (int) PRVM_G_FLOAT(OFS_PARM5);
3780
3781         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3782         {
3783                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3784                 VM_Warning(prog, "VM_drawpic: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3785                 return;
3786         }
3787
3788         if(pos[2] || size[2])
3789                 VM_Warning(prog, "VM_drawpic: z value%s from %s discarded\n",(pos[2] && size[2]) ? "s" : " ",((pos[2] && size[2]) ? "pos and size" : (pos[2] ? "pos" : "size")));
3790
3791         DrawQ_Pic(pos[0], pos[1], Draw_CachePic_Flags (picname, CACHEPICFLAG_NOTPERSISTENT), size[0], size[1], rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM4), flag);
3792         PRVM_G_FLOAT(OFS_RETURN) = 1;
3793 }
3794 /*
3795 =========
3796 VM_drawrotpic
3797
3798 float   drawrotpic(vector position, string pic, vector size, vector org, float angle, vector rgb, float alpha, float flag)
3799 =========
3800 */
3801 void VM_drawrotpic(prvm_prog_t *prog)
3802 {
3803         const char *picname;
3804         prvm_vec_t *size, *pos, *org, *rgb;
3805         int flag;
3806
3807         VM_SAFEPARMCOUNT(8,VM_drawrotpic);
3808
3809         // polygonbegin without draw2d arg has to guess
3810         prog->polygonbegin_guess2d = true;
3811
3812         picname = PRVM_G_STRING(OFS_PARM1);
3813         VM_CheckEmptyString(prog, picname);
3814
3815         // is pic cached ? no function yet for that
3816         if(!1)
3817         {
3818                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3819                 VM_Warning(prog, "VM_drawrotpic: %s: %s not cached !\n", prog->name, picname);
3820                 return;
3821         }
3822
3823         pos = PRVM_G_VECTOR(OFS_PARM0);
3824         size = PRVM_G_VECTOR(OFS_PARM2);
3825         org = PRVM_G_VECTOR(OFS_PARM3);
3826         rgb = PRVM_G_VECTOR(OFS_PARM5);
3827         flag = (int) PRVM_G_FLOAT(OFS_PARM7);
3828
3829         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3830         {
3831                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3832                 VM_Warning(prog, "VM_drawrotpic: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3833                 return;
3834         }
3835
3836         if(pos[2] || size[2] || org[2])
3837                 VM_Warning(prog, "VM_drawrotpic: z value from pos/size/org discarded\n");
3838
3839         DrawQ_RotPic(pos[0], pos[1], Draw_CachePic_Flags(picname, CACHEPICFLAG_NOTPERSISTENT), size[0], size[1], org[0], org[1], PRVM_G_FLOAT(OFS_PARM4), rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM6), flag);
3840         PRVM_G_FLOAT(OFS_RETURN) = 1;
3841 }
3842 /*
3843 =========
3844 VM_drawsubpic
3845
3846 float   drawsubpic(vector position, vector size, string pic, vector srcPos, vector srcSize, vector rgb, float alpha, float flag)
3847
3848 =========
3849 */
3850 void VM_drawsubpic(prvm_prog_t *prog)
3851 {
3852         const char *picname;
3853         prvm_vec_t *size, *pos, *rgb, *srcPos, *srcSize, alpha;
3854         int flag;
3855
3856         VM_SAFEPARMCOUNT(8,VM_drawsubpic);
3857
3858         // polygonbegin without draw2d arg has to guess
3859         prog->polygonbegin_guess2d = true;
3860
3861         picname = PRVM_G_STRING(OFS_PARM2);
3862         VM_CheckEmptyString(prog, picname);
3863
3864         // is pic cached ? no function yet for that
3865         if(!1)
3866         {
3867                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3868                 VM_Warning(prog, "VM_drawsubpic: %s: %s not cached !\n", prog->name, picname);
3869                 return;
3870         }
3871
3872         pos = PRVM_G_VECTOR(OFS_PARM0);
3873         size = PRVM_G_VECTOR(OFS_PARM1);
3874         srcPos = PRVM_G_VECTOR(OFS_PARM3);
3875         srcSize = PRVM_G_VECTOR(OFS_PARM4);
3876         rgb = PRVM_G_VECTOR(OFS_PARM5);
3877         alpha = PRVM_G_FLOAT(OFS_PARM6);
3878         flag = (int) PRVM_G_FLOAT(OFS_PARM7);
3879
3880         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3881         {
3882                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3883                 VM_Warning(prog, "VM_drawsubpic: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3884                 return;
3885         }
3886
3887         if(pos[2] || size[2])
3888                 VM_Warning(prog, "VM_drawsubpic: z value%s from %s discarded\n",(pos[2] && size[2]) ? "s" : " ",((pos[2] && size[2]) ? "pos and size" : (pos[2] ? "pos" : "size")));
3889
3890         DrawQ_SuperPic(pos[0], pos[1], Draw_CachePic_Flags (picname, CACHEPICFLAG_NOTPERSISTENT),
3891                 size[0], size[1],
3892                 srcPos[0],              srcPos[1],              rgb[0], rgb[1], rgb[2], alpha,
3893                 srcPos[0] + srcSize[0], srcPos[1],              rgb[0], rgb[1], rgb[2], alpha,
3894                 srcPos[0],              srcPos[1] + srcSize[1], rgb[0], rgb[1], rgb[2], alpha,
3895                 srcPos[0] + srcSize[0], srcPos[1] + srcSize[1], rgb[0], rgb[1], rgb[2], alpha,
3896                 flag);
3897         PRVM_G_FLOAT(OFS_RETURN) = 1;
3898 }
3899
3900 /*
3901 =========
3902 VM_drawfill
3903
3904 float drawfill(vector position, vector size, vector rgb, float alpha, float flag)
3905 =========
3906 */
3907 void VM_drawfill(prvm_prog_t *prog)
3908 {
3909         prvm_vec_t *size, *pos, *rgb;
3910         int flag;
3911
3912         VM_SAFEPARMCOUNT(5,VM_drawfill);
3913
3914         // polygonbegin without draw2d arg has to guess
3915         prog->polygonbegin_guess2d = true;
3916
3917         pos = PRVM_G_VECTOR(OFS_PARM0);
3918         size = PRVM_G_VECTOR(OFS_PARM1);
3919         rgb = PRVM_G_VECTOR(OFS_PARM2);
3920         flag = (int) PRVM_G_FLOAT(OFS_PARM4);
3921
3922         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3923         {
3924                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3925                 VM_Warning(prog, "VM_drawfill: %s: wrong DRAWFLAG %i !\n",prog->name,flag);
3926                 return;
3927         }
3928
3929         if(pos[2] || size[2])
3930                 VM_Warning(prog, "VM_drawfill: z value%s from %s discarded\n",(pos[2] && size[2]) ? "s" : " ",((pos[2] && size[2]) ? "pos and size" : (pos[2] ? "pos" : "size")));
3931
3932         DrawQ_Fill(pos[0], pos[1], size[0], size[1], rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM3), flag);
3933         PRVM_G_FLOAT(OFS_RETURN) = 1;
3934 }
3935
3936 /*
3937 =========
3938 VM_drawsetcliparea
3939
3940 drawsetcliparea(float x, float y, float width, float height)
3941 =========
3942 */
3943 void VM_drawsetcliparea(prvm_prog_t *prog)
3944 {
3945         float x,y,w,h;
3946         VM_SAFEPARMCOUNT(4,VM_drawsetcliparea);
3947
3948         // polygonbegin without draw2d arg has to guess
3949         prog->polygonbegin_guess2d = true;
3950
3951         x = bound(0, PRVM_G_FLOAT(OFS_PARM0), vid_conwidth.integer);
3952         y = bound(0, PRVM_G_FLOAT(OFS_PARM1), vid_conheight.integer);
3953         w = bound(0, PRVM_G_FLOAT(OFS_PARM2) + PRVM_G_FLOAT(OFS_PARM0) - x, (vid_conwidth.integer  - x));
3954         h = bound(0, PRVM_G_FLOAT(OFS_PARM3) + PRVM_G_FLOAT(OFS_PARM1) - y, (vid_conheight.integer - y));
3955
3956         DrawQ_SetClipArea(x, y, w, h);
3957 }
3958
3959 /*
3960 =========
3961 VM_drawresetcliparea
3962
3963 drawresetcliparea()
3964 =========
3965 */
3966 void VM_drawresetcliparea(prvm_prog_t *prog)
3967 {
3968         VM_SAFEPARMCOUNT(0,VM_drawresetcliparea);
3969
3970         // polygonbegin without draw2d arg has to guess
3971         prog->polygonbegin_guess2d = true;
3972
3973         DrawQ_ResetClipArea();
3974 }
3975
3976 /*
3977 =========
3978 VM_getimagesize
3979
3980 vector  getimagesize(string pic)
3981 =========
3982 */
3983 void VM_getimagesize(prvm_prog_t *prog)
3984 {
3985         const char *p;
3986         cachepic_t *pic;
3987
3988         VM_SAFEPARMCOUNT(1,VM_getimagesize);
3989
3990         p = PRVM_G_STRING(OFS_PARM0);
3991         VM_CheckEmptyString(prog, p);
3992
3993         pic = Draw_CachePic_Flags (p, CACHEPICFLAG_QUIET | CACHEPICFLAG_NOTPERSISTENT);
3994         if (!Draw_IsPicLoaded(pic))
3995         {
3996                 PRVM_G_VECTOR(OFS_RETURN)[0] = 0;
3997                 PRVM_G_VECTOR(OFS_RETURN)[1] = 0;
3998         }
3999         else
4000         {
4001                 PRVM_G_VECTOR(OFS_RETURN)[0] = Draw_GetPicWidth(pic);
4002                 PRVM_G_VECTOR(OFS_RETURN)[1] = Draw_GetPicHeight(pic);
4003         }
4004         PRVM_G_VECTOR(OFS_RETURN)[2] = 0;
4005 }
4006
4007 /*
4008 =========
4009 VM_keynumtostring
4010
4011 string keynumtostring(float keynum)
4012 =========
4013 */
4014 void VM_keynumtostring (prvm_prog_t *prog)
4015 {
4016         char tinystr[2];
4017         VM_SAFEPARMCOUNT(1, VM_keynumtostring);
4018
4019         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Key_KeynumToString((int)PRVM_G_FLOAT(OFS_PARM0), tinystr, sizeof(tinystr)));
4020 }
4021
4022 /*
4023 =========
4024 VM_findkeysforcommand
4025
4026 string  findkeysforcommand(string command, float bindmap)
4027
4028 the returned string is an altstring
4029 =========
4030 */
4031 #define FKFC_NUMKEYS 5
4032 void M_FindKeysForCommand(const char *command, int *keys);
4033 void VM_findkeysforcommand(prvm_prog_t *prog)
4034 {
4035         const char *cmd;
4036         char ret[VM_STRINGTEMP_LENGTH];
4037         int keys[FKFC_NUMKEYS];
4038         int i;
4039         int bindmap;
4040         char vabuf[1024];
4041
4042         VM_SAFEPARMCOUNTRANGE(1, 2, VM_findkeysforcommand);
4043
4044         cmd = PRVM_G_STRING(OFS_PARM0);
4045         if(prog->argc == 2)
4046                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM1), MAX_BINDMAPS-1);
4047         else
4048                 bindmap = 0; // consistent to "bind"
4049
4050         VM_CheckEmptyString(prog, cmd);
4051
4052         Key_FindKeysForCommand(cmd, keys, FKFC_NUMKEYS, bindmap);
4053
4054         ret[0] = 0;
4055         for(i = 0; i < FKFC_NUMKEYS; i++)
4056                 strlcat(ret, va(vabuf, sizeof(vabuf), " \'%i\'", keys[i]), sizeof(ret));
4057
4058         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, ret);
4059 }
4060
4061 /*
4062 =========
4063 VM_stringtokeynum
4064
4065 float stringtokeynum(string key)
4066 =========
4067 */
4068 void VM_stringtokeynum (prvm_prog_t *prog)
4069 {
4070         VM_SAFEPARMCOUNT( 1, VM_stringtokeynum );
4071
4072         PRVM_G_FLOAT(OFS_RETURN) = Key_StringToKeynum(PRVM_G_STRING(OFS_PARM0));
4073 }
4074
4075 /*
4076 =========
4077 VM_getkeybind
4078
4079 string getkeybind(float key, float bindmap)
4080 =========
4081 */
4082 void VM_getkeybind (prvm_prog_t *prog)
4083 {
4084         int bindmap;
4085         VM_SAFEPARMCOUNTRANGE(1, 2, VM_getkeybind);
4086         if(prog->argc == 2)
4087                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM1), MAX_BINDMAPS-1);
4088         else
4089                 bindmap = 0; // consistent to "bind"
4090
4091         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Key_GetBind((int)PRVM_G_FLOAT(OFS_PARM0), bindmap));
4092 }
4093
4094 /*
4095 =========
4096 VM_setkeybind
4097
4098 float setkeybind(float key, string cmd, float bindmap)
4099 =========
4100 */
4101 void VM_setkeybind (prvm_prog_t *prog)
4102 {
4103         int bindmap;
4104         VM_SAFEPARMCOUNTRANGE(2, 3, VM_setkeybind);
4105         if(prog->argc == 3)
4106                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM2), MAX_BINDMAPS-1);
4107         else
4108                 bindmap = 0; // consistent to "bind"
4109
4110         PRVM_G_FLOAT(OFS_RETURN) = 0;
4111         if(Key_SetBinding((int)PRVM_G_FLOAT(OFS_PARM0), bindmap, PRVM_G_STRING(OFS_PARM1)))
4112                 PRVM_G_FLOAT(OFS_RETURN) = 1;
4113 }
4114
4115 /*
4116 =========
4117 VM_getbindmap
4118
4119 vector getbindmaps()
4120 =========
4121 */
4122 void VM_getbindmaps (prvm_prog_t *prog)
4123 {
4124         int fg, bg;
4125         VM_SAFEPARMCOUNT(0, VM_getbindmaps);
4126         Key_GetBindMap(&fg, &bg);
4127         PRVM_G_VECTOR(OFS_RETURN)[0] = fg;
4128         PRVM_G_VECTOR(OFS_RETURN)[1] = bg;
4129         PRVM_G_VECTOR(OFS_RETURN)[2] = 0;
4130 }
4131
4132 /*
4133 =========
4134 VM_setbindmap
4135
4136 float setbindmaps(vector bindmap)
4137 =========
4138 */
4139 void VM_setbindmaps (prvm_prog_t *prog)
4140 {
4141         VM_SAFEPARMCOUNT(1, VM_setbindmaps);
4142         PRVM_G_FLOAT(OFS_RETURN) = 0;
4143         if(PRVM_G_VECTOR(OFS_PARM0)[2] == 0)
4144                 if(Key_SetBindMap((int)PRVM_G_VECTOR(OFS_PARM0)[0], (int)PRVM_G_VECTOR(OFS_PARM0)[1]))
4145                         PRVM_G_FLOAT(OFS_RETURN) = 1;
4146 }
4147
4148 // CL_Video interface functions
4149
4150 /*
4151 ========================
4152 VM_cin_open
4153
4154 float cin_open(string file, string name)
4155 ========================
4156 */
4157 void VM_cin_open(prvm_prog_t *prog)
4158 {
4159         const char *file;
4160         const char *name;
4161
4162         VM_SAFEPARMCOUNT( 2, VM_cin_open );
4163
4164         file = PRVM_G_STRING( OFS_PARM0 );
4165         name = PRVM_G_STRING( OFS_PARM1 );
4166
4167         VM_CheckEmptyString(prog,  file );
4168     VM_CheckEmptyString(prog,  name );
4169
4170         if( CL_OpenVideo( file, name, MENUOWNER, "" ) )
4171                 PRVM_G_FLOAT( OFS_RETURN ) = 1;
4172         else
4173                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
4174 }
4175
4176 /*
4177 ========================
4178 VM_cin_close
4179
4180 void cin_close(string name)
4181 ========================
4182 */
4183 void VM_cin_close(prvm_prog_t *prog)
4184 {
4185         const char *name;
4186
4187         VM_SAFEPARMCOUNT( 1, VM_cin_close );
4188
4189         name = PRVM_G_STRING( OFS_PARM0 );
4190         VM_CheckEmptyString(prog,  name );
4191
4192         CL_CloseVideo( CL_GetVideoByName( name ) );
4193 }
4194
4195 /*
4196 ========================
4197 VM_cin_setstate
4198 void cin_setstate(string name, float type)
4199 ========================
4200 */
4201 void VM_cin_setstate(prvm_prog_t *prog)
4202 {
4203         const char *name;
4204         clvideostate_t  state;
4205         clvideo_t               *video;
4206
4207         VM_SAFEPARMCOUNT( 2, VM_cin_setstate );
4208
4209         name = PRVM_G_STRING( OFS_PARM0 );
4210         VM_CheckEmptyString(prog,  name );
4211
4212         state = (clvideostate_t)((int)PRVM_G_FLOAT( OFS_PARM1 ));
4213
4214         video = CL_GetVideoByName( name );
4215         if( video && state > CLVIDEO_UNUSED && state < CLVIDEO_STATECOUNT )
4216                 CL_SetVideoState( video, state );
4217 }
4218
4219 /*
4220 ========================
4221 VM_cin_getstate
4222
4223 float cin_getstate(string name)
4224 ========================
4225 */
4226 void VM_cin_getstate(prvm_prog_t *prog)
4227 {
4228         const char *name;
4229         clvideo_t               *video;
4230
4231         VM_SAFEPARMCOUNT( 1, VM_cin_getstate );
4232
4233         name = PRVM_G_STRING( OFS_PARM0 );
4234         VM_CheckEmptyString(prog,  name );
4235
4236         video = CL_GetVideoByName( name );
4237         if( video )
4238                 PRVM_G_FLOAT( OFS_RETURN ) = (int)video->state;
4239         else
4240                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
4241 }
4242
4243 /*
4244 ========================
4245 VM_cin_restart
4246
4247 void cin_restart(string name)
4248 ========================
4249 */
4250 void VM_cin_restart(prvm_prog_t *prog)
4251 {
4252         const char *name;
4253         clvideo_t               *video;
4254
4255         VM_SAFEPARMCOUNT( 1, VM_cin_restart );
4256
4257         name = PRVM_G_STRING( OFS_PARM0 );
4258         VM_CheckEmptyString(prog,  name );
4259
4260         video = CL_GetVideoByName( name );
4261         if( video )
4262                 CL_RestartVideo( video );
4263 }
4264
4265 /*
4266 ========================
4267 VM_gecko_create
4268
4269 float[bool] gecko_create( string name )
4270 ========================
4271 */
4272 void VM_gecko_create(prvm_prog_t *prog) {
4273         // REMOVED
4274         PRVM_G_FLOAT( OFS_RETURN ) = 0;
4275 }
4276
4277 /*
4278 ========================
4279 VM_gecko_destroy
4280
4281 void gecko_destroy( string name )
4282 ========================
4283 */
4284 void VM_gecko_destroy(prvm_prog_t *prog) {
4285         // REMOVED
4286 }
4287
4288 /*
4289 ========================
4290 VM_gecko_navigate
4291
4292 void gecko_navigate( string name, string URI )
4293 ========================
4294 */
4295 void VM_gecko_navigate(prvm_prog_t *prog) {
4296         // REMOVED
4297 }
4298
4299 /*
4300 ========================
4301 VM_gecko_keyevent
4302
4303 float[bool] gecko_keyevent( string name, float key, float eventtype ) 
4304 ========================
4305 */
4306 void VM_gecko_keyevent(prvm_prog_t *prog) {
4307         // REMOVED
4308         PRVM_G_FLOAT( OFS_RETURN ) = 0;
4309 }
4310
4311 /*
4312 ========================
4313 VM_gecko_movemouse
4314
4315 void gecko_mousemove( string name, float x, float y )
4316 ========================
4317 */
4318 void VM_gecko_movemouse(prvm_prog_t *prog) {
4319         // REMOVED
4320 }
4321
4322
4323 /*
4324 ========================
4325 VM_gecko_resize
4326
4327 void gecko_resize( string name, float w, float h )
4328 ========================
4329 */
4330 void VM_gecko_resize(prvm_prog_t *prog) {
4331         // REMOVED
4332 }
4333
4334
4335 /*
4336 ========================
4337 VM_gecko_get_texture_extent
4338
4339 vector gecko_get_texture_extent( string name )
4340 ========================
4341 */
4342 void VM_gecko_get_texture_extent(prvm_prog_t *prog) {
4343         // REMOVED
4344         PRVM_G_VECTOR(OFS_RETURN)[0] = 0;
4345         PRVM_G_VECTOR(OFS_RETURN)[1] = 0;
4346 }
4347
4348
4349
4350 /*
4351 ==============
4352 VM_makevectors
4353
4354 Writes new values for v_forward, v_up, and v_right based on angles
4355 void makevectors(vector angle)
4356 ==============
4357 */
4358 void VM_makevectors (prvm_prog_t *prog)
4359 {
4360         vec3_t angles, forward, right, up;
4361         VM_SAFEPARMCOUNT(1, VM_makevectors);
4362         VectorCopy(PRVM_G_VECTOR(OFS_PARM0), angles);
4363         AngleVectors(angles, forward, right, up);
4364         VectorCopy(forward, PRVM_gameglobalvector(v_forward));
4365         VectorCopy(right, PRVM_gameglobalvector(v_right));
4366         VectorCopy(up, PRVM_gameglobalvector(v_up));
4367 }
4368
4369 /*
4370 ==============
4371 VM_vectorvectors
4372
4373 Writes new values for v_forward, v_up, and v_right based on the given forward vector
4374 vectorvectors(vector)
4375 ==============
4376 */
4377 void VM_vectorvectors (prvm_prog_t *prog)
4378 {
4379         vec3_t forward, right, up;
4380         VM_SAFEPARMCOUNT(1, VM_vectorvectors);
4381         VectorNormalize2(PRVM_G_VECTOR(OFS_PARM0), forward);
4382         VectorVectors(forward, right, up);
4383         VectorCopy(forward, PRVM_gameglobalvector(v_forward));
4384         VectorCopy(right, PRVM_gameglobalvector(v_right));
4385         VectorCopy(up, PRVM_gameglobalvector(v_up));
4386 }
4387
4388 /*
4389 ========================
4390 VM_drawline
4391
4392 void drawline(float width, vector pos1, vector pos2, vector rgb, float alpha, float flags)
4393 ========================
4394 */
4395 void VM_drawline (prvm_prog_t *prog)
4396 {
4397         prvm_vec_t      *c1, *c2, *rgb;
4398         float   alpha, width;
4399         unsigned char   flags;
4400
4401         VM_SAFEPARMCOUNT(6, VM_drawline);
4402
4403         // polygonbegin without draw2d arg has to guess
4404         prog->polygonbegin_guess2d = true;
4405
4406         width   = PRVM_G_FLOAT(OFS_PARM0);
4407         c1              = PRVM_G_VECTOR(OFS_PARM1);
4408         c2              = PRVM_G_VECTOR(OFS_PARM2);
4409         rgb             = PRVM_G_VECTOR(OFS_PARM3);
4410         alpha   = PRVM_G_FLOAT(OFS_PARM4);
4411         flags   = (int)PRVM_G_FLOAT(OFS_PARM5);
4412         DrawQ_Line(width, c1[0], c1[1], c2[0], c2[1], rgb[0], rgb[1], rgb[2], alpha, flags);
4413 }
4414
4415 // float(float number, float quantity) bitshift (EXT_BITSHIFT)
4416 void VM_bitshift (prvm_prog_t *prog)
4417 {
4418         prvm_int_t n1, n2;
4419         VM_SAFEPARMCOUNT(2, VM_bitshift);
4420
4421         n1 = (prvm_int_t)fabs((prvm_vec_t)((prvm_int_t)PRVM_G_FLOAT(OFS_PARM0)));
4422         n2 = (prvm_int_t)PRVM_G_FLOAT(OFS_PARM1);
4423         if(!n1)
4424                 PRVM_G_FLOAT(OFS_RETURN) = n1;
4425         else
4426         if(n2 < 0)
4427                 PRVM_G_FLOAT(OFS_RETURN) = (n1 >> -n2);
4428         else
4429                 PRVM_G_FLOAT(OFS_RETURN) = (n1 << n2);
4430 }
4431
4432 ////////////////////////////////////////
4433 // AltString functions
4434 ////////////////////////////////////////
4435
4436 /*
4437 ========================
4438 VM_altstr_count
4439
4440 float altstr_count(string)
4441 ========================
4442 */
4443 void VM_altstr_count(prvm_prog_t *prog)
4444 {
4445         const char *altstr, *pos;
4446         int     count;
4447
4448         VM_SAFEPARMCOUNT( 1, VM_altstr_count );
4449
4450         altstr = PRVM_G_STRING( OFS_PARM0 );
4451         //VM_CheckEmptyString(prog,  altstr );
4452
4453         for( count = 0, pos = altstr ; *pos ; pos++ ) {
4454                 if( *pos == '\\' ) {
4455                         if( !*++pos ) {
4456                                 break;
4457                         }
4458                 } else if( *pos == '\'' ) {
4459                         count++;
4460                 }
4461         }
4462
4463         PRVM_G_FLOAT( OFS_RETURN ) = (prvm_vec_t) (count / 2);
4464 }
4465
4466 /*
4467 ========================
4468 VM_altstr_prepare
4469
4470 string altstr_prepare(string)
4471 ========================
4472 */
4473 void VM_altstr_prepare(prvm_prog_t *prog)
4474 {
4475         const char *instr, *in;
4476         char outstr[VM_STRINGTEMP_LENGTH];
4477         size_t outpos;
4478
4479         VM_SAFEPARMCOUNT( 1, VM_altstr_prepare );
4480
4481         instr = PRVM_G_STRING( OFS_PARM0 );
4482
4483         for (in = instr, outpos = 0; *in && outpos < sizeof(outstr) - 1; ++in)
4484         {
4485                 if (*in == '\'' && outpos < sizeof(outstr) - 2)
4486                 {
4487                         outstr[outpos++] = '\\';
4488                         outstr[outpos++] = '\'';
4489                 }
4490                 else
4491                         outstr[outpos++] = *in;
4492         }
4493         outstr[outpos] = 0;
4494
4495         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
4496 }
4497
4498 /*
4499 ========================
4500 VM_altstr_get
4501
4502 string altstr_get(string, float)
4503 ========================
4504 */
4505 void VM_altstr_get(prvm_prog_t *prog)
4506 {
4507         const char *altstr, *pos;
4508         char *out;
4509         int count, size;
4510         char outstr[VM_STRINGTEMP_LENGTH];
4511
4512         VM_SAFEPARMCOUNT( 2, VM_altstr_get );
4513
4514         altstr = PRVM_G_STRING( OFS_PARM0 );
4515
4516         count = (int)PRVM_G_FLOAT( OFS_PARM1 );
4517         count = count * 2 + 1;
4518
4519         for( pos = altstr ; *pos && count ; pos++ )
4520                 if( *pos == '\\' ) {
4521                         if( !*++pos )
4522                                 break;
4523                 } else if( *pos == '\'' )
4524                         count--;
4525
4526         if( !*pos ) {
4527                 PRVM_G_INT( OFS_RETURN ) = 0;
4528                 return;
4529         }
4530
4531         for( out = outstr, size = sizeof(outstr) - 1 ; size && *pos ; size--, pos++, out++ )
4532                 if( *pos == '\\' ) {
4533                         if( !*++pos )
4534                                 break;
4535                         *out = *pos;
4536                         size--;
4537                 } else if( *pos == '\'' )
4538                         break;
4539                 else
4540                         *out = *pos;
4541
4542         *out = 0;
4543         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
4544 }
4545
4546 /*
4547 ========================
4548 VM_altstr_set
4549
4550 string altstr_set(string altstr, float num, string set)
4551 ========================
4552 */
4553 void VM_altstr_set(prvm_prog_t *prog)
4554 {
4555     int num;
4556         const char *altstr, *str;
4557         const char *in;
4558         char *out;
4559         char outstr[VM_STRINGTEMP_LENGTH];
4560
4561         VM_SAFEPARMCOUNT( 3, VM_altstr_set );
4562
4563         altstr = PRVM_G_STRING( OFS_PARM0 );
4564
4565         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
4566
4567         str = PRVM_G_STRING( OFS_PARM2 );
4568
4569         out = outstr;
4570         for( num = num * 2 + 1, in = altstr; *in && num; *out++ = *in++ )
4571                 if( *in == '\\' ) {
4572                         if( !*++in ) {
4573                                 break;
4574                         }
4575                 } else if( *in == '\'' ) {
4576                         num--;
4577                 }
4578
4579         // copy set in
4580         for( ; *str; *out++ = *str++ );
4581         // now jump over the old content
4582         for( ; *in ; in++ )
4583                 if( *in == '\'' || (*in == '\\' && !*++in) )
4584                         break;
4585
4586         strlcpy(out, in, outstr + sizeof(outstr) - out);
4587         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
4588 }
4589
4590 /*
4591 ========================
4592 VM_altstr_ins
4593 insert after num
4594 string  altstr_ins(string altstr, float num, string set)
4595 ========================
4596 */
4597 void VM_altstr_ins(prvm_prog_t *prog)
4598 {
4599         int num;
4600         const char *set;
4601         const char *in;
4602         char *out;
4603         char outstr[VM_STRINGTEMP_LENGTH];
4604
4605         VM_SAFEPARMCOUNT(3, VM_altstr_ins);
4606
4607         in = PRVM_G_STRING( OFS_PARM0 );
4608         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
4609         set = PRVM_G_STRING( OFS_PARM2 );
4610
4611         out = outstr;
4612         for( num = num * 2 + 2 ; *in && num > 0 ; *out++ = *in++ )
4613                 if( *in == '\\' ) {
4614                         if( !*++in ) {
4615                                 break;
4616                         }
4617                 } else if( *in == '\'' ) {
4618                         num--;
4619                 }
4620
4621         *out++ = '\'';
4622         for( ; *set ; *out++ = *set++ );
4623         *out++ = '\'';
4624
4625         strlcpy(out, in, outstr + sizeof(outstr) - out);
4626         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
4627 }
4628
4629
4630 ////////////////////////////////////////
4631 // BufString functions
4632 ////////////////////////////////////////
4633 //[515]: string buffers support
4634
4635 static size_t stringbuffers_sortlength;
4636
4637 static void BufStr_Expand(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer, int strindex)
4638 {
4639         if (stringbuffer->max_strings <= strindex)
4640         {
4641                 char **oldstrings = stringbuffer->strings;
4642                 stringbuffer->max_strings = max(stringbuffer->max_strings * 2, 128);
4643                 while (stringbuffer->max_strings <= strindex)
4644                         stringbuffer->max_strings *= 2;
4645                 stringbuffer->strings = (char **) Mem_Alloc(prog->progs_mempool, stringbuffer->max_strings * sizeof(stringbuffer->strings[0]));
4646                 if (stringbuffer->num_strings > 0)
4647                         memcpy(stringbuffer->strings, oldstrings, stringbuffer->num_strings * sizeof(stringbuffer->strings[0]));
4648                 if (oldstrings)
4649                         Mem_Free(oldstrings);
4650         }
4651 }
4652
4653 static void BufStr_Shrink(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer)
4654 {
4655         // reduce num_strings if there are empty string slots at the end
4656         while (stringbuffer->num_strings > 0 && stringbuffer->strings[stringbuffer->num_strings - 1] == NULL)
4657                 stringbuffer->num_strings--;
4658
4659         // if empty, free the string pointer array
4660         if (stringbuffer->num_strings == 0)
4661         {
4662                 stringbuffer->max_strings = 0;
4663                 if (stringbuffer->strings)
4664                         Mem_Free(stringbuffer->strings);
4665                 stringbuffer->strings = NULL;
4666         }
4667 }
4668
4669 static int BufStr_SortStringsUP (const void *in1, const void *in2)
4670 {
4671         const char *a, *b;
4672         a = *((const char **) in1);
4673         b = *((const char **) in2);
4674         if(!a || !a[0]) return 1;
4675         if(!b || !b[0]) return -1;
4676         return strncmp(a, b, stringbuffers_sortlength);
4677 }
4678
4679 static int BufStr_SortStringsDOWN (const void *in1, const void *in2)
4680 {
4681         const char *a, *b;
4682         a = *((const char **) in1);
4683         b = *((const char **) in2);
4684         if(!a || !a[0]) return 1;
4685         if(!b || !b[0]) return -1;
4686         return strncmp(b, a, stringbuffers_sortlength);
4687 }
4688
4689 prvm_stringbuffer_t *BufStr_FindCreateReplace (prvm_prog_t *prog, int bufindex, int flags, const char *format)
4690 {
4691         prvm_stringbuffer_t *stringbuffer;
4692         int i;
4693
4694         if (bufindex < 0)
4695                 return NULL;
4696
4697         // find buffer with wanted index
4698         if (bufindex < (int)Mem_ExpandableArray_IndexRange(&prog->stringbuffersarray))
4699         {
4700                 if ( (stringbuffer = (prvm_stringbuffer_t*) Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, bufindex)) )
4701                 {
4702                         if (stringbuffer->flags & STRINGBUFFER_TEMP)
4703                                 stringbuffer->flags = flags; // created but has not been used yet
4704                         return stringbuffer;
4705                 }
4706                 return NULL;
4707         }
4708
4709         // allocate new buffer with wanted index
4710         while(1)
4711         {
4712                 stringbuffer = (prvm_stringbuffer_t *) Mem_ExpandableArray_AllocRecord(&prog->stringbuffersarray);
4713                 stringbuffer->flags = STRINGBUFFER_TEMP;
4714                 for (i = 0;stringbuffer != Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);i++);
4715                 if (i == bufindex)
4716                 {
4717                         stringbuffer->flags = flags; // mark as used
4718                         break;
4719                 }
4720         }
4721         return stringbuffer;
4722 }
4723
4724 void BufStr_Set(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer, int strindex, const char *str)
4725 {
4726         size_t  alloclen;
4727
4728         if (!stringbuffer || strindex < 0)
4729                 return;
4730
4731         BufStr_Expand(prog, stringbuffer, strindex);
4732         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
4733         if (stringbuffer->strings[strindex])
4734                 Mem_Free(stringbuffer->strings[strindex]);
4735         stringbuffer->strings[strindex] = NULL;
4736
4737         if (str)
4738         {
4739                 // not the NULL string!
4740                 alloclen = strlen(str) + 1;
4741                 stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4742                 memcpy(stringbuffer->strings[strindex], str, alloclen);
4743         }
4744
4745         BufStr_Shrink(prog, stringbuffer);
4746 }
4747
4748 void BufStr_Del(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer)
4749 {
4750         int i;
4751         
4752         if (!stringbuffer)
4753                 return;
4754
4755         for (i = 0;i < stringbuffer->num_strings;i++)
4756                 if (stringbuffer->strings[i])
4757                         Mem_Free(stringbuffer->strings[i]);
4758         if (stringbuffer->strings)
4759                 Mem_Free(stringbuffer->strings);
4760         if(stringbuffer->origin)
4761                 PRVM_Free((char *)stringbuffer->origin);
4762         Mem_ExpandableArray_FreeRecord(&prog->stringbuffersarray, stringbuffer);
4763 }
4764
4765 void BufStr_Flush(prvm_prog_t *prog)
4766 {
4767         prvm_stringbuffer_t *stringbuffer;
4768         int i, numbuffers;
4769
4770         numbuffers = (int)Mem_ExpandableArray_IndexRange(&prog->stringbuffersarray);
4771         for (i = 0; i < numbuffers; i++)
4772                 if ( (stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i)) )
4773                         BufStr_Del(prog, stringbuffer);
4774         Mem_ExpandableArray_NewArray(&prog->stringbuffersarray, prog->progs_mempool, sizeof(prvm_stringbuffer_t), 64);
4775 }
4776
4777 /*
4778 ========================
4779 VM_buf_create
4780 creates new buffer, and returns it's index, returns -1 if failed
4781 float buf_create(prvm_prog_t *prog) = #460;
4782 float newbuf(string format, float flags) = #460;
4783 ========================
4784 */
4785
4786 void VM_buf_create (prvm_prog_t *prog)
4787 {
4788         prvm_stringbuffer_t *stringbuffer;
4789         int i;
4790
4791         VM_SAFEPARMCOUNTRANGE(0, 2, VM_buf_create);
4792
4793         // VorteX: optional parm1 (buffer format) is unfinished, to keep intact with future databuffers extension must be set to "string"
4794         if(prog->argc >= 1 && strcmp(PRVM_G_STRING(OFS_PARM0), "string"))
4795         {
4796                 PRVM_G_FLOAT(OFS_RETURN) = -1;
4797                 return;
4798         }
4799         stringbuffer = (prvm_stringbuffer_t *) Mem_ExpandableArray_AllocRecord(&prog->stringbuffersarray);
4800         for (i = 0;stringbuffer != Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);i++);
4801         stringbuffer->origin = PRVM_AllocationOrigin(prog);
4802         // optional flags parm
4803         if (prog->argc >= 2)
4804                 stringbuffer->flags = (int)PRVM_G_FLOAT(OFS_PARM1) & STRINGBUFFER_QCFLAGS;
4805         PRVM_G_FLOAT(OFS_RETURN) = i;
4806 }
4807
4808
4809
4810 /*
4811 ========================
4812 VM_buf_del
4813 deletes buffer and all strings in it
4814 void buf_del(float bufhandle) = #461;
4815 ========================
4816 */
4817 void VM_buf_del (prvm_prog_t *prog)
4818 {
4819         prvm_stringbuffer_t *stringbuffer;
4820         VM_SAFEPARMCOUNT(1, VM_buf_del);
4821         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4822         if (stringbuffer)
4823                 BufStr_Del(prog, stringbuffer);
4824         else
4825         {
4826                 VM_Warning(prog, "VM_buf_del: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4827                 return;
4828         }
4829 }
4830
4831 /*
4832 ========================
4833 VM_buf_getsize
4834 how many strings are stored in buffer
4835 float buf_getsize(float bufhandle) = #462;
4836 ========================
4837 */
4838 void VM_buf_getsize (prvm_prog_t *prog)
4839 {
4840         prvm_stringbuffer_t *stringbuffer;
4841         VM_SAFEPARMCOUNT(1, VM_buf_getsize);
4842
4843         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4844         if(!stringbuffer)
4845         {
4846                 PRVM_G_FLOAT(OFS_RETURN) = -1;
4847                 VM_Warning(prog, "VM_buf_getsize: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4848                 return;
4849         }
4850         else
4851                 PRVM_G_FLOAT(OFS_RETURN) = stringbuffer->num_strings;
4852 }
4853
4854 /*
4855 ========================
4856 VM_buf_copy
4857 copy all content from one buffer to another, make sure it exists
4858 void buf_copy(float bufhandle_from, float bufhandle_to) = #463;
4859 ========================
4860 */
4861 void VM_buf_copy (prvm_prog_t *prog)
4862 {
4863         prvm_stringbuffer_t *srcstringbuffer, *dststringbuffer;
4864         int i;
4865         VM_SAFEPARMCOUNT(2, VM_buf_copy);
4866
4867         srcstringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4868         if(!srcstringbuffer)
4869         {
4870                 VM_Warning(prog, "VM_buf_copy: invalid source buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4871                 return;
4872         }
4873         i = (int)PRVM_G_FLOAT(OFS_PARM1);
4874         if(i == (int)PRVM_G_FLOAT(OFS_PARM0))
4875         {
4876                 VM_Warning(prog, "VM_buf_copy: source == destination (%i) in %s\n", i, prog->name);
4877                 return;
4878         }
4879         dststringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4880         if(!dststringbuffer)
4881         {
4882                 VM_Warning(prog, "VM_buf_copy: invalid destination buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
4883                 return;
4884         }
4885
4886         for (i = 0;i < dststringbuffer->num_strings;i++)
4887                 if (dststringbuffer->strings[i])
4888                         Mem_Free(dststringbuffer->strings[i]);
4889         if (dststringbuffer->strings)
4890                 Mem_Free(dststringbuffer->strings);
4891         *dststringbuffer = *srcstringbuffer;
4892         if (dststringbuffer->max_strings)
4893                 dststringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(dststringbuffer->strings[0]) * dststringbuffer->max_strings);
4894
4895         for (i = 0;i < dststringbuffer->num_strings;i++)
4896         {
4897                 if (srcstringbuffer->strings[i])
4898                 {
4899                         size_t stringlen;
4900                         stringlen = strlen(srcstringbuffer->strings[i]) + 1;
4901                         dststringbuffer->strings[i] = (char *)Mem_Alloc(prog->progs_mempool, stringlen);
4902                         memcpy(dststringbuffer->strings[i], srcstringbuffer->strings[i], stringlen);
4903                 }
4904         }
4905 }
4906
4907 /*
4908 ========================
4909 VM_buf_sort
4910 sort buffer by beginnings of strings (cmplength defaults it's length)
4911 "backward == true" means that sorting goes upside-down
4912 void buf_sort(float bufhandle, float cmplength, float backward) = #464;
4913 ========================
4914 */
4915 void VM_buf_sort (prvm_prog_t *prog)
4916 {
4917         prvm_stringbuffer_t *stringbuffer;
4918         VM_SAFEPARMCOUNT(3, VM_buf_sort);
4919
4920         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4921         if(!stringbuffer)
4922         {
4923                 VM_Warning(prog, "VM_buf_sort: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4924                 return;
4925         }
4926         if(stringbuffer->num_strings <= 0)
4927         {
4928                 VM_Warning(prog, "VM_buf_sort: tried to sort empty buffer %i in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4929                 return;
4930         }
4931         stringbuffers_sortlength = (int)PRVM_G_FLOAT(OFS_PARM1);
4932         if(stringbuffers_sortlength <= 0)
4933                 stringbuffers_sortlength = 0x7FFFFFFF;
4934
4935         if(!PRVM_G_FLOAT(OFS_PARM2))
4936                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsUP);
4937         else
4938                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsDOWN);
4939
4940         BufStr_Shrink(prog, stringbuffer);
4941 }
4942
4943 /*
4944 ========================
4945 VM_buf_implode
4946 concantenates all buffer string into one with "glue" separator and returns it as tempstring
4947 string buf_implode(float bufhandle, string glue) = #465;
4948 ========================
4949 */
4950 void VM_buf_implode (prvm_prog_t *prog)
4951 {
4952         prvm_stringbuffer_t *stringbuffer;
4953         char                    k[VM_STRINGTEMP_LENGTH];
4954         const char              *sep;
4955         int                             i;
4956         size_t                  l;
4957         VM_SAFEPARMCOUNT(2, VM_buf_implode);
4958
4959         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4960         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4961         if(!stringbuffer)
4962         {
4963                 VM_Warning(prog, "VM_buf_implode: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4964                 return;
4965         }
4966         if(!stringbuffer->num_strings)
4967                 return;
4968         sep = PRVM_G_STRING(OFS_PARM1);
4969         k[0] = 0;
4970         for(l = i = 0;i < stringbuffer->num_strings;i++)
4971         {
4972                 if(stringbuffer->strings[i])
4973                 {
4974                         l += (i > 0 ? strlen(sep) : 0) + strlen(stringbuffer->strings[i]);
4975                         if (l >= sizeof(k) - 1)
4976                                 break;
4977                         strlcat(k, sep, sizeof(k));
4978                         strlcat(k, stringbuffer->strings[i], sizeof(k));
4979                 }
4980         }
4981         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, k);
4982 }
4983
4984 /*
4985 ========================
4986 VM_bufstr_get
4987 get a string from buffer, returns tempstring, dont str_unzone it!
4988 string bufstr_get(float bufhandle, float string_index) = #465;
4989 ========================
4990 */
4991 void VM_bufstr_get (prvm_prog_t *prog)
4992 {
4993         prvm_stringbuffer_t *stringbuffer;
4994         int                             strindex;
4995         VM_SAFEPARMCOUNT(2, VM_bufstr_get);
4996
4997         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4998         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4999         if(!stringbuffer)
5000         {
5001                 VM_Warning(prog, "VM_bufstr_get: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5002                 return;
5003         }
5004         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
5005         if (strindex < 0)
5006         {
5007                 // VM_Warning(prog, "VM_bufstr_get: invalid string index %i used in %s\n", strindex, prog->name);
5008                 return;
5009         }
5010         if (strindex < stringbuffer->num_strings && stringbuffer->strings[strindex])
5011                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, stringbuffer->strings[strindex]);
5012 }
5013
5014 /*
5015 ========================
5016 VM_bufstr_set
5017 copies a string into selected slot of buffer
5018 void bufstr_set(float bufhandle, float string_index, string str) = #466;
5019 ========================
5020 */
5021 void VM_bufstr_set (prvm_prog_t *prog)
5022 {
5023         int                             strindex;
5024         prvm_stringbuffer_t *stringbuffer;
5025         const char              *news;
5026
5027         VM_SAFEPARMCOUNT(3, VM_bufstr_set);
5028
5029         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
5030         if(!stringbuffer)
5031         {
5032                 VM_Warning(prog, "VM_bufstr_set: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5033                 return;
5034         }
5035         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
5036         if(strindex < 0 || strindex >= 1000000) // huge number of strings
5037         {
5038                 VM_Warning(prog, "VM_bufstr_set: invalid string index %i used in %s\n", strindex, prog->name);
5039                 return;
5040         }
5041
5042         news = PRVM_G_STRING(OFS_PARM2);
5043         BufStr_Set(prog, stringbuffer, strindex, news);
5044 }
5045
5046 /*
5047 ========================
5048 VM_bufstr_add
5049 adds string to buffer in first free slot and returns its index
5050 "order == true" means that string will be added after last "full" slot
5051 float bufstr_add(float bufhandle, string str, float order) = #467;
5052 ========================
5053 */
5054 void VM_bufstr_add (prvm_prog_t *prog)
5055 {
5056         int                             order, strindex;
5057         prvm_stringbuffer_t *stringbuffer;
5058         const char              *string;
5059         size_t                  alloclen;
5060
5061         VM_SAFEPARMCOUNT(3, VM_bufstr_add);
5062
5063         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
5064         PRVM_G_FLOAT(OFS_RETURN) = -1;
5065         if(!stringbuffer)
5066         {
5067                 VM_Warning(prog, "VM_bufstr_add: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5068                 return;
5069         }
5070         if(!PRVM_G_INT(OFS_PARM1)) // NULL string
5071         {
5072                 VM_Warning(prog, "VM_bufstr_add: can not add an empty string to buffer %i in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5073                 return;
5074         }
5075         string = PRVM_G_STRING(OFS_PARM1);
5076         order = (int)PRVM_G_FLOAT(OFS_PARM2);
5077         if(order)
5078                 strindex = stringbuffer->num_strings;
5079         else
5080                 for (strindex = 0;strindex < stringbuffer->num_strings;strindex++)
5081                         if (stringbuffer->strings[strindex] == NULL)
5082                                 break;
5083
5084         BufStr_Expand(prog, stringbuffer, strindex);
5085
5086         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
5087         alloclen = strlen(string) + 1;
5088         stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
5089         memcpy(stringbuffer->strings[strindex], string, alloclen);
5090
5091         PRVM_G_FLOAT(OFS_RETURN) = strindex;
5092 }
5093
5094 /*
5095 ========================
5096 VM_bufstr_free
5097 delete string from buffer
5098 void bufstr_free(float bufhandle, float string_index) = #468;
5099 ========================
5100 */
5101 void VM_bufstr_free (prvm_prog_t *prog)
5102 {
5103         int                             i;
5104         prvm_stringbuffer_t     *stringbuffer;
5105         VM_SAFEPARMCOUNT(2, VM_bufstr_free);
5106
5107         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
5108         if(!stringbuffer)
5109         {
5110                 VM_Warning(prog, "VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5111                 return;
5112         }
5113         i = (int)PRVM_G_FLOAT(OFS_PARM1);
5114         if(i < 0)
5115         {
5116                 VM_Warning(prog, "VM_bufstr_free: invalid string index %i used in %s\n", i, prog->name);
5117                 return;
5118         }
5119
5120         if (i < stringbuffer->num_strings)
5121         {
5122                 if(stringbuffer->strings[i])
5123                         Mem_Free(stringbuffer->strings[i]);
5124                 stringbuffer->strings[i] = NULL;
5125         }
5126
5127         BufStr_Shrink(prog, stringbuffer);
5128 }
5129
5130 /*
5131 ========================
5132 VM_buf_loadfile
5133 load a file into string buffer, return 0 or 1
5134 float buf_loadfile(string filename, float bufhandle) = #535;
5135 ========================
5136 */
5137 void VM_buf_loadfile(prvm_prog_t *prog)
5138 {
5139         size_t alloclen;
5140         prvm_stringbuffer_t *stringbuffer;
5141         char string[VM_STRINGTEMP_LENGTH];
5142         int strindex, c, end;
5143         const char *filename;
5144         char vabuf[1024];
5145         qfile_t *file;
5146
5147         VM_SAFEPARMCOUNT(2, VM_buf_loadfile);
5148
5149         // get file
5150         filename = PRVM_G_STRING(OFS_PARM0);
5151         file = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "data/%s", filename), false);
5152         if (file == NULL)
5153                 file = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "%s", filename), false);
5154         if (file == NULL)
5155         {
5156                 if (developer_extra.integer)
5157                         VM_Warning(prog, "VM_buf_loadfile: failed to open file %s in %s\n", filename, prog->name);
5158                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5159                 return;
5160         }
5161
5162         // get string buffer
5163         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM1));
5164         if(!stringbuffer)
5165         {
5166                 VM_Warning(prog, "VM_buf_loadfile: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
5167                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5168                 return;
5169         }
5170
5171         // read file (append to the end of buffer)
5172         strindex = stringbuffer->num_strings;
5173         while(1)
5174         {
5175                 // read line
5176                 end = 0;
5177                 for (;;)
5178                 {
5179                         c = FS_Getc(file);
5180                         if (c == '\r' || c == '\n' || c < 0)
5181                                 break;
5182                         if (end < VM_STRINGTEMP_LENGTH - 1)
5183                                 string[end++] = c;
5184                 }
5185                 string[end] = 0;
5186                 // remove \n following \r
5187                 if (c == '\r')
5188                 {
5189                         c = FS_Getc(file);
5190                         if (c != '\n')
5191                                 FS_UnGetc(file, (unsigned char)c);
5192                 }
5193                 // add and continue
5194                 if (c >= 0 || end)
5195                 {
5196                         BufStr_Expand(prog, stringbuffer, strindex);
5197                         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
5198                         alloclen = strlen(string) + 1;
5199                         stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
5200                         memcpy(stringbuffer->strings[strindex], string, alloclen);
5201                         strindex = stringbuffer->num_strings;
5202                 }
5203                 else
5204                         break;
5205         }
5206
5207         // close file
5208         FS_Close(file);
5209         PRVM_G_FLOAT(OFS_RETURN) = 1;
5210 }
5211
5212 /*
5213 ========================
5214 VM_buf_writefile
5215 writes stringbuffer to a file, returns 0 or 1
5216 float buf_writefile(float filehandle, float bufhandle, [, float startpos, float numstrings]) = #468;
5217 ========================
5218 */
5219
5220 void VM_buf_writefile(prvm_prog_t *prog)
5221 {
5222         int filenum, strindex, strnum, strlength;
5223         prvm_stringbuffer_t *stringbuffer;
5224
5225         VM_SAFEPARMCOUNTRANGE(2, 4, VM_buf_writefile);
5226
5227         // get file
5228         filenum = (int)PRVM_G_FLOAT(OFS_PARM0);
5229         if (filenum < 0 || filenum >= PRVM_MAX_OPENFILES)
5230         {
5231                 VM_Warning(prog, "VM_buf_writefile: invalid file handle %i used in %s\n", filenum, prog->name);
5232                 return;
5233         }
5234         if (prog->openfiles[filenum] == NULL)
5235         {
5236                 VM_Warning(prog, "VM_buf_writefile: no such file handle %i (or file has been closed) in %s\n", filenum, prog->name);
5237                 return;
5238         }
5239         
5240         // get string buffer
5241         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM1));
5242         if(!stringbuffer)
5243         {
5244                 VM_Warning(prog, "VM_buf_writefile: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
5245                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5246                 return;
5247         }
5248
5249         // get start and end parms
5250         if (prog->argc > 3)
5251         {
5252                 strindex = (int)PRVM_G_FLOAT(OFS_PARM2);
5253                 strnum = (int)PRVM_G_FLOAT(OFS_PARM3);
5254         }
5255         else if (prog->argc > 2)
5256         {
5257                 strindex = (int)PRVM_G_FLOAT(OFS_PARM2);
5258                 strnum = stringbuffer->num_strings - strindex;
5259         }
5260         else
5261         {
5262                 strindex = 0;
5263                 strnum = stringbuffer->num_strings;
5264         }
5265         if (strindex < 0 || strindex >= stringbuffer->num_strings)
5266         {
5267                 VM_Warning(prog, "VM_buf_writefile: wrong start string index %i used in %s\n", strindex, prog->name);
5268                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5269                 return;
5270         }
5271         if (strnum < 0)
5272         {
5273                 VM_Warning(prog, "VM_buf_writefile: wrong strings count %i used in %s\n", strnum, prog->name);
5274                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5275                 return;
5276         }
5277
5278         // write
5279         while(strindex < stringbuffer->num_strings && strnum)
5280         {
5281                 if (stringbuffer->strings[strindex])
5282                 {
5283                         if ((strlength = (int)strlen(stringbuffer->strings[strindex])))
5284                                 FS_Write(prog->openfiles[filenum], stringbuffer->strings[strindex], strlength);
5285                         FS_Write(prog->openfiles[filenum], "\n", 1);
5286                 }
5287                 strindex++;
5288                 strnum--;
5289         }
5290
5291         PRVM_G_FLOAT(OFS_RETURN) = 1;
5292 }
5293
5294 #define MATCH_AUTO     0
5295 #define MATCH_WHOLE    1
5296 #define MATCH_LEFT     2
5297 #define MATCH_RIGHT    3
5298 #define MATCH_MIDDLE   4
5299 #define MATCH_PATTERN  5
5300
5301 static const char *detect_match_rule(char *pattern, int *matchrule)
5302 {
5303         char *ppos, *qpos;
5304         int patternlength;
5305
5306         patternlength = (int)strlen(pattern);
5307         ppos = strchr(pattern, '*');
5308         qpos = strchr(pattern, '?');
5309         // has ? - pattern
5310         if (qpos) 
5311         {
5312                 *matchrule = MATCH_PATTERN;
5313                 return pattern;
5314         }
5315         // has * - left, mid, right or pattern
5316         if (ppos)
5317         {
5318                 // starts with * - may be right/mid or pattern
5319                 if ((ppos - pattern) == 0)
5320                 {
5321                         ppos = strchr(pattern+1, '*');
5322                         // *something 
5323                         if (!ppos) 
5324                         {
5325                                 *matchrule = MATCH_RIGHT;
5326                                 return pattern+1;
5327                         }
5328                         // *something*
5329                         if ((ppos - pattern) == patternlength)
5330                         {
5331                                 *matchrule = MATCH_MIDDLE;
5332                                 *ppos = 0;
5333                                 return pattern+1;
5334                         }
5335                         // *som*thing
5336                         *matchrule = MATCH_PATTERN;
5337                         return pattern;
5338                 }
5339                 // end with * - left
5340                 if ((ppos - pattern) == patternlength)
5341                 {
5342                         *matchrule = MATCH_LEFT;
5343                         *ppos = 0;
5344                         return pattern;
5345                 }
5346                 // som*thing
5347                 *matchrule = MATCH_PATTERN;
5348                 return pattern;
5349         }
5350         // have no wildcards - whole string
5351         *matchrule = MATCH_WHOLE;
5352         return pattern;
5353 }
5354
5355 // todo: support UTF8
5356 static qboolean match_rule(const char *string, int max_string, const char *pattern, int patternlength, int rule)
5357 {
5358         const char *mid;
5359
5360         if (rule == 1)
5361                 return !strncmp(string, pattern, max_string) ? true : false;
5362         if (rule == 2)
5363                 return !strncmp(string, pattern, patternlength) ? true : false;
5364         if (rule == 3)
5365         {
5366                 mid = strstr(string, pattern);
5367                 return mid && !*(mid+patternlength);
5368         }
5369         if (rule == 4)
5370                 return strstr(string, pattern) ? true : false;
5371         // pattern
5372         return matchpattern_with_separator(string, pattern, false, "", false) ? true : false;
5373 }
5374
5375 /*
5376 ========================
5377 VM_bufstr_find
5378 find an index of bufstring matching rule
5379 float bufstr_find(float bufhandle, string match, float matchrule, float startpos, float step) = #468;
5380 ========================
5381 */
5382
5383 void VM_bufstr_find(prvm_prog_t *prog)
5384 {
5385         prvm_stringbuffer_t *stringbuffer;
5386         char string[VM_STRINGTEMP_LENGTH];
5387         int matchrule, matchlen, i, step;
5388         const char *match;
5389
5390         VM_SAFEPARMCOUNTRANGE(3, 5, VM_bufstr_find);
5391
5392         PRVM_G_FLOAT(OFS_RETURN) = -1;
5393
5394         // get string buffer
5395         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
5396         if(!stringbuffer)
5397         {
5398                 VM_Warning(prog, "VM_bufstr_find: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5399                 return;
5400         }
5401
5402         // get pattern/rule
5403         matchrule = (int)PRVM_G_FLOAT(OFS_PARM2);
5404         if (matchrule < 0 || matchrule > 5)
5405         {
5406                 VM_Warning(prog, "VM_bufstr_find: invalid match rule %i in %s\n", matchrule, prog->name);
5407                 return;
5408         }
5409         if (matchrule)
5410                 match = PRVM_G_STRING(OFS_PARM1);
5411         else
5412         {
5413                 strlcpy(string, PRVM_G_STRING(OFS_PARM1), sizeof(string));
5414                 match = detect_match_rule(string, &matchrule);
5415         }
5416         matchlen = (int)strlen(match);
5417
5418         // find
5419         i = (prog->argc > 3) ? (int)PRVM_G_FLOAT(OFS_PARM3) : 0;
5420         step = (prog->argc > 4) ? (int)PRVM_G_FLOAT(OFS_PARM4) : 1;
5421         while(i < stringbuffer->num_strings)
5422         {
5423                 if (stringbuffer->strings[i] && match_rule(stringbuffer->strings[i], VM_STRINGTEMP_LENGTH, match, matchlen, matchrule))
5424                 {
5425                         PRVM_G_FLOAT(OFS_RETURN) = i;
5426                         break;
5427                 }
5428                 i += step;
5429         }
5430 }
5431
5432 /*
5433 ========================
5434 VM_matchpattern
5435 float matchpattern(string s, string pattern, float matchrule, float startpos) = #468;
5436 ========================
5437 */
5438 void VM_matchpattern(prvm_prog_t *prog)
5439 {
5440         const char *s, *match;
5441         char string[VM_STRINGTEMP_LENGTH];
5442         int matchrule, l;
5443
5444         VM_SAFEPARMCOUNTRANGE(2, 4, VM_matchpattern);
5445
5446         s = PRVM_G_STRING(OFS_PARM0);
5447
5448         // get pattern/rule
5449         matchrule = (int)PRVM_G_FLOAT(OFS_PARM2);
5450         if (matchrule < 0 || matchrule > 5)
5451         {
5452                 VM_Warning(prog, "VM_matchpattern: invalid match rule %i in %s\n", matchrule, prog->name);
5453                 return;
5454         }
5455         if (matchrule)
5456                 match = PRVM_G_STRING(OFS_PARM1);
5457         else
5458         {
5459                 strlcpy(string, PRVM_G_STRING(OFS_PARM1), sizeof(string));
5460                 match = detect_match_rule(string, &matchrule);
5461         }
5462
5463         // offset
5464         l = (int)strlen(match);
5465         if (prog->argc > 3)
5466                 s += max(0, min((unsigned int)PRVM_G_FLOAT(OFS_PARM3), strlen(s)-1));
5467
5468         // match
5469         PRVM_G_FLOAT(OFS_RETURN) = match_rule(s, VM_STRINGTEMP_LENGTH, match, l, matchrule);
5470 }
5471
5472 /*
5473 ========================
5474 VM_buf_cvarlist
5475 ========================
5476 */
5477
5478 void VM_buf_cvarlist(prvm_prog_t *prog)
5479 {
5480         cvar_t *cvar;
5481         const char *partial, *antipartial;
5482         size_t len, antilen;
5483         size_t alloclen;
5484         qboolean ispattern, antiispattern;
5485         int n;
5486         prvm_stringbuffer_t     *stringbuffer;
5487         VM_SAFEPARMCOUNTRANGE(2, 3, VM_buf_cvarlist);
5488
5489         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
5490         if(!stringbuffer)
5491         {
5492                 VM_Warning(prog, "VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5493                 return;
5494         }
5495
5496         partial = PRVM_G_STRING(OFS_PARM1);
5497         if(!partial)
5498                 len = 0;
5499         else
5500                 len = strlen(partial);
5501
5502         if(prog->argc == 3)
5503                 antipartial = PRVM_G_STRING(OFS_PARM2);
5504         else
5505                 antipartial = NULL;
5506         if(!antipartial)
5507                 antilen = 0;
5508         else
5509                 antilen = strlen(antipartial);
5510         
5511         for (n = 0;n < stringbuffer->num_strings;n++)
5512                 if (stringbuffer->strings[n])
5513                         Mem_Free(stringbuffer->strings[n]);
5514         if (stringbuffer->strings)
5515                 Mem_Free(stringbuffer->strings);
5516         stringbuffer->strings = NULL;
5517
5518         ispattern = partial && (strchr(partial, '*') || strchr(partial, '?'));
5519         antiispattern = antipartial && (strchr(antipartial, '*') || strchr(antipartial, '?'));
5520
5521         n = 0;
5522         for(cvar = prog->console_cmd->cvars->vars; cvar; cvar = cvar->next)
5523         {
5524                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
5525                         continue;
5526
5527                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
5528                         continue;
5529
5530                 ++n;
5531         }
5532
5533         stringbuffer->max_strings = stringbuffer->num_strings = n;
5534         if (stringbuffer->max_strings)
5535                 stringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(stringbuffer->strings[0]) * stringbuffer->max_strings);
5536         
5537         n = 0;
5538         for(cvar = prog->console_cmd->cvars->vars; cvar; cvar = cvar->next)
5539         {
5540                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
5541                         continue;
5542
5543                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
5544                         continue;
5545
5546                 alloclen = strlen(cvar->name) + 1;
5547                 stringbuffer->strings[n] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
5548                 memcpy(stringbuffer->strings[n], cvar->name, alloclen);
5549
5550                 ++n;
5551         }
5552 }
5553
5554
5555
5556
5557 //=============
5558
5559 /*
5560 ==============
5561 VM_changeyaw
5562
5563 This was a major timewaster in progs, so it was converted to C
5564 ==============
5565 */
5566 void VM_changeyaw (prvm_prog_t *prog)
5567 {
5568         prvm_edict_t            *ent;
5569         float           ideal, current, move, speed;
5570
5571         // this is called (VERY HACKISHLY) by VM_SV_MoveToGoal, so it can not use any
5572         // parameters because they are the parameters to VM_SV_MoveToGoal, not this
5573         //VM_SAFEPARMCOUNT(0, VM_changeyaw);
5574
5575         ent = PRVM_PROG_TO_EDICT(PRVM_gameglobaledict(self));
5576         if (ent == prog->edicts)
5577         {
5578                 VM_Warning(prog, "changeyaw: can not modify world entity\n");
5579                 return;
5580         }
5581         if (ent->priv.server->free)
5582         {
5583                 VM_Warning(prog, "changeyaw: can not modify free entity\n");
5584                 return;
5585         }
5586         current = PRVM_gameedictvector(ent, angles)[1];
5587         current = ANGLEMOD(current);
5588         ideal = PRVM_gameedictfloat(ent, ideal_yaw);
5589         speed = PRVM_gameedictfloat(ent, yaw_speed);
5590
5591         if (current == ideal)
5592                 return;
5593         move = ideal - current;
5594         if (ideal > current)
5595         {
5596                 if (move >= 180)
5597                         move = move - 360;
5598         }
5599         else
5600         {
5601                 if (move <= -180)
5602                         move = move + 360;
5603         }
5604         if (move > 0)
5605         {
5606                 if (move > speed)
5607                         move = speed;
5608         }
5609         else
5610         {
5611                 if (move < -speed)
5612                         move = -speed;
5613         }
5614
5615         current += move;
5616         PRVM_gameedictvector(ent, angles)[1] = ANGLEMOD(current);
5617 }
5618
5619 /*
5620 ==============
5621 VM_changepitch
5622 ==============
5623 */
5624 void VM_changepitch (prvm_prog_t *prog)
5625 {
5626         prvm_edict_t            *ent;
5627         float           ideal, current, move, speed;
5628
5629         VM_SAFEPARMCOUNT(1, VM_changepitch);
5630
5631         ent = PRVM_G_EDICT(OFS_PARM0);
5632         if (ent == prog->edicts)
5633         {
5634                 VM_Warning(prog, "changepitch: can not modify world entity\n");
5635                 return;
5636         }
5637         if (ent->priv.server->free)
5638         {
5639                 VM_Warning(prog, "changepitch: can not modify free entity\n");
5640                 return;
5641         }
5642         current = PRVM_gameedictvector(ent, angles)[0];
5643         current = ANGLEMOD(current);
5644         ideal = PRVM_gameedictfloat(ent, idealpitch);
5645         speed = PRVM_gameedictfloat(ent, pitch_speed);
5646
5647         if (current == ideal)
5648                 return;
5649         move = ideal - current;
5650         if (ideal > current)
5651         {
5652                 if (move >= 180)
5653                         move = move - 360;
5654         }
5655         else
5656         {
5657                 if (move <= -180)
5658                         move = move + 360;
5659         }
5660         if (move > 0)
5661         {
5662                 if (move > speed)
5663                         move = speed;
5664         }
5665         else
5666         {
5667                 if (move < -speed)
5668                         move = -speed;
5669         }
5670
5671         current += move;
5672         PRVM_gameedictvector(ent, angles)[0] = ANGLEMOD(current);
5673 }
5674
5675
5676 void VM_uncolorstring (prvm_prog_t *prog)
5677 {
5678         char szNewString[VM_STRINGTEMP_LENGTH];
5679         const char *szString;
5680
5681         // Prepare Strings
5682         VM_SAFEPARMCOUNT(1, VM_uncolorstring);
5683         szString = PRVM_G_STRING(OFS_PARM0);
5684         COM_StringDecolorize(szString, 0, szNewString, sizeof(szNewString), true);
5685         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, szNewString);
5686         
5687 }
5688
5689 // #221 float(string str, string sub[, float startpos]) strstrofs (FTE_STRINGS)
5690 //strstr, without generating a new string. Use in conjunction with FRIK_FILE's substring for more similar strstr.
5691 void VM_strstrofs (prvm_prog_t *prog)
5692 {
5693         const char *instr, *match;
5694         int firstofs;
5695         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strstrofs);
5696         instr = PRVM_G_STRING(OFS_PARM0);
5697         match = PRVM_G_STRING(OFS_PARM1);
5698         firstofs = (prog->argc > 2)?(int)PRVM_G_FLOAT(OFS_PARM2):0;
5699         firstofs = (int)u8_bytelen(instr, firstofs);
5700
5701         if (firstofs && (firstofs < 0 || firstofs > (int)strlen(instr)))
5702         {
5703                 PRVM_G_FLOAT(OFS_RETURN) = -1;
5704                 return;
5705         }
5706
5707         match = strstr(instr+firstofs, match);
5708         if (!match)
5709                 PRVM_G_FLOAT(OFS_RETURN) = -1;
5710         else
5711                 PRVM_G_FLOAT(OFS_RETURN) = u8_strnlen(instr, match-instr);
5712 }
5713
5714 //#222 string(string s, float index) str2chr (FTE_STRINGS)
5715 void VM_str2chr (prvm_prog_t *prog)
5716 {
5717         const char *s;
5718         Uchar ch;
5719         int index;
5720         VM_SAFEPARMCOUNT(2, VM_str2chr);
5721         s = PRVM_G_STRING(OFS_PARM0);
5722         index = (int)u8_bytelen(s, (int)PRVM_G_FLOAT(OFS_PARM1));
5723
5724         if((unsigned)index < strlen(s))
5725         {
5726                 if (utf8_enable.integer)
5727                         ch = u8_getchar_noendptr(s + index);
5728                 else
5729                         ch = (unsigned char)s[index];
5730                 PRVM_G_FLOAT(OFS_RETURN) = ch;
5731         }
5732         else
5733                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5734 }
5735
5736 //#223 string(float c, ...) chr2str (FTE_STRINGS)
5737 void VM_chr2str (prvm_prog_t *prog)
5738 {
5739         /*
5740         char    t[9];
5741         int             i;
5742         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
5743         for(i = 0;i < prog->argc && i < (int)sizeof(t) - 1;i++)
5744                 t[i] = (unsigned char)PRVM_G_FLOAT(OFS_PARM0+i*3);
5745         t[i] = 0;
5746         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, t);
5747         */
5748         char t[9 * 4 + 1];
5749         int i;
5750         size_t len = 0;
5751         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
5752         for(i = 0; i < prog->argc && len < sizeof(t)-1; ++i)
5753                 len += u8_fromchar((Uchar)PRVM_G_FLOAT(OFS_PARM0+i*3), t + len, sizeof(t)-1);
5754         t[len] = 0;
5755         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, t);
5756 }
5757
5758 static int chrconv_number(int i, int base, int conv)
5759 {
5760         i -= base;
5761         switch (conv)
5762         {
5763         default:
5764         case 5:
5765         case 6:
5766         case 0:
5767                 break;
5768         case 1:
5769                 base = '0';
5770                 break;
5771         case 2:
5772                 base = '0'+128;
5773                 break;
5774         case 3:
5775                 base = '0'-30;
5776                 break;
5777         case 4:
5778                 base = '0'+128-30;
5779                 break;
5780         }
5781         return i + base;
5782 }
5783 static int chrconv_punct(int i, int base, int conv)
5784 {
5785         i -= base;
5786         switch (conv)
5787         {
5788         default:
5789         case 0:
5790                 break;
5791         case 1:
5792                 base = 0;
5793                 break;
5794         case 2:
5795                 base = 128;
5796                 break;
5797         }
5798         return i + base;
5799 }
5800
5801 static int chrchar_alpha(int i, int basec, int baset, int convc, int convt, int charnum)
5802 {
5803         //convert case and colour seperatly...
5804
5805         i -= baset + basec;
5806         switch (convt)
5807         {
5808         default:
5809         case 0:
5810                 break;
5811         case 1:
5812                 baset = 0;
5813                 break;
5814         case 2:
5815                 baset = 128;
5816                 break;
5817
5818         case 5:
5819         case 6:
5820                 baset = 128*((charnum&1) == (convt-5));
5821                 break;
5822         }
5823
5824         switch (convc)
5825         {
5826         default:
5827         case 0:
5828                 break;
5829         case 1:
5830                 basec = 'a';
5831                 break;
5832         case 2:
5833                 basec = 'A';
5834                 break;
5835         }
5836         return i + basec + baset;
5837 }
5838 // #224 string(float ccase, float calpha, float cnum, string s, ...) strconv (FTE_STRINGS)
5839 //bulk convert a string. change case or colouring.
5840 void VM_strconv (prvm_prog_t *prog)
5841 {
5842         int ccase, redalpha, rednum, len, i;
5843         unsigned char resbuf[VM_STRINGTEMP_LENGTH];
5844         unsigned char *result = resbuf;
5845
5846         VM_SAFEPARMCOUNTRANGE(3, 8, VM_strconv);
5847
5848         ccase = (int) PRVM_G_FLOAT(OFS_PARM0);  //0 same, 1 lower, 2 upper
5849         redalpha = (int) PRVM_G_FLOAT(OFS_PARM1);       //0 same, 1 white, 2 red,  5 alternate, 6 alternate-alternate
5850         rednum = (int) PRVM_G_FLOAT(OFS_PARM2); //0 same, 1 white, 2 red, 3 redspecial, 4 whitespecial, 5 alternate, 6 alternate-alternate
5851         VM_VarString(prog, 3, (char *) resbuf, sizeof(resbuf));
5852         len = (int)strlen((char *) resbuf);
5853
5854         for (i = 0; i < len; i++, result++)     //should this be done backwards?
5855         {
5856                 if (*result >= '0' && *result <= '9')   //normal numbers...
5857                         *result = chrconv_number(*result, '0', rednum);
5858                 else if (*result >= '0'+128 && *result <= '9'+128)
5859                         *result = chrconv_number(*result, '0'+128, rednum);
5860                 else if (*result >= '0'+128-30 && *result <= '9'+128-30)
5861                         *result = chrconv_number(*result, '0'+128-30, rednum);
5862                 else if (*result >= '0'-30 && *result <= '9'-30)
5863                         *result = chrconv_number(*result, '0'-30, rednum);
5864
5865                 else if (*result >= 'a' && *result <= 'z')      //normal numbers...
5866                         *result = chrchar_alpha(*result, 'a', 0, ccase, redalpha, i);
5867                 else if (*result >= 'A' && *result <= 'Z')      //normal numbers...
5868                         *result = chrchar_alpha(*result, 'A', 0, ccase, redalpha, i);
5869                 else if (*result >= 'a'+128 && *result <= 'z'+128)      //normal numbers...
5870                         *result = chrchar_alpha(*result, 'a', 128, ccase, redalpha, i);
5871                 else if (*result >= 'A'+128 && *result <= 'Z'+128)      //normal numbers...
5872                         *result = chrchar_alpha(*result, 'A', 128, ccase, redalpha, i);
5873
5874                 else if ((*result & 127) < 16 || !redalpha)     //special chars..
5875                         *result = *result;
5876                 else if (*result < 128)
5877                         *result = chrconv_punct(*result, 0, redalpha);
5878                 else
5879                         *result = chrconv_punct(*result, 128, redalpha);
5880         }
5881         *result = '\0';
5882
5883         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, (char *) resbuf);
5884 }
5885
5886 // #225 string(float chars, string s, ...) strpad (FTE_STRINGS)
5887 void VM_strpad (prvm_prog_t *prog)
5888 {
5889         char src[VM_STRINGTEMP_LENGTH];
5890         char destbuf[VM_STRINGTEMP_LENGTH];
5891         int pad;
5892         VM_SAFEPARMCOUNTRANGE(1, 8, VM_strpad);
5893         pad = (int) PRVM_G_FLOAT(OFS_PARM0);
5894         VM_VarString(prog, 1, src, sizeof(src));
5895
5896         // note: < 0 = left padding, > 0 = right padding,
5897         // this is reverse logic of printf!
5898         dpsnprintf(destbuf, sizeof(destbuf), "%*s", -pad, src);
5899
5900         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, destbuf);
5901 }
5902
5903 // #226 string(string info, string key, string value, ...) infoadd (FTE_STRINGS)
5904 //uses qw style \key\value strings
5905 void VM_infoadd (prvm_prog_t *prog)
5906 {
5907         const char *info, *key;
5908         char value[VM_STRINGTEMP_LENGTH];
5909         char temp[VM_STRINGTEMP_LENGTH];
5910
5911         VM_SAFEPARMCOUNTRANGE(2, 8, VM_infoadd);
5912         info = PRVM_G_STRING(OFS_PARM0);
5913         key = PRVM_G_STRING(OFS_PARM1);
5914         VM_VarString(prog, 2, value, sizeof(value));
5915
5916         strlcpy(temp, info, VM_STRINGTEMP_LENGTH);
5917
5918         InfoString_SetValue(temp, VM_STRINGTEMP_LENGTH, key, value);
5919
5920         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, temp);
5921 }
5922
5923 // #227 string(string info, string key) infoget (FTE_STRINGS)
5924 //uses qw style \key\value strings
5925 void VM_infoget (prvm_prog_t *prog)
5926 {
5927         const char *info;
5928         const char *key;
5929         char value[VM_STRINGTEMP_LENGTH];
5930
5931         VM_SAFEPARMCOUNT(2, VM_infoget);
5932         info = PRVM_G_STRING(OFS_PARM0);
5933         key = PRVM_G_STRING(OFS_PARM1);
5934
5935         InfoString_GetValue(info, key, value, VM_STRINGTEMP_LENGTH);
5936
5937         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, value);
5938 }
5939
5940 //#228 float(string s1, string s2, float len) strncmp (FTE_STRINGS)
5941 // also float(string s1, string s2) strcmp (FRIK_FILE)
5942 void VM_strncmp (prvm_prog_t *prog)
5943 {
5944         const char *s1, *s2;
5945         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncmp);
5946         s1 = PRVM_G_STRING(OFS_PARM0);
5947         s2 = PRVM_G_STRING(OFS_PARM1);
5948         if (prog->argc > 2)
5949         {
5950                 PRVM_G_FLOAT(OFS_RETURN) = strncmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5951         }
5952         else
5953         {
5954                 PRVM_G_FLOAT(OFS_RETURN) = strcmp(s1, s2);
5955         }
5956 }
5957
5958 // #229 float(string s1, string s2) strcasecmp (FTE_STRINGS)
5959 // #230 float(string s1, string s2, float len) strncasecmp (FTE_STRINGS)
5960 void VM_strncasecmp (prvm_prog_t *prog)
5961 {
5962         const char *s1, *s2;
5963         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncasecmp);
5964         s1 = PRVM_G_STRING(OFS_PARM0);
5965         s2 = PRVM_G_STRING(OFS_PARM1);
5966         if (prog->argc > 2)
5967         {
5968                 PRVM_G_FLOAT(OFS_RETURN) = strncasecmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5969         }
5970         else
5971         {
5972                 PRVM_G_FLOAT(OFS_RETURN) = strcasecmp(s1, s2);
5973         }
5974 }
5975
5976 // #494 float(float caseinsensitive, string s, ...) crc16
5977 void VM_crc16(prvm_prog_t *prog)
5978 {
5979         float insensitive;
5980         char s[VM_STRINGTEMP_LENGTH];
5981         VM_SAFEPARMCOUNTRANGE(2, 8, VM_crc16);
5982         insensitive = PRVM_G_FLOAT(OFS_PARM0);
5983         VM_VarString(prog, 1, s, sizeof(s));
5984         PRVM_G_FLOAT(OFS_RETURN) = (unsigned short) ((insensitive ? CRC_Block_CaseInsensitive : CRC_Block) ((unsigned char *) s, strlen(s)));
5985 }
5986
5987 // #639 float(string digest, string data, ...) digest_hex
5988 void VM_digest_hex(prvm_prog_t *prog)
5989 {
5990         const char *digest;
5991
5992         char out[32];
5993         char outhex[65];
5994         int outlen;
5995
5996         char s[VM_STRINGTEMP_LENGTH];
5997         int len;
5998
5999         VM_SAFEPARMCOUNTRANGE(2, 8, VM_digest_hex);
6000         digest = PRVM_G_STRING(OFS_PARM0);
6001         if(!digest)
6002                 digest = "";
6003         VM_VarString(prog, 1, s, sizeof(s));
6004         len = (int)strlen(s);
6005
6006         outlen = 0;
6007
6008         if(!strcmp(digest, "MD4"))
6009         {
6010                 outlen = 16;
6011                 mdfour((unsigned char *) out, (unsigned char *) s, len);
6012         }
6013         else if(!strcmp(digest, "SHA256") && Crypto_Available())
6014         {
6015                 outlen = 32;
6016                 sha256((unsigned char *) out, (unsigned char *) s, len);
6017         }
6018         // no warning needed on mismatch - we return string_null to QC
6019
6020         if(outlen)
6021         {
6022                 int i;
6023                 static const char *hexmap = "0123456789abcdef";
6024                 for(i = 0; i < outlen; ++i)
6025                 {
6026                         outhex[2*i]   = hexmap[(out[i] >> 4) & 15];
6027                         outhex[2*i+1] = hexmap[(out[i] >> 0) & 15];
6028                 }
6029                 outhex[2*i] = 0;
6030                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, outhex);
6031         }
6032         else
6033                 PRVM_G_INT(OFS_RETURN) = 0;
6034 }
6035
6036 void VM_wasfreed (prvm_prog_t *prog)
6037 {
6038         VM_SAFEPARMCOUNT(1, VM_wasfreed);
6039         PRVM_G_FLOAT(OFS_RETURN) = PRVM_G_EDICT(OFS_PARM0)->priv.required->free;
6040 }
6041
6042 void VM_SetTraceGlobals(prvm_prog_t *prog, const trace_t *trace)
6043 {
6044         PRVM_gameglobalfloat(trace_allsolid) = trace->allsolid;
6045         PRVM_gameglobalfloat(trace_startsolid) = trace->startsolid;
6046         PRVM_gameglobalfloat(trace_fraction) = trace->fraction;
6047         PRVM_gameglobalfloat(trace_inwater) = trace->inwater;
6048         PRVM_gameglobalfloat(trace_inopen) = trace->inopen;
6049         VectorCopy(trace->endpos, PRVM_gameglobalvector(trace_endpos));
6050         VectorCopy(trace->plane.normal, PRVM_gameglobalvector(trace_plane_normal));
6051         PRVM_gameglobalfloat(trace_plane_dist) = trace->plane.dist;
6052         PRVM_gameglobaledict(trace_ent) = PRVM_EDICT_TO_PROG(trace->ent ? trace->ent : prog->edicts);
6053         PRVM_gameglobalfloat(trace_dpstartcontents) = trace->startsupercontents;
6054         PRVM_gameglobalfloat(trace_dphitcontents) = trace->hitsupercontents;
6055         PRVM_gameglobalfloat(trace_dphitq3surfaceflags) = trace->hitq3surfaceflags;
6056         PRVM_gameglobalstring(trace_dphittexturename) = trace->hittexture ? PRVM_SetTempString(prog, trace->hittexture->name) : 0;
6057 }
6058
6059 void VM_ClearTraceGlobals(prvm_prog_t *prog)
6060 {
6061         // clean up all trace globals when leaving the VM (anti-triggerbot safeguard)
6062         PRVM_gameglobalfloat(trace_allsolid) = 0;
6063         PRVM_gameglobalfloat(trace_startsolid) = 0;
6064         PRVM_gameglobalfloat(trace_fraction) = 0;
6065         PRVM_gameglobalfloat(trace_inwater) = 0;
6066         PRVM_gameglobalfloat(trace_inopen) = 0;
6067         VectorClear(PRVM_gameglobalvector(trace_endpos));
6068         VectorClear(PRVM_gameglobalvector(trace_plane_normal));
6069         PRVM_gameglobalfloat(trace_plane_dist) = 0;
6070         PRVM_gameglobaledict(trace_ent) = PRVM_EDICT_TO_PROG(prog->edicts);
6071         PRVM_gameglobalfloat(trace_dpstartcontents) = 0;
6072         PRVM_gameglobalfloat(trace_dphitcontents) = 0;
6073         PRVM_gameglobalfloat(trace_dphitq3surfaceflags) = 0;
6074         PRVM_gameglobalstring(trace_dphittexturename) = 0;
6075 }
6076
6077 //=============
6078
6079 void VM_Cmd_Init(prvm_prog_t *prog)
6080 {
6081         // only init the stuff for the current prog
6082         VM_Files_Init(prog);
6083         VM_Search_Init(prog);
6084 }
6085
6086 static void animatemodel_reset(prvm_prog_t *prog);
6087
6088 void VM_Cmd_Reset(prvm_prog_t *prog)
6089 {
6090         CL_PurgeOwner( MENUOWNER );
6091         VM_Search_Reset(prog);
6092         VM_Files_CloseAll(prog);
6093         animatemodel_reset(prog);
6094 }
6095
6096 // #510 string(string input, ...) uri_escape (DP_QC_URI_ESCAPE)
6097 // does URI escaping on a string (replace evil stuff by %AB escapes)
6098 void VM_uri_escape (prvm_prog_t *prog)
6099 {
6100         char src[VM_STRINGTEMP_LENGTH];
6101         char dest[VM_STRINGTEMP_LENGTH];
6102         char *p, *q;
6103         static const char *hex = "0123456789ABCDEF";
6104
6105         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_escape);
6106         VM_VarString(prog, 0, src, sizeof(src));
6107
6108         for(p = src, q = dest; *p && q < dest + sizeof(dest) - 3; ++p)
6109         {
6110                 if((*p >= 'A' && *p <= 'Z')
6111                         || (*p >= 'a' && *p <= 'z')
6112                         || (*p >= '0' && *p <= '9')
6113                         || (*p == '-')  || (*p == '_') || (*p == '.')
6114                         || (*p == '!')  || (*p == '~')
6115                         || (*p == '\'') || (*p == '(') || (*p == ')'))
6116                         *q++ = *p;
6117                 else
6118                 {
6119                         *q++ = '%';
6120                         *q++ = hex[(*(unsigned char *)p >> 4) & 0xF];
6121                         *q++ = hex[ *(unsigned char *)p       & 0xF];
6122                 }
6123         }
6124         *q++ = 0;
6125
6126         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, dest);
6127 }
6128
6129 // #510 string(string input, ...) uri_unescape (DP_QC_URI_ESCAPE)
6130 // does URI unescaping on a string (get back the evil stuff)
6131 void VM_uri_unescape (prvm_prog_t *prog)
6132 {
6133         char src[VM_STRINGTEMP_LENGTH];
6134         char dest[VM_STRINGTEMP_LENGTH];
6135         char *p, *q;
6136         int hi, lo;
6137
6138         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_unescape);
6139         VM_VarString(prog, 0, src, sizeof(src));
6140
6141         for(p = src, q = dest; *p; ) // no need to check size, because unescape can't expand
6142         {
6143                 if(*p == '%')
6144                 {
6145                         if(p[1] >= '0' && p[1] <= '9')
6146                                 hi = p[1] - '0';
6147                         else if(p[1] >= 'a' && p[1] <= 'f')
6148                                 hi = p[1] - 'a' + 10;
6149                         else if(p[1] >= 'A' && p[1] <= 'F')
6150                                 hi = p[1] - 'A' + 10;
6151                         else
6152                                 goto nohex;
6153                         if(p[2] >= '0' && p[2] <= '9')
6154                                 lo = p[2] - '0';
6155                         else if(p[2] >= 'a' && p[2] <= 'f')
6156                                 lo = p[2] - 'a' + 10;
6157                         else if(p[2] >= 'A' && p[2] <= 'F')
6158                                 lo = p[2] - 'A' + 10;
6159                         else
6160                                 goto nohex;
6161                         if(hi != 0 || lo != 0) // don't unescape NUL bytes
6162                                 *q++ = (char) (hi * 0x10 + lo);
6163                         p += 3;
6164                         continue;
6165                 }
6166
6167 nohex:
6168                 // otherwise:
6169                 *q++ = *p++;
6170         }
6171         *q++ = 0;
6172
6173         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, dest);
6174 }
6175
6176 // #502 string(string filename) whichpack (DP_QC_WHICHPACK)
6177 // returns the name of the pack containing a file, or "" if it is not in any pack (but local or non-existant)
6178 void VM_whichpack (prvm_prog_t *prog)
6179 {
6180         const char *fn, *pack;
6181
6182         VM_SAFEPARMCOUNT(1, VM_whichpack);
6183         fn = PRVM_G_STRING(OFS_PARM0);
6184         pack = FS_WhichPack(fn);
6185
6186         PRVM_G_INT(OFS_RETURN) = pack ? PRVM_SetTempString(prog, pack) : 0;
6187 }
6188
6189 typedef struct
6190 {
6191         prvm_prog_t *prog;
6192         double starttime;
6193         float id;
6194         char buffer[MAX_INPUTLINE];
6195         char posttype[128];
6196         unsigned char *postdata; // free when uri_to_prog_t is freed
6197         size_t postlen;
6198         char *sigdata; // free when uri_to_prog_t is freed
6199         size_t siglen;
6200 }
6201 uri_to_prog_t;
6202
6203 static void uri_to_string_callback(int status, size_t length_received, unsigned char *buffer, void *cbdata)
6204 {
6205         prvm_prog_t *prog;
6206         uri_to_prog_t *handle = (uri_to_prog_t *) cbdata;
6207
6208         prog = handle->prog;
6209         if(!prog->loaded)
6210         {
6211                 // curl reply came too late... so just drop it
6212                 if(handle->postdata)
6213                         Z_Free(handle->postdata);
6214                 if(handle->sigdata)
6215                         Z_Free(handle->sigdata);
6216                 Z_Free(handle);
6217                 return;
6218         }
6219
6220         if((prog->starttime == handle->starttime) && (PRVM_allfunction(URI_Get_Callback)))
6221         {
6222                 if(length_received >= sizeof(handle->buffer))
6223                         length_received = sizeof(handle->buffer) - 1;
6224                 handle->buffer[length_received] = 0;
6225
6226                 PRVM_G_FLOAT(OFS_PARM0) = handle->id;
6227                 PRVM_G_FLOAT(OFS_PARM1) = status;
6228                 PRVM_G_INT(OFS_PARM2) = PRVM_SetTempString(prog, handle->buffer);
6229                 prog->ExecuteProgram(prog, PRVM_allfunction(URI_Get_Callback), "QC function URI_Get_Callback is missing");
6230         }
6231
6232         if(handle->postdata)
6233                 Z_Free(handle->postdata);
6234         if(handle->sigdata)
6235                 Z_Free(handle->sigdata);
6236         Z_Free(handle);
6237 }
6238
6239 // uri_get() gets content from an URL and calls a callback "uri_get_callback" with it set as string; an unique ID of the transfer is returned
6240 // returns 1 on success, and then calls the callback with the ID, 0 or the HTTP status code, and the received data in a string
6241 void VM_uri_get (prvm_prog_t *prog)
6242 {
6243         const char *url;
6244         float id;
6245         qboolean ret;
6246         uri_to_prog_t *handle;
6247         const char *posttype = NULL;
6248         const char *postseparator = NULL;
6249         int poststringbuffer = -1;
6250         int postkeyid = -1;
6251         const char *query_string = NULL;
6252         size_t lq;
6253
6254         if(!PRVM_allfunction(URI_Get_Callback))
6255                 prog->error_cmd("uri_get called by %s without URI_Get_Callback defined", prog->name);
6256
6257         VM_SAFEPARMCOUNTRANGE(2, 6, VM_uri_get);
6258
6259         url = PRVM_G_STRING(OFS_PARM0);
6260         id = PRVM_G_FLOAT(OFS_PARM1);
6261         if(prog->argc >= 3)
6262                 posttype = PRVM_G_STRING(OFS_PARM2);
6263         if(prog->argc >= 4)
6264                 postseparator = PRVM_G_STRING(OFS_PARM3);
6265         if(prog->argc >= 5)
6266                 poststringbuffer = PRVM_G_FLOAT(OFS_PARM4);
6267         if(prog->argc >= 6)
6268                 postkeyid = PRVM_G_FLOAT(OFS_PARM5);
6269         handle = (uri_to_prog_t *) Z_Malloc(sizeof(*handle)); // this can't be the prog's mem pool, as curl may call the callback later!
6270
6271         query_string = strchr(url, '?');
6272         if(query_string)
6273                 ++query_string;
6274         lq = query_string ? strlen(query_string) : 0;
6275
6276         handle->prog = prog;
6277         handle->starttime = prog->starttime;
6278         handle->id = id;
6279         if(postseparator && posttype && *posttype)
6280         {
6281                 size_t l = strlen(postseparator);
6282                 if(poststringbuffer >= 0)
6283                 {
6284                         size_t ltotal;
6285                         int i;
6286                         // "implode"
6287                         prvm_stringbuffer_t *stringbuffer;
6288                         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, poststringbuffer);
6289                         if(!stringbuffer)
6290                         {
6291                                 VM_Warning(prog, "uri_get: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
6292                                 return;
6293                         }
6294                         ltotal = 0;
6295                         for(i = 0;i < stringbuffer->num_strings;i++)
6296                         {
6297                                 if(i > 0)
6298                                         ltotal += l;
6299                                 if(stringbuffer->strings[i])
6300                                         ltotal += strlen(stringbuffer->strings[i]);
6301                         }
6302                         handle->postdata = (unsigned char *)Z_Malloc(ltotal + 1 + lq);
6303                         handle->postlen = ltotal;
6304                         ltotal = 0;
6305                         for(i = 0;i < stringbuffer->num_strings;i++)
6306                         {
6307                                 if(i > 0)
6308                                 {
6309                                         memcpy(handle->postdata + ltotal, postseparator, l);
6310                                         ltotal += l;
6311                                 }
6312                                 if(stringbuffer->strings[i])
6313                                 {
6314                                         memcpy(handle->postdata + ltotal, stringbuffer->strings[i], strlen(stringbuffer->strings[i]));
6315                                         ltotal += strlen(stringbuffer->strings[i]);
6316                                 }
6317                         }
6318                         if(ltotal != handle->postlen)
6319                                 prog->error_cmd("%s: string buffer content size mismatch, possible overrun", prog->name);
6320                 }
6321                 else
6322                 {
6323                         handle->postdata = (unsigned char *)Z_Malloc(l + 1 + lq);
6324                         handle->postlen = l;
6325                         memcpy(handle->postdata, postseparator, l);
6326                 }
6327                 handle->postdata[handle->postlen] = 0;
6328                 if(query_string)
6329                         memcpy(handle->postdata + handle->postlen + 1, query_string, lq);
6330                 if(postkeyid >= 0)
6331                 {
6332                         // POST: we sign postdata \0 query string
6333                         size_t ll;
6334                         handle->sigdata = (char *)Z_Malloc(8192);
6335                         strlcpy(handle->sigdata, "X-D0-Blind-ID-Detached-Signature: ", 8192);
6336                         l = strlen(handle->sigdata);
6337                         handle->siglen = Crypto_SignDataDetached(handle->postdata, handle->postlen + 1 + lq, postkeyid, handle->sigdata + l, 8192 - l);
6338                         if(!handle->siglen)
6339                         {
6340                                 Z_Free(handle->sigdata);
6341                                 handle->sigdata = NULL;
6342                                 goto out1;
6343                         }
6344                         ll = base64_encode((unsigned char *) (handle->sigdata + l), handle->siglen, 8192 - l - 1);
6345                         if(!ll)
6346                         {
6347                                 Z_Free(handle->sigdata);
6348                                 handle->sigdata = NULL;
6349                                 goto out1;
6350                         }
6351                         handle->siglen = l + ll;
6352                         handle->sigdata[handle->siglen] = 0;
6353                 }
6354 out1:
6355                 strlcpy(handle->posttype, posttype, sizeof(handle->posttype));
6356                 ret = Curl_Begin_ToMemory_POST(url, handle->sigdata, 0, handle->posttype, handle->postdata, handle->postlen, (unsigned char *) handle->buffer, sizeof(handle->buffer), uri_to_string_callback, handle);
6357         }
6358         else
6359         {
6360                 if(postkeyid >= 0 && query_string)
6361                 {
6362                         // GET: we sign JUST the query string
6363                         size_t l, ll;
6364                         handle->sigdata = (char *)Z_Malloc(8192);
6365                         strlcpy(handle->sigdata, "X-D0-Blind-ID-Detached-Signature: ", 8192);
6366                         l = strlen(handle->sigdata);
6367                         handle->siglen = Crypto_SignDataDetached(query_string, lq, postkeyid, handle->sigdata + l, 8192 - l);
6368                         if(!handle->siglen)
6369                         {
6370                                 Z_Free(handle->sigdata);
6371                                 handle->sigdata = NULL;
6372                                 goto out2;
6373                         }
6374                         ll = base64_encode((unsigned char *) (handle->sigdata + l), handle->siglen, 8192 - l - 1);
6375                         if(!ll)
6376                         {
6377                                 Z_Free(handle->sigdata);
6378                                 handle->sigdata = NULL;
6379                                 goto out2;
6380                         }
6381                         handle->siglen = l + ll;
6382                         handle->sigdata[handle->siglen] = 0;
6383                 }
6384 out2:
6385                 handle->postdata = NULL;
6386                 handle->postlen = 0;
6387                 ret = Curl_Begin_ToMemory_POST(url, handle->sigdata, 0, NULL, NULL, 0, (unsigned char *) handle->buffer, sizeof(handle->buffer), uri_to_string_callback, handle);
6388         }
6389         if(ret)
6390         {
6391                 PRVM_G_INT(OFS_RETURN) = 1;
6392         }
6393         else
6394         {
6395                 if(handle->postdata)
6396                         Z_Free(handle->postdata);
6397                 if(handle->sigdata)
6398                         Z_Free(handle->sigdata);
6399                 Z_Free(handle);
6400                 PRVM_G_INT(OFS_RETURN) = 0;
6401         }
6402 }
6403
6404 void VM_netaddress_resolve (prvm_prog_t *prog)
6405 {
6406         const char *ip;
6407         char normalized[128];
6408         int port;
6409         lhnetaddress_t addr;
6410
6411         VM_SAFEPARMCOUNTRANGE(1, 2, VM_netaddress_resolve);
6412
6413         ip = PRVM_G_STRING(OFS_PARM0);
6414         port = 0;
6415         if(prog->argc > 1)
6416                 port = (int) PRVM_G_FLOAT(OFS_PARM1);
6417
6418         if(LHNETADDRESS_FromString(&addr, ip, port) && LHNETADDRESS_ToString(&addr, normalized, sizeof(normalized), prog->argc > 1))
6419                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, normalized);
6420         else
6421                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
6422 }
6423
6424 //string(prvm_prog_t *prog) getextresponse = #624; // returns the next extResponse packet that was sent to this client
6425 void VM_CL_getextresponse (prvm_prog_t *prog)
6426 {
6427         VM_SAFEPARMCOUNT(0,VM_argv);
6428
6429         if (cl_net_extresponse_count <= 0)
6430                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
6431         else
6432         {
6433                 int first;
6434                 --cl_net_extresponse_count;
6435                 first = (cl_net_extresponse_last + NET_EXTRESPONSE_MAX - cl_net_extresponse_count) % NET_EXTRESPONSE_MAX;
6436                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, cl_net_extresponse[first]);
6437         }
6438 }
6439
6440 void VM_SV_getextresponse (prvm_prog_t *prog)
6441 {
6442         VM_SAFEPARMCOUNT(0,VM_argv);
6443
6444         if (sv_net_extresponse_count <= 0)
6445                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
6446         else
6447         {
6448                 int first;
6449                 --sv_net_extresponse_count;
6450                 first = (sv_net_extresponse_last + NET_EXTRESPONSE_MAX - sv_net_extresponse_count) % NET_EXTRESPONSE_MAX;
6451                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, sv_net_extresponse[first]);
6452         }
6453 }
6454
6455 /*
6456 =========
6457 Common functions between menu.dat and clsprogs
6458 =========
6459 */
6460
6461 //#349 float() isdemo 
6462 void VM_CL_isdemo (prvm_prog_t *prog)
6463 {
6464         VM_SAFEPARMCOUNT(0, VM_CL_isdemo);
6465         PRVM_G_FLOAT(OFS_RETURN) = cls.demoplayback;
6466 }
6467
6468 //#355 float() videoplaying 
6469 void VM_CL_videoplaying (prvm_prog_t *prog)
6470 {
6471         VM_SAFEPARMCOUNT(0, VM_CL_videoplaying);
6472         PRVM_G_FLOAT(OFS_RETURN) = cl_videoplaying;
6473 }
6474
6475 /*
6476 =========
6477 VM_M_callfunction
6478
6479         callfunction(...,string function_name)
6480 Extension: pass
6481 =========
6482 */
6483 void VM_callfunction(prvm_prog_t *prog)
6484 {
6485         mfunction_t *func;
6486         const char *s;
6487
6488         VM_SAFEPARMCOUNTRANGE(1, 8, VM_callfunction);
6489
6490         s = PRVM_G_STRING(OFS_PARM0+(prog->argc - 1)*3);
6491
6492         VM_CheckEmptyString(prog, s);
6493
6494         func = PRVM_ED_FindFunction(prog, s);
6495
6496         if(!func)
6497                 prog->error_cmd("VM_callfunction: function %s not found !", s);
6498         else if (func->first_statement < 0)
6499         {
6500                 // negative statements are built in functions
6501                 int builtinnumber = -func->first_statement;
6502                 prog->xfunction->builtinsprofile++;
6503                 if (builtinnumber < prog->numbuiltins && prog->builtins[builtinnumber])
6504                         prog->builtins[builtinnumber](prog);
6505                 else
6506                         prog->error_cmd("No such builtin #%i in %s; most likely cause: outdated engine build. Try updating!", builtinnumber, prog->name);
6507         }
6508         else if(func - prog->functions > 0)
6509         {
6510                 prog->argc--;
6511                 prog->ExecuteProgram(prog, func - prog->functions,"");
6512                 prog->argc++;
6513         }
6514 }
6515
6516 /*
6517 =========
6518 VM_isfunction
6519
6520 float   isfunction(string function_name)
6521 =========
6522 */
6523 void VM_isfunction(prvm_prog_t *prog)
6524 {
6525         mfunction_t *func;
6526         const char *s;
6527
6528         VM_SAFEPARMCOUNT(1, VM_isfunction);
6529
6530         s = PRVM_G_STRING(OFS_PARM0);
6531
6532         VM_CheckEmptyString(prog, s);
6533
6534         func = PRVM_ED_FindFunction(prog, s);
6535
6536         if(!func)
6537                 PRVM_G_FLOAT(OFS_RETURN) = false;
6538         else
6539                 PRVM_G_FLOAT(OFS_RETURN) = true;
6540 }
6541
6542 /*
6543 =========
6544 VM_sprintf
6545
6546 string sprintf(string format, ...)
6547 =========
6548 */
6549
6550 void VM_sprintf(prvm_prog_t *prog)
6551 {
6552         const char *s, *s0;
6553         char outbuf[MAX_INPUTLINE];
6554         char *o = outbuf, *end = outbuf + sizeof(outbuf), *err;
6555         const char *p;
6556         int argpos = 1;
6557         int width, precision, thisarg, flags;
6558         char formatbuf[16];
6559         char *f;
6560         int isfloat;
6561         static prvm_int_t dummyivec[3] = {0, 0, 0};
6562         static prvm_vec_t dummyvec[3] = {0, 0, 0};
6563         char vabuf[1024];
6564
6565 #define PRINTF_ALTERNATE 1
6566 #define PRINTF_ZEROPAD 2
6567 #define PRINTF_LEFT 4
6568 #define PRINTF_SPACEPOSITIVE 8
6569 #define PRINTF_SIGNPOSITIVE 16
6570
6571         formatbuf[0] = '%';
6572
6573         s = PRVM_G_STRING(OFS_PARM0);
6574
6575 #define GETARG_FLOAT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_FLOAT(OFS_PARM0 + 3 * (a))) : 0)
6576 #define GETARG_VECTOR(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_VECTOR(OFS_PARM0 + 3 * (a))) : dummyvec)
6577 #define GETARG_INT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_INT(OFS_PARM0 + 3 * (a))) : 0)
6578 #define GETARG_INTVECTOR(a) (((a)>=1 && (a)<prog->argc) ? ((prvm_int_t*) PRVM_G_VECTOR(OFS_PARM0 + 3 * (a))) : dummyivec)
6579 #define GETARG_STRING(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_STRING(OFS_PARM0 + 3 * (a))) : "")
6580
6581         for(;;)
6582         {
6583                 s0 = s;
6584                 switch(*s)
6585                 {
6586                         case 0:
6587                                 goto finished;
6588                         case '%':
6589                                 ++s;
6590
6591                                 if(*s == '%')
6592                                         goto verbatim;
6593
6594                                 // complete directive format:
6595                                 // %3$*1$.*2$ld
6596                                 
6597                                 width = -1;
6598                                 precision = -1;
6599                                 thisarg = -1;
6600                                 flags = 0;
6601                                 isfloat = -1;
6602
6603                                 // is number following?
6604                                 if(*s >= '0' && *s <= '9')
6605                                 {
6606                                         width = strtol(s, &err, 10);
6607                                         if(!err)
6608                                         {
6609                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6610                                                 goto finished;
6611                                         }
6612                                         if(*err == '$')
6613                                         {
6614                                                 thisarg = width;
6615                                                 width = -1;
6616                                                 s = err + 1;
6617                                         }
6618                                         else
6619                                         {
6620                                                 if(*s == '0')
6621                                                 {
6622                                                         flags |= PRINTF_ZEROPAD;
6623                                                         if(width == 0)
6624                                                                 width = -1; // it was just a flag
6625                                                 }
6626                                                 s = err;
6627                                         }
6628                                 }
6629
6630                                 if(width < 0)
6631                                 {
6632                                         for(;;)
6633                                         {
6634                                                 switch(*s)
6635                                                 {
6636                                                         case '#': flags |= PRINTF_ALTERNATE; break;
6637                                                         case '0': flags |= PRINTF_ZEROPAD; break;
6638                                                         case '-': flags |= PRINTF_LEFT; break;
6639                                                         case ' ': flags |= PRINTF_SPACEPOSITIVE; break;
6640                                                         case '+': flags |= PRINTF_SIGNPOSITIVE; break;
6641                                                         default:
6642                                                                 goto noflags;
6643                                                 }
6644                                                 ++s;
6645                                         }
6646 noflags:
6647                                         if(*s == '*')
6648                                         {
6649                                                 ++s;
6650                                                 if(*s >= '0' && *s <= '9')
6651                                                 {
6652                                                         width = strtol(s, &err, 10);
6653                                                         if(!err || *err != '$')
6654                                                         {
6655                                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6656                                                                 goto finished;
6657                                                         }
6658                                                         s = err + 1;
6659                                                 }
6660                                                 else
6661                                                         width = argpos++;
6662                                                 width = GETARG_FLOAT(width);
6663                                                 if(width < 0)
6664                                                 {
6665                                                         flags |= PRINTF_LEFT;
6666                                                         width = -width;
6667                                                 }
6668                                         }
6669                                         else if(*s >= '0' && *s <= '9')
6670                                         {
6671                                                 width = strtol(s, &err, 10);
6672                                                 if(!err)
6673                                                 {
6674                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6675                                                         goto finished;
6676                                                 }
6677                                                 s = err;
6678                                                 if(width < 0)
6679                                                 {
6680                                                         flags |= PRINTF_LEFT;
6681                                                         width = -width;
6682                                                 }
6683                                         }
6684                                         // otherwise width stays -1
6685                                 }
6686
6687                                 if(*s == '.')
6688                                 {
6689                                         ++s;
6690                                         if(*s == '*')
6691                                         {
6692                                                 ++s;
6693                                                 if(*s >= '0' && *s <= '9')
6694                                                 {
6695                                                         precision = strtol(s, &err, 10);
6696                                                         if(!err || *err != '$')
6697                                                         {
6698                                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6699                                                                 goto finished;
6700                                                         }
6701                                                         s = err + 1;
6702                                                 }
6703                                                 else
6704                                                         precision = argpos++;
6705                                                 precision = GETARG_FLOAT(precision);
6706                                         }
6707                                         else if(*s >= '0' && *s <= '9')
6708                                         {
6709                                                 precision = strtol(s, &err, 10);
6710                                                 if(!err)
6711                                                 {
6712                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6713                                                         goto finished;
6714                                                 }
6715                                                 s = err;
6716                                         }
6717                                         else
6718                                         {
6719                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6720                                                 goto finished;
6721                                         }
6722                                 }
6723
6724                                 for(;;)
6725                                 {
6726                                         switch(*s)
6727                                         {
6728                                                 case 'h': isfloat = 1; break;
6729                                                 case 'l': isfloat = 0; break;
6730                                                 case 'L': isfloat = 0; break;
6731                                                 case 'j': break;
6732                                                 case 'z': break;
6733                                                 case 't': break;
6734                                                 default:
6735                                                         goto nolength;
6736                                         }
6737                                         ++s;
6738                                 }
6739 nolength:
6740
6741                                 // now s points to the final directive char and is no longer changed
6742                                 if(isfloat < 0)
6743                                 {
6744                                         if(*s == 'i')
6745                                                 isfloat = 0;
6746                                         else
6747                                                 isfloat = 1;
6748                                 }
6749
6750                                 if(thisarg < 0)
6751                                         thisarg = argpos++;
6752
6753                                 if(o < end - 1)
6754                                 {
6755                                         f = &formatbuf[1];
6756                                         if(*s != 's' && *s != 'c')
6757                                                 if(flags & PRINTF_ALTERNATE) *f++ = '#';
6758                                         if(flags & PRINTF_ZEROPAD) *f++ = '0';
6759                                         if(flags & PRINTF_LEFT) *f++ = '-';
6760                                         if(flags & PRINTF_SPACEPOSITIVE) *f++ = ' ';
6761                                         if(flags & PRINTF_SIGNPOSITIVE) *f++ = '+';
6762                                         *f++ = '*';
6763                                         if(precision >= 0)
6764                                         {
6765                                                 *f++ = '.';
6766                                                 *f++ = '*';
6767                                         }
6768                                         if(*s == 'd' || *s == 'i' || *s == 'o' || *s == 'u' || *s == 'x' || *s == 'X')
6769                                         {
6770                                                 // make it use a good integer type
6771                                                 for(p = INT_LOSSLESS_FORMAT_SIZE; *p; )
6772                                                         *f++ = *p++;
6773                                         }
6774                                         *f++ = *s;
6775                                         *f++ = 0;
6776
6777                                         if(width < 0) // not set
6778                                                 width = 0;
6779
6780                                         switch(*s)
6781                                         {
6782                                                 case 'd': case 'i':
6783                                                         if(precision < 0) // not set
6784                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_INT(thisarg))));
6785                                                         else
6786                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_INT(thisarg))));
6787                                                         break;
6788                                                 case 'o': case 'u': case 'x': case 'X':
6789                                                         if(precision < 0) // not set
6790                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_INT(thisarg))));
6791                                                         else
6792                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_INT(thisarg))));
6793                                                         break;
6794                                                 case 'e': case 'E': case 'f': case 'F': case 'g': case 'G':
6795                                                         if(precision < 0) // not set
6796                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? (double) GETARG_FLOAT(thisarg) : (double) GETARG_INT(thisarg)));
6797                                                         else
6798                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (double) GETARG_FLOAT(thisarg) : (double) GETARG_INT(thisarg)));
6799                                                         break;
6800                                                 case 'v': case 'V':
6801                                                         f[-2] += 'g' - 'v';
6802                                                         if(precision < 0) // not set
6803                                                                 o += dpsnprintf(o, end - o, va(vabuf, sizeof(vabuf), "%s %s %s", /* NESTED SPRINTF IS NESTED */ formatbuf, formatbuf, formatbuf),
6804                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[0] : (double) GETARG_INTVECTOR(thisarg)[0]),
6805                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[1] : (double) GETARG_INTVECTOR(thisarg)[1]),
6806                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[2] : (double) GETARG_INTVECTOR(thisarg)[2])
6807                                                                 );
6808                                                         else
6809                                                                 o += dpsnprintf(o, end - o, va(vabuf, sizeof(vabuf), "%s %s %s", /* NESTED SPRINTF IS NESTED */ formatbuf, formatbuf, formatbuf),
6810                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[0] : (double) GETARG_INTVECTOR(thisarg)[0]),
6811                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[1] : (double) GETARG_INTVECTOR(thisarg)[1]),
6812                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[2] : (double) GETARG_INTVECTOR(thisarg)[2])
6813                                                                 );
6814                                                         break;
6815                                                 case 'c':
6816                                                         if(flags & PRINTF_ALTERNATE)
6817                                                         {
6818                                                                 if(precision < 0) // not set
6819                                                                         o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
6820                                                                 else
6821                                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
6822                                                         }
6823                                                         else
6824                                                         {
6825                                                                 unsigned int c = (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg));
6826                                                                 char charbuf16[16];
6827                                                                 const char *buf = u8_encodech(c, NULL, charbuf16);
6828                                                                 if(!buf)
6829                                                                         buf = "";
6830                                                                 if(precision < 0) // not set
6831                                                                         precision = end - o - 1;
6832                                                                 o += u8_strpad(o, end - o, buf, (flags & PRINTF_LEFT) != 0, width, precision);
6833                                                         }
6834                                                         break;
6835                                                 case 's':
6836                                                         if(flags & PRINTF_ALTERNATE)
6837                                                         {
6838                                                                 if(precision < 0) // not set
6839                                                                         o += dpsnprintf(o, end - o, formatbuf, width, GETARG_STRING(thisarg));
6840                                                                 else
6841                                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, GETARG_STRING(thisarg));
6842                                                         }
6843                                                         else
6844                                                         {
6845                                                                 if(precision < 0) // not set
6846                                                                         precision = end - o - 1;
6847                                                                 if(flags & PRINTF_SIGNPOSITIVE)
6848                                                                         o += u8_strpad(o, end - o, GETARG_STRING(thisarg), (flags & PRINTF_LEFT) != 0, width, precision);
6849                                                                 else
6850                                                                         o += u8_strpad_colorcodes(o, end - o, GETARG_STRING(thisarg), (flags & PRINTF_LEFT) != 0, width, precision);
6851                                                         }
6852                                                         break;
6853                                                 default:
6854                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6855                                                         goto finished;
6856                                         }
6857                                 }
6858                                 ++s;
6859                                 break;
6860                         default:
6861 verbatim:
6862                                 if(o < end - 1)
6863                                         *o++ = *s;
6864                                 ++s;
6865                                 break;
6866                 }
6867         }
6868 finished:
6869         *o = 0;
6870         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, outbuf);
6871 }
6872
6873
6874 // surface querying
6875
6876 static dp_model_t *getmodel(prvm_prog_t *prog, prvm_edict_t *ed)
6877 {
6878         if (prog == SVVM_prog)
6879                 return SV_GetModelFromEdict(ed);
6880         else if (prog == CLVM_prog)
6881                 return CL_GetModelFromEdict(ed);
6882         else
6883                 return NULL;
6884 }
6885
6886 struct animatemodel_cache
6887 {
6888         dp_model_t *model;
6889         frameblend_t frameblend[MAX_FRAMEBLENDS];
6890         skeleton_t *skeleton_p;
6891         skeleton_t skeleton;
6892         float *data_vertex3f;
6893         float *data_svector3f;
6894         float *data_tvector3f;
6895         float *data_normal3f;
6896         int max_vertices;
6897         float *buf_vertex3f;
6898         float *buf_svector3f;
6899         float *buf_tvector3f;
6900         float *buf_normal3f;
6901 };
6902
6903 static void animatemodel_reset(prvm_prog_t *prog)
6904 {
6905         if (!prog->animatemodel_cache)
6906                 return;
6907         if(prog->animatemodel_cache->buf_vertex3f) Mem_Free(prog->animatemodel_cache->buf_vertex3f);
6908         if(prog->animatemodel_cache->buf_svector3f) Mem_Free(prog->animatemodel_cache->buf_svector3f);
6909         if(prog->animatemodel_cache->buf_tvector3f) Mem_Free(prog->animatemodel_cache->buf_tvector3f);
6910         if(prog->animatemodel_cache->buf_normal3f) Mem_Free(prog->animatemodel_cache->buf_normal3f);
6911         Mem_Free(prog->animatemodel_cache);
6912 }
6913
6914 static void animatemodel(prvm_prog_t *prog, dp_model_t *model, prvm_edict_t *ed)
6915 {
6916         skeleton_t *skeleton;
6917         int skeletonindex = -1;
6918         qboolean need = false;
6919         struct animatemodel_cache *animatemodel_cache;
6920         if (!prog->animatemodel_cache)
6921         {
6922                 prog->animatemodel_cache = (struct animatemodel_cache *)Mem_Alloc(prog->progs_mempool, sizeof(struct animatemodel_cache));
6923                 memset(prog->animatemodel_cache, 0, sizeof(struct animatemodel_cache));
6924         }
6925         animatemodel_cache = prog->animatemodel_cache;
6926         if(!(model->surfmesh.isanimated && model->AnimateVertices))
6927         {
6928                 animatemodel_cache->data_vertex3f = model->surfmesh.data_vertex3f;
6929                 animatemodel_cache->data_svector3f = model->surfmesh.data_svector3f;
6930                 animatemodel_cache->data_tvector3f = model->surfmesh.data_tvector3f;
6931                 animatemodel_cache->data_normal3f = model->surfmesh.data_normal3f;
6932                 return;
6933         }
6934         need |= (animatemodel_cache->model != model);
6935         VM_GenerateFrameGroupBlend(prog, ed->priv.server->framegroupblend, ed);
6936         VM_FrameBlendFromFrameGroupBlend(ed->priv.server->frameblend, ed->priv.server->framegroupblend, model, PRVM_serverglobalfloat(time));
6937         need |= (memcmp(&animatemodel_cache->frameblend, &ed->priv.server->frameblend, sizeof(ed->priv.server->frameblend))) != 0;
6938         skeletonindex = (int)PRVM_gameedictfloat(ed, skeletonindex) - 1;
6939         if (!(skeletonindex >= 0 && skeletonindex < MAX_EDICTS && (skeleton = prog->skeletons[skeletonindex]) && skeleton->model->num_bones == ed->priv.server->skeleton.model->num_bones))
6940                 skeleton = NULL;
6941         need |= (animatemodel_cache->skeleton_p != skeleton);
6942         if(skeleton)
6943                 need |= (memcmp(&animatemodel_cache->skeleton, skeleton, sizeof(ed->priv.server->skeleton))) != 0;
6944         if(!need)
6945                 return;
6946         if(model->surfmesh.num_vertices > animatemodel_cache->max_vertices)
6947         {
6948                 animatemodel_cache->max_vertices = model->surfmesh.num_vertices * 2;
6949                 if(animatemodel_cache->buf_vertex3f) Mem_Free(animatemodel_cache->buf_vertex3f);
6950                 if(animatemodel_cache->buf_svector3f) Mem_Free(animatemodel_cache->buf_svector3f);
6951                 if(animatemodel_cache->buf_tvector3f) Mem_Free(animatemodel_cache->buf_tvector3f);
6952                 if(animatemodel_cache->buf_normal3f) Mem_Free(animatemodel_cache->buf_normal3f);
6953                 animatemodel_cache->buf_vertex3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6954                 animatemodel_cache->buf_svector3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6955                 animatemodel_cache->buf_tvector3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6956                 animatemodel_cache->buf_normal3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6957         }
6958         animatemodel_cache->data_vertex3f = animatemodel_cache->buf_vertex3f;
6959         animatemodel_cache->data_svector3f = animatemodel_cache->buf_svector3f;
6960         animatemodel_cache->data_tvector3f = animatemodel_cache->buf_tvector3f;
6961         animatemodel_cache->data_normal3f = animatemodel_cache->buf_normal3f;
6962         VM_UpdateEdictSkeleton(prog, ed, model, ed->priv.server->frameblend);
6963         model->AnimateVertices(model, ed->priv.server->frameblend, &ed->priv.server->skeleton, animatemodel_cache->data_vertex3f, animatemodel_cache->data_normal3f, animatemodel_cache->data_svector3f, animatemodel_cache->data_tvector3f);
6964         animatemodel_cache->model = model;
6965         memcpy(&animatemodel_cache->frameblend, &ed->priv.server->frameblend, sizeof(ed->priv.server->frameblend));
6966         animatemodel_cache->skeleton_p = skeleton;
6967         if(skeleton)
6968                 memcpy(&animatemodel_cache->skeleton, skeleton, sizeof(ed->priv.server->skeleton));
6969 }
6970
6971 static void getmatrix(prvm_prog_t *prog, prvm_edict_t *ed, matrix4x4_t *out)
6972 {
6973         if (prog == SVVM_prog)
6974                 SV_GetEntityMatrix(prog, ed, out, false);
6975         else if (prog == CLVM_prog)
6976                 CL_GetEntityMatrix(prog, ed, out, false);
6977         else
6978                 *out = identitymatrix;
6979 }
6980
6981 static void applytransform_forward(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6982 {
6983         matrix4x4_t m;
6984         getmatrix(prog, ed, &m);
6985         Matrix4x4_Transform(&m, in, out);
6986 }
6987
6988 static void applytransform_forward_direction(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6989 {
6990         matrix4x4_t m;
6991         getmatrix(prog, ed, &m);
6992         Matrix4x4_Transform3x3(&m, in, out);
6993 }
6994
6995 static void applytransform_inverted(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6996 {
6997         matrix4x4_t m, n;
6998         getmatrix(prog, ed, &m);
6999         Matrix4x4_Invert_Full(&n, &m);
7000         Matrix4x4_Transform3x3(&n, in, out);
7001 }
7002
7003 static void applytransform_forward_normal(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
7004 {
7005         matrix4x4_t m;
7006         float p[4];
7007         getmatrix(prog, ed, &m);
7008         Matrix4x4_TransformPositivePlane(&m, in[0], in[1], in[2], 0, p);
7009         VectorCopy(p, out);
7010 }
7011
7012 static void clippointtosurface(prvm_prog_t *prog, prvm_edict_t *ed, dp_model_t *model, msurface_t *surface, vec3_t p, vec3_t out)
7013 {
7014         int i, j, k;
7015         float *v[3], facenormal[3], edgenormal[3], sidenormal[3], temp[3], offsetdist, dist, bestdist;
7016         const int *e;
7017         animatemodel(prog, model, ed);
7018         bestdist = 1000000000;
7019         VectorCopy(p, out);
7020         for (i = 0, e = (model->surfmesh.data_element3i + 3 * surface->num_firsttriangle);i < surface->num_triangles;i++, e += 3)
7021         {
7022                 // clip original point to each triangle of the surface and find the
7023                 // triangle that is closest
7024                 v[0] = prog->animatemodel_cache->data_vertex3f + e[0] * 3;
7025                 v[1] = prog->animatemodel_cache->data_vertex3f + e[1] * 3;
7026                 v[2] = prog->animatemodel_cache->data_vertex3f + e[2] * 3;
7027                 TriangleNormal(v[0], v[1], v[2], facenormal);
7028                 VectorNormalize(facenormal);
7029                 offsetdist = DotProduct(v[0], facenormal) - DotProduct(p, facenormal);
7030                 VectorMA(p, offsetdist, facenormal, temp);
7031                 for (j = 0, k = 2;j < 3;k = j, j++)
7032                 {
7033                         VectorSubtract(v[k], v[j], edgenormal);
7034                         CrossProduct(edgenormal, facenormal, sidenormal);
7035                         VectorNormalize(sidenormal);
7036                         offsetdist = DotProduct(v[k], sidenormal) - DotProduct(temp, sidenormal);
7037                         if (offsetdist < 0)
7038                                 VectorMA(temp, offsetdist, sidenormal, temp);
7039                 }
7040                 dist = VectorDistance2(temp, p);
7041                 if (bestdist > dist)
7042                 {
7043                         bestdist = dist;
7044                         VectorCopy(temp, out);
7045                 }
7046         }
7047 }
7048
7049 static msurface_t *getsurface(dp_model_t *model, int surfacenum)
7050 {
7051         if (surfacenum < 0 || surfacenum >= model->nummodelsurfaces)
7052                 return NULL;
7053         return model->data_surfaces + surfacenum + model->firstmodelsurface;
7054 }
7055
7056
7057 //PF_getsurfacenumpoints, // #434 float(entity e, float s) getsurfacenumpoints = #434;
7058 void VM_getsurfacenumpoints(prvm_prog_t *prog)
7059 {
7060         dp_model_t *model;
7061         msurface_t *surface;
7062         VM_SAFEPARMCOUNT(2, VM_getsurfacenumpoints);
7063         // return 0 if no such surface
7064         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7065         {
7066                 PRVM_G_FLOAT(OFS_RETURN) = 0;
7067                 return;
7068         }
7069
7070         // note: this (incorrectly) assumes it is a simple polygon
7071         PRVM_G_FLOAT(OFS_RETURN) = surface->num_vertices;
7072 }
7073 //PF_getsurfacepoint,     // #435 vector(entity e, float s, float n) getsurfacepoint = #435;
7074 void VM_getsurfacepoint(prvm_prog_t *prog)
7075 {
7076         prvm_edict_t *ed;
7077         dp_model_t *model;
7078         msurface_t *surface;
7079         int pointnum;
7080         vec3_t result;
7081         VM_SAFEPARMCOUNT(3, VM_getsurfacepoint);
7082         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
7083         ed = PRVM_G_EDICT(OFS_PARM0);
7084         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7085                 return;
7086         // note: this (incorrectly) assumes it is a simple polygon
7087         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
7088         if (pointnum < 0 || pointnum >= surface->num_vertices)
7089                 return;
7090         animatemodel(prog, model, ed);
7091         applytransform_forward(prog, &(prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
7092         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7093 }
7094 //PF_getsurfacepointattribute,     // #486 vector(entity e, float s, float n, float a) getsurfacepointattribute = #486;
7095 // float SPA_POSITION = 0;
7096 // float SPA_S_AXIS = 1;
7097 // float SPA_T_AXIS = 2;
7098 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
7099 // float SPA_TEXCOORDS0 = 4;
7100 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
7101 // float SPA_LIGHTMAP0_COLOR = 6;
7102 void VM_getsurfacepointattribute(prvm_prog_t *prog)
7103 {
7104         prvm_edict_t *ed;
7105         dp_model_t *model;
7106         msurface_t *surface;
7107         int pointnum;
7108         int attributetype;
7109         vec3_t result;
7110
7111         VM_SAFEPARMCOUNT(4, VM_getsurfacepointattribute);
7112         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
7113         ed = PRVM_G_EDICT(OFS_PARM0);
7114         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7115                 return;
7116         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
7117         if (pointnum < 0 || pointnum >= surface->num_vertices)
7118                 return;
7119         attributetype = (int) PRVM_G_FLOAT(OFS_PARM3);
7120
7121         animatemodel(prog, model, ed);
7122
7123         switch( attributetype ) {
7124                 // float SPA_POSITION = 0;
7125                 case 0:
7126                         applytransform_forward(prog, &(prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
7127                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7128                         break;
7129                 // float SPA_S_AXIS = 1;
7130                 case 1:
7131                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_svector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
7132                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7133                         break;
7134                 // float SPA_T_AXIS = 2;
7135                 case 2:
7136                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_tvector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
7137                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7138                         break;
7139                 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
7140                 case 3:
7141                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_normal3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
7142                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7143                         break;
7144                 // float SPA_TEXCOORDS0 = 4;
7145                 case 4: {
7146                         float *texcoord = &(model->surfmesh.data_texcoordtexture2f + 2 * surface->num_firstvertex)[pointnum * 2];
7147                         result[0] = texcoord[0];
7148                         result[1] = texcoord[1];
7149                         result[2] = 0.0f;
7150                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7151                         break;
7152                 }
7153                 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
7154                 case 5: {
7155                         float *texcoord = &(model->surfmesh.data_texcoordlightmap2f + 2 * surface->num_firstvertex)[pointnum * 2];
7156                         result[0] = texcoord[0];
7157                         result[1] = texcoord[1];
7158                         result[2] = 0.0f;
7159                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7160                         break;
7161                 }
7162                 // float SPA_LIGHTMAP0_COLOR = 6;
7163                 case 6:
7164                         // ignore alpha for now..
7165                         VectorCopy( &(model->surfmesh.data_lightmapcolor4f + 4 * surface->num_firstvertex)[pointnum * 4], PRVM_G_VECTOR(OFS_RETURN));
7166                         break;
7167                 default:
7168                         VectorSet( PRVM_G_VECTOR(OFS_RETURN), 0.0f, 0.0f, 0.0f );
7169                         break;
7170         }
7171 }
7172 //PF_getsurfacenormal,    // #436 vector(entity e, float s) getsurfacenormal = #436;
7173 void VM_getsurfacenormal(prvm_prog_t *prog)
7174 {
7175         dp_model_t *model;
7176         msurface_t *surface;
7177         vec3_t normal;
7178         vec3_t result;
7179         VM_SAFEPARMCOUNT(2, VM_getsurfacenormal);
7180         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
7181         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7182                 return;
7183         // note: this only returns the first triangle, so it doesn't work very
7184         // well for curved surfaces or arbitrary meshes
7185         animatemodel(prog, model, PRVM_G_EDICT(OFS_PARM0));
7186         TriangleNormal((prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex), (prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex) + 3, (prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex) + 6, normal);
7187         applytransform_forward_normal(prog, normal, PRVM_G_EDICT(OFS_PARM0), result);
7188         VectorNormalize(result);
7189         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
7190 }
7191 //PF_getsurfacetexture,   // #437 string(entity e, float s) getsurfacetexture = #437;
7192 void VM_getsurfacetexture(prvm_prog_t *prog)
7193 {
7194         dp_model_t *model;
7195         msurface_t *surface;
7196         VM_SAFEPARMCOUNT(2, VM_getsurfacetexture);
7197         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
7198         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7199                 return;
7200         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, surface->texture->name);
7201 }
7202 //PF_getsurfacenearpoint, // #438 float(entity e, vector p) getsurfacenearpoint = #438;
7203 void VM_getsurfacenearpoint(prvm_prog_t *prog)
7204 {
7205         int surfacenum, best;
7206         vec3_t clipped, p;
7207         vec_t dist, bestdist;
7208         prvm_edict_t *ed;
7209         dp_model_t *model;
7210         msurface_t *surface;
7211         vec3_t point;
7212         VM_SAFEPARMCOUNT(2, VM_getsurfacenearpoint);
7213         PRVM_G_FLOAT(OFS_RETURN) = -1;
7214         ed = PRVM_G_EDICT(OFS_PARM0);
7215         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), point);
7216
7217         if (!ed || ed->priv.server->free)
7218                 return;
7219         model = getmodel(prog, ed);
7220         if (!model || !model->num_surfaces)
7221                 return;
7222
7223         animatemodel(prog, model, ed);
7224
7225         applytransform_inverted(prog, point, ed, p);
7226         best = -1;
7227         bestdist = 1000000000;
7228         for (surfacenum = 0;surfacenum < model->nummodelsurfaces;surfacenum++)
7229         {
7230                 surface = model->data_surfaces + surfacenum + model->firstmodelsurface;
7231                 // first see if the nearest point on the surface's box is closer than the previous match
7232                 clipped[0] = bound(surface->mins[0], p[0], surface->maxs[0]) - p[0];
7233                 clipped[1] = bound(surface->mins[1], p[1], surface->maxs[1]) - p[1];
7234                 clipped[2] = bound(surface->mins[2], p[2], surface->maxs[2]) - p[2];
7235                 dist = VectorLength2(clipped);
7236                 if (dist < bestdist)
7237                 {
7238                         // it is, check the nearest point on the actual geometry
7239                         clippointtosurface(prog, ed, model, surface, p, clipped);
7240                         VectorSubtract(clipped, p, clipped);
7241                         dist += VectorLength2(clipped);
7242                         if (dist < bestdist)
7243                         {
7244                                 // that's closer too, store it as the best match
7245                                 best = surfacenum;
7246                                 bestdist = dist;
7247                         }
7248                 }
7249         }
7250         PRVM_G_FLOAT(OFS_RETURN) = best;
7251 }
7252 //PF_getsurfaceclippedpoint, // #439 vector(entity e, float s, vector p) getsurfaceclippedpoint = #439;
7253 void VM_getsurfaceclippedpoint(prvm_prog_t *prog)
7254 {
7255         prvm_edict_t *ed;
7256         dp_model_t *model;
7257         msurface_t *surface;
7258         vec3_t p, out, inp;
7259         VM_SAFEPARMCOUNT(3, VM_getsurfaceclippedpoint);
7260         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
7261         ed = PRVM_G_EDICT(OFS_PARM0);
7262         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7263                 return;
7264         animatemodel(prog, model, ed);
7265         VectorCopy(PRVM_G_VECTOR(OFS_PARM2), inp);
7266         applytransform_inverted(prog, inp, ed, p);
7267         clippointtosurface(prog, ed, model, surface, p, out);
7268         VectorAdd(out, PRVM_serveredictvector(ed, origin), PRVM_G_VECTOR(OFS_RETURN));
7269 }
7270
7271 //PF_getsurfacenumtriangles, // #??? float(entity e, float s) getsurfacenumtriangles = #???;
7272 void VM_getsurfacenumtriangles(prvm_prog_t *prog)
7273 {
7274        dp_model_t *model;
7275        msurface_t *surface;
7276        VM_SAFEPARMCOUNT(2, VM_getsurfacenumtriangles);
7277        // return 0 if no such surface
7278        if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7279        {
7280                PRVM_G_FLOAT(OFS_RETURN) = 0;
7281                return;
7282        }
7283
7284        PRVM_G_FLOAT(OFS_RETURN) = surface->num_triangles;
7285 }
7286 //PF_getsurfacetriangle,     // #??? vector(entity e, float s, float n) getsurfacetriangle = #???;
7287 void VM_getsurfacetriangle(prvm_prog_t *prog)
7288 {
7289        const vec3_t d = {-1, -1, -1};
7290        prvm_edict_t *ed;
7291        dp_model_t *model;
7292        msurface_t *surface;
7293        int trinum;
7294        VM_SAFEPARMCOUNT(3, VM_getsurfacetriangle);
7295        VectorClear(PRVM_G_VECTOR(OFS_RETURN));
7296        ed = PRVM_G_EDICT(OFS_PARM0);
7297        if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
7298                return;
7299        trinum = (int)PRVM_G_FLOAT(OFS_PARM2);
7300        if (trinum < 0 || trinum >= surface->num_triangles)
7301                return;
7302        // FIXME: implement rotation/scaling
7303        VectorMA(&(model->surfmesh.data_element3i + 3 * surface->num_firsttriangle)[trinum * 3], surface->num_firstvertex, d, PRVM_G_VECTOR(OFS_RETURN));
7304 }
7305
7306 //
7307 // physics builtins
7308 //
7309
7310 #define VM_physics_ApplyCmd(ed,f) if (!ed->priv.server->ode_body) VM_physics_newstackfunction(prog, ed, f); else World_Physics_ApplyCmd(ed, f)
7311
7312 static edict_odefunc_t *VM_physics_newstackfunction(prvm_prog_t *prog, prvm_edict_t *ed, edict_odefunc_t *f)
7313 {
7314         edict_odefunc_t *newfunc, *func;
7315
7316         newfunc = (edict_odefunc_t *)Mem_Alloc(prog->progs_mempool, sizeof(edict_odefunc_t));
7317         memcpy(newfunc, f, sizeof(edict_odefunc_t));
7318         newfunc->next = NULL;
7319         if (!ed->priv.server->ode_func)
7320                 ed->priv.server->ode_func = newfunc;
7321         else
7322         {
7323                 for (func = ed->priv.server->ode_func; func->next; func = func->next);
7324                 func->next = newfunc;
7325         }
7326         return newfunc;
7327 }
7328
7329 // void(entity e, float physics_enabled) physics_enable = #;
7330 void VM_physics_enable(prvm_prog_t *prog)
7331 {
7332         prvm_edict_t *ed;
7333         edict_odefunc_t f;
7334         
7335         VM_SAFEPARMCOUNT(2, VM_physics_enable);
7336         ed = PRVM_G_EDICT(OFS_PARM0);
7337         if (!ed)
7338         {
7339                 if (developer.integer > 0)
7340                         VM_Warning(prog, "VM_physics_enable: null entity!\n");
7341                 return;
7342         }
7343         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
7344         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
7345         {
7346                 VM_Warning(prog, "VM_physics_enable: entity is not MOVETYPE_PHYSICS!\n");
7347                 return;
7348         }
7349         f.type = PRVM_G_FLOAT(OFS_PARM1) == 0 ? ODEFUNC_DISABLE : ODEFUNC_ENABLE;
7350         VM_physics_ApplyCmd(ed, &f);
7351 }
7352
7353 // void(entity e, vector force, vector relative_ofs) physics_addforce = #;
7354 void VM_physics_addforce(prvm_prog_t *prog)
7355 {
7356         prvm_edict_t *ed;
7357         edict_odefunc_t f;
7358         
7359         VM_SAFEPARMCOUNT(3, VM_physics_addforce);
7360         ed = PRVM_G_EDICT(OFS_PARM0);
7361         if (!ed)
7362         {
7363                 if (developer.integer > 0)
7364                         VM_Warning(prog, "VM_physics_addforce: null entity!\n");
7365                 return;
7366         }
7367         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
7368         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
7369         {
7370                 VM_Warning(prog, "VM_physics_addforce: entity is not MOVETYPE_PHYSICS!\n");
7371                 return;
7372         }
7373         f.type = ODEFUNC_FORCE;
7374         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), f.v1);
7375         VectorCopy(PRVM_G_VECTOR(OFS_PARM2), f.v2);
7376         VM_physics_ApplyCmd(ed, &f);
7377 }
7378
7379 // void(entity e, vector torque) physics_addtorque = #;
7380 void VM_physics_addtorque(prvm_prog_t *prog)
7381 {
7382         prvm_edict_t *ed;
7383         edict_odefunc_t f;
7384         
7385         VM_SAFEPARMCOUNT(2, VM_physics_addtorque);
7386         ed = PRVM_G_EDICT(OFS_PARM0);
7387         if (!ed)
7388         {
7389                 if (developer.integer > 0)
7390                         VM_Warning(prog, "VM_physics_addtorque: null entity!\n");
7391                 return;
7392         }
7393         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
7394         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
7395         {
7396                 VM_Warning(prog, "VM_physics_addtorque: entity is not MOVETYPE_PHYSICS!\n");
7397                 return;
7398         }
7399         f.type = ODEFUNC_TORQUE;
7400         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), f.v1);
7401         VM_physics_ApplyCmd(ed, &f);
7402 }
7403
7404 extern cvar_t prvm_coverage;
7405 void VM_coverage(prvm_prog_t *prog)
7406 {
7407         VM_SAFEPARMCOUNT(0, VM_coverage);
7408         if (prog->explicit_profile[prog->xstatement]++ == 0 && (prvm_coverage.integer & 2))
7409                 PRVM_ExplicitCoverageEvent(prog, prog->xfunction, prog->xstatement);
7410 }