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