prvm_cmds.c

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