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