prvm_cmds.c

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