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 VM warning: %s", prog->name, 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 random number > 0 and < 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_findchainfloat: %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_findchainflags: %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         vec_t val, m;
3068
3069         VM_SAFEPARMCOUNT(2, VM_modulo);
3070
3071         val = PRVM_G_FLOAT(OFS_PARM0);
3072         m   = PRVM_G_FLOAT(OFS_PARM1);
3073
3074         // matches how gmqcc implements % when mod() builtin isn't defined, and FTEQW mod()
3075         if (m)
3076                 PRVM_G_FLOAT(OFS_RETURN) = val - m * (prvm_int_t)(val / m);
3077         else
3078         {
3079                 VM_Warning(prog, "Attempted modulo of %f by zero\n", val);
3080                 PRVM_G_FLOAT(OFS_RETURN) = 0;
3081         }
3082 }
3083
3084 static void VM_Search_Init(prvm_prog_t *prog)
3085 {
3086         int i;
3087         for (i = 0;i < PRVM_MAX_OPENSEARCHES;i++)
3088                 prog->opensearches[i] = NULL;
3089 }
3090
3091 static void VM_Search_Reset(prvm_prog_t *prog)
3092 {
3093         int i;
3094         // reset the fssearch list
3095         for(i = 0; i < PRVM_MAX_OPENSEARCHES; i++)
3096         {
3097                 if(prog->opensearches[i])
3098                         FS_FreeSearch(prog->opensearches[i]);
3099                 prog->opensearches[i] = NULL;
3100         }
3101 }
3102
3103 /*
3104 =========
3105 VM_search_begin
3106
3107 float search_begin(string pattern, float caseinsensitive, float quiet[, string packfile])
3108 =========
3109 */
3110 void VM_search_begin(prvm_prog_t *prog)
3111 {
3112         int handle;
3113         const char *packfile = NULL, *pattern;
3114         int caseinsens, quiet;
3115
3116         VM_SAFEPARMCOUNTRANGE(3, 4, VM_search_begin);
3117
3118         pattern = PRVM_G_STRING(OFS_PARM0);
3119
3120         VM_CheckEmptyString(prog, pattern);
3121
3122         caseinsens = (int)PRVM_G_FLOAT(OFS_PARM1);
3123         quiet = (int)PRVM_G_FLOAT(OFS_PARM2);
3124
3125         // optional packfile parameter (DP_QC_FS_SEARCH_PACKFILE)
3126         if(prog->argc >= 4)
3127                 packfile = PRVM_G_STRING(OFS_PARM3);
3128
3129         for(handle = 0; handle < PRVM_MAX_OPENSEARCHES; handle++)
3130                 if(!prog->opensearches[handle])
3131                         break;
3132
3133         if(handle >= PRVM_MAX_OPENSEARCHES)
3134         {
3135                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3136                 VM_Warning(prog, "VM_search_begin: %s ran out of search handles (%i)\n", prog->name, PRVM_MAX_OPENSEARCHES);
3137                 return;
3138         }
3139
3140         if(!(prog->opensearches[handle] = FS_Search(pattern,caseinsens, quiet, packfile)))
3141                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3142         else
3143         {
3144                 prog->opensearches_origin[handle] = PRVM_AllocationOrigin(prog);
3145                 PRVM_G_FLOAT(OFS_RETURN) = handle;
3146         }
3147 }
3148
3149 /*
3150 =========
3151 VM_search_end
3152
3153 void    search_end(float handle)
3154 =========
3155 */
3156 void VM_search_end(prvm_prog_t *prog)
3157 {
3158         int handle;
3159         VM_SAFEPARMCOUNT(1, VM_search_end);
3160
3161         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3162
3163         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3164         {
3165                 VM_Warning(prog, "VM_search_end: invalid handle %i used in %s\n", handle, prog->name);
3166                 return;
3167         }
3168         if(prog->opensearches[handle] == NULL)
3169         {
3170                 VM_Warning(prog, "VM_search_end: no such handle %i in %s\n", handle, prog->name);
3171                 return;
3172         }
3173
3174         FS_FreeSearch(prog->opensearches[handle]);
3175         prog->opensearches[handle] = NULL;
3176         if(prog->opensearches_origin[handle])
3177                 PRVM_Free((char *)prog->opensearches_origin[handle]);
3178 }
3179
3180 /*
3181 =========
3182 VM_search_getsize
3183
3184 float   search_getsize(float handle)
3185 =========
3186 */
3187 void VM_search_getsize(prvm_prog_t *prog)
3188 {
3189         int handle;
3190         VM_SAFEPARMCOUNT(1, VM_search_getsize);
3191
3192         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3193
3194         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3195         {
3196                 VM_Warning(prog, "VM_search_getsize: invalid handle %i used in %s\n", handle, prog->name);
3197                 return;
3198         }
3199         if(prog->opensearches[handle] == NULL)
3200         {
3201                 VM_Warning(prog, "VM_search_getsize: no such handle %i in %s\n", handle, prog->name);
3202                 return;
3203         }
3204
3205         PRVM_G_FLOAT(OFS_RETURN) = prog->opensearches[handle]->numfilenames;
3206 }
3207
3208 /*
3209 =========
3210 VM_search_getfilename
3211
3212 string  search_getfilename(float handle, float num)
3213 =========
3214 */
3215 void VM_search_getfilename(prvm_prog_t *prog)
3216 {
3217         int handle, filenum;
3218         VM_SAFEPARMCOUNT(2, VM_search_getfilename);
3219
3220         handle = (int)PRVM_G_FLOAT(OFS_PARM0);
3221         filenum = (int)PRVM_G_FLOAT(OFS_PARM1);
3222
3223         if(handle < 0 || handle >= PRVM_MAX_OPENSEARCHES)
3224         {
3225                 VM_Warning(prog, "VM_search_getfilename: invalid handle %i used in %s\n", handle, prog->name);
3226                 return;
3227         }
3228         if(prog->opensearches[handle] == NULL)
3229         {
3230                 VM_Warning(prog, "VM_search_getfilename: no such handle %i in %s\n", handle, prog->name);
3231                 return;
3232         }
3233         if(filenum < 0 || filenum >= prog->opensearches[handle]->numfilenames)
3234         {
3235                 VM_Warning(prog, "VM_search_getfilename: invalid filenum %i in %s\n", filenum, prog->name);
3236                 return;
3237         }
3238
3239         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, prog->opensearches[handle]->filenames[filenum]);
3240 }
3241
3242 /*
3243 =========
3244 VM_chr
3245
3246 string  chr(float ascii)
3247 =========
3248 */
3249 void VM_chr(prvm_prog_t *prog)
3250 {
3251         /*
3252         char tmp[2];
3253         VM_SAFEPARMCOUNT(1, VM_chr);
3254
3255         tmp[0] = (unsigned char) PRVM_G_FLOAT(OFS_PARM0);
3256         tmp[1] = 0;
3257
3258         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, tmp);
3259         */
3260
3261         char tmp[8];
3262         int len;
3263         VM_SAFEPARMCOUNT(1, VM_chr);
3264
3265         len = u8_fromchar((Uchar)PRVM_G_FLOAT(OFS_PARM0), tmp, sizeof(tmp));
3266         tmp[len] = 0;
3267         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, tmp);
3268 }
3269
3270 /*
3271 =========
3272 VM_keynumtostring
3273
3274 string keynumtostring(float keynum)
3275 =========
3276 */
3277 void VM_keynumtostring (prvm_prog_t *prog)
3278 {
3279         char tinystr[TINYSTR_LEN];
3280         VM_SAFEPARMCOUNT(1, VM_keynumtostring);
3281
3282         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Key_KeynumToString((int)PRVM_G_FLOAT(OFS_PARM0), tinystr, TINYSTR_LEN));
3283 }
3284
3285 /*
3286 =========
3287 VM_findkeysforcommand
3288
3289 string  findkeysforcommand(string command, float bindmap)
3290
3291 the returned string is an altstring
3292 =========
3293 */
3294 #define FKFC_NUMKEYS 5
3295 void M_FindKeysForCommand(const char *command, int *keys);
3296 void VM_findkeysforcommand(prvm_prog_t *prog)
3297 {
3298         const char *cmd;
3299         char ret[VM_STRINGTEMP_LENGTH];
3300         int keys[FKFC_NUMKEYS];
3301         int i;
3302         int bindmap;
3303         char vabuf[1024];
3304
3305         VM_SAFEPARMCOUNTRANGE(1, 2, VM_findkeysforcommand);
3306
3307         cmd = PRVM_G_STRING(OFS_PARM0);
3308         if(prog->argc == 2)
3309                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM1), MAX_BINDMAPS-1);
3310         else
3311                 bindmap = 0; // consistent to "bind"
3312
3313         VM_CheckEmptyString(prog, cmd);
3314
3315         Key_FindKeysForCommand(cmd, keys, FKFC_NUMKEYS, bindmap);
3316
3317         ret[0] = 0;
3318         for(i = 0; i < FKFC_NUMKEYS; i++)
3319                 strlcat(ret, va(vabuf, sizeof(vabuf), " \'%i\'", keys[i]), sizeof(ret));
3320
3321         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, ret);
3322 }
3323
3324 /*
3325 =========
3326 VM_stringtokeynum
3327
3328 float stringtokeynum(string key)
3329 =========
3330 */
3331 void VM_stringtokeynum (prvm_prog_t *prog)
3332 {
3333         VM_SAFEPARMCOUNT( 1, VM_stringtokeynum );
3334
3335         PRVM_G_FLOAT(OFS_RETURN) = Key_StringToKeynum(PRVM_G_STRING(OFS_PARM0));
3336 }
3337
3338 /*
3339 =========
3340 VM_getkeybind
3341
3342 string getkeybind(float key, float bindmap)
3343 =========
3344 */
3345 void VM_getkeybind (prvm_prog_t *prog)
3346 {
3347         int bindmap;
3348         VM_SAFEPARMCOUNTRANGE(1, 2, VM_getkeybind);
3349         if(prog->argc == 2)
3350                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM1), MAX_BINDMAPS-1);
3351         else
3352                 bindmap = 0; // consistent to "bind"
3353
3354         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, Key_GetBind((int)PRVM_G_FLOAT(OFS_PARM0), bindmap));
3355 }
3356
3357 /*
3358 =========
3359 VM_setkeybind
3360
3361 float setkeybind(float key, string cmd, float bindmap)
3362 =========
3363 */
3364 void VM_setkeybind (prvm_prog_t *prog)
3365 {
3366         int bindmap;
3367         VM_SAFEPARMCOUNTRANGE(2, 3, VM_setkeybind);
3368         if(prog->argc == 3)
3369                 bindmap = bound(-1, PRVM_G_FLOAT(OFS_PARM2), MAX_BINDMAPS-1);
3370         else
3371                 bindmap = 0; // consistent to "bind"
3372
3373         PRVM_G_FLOAT(OFS_RETURN) = 0;
3374         if(Key_SetBinding((int)PRVM_G_FLOAT(OFS_PARM0), bindmap, PRVM_G_STRING(OFS_PARM1)))
3375                 PRVM_G_FLOAT(OFS_RETURN) = 1;
3376 }
3377
3378 /*
3379 =========
3380 VM_getbindmap
3381
3382 vector getbindmaps()
3383 =========
3384 */
3385 void VM_getbindmaps (prvm_prog_t *prog)
3386 {
3387         int fg, bg;
3388         VM_SAFEPARMCOUNT(0, VM_getbindmaps);
3389         Key_GetBindMap(&fg, &bg);
3390         PRVM_G_VECTOR(OFS_RETURN)[0] = fg;
3391         PRVM_G_VECTOR(OFS_RETURN)[1] = bg;
3392         PRVM_G_VECTOR(OFS_RETURN)[2] = 0;
3393 }
3394
3395 /*
3396 =========
3397 VM_setbindmap
3398
3399 float setbindmaps(vector bindmap)
3400 =========
3401 */
3402 void VM_setbindmaps (prvm_prog_t *prog)
3403 {
3404         VM_SAFEPARMCOUNT(1, VM_setbindmaps);
3405         PRVM_G_FLOAT(OFS_RETURN) = 0;
3406         if(PRVM_G_VECTOR(OFS_PARM0)[2] == 0)
3407                 if(Key_SetBindMap((int)PRVM_G_VECTOR(OFS_PARM0)[0], (int)PRVM_G_VECTOR(OFS_PARM0)[1]))
3408                         PRVM_G_FLOAT(OFS_RETURN) = 1;
3409 }
3410
3411 /*
3412 ========================
3413 VM_gecko_create
3414
3415 float[bool] gecko_create( string name )
3416 ========================
3417 */
3418 void VM_gecko_create(prvm_prog_t *prog) {
3419         // REMOVED
3420         PRVM_G_FLOAT( OFS_RETURN ) = 0;
3421 }
3422
3423 /*
3424 ========================
3425 VM_gecko_destroy
3426
3427 void gecko_destroy( string name )
3428 ========================
3429 */
3430 void VM_gecko_destroy(prvm_prog_t *prog) {
3431         // REMOVED
3432 }
3433
3434 /*
3435 ========================
3436 VM_gecko_navigate
3437
3438 void gecko_navigate( string name, string URI )
3439 ========================
3440 */
3441 void VM_gecko_navigate(prvm_prog_t *prog) {
3442         // REMOVED
3443 }
3444
3445 /*
3446 ========================
3447 VM_gecko_keyevent
3448
3449 float[bool] gecko_keyevent( string name, float key, float eventtype )
3450 ========================
3451 */
3452 void VM_gecko_keyevent(prvm_prog_t *prog) {
3453         // REMOVED
3454         PRVM_G_FLOAT( OFS_RETURN ) = 0;
3455 }
3456
3457 /*
3458 ========================
3459 VM_gecko_movemouse
3460
3461 void gecko_mousemove( string name, float x, float y )
3462 ========================
3463 */
3464 void VM_gecko_movemouse(prvm_prog_t *prog) {
3465         // REMOVED
3466 }
3467
3468
3469 /*
3470 ========================
3471 VM_gecko_resize
3472
3473 void gecko_resize( string name, float w, float h )
3474 ========================
3475 */
3476 void VM_gecko_resize(prvm_prog_t *prog) {
3477         // REMOVED
3478 }
3479
3480
3481 /*
3482 ========================
3483 VM_gecko_get_texture_extent
3484
3485 vector gecko_get_texture_extent( string name )
3486 ========================
3487 */
3488 void VM_gecko_get_texture_extent(prvm_prog_t *prog) {
3489         // REMOVED
3490         PRVM_G_VECTOR(OFS_RETURN)[0] = 0;
3491         PRVM_G_VECTOR(OFS_RETURN)[1] = 0;
3492 }
3493
3494
3495
3496 /*
3497 ==============
3498 VM_makevectors
3499
3500 Writes new values for v_forward, v_up, and v_right based on angles
3501 void makevectors(vector angle)
3502 ==============
3503 */
3504 void VM_makevectors (prvm_prog_t *prog)
3505 {
3506         vec3_t angles, forward, right, up;
3507         VM_SAFEPARMCOUNT(1, VM_makevectors);
3508         VectorCopy(PRVM_G_VECTOR(OFS_PARM0), angles);
3509         AngleVectors(angles, forward, right, up);
3510         VectorCopy(forward, PRVM_gameglobalvector(v_forward));
3511         VectorCopy(right, PRVM_gameglobalvector(v_right));
3512         VectorCopy(up, PRVM_gameglobalvector(v_up));
3513 }
3514
3515 /*
3516 ==============
3517 VM_vectorvectors
3518
3519 Writes new values for v_forward, v_up, and v_right based on the given forward vector
3520 vectorvectors(vector)
3521 ==============
3522 */
3523 void VM_vectorvectors (prvm_prog_t *prog)
3524 {
3525         vec3_t forward, right, up;
3526         VM_SAFEPARMCOUNT(1, VM_vectorvectors);
3527         VectorNormalize2(PRVM_G_VECTOR(OFS_PARM0), forward);
3528         VectorVectors(forward, right, up);
3529         VectorCopy(forward, PRVM_gameglobalvector(v_forward));
3530         VectorCopy(right, PRVM_gameglobalvector(v_right));
3531         VectorCopy(up, PRVM_gameglobalvector(v_up));
3532 }
3533
3534 // float(float number, float quantity) bitshift (EXT_BITSHIFT)
3535 void VM_bitshift (prvm_prog_t *prog)
3536 {
3537         prvm_int_t n1, n2;
3538         VM_SAFEPARMCOUNT(2, VM_bitshift);
3539
3540         n1 = (prvm_int_t)fabs((prvm_vec_t)((prvm_int_t)PRVM_G_FLOAT(OFS_PARM0)));
3541         n2 = (prvm_int_t)PRVM_G_FLOAT(OFS_PARM1);
3542         if(!n1)
3543                 PRVM_G_FLOAT(OFS_RETURN) = n1;
3544         else
3545         if(n2 < 0)
3546                 PRVM_G_FLOAT(OFS_RETURN) = (n1 >> -n2);
3547         else
3548                 PRVM_G_FLOAT(OFS_RETURN) = (n1 << n2);
3549 }
3550
3551 ////////////////////////////////////////
3552 // AltString functions
3553 ////////////////////////////////////////
3554
3555 /*
3556 ========================
3557 VM_altstr_count
3558
3559 float altstr_count(string)
3560 ========================
3561 */
3562 void VM_altstr_count(prvm_prog_t *prog)
3563 {
3564         const char *altstr, *pos;
3565         int     count;
3566
3567         VM_SAFEPARMCOUNT( 1, VM_altstr_count );
3568
3569         altstr = PRVM_G_STRING( OFS_PARM0 );
3570         //VM_CheckEmptyString(prog,  altstr );
3571
3572         for( count = 0, pos = altstr ; *pos ; pos++ ) {
3573                 if( *pos == '\\' ) {
3574                         if( !*++pos ) {
3575                                 break;
3576                         }
3577                 } else if( *pos == '\'' ) {
3578                         count++;
3579                 }
3580         }
3581
3582         PRVM_G_FLOAT( OFS_RETURN ) = (prvm_vec_t) (count / 2);
3583 }
3584
3585 /*
3586 ========================
3587 VM_altstr_prepare
3588
3589 string altstr_prepare(string)
3590 ========================
3591 */
3592 void VM_altstr_prepare(prvm_prog_t *prog)
3593 {
3594         const char *instr, *in;
3595         char outstr[VM_STRINGTEMP_LENGTH];
3596         size_t outpos;
3597
3598         VM_SAFEPARMCOUNT( 1, VM_altstr_prepare );
3599
3600         instr = PRVM_G_STRING( OFS_PARM0 );
3601
3602         for (in = instr, outpos = 0; *in && outpos < sizeof(outstr) - 1; ++in)
3603         {
3604                 if (*in == '\'' && outpos < sizeof(outstr) - 2)
3605                 {
3606                         outstr[outpos++] = '\\';
3607                         outstr[outpos++] = '\'';
3608                 }
3609                 else
3610                         outstr[outpos++] = *in;
3611         }
3612         outstr[outpos] = 0;
3613
3614         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
3615 }
3616
3617 /*
3618 ========================
3619 VM_altstr_get
3620
3621 string altstr_get(string, float)
3622 ========================
3623 */
3624 void VM_altstr_get(prvm_prog_t *prog)
3625 {
3626         const char *altstr, *pos;
3627         char *out;
3628         int count, size;
3629         char outstr[VM_STRINGTEMP_LENGTH];
3630
3631         VM_SAFEPARMCOUNT( 2, VM_altstr_get );
3632
3633         altstr = PRVM_G_STRING( OFS_PARM0 );
3634
3635         count = (int)PRVM_G_FLOAT( OFS_PARM1 );
3636         count = count * 2 + 1;
3637
3638         for( pos = altstr ; *pos && count ; pos++ )
3639                 if( *pos == '\\' ) {
3640                         if( !*++pos )
3641                                 break;
3642                 } else if( *pos == '\'' )
3643                         count--;
3644
3645         if( !*pos ) {
3646                 PRVM_G_INT( OFS_RETURN ) = 0;
3647                 return;
3648         }
3649
3650         for( out = outstr, size = sizeof(outstr) - 1 ; size && *pos ; size--, pos++, out++ )
3651                 if( *pos == '\\' ) {
3652                         if( !*++pos )
3653                                 break;
3654                         *out = *pos;
3655                         size--;
3656                 } else if( *pos == '\'' )
3657                         break;
3658                 else
3659                         *out = *pos;
3660
3661         *out = 0;
3662         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
3663 }
3664
3665 /*
3666 ========================
3667 VM_altstr_set
3668
3669 string altstr_set(string altstr, float num, string set)
3670 ========================
3671 */
3672 void VM_altstr_set(prvm_prog_t *prog)
3673 {
3674     int num;
3675         const char *altstr, *str;
3676         const char *in;
3677         char *out;
3678         char outstr[VM_STRINGTEMP_LENGTH];
3679
3680         VM_SAFEPARMCOUNT( 3, VM_altstr_set );
3681
3682         altstr = PRVM_G_STRING( OFS_PARM0 );
3683
3684         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
3685
3686         str = PRVM_G_STRING( OFS_PARM2 );
3687
3688         out = outstr;
3689         for( num = num * 2 + 1, in = altstr; *in && num; *out++ = *in++ )
3690                 if( *in == '\\' ) {
3691                         if( !*++in ) {
3692                                 break;
3693                         }
3694                 } else if( *in == '\'' ) {
3695                         num--;
3696                 }
3697
3698         // copy set in
3699         for( ; *str; *out++ = *str++ );
3700         // now jump over the old content
3701         for( ; *in ; in++ )
3702                 if( *in == '\'' || (*in == '\\' && !*++in) )
3703                         break;
3704
3705         strlcpy(out, in, outstr + sizeof(outstr) - out);
3706         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
3707 }
3708
3709 /*
3710 ========================
3711 VM_altstr_ins
3712 insert after num
3713 string  altstr_ins(string altstr, float num, string set)
3714 ========================
3715 */
3716 void VM_altstr_ins(prvm_prog_t *prog)
3717 {
3718         int num;
3719         const char *set;
3720         const char *in;
3721         char *out;
3722         char outstr[VM_STRINGTEMP_LENGTH];
3723
3724         VM_SAFEPARMCOUNT(3, VM_altstr_ins);
3725
3726         in = PRVM_G_STRING( OFS_PARM0 );
3727         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
3728         set = PRVM_G_STRING( OFS_PARM2 );
3729
3730         out = outstr;
3731         for( num = num * 2 + 2 ; *in && num > 0 ; *out++ = *in++ )
3732                 if( *in == '\\' ) {
3733                         if( !*++in ) {
3734                                 break;
3735                         }
3736                 } else if( *in == '\'' ) {
3737                         num--;
3738                 }
3739
3740         *out++ = '\'';
3741         for( ; *set ; *out++ = *set++ );
3742         *out++ = '\'';
3743
3744         strlcpy(out, in, outstr + sizeof(outstr) - out);
3745         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString(prog,  outstr );
3746 }
3747
3748
3749 ////////////////////////////////////////
3750 // BufString functions
3751 ////////////////////////////////////////
3752 //[515]: string buffers support
3753
3754 static size_t stringbuffers_sortlength;
3755
3756 static void BufStr_Expand(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer, int strindex)
3757 {
3758         if (stringbuffer->max_strings <= strindex)
3759         {
3760                 char **oldstrings = stringbuffer->strings;
3761                 stringbuffer->max_strings = max(stringbuffer->max_strings * 2, 128);
3762                 while (stringbuffer->max_strings <= strindex)
3763                         stringbuffer->max_strings *= 2;
3764                 stringbuffer->strings = (char **) Mem_Alloc(prog->progs_mempool, stringbuffer->max_strings * sizeof(stringbuffer->strings[0]));
3765                 if (stringbuffer->num_strings > 0)
3766                         memcpy(stringbuffer->strings, oldstrings, stringbuffer->num_strings * sizeof(stringbuffer->strings[0]));
3767                 if (oldstrings)
3768                         Mem_Free(oldstrings);
3769         }
3770 }
3771
3772 static void BufStr_Shrink(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer)
3773 {
3774         // reduce num_strings if there are empty string slots at the end
3775         while (stringbuffer->num_strings > 0 && stringbuffer->strings[stringbuffer->num_strings - 1] == NULL)
3776                 stringbuffer->num_strings--;
3777
3778         // if empty, free the string pointer array
3779         if (stringbuffer->num_strings == 0)
3780         {
3781                 stringbuffer->max_strings = 0;
3782                 if (stringbuffer->strings)
3783                         Mem_Free(stringbuffer->strings);
3784                 stringbuffer->strings = NULL;
3785         }
3786 }
3787
3788 static int BufStr_SortStringsUP (const void *in1, const void *in2)
3789 {
3790         const char *a, *b;
3791         a = *((const char **) in1);
3792         b = *((const char **) in2);
3793         if(!a || !a[0]) return 1;
3794         if(!b || !b[0]) return -1;
3795         return strncmp(a, b, stringbuffers_sortlength);
3796 }
3797
3798 static int BufStr_SortStringsDOWN (const void *in1, const void *in2)
3799 {
3800         const char *a, *b;
3801         a = *((const char **) in1);
3802         b = *((const char **) in2);
3803         if(!a || !a[0]) return 1;
3804         if(!b || !b[0]) return -1;
3805         return strncmp(b, a, stringbuffers_sortlength);
3806 }
3807
3808 prvm_stringbuffer_t *BufStr_FindCreateReplace (prvm_prog_t *prog, int bufindex, int flags, const char *format)
3809 {
3810         prvm_stringbuffer_t *stringbuffer;
3811         int i;
3812
3813         if (bufindex < 0)
3814                 return NULL;
3815
3816         // find buffer with wanted index
3817         if (bufindex < (int)Mem_ExpandableArray_IndexRange(&prog->stringbuffersarray))
3818         {
3819                 if ( (stringbuffer = (prvm_stringbuffer_t*) Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, bufindex)) )
3820                 {
3821                         if (stringbuffer->flags & STRINGBUFFER_TEMP)
3822                                 stringbuffer->flags = flags; // created but has not been used yet
3823                         return stringbuffer;
3824                 }
3825                 return NULL;
3826         }
3827
3828         // allocate new buffer with wanted index
3829         while(1)
3830         {
3831                 stringbuffer = (prvm_stringbuffer_t *) Mem_ExpandableArray_AllocRecord(&prog->stringbuffersarray);
3832                 stringbuffer->flags = STRINGBUFFER_TEMP;
3833                 for (i = 0;stringbuffer != Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);i++);
3834                 if (i == bufindex)
3835                 {
3836                         stringbuffer->flags = flags; // mark as used
3837                         break;
3838                 }
3839         }
3840         return stringbuffer;
3841 }
3842
3843 void BufStr_Set(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer, int strindex, const char *str)
3844 {
3845         size_t  alloclen;
3846
3847         if (!stringbuffer || strindex < 0)
3848                 return;
3849
3850         BufStr_Expand(prog, stringbuffer, strindex);
3851         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
3852         if (stringbuffer->strings[strindex])
3853                 Mem_Free(stringbuffer->strings[strindex]);
3854         stringbuffer->strings[strindex] = NULL;
3855
3856         if (str)
3857         {
3858                 // not the NULL string!
3859                 alloclen = strlen(str) + 1;
3860                 stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
3861                 memcpy(stringbuffer->strings[strindex], str, alloclen);
3862         }
3863
3864         BufStr_Shrink(prog, stringbuffer);
3865 }
3866
3867 void BufStr_Del(prvm_prog_t *prog, prvm_stringbuffer_t *stringbuffer)
3868 {
3869         int i;
3870
3871         if (!stringbuffer)
3872                 return;
3873
3874         for (i = 0;i < stringbuffer->num_strings;i++)
3875                 if (stringbuffer->strings[i])
3876                         Mem_Free(stringbuffer->strings[i]);
3877         if (stringbuffer->strings)
3878                 Mem_Free(stringbuffer->strings);
3879         if(stringbuffer->origin)
3880                 PRVM_Free((char *)stringbuffer->origin);
3881         Mem_ExpandableArray_FreeRecord(&prog->stringbuffersarray, stringbuffer);
3882 }
3883
3884 void BufStr_Flush(prvm_prog_t *prog)
3885 {
3886         prvm_stringbuffer_t *stringbuffer;
3887         int i, numbuffers;
3888
3889         numbuffers = (int)Mem_ExpandableArray_IndexRange(&prog->stringbuffersarray);
3890         for (i = 0; i < numbuffers; i++)
3891                 if ( (stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i)) )
3892                         BufStr_Del(prog, stringbuffer);
3893         Mem_ExpandableArray_NewArray(&prog->stringbuffersarray, prog->progs_mempool, sizeof(prvm_stringbuffer_t), 64);
3894 }
3895
3896 /*
3897 ========================
3898 VM_buf_create
3899 creates new buffer, and returns it's index, returns -1 if failed
3900 float buf_create(prvm_prog_t *prog) = #460;
3901 float newbuf(string format, float flags) = #460;
3902 ========================
3903 */
3904
3905 void VM_buf_create (prvm_prog_t *prog)
3906 {
3907         prvm_stringbuffer_t *stringbuffer;
3908         int i;
3909
3910         VM_SAFEPARMCOUNTRANGE(0, 2, VM_buf_create);
3911
3912         // VorteX: optional parm1 (buffer format) is unfinished, to keep intact with future databuffers extension must be set to "string"
3913         if(prog->argc >= 1 && strcmp(PRVM_G_STRING(OFS_PARM0), "string"))
3914         {
3915                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3916                 return;
3917         }
3918         stringbuffer = (prvm_stringbuffer_t *) Mem_ExpandableArray_AllocRecord(&prog->stringbuffersarray);
3919         for (i = 0;stringbuffer != Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);i++);
3920         stringbuffer->origin = PRVM_AllocationOrigin(prog);
3921         // optional flags parm
3922         if (prog->argc >= 2)
3923                 stringbuffer->flags = (int)PRVM_G_FLOAT(OFS_PARM1) & STRINGBUFFER_QCFLAGS;
3924         PRVM_G_FLOAT(OFS_RETURN) = i;
3925 }
3926
3927
3928
3929 /*
3930 ========================
3931 VM_buf_del
3932 deletes buffer and all strings in it
3933 void buf_del(float bufhandle) = #461;
3934 ========================
3935 */
3936 void VM_buf_del (prvm_prog_t *prog)
3937 {
3938         prvm_stringbuffer_t *stringbuffer;
3939         VM_SAFEPARMCOUNT(1, VM_buf_del);
3940         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
3941         if (stringbuffer)
3942                 BufStr_Del(prog, stringbuffer);
3943         else
3944         {
3945                 VM_Warning(prog, "VM_buf_del: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
3946                 return;
3947         }
3948 }
3949
3950 /*
3951 ========================
3952 VM_buf_getsize
3953 how many strings are stored in buffer
3954 float buf_getsize(float bufhandle) = #462;
3955 ========================
3956 */
3957 void VM_buf_getsize (prvm_prog_t *prog)
3958 {
3959         prvm_stringbuffer_t *stringbuffer;
3960         VM_SAFEPARMCOUNT(1, VM_buf_getsize);
3961
3962         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
3963         if(!stringbuffer)
3964         {
3965                 PRVM_G_FLOAT(OFS_RETURN) = -1;
3966                 VM_Warning(prog, "VM_buf_getsize: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
3967                 return;
3968         }
3969         else
3970                 PRVM_G_FLOAT(OFS_RETURN) = stringbuffer->num_strings;
3971 }
3972
3973 /*
3974 ========================
3975 VM_buf_copy
3976 copy all content from one buffer to another, make sure it exists
3977 void buf_copy(float bufhandle_from, float bufhandle_to) = #463;
3978 ========================
3979 */
3980 void VM_buf_copy (prvm_prog_t *prog)
3981 {
3982         prvm_stringbuffer_t *srcstringbuffer, *dststringbuffer;
3983         int i;
3984         VM_SAFEPARMCOUNT(2, VM_buf_copy);
3985
3986         srcstringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
3987         if(!srcstringbuffer)
3988         {
3989                 VM_Warning(prog, "VM_buf_copy: invalid source buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
3990                 return;
3991         }
3992         i = (int)PRVM_G_FLOAT(OFS_PARM1);
3993         if(i == (int)PRVM_G_FLOAT(OFS_PARM0))
3994         {
3995                 VM_Warning(prog, "VM_buf_copy: source == destination (%i) in %s\n", i, prog->name);
3996                 return;
3997         }
3998         dststringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
3999         if(!dststringbuffer)
4000         {
4001                 VM_Warning(prog, "VM_buf_copy: invalid destination buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
4002                 return;
4003         }
4004
4005         for (i = 0;i < dststringbuffer->num_strings;i++)
4006                 if (dststringbuffer->strings[i])
4007                         Mem_Free(dststringbuffer->strings[i]);
4008         if (dststringbuffer->strings)
4009                 Mem_Free(dststringbuffer->strings);
4010         *dststringbuffer = *srcstringbuffer;
4011         if (dststringbuffer->max_strings)
4012                 dststringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(dststringbuffer->strings[0]) * dststringbuffer->max_strings);
4013
4014         for (i = 0;i < dststringbuffer->num_strings;i++)
4015         {
4016                 if (srcstringbuffer->strings[i])
4017                 {
4018                         size_t stringlen;
4019                         stringlen = strlen(srcstringbuffer->strings[i]) + 1;
4020                         dststringbuffer->strings[i] = (char *)Mem_Alloc(prog->progs_mempool, stringlen);
4021                         memcpy(dststringbuffer->strings[i], srcstringbuffer->strings[i], stringlen);
4022                 }
4023         }
4024 }
4025
4026 /*
4027 ========================
4028 VM_buf_sort
4029 sort buffer by beginnings of strings (cmplength defaults it's length)
4030 "backward == true" means that sorting goes upside-down
4031 void buf_sort(float bufhandle, float cmplength, float backward) = #464;
4032 ========================
4033 */
4034 void VM_buf_sort (prvm_prog_t *prog)
4035 {
4036         prvm_stringbuffer_t *stringbuffer;
4037         VM_SAFEPARMCOUNT(3, VM_buf_sort);
4038
4039         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4040         if(!stringbuffer)
4041         {
4042                 VM_Warning(prog, "VM_buf_sort: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4043                 return;
4044         }
4045         if(stringbuffer->num_strings <= 0)
4046         {
4047                 VM_Warning(prog, "VM_buf_sort: tried to sort empty buffer %i in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4048                 return;
4049         }
4050         stringbuffers_sortlength = (int)PRVM_G_FLOAT(OFS_PARM1);
4051         if(stringbuffers_sortlength <= 0)
4052                 stringbuffers_sortlength = 0x7FFFFFFF;
4053
4054         if(!PRVM_G_FLOAT(OFS_PARM2))
4055                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsUP);
4056         else
4057                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsDOWN);
4058
4059         BufStr_Shrink(prog, stringbuffer);
4060 }
4061
4062 /*
4063 ========================
4064 VM_buf_implode
4065 concantenates all buffer string into one with "glue" separator and returns it as tempstring
4066 string buf_implode(float bufhandle, string glue) = #465;
4067 ========================
4068 */
4069 void VM_buf_implode (prvm_prog_t *prog)
4070 {
4071         prvm_stringbuffer_t *stringbuffer;
4072         char                    k[VM_STRINGTEMP_LENGTH];
4073         const char              *sep;
4074         int                             i;
4075         size_t                  l;
4076         VM_SAFEPARMCOUNT(2, VM_buf_implode);
4077
4078         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4079         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4080         if(!stringbuffer)
4081         {
4082                 VM_Warning(prog, "VM_buf_implode: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4083                 return;
4084         }
4085         if(!stringbuffer->num_strings)
4086                 return;
4087         sep = PRVM_G_STRING(OFS_PARM1);
4088         k[0] = 0;
4089         for(l = i = 0;i < stringbuffer->num_strings;i++)
4090         {
4091                 if(stringbuffer->strings[i])
4092                 {
4093                         l += (i > 0 ? strlen(sep) : 0) + strlen(stringbuffer->strings[i]);
4094                         if (l >= sizeof(k) - 1)
4095                                 break;
4096                         strlcat(k, sep, sizeof(k));
4097                         strlcat(k, stringbuffer->strings[i], sizeof(k));
4098                 }
4099         }
4100         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, k);
4101 }
4102
4103 /*
4104 ========================
4105 VM_bufstr_get
4106 get a string from buffer, returns tempstring, dont str_unzone it!
4107 string bufstr_get(float bufhandle, float string_index) = #465;
4108 ========================
4109 */
4110 void VM_bufstr_get (prvm_prog_t *prog)
4111 {
4112         prvm_stringbuffer_t *stringbuffer;
4113         int                             strindex;
4114         VM_SAFEPARMCOUNT(2, VM_bufstr_get);
4115
4116         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4117         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4118         if(!stringbuffer)
4119         {
4120                 VM_Warning(prog, "VM_bufstr_get: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4121                 return;
4122         }
4123         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
4124         if (strindex < 0)
4125         {
4126                 // VM_Warning(prog, "VM_bufstr_get: invalid string index %i used in %s\n", strindex, prog->name);
4127                 return;
4128         }
4129         if (strindex < stringbuffer->num_strings && stringbuffer->strings[strindex])
4130                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, stringbuffer->strings[strindex]);
4131 }
4132
4133 /*
4134 ========================
4135 VM_bufstr_set
4136 copies a string into selected slot of buffer
4137 void bufstr_set(float bufhandle, float string_index, string str) = #466;
4138 ========================
4139 */
4140 void VM_bufstr_set (prvm_prog_t *prog)
4141 {
4142         int                             strindex;
4143         prvm_stringbuffer_t *stringbuffer;
4144         const char              *news;
4145
4146         VM_SAFEPARMCOUNT(3, VM_bufstr_set);
4147
4148         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4149         if(!stringbuffer)
4150         {
4151                 VM_Warning(prog, "VM_bufstr_set: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4152                 return;
4153         }
4154         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
4155         if(strindex < 0 || strindex >= 1000000) // huge number of strings
4156         {
4157                 VM_Warning(prog, "VM_bufstr_set: invalid string index %i used in %s\n", strindex, prog->name);
4158                 return;
4159         }
4160
4161         news = PRVM_G_STRING(OFS_PARM2);
4162         BufStr_Set(prog, stringbuffer, strindex, news);
4163 }
4164
4165 /*
4166 ========================
4167 VM_bufstr_add
4168 adds string to buffer in first free slot and returns its index
4169 "order == true" means that string will be added after last "full" slot
4170 float bufstr_add(float bufhandle, string str, float order) = #467;
4171 ========================
4172 */
4173 void VM_bufstr_add (prvm_prog_t *prog)
4174 {
4175         int                             order, strindex;
4176         prvm_stringbuffer_t *stringbuffer;
4177         const char              *string;
4178         size_t                  alloclen;
4179
4180         VM_SAFEPARMCOUNT(3, VM_bufstr_add);
4181
4182         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4183         PRVM_G_FLOAT(OFS_RETURN) = -1;
4184         if(!stringbuffer)
4185         {
4186                 VM_Warning(prog, "VM_bufstr_add: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4187                 return;
4188         }
4189         if(!PRVM_G_INT(OFS_PARM1)) // NULL string
4190         {
4191                 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);
4192                 return;
4193         }
4194         string = PRVM_G_STRING(OFS_PARM1);
4195         order = (int)PRVM_G_FLOAT(OFS_PARM2);
4196         if(order)
4197                 strindex = stringbuffer->num_strings;
4198         else
4199                 for (strindex = 0;strindex < stringbuffer->num_strings;strindex++)
4200                         if (stringbuffer->strings[strindex] == NULL)
4201                                 break;
4202
4203         BufStr_Expand(prog, stringbuffer, strindex);
4204
4205         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
4206         alloclen = strlen(string) + 1;
4207         stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4208         memcpy(stringbuffer->strings[strindex], string, alloclen);
4209
4210         PRVM_G_FLOAT(OFS_RETURN) = strindex;
4211 }
4212
4213 /*
4214 ========================
4215 VM_bufstr_free
4216 delete string from buffer
4217 void bufstr_free(float bufhandle, float string_index) = #468;
4218 ========================
4219 */
4220 void VM_bufstr_free (prvm_prog_t *prog)
4221 {
4222         int                             i;
4223         prvm_stringbuffer_t     *stringbuffer;
4224         VM_SAFEPARMCOUNT(2, VM_bufstr_free);
4225
4226         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4227         if(!stringbuffer)
4228         {
4229                 VM_Warning(prog, "VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4230                 return;
4231         }
4232         i = (int)PRVM_G_FLOAT(OFS_PARM1);
4233         if(i < 0)
4234         {
4235                 VM_Warning(prog, "VM_bufstr_free: invalid string index %i used in %s\n", i, prog->name);
4236                 return;
4237         }
4238
4239         if (i < stringbuffer->num_strings)
4240         {
4241                 if(stringbuffer->strings[i])
4242                         Mem_Free(stringbuffer->strings[i]);
4243                 stringbuffer->strings[i] = NULL;
4244         }
4245
4246         BufStr_Shrink(prog, stringbuffer);
4247 }
4248
4249 /*
4250 ========================
4251 VM_buf_loadfile
4252 load a file into string buffer, return 0 or 1
4253 float buf_loadfile(string filename, float bufhandle) = #535;
4254 ========================
4255 */
4256 void VM_buf_loadfile(prvm_prog_t *prog)
4257 {
4258         size_t alloclen;
4259         prvm_stringbuffer_t *stringbuffer;
4260         char string[VM_STRINGTEMP_LENGTH];
4261         int strindex, c, end;
4262         const char *filename;
4263         char vabuf[1024];
4264         qfile_t *file;
4265
4266         VM_SAFEPARMCOUNT(2, VM_buf_loadfile);
4267
4268         // get file
4269         filename = PRVM_G_STRING(OFS_PARM0);
4270         file = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "data/%s", filename), false);
4271         if (file == NULL)
4272                 file = FS_OpenVirtualFile(va(vabuf, sizeof(vabuf), "%s", filename), false);
4273         if (file == NULL)
4274         {
4275                 if (developer_extra.integer)
4276                         VM_Warning(prog, "VM_buf_loadfile: failed to open file %s in %s\n", filename, prog->name);
4277                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4278                 return;
4279         }
4280
4281         // get string buffer
4282         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM1));
4283         if(!stringbuffer)
4284         {
4285                 VM_Warning(prog, "VM_buf_loadfile: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
4286                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4287                 return;
4288         }
4289
4290         // read file (append to the end of buffer)
4291         strindex = stringbuffer->num_strings;
4292         while(1)
4293         {
4294                 // read line
4295                 end = 0;
4296                 for (;;)
4297                 {
4298                         c = FS_Getc(file);
4299                         if (c == '\r' || c == '\n' || c < 0)
4300                                 break;
4301                         if (end < VM_STRINGTEMP_LENGTH - 1)
4302                                 string[end++] = c;
4303                 }
4304                 string[end] = 0;
4305                 // remove \n following \r
4306                 if (c == '\r')
4307                 {
4308                         c = FS_Getc(file);
4309                         if (c != '\n')
4310                                 FS_UnGetc(file, (unsigned char)c);
4311                 }
4312                 // add and continue
4313                 if (c >= 0 || end)
4314                 {
4315                         BufStr_Expand(prog, stringbuffer, strindex);
4316                         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
4317                         alloclen = strlen(string) + 1;
4318                         stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4319                         memcpy(stringbuffer->strings[strindex], string, alloclen);
4320                         strindex = stringbuffer->num_strings;
4321                 }
4322                 else
4323                         break;
4324         }
4325
4326         // close file
4327         FS_Close(file);
4328         PRVM_G_FLOAT(OFS_RETURN) = 1;
4329 }
4330
4331 /*
4332 ========================
4333 VM_buf_writefile
4334 writes stringbuffer to a file, returns 0 or 1
4335 float buf_writefile(float filehandle, float bufhandle, [, float startpos, float numstrings]) = #468;
4336 ========================
4337 */
4338
4339 void VM_buf_writefile(prvm_prog_t *prog)
4340 {
4341         int filenum, strindex, strnum, strlength;
4342         prvm_stringbuffer_t *stringbuffer;
4343
4344         VM_SAFEPARMCOUNTRANGE(2, 4, VM_buf_writefile);
4345
4346         // get file
4347         filenum = (int)PRVM_G_FLOAT(OFS_PARM0);
4348         if (filenum < 0 || filenum >= PRVM_MAX_OPENFILES)
4349         {
4350                 VM_Warning(prog, "VM_buf_writefile: invalid file handle %i used in %s\n", filenum, prog->name);
4351                 return;
4352         }
4353         if (prog->openfiles[filenum] == NULL)
4354         {
4355                 VM_Warning(prog, "VM_buf_writefile: no such file handle %i (or file has been closed) in %s\n", filenum, prog->name);
4356                 return;
4357         }
4358
4359         // get string buffer
4360         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM1));
4361         if(!stringbuffer)
4362         {
4363                 VM_Warning(prog, "VM_buf_writefile: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), prog->name);
4364                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4365                 return;
4366         }
4367
4368         // get start and end parms
4369         if (prog->argc > 3)
4370         {
4371                 strindex = (int)PRVM_G_FLOAT(OFS_PARM2);
4372                 strnum = (int)PRVM_G_FLOAT(OFS_PARM3);
4373         }
4374         else if (prog->argc > 2)
4375         {
4376                 strindex = (int)PRVM_G_FLOAT(OFS_PARM2);
4377                 strnum = stringbuffer->num_strings - strindex;
4378         }
4379         else
4380         {
4381                 strindex = 0;
4382                 strnum = stringbuffer->num_strings;
4383         }
4384         if (strindex < 0 || strindex >= stringbuffer->num_strings)
4385         {
4386                 VM_Warning(prog, "VM_buf_writefile: wrong start string index %i used in %s\n", strindex, prog->name);
4387                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4388                 return;
4389         }
4390         if (strnum < 0)
4391         {
4392                 VM_Warning(prog, "VM_buf_writefile: wrong strings count %i used in %s\n", strnum, prog->name);
4393                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4394                 return;
4395         }
4396
4397         // write
4398         while(strindex < stringbuffer->num_strings && strnum)
4399         {
4400                 if (stringbuffer->strings[strindex])
4401                 {
4402                         if ((strlength = (int)strlen(stringbuffer->strings[strindex])))
4403                                 FS_Write(prog->openfiles[filenum], stringbuffer->strings[strindex], strlength);
4404                         FS_Write(prog->openfiles[filenum], "\n", 1);
4405                 }
4406                 strindex++;
4407                 strnum--;
4408         }
4409
4410         PRVM_G_FLOAT(OFS_RETURN) = 1;
4411 }
4412
4413 #define MATCH_AUTO     0
4414 #define MATCH_WHOLE    1
4415 #define MATCH_LEFT     2
4416 #define MATCH_RIGHT    3
4417 #define MATCH_MIDDLE   4
4418 #define MATCH_PATTERN  5
4419
4420 static const char *detect_match_rule(char *pattern, int *matchrule)
4421 {
4422         char *ppos, *qpos;
4423         int patternlength;
4424
4425         patternlength = (int)strlen(pattern);
4426         ppos = strchr(pattern, '*');
4427         qpos = strchr(pattern, '?');
4428         // has ? - pattern
4429         if (qpos)
4430         {
4431                 *matchrule = MATCH_PATTERN;
4432                 return pattern;
4433         }
4434         // has * - left, mid, right or pattern
4435         if (ppos)
4436         {
4437                 // starts with * - may be right/mid or pattern
4438                 if ((ppos - pattern) == 0)
4439                 {
4440                         ppos = strchr(pattern+1, '*');
4441                         // *something
4442                         if (!ppos)
4443                         {
4444                                 *matchrule = MATCH_RIGHT;
4445                                 return pattern+1;
4446                         }
4447                         // *something*
4448                         if ((ppos - pattern) == patternlength)
4449                         {
4450                                 *matchrule = MATCH_MIDDLE;
4451                                 *ppos = 0;
4452                                 return pattern+1;
4453                         }
4454                         // *som*thing
4455                         *matchrule = MATCH_PATTERN;
4456                         return pattern;
4457                 }
4458                 // end with * - left
4459                 if ((ppos - pattern) == patternlength)
4460                 {
4461                         *matchrule = MATCH_LEFT;
4462                         *ppos = 0;
4463                         return pattern;
4464                 }
4465                 // som*thing
4466                 *matchrule = MATCH_PATTERN;
4467                 return pattern;
4468         }
4469         // have no wildcards - whole string
4470         *matchrule = MATCH_WHOLE;
4471         return pattern;
4472 }
4473
4474 // todo: support UTF8
4475 static qbool match_rule(const char *string, int max_string, const char *pattern, int patternlength, int rule)
4476 {
4477         const char *mid;
4478
4479         if (rule == 1)
4480                 return !strncmp(string, pattern, max_string) ? true : false;
4481         if (rule == 2)
4482                 return !strncmp(string, pattern, patternlength) ? true : false;
4483         if (rule == 3)
4484         {
4485                 mid = strstr(string, pattern);
4486                 return mid && !*(mid+patternlength);
4487         }
4488         if (rule == 4)
4489                 return strstr(string, pattern) ? true : false;
4490         // pattern
4491         return matchpattern_with_separator(string, pattern, false, "", false) ? true : false;
4492 }
4493
4494 /*
4495 ========================
4496 VM_bufstr_find
4497 find an index of bufstring matching rule
4498 float bufstr_find(float bufhandle, string match, float matchrule, float startpos, float step) = #468;
4499 ========================
4500 */
4501
4502 void VM_bufstr_find(prvm_prog_t *prog)
4503 {
4504         prvm_stringbuffer_t *stringbuffer;
4505         char string[VM_STRINGTEMP_LENGTH];
4506         int matchrule, matchlen, i, step;
4507         const char *match;
4508
4509         VM_SAFEPARMCOUNTRANGE(3, 5, VM_bufstr_find);
4510
4511         PRVM_G_FLOAT(OFS_RETURN) = -1;
4512
4513         // get string buffer
4514         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4515         if(!stringbuffer)
4516         {
4517                 VM_Warning(prog, "VM_bufstr_find: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4518                 return;
4519         }
4520
4521         // get pattern/rule
4522         matchrule = (int)PRVM_G_FLOAT(OFS_PARM2);
4523         if (matchrule < 0 || matchrule > 5)
4524         {
4525                 VM_Warning(prog, "VM_bufstr_find: invalid match rule %i in %s\n", matchrule, prog->name);
4526                 return;
4527         }
4528         if (matchrule)
4529                 match = PRVM_G_STRING(OFS_PARM1);
4530         else
4531         {
4532                 strlcpy(string, PRVM_G_STRING(OFS_PARM1), sizeof(string));
4533                 match = detect_match_rule(string, &matchrule);
4534         }
4535         matchlen = (int)strlen(match);
4536
4537         // find
4538         i = (prog->argc > 3) ? (int)PRVM_G_FLOAT(OFS_PARM3) : 0;
4539         step = (prog->argc > 4) ? (int)PRVM_G_FLOAT(OFS_PARM4) : 1;
4540         while(i < stringbuffer->num_strings)
4541         {
4542                 if (stringbuffer->strings[i] && match_rule(stringbuffer->strings[i], VM_STRINGTEMP_LENGTH, match, matchlen, matchrule))
4543                 {
4544                         PRVM_G_FLOAT(OFS_RETURN) = i;
4545                         break;
4546                 }
4547                 i += step;
4548         }
4549 }
4550
4551 /*
4552 ========================
4553 VM_matchpattern
4554 float matchpattern(string s, string pattern, float matchrule, float startpos) = #468;
4555 ========================
4556 */
4557 void VM_matchpattern(prvm_prog_t *prog)
4558 {
4559         const char *s, *match;
4560         char string[VM_STRINGTEMP_LENGTH];
4561         int matchrule, l;
4562
4563         VM_SAFEPARMCOUNTRANGE(2, 4, VM_matchpattern);
4564
4565         s = PRVM_G_STRING(OFS_PARM0);
4566
4567         // get pattern/rule
4568         matchrule = (int)PRVM_G_FLOAT(OFS_PARM2);
4569         if (matchrule < 0 || matchrule > 5)
4570         {
4571                 VM_Warning(prog, "VM_matchpattern: invalid match rule %i in %s\n", matchrule, prog->name);
4572                 return;
4573         }
4574         if (matchrule)
4575                 match = PRVM_G_STRING(OFS_PARM1);
4576         else
4577         {
4578                 strlcpy(string, PRVM_G_STRING(OFS_PARM1), sizeof(string));
4579                 match = detect_match_rule(string, &matchrule);
4580         }
4581
4582         // offset
4583         l = (int)strlen(match);
4584         if (prog->argc > 3)
4585                 s += max(0, min((unsigned int)PRVM_G_FLOAT(OFS_PARM3), strlen(s)-1));
4586
4587         // match
4588         PRVM_G_FLOAT(OFS_RETURN) = match_rule(s, VM_STRINGTEMP_LENGTH, match, l, matchrule);
4589 }
4590
4591 /*
4592 ========================
4593 VM_buf_cvarlist
4594 ========================
4595 */
4596
4597 void VM_buf_cvarlist(prvm_prog_t *prog)
4598 {
4599         cvar_t *cvar;
4600         const char *partial, *antipartial;
4601         size_t len, antilen;
4602         size_t alloclen;
4603         qbool ispattern, antiispattern;
4604         int n;
4605         prvm_stringbuffer_t     *stringbuffer;
4606         VM_SAFEPARMCOUNTRANGE(2, 3, VM_buf_cvarlist);
4607
4608         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4609         if(!stringbuffer)
4610         {
4611                 VM_Warning(prog, "VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
4612                 return;
4613         }
4614
4615         partial = PRVM_G_STRING(OFS_PARM1);
4616         if(!partial)
4617                 len = 0;
4618         else
4619                 len = strlen(partial);
4620
4621         if(prog->argc == 3)
4622                 antipartial = PRVM_G_STRING(OFS_PARM2);
4623         else
4624                 antipartial = NULL;
4625         if(!antipartial)
4626                 antilen = 0;
4627         else
4628                 antilen = strlen(antipartial);
4629
4630         for (n = 0;n < stringbuffer->num_strings;n++)
4631                 if (stringbuffer->strings[n])
4632                         Mem_Free(stringbuffer->strings[n]);
4633         if (stringbuffer->strings)
4634                 Mem_Free(stringbuffer->strings);
4635         stringbuffer->strings = NULL;
4636
4637         ispattern = partial && (strchr(partial, '*') || strchr(partial, '?'));
4638         antiispattern = antipartial && (strchr(antipartial, '*') || strchr(antipartial, '?'));
4639
4640         n = 0;
4641         for(cvar = prog->console_cmd->cvars->vars; cvar; cvar = cvar->next)
4642         {
4643                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
4644                         continue;
4645
4646                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
4647                         continue;
4648
4649                 ++n;
4650         }
4651
4652         stringbuffer->max_strings = stringbuffer->num_strings = n;
4653         if (stringbuffer->max_strings)
4654                 stringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(stringbuffer->strings[0]) * stringbuffer->max_strings);
4655
4656         n = 0;
4657         for(cvar = prog->console_cmd->cvars->vars; cvar; cvar = cvar->next)
4658         {
4659                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
4660                         continue;
4661
4662                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
4663                         continue;
4664
4665                 alloclen = strlen(cvar->name) + 1;
4666                 stringbuffer->strings[n] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4667                 memcpy(stringbuffer->strings[n], cvar->name, alloclen);
4668
4669                 ++n;
4670         }
4671 }
4672
4673
4674
4675
4676 //=============
4677
4678 /*
4679 ==============
4680 VM_changeyaw
4681
4682 This was a major timewaster in progs, so it was converted to C
4683 ==============
4684 */
4685 void VM_changeyaw (prvm_prog_t *prog)
4686 {
4687         prvm_edict_t            *ent;
4688         float           ideal, current, move, speed;
4689
4690         // this is called (VERY HACKISHLY) by VM_SV_MoveToGoal, so it can not use any
4691         // parameters because they are the parameters to VM_SV_MoveToGoal, not this
4692         //VM_SAFEPARMCOUNT(0, VM_changeyaw);
4693
4694         ent = PRVM_PROG_TO_EDICT(PRVM_gameglobaledict(self));
4695         if (ent == prog->edicts)
4696         {
4697                 VM_Warning(prog, "changeyaw: can not modify world entity\n");
4698                 return;
4699         }
4700         if (ent->free)
4701         {
4702                 VM_Warning(prog, "changeyaw: can not modify free entity\n");
4703                 return;
4704         }
4705         current = PRVM_gameedictvector(ent, angles)[1];
4706         current = ANGLEMOD(current);
4707         ideal = PRVM_gameedictfloat(ent, ideal_yaw);
4708         speed = PRVM_gameedictfloat(ent, yaw_speed);
4709
4710         if (current == ideal)
4711                 return;
4712         move = ideal - current;
4713         if (ideal > current)
4714         {
4715                 if (move >= 180)
4716                         move = move - 360;
4717         }
4718         else
4719         {
4720                 if (move <= -180)
4721                         move = move + 360;
4722         }
4723         if (move > 0)
4724         {
4725                 if (move > speed)
4726                         move = speed;
4727         }
4728         else
4729         {
4730                 if (move < -speed)
4731                         move = -speed;
4732         }
4733
4734         current += move;
4735         PRVM_gameedictvector(ent, angles)[1] = ANGLEMOD(current);
4736 }
4737
4738 /*
4739 ==============
4740 VM_changepitch
4741 ==============
4742 */
4743 void VM_changepitch (prvm_prog_t *prog)
4744 {
4745         prvm_edict_t            *ent;
4746         float           ideal, current, move, speed;
4747
4748         VM_SAFEPARMCOUNT(1, VM_changepitch);
4749
4750         ent = PRVM_G_EDICT(OFS_PARM0);
4751         if (ent == prog->edicts)
4752         {
4753                 VM_Warning(prog, "changepitch: can not modify world entity\n");
4754                 return;
4755         }
4756         if (ent->free)
4757         {
4758                 VM_Warning(prog, "changepitch: can not modify free entity\n");
4759                 return;
4760         }
4761         current = PRVM_gameedictvector(ent, angles)[0];
4762         current = ANGLEMOD(current);
4763         ideal = PRVM_gameedictfloat(ent, idealpitch);
4764         speed = PRVM_gameedictfloat(ent, pitch_speed);
4765
4766         if (current == ideal)
4767                 return;
4768         move = ideal - current;
4769         if (ideal > current)
4770         {
4771                 if (move >= 180)
4772                         move = move - 360;
4773         }
4774         else
4775         {
4776                 if (move <= -180)
4777                         move = move + 360;
4778         }
4779         if (move > 0)
4780         {
4781                 if (move > speed)
4782                         move = speed;
4783         }
4784         else
4785         {
4786                 if (move < -speed)
4787                         move = -speed;
4788         }
4789
4790         current += move;
4791         PRVM_gameedictvector(ent, angles)[0] = ANGLEMOD(current);
4792 }
4793
4794
4795 void VM_uncolorstring (prvm_prog_t *prog)
4796 {
4797         char szNewString[VM_STRINGTEMP_LENGTH];
4798         const char *szString;
4799
4800         // Prepare Strings
4801         VM_SAFEPARMCOUNT(1, VM_uncolorstring);
4802         szString = PRVM_G_STRING(OFS_PARM0);
4803         COM_StringDecolorize(szString, 0, szNewString, sizeof(szNewString), true);
4804         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, szNewString);
4805
4806 }
4807
4808 // #221 float(string str, string sub[, float startpos]) strstrofs (FTE_STRINGS)
4809 //strstr, without generating a new string. Use in conjunction with FRIK_FILE's substring for more similar strstr.
4810 void VM_strstrofs (prvm_prog_t *prog)
4811 {
4812         const char *instr, *match;
4813         int firstofs;
4814         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strstrofs);
4815         instr = PRVM_G_STRING(OFS_PARM0);
4816         match = PRVM_G_STRING(OFS_PARM1);
4817         firstofs = (prog->argc > 2)?(int)PRVM_G_FLOAT(OFS_PARM2):0;
4818         firstofs = (int)u8_bytelen(instr, firstofs);
4819
4820         if (firstofs && (firstofs < 0 || firstofs > (int)strlen(instr)))
4821         {
4822                 PRVM_G_FLOAT(OFS_RETURN) = -1;
4823                 return;
4824         }
4825
4826         match = strstr(instr+firstofs, match);
4827         if (!match)
4828                 PRVM_G_FLOAT(OFS_RETURN) = -1;
4829         else
4830                 PRVM_G_FLOAT(OFS_RETURN) = u8_strnlen(instr, match-instr);
4831 }
4832
4833 //#222 string(string s, float index) str2chr (FTE_STRINGS)
4834 void VM_str2chr (prvm_prog_t *prog)
4835 {
4836         const char *s;
4837         Uchar ch;
4838         int index;
4839         VM_SAFEPARMCOUNT(2, VM_str2chr);
4840         s = PRVM_G_STRING(OFS_PARM0);
4841         index = (int)u8_bytelen(s, (int)PRVM_G_FLOAT(OFS_PARM1));
4842
4843         if((unsigned)index < strlen(s))
4844         {
4845                 if (utf8_enable.integer)
4846                         ch = u8_getchar_noendptr(s + index);
4847                 else
4848                         ch = (unsigned char)s[index];
4849                 PRVM_G_FLOAT(OFS_RETURN) = ch;
4850         }
4851         else
4852                 PRVM_G_FLOAT(OFS_RETURN) = 0;
4853 }
4854
4855 //#223 string(float c, ...) chr2str (FTE_STRINGS)
4856 void VM_chr2str (prvm_prog_t *prog)
4857 {
4858         /*
4859         char    t[9];
4860         int             i;
4861         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
4862         for(i = 0;i < prog->argc && i < (int)sizeof(t) - 1;i++)
4863                 t[i] = (unsigned char)PRVM_G_FLOAT(OFS_PARM0+i*3);
4864         t[i] = 0;
4865         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, t);
4866         */
4867         char t[9 * 4 + 1];
4868         int i;
4869         size_t len = 0;
4870         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
4871         for(i = 0; i < prog->argc && len < sizeof(t)-1; ++i)
4872                 len += u8_fromchar((Uchar)PRVM_G_FLOAT(OFS_PARM0+i*3), t + len, sizeof(t)-1);
4873         t[len] = 0;
4874         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, t);
4875 }
4876
4877 static int chrconv_number(int i, int base, int conv)
4878 {
4879         i -= base;
4880         switch (conv)
4881         {
4882         default:
4883         case 5:
4884         case 6:
4885         case 0:
4886                 break;
4887         case 1:
4888                 base = '0';
4889                 break;
4890         case 2:
4891                 base = '0'+128;
4892                 break;
4893         case 3:
4894                 base = '0'-30;
4895                 break;
4896         case 4:
4897                 base = '0'+128-30;
4898                 break;
4899         }
4900         return i + base;
4901 }
4902 static int chrconv_punct(int i, int base, int conv)
4903 {
4904         i -= base;
4905         switch (conv)
4906         {
4907         default:
4908         case 0:
4909                 break;
4910         case 1:
4911                 base = 0;
4912                 break;
4913         case 2:
4914                 base = 128;
4915                 break;
4916         }
4917         return i + base;
4918 }
4919
4920 static int chrchar_alpha(int i, int basec, int baset, int convc, int convt, int charnum)
4921 {
4922         //convert case and colour seperatly...
4923
4924         i -= baset + basec;
4925         switch (convt)
4926         {
4927         default:
4928         case 0:
4929                 break;
4930         case 1:
4931                 baset = 0;
4932                 break;
4933         case 2:
4934                 baset = 128;
4935                 break;
4936
4937         case 5:
4938         case 6:
4939                 baset = 128*((charnum&1) == (convt-5));
4940                 break;
4941         }
4942
4943         switch (convc)
4944         {
4945         default:
4946         case 0:
4947                 break;
4948         case 1:
4949                 basec = 'a';
4950                 break;
4951         case 2:
4952                 basec = 'A';
4953                 break;
4954         }
4955         return i + basec + baset;
4956 }
4957 // #224 string(float ccase, float calpha, float cnum, string s, ...) strconv (FTE_STRINGS)
4958 //bulk convert a string. change case or colouring.
4959 void VM_strconv (prvm_prog_t *prog)
4960 {
4961         int ccase, redalpha, rednum, len, i;
4962         unsigned char resbuf[VM_STRINGTEMP_LENGTH];
4963         unsigned char *result = resbuf;
4964
4965         VM_SAFEPARMCOUNTRANGE(3, 8, VM_strconv);
4966
4967         ccase = (int) PRVM_G_FLOAT(OFS_PARM0);  //0 same, 1 lower, 2 upper
4968         redalpha = (int) PRVM_G_FLOAT(OFS_PARM1);       //0 same, 1 white, 2 red,  5 alternate, 6 alternate-alternate
4969         rednum = (int) PRVM_G_FLOAT(OFS_PARM2); //0 same, 1 white, 2 red, 3 redspecial, 4 whitespecial, 5 alternate, 6 alternate-alternate
4970         VM_VarString(prog, 3, (char *) resbuf, sizeof(resbuf));
4971         len = (int)strlen((char *) resbuf);
4972
4973         for (i = 0; i < len; i++, result++)     //should this be done backwards?
4974         {
4975                 if (*result >= '0' && *result <= '9')   //normal numbers...
4976                         *result = chrconv_number(*result, '0', rednum);
4977                 else if (*result >= '0'+128 && *result <= '9'+128)
4978                         *result = chrconv_number(*result, '0'+128, rednum);
4979                 else if (*result >= '0'+128-30 && *result <= '9'+128-30)
4980                         *result = chrconv_number(*result, '0'+128-30, rednum);
4981                 else if (*result >= '0'-30 && *result <= '9'-30)
4982                         *result = chrconv_number(*result, '0'-30, rednum);
4983
4984                 else if (*result >= 'a' && *result <= 'z')      //normal numbers...
4985                         *result = chrchar_alpha(*result, 'a', 0, ccase, redalpha, i);
4986                 else if (*result >= 'A' && *result <= 'Z')      //normal numbers...
4987                         *result = chrchar_alpha(*result, 'A', 0, ccase, redalpha, i);
4988                 else if (*result >= 'a'+128 && *result <= 'z'+128)      //normal numbers...
4989                         *result = chrchar_alpha(*result, 'a', 128, ccase, redalpha, i);
4990                 else if (*result >= 'A'+128 && *result <= 'Z'+128)      //normal numbers...
4991                         *result = chrchar_alpha(*result, 'A', 128, ccase, redalpha, i);
4992
4993                 else if ((*result & 127) < 16 || !redalpha)     //special chars..
4994                         *result = *result;
4995                 else if (*result < 128)
4996                         *result = chrconv_punct(*result, 0, redalpha);
4997                 else
4998                         *result = chrconv_punct(*result, 128, redalpha);
4999         }
5000         *result = '\0';
5001
5002         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, (char *) resbuf);
5003 }
5004
5005 // #225 string(float chars, string s, ...) strpad (FTE_STRINGS)
5006 void VM_strpad (prvm_prog_t *prog)
5007 {
5008         char src[VM_STRINGTEMP_LENGTH];
5009         char destbuf[VM_STRINGTEMP_LENGTH];
5010         int pad;
5011         VM_SAFEPARMCOUNTRANGE(1, 8, VM_strpad);
5012         pad = (int) PRVM_G_FLOAT(OFS_PARM0);
5013         VM_VarString(prog, 1, src, sizeof(src));
5014
5015         // note: < 0 = left padding, > 0 = right padding,
5016         // this is reverse logic of printf!
5017         dpsnprintf(destbuf, sizeof(destbuf), "%*s", -pad, src);
5018
5019         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, destbuf);
5020 }
5021
5022 // #226 string(string info, string key, string value, ...) infoadd (FTE_STRINGS)
5023 //uses qw style \key\value strings
5024 void VM_infoadd (prvm_prog_t *prog)
5025 {
5026         const char *info, *key;
5027         char value[VM_STRINGTEMP_LENGTH];
5028         char temp[VM_STRINGTEMP_LENGTH];
5029
5030         VM_SAFEPARMCOUNTRANGE(2, 8, VM_infoadd);
5031         info = PRVM_G_STRING(OFS_PARM0);
5032         key = PRVM_G_STRING(OFS_PARM1);
5033         VM_VarString(prog, 2, value, sizeof(value));
5034
5035         strlcpy(temp, info, VM_STRINGTEMP_LENGTH);
5036
5037         InfoString_SetValue(temp, VM_STRINGTEMP_LENGTH, key, value);
5038
5039         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, temp);
5040 }
5041
5042 // #227 string(string info, string key) infoget (FTE_STRINGS)
5043 //uses qw style \key\value strings
5044 void VM_infoget (prvm_prog_t *prog)
5045 {
5046         const char *info;
5047         const char *key;
5048         char value[VM_STRINGTEMP_LENGTH];
5049
5050         VM_SAFEPARMCOUNT(2, VM_infoget);
5051         info = PRVM_G_STRING(OFS_PARM0);
5052         key = PRVM_G_STRING(OFS_PARM1);
5053
5054         InfoString_GetValue(info, key, value, VM_STRINGTEMP_LENGTH);
5055
5056         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, value);
5057 }
5058
5059 //#228 float(string s1, string s2, float len) strncmp (FTE_STRINGS)
5060 // also float(string s1, string s2) strcmp (FRIK_FILE)
5061 void VM_strncmp (prvm_prog_t *prog)
5062 {
5063         const char *s1, *s2;
5064         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncmp);
5065         s1 = PRVM_G_STRING(OFS_PARM0);
5066         s2 = PRVM_G_STRING(OFS_PARM1);
5067         if (prog->argc > 2)
5068         {
5069                 PRVM_G_FLOAT(OFS_RETURN) = strncmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5070         }
5071         else
5072         {
5073                 PRVM_G_FLOAT(OFS_RETURN) = strcmp(s1, s2);
5074         }
5075 }
5076
5077 // #229 float(string s1, string s2) strcasecmp (FTE_STRINGS)
5078 // #230 float(string s1, string s2, float len) strncasecmp (FTE_STRINGS)
5079 void VM_strncasecmp (prvm_prog_t *prog)
5080 {
5081         const char *s1, *s2;
5082         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncasecmp);
5083         s1 = PRVM_G_STRING(OFS_PARM0);
5084         s2 = PRVM_G_STRING(OFS_PARM1);
5085         if (prog->argc > 2)
5086         {
5087                 PRVM_G_FLOAT(OFS_RETURN) = strncasecmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5088         }
5089         else
5090         {
5091                 PRVM_G_FLOAT(OFS_RETURN) = strcasecmp(s1, s2);
5092         }
5093 }
5094
5095 // #494 float(float caseinsensitive, string s, ...) crc16
5096 void VM_crc16(prvm_prog_t *prog)
5097 {
5098         float insensitive;
5099         char s[VM_STRINGTEMP_LENGTH];
5100         VM_SAFEPARMCOUNTRANGE(2, 8, VM_crc16);
5101         insensitive = PRVM_G_FLOAT(OFS_PARM0);
5102         VM_VarString(prog, 1, s, sizeof(s));
5103         PRVM_G_FLOAT(OFS_RETURN) = (unsigned short) ((insensitive ? CRC_Block_CaseInsensitive : CRC_Block) ((unsigned char *) s, strlen(s)));
5104 }
5105
5106 // #639 float(string digest, string data, ...) digest_hex
5107 void VM_digest_hex(prvm_prog_t *prog)
5108 {
5109         const char *digest;
5110
5111         char out[32];
5112         char outhex[65];
5113         int outlen;
5114
5115         char s[VM_STRINGTEMP_LENGTH];
5116         int len;
5117
5118         VM_SAFEPARMCOUNTRANGE(2, 8, VM_digest_hex);
5119         digest = PRVM_G_STRING(OFS_PARM0);
5120         if(!digest)
5121                 digest = "";
5122         VM_VarString(prog, 1, s, sizeof(s));
5123         len = (int)strlen(s);
5124
5125         outlen = 0;
5126
5127         if(!strcmp(digest, "MD4"))
5128         {
5129                 outlen = 16;
5130                 mdfour((unsigned char *) out, (unsigned char *) s, len);
5131         }
5132         else if(!strcmp(digest, "SHA256") && Crypto_Available())
5133         {
5134                 outlen = 32;
5135                 sha256((unsigned char *) out, (unsigned char *) s, len);
5136         }
5137         // no warning needed on mismatch - we return string_null to QC
5138
5139         if(outlen)
5140         {
5141                 int i;
5142                 static const char *hexmap = "0123456789abcdef";
5143                 for(i = 0; i < outlen; ++i)
5144                 {
5145                         outhex[2*i]   = hexmap[(out[i] >> 4) & 15];
5146                         outhex[2*i+1] = hexmap[(out[i] >> 0) & 15];
5147                 }
5148                 outhex[2*i] = 0;
5149                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, outhex);
5150         }
5151         else
5152                 PRVM_G_INT(OFS_RETURN) = 0;
5153 }
5154
5155 void VM_wasfreed (prvm_prog_t *prog)
5156 {
5157         VM_SAFEPARMCOUNT(1, VM_wasfreed);
5158         PRVM_G_FLOAT(OFS_RETURN) = PRVM_G_EDICT(OFS_PARM0)->free;
5159 }
5160
5161 void VM_SetTraceGlobals(prvm_prog_t *prog, const trace_t *trace)
5162 {
5163         PRVM_gameglobalfloat(trace_allsolid) = trace->allsolid;
5164         PRVM_gameglobalfloat(trace_startsolid) = trace->startsolid;
5165         PRVM_gameglobalfloat(trace_fraction) = trace->fraction;
5166         PRVM_gameglobalfloat(trace_inwater) = trace->inwater;
5167         PRVM_gameglobalfloat(trace_inopen) = trace->inopen;
5168         VectorCopy(trace->endpos, PRVM_gameglobalvector(trace_endpos));
5169         VectorCopy(trace->plane.normal, PRVM_gameglobalvector(trace_plane_normal));
5170         PRVM_gameglobalfloat(trace_plane_dist) = trace->plane.dist;
5171         PRVM_gameglobaledict(trace_ent) = PRVM_EDICT_TO_PROG(trace->ent ? trace->ent : prog->edicts);
5172         PRVM_gameglobalfloat(trace_dpstartcontents) = trace->startsupercontents;
5173         PRVM_gameglobalfloat(trace_dphitcontents) = trace->hitsupercontents;
5174         PRVM_gameglobalfloat(trace_dphitq3surfaceflags) = trace->hitq3surfaceflags;
5175         PRVM_gameglobalstring(trace_dphittexturename) = trace->hittexture ? PRVM_SetTempString(prog, trace->hittexture->name) : 0;
5176 }
5177
5178 void VM_ClearTraceGlobals(prvm_prog_t *prog)
5179 {
5180         // clean up all trace globals when leaving the VM (anti-triggerbot safeguard)
5181         PRVM_gameglobalfloat(trace_allsolid) = 0;
5182         PRVM_gameglobalfloat(trace_startsolid) = 0;
5183         PRVM_gameglobalfloat(trace_fraction) = 0;
5184         PRVM_gameglobalfloat(trace_inwater) = 0;
5185         PRVM_gameglobalfloat(trace_inopen) = 0;
5186         VectorClear(PRVM_gameglobalvector(trace_endpos));
5187         VectorClear(PRVM_gameglobalvector(trace_plane_normal));
5188         PRVM_gameglobalfloat(trace_plane_dist) = 0;
5189         PRVM_gameglobaledict(trace_ent) = PRVM_EDICT_TO_PROG(prog->edicts);
5190         PRVM_gameglobalfloat(trace_dpstartcontents) = 0;
5191         PRVM_gameglobalfloat(trace_dphitcontents) = 0;
5192         PRVM_gameglobalfloat(trace_dphitq3surfaceflags) = 0;
5193         PRVM_gameglobalstring(trace_dphittexturename) = 0;
5194 }
5195
5196 //=============
5197
5198 void VM_Cmd_Init(prvm_prog_t *prog)
5199 {
5200         // only init the stuff for the current prog
5201         VM_Files_Init(prog);
5202         VM_Search_Init(prog);
5203 }
5204
5205 static void animatemodel_reset(prvm_prog_t *prog);
5206
5207 void VM_Cmd_Reset(prvm_prog_t *prog)
5208 {
5209         CL_PurgeOwner( MENUOWNER );
5210         VM_Search_Reset(prog);
5211         VM_Files_CloseAll(prog);
5212         animatemodel_reset(prog);
5213 }
5214
5215 // #510 string(string input, ...) uri_escape (DP_QC_URI_ESCAPE)
5216 // does URI escaping on a string (replace evil stuff by %AB escapes)
5217 void VM_uri_escape (prvm_prog_t *prog)
5218 {
5219         char src[VM_STRINGTEMP_LENGTH];
5220         char dest[VM_STRINGTEMP_LENGTH];
5221         char *p, *q;
5222         static const char *hex = "0123456789ABCDEF";
5223
5224         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_escape);
5225         VM_VarString(prog, 0, src, sizeof(src));
5226
5227         for(p = src, q = dest; *p && q < dest + sizeof(dest) - 3; ++p)
5228         {
5229                 if((*p >= 'A' && *p <= 'Z')
5230                         || (*p >= 'a' && *p <= 'z')
5231                         || (*p >= '0' && *p <= '9')
5232                         || (*p == '-')  || (*p == '_') || (*p == '.')
5233                         || (*p == '!')  || (*p == '~')
5234                         || (*p == '\'') || (*p == '(') || (*p == ')'))
5235                         *q++ = *p;
5236                 else
5237                 {
5238                         *q++ = '%';
5239                         *q++ = hex[(*(unsigned char *)p >> 4) & 0xF];
5240                         *q++ = hex[ *(unsigned char *)p       & 0xF];
5241                 }
5242         }
5243         *q++ = 0;
5244
5245         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, dest);
5246 }
5247
5248 // #510 string(string input, ...) uri_unescape (DP_QC_URI_ESCAPE)
5249 // does URI unescaping on a string (get back the evil stuff)
5250 void VM_uri_unescape (prvm_prog_t *prog)
5251 {
5252         char src[VM_STRINGTEMP_LENGTH];
5253         char dest[VM_STRINGTEMP_LENGTH];
5254         char *p, *q;
5255         int hi, lo;
5256
5257         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_unescape);
5258         VM_VarString(prog, 0, src, sizeof(src));
5259
5260         for(p = src, q = dest; *p; ) // no need to check size, because unescape can't expand
5261         {
5262                 if(*p == '%')
5263                 {
5264                         if(p[1] >= '0' && p[1] <= '9')
5265                                 hi = p[1] - '0';
5266                         else if(p[1] >= 'a' && p[1] <= 'f')
5267                                 hi = p[1] - 'a' + 10;
5268                         else if(p[1] >= 'A' && p[1] <= 'F')
5269                                 hi = p[1] - 'A' + 10;
5270                         else
5271                                 goto nohex;
5272                         if(p[2] >= '0' && p[2] <= '9')
5273                                 lo = p[2] - '0';
5274                         else if(p[2] >= 'a' && p[2] <= 'f')
5275                                 lo = p[2] - 'a' + 10;
5276                         else if(p[2] >= 'A' && p[2] <= 'F')
5277                                 lo = p[2] - 'A' + 10;
5278                         else
5279                                 goto nohex;
5280                         if(hi != 0 || lo != 0) // don't unescape NUL bytes
5281                                 *q++ = (char) (hi * 0x10 + lo);
5282                         p += 3;
5283                         continue;
5284                 }
5285
5286 nohex:
5287                 // otherwise:
5288                 *q++ = *p++;
5289         }
5290         *q++ = 0;
5291
5292         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, dest);
5293 }
5294
5295 // #502 string(string filename) whichpack (DP_QC_WHICHPACK)
5296 // returns the name of the pack containing a file, or "" if it is not in any pack (but local or non-existant)
5297 void VM_whichpack (prvm_prog_t *prog)
5298 {
5299         const char *fn, *pack;
5300
5301         VM_SAFEPARMCOUNT(1, VM_whichpack);
5302         fn = PRVM_G_STRING(OFS_PARM0);
5303         pack = FS_WhichPack(fn);
5304
5305         PRVM_G_INT(OFS_RETURN) = pack ? PRVM_SetTempString(prog, pack) : 0;
5306 }
5307
5308 typedef struct
5309 {
5310         prvm_prog_t *prog;
5311         double starttime;
5312         float id;
5313         char buffer[MAX_INPUTLINE];
5314         char posttype[128];
5315         unsigned char *postdata; // free when uri_to_prog_t is freed
5316         size_t postlen;
5317         char *sigdata; // free when uri_to_prog_t is freed
5318         size_t siglen;
5319 }
5320 uri_to_prog_t;
5321
5322 static void uri_to_string_callback(int status, size_t length_received, unsigned char *buffer, void *cbdata)
5323 {
5324         prvm_prog_t *prog;
5325         uri_to_prog_t *handle = (uri_to_prog_t *) cbdata;
5326
5327         prog = handle->prog;
5328         if(!prog->loaded)
5329         {
5330                 // curl reply came too late... so just drop it
5331                 if(handle->postdata)
5332                         Z_Free(handle->postdata);
5333                 if(handle->sigdata)
5334                         Z_Free(handle->sigdata);
5335                 Z_Free(handle);
5336                 return;
5337         }
5338
5339         if((prog->starttime == handle->starttime) && (PRVM_allfunction(URI_Get_Callback)))
5340         {
5341                 if(length_received >= sizeof(handle->buffer))
5342                         length_received = sizeof(handle->buffer) - 1;
5343                 handle->buffer[length_received] = 0;
5344
5345                 PRVM_G_FLOAT(OFS_PARM0) = handle->id;
5346                 PRVM_G_FLOAT(OFS_PARM1) = status;
5347                 PRVM_G_INT(OFS_PARM2) = PRVM_SetTempString(prog, handle->buffer);
5348                 prog->ExecuteProgram(prog, PRVM_allfunction(URI_Get_Callback), "QC function URI_Get_Callback is missing");
5349         }
5350
5351         if(handle->postdata)
5352                 Z_Free(handle->postdata);
5353         if(handle->sigdata)
5354                 Z_Free(handle->sigdata);
5355         Z_Free(handle);
5356 }
5357
5358 // 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
5359 // 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
5360 void VM_uri_get (prvm_prog_t *prog)
5361 {
5362         const char *url;
5363         float id;
5364         qbool ret;
5365         uri_to_prog_t *handle;
5366         const char *posttype = NULL;
5367         const char *postseparator = NULL;
5368         int poststringbuffer = -1;
5369         int postkeyid = -1;
5370         const char *query_string = NULL;
5371         size_t lq;
5372
5373         if(!PRVM_allfunction(URI_Get_Callback))
5374                 prog->error_cmd("uri_get called by %s without URI_Get_Callback defined", prog->name);
5375
5376         VM_SAFEPARMCOUNTRANGE(2, 6, VM_uri_get);
5377
5378         url = PRVM_G_STRING(OFS_PARM0);
5379         id = PRVM_G_FLOAT(OFS_PARM1);
5380         if(prog->argc >= 3)
5381                 posttype = PRVM_G_STRING(OFS_PARM2);
5382         if(prog->argc >= 4)
5383                 postseparator = PRVM_G_STRING(OFS_PARM3);
5384         if(prog->argc >= 5)
5385                 poststringbuffer = PRVM_G_FLOAT(OFS_PARM4);
5386         if(prog->argc >= 6)
5387                 postkeyid = PRVM_G_FLOAT(OFS_PARM5);
5388         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!
5389
5390         query_string = strchr(url, '?');
5391         if(query_string)
5392                 ++query_string;
5393         lq = query_string ? strlen(query_string) : 0;
5394
5395         handle->prog = prog;
5396         handle->starttime = prog->starttime;
5397         handle->id = id;
5398         if(postseparator && posttype && *posttype)
5399         {
5400                 size_t l = strlen(postseparator);
5401                 if(poststringbuffer >= 0)
5402                 {
5403                         size_t ltotal;
5404                         int i;
5405                         // "implode"
5406                         prvm_stringbuffer_t *stringbuffer;
5407                         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, poststringbuffer);
5408                         if(!stringbuffer)
5409                         {
5410                                 VM_Warning(prog, "uri_get: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), prog->name);
5411                                 return;
5412                         }
5413                         ltotal = 0;
5414                         for(i = 0;i < stringbuffer->num_strings;i++)
5415                         {
5416                                 if(i > 0)
5417                                         ltotal += l;
5418                                 if(stringbuffer->strings[i])
5419                                         ltotal += strlen(stringbuffer->strings[i]);
5420                         }
5421                         handle->postdata = (unsigned char *)Z_Malloc(ltotal + 1 + lq);
5422                         handle->postlen = ltotal;
5423                         ltotal = 0;
5424                         for(i = 0;i < stringbuffer->num_strings;i++)
5425                         {
5426                                 if(i > 0)
5427                                 {
5428                                         memcpy(handle->postdata + ltotal, postseparator, l);
5429                                         ltotal += l;
5430                                 }
5431                                 if(stringbuffer->strings[i])
5432                                 {
5433                                         memcpy(handle->postdata + ltotal, stringbuffer->strings[i], strlen(stringbuffer->strings[i]));
5434                                         ltotal += strlen(stringbuffer->strings[i]);
5435                                 }
5436                         }
5437                         if(ltotal != handle->postlen)
5438                                 prog->error_cmd("%s: string buffer content size mismatch, possible overrun", prog->name);
5439                 }
5440                 else
5441                 {
5442                         handle->postdata = (unsigned char *)Z_Malloc(l + 1 + lq);
5443                         handle->postlen = l;
5444                         memcpy(handle->postdata, postseparator, l);
5445                 }
5446                 handle->postdata[handle->postlen] = 0;
5447                 if(query_string)
5448                         memcpy(handle->postdata + handle->postlen + 1, query_string, lq);
5449                 if(postkeyid >= 0)
5450                 {
5451                         // POST: we sign postdata \0 query string
5452                         size_t ll;
5453                         handle->sigdata = (char *)Z_Malloc(8192);
5454                         strlcpy(handle->sigdata, "X-D0-Blind-ID-Detached-Signature: ", 8192);
5455                         l = strlen(handle->sigdata);
5456                         handle->siglen = Crypto_SignDataDetached(handle->postdata, handle->postlen + 1 + lq, postkeyid, handle->sigdata + l, 8192 - l);
5457                         if(!handle->siglen)
5458                         {
5459                                 Z_Free(handle->sigdata);
5460                                 handle->sigdata = NULL;
5461                                 goto out1;
5462                         }
5463                         ll = base64_encode((unsigned char *) (handle->sigdata + l), handle->siglen, 8192 - l - 1);
5464                         if(!ll)
5465                         {
5466                                 Z_Free(handle->sigdata);
5467                                 handle->sigdata = NULL;
5468                                 goto out1;
5469                         }
5470                         handle->siglen = l + ll;
5471                         handle->sigdata[handle->siglen] = 0;
5472                 }
5473 out1:
5474                 strlcpy(handle->posttype, posttype, sizeof(handle->posttype));
5475                 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);
5476         }
5477         else
5478         {
5479                 if(postkeyid >= 0 && query_string)
5480                 {
5481                         // GET: we sign JUST the query string
5482                         size_t l, ll;
5483                         handle->sigdata = (char *)Z_Malloc(8192);
5484                         strlcpy(handle->sigdata, "X-D0-Blind-ID-Detached-Signature: ", 8192);
5485                         l = strlen(handle->sigdata);
5486                         handle->siglen = Crypto_SignDataDetached(query_string, lq, postkeyid, handle->sigdata + l, 8192 - l);
5487                         if(!handle->siglen)
5488                         {
5489                                 Z_Free(handle->sigdata);
5490                                 handle->sigdata = NULL;
5491                                 goto out2;
5492                         }
5493                         ll = base64_encode((unsigned char *) (handle->sigdata + l), handle->siglen, 8192 - l - 1);
5494                         if(!ll)
5495                         {
5496                                 Z_Free(handle->sigdata);
5497                                 handle->sigdata = NULL;
5498                                 goto out2;
5499                         }
5500                         handle->siglen = l + ll;
5501                         handle->sigdata[handle->siglen] = 0;
5502                 }
5503 out2:
5504                 handle->postdata = NULL;
5505                 handle->postlen = 0;
5506                 ret = Curl_Begin_ToMemory_POST(url, handle->sigdata, 0, NULL, NULL, 0, (unsigned char *) handle->buffer, sizeof(handle->buffer), uri_to_string_callback, handle);
5507         }
5508         if(ret)
5509         {
5510                 PRVM_G_INT(OFS_RETURN) = 1;
5511         }
5512         else
5513         {
5514                 if(handle->postdata)
5515                         Z_Free(handle->postdata);
5516                 if(handle->sigdata)
5517                         Z_Free(handle->sigdata);
5518                 Z_Free(handle);
5519                 PRVM_G_INT(OFS_RETURN) = 0;
5520         }
5521 }
5522
5523 void VM_netaddress_resolve (prvm_prog_t *prog)
5524 {
5525         const char *ip;
5526         char normalized[128];
5527         int port;
5528         lhnetaddress_t addr;
5529
5530         VM_SAFEPARMCOUNTRANGE(1, 2, VM_netaddress_resolve);
5531
5532         ip = PRVM_G_STRING(OFS_PARM0);
5533         port = 0;
5534         if(prog->argc > 1)
5535                 port = (int) PRVM_G_FLOAT(OFS_PARM1);
5536
5537         if(LHNETADDRESS_FromString(&addr, ip, port) && LHNETADDRESS_ToString(&addr, normalized, sizeof(normalized), prog->argc > 1))
5538                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, normalized);
5539         else
5540                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, "");
5541 }
5542
5543 //string(prvm_prog_t *prog) getextresponse = #624; // returns the next extResponse packet that was sent to this client
5544 void VM_CL_getextresponse (prvm_prog_t *prog)
5545 {
5546         VM_SAFEPARMCOUNT(0,VM_argv);
5547
5548         if (cl_net_extresponse_count <= 0)
5549                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
5550         else
5551         {
5552                 int first;
5553                 --cl_net_extresponse_count;
5554                 first = (cl_net_extresponse_last + NET_EXTRESPONSE_MAX - cl_net_extresponse_count) % NET_EXTRESPONSE_MAX;
5555                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, cl_net_extresponse[first]);
5556         }
5557 }
5558
5559 void VM_SV_getextresponse (prvm_prog_t *prog)
5560 {
5561         VM_SAFEPARMCOUNT(0,VM_argv);
5562
5563         if (sv_net_extresponse_count <= 0)
5564                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
5565         else
5566         {
5567                 int first;
5568                 --sv_net_extresponse_count;
5569                 first = (sv_net_extresponse_last + NET_EXTRESPONSE_MAX - sv_net_extresponse_count) % NET_EXTRESPONSE_MAX;
5570                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, sv_net_extresponse[first]);
5571         }
5572 }
5573
5574 // DP_QC_NUDGEOUTOFSOLID
5575 // float(entity ent) nudgeoutofsolid = #567;
5576 void VM_nudgeoutofsolid(prvm_prog_t *prog)
5577 {
5578         prvm_edict_t *ent;
5579
5580         VM_SAFEPARMCOUNTRANGE(1, 1, VM_nudgeoutofsolid);
5581
5582         ent = PRVM_G_EDICT(OFS_PARM0);
5583         if (ent == prog->edicts)
5584         {
5585                 VM_Warning(prog, "nudgeoutofsolid: can not modify world entity\n");
5586                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5587                 return;
5588         }
5589         if (ent->free)
5590         {
5591                 VM_Warning(prog, "nudgeoutofsolid: can not modify free entity\n");
5592                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5593                 return;
5594         }
5595
5596         PRVM_G_FLOAT(OFS_RETURN) = PHYS_NudgeOutOfSolid(prog, ent);
5597
5598         if (PRVM_G_FLOAT(OFS_RETURN) > 0)
5599         {
5600                 if (prog == SVVM_prog)
5601                         SV_LinkEdict(ent);
5602                 else if (prog == CLVM_prog)
5603                         CL_LinkEdict(ent);
5604                 else
5605                         Sys_Error("PHYS_NudgeOutOfSolid: cannot be called from %s VM\n", prog->name);
5606         }
5607 }
5608
5609 /*
5610 =========
5611 Common functions between menu.dat and clsprogs
5612 =========
5613 */
5614
5615 //#349 float() isdemo
5616 void VM_CL_isdemo (prvm_prog_t *prog)
5617 {
5618         VM_SAFEPARMCOUNT(0, VM_CL_isdemo);
5619         PRVM_G_FLOAT(OFS_RETURN) = cls.demoplayback;
5620 }
5621
5622 //#355 float() videoplaying
5623 void VM_CL_videoplaying (prvm_prog_t *prog)
5624 {
5625         VM_SAFEPARMCOUNT(0, VM_CL_videoplaying);
5626         PRVM_G_FLOAT(OFS_RETURN) = cl_videoplaying;
5627 }
5628
5629 /*
5630 =========
5631 VM_M_callfunction
5632
5633         callfunction(...,string function_name)
5634 Extension: pass
5635 =========
5636 */
5637 void VM_callfunction(prvm_prog_t *prog)
5638 {
5639         mfunction_t *func;
5640         const char *s;
5641
5642         VM_SAFEPARMCOUNTRANGE(1, 8, VM_callfunction);
5643
5644         s = PRVM_G_STRING(OFS_PARM0+(prog->argc - 1)*3);
5645
5646         VM_CheckEmptyString(prog, s);
5647
5648         func = PRVM_ED_FindFunction(prog, s);
5649
5650         if(!func)
5651                 prog->error_cmd("VM_callfunction: function %s not found !", s);
5652         else if (func->first_statement < 0)
5653         {
5654                 // negative statements are built in functions
5655                 int builtinnumber = -func->first_statement;
5656                 prog->xfunction->builtinsprofile++;
5657                 if (builtinnumber < prog->numbuiltins && prog->builtins[builtinnumber])
5658                         prog->builtins[builtinnumber](prog);
5659                 else
5660                         prog->error_cmd("No such builtin #%i in %s; most likely cause: outdated engine build. Try updating!", builtinnumber, prog->name);
5661         }
5662         else if(func - prog->functions > 0)
5663         {
5664                 prog->argc--;
5665                 prog->ExecuteProgram(prog, func - prog->functions,"");
5666                 prog->argc++;
5667         }
5668 }
5669
5670 /*
5671 =========
5672 VM_isfunction
5673
5674 float   isfunction(string function_name)
5675 =========
5676 */
5677 void VM_isfunction(prvm_prog_t *prog)
5678 {
5679         mfunction_t *func;
5680         const char *s;
5681
5682         VM_SAFEPARMCOUNT(1, VM_isfunction);
5683
5684         s = PRVM_G_STRING(OFS_PARM0);
5685
5686         VM_CheckEmptyString(prog, s);
5687
5688         func = PRVM_ED_FindFunction(prog, s);
5689
5690         if(!func)
5691                 PRVM_G_FLOAT(OFS_RETURN) = false;
5692         else
5693                 PRVM_G_FLOAT(OFS_RETURN) = true;
5694 }
5695
5696 /*
5697 =========
5698 VM_sprintf
5699
5700 string sprintf(string format, ...)
5701 =========
5702 */
5703
5704 void VM_sprintf(prvm_prog_t *prog)
5705 {
5706         const char *s, *s0;
5707         char outbuf[MAX_INPUTLINE];
5708         char *o = outbuf, *end = outbuf + sizeof(outbuf), *err;
5709         const char *p;
5710         int argpos = 1;
5711         int width, precision, thisarg, flags;
5712         char formatbuf[16];
5713         char *f;
5714         int isfloat;
5715         static prvm_int_t dummyivec[3] = {0, 0, 0};
5716         static prvm_vec_t dummyvec[3] = {0, 0, 0};
5717         char vabuf[1024];
5718
5719 #define PRINTF_ALTERNATE 1
5720 #define PRINTF_ZEROPAD 2
5721 #define PRINTF_LEFT 4
5722 #define PRINTF_SPACEPOSITIVE 8
5723 #define PRINTF_SIGNPOSITIVE 16
5724
5725         formatbuf[0] = '%';
5726
5727         s = PRVM_G_STRING(OFS_PARM0);
5728
5729 #define GETARG_FLOAT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_FLOAT(OFS_PARM0 + 3 * (a))) : 0)
5730 #define GETARG_VECTOR(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_VECTOR(OFS_PARM0 + 3 * (a))) : dummyvec)
5731 #define GETARG_INT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_INT(OFS_PARM0 + 3 * (a))) : 0)
5732 #define GETARG_INTVECTOR(a) (((a)>=1 && (a)<prog->argc) ? ((prvm_int_t*) PRVM_G_VECTOR(OFS_PARM0 + 3 * (a))) : dummyivec)
5733 #define GETARG_STRING(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_STRING(OFS_PARM0 + 3 * (a))) : "")
5734
5735         for(;;)
5736         {
5737                 s0 = s;
5738                 switch(*s)
5739                 {
5740                         case 0:
5741                                 goto finished;
5742                         case '%':
5743                                 ++s;
5744
5745                                 if(*s == '%')
5746                                         goto verbatim;
5747
5748                                 // complete directive format:
5749                                 // %3$*1$.*2$ld
5750
5751                                 width = -1;
5752                                 precision = -1;
5753                                 thisarg = -1;
5754                                 flags = 0;
5755                                 isfloat = -1;
5756
5757                                 // is number following?
5758                                 if(*s >= '0' && *s <= '9')
5759                                 {
5760                                         width = strtol(s, &err, 10);
5761                                         if(!err)
5762                                         {
5763                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
5764                                                 goto finished;
5765                                         }
5766                                         if(*err == '$')
5767                                         {
5768                                                 thisarg = width;
5769                                                 width = -1;
5770                                                 s = err + 1;
5771                                         }
5772                                         else
5773                                         {
5774                                                 if(*s == '0')
5775                                                 {
5776                                                         flags |= PRINTF_ZEROPAD;
5777                                                         if(width == 0)
5778                                                                 width = -1; // it was just a flag
5779                                                 }
5780                                                 s = err;
5781                                         }
5782                                 }
5783
5784                                 if(width < 0)
5785                                 {
5786                                         for(;;)
5787                                         {
5788                                                 switch(*s)
5789                                                 {
5790                                                         case '#': flags |= PRINTF_ALTERNATE; break;
5791                                                         case '0': flags |= PRINTF_ZEROPAD; break;
5792                                                         case '-': flags |= PRINTF_LEFT; break;
5793                                                         case ' ': flags |= PRINTF_SPACEPOSITIVE; break;
5794                                                         case '+': flags |= PRINTF_SIGNPOSITIVE; break;
5795                                                         default:
5796                                                                 goto noflags;
5797                                                 }
5798                                                 ++s;
5799                                         }
5800 noflags:
5801                                         if(*s == '*')
5802                                         {
5803                                                 ++s;
5804                                                 if(*s >= '0' && *s <= '9')
5805                                                 {
5806                                                         width = 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                                                         width = argpos++;
5816                                                 width = GETARG_FLOAT(width);
5817                                                 if(width < 0)
5818                                                 {
5819                                                         flags |= PRINTF_LEFT;
5820                                                         width = -width;
5821                                                 }
5822                                         }
5823                                         else if(*s >= '0' && *s <= '9')
5824                                         {
5825                                                 width = strtol(s, &err, 10);
5826                                                 if(!err)
5827                                                 {
5828                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
5829                                                         goto finished;
5830                                                 }
5831                                                 s = err;
5832                                                 if(width < 0)
5833                                                 {
5834                                                         flags |= PRINTF_LEFT;
5835                                                         width = -width;
5836                                                 }
5837                                         }
5838                                         // otherwise width stays -1
5839                                 }
5840
5841                                 if(*s == '.')
5842                                 {
5843                                         ++s;
5844                                         if(*s == '*')
5845                                         {
5846                                                 ++s;
5847                                                 if(*s >= '0' && *s <= '9')
5848                                                 {
5849                                                         precision = strtol(s, &err, 10);
5850                                                         if(!err || *err != '$')
5851                                                         {
5852                                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
5853                                                                 goto finished;
5854                                                         }
5855                                                         s = err + 1;
5856                                                 }
5857                                                 else
5858                                                         precision = argpos++;
5859                                                 precision = GETARG_FLOAT(precision);
5860                                         }
5861                                         else if(*s >= '0' && *s <= '9')
5862                                         {
5863                                                 precision = strtol(s, &err, 10);
5864                                                 if(!err)
5865                                                 {
5866                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
5867                                                         goto finished;
5868                                                 }
5869                                                 s = err;
5870                                         }
5871                                         else
5872                                         {
5873                                                 VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
5874                                                 goto finished;
5875                                         }
5876                                 }
5877
5878                                 for(;;)
5879                                 {
5880                                         switch(*s)
5881                                         {
5882                                                 case 'h': isfloat = 1; break;
5883                                                 case 'l': isfloat = 0; break;
5884                                                 case 'L': isfloat = 0; break;
5885                                                 case 'j': break;
5886                                                 case 'z': break;
5887                                                 case 't': break;
5888                                                 default:
5889                                                         goto nolength;
5890                                         }
5891                                         ++s;
5892                                 }
5893 nolength:
5894
5895                                 // now s points to the final directive char and is no longer changed
5896                                 if(isfloat < 0)
5897                                 {
5898                                         if(*s == 'i')
5899                                                 isfloat = 0;
5900                                         else
5901                                                 isfloat = 1;
5902                                 }
5903
5904                                 if(thisarg < 0)
5905                                         thisarg = argpos++;
5906
5907                                 if(o < end - 1)
5908                                 {
5909                                         f = &formatbuf[1];
5910                                         if(*s != 's' && *s != 'c')
5911                                                 if(flags & PRINTF_ALTERNATE) *f++ = '#';
5912                                         if(flags & PRINTF_ZEROPAD) *f++ = '0';
5913                                         if(flags & PRINTF_LEFT) *f++ = '-';
5914                                         if(flags & PRINTF_SPACEPOSITIVE) *f++ = ' ';
5915                                         if(flags & PRINTF_SIGNPOSITIVE) *f++ = '+';
5916                                         *f++ = '*';
5917                                         if(precision >= 0)
5918                                         {
5919                                                 *f++ = '.';
5920                                                 *f++ = '*';
5921                                         }
5922                                         if(*s == 'd' || *s == 'i' || *s == 'o' || *s == 'u' || *s == 'x' || *s == 'X')
5923                                         {
5924                                                 // make it use a good integer type
5925                                                 for(p = INT_LOSSLESS_FORMAT_SIZE; *p; )
5926                                                         *f++ = *p++;
5927                                         }
5928                                         *f++ = *s;
5929                                         *f++ = 0;
5930
5931                                         if(width < 0) // not set
5932                                                 width = 0;
5933
5934                                         switch(*s)
5935                                         {
5936                                                 case 'd': case 'i':
5937                                                         if(precision < 0) // not set
5938                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_S(GETARG_INT(thisarg))));
5939                                                         else
5940                                                                 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))));
5941                                                         break;
5942                                                 case 'o': case 'u': case 'x': case 'X':
5943                                                         if(precision < 0) // not set
5944                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_FLOAT(thisarg)) : INT_LOSSLESS_FORMAT_CONVERT_U(GETARG_INT(thisarg))));
5945                                                         else
5946                                                                 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))));
5947                                                         break;
5948                                                 case 'e': case 'E': case 'f': case 'F': case 'g': case 'G':
5949                                                         if(precision < 0) // not set
5950                                                                 o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? (double) GETARG_FLOAT(thisarg) : (double) GETARG_INT(thisarg)));
5951                                                         else
5952                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (double) GETARG_FLOAT(thisarg) : (double) GETARG_INT(thisarg)));
5953                                                         break;
5954                                                 case 'v': case 'V':
5955                                                         f[-2] += 'g' - 'v';
5956                                                         if(precision < 0) // not set
5957                                                                 o += dpsnprintf(o, end - o, va(vabuf, sizeof(vabuf), "%s %s %s", /* NESTED SPRINTF IS NESTED */ formatbuf, formatbuf, formatbuf),
5958                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[0] : (double) GETARG_INTVECTOR(thisarg)[0]),
5959                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[1] : (double) GETARG_INTVECTOR(thisarg)[1]),
5960                                                                         width, (isfloat ? (double) GETARG_VECTOR(thisarg)[2] : (double) GETARG_INTVECTOR(thisarg)[2])
5961                                                                 );
5962                                                         else
5963                                                                 o += dpsnprintf(o, end - o, va(vabuf, sizeof(vabuf), "%s %s %s", /* NESTED SPRINTF IS NESTED */ formatbuf, formatbuf, formatbuf),
5964                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[0] : (double) GETARG_INTVECTOR(thisarg)[0]),
5965                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[1] : (double) GETARG_INTVECTOR(thisarg)[1]),
5966                                                                         width, precision, (isfloat ? (double) GETARG_VECTOR(thisarg)[2] : (double) GETARG_INTVECTOR(thisarg)[2])
5967                                                                 );
5968                                                         break;
5969                                                 case 'c':
5970                                                         if(flags & PRINTF_ALTERNATE)
5971                                                         {
5972                                                                 if(precision < 0) // not set
5973                                                                         o += dpsnprintf(o, end - o, formatbuf, width, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
5974                                                                 else
5975                                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
5976                                                         }
5977                                                         else
5978                                                         {
5979                                                                 unsigned int c = (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg));
5980                                                                 char charbuf16[16];
5981                                                                 const char *buf = u8_encodech(c, NULL, charbuf16);
5982                                                                 if(!buf)
5983                                                                         buf = "";
5984                                                                 if(precision < 0) // not set
5985                                                                         precision = end - o - 1;
5986                                                                 o += u8_strpad(o, end - o, buf, (flags & PRINTF_LEFT) != 0, width, precision);
5987                                                         }
5988                                                         break;
5989                                                 //spike FIXME -- 'S' for quoted tokenize-safe-or-print escaping of strings so stuff can safely survive console commands.
5990                                                 case 's':
5991                                                         if(flags & PRINTF_ALTERNATE)
5992                                                         {
5993                                                                 if(precision < 0) // not set
5994                                                                         o += dpsnprintf(o, end - o, formatbuf, width, GETARG_STRING(thisarg));
5995                                                                 else
5996                                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, GETARG_STRING(thisarg));
5997                                                         }
5998                                                         else
5999                                                         {
6000                                                                 if(precision < 0) // not set
6001                                                                         precision = end - o - 1;
6002                                                                 if(flags & PRINTF_SIGNPOSITIVE)
6003                                                                         o += u8_strpad(o, end - o, GETARG_STRING(thisarg), (flags & PRINTF_LEFT) != 0, width, precision);
6004                                                                 else
6005                                                                         o += u8_strpad_colorcodes(o, end - o, GETARG_STRING(thisarg), (flags & PRINTF_LEFT) != 0, width, precision);
6006                                                         }
6007                                                         break;
6008                                                 default:
6009                                                         VM_Warning(prog, "VM_sprintf: invalid directive in %s: %s\n", prog->name, s0);
6010                                                         goto finished;
6011                                         }
6012                                 }
6013                                 ++s;
6014                                 break;
6015                         default:
6016 verbatim:
6017                                 if(o < end - 1)
6018                                         *o++ = *s;
6019                                 ++s;
6020                                 break;
6021                 }
6022         }
6023 finished:
6024         *o = 0;
6025         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, outbuf);
6026 }
6027
6028
6029 // surface querying
6030
6031 static model_t *getmodel(prvm_prog_t *prog, prvm_edict_t *ed)
6032 {
6033         if (prog == SVVM_prog)
6034                 return SV_GetModelFromEdict(ed);
6035         else if (prog == CLVM_prog)
6036                 return CL_GetModelFromEdict(ed);
6037         else
6038                 return NULL;
6039 }
6040
6041 struct animatemodel_cache
6042 {
6043         model_t *model;
6044         frameblend_t frameblend[MAX_FRAMEBLENDS];
6045         skeleton_t *skeleton_p;
6046         skeleton_t skeleton;
6047         float *data_vertex3f;
6048         float *data_svector3f;
6049         float *data_tvector3f;
6050         float *data_normal3f;
6051         int max_vertices;
6052         float *buf_vertex3f;
6053         float *buf_svector3f;
6054         float *buf_tvector3f;
6055         float *buf_normal3f;
6056 };
6057
6058 static void animatemodel_reset(prvm_prog_t *prog)
6059 {
6060         if (!prog->animatemodel_cache)
6061                 return;
6062         if(prog->animatemodel_cache->buf_vertex3f) Mem_Free(prog->animatemodel_cache->buf_vertex3f);
6063         if(prog->animatemodel_cache->buf_svector3f) Mem_Free(prog->animatemodel_cache->buf_svector3f);
6064         if(prog->animatemodel_cache->buf_tvector3f) Mem_Free(prog->animatemodel_cache->buf_tvector3f);
6065         if(prog->animatemodel_cache->buf_normal3f) Mem_Free(prog->animatemodel_cache->buf_normal3f);
6066         Mem_Free(prog->animatemodel_cache);
6067 }
6068
6069 static void animatemodel(prvm_prog_t *prog, model_t *model, prvm_edict_t *ed)
6070 {
6071         skeleton_t *skeleton;
6072         int skeletonindex = -1;
6073         qbool need = false;
6074         struct animatemodel_cache *animatemodel_cache;
6075         if (!prog->animatemodel_cache)
6076         {
6077                 prog->animatemodel_cache = (struct animatemodel_cache *)Mem_Alloc(prog->progs_mempool, sizeof(struct animatemodel_cache));
6078                 memset(prog->animatemodel_cache, 0, sizeof(struct animatemodel_cache));
6079         }
6080         animatemodel_cache = prog->animatemodel_cache;
6081         if(!(model->surfmesh.isanimated && model->AnimateVertices))
6082         {
6083                 animatemodel_cache->data_vertex3f = model->surfmesh.data_vertex3f;
6084                 animatemodel_cache->data_svector3f = model->surfmesh.data_svector3f;
6085                 animatemodel_cache->data_tvector3f = model->surfmesh.data_tvector3f;
6086                 animatemodel_cache->data_normal3f = model->surfmesh.data_normal3f;
6087                 return;
6088         }
6089         need |= (animatemodel_cache->model != model);
6090         VM_GenerateFrameGroupBlend(prog, ed->priv.server->framegroupblend, ed);
6091         VM_FrameBlendFromFrameGroupBlend(ed->priv.server->frameblend, ed->priv.server->framegroupblend, model, PRVM_serverglobalfloat(time));
6092         need |= (memcmp(&animatemodel_cache->frameblend, &ed->priv.server->frameblend, sizeof(ed->priv.server->frameblend))) != 0;
6093         skeletonindex = (int)PRVM_gameedictfloat(ed, skeletonindex) - 1;
6094         if (!(skeletonindex >= 0 && skeletonindex < MAX_EDICTS && (skeleton = prog->skeletons[skeletonindex]) && skeleton->model->num_bones == ed->priv.server->skeleton.model->num_bones))
6095                 skeleton = NULL;
6096         need |= (animatemodel_cache->skeleton_p != skeleton);
6097         if(skeleton)
6098                 need |= (memcmp(&animatemodel_cache->skeleton, skeleton, sizeof(ed->priv.server->skeleton))) != 0;
6099         if(!need)
6100                 return;
6101         if(model->surfmesh.num_vertices > animatemodel_cache->max_vertices)
6102         {
6103                 animatemodel_cache->max_vertices = model->surfmesh.num_vertices * 2;
6104                 if(animatemodel_cache->buf_vertex3f) Mem_Free(animatemodel_cache->buf_vertex3f);
6105                 if(animatemodel_cache->buf_svector3f) Mem_Free(animatemodel_cache->buf_svector3f);
6106                 if(animatemodel_cache->buf_tvector3f) Mem_Free(animatemodel_cache->buf_tvector3f);
6107                 if(animatemodel_cache->buf_normal3f) Mem_Free(animatemodel_cache->buf_normal3f);
6108                 animatemodel_cache->buf_vertex3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6109                 animatemodel_cache->buf_svector3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6110                 animatemodel_cache->buf_tvector3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6111                 animatemodel_cache->buf_normal3f = (float *)Mem_Alloc(prog->progs_mempool, sizeof(float[3]) * animatemodel_cache->max_vertices);
6112         }
6113         animatemodel_cache->data_vertex3f = animatemodel_cache->buf_vertex3f;
6114         animatemodel_cache->data_svector3f = animatemodel_cache->buf_svector3f;
6115         animatemodel_cache->data_tvector3f = animatemodel_cache->buf_tvector3f;
6116         animatemodel_cache->data_normal3f = animatemodel_cache->buf_normal3f;
6117         VM_UpdateEdictSkeleton(prog, ed, model, ed->priv.server->frameblend);
6118         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);
6119         animatemodel_cache->model = model;
6120         memcpy(&animatemodel_cache->frameblend, &ed->priv.server->frameblend, sizeof(ed->priv.server->frameblend));
6121         animatemodel_cache->skeleton_p = skeleton;
6122         if(skeleton)
6123                 memcpy(&animatemodel_cache->skeleton, skeleton, sizeof(ed->priv.server->skeleton));
6124 }
6125
6126 static void getmatrix(prvm_prog_t *prog, prvm_edict_t *ed, matrix4x4_t *out)
6127 {
6128         if (prog == SVVM_prog)
6129                 SV_GetEntityMatrix(prog, ed, out, false);
6130         else if (prog == CLVM_prog)
6131                 CL_GetEntityMatrix(prog, ed, out, false);
6132         else
6133                 *out = identitymatrix;
6134 }
6135
6136 static void applytransform_forward(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6137 {
6138         matrix4x4_t m;
6139         getmatrix(prog, ed, &m);
6140         Matrix4x4_Transform(&m, in, out);
6141 }
6142
6143 static void applytransform_forward_direction(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6144 {
6145         matrix4x4_t m;
6146         getmatrix(prog, ed, &m);
6147         Matrix4x4_Transform3x3(&m, in, out);
6148 }
6149
6150 static void applytransform_inverted(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6151 {
6152         matrix4x4_t m, n;
6153         getmatrix(prog, ed, &m);
6154         Matrix4x4_Invert_Full(&n, &m);
6155         Matrix4x4_Transform3x3(&n, in, out);
6156 }
6157
6158 static void applytransform_forward_normal(prvm_prog_t *prog, const vec3_t in, prvm_edict_t *ed, vec3_t out)
6159 {
6160         matrix4x4_t m;
6161         float p[4];
6162         getmatrix(prog, ed, &m);
6163         Matrix4x4_TransformPositivePlane(&m, in[0], in[1], in[2], 0, p);
6164         VectorCopy(p, out);
6165 }
6166
6167 static void clippointtosurface(prvm_prog_t *prog, prvm_edict_t *ed, model_t *model, msurface_t *surface, vec3_t p, vec3_t out)
6168 {
6169         int i, j, k;
6170         float *v[3], facenormal[3], edgenormal[3], sidenormal[3], temp[3], offsetdist, dist, bestdist;
6171         const int *e;
6172         animatemodel(prog, model, ed);
6173         bestdist = 1000000000;
6174         VectorCopy(p, out);
6175         for (i = 0, e = (model->surfmesh.data_element3i + 3 * surface->num_firsttriangle);i < surface->num_triangles;i++, e += 3)
6176         {
6177                 // clip original point to each triangle of the surface and find the
6178                 // triangle that is closest
6179                 v[0] = prog->animatemodel_cache->data_vertex3f + e[0] * 3;
6180                 v[1] = prog->animatemodel_cache->data_vertex3f + e[1] * 3;
6181                 v[2] = prog->animatemodel_cache->data_vertex3f + e[2] * 3;
6182                 TriangleNormal(v[0], v[1], v[2], facenormal);
6183                 VectorNormalize(facenormal);
6184                 offsetdist = DotProduct(v[0], facenormal) - DotProduct(p, facenormal);
6185                 VectorMA(p, offsetdist, facenormal, temp);
6186                 for (j = 0, k = 2;j < 3;k = j, j++)
6187                 {
6188                         VectorSubtract(v[k], v[j], edgenormal);
6189                         CrossProduct(edgenormal, facenormal, sidenormal);
6190                         VectorNormalize(sidenormal);
6191                         offsetdist = DotProduct(v[k], sidenormal) - DotProduct(temp, sidenormal);
6192                         if (offsetdist < 0)
6193                                 VectorMA(temp, offsetdist, sidenormal, temp);
6194                 }
6195                 dist = VectorDistance2(temp, p);
6196                 if (bestdist > dist)
6197                 {
6198                         bestdist = dist;
6199                         VectorCopy(temp, out);
6200                 }
6201         }
6202 }
6203
6204 static msurface_t *getsurface(model_t *model, int surfacenum)
6205 {
6206         if (surfacenum < 0 || surfacenum >= model->submodelsurfaces_end - model->submodelsurfaces_start)
6207                 return NULL;
6208         return model->data_surfaces + surfacenum + model->submodelsurfaces_start;
6209 }
6210
6211
6212 //PF_getsurfacenumpoints, // #434 float(entity e, float s) getsurfacenumpoints = #434;
6213 void VM_getsurfacenumpoints(prvm_prog_t *prog)
6214 {
6215         model_t *model;
6216         msurface_t *surface;
6217         VM_SAFEPARMCOUNT(2, VM_getsurfacenumpoints);
6218         // return 0 if no such surface
6219         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6220         {
6221                 PRVM_G_FLOAT(OFS_RETURN) = 0;
6222                 return;
6223         }
6224
6225         // note: this (incorrectly) assumes it is a simple polygon
6226         PRVM_G_FLOAT(OFS_RETURN) = surface->num_vertices;
6227 }
6228 //PF_getsurfacepoint,     // #435 vector(entity e, float s, float n) getsurfacepoint = #435;
6229 void VM_getsurfacepoint(prvm_prog_t *prog)
6230 {
6231         prvm_edict_t *ed;
6232         model_t *model;
6233         msurface_t *surface;
6234         int pointnum;
6235         vec3_t result;
6236         VM_SAFEPARMCOUNT(3, VM_getsurfacepoint);
6237         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6238         ed = PRVM_G_EDICT(OFS_PARM0);
6239         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6240                 return;
6241         // note: this (incorrectly) assumes it is a simple polygon
6242         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
6243         if (pointnum < 0 || pointnum >= surface->num_vertices)
6244                 return;
6245         animatemodel(prog, model, ed);
6246         applytransform_forward(prog, &(prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
6247         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6248 }
6249 //PF_getsurfacepointattribute,     // #486 vector(entity e, float s, float n, float a) getsurfacepointattribute = #486;
6250 // float SPA_POSITION = 0;
6251 // float SPA_S_AXIS = 1;
6252 // float SPA_T_AXIS = 2;
6253 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
6254 // float SPA_TEXCOORDS0 = 4;
6255 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
6256 // float SPA_LIGHTMAP0_COLOR = 6;
6257 void VM_getsurfacepointattribute(prvm_prog_t *prog)
6258 {
6259         prvm_edict_t *ed;
6260         model_t *model;
6261         msurface_t *surface;
6262         int pointnum;
6263         int attributetype;
6264         vec3_t result;
6265
6266         VM_SAFEPARMCOUNT(4, VM_getsurfacepointattribute);
6267         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6268         ed = PRVM_G_EDICT(OFS_PARM0);
6269         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6270                 return;
6271         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
6272         if (pointnum < 0 || pointnum >= surface->num_vertices)
6273                 return;
6274         attributetype = (int) PRVM_G_FLOAT(OFS_PARM3);
6275
6276         animatemodel(prog, model, ed);
6277
6278         switch( attributetype ) {
6279                 // float SPA_POSITION = 0;
6280                 case 0:
6281                         applytransform_forward(prog, &(prog->animatemodel_cache->data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
6282                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6283                         break;
6284                 // float SPA_S_AXIS = 1;
6285                 case 1:
6286                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_svector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
6287                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6288                         break;
6289                 // float SPA_T_AXIS = 2;
6290                 case 2:
6291                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_tvector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
6292                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6293                         break;
6294                 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
6295                 case 3:
6296                         applytransform_forward_direction(prog, &(prog->animatemodel_cache->data_normal3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, result);
6297                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6298                         break;
6299                 // float SPA_TEXCOORDS0 = 4;
6300                 case 4: {
6301                         float *texcoord = &(model->surfmesh.data_texcoordtexture2f + 2 * surface->num_firstvertex)[pointnum * 2];
6302                         result[0] = texcoord[0];
6303                         result[1] = texcoord[1];
6304                         result[2] = 0.0f;
6305                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6306                         break;
6307                 }
6308                 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
6309                 case 5: {
6310                         float *texcoord = &(model->surfmesh.data_texcoordlightmap2f + 2 * surface->num_firstvertex)[pointnum * 2];
6311                         result[0] = texcoord[0];
6312                         result[1] = texcoord[1];
6313                         result[2] = 0.0f;
6314                         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6315                         break;
6316                 }
6317                 // float SPA_LIGHTMAP0_COLOR = 6;
6318                 case 6:
6319                         // ignore alpha for now..
6320                         VectorCopy( &(model->surfmesh.data_lightmapcolor4f + 4 * surface->num_firstvertex)[pointnum * 4], PRVM_G_VECTOR(OFS_RETURN));
6321                         break;
6322                 default:
6323                         VectorSet( PRVM_G_VECTOR(OFS_RETURN), 0.0f, 0.0f, 0.0f );
6324                         break;
6325         }
6326 }
6327 //PF_getsurfacenormal,    // #436 vector(entity e, float s) getsurfacenormal = #436;
6328 void VM_getsurfacenormal(prvm_prog_t *prog)
6329 {
6330         model_t *model;
6331         msurface_t *surface;
6332         vec3_t normal;
6333         vec3_t result;
6334         VM_SAFEPARMCOUNT(2, VM_getsurfacenormal);
6335         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6336         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6337                 return;
6338         // note: this only returns the first triangle, so it doesn't work very
6339         // well for curved surfaces or arbitrary meshes
6340         animatemodel(prog, model, PRVM_G_EDICT(OFS_PARM0));
6341         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);
6342         applytransform_forward_normal(prog, normal, PRVM_G_EDICT(OFS_PARM0), result);
6343         VectorNormalize(result);
6344         VectorCopy(result, PRVM_G_VECTOR(OFS_RETURN));
6345 }
6346 //PF_getsurfacetexture,   // #437 string(entity e, float s) getsurfacetexture = #437;
6347 void VM_getsurfacetexture(prvm_prog_t *prog)
6348 {
6349         model_t *model;
6350         msurface_t *surface;
6351         VM_SAFEPARMCOUNT(2, VM_getsurfacetexture);
6352         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
6353         if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6354                 return;
6355         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(prog, surface->texture->name);
6356 }
6357 //PF_getsurfacenearpoint, // #438 float(entity e, vector p) getsurfacenearpoint = #438;
6358 void VM_getsurfacenearpoint(prvm_prog_t *prog)
6359 {
6360         int surfacenum, best;
6361         vec3_t clipped, p;
6362         vec_t dist, bestdist;
6363         prvm_edict_t *ed;
6364         model_t *model;
6365         msurface_t *surface;
6366         vec3_t point;
6367         VM_SAFEPARMCOUNT(2, VM_getsurfacenearpoint);
6368         PRVM_G_FLOAT(OFS_RETURN) = -1;
6369         ed = PRVM_G_EDICT(OFS_PARM0);
6370         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), point);
6371
6372         if (!ed || ed->free)
6373                 return;
6374         model = getmodel(prog, ed);
6375         if (!model || !model->num_surfaces)
6376                 return;
6377
6378         animatemodel(prog, model, ed);
6379
6380         applytransform_inverted(prog, point, ed, p);
6381         best = -1;
6382         bestdist = 1000000000;
6383         for (surfacenum = model->submodelsurfaces_start;surfacenum < model->submodelsurfaces_end;surfacenum++)
6384         {
6385                 surface = model->data_surfaces + surfacenum;
6386                 // first see if the nearest point on the surface's box is closer than the previous match
6387                 clipped[0] = bound(surface->mins[0], p[0], surface->maxs[0]) - p[0];
6388                 clipped[1] = bound(surface->mins[1], p[1], surface->maxs[1]) - p[1];
6389                 clipped[2] = bound(surface->mins[2], p[2], surface->maxs[2]) - p[2];
6390                 dist = VectorLength2(clipped);
6391                 if (dist < bestdist)
6392                 {
6393                         // it is, check the nearest point on the actual geometry
6394                         clippointtosurface(prog, ed, model, surface, p, clipped);
6395                         VectorSubtract(clipped, p, clipped);
6396                         dist += VectorLength2(clipped);
6397                         if (dist < bestdist)
6398                         {
6399                                 // that's closer too, store it as the best match
6400                                 best = surfacenum - model->submodelsurfaces_start;
6401                                 bestdist = dist;
6402                         }
6403                 }
6404         }
6405         PRVM_G_FLOAT(OFS_RETURN) = best;
6406 }
6407 //PF_getsurfaceclippedpoint, // #439 vector(entity e, float s, vector p) getsurfaceclippedpoint = #439;
6408 void VM_getsurfaceclippedpoint(prvm_prog_t *prog)
6409 {
6410         prvm_edict_t *ed;
6411         model_t *model;
6412         msurface_t *surface;
6413         vec3_t p, out, inp;
6414         VM_SAFEPARMCOUNT(3, VM_getsurfaceclippedpoint);
6415         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6416         ed = PRVM_G_EDICT(OFS_PARM0);
6417         if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6418                 return;
6419         animatemodel(prog, model, ed);
6420         VectorCopy(PRVM_G_VECTOR(OFS_PARM2), inp);
6421         applytransform_inverted(prog, inp, ed, p);
6422         clippointtosurface(prog, ed, model, surface, p, out);
6423         VectorAdd(out, PRVM_serveredictvector(ed, origin), PRVM_G_VECTOR(OFS_RETURN));
6424 }
6425
6426 //PF_getsurfacenumtriangles, // #??? float(entity e, float s) getsurfacenumtriangles = #???;
6427 void VM_getsurfacenumtriangles(prvm_prog_t *prog)
6428 {
6429        model_t *model;
6430        msurface_t *surface;
6431        VM_SAFEPARMCOUNT(2, VM_getsurfacenumtriangles);
6432        // return 0 if no such surface
6433        if (!(model = getmodel(prog, PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6434        {
6435                PRVM_G_FLOAT(OFS_RETURN) = 0;
6436                return;
6437        }
6438
6439        PRVM_G_FLOAT(OFS_RETURN) = surface->num_triangles;
6440 }
6441 //PF_getsurfacetriangle,     // #??? vector(entity e, float s, float n) getsurfacetriangle = #???;
6442 void VM_getsurfacetriangle(prvm_prog_t *prog)
6443 {
6444        const vec3_t d = {-1, -1, -1};
6445        prvm_edict_t *ed;
6446        model_t *model;
6447        msurface_t *surface;
6448        int trinum;
6449        VM_SAFEPARMCOUNT(3, VM_getsurfacetriangle);
6450        VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6451        ed = PRVM_G_EDICT(OFS_PARM0);
6452        if (!(model = getmodel(prog, ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6453                return;
6454        trinum = (int)PRVM_G_FLOAT(OFS_PARM2);
6455        if (trinum < 0 || trinum >= surface->num_triangles)
6456                return;
6457        // FIXME: implement rotation/scaling
6458        VectorMA(&(model->surfmesh.data_element3i + 3 * surface->num_firsttriangle)[trinum * 3], surface->num_firstvertex, d, PRVM_G_VECTOR(OFS_RETURN));
6459 }
6460
6461 //
6462 // physics builtins
6463 //
6464
6465 #ifdef USEODE
6466 #define VM_physics_ApplyCmd(ed,f) if (!ed->priv.server->ode_body) VM_physics_newstackfunction(prog, ed, f); else World_Physics_ApplyCmd(ed, f)
6467
6468 static edict_odefunc_t *VM_physics_newstackfunction(prvm_prog_t *prog, prvm_edict_t *ed, edict_odefunc_t *f)
6469 {
6470         edict_odefunc_t *newfunc, *func;
6471
6472         newfunc = (edict_odefunc_t *)Mem_Alloc(prog->progs_mempool, sizeof(edict_odefunc_t));
6473         memcpy(newfunc, f, sizeof(edict_odefunc_t));
6474         newfunc->next = NULL;
6475         if (!ed->priv.server->ode_func)
6476                 ed->priv.server->ode_func = newfunc;
6477         else
6478         {
6479                 for (func = ed->priv.server->ode_func; func->next; func = func->next);
6480                 func->next = newfunc;
6481         }
6482         return newfunc;
6483 }
6484 #endif
6485
6486 // void(entity e, float physics_enabled) physics_enable = #;
6487 void VM_physics_enable(prvm_prog_t *prog)
6488 {
6489 #ifdef USEODE
6490         prvm_edict_t *ed;
6491         edict_odefunc_t f;
6492 #endif
6493         VM_SAFEPARMCOUNT(2, VM_physics_enable);
6494 #ifdef USEODE
6495         ed = PRVM_G_EDICT(OFS_PARM0);
6496         if (!ed)
6497         {
6498                 if (developer.integer > 0)
6499                         VM_Warning(prog, "VM_physics_enable: null entity!\n");
6500                 return;
6501         }
6502         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
6503         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
6504         {
6505                 VM_Warning(prog, "VM_physics_enable: entity is not MOVETYPE_PHYSICS!\n");
6506                 return;
6507         }
6508         f.type = PRVM_G_FLOAT(OFS_PARM1) == 0 ? ODEFUNC_DISABLE : ODEFUNC_ENABLE;
6509         VM_physics_ApplyCmd(ed, &f);
6510 #endif
6511 }
6512
6513 // void(entity e, vector force, vector relative_ofs) physics_addforce = #;
6514 void VM_physics_addforce(prvm_prog_t *prog)
6515 {
6516 #ifdef USEODE
6517         prvm_edict_t *ed;
6518         edict_odefunc_t f;
6519 #endif
6520         VM_SAFEPARMCOUNT(3, VM_physics_addforce);
6521 #ifdef USEODE
6522         ed = PRVM_G_EDICT(OFS_PARM0);
6523         if (!ed)
6524         {
6525                 if (developer.integer > 0)
6526                         VM_Warning(prog, "VM_physics_addforce: null entity!\n");
6527                 return;
6528         }
6529         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
6530         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
6531         {
6532                 VM_Warning(prog, "VM_physics_addforce: entity is not MOVETYPE_PHYSICS!\n");
6533                 return;
6534         }
6535         f.type = ODEFUNC_FORCE;
6536         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), f.v1);
6537         VectorCopy(PRVM_G_VECTOR(OFS_PARM2), f.v2);
6538         VM_physics_ApplyCmd(ed, &f);
6539 #endif
6540 }
6541
6542 // void(entity e, vector torque) physics_addtorque = #;
6543 void VM_physics_addtorque(prvm_prog_t *prog)
6544 {
6545 #ifdef USEODE
6546         prvm_edict_t *ed;
6547         edict_odefunc_t f;
6548 #endif
6549         VM_SAFEPARMCOUNT(2, VM_physics_addtorque);
6550 #ifdef USEODE
6551         ed = PRVM_G_EDICT(OFS_PARM0);
6552         if (!ed)
6553         {
6554                 if (developer.integer > 0)
6555                         VM_Warning(prog, "VM_physics_addtorque: null entity!\n");
6556                 return;
6557         }
6558         // entity should have MOVETYPE_PHYSICS already set, this can damage memory (making leaked allocation) so warn about this even if non-developer
6559         if (PRVM_serveredictfloat(ed, movetype) != MOVETYPE_PHYSICS)
6560         {
6561                 VM_Warning(prog, "VM_physics_addtorque: entity is not MOVETYPE_PHYSICS!\n");
6562                 return;
6563         }
6564         f.type = ODEFUNC_TORQUE;
6565         VectorCopy(PRVM_G_VECTOR(OFS_PARM1), f.v1);
6566         VM_physics_ApplyCmd(ed, &f);
6567 #endif
6568 }
6569
6570 extern cvar_t prvm_coverage;
6571 void VM_coverage(prvm_prog_t *prog)
6572 {
6573         VM_SAFEPARMCOUNT(0, VM_coverage);
6574         if (prog->explicit_profile[prog->xstatement]++ == 0 && (prvm_coverage.integer & 2))
6575                 PRVM_ExplicitCoverageEvent(prog, prog->xfunction, prog->xstatement);
6576 }