prvm_cmds.c

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