prvm_cmds.c

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