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 = 0;
 195                 skeleton_t *skeleton;
 196                 prvm_eval_t *val;
 197                 if ((val = PRVM_EDICTFIELDVALUE(ed, prog->fieldoffsets.skeletonindex))) skeletonindex = (int)val->_float;
 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,color;
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         color = -1;
3376         getdrawfontscale(&sx, &sy);
3377         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());
3378         PRVM_G_FLOAT(OFS_RETURN) = 1;
3379 }
3380 /*
3381 =========
3382 VM_stringwidth
3383
3384 float   stringwidth(string text, float allowColorCodes, float size)
3385 =========
3386 */
3387 void VM_stringwidth(void)
3388 {
3389         const char  *string;
3390         float *szv;
3391         float mult; // sz is intended font size so we can later add freetype support, mult is font size multiplier in pixels per character cell
3392         int colors;
3393         float sx, sy;
3394         size_t maxlen = 0;
3395         VM_SAFEPARMCOUNTRANGE(2,3,VM_drawstring);
3396
3397         getdrawfontscale(&sx, &sy);
3398         if(prog->argc == 3)
3399         {
3400                 szv = PRVM_G_VECTOR(OFS_PARM2);
3401                 mult = 1;
3402         }
3403         else
3404         {
3405                 // we want the width for 8x8 font size, divided by 8
3406                 static float defsize[] = {8, 8};
3407                 szv = defsize;
3408                 mult = 0.125;
3409                 // to make sure snapping is turned off, ALWAYS use a nontrivial scale in this case
3410                 if(sx >= 0.9 && sx <= 1.1)
3411                 {
3412                         mult *= 2;
3413                         sx /= 2;
3414                         sy /= 2;
3415                 }
3416         }
3417
3418         string = PRVM_G_STRING(OFS_PARM0);
3419         colors = (int)PRVM_G_FLOAT(OFS_PARM1);
3420
3421         PRVM_G_FLOAT(OFS_RETURN) = DrawQ_TextWidth_UntilWidth_TrackColors_Scale(string, &maxlen, szv[0], szv[1], sx, sy, NULL, !colors, getdrawfont(), 1000000000) * mult;
3422 /*
3423         if(prog->argc == 3)
3424         {
3425                 mult = sz = PRVM_G_FLOAT(OFS_PARM2);
3426         }
3427         else
3428         {
3429                 sz = 8;
3430                 mult = 1;
3431         }
3432
3433         string = PRVM_G_STRING(OFS_PARM0);
3434         colors = (int)PRVM_G_FLOAT(OFS_PARM1);
3435
3436         PRVM_G_FLOAT(OFS_RETURN) = DrawQ_TextWidth(string, 0, !colors, getdrawfont()) * mult; // 1x1 characters, don't actually draw
3437 */
3438
3439 }
3440 /*
3441 =========
3442 VM_drawpic
3443
3444 float   drawpic(vector position, string pic, vector size, vector rgb, float alpha, float flag)
3445 =========
3446 */
3447 void VM_drawpic(void)
3448 {
3449         const char *picname;
3450         float *size, *pos, *rgb;
3451         int flag;
3452
3453         VM_SAFEPARMCOUNT(6,VM_drawpic);
3454
3455         picname = PRVM_G_STRING(OFS_PARM1);
3456         VM_CheckEmptyString (picname);
3457
3458         // is pic cached ? no function yet for that
3459         if(!1)
3460         {
3461                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3462                 VM_Warning("VM_drawpic: %s: %s not cached !\n", PRVM_NAME, picname);
3463                 return;
3464         }
3465
3466         pos = PRVM_G_VECTOR(OFS_PARM0);
3467         size = PRVM_G_VECTOR(OFS_PARM2);
3468         rgb = PRVM_G_VECTOR(OFS_PARM3);
3469         flag = (int) PRVM_G_FLOAT(OFS_PARM5);
3470
3471         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3472         {
3473                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3474                 VM_Warning("VM_drawpic: %s: wrong DRAWFLAG %i !\n",PRVM_NAME,flag);
3475                 return;
3476         }
3477
3478         if(pos[2] || size[2])
3479                 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")));
3480
3481         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);
3482         PRVM_G_FLOAT(OFS_RETURN) = 1;
3483 }
3484 /*
3485 =========
3486 VM_drawrotpic
3487
3488 float   drawrotpic(vector position, string pic, vector size, vector org, float angle, vector rgb, float alpha, float flag)
3489 =========
3490 */
3491 void VM_drawrotpic(void)
3492 {
3493         const char *picname;
3494         float *size, *pos, *org, *rgb;
3495         int flag;
3496
3497         VM_SAFEPARMCOUNT(8,VM_drawrotpic);
3498
3499         picname = PRVM_G_STRING(OFS_PARM1);
3500         VM_CheckEmptyString (picname);
3501
3502         // is pic cached ? no function yet for that
3503         if(!1)
3504         {
3505                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3506                 VM_Warning("VM_drawrotpic: %s: %s not cached !\n", PRVM_NAME, picname);
3507                 return;
3508         }
3509
3510         pos = PRVM_G_VECTOR(OFS_PARM0);
3511         size = PRVM_G_VECTOR(OFS_PARM2);
3512         org = PRVM_G_VECTOR(OFS_PARM3);
3513         rgb = PRVM_G_VECTOR(OFS_PARM5);
3514         flag = (int) PRVM_G_FLOAT(OFS_PARM7);
3515
3516         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3517         {
3518                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3519                 VM_Warning("VM_drawrotpic: %s: wrong DRAWFLAG %i !\n",PRVM_NAME,flag);
3520                 return;
3521         }
3522
3523         if(pos[2] || size[2] || org[2])
3524                 Con_Printf("VM_drawrotpic: z value from pos/size/org discarded\n");
3525
3526         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);
3527         PRVM_G_FLOAT(OFS_RETURN) = 1;
3528 }
3529 /*
3530 =========
3531 VM_drawsubpic
3532
3533 float   drawsubpic(vector position, vector size, string pic, vector srcPos, vector srcSize, vector rgb, float alpha, float flag)
3534
3535 =========
3536 */
3537 void VM_drawsubpic(void)
3538 {
3539         const char *picname;
3540         float *size, *pos, *rgb, *srcPos, *srcSize, alpha;
3541         int flag;
3542
3543         VM_SAFEPARMCOUNT(8,VM_drawsubpic);
3544
3545         picname = PRVM_G_STRING(OFS_PARM2);
3546         VM_CheckEmptyString (picname);
3547
3548         // is pic cached ? no function yet for that
3549         if(!1)
3550         {
3551                 PRVM_G_FLOAT(OFS_RETURN) = -4;
3552                 VM_Warning("VM_drawsubpic: %s: %s not cached !\n", PRVM_NAME, picname);
3553                 return;
3554         }
3555
3556         pos = PRVM_G_VECTOR(OFS_PARM0);
3557         size = PRVM_G_VECTOR(OFS_PARM1);
3558         srcPos = PRVM_G_VECTOR(OFS_PARM3);
3559         srcSize = PRVM_G_VECTOR(OFS_PARM4);
3560         rgb = PRVM_G_VECTOR(OFS_PARM5);
3561         alpha = PRVM_G_FLOAT(OFS_PARM6);
3562         flag = (int) PRVM_G_FLOAT(OFS_PARM7);
3563
3564         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3565         {
3566                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3567                 VM_Warning("VM_drawsubpic: %s: wrong DRAWFLAG %i !\n",PRVM_NAME,flag);
3568                 return;
3569         }
3570
3571         if(pos[2] || size[2])
3572                 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")));
3573
3574         DrawQ_SuperPic(pos[0], pos[1], Draw_CachePic (picname),
3575                 size[0], size[1],
3576                 srcPos[0],              srcPos[1],              rgb[0], rgb[1], rgb[2], alpha,
3577                 srcPos[0] + srcSize[0], srcPos[1],              rgb[0], rgb[1], rgb[2], alpha,
3578                 srcPos[0],              srcPos[1] + srcSize[1], rgb[0], rgb[1], rgb[2], alpha,
3579                 srcPos[0] + srcSize[0], srcPos[1] + srcSize[1], rgb[0], rgb[1], rgb[2], alpha,
3580                 flag);
3581         PRVM_G_FLOAT(OFS_RETURN) = 1;
3582 }
3583
3584 /*
3585 =========
3586 VM_drawfill
3587
3588 float drawfill(vector position, vector size, vector rgb, float alpha, float flag)
3589 =========
3590 */
3591 void VM_drawfill(void)
3592 {
3593         float *size, *pos, *rgb;
3594         int flag;
3595
3596         VM_SAFEPARMCOUNT(5,VM_drawfill);
3597
3598
3599         pos = PRVM_G_VECTOR(OFS_PARM0);
3600         size = PRVM_G_VECTOR(OFS_PARM1);
3601         rgb = PRVM_G_VECTOR(OFS_PARM2);
3602         flag = (int) PRVM_G_FLOAT(OFS_PARM4);
3603
3604         if(flag < DRAWFLAG_NORMAL || flag >=DRAWFLAG_NUMFLAGS)
3605         {
3606                 PRVM_G_FLOAT(OFS_RETURN) = -2;
3607                 VM_Warning("VM_drawfill: %s: wrong DRAWFLAG %i !\n",PRVM_NAME,flag);
3608                 return;
3609         }
3610
3611         if(pos[2] || size[2])
3612                 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")));
3613
3614         DrawQ_Fill(pos[0], pos[1], size[0], size[1], rgb[0], rgb[1], rgb[2], PRVM_G_FLOAT(OFS_PARM3), flag);
3615         PRVM_G_FLOAT(OFS_RETURN) = 1;
3616 }
3617
3618 /*
3619 =========
3620 VM_drawsetcliparea
3621
3622 drawsetcliparea(float x, float y, float width, float height)
3623 =========
3624 */
3625 void VM_drawsetcliparea(void)
3626 {
3627         float x,y,w,h;
3628         VM_SAFEPARMCOUNT(4,VM_drawsetcliparea);
3629
3630         x = bound(0, PRVM_G_FLOAT(OFS_PARM0), vid_conwidth.integer);
3631         y = bound(0, PRVM_G_FLOAT(OFS_PARM1), vid_conheight.integer);
3632         w = bound(0, PRVM_G_FLOAT(OFS_PARM2) + PRVM_G_FLOAT(OFS_PARM0) - x, (vid_conwidth.integer  - x));
3633         h = bound(0, PRVM_G_FLOAT(OFS_PARM3) + PRVM_G_FLOAT(OFS_PARM1) - y, (vid_conheight.integer - y));
3634
3635         DrawQ_SetClipArea(x, y, w, h);
3636 }
3637
3638 /*
3639 =========
3640 VM_drawresetcliparea
3641
3642 drawresetcliparea()
3643 =========
3644 */
3645 void VM_drawresetcliparea(void)
3646 {
3647         VM_SAFEPARMCOUNT(0,VM_drawresetcliparea);
3648
3649         DrawQ_ResetClipArea();
3650 }
3651
3652 /*
3653 =========
3654 VM_getimagesize
3655
3656 vector  getimagesize(string pic)
3657 =========
3658 */
3659 void VM_getimagesize(void)
3660 {
3661         const char *p;
3662         cachepic_t *pic;
3663
3664         VM_SAFEPARMCOUNT(1,VM_getimagesize);
3665
3666         p = PRVM_G_STRING(OFS_PARM0);
3667         VM_CheckEmptyString (p);
3668
3669         pic = Draw_CachePic_Flags (p, CACHEPICFLAG_NOTPERSISTENT);
3670
3671         PRVM_G_VECTOR(OFS_RETURN)[0] = pic->width;
3672         PRVM_G_VECTOR(OFS_RETURN)[1] = pic->height;
3673         PRVM_G_VECTOR(OFS_RETURN)[2] = 0;
3674 }
3675
3676 /*
3677 =========
3678 VM_keynumtostring
3679
3680 string keynumtostring(float keynum)
3681 =========
3682 */
3683 void VM_keynumtostring (void)
3684 {
3685         VM_SAFEPARMCOUNT(1, VM_keynumtostring);
3686
3687         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(Key_KeynumToString((int)PRVM_G_FLOAT(OFS_PARM0)));
3688 }
3689
3690 /*
3691 =========
3692 VM_findkeysforcommand
3693
3694 string  findkeysforcommand(string command)
3695
3696 the returned string is an altstring
3697 =========
3698 */
3699 #define NUMKEYS 5 // TODO: merge the constant in keys.c with this one somewhen
3700
3701 void M_FindKeysForCommand(const char *command, int *keys);
3702 void VM_findkeysforcommand(void)
3703 {
3704         const char *cmd;
3705         char ret[VM_STRINGTEMP_LENGTH];
3706         int keys[NUMKEYS];
3707         int i;
3708
3709         VM_SAFEPARMCOUNT(1, VM_findkeysforcommand);
3710
3711         cmd = PRVM_G_STRING(OFS_PARM0);
3712
3713         VM_CheckEmptyString(cmd);
3714
3715         M_FindKeysForCommand(cmd, keys);
3716
3717         ret[0] = 0;
3718         for(i = 0; i < NUMKEYS; i++)
3719                 strlcat(ret, va(" \'%i\'", keys[i]), sizeof(ret));
3720
3721         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(ret);
3722 }
3723
3724 /*
3725 =========
3726 VM_stringtokeynum
3727
3728 float stringtokeynum(string key)
3729 =========
3730 */
3731 void VM_stringtokeynum (void)
3732 {
3733         VM_SAFEPARMCOUNT( 1, VM_keynumtostring );
3734
3735         PRVM_G_INT(OFS_RETURN) = Key_StringToKeynum(PRVM_G_STRING(OFS_PARM0));
3736 }
3737
3738 // CL_Video interface functions
3739
3740 /*
3741 ========================
3742 VM_cin_open
3743
3744 float cin_open(string file, string name)
3745 ========================
3746 */
3747 void VM_cin_open( void )
3748 {
3749         const char *file;
3750         const char *name;
3751
3752         VM_SAFEPARMCOUNT( 2, VM_cin_open );
3753
3754         file = PRVM_G_STRING( OFS_PARM0 );
3755         name = PRVM_G_STRING( OFS_PARM1 );
3756
3757         VM_CheckEmptyString( file );
3758     VM_CheckEmptyString( name );
3759
3760         if( CL_OpenVideo( file, name, MENUOWNER ) )
3761                 PRVM_G_FLOAT( OFS_RETURN ) = 1;
3762         else
3763                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
3764 }
3765
3766 /*
3767 ========================
3768 VM_cin_close
3769
3770 void cin_close(string name)
3771 ========================
3772 */
3773 void VM_cin_close( void )
3774 {
3775         const char *name;
3776
3777         VM_SAFEPARMCOUNT( 1, VM_cin_close );
3778
3779         name = PRVM_G_STRING( OFS_PARM0 );
3780         VM_CheckEmptyString( name );
3781
3782         CL_CloseVideo( CL_GetVideoByName( name ) );
3783 }
3784
3785 /*
3786 ========================
3787 VM_cin_setstate
3788 void cin_setstate(string name, float type)
3789 ========================
3790 */
3791 void VM_cin_setstate( void )
3792 {
3793         const char *name;
3794         clvideostate_t  state;
3795         clvideo_t               *video;
3796
3797         VM_SAFEPARMCOUNT( 2, VM_cin_netstate );
3798
3799         name = PRVM_G_STRING( OFS_PARM0 );
3800         VM_CheckEmptyString( name );
3801
3802         state = (clvideostate_t)((int)PRVM_G_FLOAT( OFS_PARM1 ));
3803
3804         video = CL_GetVideoByName( name );
3805         if( video && state > CLVIDEO_UNUSED && state < CLVIDEO_STATECOUNT )
3806                 CL_SetVideoState( video, state );
3807 }
3808
3809 /*
3810 ========================
3811 VM_cin_getstate
3812
3813 float cin_getstate(string name)
3814 ========================
3815 */
3816 void VM_cin_getstate( void )
3817 {
3818         const char *name;
3819         clvideo_t               *video;
3820
3821         VM_SAFEPARMCOUNT( 1, VM_cin_getstate );
3822
3823         name = PRVM_G_STRING( OFS_PARM0 );
3824         VM_CheckEmptyString( name );
3825
3826         video = CL_GetVideoByName( name );
3827         if( video )
3828                 PRVM_G_FLOAT( OFS_RETURN ) = (int)video->state;
3829         else
3830                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
3831 }
3832
3833 /*
3834 ========================
3835 VM_cin_restart
3836
3837 void cin_restart(string name)
3838 ========================
3839 */
3840 void VM_cin_restart( void )
3841 {
3842         const char *name;
3843         clvideo_t               *video;
3844
3845         VM_SAFEPARMCOUNT( 1, VM_cin_restart );
3846
3847         name = PRVM_G_STRING( OFS_PARM0 );
3848         VM_CheckEmptyString( name );
3849
3850         video = CL_GetVideoByName( name );
3851         if( video )
3852                 CL_RestartVideo( video );
3853 }
3854
3855 /*
3856 ========================
3857 VM_Gecko_Init
3858 ========================
3859 */
3860 void VM_Gecko_Init( void ) {
3861         // the prog struct is memset to 0 by Initprog? [12/6/2007 Black]
3862         // FIXME: remove the other _Init functions then, too? [12/6/2007 Black]
3863 }
3864
3865 /*
3866 ========================
3867 VM_Gecko_Destroy
3868 ========================
3869 */
3870 void VM_Gecko_Destroy( void ) {
3871         int i;
3872         for( i = 0 ; i < PRVM_MAX_GECKOINSTANCES ; i++ ) {
3873                 clgecko_t **instance = &prog->opengeckoinstances[ i ];
3874                 if( *instance ) {
3875                         CL_Gecko_DestroyBrowser( *instance );
3876                 }
3877                 *instance = NULL;
3878         }
3879 }
3880
3881 /*
3882 ========================
3883 VM_gecko_create
3884
3885 float[bool] gecko_create( string name )
3886 ========================
3887 */
3888 void VM_gecko_create( void ) {
3889         const char *name;
3890         int i;
3891         clgecko_t *instance;
3892
3893         VM_SAFEPARMCOUNT( 1, VM_gecko_create );
3894
3895         name = PRVM_G_STRING( OFS_PARM0 );
3896         VM_CheckEmptyString( name );
3897
3898         // find an empty slot for this gecko browser..
3899         for( i = 0 ; i < PRVM_MAX_GECKOINSTANCES ; i++ ) {
3900                 if( prog->opengeckoinstances[ i ] == NULL ) {
3901                         break;
3902                 }
3903         }
3904         if( i == PRVM_MAX_GECKOINSTANCES ) {
3905                         VM_Warning("VM_gecko_create: %s ran out of gecko handles (%i)\n", PRVM_NAME, PRVM_MAX_GECKOINSTANCES);
3906                         PRVM_G_FLOAT( OFS_RETURN ) = 0;
3907                         return;
3908         }
3909
3910         instance = prog->opengeckoinstances[ i ] = CL_Gecko_CreateBrowser( name, PRVM_GetProgNr() );
3911    if( !instance ) {
3912                 // TODO: error handling [12/3/2007 Black]
3913                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
3914                 return;
3915         }
3916         PRVM_G_FLOAT( OFS_RETURN ) = 1;
3917 }
3918
3919 /*
3920 ========================
3921 VM_gecko_destroy
3922
3923 void gecko_destroy( string name )
3924 ========================
3925 */
3926 void VM_gecko_destroy( void ) {
3927         const char *name;
3928         clgecko_t *instance;
3929
3930         VM_SAFEPARMCOUNT( 1, VM_gecko_destroy );
3931
3932         name = PRVM_G_STRING( OFS_PARM0 );
3933         VM_CheckEmptyString( name );
3934         instance = CL_Gecko_FindBrowser( name );
3935         if( !instance ) {
3936                 return;
3937         }
3938         CL_Gecko_DestroyBrowser( instance );
3939 }
3940
3941 /*
3942 ========================
3943 VM_gecko_navigate
3944
3945 void gecko_navigate( string name, string URI )
3946 ========================
3947 */
3948 void VM_gecko_navigate( void ) {
3949         const char *name;
3950         const char *URI;
3951         clgecko_t *instance;
3952
3953         VM_SAFEPARMCOUNT( 2, VM_gecko_navigate );
3954
3955         name = PRVM_G_STRING( OFS_PARM0 );
3956         URI = PRVM_G_STRING( OFS_PARM1 );
3957         VM_CheckEmptyString( name );
3958         VM_CheckEmptyString( URI );
3959
3960    instance = CL_Gecko_FindBrowser( name );
3961         if( !instance ) {
3962                 return;
3963         }
3964         CL_Gecko_NavigateToURI( instance, URI );
3965 }
3966
3967 /*
3968 ========================
3969 VM_gecko_keyevent
3970
3971 float[bool] gecko_keyevent( string name, float key, float eventtype )
3972 ========================
3973 */
3974 void VM_gecko_keyevent( void ) {
3975         const char *name;
3976         unsigned int key;
3977         clgecko_buttoneventtype_t eventtype;
3978         clgecko_t *instance;
3979
3980         VM_SAFEPARMCOUNT( 3, VM_gecko_keyevent );
3981
3982         name = PRVM_G_STRING( OFS_PARM0 );
3983         VM_CheckEmptyString( name );
3984         key = (unsigned int) PRVM_G_FLOAT( OFS_PARM1 );
3985         switch( (unsigned int) PRVM_G_FLOAT( OFS_PARM2 ) ) {
3986         case 0:
3987                 eventtype = CLG_BET_DOWN;
3988                 break;
3989         case 1:
3990                 eventtype = CLG_BET_UP;
3991                 break;
3992         case 2:
3993                 eventtype = CLG_BET_PRESS;
3994                 break;
3995         case 3:
3996                 eventtype = CLG_BET_DOUBLECLICK;
3997                 break;
3998         default:
3999                 // TODO: console printf? [12/3/2007 Black]
4000                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
4001                 return;
4002         }
4003
4004         instance = CL_Gecko_FindBrowser( name );
4005         if( !instance ) {
4006                 PRVM_G_FLOAT( OFS_RETURN ) = 0;
4007                 return;
4008         }
4009
4010         PRVM_G_FLOAT( OFS_RETURN ) = (CL_Gecko_Event_Key( instance, (keynum_t) key, eventtype ) == true);
4011 }
4012
4013 /*
4014 ========================
4015 VM_gecko_movemouse
4016
4017 void gecko_mousemove( string name, float x, float y )
4018 ========================
4019 */
4020 void VM_gecko_movemouse( void ) {
4021         const char *name;
4022         float x, y;
4023         clgecko_t *instance;
4024
4025         VM_SAFEPARMCOUNT( 3, VM_gecko_movemouse );
4026
4027         name = PRVM_G_STRING( OFS_PARM0 );
4028         VM_CheckEmptyString( name );
4029         x = PRVM_G_FLOAT( OFS_PARM1 );
4030         y = PRVM_G_FLOAT( OFS_PARM2 );
4031
4032         instance = CL_Gecko_FindBrowser( name );
4033         if( !instance ) {
4034                 return;
4035         }
4036         CL_Gecko_Event_CursorMove( instance, x, y );
4037 }
4038
4039
4040 /*
4041 ========================
4042 VM_gecko_resize
4043
4044 void gecko_resize( string name, float w, float h )
4045 ========================
4046 */
4047 void VM_gecko_resize( void ) {
4048         const char *name;
4049         float w, h;
4050         clgecko_t *instance;
4051
4052         VM_SAFEPARMCOUNT( 3, VM_gecko_movemouse );
4053
4054         name = PRVM_G_STRING( OFS_PARM0 );
4055         VM_CheckEmptyString( name );
4056         w = PRVM_G_FLOAT( OFS_PARM1 );
4057         h = PRVM_G_FLOAT( OFS_PARM2 );
4058
4059         instance = CL_Gecko_FindBrowser( name );
4060         if( !instance ) {
4061                 return;
4062         }
4063         CL_Gecko_Resize( instance, (int) w, (int) h );
4064 }
4065
4066
4067 /*
4068 ========================
4069 VM_gecko_get_texture_extent
4070
4071 vector gecko_get_texture_extent( string name )
4072 ========================
4073 */
4074 void VM_gecko_get_texture_extent( void ) {
4075         const char *name;
4076         clgecko_t *instance;
4077
4078         VM_SAFEPARMCOUNT( 1, VM_gecko_movemouse );
4079
4080         name = PRVM_G_STRING( OFS_PARM0 );
4081         VM_CheckEmptyString( name );
4082
4083         PRVM_G_VECTOR(OFS_RETURN)[2] = 0;
4084         instance = CL_Gecko_FindBrowser( name );
4085         if( !instance ) {
4086                 PRVM_G_VECTOR(OFS_RETURN)[0] = 0;
4087                 PRVM_G_VECTOR(OFS_RETURN)[1] = 0;
4088                 return;
4089         }
4090         CL_Gecko_GetTextureExtent( instance,
4091                 PRVM_G_VECTOR(OFS_RETURN), PRVM_G_VECTOR(OFS_RETURN)+1 );
4092 }
4093
4094
4095
4096 /*
4097 ==============
4098 VM_makevectors
4099
4100 Writes new values for v_forward, v_up, and v_right based on angles
4101 void makevectors(vector angle)
4102 ==============
4103 */
4104 void VM_makevectors (void)
4105 {
4106         prvm_eval_t *valforward, *valright, *valup;
4107         valforward = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_forward);
4108         valright = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_right);
4109         valup = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_up);
4110         if (!valforward || !valright || !valup)
4111         {
4112                 VM_Warning("makevectors: could not find v_forward, v_right, or v_up global variables\n");
4113                 return;
4114         }
4115         VM_SAFEPARMCOUNT(1, VM_makevectors);
4116         AngleVectors (PRVM_G_VECTOR(OFS_PARM0), valforward->vector, valright->vector, valup->vector);
4117 }
4118
4119 /*
4120 ==============
4121 VM_vectorvectors
4122
4123 Writes new values for v_forward, v_up, and v_right based on the given forward vector
4124 vectorvectors(vector)
4125 ==============
4126 */
4127 void VM_vectorvectors (void)
4128 {
4129         prvm_eval_t *valforward, *valright, *valup;
4130         valforward = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_forward);
4131         valright = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_right);
4132         valup = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.v_up);
4133         if (!valforward || !valright || !valup)
4134         {
4135                 VM_Warning("vectorvectors: could not find v_forward, v_right, or v_up global variables\n");
4136                 return;
4137         }
4138         VM_SAFEPARMCOUNT(1, VM_vectorvectors);
4139         VectorNormalize2(PRVM_G_VECTOR(OFS_PARM0), valforward->vector);
4140         VectorVectors(valforward->vector, valright->vector, valup->vector);
4141 }
4142
4143 /*
4144 ========================
4145 VM_drawline
4146
4147 void drawline(float width, vector pos1, vector pos2, vector rgb, float alpha, float flags)
4148 ========================
4149 */
4150 void VM_drawline (void)
4151 {
4152         float   *c1, *c2, *rgb;
4153         float   alpha, width;
4154         unsigned char   flags;
4155
4156         VM_SAFEPARMCOUNT(6, VM_drawline);
4157         width   = PRVM_G_FLOAT(OFS_PARM0);
4158         c1              = PRVM_G_VECTOR(OFS_PARM1);
4159         c2              = PRVM_G_VECTOR(OFS_PARM2);
4160         rgb             = PRVM_G_VECTOR(OFS_PARM3);
4161         alpha   = PRVM_G_FLOAT(OFS_PARM4);
4162         flags   = (int)PRVM_G_FLOAT(OFS_PARM5);
4163         DrawQ_Line(width, c1[0], c1[1], c2[0], c2[1], rgb[0], rgb[1], rgb[2], alpha, flags);
4164 }
4165
4166 // float(float number, float quantity) bitshift (EXT_BITSHIFT)
4167 void VM_bitshift (void)
4168 {
4169         int n1, n2;
4170         VM_SAFEPARMCOUNT(2, VM_bitshift);
4171
4172         n1 = (int)fabs((float)((int)PRVM_G_FLOAT(OFS_PARM0)));
4173         n2 = (int)PRVM_G_FLOAT(OFS_PARM1);
4174         if(!n1)
4175                 PRVM_G_FLOAT(OFS_RETURN) = n1;
4176         else
4177         if(n2 < 0)
4178                 PRVM_G_FLOAT(OFS_RETURN) = (n1 >> -n2);
4179         else
4180                 PRVM_G_FLOAT(OFS_RETURN) = (n1 << n2);
4181 }
4182
4183 ////////////////////////////////////////
4184 // AltString functions
4185 ////////////////////////////////////////
4186
4187 /*
4188 ========================
4189 VM_altstr_count
4190
4191 float altstr_count(string)
4192 ========================
4193 */
4194 void VM_altstr_count( void )
4195 {
4196         const char *altstr, *pos;
4197         int     count;
4198
4199         VM_SAFEPARMCOUNT( 1, VM_altstr_count );
4200
4201         altstr = PRVM_G_STRING( OFS_PARM0 );
4202         //VM_CheckEmptyString( altstr );
4203
4204         for( count = 0, pos = altstr ; *pos ; pos++ ) {
4205                 if( *pos == '\\' ) {
4206                         if( !*++pos ) {
4207                                 break;
4208                         }
4209                 } else if( *pos == '\'' ) {
4210                         count++;
4211                 }
4212         }
4213
4214         PRVM_G_FLOAT( OFS_RETURN ) = (float) (count / 2);
4215 }
4216
4217 /*
4218 ========================
4219 VM_altstr_prepare
4220
4221 string altstr_prepare(string)
4222 ========================
4223 */
4224 void VM_altstr_prepare( void )
4225 {
4226         char *out;
4227         const char *instr, *in;
4228         int size;
4229         char outstr[VM_STRINGTEMP_LENGTH];
4230
4231         VM_SAFEPARMCOUNT( 1, VM_altstr_prepare );
4232
4233         instr = PRVM_G_STRING( OFS_PARM0 );
4234
4235         for( out = outstr, in = instr, size = sizeof(outstr) - 1 ; size && *in ; size--, in++, out++ )
4236                 if( *in == '\'' ) {
4237                         *out++ = '\\';
4238                         *out = '\'';
4239                         size--;
4240                 } else
4241                         *out = *in;
4242         *out = 0;
4243
4244         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString( outstr );
4245 }
4246
4247 /*
4248 ========================
4249 VM_altstr_get
4250
4251 string altstr_get(string, float)
4252 ========================
4253 */
4254 void VM_altstr_get( void )
4255 {
4256         const char *altstr, *pos;
4257         char *out;
4258         int count, size;
4259         char outstr[VM_STRINGTEMP_LENGTH];
4260
4261         VM_SAFEPARMCOUNT( 2, VM_altstr_get );
4262
4263         altstr = PRVM_G_STRING( OFS_PARM0 );
4264
4265         count = (int)PRVM_G_FLOAT( OFS_PARM1 );
4266         count = count * 2 + 1;
4267
4268         for( pos = altstr ; *pos && count ; pos++ )
4269                 if( *pos == '\\' ) {
4270                         if( !*++pos )
4271                                 break;
4272                 } else if( *pos == '\'' )
4273                         count--;
4274
4275         if( !*pos ) {
4276                 PRVM_G_INT( OFS_RETURN ) = 0;
4277                 return;
4278         }
4279
4280         for( out = outstr, size = sizeof(outstr) - 1 ; size && *pos ; size--, pos++, out++ )
4281                 if( *pos == '\\' ) {
4282                         if( !*++pos )
4283                                 break;
4284                         *out = *pos;
4285                         size--;
4286                 } else if( *pos == '\'' )
4287                         break;
4288                 else
4289                         *out = *pos;
4290
4291         *out = 0;
4292         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString( outstr );
4293 }
4294
4295 /*
4296 ========================
4297 VM_altstr_set
4298
4299 string altstr_set(string altstr, float num, string set)
4300 ========================
4301 */
4302 void VM_altstr_set( void )
4303 {
4304     int num;
4305         const char *altstr, *str;
4306         const char *in;
4307         char *out;
4308         char outstr[VM_STRINGTEMP_LENGTH];
4309
4310         VM_SAFEPARMCOUNT( 3, VM_altstr_set );
4311
4312         altstr = PRVM_G_STRING( OFS_PARM0 );
4313
4314         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
4315
4316         str = PRVM_G_STRING( OFS_PARM2 );
4317
4318         out = outstr;
4319         for( num = num * 2 + 1, in = altstr; *in && num; *out++ = *in++ )
4320                 if( *in == '\\' ) {
4321                         if( !*++in ) {
4322                                 break;
4323                         }
4324                 } else if( *in == '\'' ) {
4325                         num--;
4326                 }
4327
4328         // copy set in
4329         for( ; *str; *out++ = *str++ );
4330         // now jump over the old content
4331         for( ; *in ; in++ )
4332                 if( *in == '\'' || (*in == '\\' && !*++in) )
4333                         break;
4334
4335         strlcpy(out, in, outstr + sizeof(outstr) - out);
4336         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString( outstr );
4337 }
4338
4339 /*
4340 ========================
4341 VM_altstr_ins
4342 insert after num
4343 string  altstr_ins(string altstr, float num, string set)
4344 ========================
4345 */
4346 void VM_altstr_ins(void)
4347 {
4348         int num;
4349         const char *setstr;
4350         const char *set;
4351         const char *instr;
4352         const char *in;
4353         char *out;
4354         char outstr[VM_STRINGTEMP_LENGTH];
4355
4356         VM_SAFEPARMCOUNT(3, VM_altstr_ins);
4357
4358         in = instr = PRVM_G_STRING( OFS_PARM0 );
4359         num = (int)PRVM_G_FLOAT( OFS_PARM1 );
4360         set = setstr = PRVM_G_STRING( OFS_PARM2 );
4361
4362         out = outstr;
4363         for( num = num * 2 + 2 ; *in && num > 0 ; *out++ = *in++ )
4364                 if( *in == '\\' ) {
4365                         if( !*++in ) {
4366                                 break;
4367                         }
4368                 } else if( *in == '\'' ) {
4369                         num--;
4370                 }
4371
4372         *out++ = '\'';
4373         for( ; *set ; *out++ = *set++ );
4374         *out++ = '\'';
4375
4376         strlcpy(out, in, outstr + sizeof(outstr) - out);
4377         PRVM_G_INT( OFS_RETURN ) = PRVM_SetTempString( outstr );
4378 }
4379
4380
4381 ////////////////////////////////////////
4382 // BufString functions
4383 ////////////////////////////////////////
4384 //[515]: string buffers support
4385
4386 static size_t stringbuffers_sortlength;
4387
4388 static void BufStr_Expand(prvm_stringbuffer_t *stringbuffer, int strindex)
4389 {
4390         if (stringbuffer->max_strings <= strindex)
4391         {
4392                 char **oldstrings = stringbuffer->strings;
4393                 stringbuffer->max_strings = max(stringbuffer->max_strings * 2, 128);
4394                 while (stringbuffer->max_strings <= strindex)
4395                         stringbuffer->max_strings *= 2;
4396                 stringbuffer->strings = (char **) Mem_Alloc(prog->progs_mempool, stringbuffer->max_strings * sizeof(stringbuffer->strings[0]));
4397                 if (stringbuffer->num_strings > 0)
4398                         memcpy(stringbuffer->strings, oldstrings, stringbuffer->num_strings * sizeof(stringbuffer->strings[0]));
4399                 if (oldstrings)
4400                         Mem_Free(oldstrings);
4401         }
4402 }
4403
4404 static void BufStr_Shrink(prvm_stringbuffer_t *stringbuffer)
4405 {
4406         // reduce num_strings if there are empty string slots at the end
4407         while (stringbuffer->num_strings > 0 && stringbuffer->strings[stringbuffer->num_strings - 1] == NULL)
4408                 stringbuffer->num_strings--;
4409
4410         // if empty, free the string pointer array
4411         if (stringbuffer->num_strings == 0)
4412         {
4413                 stringbuffer->max_strings = 0;
4414                 if (stringbuffer->strings)
4415                         Mem_Free(stringbuffer->strings);
4416                 stringbuffer->strings = NULL;
4417         }
4418 }
4419
4420 static int BufStr_SortStringsUP (const void *in1, const void *in2)
4421 {
4422         const char *a, *b;
4423         a = *((const char **) in1);
4424         b = *((const char **) in2);
4425         if(!a[0])       return 1;
4426         if(!b[0])       return -1;
4427         return strncmp(a, b, stringbuffers_sortlength);
4428 }
4429
4430 static int BufStr_SortStringsDOWN (const void *in1, const void *in2)
4431 {
4432         const char *a, *b;
4433         a = *((const char **) in1);
4434         b = *((const char **) in2);
4435         if(!a[0])       return 1;
4436         if(!b[0])       return -1;
4437         return strncmp(b, a, stringbuffers_sortlength);
4438 }
4439
4440 /*
4441 ========================
4442 VM_buf_create
4443 creates new buffer, and returns it's index, returns -1 if failed
4444 float buf_create(void) = #460;
4445 ========================
4446 */
4447 void VM_buf_create (void)
4448 {
4449         prvm_stringbuffer_t *stringbuffer;
4450         int i;
4451         VM_SAFEPARMCOUNT(0, VM_buf_create);
4452         stringbuffer = (prvm_stringbuffer_t *) Mem_ExpandableArray_AllocRecord(&prog->stringbuffersarray);
4453         for (i = 0;stringbuffer != Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, i);i++);
4454         stringbuffer->origin = PRVM_AllocationOrigin();
4455         PRVM_G_FLOAT(OFS_RETURN) = i;
4456 }
4457
4458 /*
4459 ========================
4460 VM_buf_del
4461 deletes buffer and all strings in it
4462 void buf_del(float bufhandle) = #461;
4463 ========================
4464 */
4465 void VM_buf_del (void)
4466 {
4467         prvm_stringbuffer_t *stringbuffer;
4468         VM_SAFEPARMCOUNT(1, VM_buf_del);
4469         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4470         if (stringbuffer)
4471         {
4472                 int i;
4473                 for (i = 0;i < stringbuffer->num_strings;i++)
4474                         if (stringbuffer->strings[i])
4475                                 Mem_Free(stringbuffer->strings[i]);
4476                 if (stringbuffer->strings)
4477                         Mem_Free(stringbuffer->strings);
4478                 if(stringbuffer->origin)
4479                         PRVM_Free((char *)stringbuffer->origin);
4480                 Mem_ExpandableArray_FreeRecord(&prog->stringbuffersarray, stringbuffer);
4481         }
4482         else
4483         {
4484                 VM_Warning("VM_buf_del: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4485                 return;
4486         }
4487 }
4488
4489 /*
4490 ========================
4491 VM_buf_getsize
4492 how many strings are stored in buffer
4493 float buf_getsize(float bufhandle) = #462;
4494 ========================
4495 */
4496 void VM_buf_getsize (void)
4497 {
4498         prvm_stringbuffer_t *stringbuffer;
4499         VM_SAFEPARMCOUNT(1, VM_buf_getsize);
4500
4501         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4502         if(!stringbuffer)
4503         {
4504                 PRVM_G_FLOAT(OFS_RETURN) = -1;
4505                 VM_Warning("VM_buf_getsize: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4506                 return;
4507         }
4508         else
4509                 PRVM_G_FLOAT(OFS_RETURN) = stringbuffer->num_strings;
4510 }
4511
4512 /*
4513 ========================
4514 VM_buf_copy
4515 copy all content from one buffer to another, make sure it exists
4516 void buf_copy(float bufhandle_from, float bufhandle_to) = #463;
4517 ========================
4518 */
4519 void VM_buf_copy (void)
4520 {
4521         prvm_stringbuffer_t *srcstringbuffer, *dststringbuffer;
4522         int i;
4523         VM_SAFEPARMCOUNT(2, VM_buf_copy);
4524
4525         srcstringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4526         if(!srcstringbuffer)
4527         {
4528                 VM_Warning("VM_buf_copy: invalid source buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4529                 return;
4530         }
4531         i = (int)PRVM_G_FLOAT(OFS_PARM1);
4532         if(i == (int)PRVM_G_FLOAT(OFS_PARM0))
4533         {
4534                 VM_Warning("VM_buf_copy: source == destination (%i) in %s\n", i, PRVM_NAME);
4535                 return;
4536         }
4537         dststringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4538         if(!dststringbuffer)
4539         {
4540                 VM_Warning("VM_buf_copy: invalid destination buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM1), PRVM_NAME);
4541                 return;
4542         }
4543
4544         for (i = 0;i < dststringbuffer->num_strings;i++)
4545                 if (dststringbuffer->strings[i])
4546                         Mem_Free(dststringbuffer->strings[i]);
4547         if (dststringbuffer->strings)
4548                 Mem_Free(dststringbuffer->strings);
4549         *dststringbuffer = *srcstringbuffer;
4550         if (dststringbuffer->max_strings)
4551                 dststringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(dststringbuffer->strings[0]) * dststringbuffer->max_strings);
4552
4553         for (i = 0;i < dststringbuffer->num_strings;i++)
4554         {
4555                 if (srcstringbuffer->strings[i])
4556                 {
4557                         size_t stringlen;
4558                         stringlen = strlen(srcstringbuffer->strings[i]) + 1;
4559                         dststringbuffer->strings[i] = (char *)Mem_Alloc(prog->progs_mempool, stringlen);
4560                         memcpy(dststringbuffer->strings[i], srcstringbuffer->strings[i], stringlen);
4561                 }
4562         }
4563 }
4564
4565 /*
4566 ========================
4567 VM_buf_sort
4568 sort buffer by beginnings of strings (cmplength defaults it's length)
4569 "backward == TRUE" means that sorting goes upside-down
4570 void buf_sort(float bufhandle, float cmplength, float backward) = #464;
4571 ========================
4572 */
4573 void VM_buf_sort (void)
4574 {
4575         prvm_stringbuffer_t *stringbuffer;
4576         VM_SAFEPARMCOUNT(3, VM_buf_sort);
4577
4578         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4579         if(!stringbuffer)
4580         {
4581                 VM_Warning("VM_buf_sort: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4582                 return;
4583         }
4584         if(stringbuffer->num_strings <= 0)
4585         {
4586                 VM_Warning("VM_buf_sort: tried to sort empty buffer %i in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4587                 return;
4588         }
4589         stringbuffers_sortlength = (int)PRVM_G_FLOAT(OFS_PARM1);
4590         if(stringbuffers_sortlength <= 0)
4591                 stringbuffers_sortlength = 0x7FFFFFFF;
4592
4593         if(!PRVM_G_FLOAT(OFS_PARM2))
4594                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsUP);
4595         else
4596                 qsort(stringbuffer->strings, stringbuffer->num_strings, sizeof(char*), BufStr_SortStringsDOWN);
4597
4598         BufStr_Shrink(stringbuffer);
4599 }
4600
4601 /*
4602 ========================
4603 VM_buf_implode
4604 concantenates all buffer string into one with "glue" separator and returns it as tempstring
4605 string buf_implode(float bufhandle, string glue) = #465;
4606 ========================
4607 */
4608 void VM_buf_implode (void)
4609 {
4610         prvm_stringbuffer_t *stringbuffer;
4611         char                    k[VM_STRINGTEMP_LENGTH];
4612         const char              *sep;
4613         int                             i;
4614         size_t                  l;
4615         VM_SAFEPARMCOUNT(2, VM_buf_implode);
4616
4617         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4618         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4619         if(!stringbuffer)
4620         {
4621                 VM_Warning("VM_buf_implode: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4622                 return;
4623         }
4624         if(!stringbuffer->num_strings)
4625                 return;
4626         sep = PRVM_G_STRING(OFS_PARM1);
4627         k[0] = 0;
4628         for(l = i = 0;i < stringbuffer->num_strings;i++)
4629         {
4630                 if(stringbuffer->strings[i])
4631                 {
4632                         l += (i > 0 ? strlen(sep) : 0) + strlen(stringbuffer->strings[i]);
4633                         if (l >= sizeof(k) - 1)
4634                                 break;
4635                         strlcat(k, sep, sizeof(k));
4636                         strlcat(k, stringbuffer->strings[i], sizeof(k));
4637                 }
4638         }
4639         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(k);
4640 }
4641
4642 /*
4643 ========================
4644 VM_bufstr_get
4645 get a string from buffer, returns tempstring, dont str_unzone it!
4646 string bufstr_get(float bufhandle, float string_index) = #465;
4647 ========================
4648 */
4649 void VM_bufstr_get (void)
4650 {
4651         prvm_stringbuffer_t *stringbuffer;
4652         int                             strindex;
4653         VM_SAFEPARMCOUNT(2, VM_bufstr_get);
4654
4655         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
4656         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4657         if(!stringbuffer)
4658         {
4659                 VM_Warning("VM_bufstr_get: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4660                 return;
4661         }
4662         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
4663         if (strindex < 0)
4664         {
4665                 VM_Warning("VM_bufstr_get: invalid string index %i used in %s\n", strindex, PRVM_NAME);
4666                 return;
4667         }
4668         if (strindex < stringbuffer->num_strings && stringbuffer->strings[strindex])
4669                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(stringbuffer->strings[strindex]);
4670 }
4671
4672 /*
4673 ========================
4674 VM_bufstr_set
4675 copies a string into selected slot of buffer
4676 void bufstr_set(float bufhandle, float string_index, string str) = #466;
4677 ========================
4678 */
4679 void VM_bufstr_set (void)
4680 {
4681         int                             strindex;
4682         prvm_stringbuffer_t *stringbuffer;
4683         const char              *news;
4684
4685         VM_SAFEPARMCOUNT(3, VM_bufstr_set);
4686
4687         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4688         if(!stringbuffer)
4689         {
4690                 VM_Warning("VM_bufstr_set: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4691                 return;
4692         }
4693         strindex = (int)PRVM_G_FLOAT(OFS_PARM1);
4694         if(strindex < 0 || strindex >= 1000000) // huge number of strings
4695         {
4696                 VM_Warning("VM_bufstr_set: invalid string index %i used in %s\n", strindex, PRVM_NAME);
4697                 return;
4698         }
4699
4700         BufStr_Expand(stringbuffer, strindex);
4701         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
4702
4703         if(stringbuffer->strings[strindex])
4704                 Mem_Free(stringbuffer->strings[strindex]);
4705         stringbuffer->strings[strindex] = NULL;
4706
4707         news = PRVM_G_STRING(OFS_PARM2);
4708         if (news && news[0])
4709         {
4710                 size_t alloclen = strlen(news) + 1;
4711                 stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4712                 memcpy(stringbuffer->strings[strindex], news, alloclen);
4713         }
4714
4715         BufStr_Shrink(stringbuffer);
4716 }
4717
4718 /*
4719 ========================
4720 VM_bufstr_add
4721 adds string to buffer in first free slot and returns its index
4722 "order == TRUE" means that string will be added after last "full" slot
4723 float bufstr_add(float bufhandle, string str, float order) = #467;
4724 ========================
4725 */
4726 void VM_bufstr_add (void)
4727 {
4728         int                             order, strindex;
4729         prvm_stringbuffer_t *stringbuffer;
4730         const char              *string;
4731         size_t                  alloclen;
4732
4733         VM_SAFEPARMCOUNT(3, VM_bufstr_add);
4734
4735         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4736         PRVM_G_FLOAT(OFS_RETURN) = -1;
4737         if(!stringbuffer)
4738         {
4739                 VM_Warning("VM_bufstr_add: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4740                 return;
4741         }
4742         string = PRVM_G_STRING(OFS_PARM1);
4743         if(!string || !string[0])
4744         {
4745                 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);
4746                 return;
4747         }
4748         order = (int)PRVM_G_FLOAT(OFS_PARM2);
4749         if(order)
4750                 strindex = stringbuffer->num_strings;
4751         else
4752                 for (strindex = 0;strindex < stringbuffer->num_strings;strindex++)
4753                         if (stringbuffer->strings[strindex] == NULL)
4754                                 break;
4755
4756         BufStr_Expand(stringbuffer, strindex);
4757
4758         stringbuffer->num_strings = max(stringbuffer->num_strings, strindex + 1);
4759         alloclen = strlen(string) + 1;
4760         stringbuffer->strings[strindex] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4761         memcpy(stringbuffer->strings[strindex], string, alloclen);
4762
4763         PRVM_G_FLOAT(OFS_RETURN) = strindex;
4764 }
4765
4766 /*
4767 ========================
4768 VM_bufstr_free
4769 delete string from buffer
4770 void bufstr_free(float bufhandle, float string_index) = #468;
4771 ========================
4772 */
4773 void VM_bufstr_free (void)
4774 {
4775         int                             i;
4776         prvm_stringbuffer_t     *stringbuffer;
4777         VM_SAFEPARMCOUNT(2, VM_bufstr_free);
4778
4779         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4780         if(!stringbuffer)
4781         {
4782                 VM_Warning("VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4783                 return;
4784         }
4785         i = (int)PRVM_G_FLOAT(OFS_PARM1);
4786         if(i < 0)
4787         {
4788                 VM_Warning("VM_bufstr_free: invalid string index %i used in %s\n", i, PRVM_NAME);
4789                 return;
4790         }
4791
4792         if (i < stringbuffer->num_strings)
4793         {
4794                 if(stringbuffer->strings[i])
4795                         Mem_Free(stringbuffer->strings[i]);
4796                 stringbuffer->strings[i] = NULL;
4797         }
4798
4799         BufStr_Shrink(stringbuffer);
4800 }
4801
4802
4803
4804
4805
4806
4807
4808 void VM_buf_cvarlist(void)
4809 {
4810         cvar_t *cvar;
4811         const char *partial, *antipartial;
4812         size_t len, antilen;
4813         size_t alloclen;
4814         qboolean ispattern, antiispattern;
4815         int n;
4816         prvm_stringbuffer_t     *stringbuffer;
4817         VM_SAFEPARMCOUNTRANGE(2, 3, VM_buf_cvarlist);
4818
4819         stringbuffer = (prvm_stringbuffer_t *)Mem_ExpandableArray_RecordAtIndex(&prog->stringbuffersarray, (int)PRVM_G_FLOAT(OFS_PARM0));
4820         if(!stringbuffer)
4821         {
4822                 VM_Warning("VM_bufstr_free: invalid buffer %i used in %s\n", (int)PRVM_G_FLOAT(OFS_PARM0), PRVM_NAME);
4823                 return;
4824         }
4825
4826         partial = PRVM_G_STRING(OFS_PARM1);
4827         if(!partial)
4828                 len = 0;
4829         else
4830                 len = strlen(partial);
4831
4832         if(prog->argc == 3)
4833                 antipartial = PRVM_G_STRING(OFS_PARM2);
4834         else
4835                 antipartial = NULL;
4836         if(!antipartial)
4837                 antilen = 0;
4838         else
4839                 antilen = strlen(antipartial);
4840
4841         for (n = 0;n < stringbuffer->num_strings;n++)
4842                 if (stringbuffer->strings[n])
4843                         Mem_Free(stringbuffer->strings[n]);
4844         if (stringbuffer->strings)
4845                 Mem_Free(stringbuffer->strings);
4846         stringbuffer->strings = NULL;
4847
4848         ispattern = partial && (strchr(partial, '*') || strchr(partial, '?'));
4849         antiispattern = antipartial && (strchr(antipartial, '*') || strchr(antipartial, '?'));
4850
4851         n = 0;
4852         for(cvar = cvar_vars; cvar; cvar = cvar->next)
4853         {
4854                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
4855                         continue;
4856
4857                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
4858                         continue;
4859
4860                 ++n;
4861         }
4862
4863         stringbuffer->max_strings = stringbuffer->num_strings = n;
4864         if (stringbuffer->max_strings)
4865                 stringbuffer->strings = (char **)Mem_Alloc(prog->progs_mempool, sizeof(stringbuffer->strings[0]) * stringbuffer->max_strings);
4866
4867         n = 0;
4868         for(cvar = cvar_vars; cvar; cvar = cvar->next)
4869         {
4870                 if(len && (ispattern ? !matchpattern_with_separator(cvar->name, partial, false, "", false) : strncmp(partial, cvar->name, len)))
4871                         continue;
4872
4873                 if(antilen && (antiispattern ? matchpattern_with_separator(cvar->name, antipartial, false, "", false) : !strncmp(antipartial, cvar->name, antilen)))
4874                         continue;
4875
4876                 alloclen = strlen(cvar->name) + 1;
4877                 stringbuffer->strings[n] = (char *)Mem_Alloc(prog->progs_mempool, alloclen);
4878                 memcpy(stringbuffer->strings[n], cvar->name, alloclen);
4879
4880                 ++n;
4881         }
4882 }
4883
4884
4885
4886
4887 //=============
4888
4889 /*
4890 ==============
4891 VM_changeyaw
4892
4893 This was a major timewaster in progs, so it was converted to C
4894 ==============
4895 */
4896 void VM_changeyaw (void)
4897 {
4898         prvm_edict_t            *ent;
4899         float           ideal, current, move, speed;
4900
4901         // this is called (VERY HACKISHLY) by SV_MoveToGoal, so it can not use any
4902         // parameters because they are the parameters to SV_MoveToGoal, not this
4903         //VM_SAFEPARMCOUNT(0, VM_changeyaw);
4904
4905         ent = PRVM_PROG_TO_EDICT(PRVM_GLOBALFIELDVALUE(prog->globaloffsets.self)->edict);
4906         if (ent == prog->edicts)
4907         {
4908                 VM_Warning("changeyaw: can not modify world entity\n");
4909                 return;
4910         }
4911         if (ent->priv.server->free)
4912         {
4913                 VM_Warning("changeyaw: can not modify free entity\n");
4914                 return;
4915         }
4916         if (prog->fieldoffsets.angles < 0 || prog->fieldoffsets.ideal_yaw < 0 || prog->fieldoffsets.yaw_speed < 0)
4917         {
4918                 VM_Warning("changeyaw: angles, ideal_yaw, or yaw_speed field(s) not found\n");
4919                 return;
4920         }
4921         current = ANGLEMOD(PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.angles)->vector[1]);
4922         ideal = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.ideal_yaw)->_float;
4923         speed = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.yaw_speed)->_float;
4924
4925         if (current == ideal)
4926                 return;
4927         move = ideal - current;
4928         if (ideal > current)
4929         {
4930                 if (move >= 180)
4931                         move = move - 360;
4932         }
4933         else
4934         {
4935                 if (move <= -180)
4936                         move = move + 360;
4937         }
4938         if (move > 0)
4939         {
4940                 if (move > speed)
4941                         move = speed;
4942         }
4943         else
4944         {
4945                 if (move < -speed)
4946                         move = -speed;
4947         }
4948
4949         PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.angles)->vector[1] = ANGLEMOD (current + move);
4950 }
4951
4952 /*
4953 ==============
4954 VM_changepitch
4955 ==============
4956 */
4957 void VM_changepitch (void)
4958 {
4959         prvm_edict_t            *ent;
4960         float           ideal, current, move, speed;
4961
4962         VM_SAFEPARMCOUNT(1, VM_changepitch);
4963
4964         ent = PRVM_G_EDICT(OFS_PARM0);
4965         if (ent == prog->edicts)
4966         {
4967                 VM_Warning("changepitch: can not modify world entity\n");
4968                 return;
4969         }
4970         if (ent->priv.server->free)
4971         {
4972                 VM_Warning("changepitch: can not modify free entity\n");
4973                 return;
4974         }
4975         if (prog->fieldoffsets.angles < 0 || prog->fieldoffsets.idealpitch < 0 || prog->fieldoffsets.pitch_speed < 0)
4976         {
4977                 VM_Warning("changepitch: angles, idealpitch, or pitch_speed field(s) not found\n");
4978                 return;
4979         }
4980         current = ANGLEMOD(PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.angles)->vector[0]);
4981         ideal = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.idealpitch)->_float;
4982         speed = PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.pitch_speed)->_float;
4983
4984         if (current == ideal)
4985                 return;
4986         move = ideal - current;
4987         if (ideal > current)
4988         {
4989                 if (move >= 180)
4990                         move = move - 360;
4991         }
4992         else
4993         {
4994                 if (move <= -180)
4995                         move = move + 360;
4996         }
4997         if (move > 0)
4998         {
4999                 if (move > speed)
5000                         move = speed;
5001         }
5002         else
5003         {
5004                 if (move < -speed)
5005                         move = -speed;
5006         }
5007
5008         PRVM_EDICTFIELDVALUE(ent, prog->fieldoffsets.angles)->vector[0] = ANGLEMOD (current + move);
5009 }
5010
5011
5012 void VM_uncolorstring (void)
5013 {
5014         char szNewString[VM_STRINGTEMP_LENGTH];
5015         const char *szString;
5016
5017         // Prepare Strings
5018         VM_SAFEPARMCOUNT(1, VM_uncolorstring);
5019         szString = PRVM_G_STRING(OFS_PARM0);
5020         COM_StringDecolorize(szString, 0, szNewString, sizeof(szNewString), TRUE);
5021         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(szNewString);
5022
5023 }
5024
5025 // #221 float(string str, string sub[, float startpos]) strstrofs (FTE_STRINGS)
5026 //strstr, without generating a new string. Use in conjunction with FRIK_FILE's substring for more similar strstr.
5027 void VM_strstrofs (void)
5028 {
5029         const char *instr, *match;
5030         int firstofs;
5031         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strstrofs);
5032         instr = PRVM_G_STRING(OFS_PARM0);
5033         match = PRVM_G_STRING(OFS_PARM1);
5034         firstofs = (prog->argc > 2)?(int)PRVM_G_FLOAT(OFS_PARM2):0;
5035         firstofs = u8_bytelen(instr, firstofs);
5036
5037         if (firstofs && (firstofs < 0 || firstofs > (int)strlen(instr)))
5038         {
5039                 PRVM_G_FLOAT(OFS_RETURN) = -1;
5040                 return;
5041         }
5042
5043         match = strstr(instr+firstofs, match);
5044         if (!match)
5045                 PRVM_G_FLOAT(OFS_RETURN) = -1;
5046         else
5047                 PRVM_G_FLOAT(OFS_RETURN) = match - instr;
5048 }
5049
5050 //#222 string(string s, float index) str2chr (FTE_STRINGS)
5051 void VM_str2chr (void)
5052 {
5053         const char *s;
5054         Uchar ch;
5055         int index;
5056         VM_SAFEPARMCOUNT(2, VM_str2chr);
5057         s = PRVM_G_STRING(OFS_PARM0);
5058         index = u8_bytelen(s, (int)PRVM_G_FLOAT(OFS_PARM1));
5059
5060         if((unsigned)index < strlen(s))
5061         {
5062                 if (utf8_enable.integer)
5063                         ch = u8_getchar_noendptr(s + index);
5064                 else
5065                         ch = (unsigned char)s[index];
5066                 PRVM_G_FLOAT(OFS_RETURN) = ch;
5067         }
5068         else
5069                 PRVM_G_FLOAT(OFS_RETURN) = 0;
5070 }
5071
5072 //#223 string(float c, ...) chr2str (FTE_STRINGS)
5073 void VM_chr2str (void)
5074 {
5075         /*
5076         char    t[9];
5077         int             i;
5078         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
5079         for(i = 0;i < prog->argc && i < (int)sizeof(t) - 1;i++)
5080                 t[i] = (unsigned char)PRVM_G_FLOAT(OFS_PARM0+i*3);
5081         t[i] = 0;
5082         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(t);
5083         */
5084         char t[9 * 4 + 1];
5085         int i;
5086         size_t len = 0;
5087         VM_SAFEPARMCOUNTRANGE(0, 8, VM_chr2str);
5088         for(i = 0; i < prog->argc && len < sizeof(t)-1; ++i)
5089                 len += u8_fromchar((Uchar)PRVM_G_FLOAT(OFS_PARM0+i*3), t + len, sizeof(t)-1);
5090         t[len] = 0;
5091         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(t);
5092 }
5093
5094 static int chrconv_number(int i, int base, int conv)
5095 {
5096         i -= base;
5097         switch (conv)
5098         {
5099         default:
5100         case 5:
5101         case 6:
5102         case 0:
5103                 break;
5104         case 1:
5105                 base = '0';
5106                 break;
5107         case 2:
5108                 base = '0'+128;
5109                 break;
5110         case 3:
5111                 base = '0'-30;
5112                 break;
5113         case 4:
5114                 base = '0'+128-30;
5115                 break;
5116         }
5117         return i + base;
5118 }
5119 static int chrconv_punct(int i, int base, int conv)
5120 {
5121         i -= base;
5122         switch (conv)
5123         {
5124         default:
5125         case 0:
5126                 break;
5127         case 1:
5128                 base = 0;
5129                 break;
5130         case 2:
5131                 base = 128;
5132                 break;
5133         }
5134         return i + base;
5135 }
5136
5137 static int chrchar_alpha(int i, int basec, int baset, int convc, int convt, int charnum)
5138 {
5139         //convert case and colour seperatly...
5140
5141         i -= baset + basec;
5142         switch (convt)
5143         {
5144         default:
5145         case 0:
5146                 break;
5147         case 1:
5148                 baset = 0;
5149                 break;
5150         case 2:
5151                 baset = 128;
5152                 break;
5153
5154         case 5:
5155         case 6:
5156                 baset = 128*((charnum&1) == (convt-5));
5157                 break;
5158         }
5159
5160         switch (convc)
5161         {
5162         default:
5163         case 0:
5164                 break;
5165         case 1:
5166                 basec = 'a';
5167                 break;
5168         case 2:
5169                 basec = 'A';
5170                 break;
5171         }
5172         return i + basec + baset;
5173 }
5174 // #224 string(float ccase, float calpha, float cnum, string s, ...) strconv (FTE_STRINGS)
5175 //bulk convert a string. change case or colouring.
5176 void VM_strconv (void)
5177 {
5178         int ccase, redalpha, rednum, len, i;
5179         unsigned char resbuf[VM_STRINGTEMP_LENGTH];
5180         unsigned char *result = resbuf;
5181
5182         VM_SAFEPARMCOUNTRANGE(3, 8, VM_strconv);
5183
5184         ccase = (int) PRVM_G_FLOAT(OFS_PARM0);  //0 same, 1 lower, 2 upper
5185         redalpha = (int) PRVM_G_FLOAT(OFS_PARM1);       //0 same, 1 white, 2 red,  5 alternate, 6 alternate-alternate
5186         rednum = (int) PRVM_G_FLOAT(OFS_PARM2); //0 same, 1 white, 2 red, 3 redspecial, 4 whitespecial, 5 alternate, 6 alternate-alternate
5187         VM_VarString(3, (char *) resbuf, sizeof(resbuf));
5188         len = strlen((char *) resbuf);
5189
5190         for (i = 0; i < len; i++, result++)     //should this be done backwards?
5191         {
5192                 if (*result >= '0' && *result <= '9')   //normal numbers...
5193                         *result = chrconv_number(*result, '0', rednum);
5194                 else if (*result >= '0'+128 && *result <= '9'+128)
5195                         *result = chrconv_number(*result, '0'+128, rednum);
5196                 else if (*result >= '0'+128-30 && *result <= '9'+128-30)
5197                         *result = chrconv_number(*result, '0'+128-30, rednum);
5198                 else if (*result >= '0'-30 && *result <= '9'-30)
5199                         *result = chrconv_number(*result, '0'-30, rednum);
5200
5201                 else if (*result >= 'a' && *result <= 'z')      //normal numbers...
5202                         *result = chrchar_alpha(*result, 'a', 0, ccase, redalpha, i);
5203                 else if (*result >= 'A' && *result <= 'Z')      //normal numbers...
5204                         *result = chrchar_alpha(*result, 'A', 0, ccase, redalpha, i);
5205                 else if (*result >= 'a'+128 && *result <= 'z'+128)      //normal numbers...
5206                         *result = chrchar_alpha(*result, 'a', 128, ccase, redalpha, i);
5207                 else if (*result >= 'A'+128 && *result <= 'Z'+128)      //normal numbers...
5208                         *result = chrchar_alpha(*result, 'A', 128, ccase, redalpha, i);
5209
5210                 else if ((*result & 127) < 16 || !redalpha)     //special chars..
5211                         *result = *result;
5212                 else if (*result < 128)
5213                         *result = chrconv_punct(*result, 0, redalpha);
5214                 else
5215                         *result = chrconv_punct(*result, 128, redalpha);
5216         }
5217         *result = '\0';
5218
5219         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString((char *) resbuf);
5220 }
5221
5222 // #225 string(float chars, string s, ...) strpad (FTE_STRINGS)
5223 void VM_strpad (void)
5224 {
5225         char src[VM_STRINGTEMP_LENGTH];
5226         char destbuf[VM_STRINGTEMP_LENGTH];
5227         int pad;
5228         VM_SAFEPARMCOUNTRANGE(1, 8, VM_strpad);
5229         pad = (int) PRVM_G_FLOAT(OFS_PARM0);
5230         VM_VarString(1, src, sizeof(src));
5231
5232         // note: < 0 = left padding, > 0 = right padding,
5233         // this is reverse logic of printf!
5234         dpsnprintf(destbuf, sizeof(destbuf), "%*s", -pad, src);
5235
5236         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(destbuf);
5237 }
5238
5239 // #226 string(string info, string key, string value, ...) infoadd (FTE_STRINGS)
5240 //uses qw style \key\value strings
5241 void VM_infoadd (void)
5242 {
5243         const char *info, *key;
5244         char value[VM_STRINGTEMP_LENGTH];
5245         char temp[VM_STRINGTEMP_LENGTH];
5246
5247         VM_SAFEPARMCOUNTRANGE(2, 8, VM_infoadd);
5248         info = PRVM_G_STRING(OFS_PARM0);
5249         key = PRVM_G_STRING(OFS_PARM1);
5250         VM_VarString(2, value, sizeof(value));
5251
5252         strlcpy(temp, info, VM_STRINGTEMP_LENGTH);
5253
5254         InfoString_SetValue(temp, VM_STRINGTEMP_LENGTH, key, value);
5255
5256         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(temp);
5257 }
5258
5259 // #227 string(string info, string key) infoget (FTE_STRINGS)
5260 //uses qw style \key\value strings
5261 void VM_infoget (void)
5262 {
5263         const char *info;
5264         const char *key;
5265         char value[VM_STRINGTEMP_LENGTH];
5266
5267         VM_SAFEPARMCOUNT(2, VM_infoget);
5268         info = PRVM_G_STRING(OFS_PARM0);
5269         key = PRVM_G_STRING(OFS_PARM1);
5270
5271         InfoString_GetValue(info, key, value, VM_STRINGTEMP_LENGTH);
5272
5273         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(value);
5274 }
5275
5276 //#228 float(string s1, string s2, float len) strncmp (FTE_STRINGS)
5277 // also float(string s1, string s2) strcmp (FRIK_FILE)
5278 void VM_strncmp (void)
5279 {
5280         const char *s1, *s2;
5281         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncmp);
5282         s1 = PRVM_G_STRING(OFS_PARM0);
5283         s2 = PRVM_G_STRING(OFS_PARM1);
5284         if (prog->argc > 2)
5285         {
5286                 PRVM_G_FLOAT(OFS_RETURN) = strncmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5287         }
5288         else
5289         {
5290                 PRVM_G_FLOAT(OFS_RETURN) = strcmp(s1, s2);
5291         }
5292 }
5293
5294 // #229 float(string s1, string s2) strcasecmp (FTE_STRINGS)
5295 // #230 float(string s1, string s2, float len) strncasecmp (FTE_STRINGS)
5296 void VM_strncasecmp (void)
5297 {
5298         const char *s1, *s2;
5299         VM_SAFEPARMCOUNTRANGE(2, 3, VM_strncasecmp);
5300         s1 = PRVM_G_STRING(OFS_PARM0);
5301         s2 = PRVM_G_STRING(OFS_PARM1);
5302         if (prog->argc > 2)
5303         {
5304                 PRVM_G_FLOAT(OFS_RETURN) = strncasecmp(s1, s2, (size_t)PRVM_G_FLOAT(OFS_PARM2));
5305         }
5306         else
5307         {
5308                 PRVM_G_FLOAT(OFS_RETURN) = strcasecmp(s1, s2);
5309         }
5310 }
5311
5312 // #494 float(float caseinsensitive, string s, ...) crc16
5313 void VM_crc16(void)
5314 {
5315         float insensitive;
5316         static char s[VM_STRINGTEMP_LENGTH];
5317         VM_SAFEPARMCOUNTRANGE(2, 8, VM_hash);
5318         insensitive = PRVM_G_FLOAT(OFS_PARM0);
5319         VM_VarString(1, s, sizeof(s));
5320         PRVM_G_FLOAT(OFS_RETURN) = (unsigned short) ((insensitive ? CRC_Block_CaseInsensitive : CRC_Block) ((unsigned char *) s, strlen(s)));
5321 }
5322
5323 void VM_wasfreed (void)
5324 {
5325         VM_SAFEPARMCOUNT(1, VM_wasfreed);
5326         PRVM_G_FLOAT(OFS_RETURN) = PRVM_G_EDICT(OFS_PARM0)->priv.required->free;
5327 }
5328
5329 void VM_SetTraceGlobals(const trace_t *trace)
5330 {
5331         prvm_eval_t *val;
5332         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_allsolid)))
5333                 val->_float = trace->allsolid;
5334         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_startsolid)))
5335                 val->_float = trace->startsolid;
5336         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_fraction)))
5337                 val->_float = trace->fraction;
5338         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_inwater)))
5339                 val->_float = trace->inwater;
5340         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_inopen)))
5341                 val->_float = trace->inopen;
5342         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_endpos)))
5343                 VectorCopy(trace->endpos, val->vector);
5344         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_plane_normal)))
5345                 VectorCopy(trace->plane.normal, val->vector);
5346         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_plane_dist)))
5347                 val->_float = trace->plane.dist;
5348         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_ent)))
5349                 val->edict = PRVM_EDICT_TO_PROG(trace->ent ? trace->ent : prog->edicts);
5350         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dpstartcontents)))
5351                 val->_float = trace->startsupercontents;
5352         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitcontents)))
5353                 val->_float = trace->hitsupercontents;
5354         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitq3surfaceflags)))
5355                 val->_float = trace->hitq3surfaceflags;
5356         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphittexturename)))
5357                 val->string = trace->hittexture ? PRVM_SetTempString(trace->hittexture->name) : 0;
5358 }
5359
5360 void VM_ClearTraceGlobals(void)
5361 {
5362         // clean up all trace globals when leaving the VM (anti-triggerbot safeguard)
5363         prvm_eval_t *val;
5364         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_allsolid)))
5365                 val->_float = 0;
5366         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_startsolid)))
5367                 val->_float = 0;
5368         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_fraction)))
5369                 val->_float = 0;
5370         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_inwater)))
5371                 val->_float = 0;
5372         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_inopen)))
5373                 val->_float = 0;
5374         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_endpos)))
5375                 VectorClear(val->vector);
5376         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_plane_normal)))
5377                 VectorClear(val->vector);
5378         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_plane_dist)))
5379                 val->_float = 0;
5380         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_ent)))
5381                 val->edict = PRVM_EDICT_TO_PROG(prog->edicts);
5382         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dpstartcontents)))
5383                 val->_float = 0;
5384         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitcontents)))
5385                 val->_float = 0;
5386         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphitq3surfaceflags)))
5387                 val->_float = 0;
5388         if ((val = PRVM_GLOBALFIELDVALUE(prog->globaloffsets.trace_dphittexturename)))
5389                 val->string = 0;
5390 }
5391
5392 //=============
5393
5394 void VM_Cmd_Init(void)
5395 {
5396         // only init the stuff for the current prog
5397         VM_Files_Init();
5398         VM_Search_Init();
5399         VM_Gecko_Init();
5400 //      VM_BufStr_Init();
5401 }
5402
5403 void VM_Cmd_Reset(void)
5404 {
5405         CL_PurgeOwner( MENUOWNER );
5406         VM_Search_Reset();
5407         VM_Files_CloseAll();
5408         VM_Gecko_Destroy();
5409 //      VM_BufStr_ShutDown();
5410 }
5411
5412 // #510 string(string input, ...) uri_escape (DP_QC_URI_ESCAPE)
5413 // does URI escaping on a string (replace evil stuff by %AB escapes)
5414 void VM_uri_escape (void)
5415 {
5416         char src[VM_STRINGTEMP_LENGTH];
5417         char dest[VM_STRINGTEMP_LENGTH];
5418         char *p, *q;
5419         static const char *hex = "0123456789ABCDEF";
5420
5421         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_escape);
5422         VM_VarString(0, src, sizeof(src));
5423
5424         for(p = src, q = dest; *p && q < dest + sizeof(dest) - 3; ++p)
5425         {
5426                 if((*p >= 'A' && *p <= 'Z')
5427                         || (*p >= 'a' && *p <= 'z')
5428                         || (*p >= '0' && *p <= '9')
5429                         || (*p == '-')  || (*p == '_') || (*p == '.')
5430                         || (*p == '!')  || (*p == '~') || (*p == '*')
5431                         || (*p == '\'') || (*p == '(') || (*p == ')'))
5432                         *q++ = *p;
5433                 else
5434                 {
5435                         *q++ = '%';
5436                         *q++ = hex[(*(unsigned char *)p >> 4) & 0xF];
5437                         *q++ = hex[ *(unsigned char *)p       & 0xF];
5438                 }
5439         }
5440         *q++ = 0;
5441
5442         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(dest);
5443 }
5444
5445 // #510 string(string input, ...) uri_unescape (DP_QC_URI_ESCAPE)
5446 // does URI unescaping on a string (get back the evil stuff)
5447 void VM_uri_unescape (void)
5448 {
5449         char src[VM_STRINGTEMP_LENGTH];
5450         char dest[VM_STRINGTEMP_LENGTH];
5451         char *p, *q;
5452         int hi, lo;
5453
5454         VM_SAFEPARMCOUNTRANGE(1, 8, VM_uri_unescape);
5455         VM_VarString(0, src, sizeof(src));
5456
5457         for(p = src, q = dest; *p; ) // no need to check size, because unescape can't expand
5458         {
5459                 if(*p == '%')
5460                 {
5461                         if(p[1] >= '0' && p[1] <= '9')
5462                                 hi = p[1] - '0';
5463                         else if(p[1] >= 'a' && p[1] <= 'f')
5464                                 hi = p[1] - 'a' + 10;
5465                         else if(p[1] >= 'A' && p[1] <= 'F')
5466                                 hi = p[1] - 'A' + 10;
5467                         else
5468                                 goto nohex;
5469                         if(p[2] >= '0' && p[2] <= '9')
5470                                 lo = p[2] - '0';
5471                         else if(p[2] >= 'a' && p[2] <= 'f')
5472                                 lo = p[2] - 'a' + 10;
5473                         else if(p[2] >= 'A' && p[2] <= 'F')
5474                                 lo = p[2] - 'A' + 10;
5475                         else
5476                                 goto nohex;
5477                         if(hi != 0 || lo != 0) // don't unescape NUL bytes
5478                                 *q++ = (char) (hi * 0x10 + lo);
5479                         p += 3;
5480                         continue;
5481                 }
5482
5483 nohex:
5484                 // otherwise:
5485                 *q++ = *p++;
5486         }
5487         *q++ = 0;
5488
5489         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(dest);
5490 }
5491
5492 // #502 string(string filename) whichpack (DP_QC_WHICHPACK)
5493 // returns the name of the pack containing a file, or "" if it is not in any pack (but local or non-existant)
5494 void VM_whichpack (void)
5495 {
5496         const char *fn, *pack;
5497
5498         VM_SAFEPARMCOUNT(1, VM_whichpack);
5499         fn = PRVM_G_STRING(OFS_PARM0);
5500         pack = FS_WhichPack(fn);
5501
5502         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(pack ? pack : "");
5503 }
5504
5505 typedef struct
5506 {
5507         int prognr;
5508         double starttime;
5509         float id;
5510         char buffer[MAX_INPUTLINE];
5511 }
5512 uri_to_prog_t;
5513
5514 static void uri_to_string_callback(int status, size_t length_received, unsigned char *buffer, void *cbdata)
5515 {
5516         uri_to_prog_t *handle = (uri_to_prog_t *) cbdata;
5517
5518         if(!PRVM_ProgLoaded(handle->prognr))
5519         {
5520                 // curl reply came too late... so just drop it
5521                 Z_Free(handle);
5522                 return;
5523         }
5524
5525         PRVM_SetProg(handle->prognr);
5526         PRVM_Begin;
5527                 if((prog->starttime == handle->starttime) && (prog->funcoffsets.URI_Get_Callback))
5528                 {
5529                         if(length_received >= sizeof(handle->buffer))
5530                                 length_received = sizeof(handle->buffer) - 1;
5531                         handle->buffer[length_received] = 0;
5532
5533                         PRVM_G_FLOAT(OFS_PARM0) = handle->id;
5534                         PRVM_G_FLOAT(OFS_PARM1) = status;
5535                         PRVM_G_INT(OFS_PARM2) = PRVM_SetTempString(handle->buffer);
5536                         PRVM_ExecuteProgram(prog->funcoffsets.URI_Get_Callback, "QC function URI_Get_Callback is missing");
5537                 }
5538         PRVM_End;
5539
5540         Z_Free(handle);
5541 }
5542
5543 // 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
5544 // 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
5545 void VM_uri_get (void)
5546 {
5547         const char *url;
5548         float id;
5549         qboolean ret;
5550         uri_to_prog_t *handle;
5551
5552         if(!prog->funcoffsets.URI_Get_Callback)
5553                 PRVM_ERROR("uri_get called by %s without URI_Get_Callback defined", PRVM_NAME);
5554
5555         VM_SAFEPARMCOUNT(2, VM_uri_get);
5556
5557         url = PRVM_G_STRING(OFS_PARM0);
5558         id = PRVM_G_FLOAT(OFS_PARM1);
5559         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!
5560
5561         handle->prognr = PRVM_GetProgNr();
5562         handle->starttime = prog->starttime;
5563         handle->id = id;
5564         ret = Curl_Begin_ToMemory(url, (unsigned char *) handle->buffer, sizeof(handle->buffer), uri_to_string_callback, handle);
5565         if(ret)
5566         {
5567                 PRVM_G_INT(OFS_RETURN) = 1;
5568         }
5569         else
5570         {
5571                 Z_Free(handle);
5572                 PRVM_G_INT(OFS_RETURN) = 0;
5573         }
5574 }
5575
5576 void VM_netaddress_resolve (void)
5577 {
5578         const char *ip;
5579         char normalized[128];
5580         int port;
5581         lhnetaddress_t addr;
5582
5583         VM_SAFEPARMCOUNTRANGE(1, 2, VM_netaddress_resolve);
5584
5585         ip = PRVM_G_STRING(OFS_PARM0);
5586         port = 0;
5587         if(prog->argc > 1)
5588                 port = (int) PRVM_G_FLOAT(OFS_PARM1);
5589
5590         if(LHNETADDRESS_FromString(&addr, ip, port) && LHNETADDRESS_ToString(&addr, normalized, sizeof(normalized), prog->argc > 1))
5591                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(normalized);
5592         else
5593                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString("");
5594 }
5595
5596 //string(void) getextresponse = #624; // returns the next extResponse packet that was sent to this client
5597 void VM_CL_getextresponse (void)
5598 {
5599         VM_SAFEPARMCOUNT(0,VM_argv);
5600
5601         if (cl_net_extresponse_count <= 0)
5602                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
5603         else
5604         {
5605                 int first;
5606                 --cl_net_extresponse_count;
5607                 first = (cl_net_extresponse_last + NET_EXTRESPONSE_MAX - cl_net_extresponse_count) % NET_EXTRESPONSE_MAX;
5608                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(cl_net_extresponse[first]);
5609         }
5610 }
5611
5612 void VM_SV_getextresponse (void)
5613 {
5614         VM_SAFEPARMCOUNT(0,VM_argv);
5615
5616         if (sv_net_extresponse_count <= 0)
5617                 PRVM_G_INT(OFS_RETURN) = OFS_NULL;
5618         else
5619         {
5620                 int first;
5621                 --sv_net_extresponse_count;
5622                 first = (sv_net_extresponse_last + NET_EXTRESPONSE_MAX - sv_net_extresponse_count) % NET_EXTRESPONSE_MAX;
5623                 PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(sv_net_extresponse[first]);
5624         }
5625 }
5626
5627 /*
5628 =========
5629 VM_M_callfunction
5630
5631         callfunction(...,string function_name)
5632 Extension: pass
5633 =========
5634 */
5635 mfunction_t *PRVM_ED_FindFunction (const char *name);
5636 void VM_callfunction(void)
5637 {
5638         mfunction_t *func;
5639         const char *s;
5640
5641         VM_SAFEPARMCOUNTRANGE(1, 8, VM_callfunction);
5642
5643         s = PRVM_G_STRING(OFS_PARM0+(prog->argc - 1)*3);
5644
5645         VM_CheckEmptyString(s);
5646
5647         func = PRVM_ED_FindFunction(s);
5648
5649         if(!func)
5650                 PRVM_ERROR("VM_callfunciton: function %s not found !", s);
5651         else if (func->first_statement < 0)
5652         {
5653                 // negative statements are built in functions
5654                 int builtinnumber = -func->first_statement;
5655                 prog->xfunction->builtinsprofile++;
5656                 if (builtinnumber < prog->numbuiltins && prog->builtins[builtinnumber])
5657                         prog->builtins[builtinnumber]();
5658                 else
5659                         PRVM_ERROR("No such builtin #%i in %s; most likely cause: outdated engine build. Try updating!", builtinnumber, PRVM_NAME);
5660         }
5661         else if(func - prog->functions > 0)
5662         {
5663                 prog->argc--;
5664                 PRVM_ExecuteProgram(func - prog->functions,"");
5665                 prog->argc++;
5666         }
5667 }
5668
5669 /*
5670 =========
5671 VM_isfunction
5672
5673 float   isfunction(string function_name)
5674 =========
5675 */
5676 mfunction_t *PRVM_ED_FindFunction (const char *name);
5677 void VM_isfunction(void)
5678 {
5679         mfunction_t *func;
5680         const char *s;
5681
5682         VM_SAFEPARMCOUNT(1, VM_isfunction);
5683
5684         s = PRVM_G_STRING(OFS_PARM0);
5685
5686         VM_CheckEmptyString(s);
5687
5688         func = PRVM_ED_FindFunction(s);
5689
5690         if(!func)
5691                 PRVM_G_FLOAT(OFS_RETURN) = false;
5692         else
5693                 PRVM_G_FLOAT(OFS_RETURN) = true;
5694 }
5695
5696 /*
5697 =========
5698 VM_sprintf
5699
5700 string sprintf(string format, ...)
5701 =========
5702 */
5703
5704 void VM_sprintf(void)
5705 {
5706         const char *s, *s0;
5707         char outbuf[MAX_INPUTLINE];
5708         char *o = outbuf, *end = outbuf + sizeof(outbuf), *err;
5709         int argpos = 1;
5710         int width, precision, thisarg, flags;
5711         char formatbuf[16];
5712         char *f;
5713         qboolean isfloat;
5714 #define PRINTF_ALTERNATE 1
5715 #define PRINTF_ZEROPAD 2
5716 #define PRINTF_LEFT 4
5717 #define PRINTF_SPACEPOSITIVE 8
5718 #define PRINTF_SIGNPOSITIVE 16
5719
5720         formatbuf[0] = '%';
5721
5722         s = PRVM_G_STRING(OFS_PARM0);
5723
5724 #define GETARG_FLOAT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_FLOAT(OFS_PARM0 + 3 * (a))) : 0)
5725 #define GETARG_INT(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_INT(OFS_PARM0 + 3 * (a))) : 0)
5726 #define GETARG_STRING(a) (((a)>=1 && (a)<prog->argc) ? (PRVM_G_STRING(OFS_PARM0 + 3 * (a))) : "")
5727
5728         for(;;)
5729         {
5730                 s0 = s;
5731                 switch(*s)
5732                 {
5733                         case 0:
5734                                 goto finished;
5735                                 break;
5736                         case '%':
5737                                 ++s;
5738
5739                                 if(*s == '%')
5740                                         goto verbatim;
5741
5742                                 // complete directive format:
5743                                 // %3$*1$.*2$ld
5744
5745                                 width = -1;
5746                                 precision = -1;
5747                                 thisarg = -1;
5748                                 flags = 0;
5749
5750                                 // is number following?
5751                                 if(*s >= '0' && *s <= '9')
5752                                 {
5753                                         width = strtol(s, &err, 10);
5754                                         if(!err)
5755                                         {
5756                                                 VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5757                                                 goto finished;
5758                                         }
5759                                         if(*err == '$')
5760                                         {
5761                                                 thisarg = width;
5762                                                 width = -1;
5763                                                 s = err + 1;
5764                                         }
5765                                         else
5766                                         {
5767                                                 if(*s == '0')
5768                                                 {
5769                                                         flags |= PRINTF_ZEROPAD;
5770                                                         if(width == 0)
5771                                                                 width = -1; // it was just a flag
5772                                                 }
5773                                                 s = err;
5774                                         }
5775                                 }
5776
5777                                 if(width < 0)
5778                                 {
5779                                         for(;;)
5780                                         {
5781                                                 switch(*s)
5782                                                 {
5783                                                         case '#': flags |= PRINTF_ALTERNATE; break;
5784                                                         case '0': flags |= PRINTF_ZEROPAD; break;
5785                                                         case '-': flags |= PRINTF_LEFT; break;
5786                                                         case ' ': flags |= PRINTF_SPACEPOSITIVE; break;
5787                                                         case '+': flags |= PRINTF_SIGNPOSITIVE; break;
5788                                                         default:
5789                                                                 goto noflags;
5790                                                 }
5791                                                 ++s;
5792                                         }
5793 noflags:
5794                                         if(*s == '*')
5795                                         {
5796                                                 ++s;
5797                                                 if(*s >= '0' && *s <= '9')
5798                                                 {
5799                                                         width = strtol(s, &err, 10);
5800                                                         if(!err || *err != '$')
5801                                                         {
5802                                                                 VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5803                                                                 goto finished;
5804                                                         }
5805                                                         s = err + 1;
5806                                                 }
5807                                                 else
5808                                                         width = argpos++;
5809                                                 width = GETARG_FLOAT(width);
5810                                                 if(width < 0)
5811                                                 {
5812                                                         flags |= PRINTF_LEFT;
5813                                                         width = -width;
5814                                                 }
5815                                         }
5816                                         else if(*s >= '0' && *s <= '9')
5817                                         {
5818                                                 width = strtol(s, &err, 10);
5819                                                 if(!err)
5820                                                 {
5821                                                         VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5822                                                         goto finished;
5823                                                 }
5824                                                 s = err;
5825                                                 if(width < 0)
5826                                                 {
5827                                                         flags |= PRINTF_LEFT;
5828                                                         width = -width;
5829                                                 }
5830                                         }
5831                                         // otherwise width stays -1
5832                                 }
5833
5834                                 if(*s == '.')
5835                                 {
5836                                         ++s;
5837                                         if(*s == '*')
5838                                         {
5839                                                 ++s;
5840                                                 if(*s >= '0' && *s <= '9')
5841                                                 {
5842                                                         precision = strtol(s, &err, 10);
5843                                                         if(!err || *err != '$')
5844                                                         {
5845                                                                 VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5846                                                                 goto finished;
5847                                                         }
5848                                                         s = err + 1;
5849                                                 }
5850                                                 else
5851                                                         precision = argpos++;
5852                                                 precision = GETARG_FLOAT(precision);
5853                                         }
5854                                         else if(*s >= '0' && *s <= '9')
5855                                         {
5856                                                 precision = strtol(s, &err, 10);
5857                                                 if(!err)
5858                                                 {
5859                                                         VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5860                                                         goto finished;
5861                                                 }
5862                                                 s = err;
5863                                         }
5864                                         else
5865                                         {
5866                                                 VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5867                                                 goto finished;
5868                                         }
5869                                 }
5870
5871                                 isfloat = true;
5872                                 for(;;)
5873                                 {
5874                                         switch(*s)
5875                                         {
5876                                                 case 'h': isfloat = true; break;
5877                                                 case 'l': isfloat = false; break;
5878                                                 case 'L': isfloat = false; break;
5879                                                 case 'j': break;
5880                                                 case 'z': break;
5881                                                 case 't': break;
5882                                                 default:
5883                                                         goto nolength;
5884                                         }
5885                                         ++s;
5886                                 }
5887 nolength:
5888
5889                                 if(thisarg < 0)
5890                                         thisarg = argpos++;
5891
5892                                 if(o < end - 1)
5893                                 {
5894                                         f = &formatbuf[1];
5895                                         if(*s != 's' && *s != 'c')
5896                                                 if(flags & PRINTF_ALTERNATE) *f++ = '#';
5897                                         if(flags & PRINTF_ZEROPAD) *f++ = '0';
5898                                         if(flags & PRINTF_LEFT) *f++ = '-';
5899                                         if(flags & PRINTF_SPACEPOSITIVE) *f++ = ' ';
5900                                         if(flags & PRINTF_SIGNPOSITIVE) *f++ = '+';
5901                                         *f++ = '*';
5902                                         *f++ = '.';
5903                                         *f++ = '*';
5904                                         *f++ = *s;
5905                                         *f++ = 0;
5906
5907                                         if(width < 0) // not set
5908                                                 width = 0;
5909
5910                                         switch(*s)
5911                                         {
5912                                                 case 'd': case 'i':
5913                                                         if(precision < 0) // not set
5914                                                                 precision = 1;
5915                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (int) GETARG_FLOAT(thisarg) : (int) GETARG_INT(thisarg)));
5916                                                         break;
5917                                                 case 'o': case 'u': case 'x': case 'X':
5918                                                         if(precision < 0) // not set
5919                                                                 precision = 1;
5920                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
5921                                                         break;
5922                                                 case 'e': case 'E': case 'f': case 'F': case 'g': case 'G':
5923                                                         if(precision < 0) // not set
5924                                                                 precision = 6;
5925                                                         o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (double) GETARG_FLOAT(thisarg) : (double) GETARG_INT(thisarg)));
5926                                                         break;
5927                                                 case 'c':
5928                                                         if(precision < 0) // not set
5929                                                                 precision = end - o - 1;
5930                                                         if(flags & PRINTF_ALTERNATE)
5931                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg)));
5932                                                         else
5933                                                         {
5934                                                                 unsigned int c = (isfloat ? (unsigned int) GETARG_FLOAT(thisarg) : (unsigned int) GETARG_INT(thisarg));
5935                                                                 const char *buf = u8_encodech(c, NULL);
5936                                                                 if(!buf)
5937                                                                         buf = "";
5938                                                                 o += u8_strpad(o, end - o, buf, (flags & PRINTF_LEFT) != 0, width, precision);
5939                                                         }
5940                                                         break;
5941                                                 case 's':
5942                                                         if(precision < 0) // not set
5943                                                                 precision = end - o - 1;
5944                                                         if(flags & PRINTF_ALTERNATE)
5945                                                                 o += dpsnprintf(o, end - o, formatbuf, width, precision, GETARG_STRING(thisarg));
5946                                                         else
5947                                                                 o += u8_strpad(o, end - o, GETARG_STRING(thisarg), (flags & PRINTF_LEFT) != 0, width, precision);
5948                                                         break;
5949                                                 default:
5950                                                         VM_Warning("VM_sprintf: invalid directive in %s: %s\n", PRVM_NAME, s0);
5951                                                         goto finished;
5952                                         }
5953                                 }
5954                                 ++s;
5955                                 break;
5956                         default:
5957 verbatim:
5958                                 if(o < end - 1)
5959                                         *o++ = *s++;
5960                                 break;
5961                 }
5962         }
5963 finished:
5964         *o = 0;
5965         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(outbuf);
5966 }
5967
5968
5969 // surface querying
5970
5971 static dp_model_t *getmodel(prvm_edict_t *ed)
5972 {
5973         switch(PRVM_GetProgNr())
5974         {
5975                 case PRVM_SERVERPROG:
5976                         return SV_GetModelFromEdict(ed);
5977                 case PRVM_CLIENTPROG:
5978                         return CL_GetModelFromEdict(ed);
5979                 default:
5980                         return NULL;
5981         }
5982 }
5983
5984 static void getmatrix(prvm_edict_t *ed, matrix4x4_t *out)
5985 {
5986         switch(PRVM_GetProgNr())
5987         {
5988                 case PRVM_SERVERPROG:
5989                         SV_GetEntityMatrix(ed, out, false);
5990                         break;
5991                 case PRVM_CLIENTPROG:
5992                         CL_GetEntityMatrix(ed, out, false);
5993                         break;
5994                 default:
5995                         *out = identitymatrix;
5996                         break;
5997         }
5998 }
5999
6000 static void applytransform_forward(const vec3_t in, prvm_edict_t *ed, vec3_t out)
6001 {
6002         matrix4x4_t m;
6003         getmatrix(ed, &m);
6004         Matrix4x4_Transform(&m, in, out);
6005 }
6006
6007 static void applytransform_forward_direction(const vec3_t in, prvm_edict_t *ed, vec3_t out)
6008 {
6009         matrix4x4_t m;
6010         getmatrix(ed, &m);
6011         Matrix4x4_Transform3x3(&m, in, out);
6012 }
6013
6014 static void applytransform_inverted(const vec3_t in, prvm_edict_t *ed, vec3_t out)
6015 {
6016         matrix4x4_t m, n;
6017         getmatrix(ed, &m);
6018         Matrix4x4_Invert_Full(&m, &n);
6019         Matrix4x4_Transform3x3(&n, in, out);
6020 }
6021
6022 static void applytransform_forward_normal(const vec3_t in, prvm_edict_t *ed, vec3_t out)
6023 {
6024         matrix4x4_t m;
6025         float p[4];
6026         getmatrix(ed, &m);
6027         Matrix4x4_TransformPositivePlane(&m, in[0], in[1], in[2], 0, p);
6028         VectorCopy(p, out);
6029 }
6030
6031 static void clippointtosurface(dp_model_t *model, msurface_t *surface, vec3_t p, vec3_t out)
6032 {
6033         int i, j, k;
6034         float *v[3], facenormal[3], edgenormal[3], sidenormal[3], temp[3], offsetdist, dist, bestdist;
6035         const int *e;
6036         bestdist = 1000000000;
6037         VectorCopy(p, out);
6038         for (i = 0, e = (model->surfmesh.data_element3i + 3 * surface->num_firsttriangle);i < surface->num_triangles;i++, e += 3)
6039         {
6040                 // clip original point to each triangle of the surface and find the
6041                 // triangle that is closest
6042                 v[0] = model->surfmesh.data_vertex3f + e[0] * 3;
6043                 v[1] = model->surfmesh.data_vertex3f + e[1] * 3;
6044                 v[2] = model->surfmesh.data_vertex3f + e[2] * 3;
6045                 TriangleNormal(v[0], v[1], v[2], facenormal);
6046                 VectorNormalize(facenormal);
6047                 offsetdist = DotProduct(v[0], facenormal) - DotProduct(p, facenormal);
6048                 VectorMA(p, offsetdist, facenormal, temp);
6049                 for (j = 0, k = 2;j < 3;k = j, j++)
6050                 {
6051                         VectorSubtract(v[k], v[j], edgenormal);
6052                         CrossProduct(edgenormal, facenormal, sidenormal);
6053                         VectorNormalize(sidenormal);
6054                         offsetdist = DotProduct(v[k], sidenormal) - DotProduct(temp, sidenormal);
6055                         if (offsetdist < 0)
6056                                 VectorMA(temp, offsetdist, sidenormal, temp);
6057                 }
6058                 dist = VectorDistance2(temp, p);
6059                 if (bestdist > dist)
6060                 {
6061                         bestdist = dist;
6062                         VectorCopy(temp, out);
6063                 }
6064         }
6065 }
6066
6067 static msurface_t *getsurface(dp_model_t *model, int surfacenum)
6068 {
6069         if (surfacenum < 0 || surfacenum >= model->nummodelsurfaces)
6070                 return NULL;
6071         return model->data_surfaces + surfacenum + model->firstmodelsurface;
6072 }
6073
6074
6075 //PF_getsurfacenumpoints, // #434 float(entity e, float s) getsurfacenumpoints = #434;
6076 void VM_getsurfacenumpoints(void)
6077 {
6078         dp_model_t *model;
6079         msurface_t *surface;
6080         VM_SAFEPARMCOUNT(2, VM_getsurfacenumpoints);
6081         // return 0 if no such surface
6082         if (!(model = getmodel(PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6083         {
6084                 PRVM_G_FLOAT(OFS_RETURN) = 0;
6085                 return;
6086         }
6087
6088         // note: this (incorrectly) assumes it is a simple polygon
6089         PRVM_G_FLOAT(OFS_RETURN) = surface->num_vertices;
6090 }
6091 //PF_getsurfacepoint,     // #435 vector(entity e, float s, float n) getsurfacepoint = #435;
6092 void VM_getsurfacepoint(void)
6093 {
6094         prvm_edict_t *ed;
6095         dp_model_t *model;
6096         msurface_t *surface;
6097         int pointnum;
6098         VM_SAFEPARMCOUNT(3, VM_getsurfacepoint);
6099         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6100         ed = PRVM_G_EDICT(OFS_PARM0);
6101         if (!(model = getmodel(ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6102                 return;
6103         // note: this (incorrectly) assumes it is a simple polygon
6104         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
6105         if (pointnum < 0 || pointnum >= surface->num_vertices)
6106                 return;
6107         applytransform_forward(&(model->surfmesh.data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, PRVM_G_VECTOR(OFS_RETURN));
6108 }
6109 //PF_getsurfacepointattribute,     // #486 vector(entity e, float s, float n, float a) getsurfacepointattribute = #486;
6110 // float SPA_POSITION = 0;
6111 // float SPA_S_AXIS = 1;
6112 // float SPA_T_AXIS = 2;
6113 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
6114 // float SPA_TEXCOORDS0 = 4;
6115 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
6116 // float SPA_LIGHTMAP0_COLOR = 6;
6117 void VM_getsurfacepointattribute(void)
6118 {
6119         prvm_edict_t *ed;
6120         dp_model_t *model;
6121         msurface_t *surface;
6122         int pointnum;
6123         int attributetype;
6124
6125         VM_SAFEPARMCOUNT(4, VM_getsurfacepoint);
6126         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6127         ed = PRVM_G_EDICT(OFS_PARM0);
6128         if (!(model = getmodel(ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6129                 return;
6130         pointnum = (int)PRVM_G_FLOAT(OFS_PARM2);
6131         if (pointnum < 0 || pointnum >= surface->num_vertices)
6132                 return;
6133         attributetype = (int) PRVM_G_FLOAT(OFS_PARM3);
6134
6135         switch( attributetype ) {
6136                 // float SPA_POSITION = 0;
6137                 case 0:
6138                         applytransform_forward(&(model->surfmesh.data_vertex3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, PRVM_G_VECTOR(OFS_RETURN));
6139                         break;
6140                 // float SPA_S_AXIS = 1;
6141                 case 1:
6142                         applytransform_forward_direction(&(model->surfmesh.data_svector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, PRVM_G_VECTOR(OFS_RETURN));
6143                         break;
6144                 // float SPA_T_AXIS = 2;
6145                 case 2:
6146                         applytransform_forward_direction(&(model->surfmesh.data_tvector3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, PRVM_G_VECTOR(OFS_RETURN));
6147                         break;
6148                 // float SPA_R_AXIS = 3; // same as SPA_NORMAL
6149                 case 3:
6150                         applytransform_forward_direction(&(model->surfmesh.data_normal3f + 3 * surface->num_firstvertex)[pointnum * 3], ed, PRVM_G_VECTOR(OFS_RETURN));
6151                         break;
6152                 // float SPA_TEXCOORDS0 = 4;
6153                 case 4: {
6154                         float *ret = PRVM_G_VECTOR(OFS_RETURN);
6155                         float *texcoord = &(model->surfmesh.data_texcoordtexture2f + 2 * surface->num_firstvertex)[pointnum * 2];
6156                         ret[0] = texcoord[0];
6157                         ret[1] = texcoord[1];
6158                         ret[2] = 0.0f;
6159                         break;
6160                 }
6161                 // float SPA_LIGHTMAP0_TEXCOORDS = 5;
6162                 case 5: {
6163                         float *ret = PRVM_G_VECTOR(OFS_RETURN);
6164                         float *texcoord = &(model->surfmesh.data_texcoordlightmap2f + 2 * surface->num_firstvertex)[pointnum * 2];
6165                         ret[0] = texcoord[0];
6166                         ret[1] = texcoord[1];
6167                         ret[2] = 0.0f;
6168                         break;
6169                 }
6170                 // float SPA_LIGHTMAP0_COLOR = 6;
6171                 case 6:
6172                         // ignore alpha for now..
6173                         VectorCopy( &(model->surfmesh.data_lightmapcolor4f + 4 * surface->num_firstvertex)[pointnum * 4], PRVM_G_VECTOR(OFS_RETURN));
6174                         break;
6175                 default:
6176                         VectorSet( PRVM_G_VECTOR(OFS_RETURN), 0.0f, 0.0f, 0.0f );
6177                         break;
6178         }
6179 }
6180 //PF_getsurfacenormal,    // #436 vector(entity e, float s) getsurfacenormal = #436;
6181 void VM_getsurfacenormal(void)
6182 {
6183         dp_model_t *model;
6184         msurface_t *surface;
6185         vec3_t normal;
6186         VM_SAFEPARMCOUNT(2, VM_getsurfacenormal);
6187         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6188         if (!(model = getmodel(PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6189                 return;
6190         // note: this only returns the first triangle, so it doesn't work very
6191         // well for curved surfaces or arbitrary meshes
6192         TriangleNormal((model->surfmesh.data_vertex3f + 3 * surface->num_firstvertex), (model->surfmesh.data_vertex3f + 3 * surface->num_firstvertex) + 3, (model->surfmesh.data_vertex3f + 3 * surface->num_firstvertex) + 6, normal);
6193         applytransform_forward_normal(normal, PRVM_G_EDICT(OFS_PARM0), PRVM_G_VECTOR(OFS_RETURN));
6194         VectorNormalize(PRVM_G_VECTOR(OFS_RETURN));
6195 }
6196 //PF_getsurfacetexture,   // #437 string(entity e, float s) getsurfacetexture = #437;
6197 void VM_getsurfacetexture(void)
6198 {
6199         dp_model_t *model;
6200         msurface_t *surface;
6201         VM_SAFEPARMCOUNT(2, VM_getsurfacetexture);
6202         PRVM_G_INT(OFS_RETURN) = OFS_NULL;
6203         if (!(model = getmodel(PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6204                 return;
6205         PRVM_G_INT(OFS_RETURN) = PRVM_SetTempString(surface->texture->name);
6206 }
6207 //PF_getsurfacenearpoint, // #438 float(entity e, vector p) getsurfacenearpoint = #438;
6208 void VM_getsurfacenearpoint(void)
6209 {
6210         int surfacenum, best;
6211         vec3_t clipped, p;
6212         vec_t dist, bestdist;
6213         prvm_edict_t *ed;
6214         dp_model_t *model;
6215         msurface_t *surface;
6216         vec_t *point;
6217         VM_SAFEPARMCOUNT(2, VM_getsurfacenearpoint);
6218         PRVM_G_FLOAT(OFS_RETURN) = -1;
6219         ed = PRVM_G_EDICT(OFS_PARM0);
6220         point = PRVM_G_VECTOR(OFS_PARM1);
6221
6222         if (!ed || ed->priv.server->free)
6223                 return;
6224         model = getmodel(ed);
6225         if (!model || !model->num_surfaces)
6226                 return;
6227
6228         applytransform_inverted(point, ed, p);
6229         best = -1;
6230         bestdist = 1000000000;
6231         for (surfacenum = 0;surfacenum < model->nummodelsurfaces;surfacenum++)
6232         {
6233                 surface = model->data_surfaces + surfacenum + model->firstmodelsurface;
6234                 // first see if the nearest point on the surface's box is closer than the previous match
6235                 clipped[0] = bound(surface->mins[0], p[0], surface->maxs[0]) - p[0];
6236                 clipped[1] = bound(surface->mins[1], p[1], surface->maxs[1]) - p[1];
6237                 clipped[2] = bound(surface->mins[2], p[2], surface->maxs[2]) - p[2];
6238                 dist = VectorLength2(clipped);
6239                 if (dist < bestdist)
6240                 {
6241                         // it is, check the nearest point on the actual geometry
6242                         clippointtosurface(model, surface, p, clipped);
6243                         VectorSubtract(clipped, p, clipped);
6244                         dist += VectorLength2(clipped);
6245                         if (dist < bestdist)
6246                         {
6247                                 // that's closer too, store it as the best match
6248                                 best = surfacenum;
6249                                 bestdist = dist;
6250                         }
6251                 }
6252         }
6253         PRVM_G_FLOAT(OFS_RETURN) = best;
6254 }
6255 //PF_getsurfaceclippedpoint, // #439 vector(entity e, float s, vector p) getsurfaceclippedpoint = #439;
6256 void VM_getsurfaceclippedpoint(void)
6257 {
6258         prvm_edict_t *ed;
6259         dp_model_t *model;
6260         msurface_t *surface;
6261         vec3_t p, out;
6262         VM_SAFEPARMCOUNT(3, VM_te_getsurfaceclippedpoint);
6263         VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6264         ed = PRVM_G_EDICT(OFS_PARM0);
6265         if (!(model = getmodel(ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6266                 return;
6267         applytransform_inverted(PRVM_G_VECTOR(OFS_PARM2), ed, p);
6268         clippointtosurface(model, surface, p, out);
6269         VectorAdd(out, ed->fields.server->origin, PRVM_G_VECTOR(OFS_RETURN));
6270 }
6271
6272 //PF_getsurfacenumtriangles, // #??? float(entity e, float s) getsurfacenumtriangles = #???;
6273 void VM_getsurfacenumtriangles(void)
6274 {
6275        dp_model_t *model;
6276        msurface_t *surface;
6277        VM_SAFEPARMCOUNT(2, VM_SV_getsurfacenumtriangles);
6278        // return 0 if no such surface
6279        if (!(model = getmodel(PRVM_G_EDICT(OFS_PARM0))) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6280        {
6281                PRVM_G_FLOAT(OFS_RETURN) = 0;
6282                return;
6283        }
6284
6285        // note: this (incorrectly) assumes it is a simple polygon
6286        PRVM_G_FLOAT(OFS_RETURN) = surface->num_triangles;
6287 }
6288 //PF_getsurfacetriangle,     // #??? vector(entity e, float s, float n) getsurfacetriangle = #???;
6289 void VM_getsurfacetriangle(void)
6290 {
6291        prvm_edict_t *ed;
6292        dp_model_t *model;
6293        msurface_t *surface;
6294        int trinum;
6295        VM_SAFEPARMCOUNT(3, VM_SV_getsurfacetriangle);
6296        VectorClear(PRVM_G_VECTOR(OFS_RETURN));
6297        ed = PRVM_G_EDICT(OFS_PARM0);
6298        if (!(model = getmodel(ed)) || !(surface = getsurface(model, (int)PRVM_G_FLOAT(OFS_PARM1))))
6299                return;
6300        trinum = (int)PRVM_G_FLOAT(OFS_PARM2);
6301        if (trinum < 0 || trinum >= surface->num_triangles)
6302                return;
6303        // FIXME: implement rotation/scaling
6304        VectorCopy(&(model->surfmesh.data_element3i + 3 * surface->num_firsttriangle)[trinum * 3], PRVM_G_VECTOR(OFS_RETURN));
6305 }