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