]> de.git.xonotic.org Git - xonotic/xonotic-data.pk3dir.git/blob - qcsrc/server/miscfunctions.qc
1ed405b34db3203e1dd10cfd32b041636e51e85e
[xonotic/xonotic-data.pk3dir.git] / qcsrc / server / miscfunctions.qc
1 #include "miscfunctions.qh"
2 #include "_all.qh"
3 #include "antilag.qh"
4 #include "command/common.qh"
5 #include "constants.qh"
6 #include "g_hook.qh"
7 #include "ipban.qh"
8 #include "mutators/mutators_include.qh"
9 #include "t_items.qh"
10 #include "weapons/accuracy.qh"
11 #include "weapons/csqcprojectile.qh"
12 #include "weapons/selection.qh"
13 #include "../common/command/generic.qh"
14 #include "../common/constants.qh"
15 #include "../common/deathtypes.qh"
16 #include "../common/mapinfo.qh"
17 #include "../common/notifications.qh"
18 #include "../common/playerstats.qh"
19 #include "../common/teams.qh"
20 #include "../common/triggers/subs.qh"
21 #include "../common/util.qh"
22 #include "../common/turrets/sv_turrets.qh"
23 #include "../common/weapons/all.qh"
24 #include "../csqcmodellib/sv_model.qh"
25 #include "../warpzonelib/anglestransform.qh"
26 #include "../warpzonelib/server.qh"
27
28 void crosshair_trace(entity pl)
29 {
30         traceline_antilag(pl, pl.cursor_trace_start, pl.cursor_trace_start + normalize(pl.cursor_trace_endpos - pl.cursor_trace_start) * MAX_SHOT_DISTANCE, MOVE_NORMAL, pl, ANTILAG_LATENCY(pl));
31 }
32 void crosshair_trace_plusvisibletriggers(entity pl)
33 {
34         entity first;
35         entity e;
36         first = findchainfloat(solid, SOLID_TRIGGER);
37
38         for (e = first; e; e = e.chain)
39                 if (e.model != "")
40                         e.solid = SOLID_BSP;
41
42         crosshair_trace(pl);
43
44         for (e = first; e; e = e.chain)
45                 e.solid = SOLID_TRIGGER;
46 }
47 void WarpZone_crosshair_trace(entity pl)
48 {
49         WarpZone_traceline_antilag(pl, pl.cursor_trace_start, pl.cursor_trace_start + normalize(pl.cursor_trace_endpos - pl.cursor_trace_start) * MAX_SHOT_DISTANCE, MOVE_NORMAL, pl, ANTILAG_LATENCY(pl));
50 }
51
52
53 string admin_name(void)
54 {
55         if(autocvar_sv_adminnick != "")
56                 return autocvar_sv_adminnick;
57         else
58                 return "SERVER ADMIN";
59 }
60
61 void DistributeEvenly_Init(float amount, float totalweight)
62 {
63     if (DistributeEvenly_amount)
64     {
65         LOG_TRACE("DistributeEvenly_Init: UNFINISHED DISTRIBUTION (", ftos(DistributeEvenly_amount), " for ");
66         LOG_TRACE(ftos(DistributeEvenly_totalweight), " left!)\n");
67     }
68     if (totalweight == 0)
69         DistributeEvenly_amount = 0;
70     else
71         DistributeEvenly_amount = amount;
72     DistributeEvenly_totalweight = totalweight;
73 }
74 float DistributeEvenly_Get(float weight)
75 {
76     float f;
77     if (weight <= 0)
78         return 0;
79     f = floor(0.5 + DistributeEvenly_amount * weight / DistributeEvenly_totalweight);
80     DistributeEvenly_totalweight -= weight;
81     DistributeEvenly_amount -= f;
82     return f;
83 }
84 float DistributeEvenly_GetRandomized(float weight)
85 {
86     float f;
87     if (weight <= 0)
88         return 0;
89     f = floor(random() + DistributeEvenly_amount * weight / DistributeEvenly_totalweight);
90     DistributeEvenly_totalweight -= weight;
91     DistributeEvenly_amount -= f;
92     return f;
93 }
94
95
96 void GameLogEcho(string s)
97 {
98     string fn;
99     int matches;
100
101     if (autocvar_sv_eventlog_files)
102     {
103         if (!logfile_open)
104         {
105             logfile_open = true;
106             matches = autocvar_sv_eventlog_files_counter + 1;
107             cvar_set("sv_eventlog_files_counter", itos(matches));
108             fn = ftos(matches);
109             if (strlen(fn) < 8)
110                 fn = strcat(substring("00000000", 0, 8 - strlen(fn)), fn);
111             fn = strcat(autocvar_sv_eventlog_files_nameprefix, fn, autocvar_sv_eventlog_files_namesuffix);
112             logfile = fopen(fn, FILE_APPEND);
113             fputs(logfile, ":logversion:3\n");
114         }
115         if (logfile >= 0)
116         {
117             if (autocvar_sv_eventlog_files_timestamps)
118                 fputs(logfile, strcat(":time:", strftime(true, "%Y-%m-%d %H:%M:%S", "\n", s, "\n")));
119             else
120                 fputs(logfile, strcat(s, "\n"));
121         }
122     }
123     if (autocvar_sv_eventlog_console)
124     {
125         LOG_INFO(s, "\n");
126     }
127 }
128
129 void GameLogInit()
130 {
131     logfile_open = 0;
132     // will be opened later
133 }
134
135 void GameLogClose()
136 {
137     if (logfile_open && logfile >= 0)
138     {
139         fclose(logfile);
140         logfile = -1;
141     }
142 }
143
144 entity findnearest(vector point, .string field, string value, vector axismod)
145 {
146     entity localhead;
147     float i;
148     float j;
149     float len;
150     vector dist;
151
152     float num_nearest;
153     num_nearest = 0;
154
155     localhead = find(world, field, value);
156     while (localhead)
157     {
158         if ((localhead.items == IT_KEY1 || localhead.items == IT_KEY2) && localhead.target == "###item###")
159             dist = localhead.oldorigin;
160         else
161             dist = localhead.origin;
162         dist = dist - point;
163         dist = dist.x * axismod.x * '1 0 0' + dist.y * axismod.y * '0 1 0' + dist.z * axismod.z * '0 0 1';
164         len = vlen(dist);
165
166         for (i = 0; i < num_nearest; ++i)
167         {
168             if (len < nearest_length[i])
169                 break;
170         }
171
172         // now i tells us where to insert at
173         //   INSERTION SORT! YOU'VE SEEN IT! RUN!
174         if (i < NUM_NEAREST_ENTITIES)
175         {
176             for (j = NUM_NEAREST_ENTITIES - 1; j >= i; --j)
177             {
178                 nearest_length[j + 1] = nearest_length[j];
179                 nearest_entity[j + 1] = nearest_entity[j];
180             }
181             nearest_length[i] = len;
182             nearest_entity[i] = localhead;
183             if (num_nearest < NUM_NEAREST_ENTITIES)
184                 num_nearest = num_nearest + 1;
185         }
186
187         localhead = find(localhead, field, value);
188     }
189
190     // now use the first one from our list that we can see
191     for (i = 0; i < num_nearest; ++i)
192     {
193         traceline(point, nearest_entity[i].origin, true, world);
194         if (trace_fraction == 1)
195         {
196             if (i != 0)
197             {
198                 LOG_TRACE("Nearest point (");
199                 LOG_TRACE(nearest_entity[0].netname);
200                 LOG_TRACE(") is not visible, using a visible one.\n");
201             }
202             return nearest_entity[i];
203         }
204     }
205
206     if (num_nearest == 0)
207         return world;
208
209     LOG_TRACE("Not seeing any location point, using nearest as fallback.\n");
210     /* DEBUGGING CODE:
211     dprint("Candidates were: ");
212     for(j = 0; j < num_nearest; ++j)
213     {
214         if(j != 0)
215                 dprint(", ");
216         dprint(nearest_entity[j].netname);
217     }
218     dprint("\n");
219     */
220
221     return nearest_entity[0];
222 }
223
224 string NearestLocation(vector p)
225 {
226     entity loc;
227     string ret;
228     ret = "somewhere";
229     loc = findnearest(p, classname, "target_location", '1 1 1');
230     if (loc)
231     {
232         ret = loc.message;
233     }
234     else
235     {
236         loc = findnearest(p, target, "###item###", '1 1 4');
237         if (loc)
238             ret = loc.netname;
239     }
240     return ret;
241 }
242
243 string formatmessage(string msg)
244 {SELFPARAM();
245         float p, p1, p2;
246         float n;
247         vector cursor;
248         entity cursor_ent;
249         string escape;
250         string replacement;
251         string ammoitems;
252         p = 0;
253         n = 7;
254
255         ammoitems = "batteries";
256         if(self.items & ITEM_Plasma.m_itemid) ammoitems = ITEM_Plasma.m_name;
257         if(self.items & ITEM_Cells.m_itemid) ammoitems = ITEM_Cells.m_name;
258         if(self.items & ITEM_Rockets.m_itemid) ammoitems = ITEM_Rockets.m_name;
259         if(self.items & ITEM_Shells.m_itemid) ammoitems = ITEM_Shells.m_name;
260
261         WarpZone_crosshair_trace(self);
262         cursor = trace_endpos;
263         cursor_ent = trace_ent;
264
265         while (1) {
266                 if (n < 1)
267                         break; // too many replacements
268
269                 n = n - 1;
270                 p1 = strstr(msg, "%", p); // NOTE: this destroys msg as it's a tempstring!
271                 p2 = strstr(msg, "\\", p); // NOTE: this destroys msg as it's a tempstring!
272
273                 if (p1 < 0)
274                         p1 = p2;
275
276                 if (p2 < 0)
277                         p2 = p1;
278
279                 p = min(p1, p2);
280
281                 if (p < 0)
282                         break;
283
284                 replacement = substring(msg, p, 2);
285                 escape = substring(msg, p + 1, 1);
286
287                 switch(escape)
288                 {
289                         case "%": replacement = "%"; break;
290                         case "\\":replacement = "\\"; break;
291                         case "n": replacement = "\n"; break;
292                         case "a": replacement = ftos(floor(self.armorvalue)); break;
293                         case "h": replacement = ftos(floor(self.health)); break;
294                         case "l": replacement = NearestLocation(self.origin); break;
295                         case "y": replacement = NearestLocation(cursor); break;
296                         case "d": replacement = NearestLocation(self.death_origin); break;
297                         case "w": replacement = WEP_NAME((!self.weapon) ? (!self.switchweapon ? self.cnt : self.switchweapon) : self.weapon); break;
298                         case "W": replacement = ammoitems; break;
299                         case "x": replacement = ((cursor_ent.netname == "" || !cursor_ent) ? "nothing" : cursor_ent.netname); break;
300                         case "s": replacement = ftos(vlen(self.velocity - self.velocity_z * '0 0 1')); break;
301                         case "S": replacement = ftos(vlen(self.velocity)); break;
302                         default:
303                         {
304                                 MUTATOR_CALLHOOK(FormatMessage, escape, replacement, msg);
305                                 escape = format_escape;
306                                 replacement = format_replacement;
307                                 break;
308                         }
309                 }
310
311                 msg = strcat(substring(msg, 0, p), replacement, substring(msg, p+2, strlen(msg) - (p+2)));
312                 p = p + strlen(replacement);
313         }
314         return msg;
315 }
316
317 /*
318 =============
319 GetCvars
320 =============
321 Called with:
322   0:  sends the request
323   >0: receives a cvar from name=argv(f) value=argv(f+1)
324 */
325 void GetCvars_handleString(string thisname, float f, .string field, string name)
326 {SELFPARAM();
327         if (f < 0)
328         {
329                 if (self.(field))
330                         strunzone(self.(field));
331                 self.(field) = string_null;
332         }
333         else if (f > 0)
334         {
335                 if (thisname == name)
336                 {
337                         if (self.(field))
338                                 strunzone(self.(field));
339                         self.(field) = strzone(argv(f + 1));
340                 }
341         }
342         else
343                 stuffcmd(self, strcat("cl_cmd sendcvar ", name, "\n"));
344 }
345 void GetCvars_handleString_Fixup(string thisname, float f, .string field, string name, string(string) func)
346 {SELFPARAM();
347         GetCvars_handleString(thisname, f, field, name);
348         if (f >= 0) // also initialize to the fitting value for "" when sending cvars out
349                 if (thisname == name)
350                 {
351                         string s = func(strcat1(self.(field)));
352                         if (s != self.(field))
353                         {
354                                 strunzone(self.(field));
355                                 self.(field) = strzone(s);
356                         }
357                 }
358 }
359 void GetCvars_handleFloat(string thisname, float f, .float field, string name)
360 {SELFPARAM();
361         if (f < 0)
362         {
363         }
364         else if (f > 0)
365         {
366                 if (thisname == name)
367                         self.(field) = stof(argv(f + 1));
368         }
369         else
370                 stuffcmd(self, strcat("cl_cmd sendcvar ", name, "\n"));
371 }
372 void GetCvars_handleFloatOnce(string thisname, float f, .float field, string name)
373 {SELFPARAM();
374         if (f < 0)
375         {
376         }
377         else if (f > 0)
378         {
379                 if (thisname == name)
380                 {
381                         if (!self.(field))
382                         {
383                                 self.(field) = stof(argv(f + 1));
384                                 if (!self.(field))
385                                         self.(field) = -1;
386                         }
387                 }
388         }
389         else
390         {
391                 if (!self.(field))
392                         stuffcmd(self, strcat("cl_cmd sendcvar ", name, "\n"));
393         }
394 }
395 string W_FixWeaponOrder_ForceComplete_AndBuildImpulseList(string wo)
396 {SELFPARAM();
397         string o;
398         o = W_FixWeaponOrder_ForceComplete(wo);
399         if(self.weaponorder_byimpulse)
400         {
401                 strunzone(self.weaponorder_byimpulse);
402                 self.weaponorder_byimpulse = string_null;
403         }
404         self.weaponorder_byimpulse = strzone(W_FixWeaponOrder_BuildImpulseList(o));
405         return o;
406 }
407 void GetCvars(float f)
408 {SELFPARAM();
409         string s = string_null;
410
411         if (f > 0)
412                 s = strcat1(argv(f));
413
414         get_cvars_f = f;
415         get_cvars_s = s;
416         MUTATOR_CALLHOOK(GetCvars);
417
418         Notification_GetCvars();
419
420         GetCvars_handleFloat(s, f, autoswitch, "cl_autoswitch");
421         GetCvars_handleFloat(s, f, cvar_cl_autoscreenshot, "cl_autoscreenshot");
422         GetCvars_handleFloat(s, f, cvar_cl_jetpack_jump, "cl_jetpack_jump");
423         GetCvars_handleString(s, f, cvar_g_xonoticversion, "g_xonoticversion");
424         GetCvars_handleString(s, f, cvar_cl_physics, "cl_physics");
425         GetCvars_handleFloat(s, f, cvar_cl_handicap, "cl_handicap");
426         GetCvars_handleFloat(s, f, cvar_cl_clippedspectating, "cl_clippedspectating");
427         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriority, "cl_weaponpriority", W_FixWeaponOrder_ForceComplete_AndBuildImpulseList);
428         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[0], "cl_weaponpriority0", W_FixWeaponOrder_AllowIncomplete);
429         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[1], "cl_weaponpriority1", W_FixWeaponOrder_AllowIncomplete);
430         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[2], "cl_weaponpriority2", W_FixWeaponOrder_AllowIncomplete);
431         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[3], "cl_weaponpriority3", W_FixWeaponOrder_AllowIncomplete);
432         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[4], "cl_weaponpriority4", W_FixWeaponOrder_AllowIncomplete);
433         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[5], "cl_weaponpriority5", W_FixWeaponOrder_AllowIncomplete);
434         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[6], "cl_weaponpriority6", W_FixWeaponOrder_AllowIncomplete);
435         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[7], "cl_weaponpriority7", W_FixWeaponOrder_AllowIncomplete);
436         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[8], "cl_weaponpriority8", W_FixWeaponOrder_AllowIncomplete);
437         GetCvars_handleString_Fixup(s, f, cvar_cl_weaponpriorities[9], "cl_weaponpriority9", W_FixWeaponOrder_AllowIncomplete);
438         GetCvars_handleFloat(s, f, cvar_cl_weaponimpulsemode, "cl_weaponimpulsemode");
439         GetCvars_handleFloat(s, f, cvar_cl_autotaunt, "cl_autotaunt");
440         GetCvars_handleFloat(s, f, cvar_cl_noantilag, "cl_noantilag");
441         GetCvars_handleFloat(s, f, cvar_cl_voice_directional, "cl_voice_directional");
442         GetCvars_handleFloat(s, f, cvar_cl_voice_directional_taunt_attenuation, "cl_voice_directional_taunt_attenuation");
443         GetCvars_handleFloat(s, f, cvar_cl_accuracy_data_share, "cl_accuracy_data_share");
444         GetCvars_handleFloat(s, f, cvar_cl_accuracy_data_receive, "cl_accuracy_data_receive");
445
446         self.cvar_cl_accuracy_data_share = boolean(self.cvar_cl_accuracy_data_share);
447         self.cvar_cl_accuracy_data_receive = boolean(self.cvar_cl_accuracy_data_receive);
448
449         GetCvars_handleFloatOnce(s, f, cvar_cl_gunalign, "cl_gunalign");
450         GetCvars_handleFloat(s, f, cvar_cl_allow_uid2name, "cl_allow_uid2name");
451         GetCvars_handleFloat(s, f, cvar_cl_allow_uidtracking, "cl_allow_uidtracking");
452         GetCvars_handleFloat(s, f, cvar_cl_movement_track_canjump, "cl_movement_track_canjump");
453         GetCvars_handleFloat(s, f, cvar_cl_newusekeysupported, "cl_newusekeysupported");
454
455         // fixup of switchweapon (needed for LMS or when spectating is disabled, as PutClientInServer comes too early)
456         if (f > 0)
457         {
458                 if (s == "cl_weaponpriority")
459                         self.switchweapon = w_getbestweapon(self);
460                 if (s == "cl_allow_uidtracking")
461                         PlayerStats_GameReport_AddPlayer(self);
462         }
463 }
464
465 // decolorizes and team colors the player name when needed
466 string playername(entity p)
467 {
468     string t;
469     if (teamplay && !intermission_running && IS_PLAYER(p))
470     {
471         t = Team_ColorCode(p.team);
472         return strcat(t, strdecolorize(p.netname));
473     }
474     else
475         return p.netname;
476 }
477
478 float want_weapon(entity weaponinfo, float allguns) // WEAPONTODO: what still needs done?
479 {
480         int i = weaponinfo.weapon;
481         int d = 0;
482
483         if (!i)
484                 return 0;
485
486         if (g_lms || g_ca || allguns)
487         {
488                 if(weaponinfo.spawnflags & WEP_FLAG_NORMAL)
489                         d = true;
490                 else
491                         d = false;
492         }
493         else if (g_cts)
494                 d = (i == WEP_SHOTGUN.m_id);
495         else if (g_nexball)
496                 d = 0; // weapon is set a few lines later
497         else
498                 d = !(!weaponinfo.weaponstart);
499
500         if(g_grappling_hook) // if possible, redirect off-hand hook to on-hand hook
501                 d |= (i == WEP_HOOK.m_id);
502         if(!g_cts && (weaponinfo.spawnflags & WEP_FLAG_MUTATORBLOCKED)) // never default mutator blocked guns
503                 d = 0;
504
505         float t = weaponinfo.weaponstartoverride;
506
507         //print(strcat("want_weapon: ", weaponinfo.netname, " - d: ", ftos(d), ", t: ", ftos(t), ". \n"));
508
509         // bit order in t:
510         // 1: want or not
511         // 2: is default?
512         // 4: is set by default?
513         if(t < 0)
514                 t = 4 | (3 * d);
515         else
516                 t |= (2 * d);
517
518         return t;
519 }
520
521 void readplayerstartcvars()
522 {
523         entity e;
524         float i, j, t;
525         string s;
526
527         // initialize starting values for players
528         start_weapons = '0 0 0';
529         start_weapons_default = '0 0 0';
530         start_weapons_defaultmask = '0 0 0';
531         start_items = 0;
532         start_ammo_shells = 0;
533         start_ammo_nails = 0;
534         start_ammo_rockets = 0;
535         start_ammo_cells = 0;
536         start_ammo_plasma = 0;
537         start_health = cvar("g_balance_health_start");
538         start_armorvalue = cvar("g_balance_armor_start");
539
540         g_weaponarena = 0;
541         g_weaponarena_weapons = '0 0 0';
542
543         s = cvar_string("g_weaponarena");
544         if (s == "0" || s == "")
545         {
546                 if(g_ca || g_freezetag)
547                         s = "most";
548         }
549
550         if (s == "0" || s == "")
551         {
552                 // no arena
553         }
554         else if (s == "off")
555         {
556                 // forcibly turn off weaponarena
557         }
558         else if (s == "all" || s == "1")
559         {
560                 g_weaponarena = 1;
561                 g_weaponarena_list = "All Weapons";
562                 for (j = WEP_FIRST; j <= WEP_LAST; ++j)
563                 {
564                         e = get_weaponinfo(j);
565                         if (!(e.spawnflags & WEP_FLAG_MUTATORBLOCKED))
566                                 g_weaponarena_weapons |= WepSet_FromWeapon(j);
567                 }
568         }
569         else if (s == "most")
570         {
571                 g_weaponarena = 1;
572                 g_weaponarena_list = "Most Weapons";
573                 for (j = WEP_FIRST; j <= WEP_LAST; ++j)
574                 {
575                         e = get_weaponinfo(j);
576                         if (!(e.spawnflags & WEP_FLAG_MUTATORBLOCKED))
577                                 if (e.spawnflags & WEP_FLAG_NORMAL)
578                                         g_weaponarena_weapons |= WepSet_FromWeapon(j);
579                 }
580         }
581         else if (s == "none")
582         {
583                 g_weaponarena = 1;
584                 g_weaponarena_list = "No Weapons";
585         }
586         else
587         {
588                 g_weaponarena = 1;
589                 t = tokenize_console(s);
590                 g_weaponarena_list = "";
591                 for (i = 0; i < t; ++i)
592                 {
593                         s = argv(i);
594                         for (j = WEP_FIRST; j <= WEP_LAST; ++j)
595                         {
596                                 e = get_weaponinfo(j);
597                                 if (e.netname == s)
598                                 {
599                                         g_weaponarena_weapons |= WepSet_FromWeapon(j);
600                                         g_weaponarena_list = strcat(g_weaponarena_list, e.message, " & ");
601                                         break;
602                                 }
603                         }
604                         if (j > WEP_LAST)
605                         {
606                                 LOG_INFO("The weapon mutator list contains an unknown weapon ", s, ". Skipped.\n");
607                         }
608                 }
609                 g_weaponarena_list = strzone(substring(g_weaponarena_list, 0, strlen(g_weaponarena_list) - 3));
610         }
611
612         if(g_weaponarena)
613                 g_weaponarena_random = cvar("g_weaponarena_random");
614         else
615                 g_weaponarena_random = 0;
616         g_weaponarena_random_with_blaster = cvar("g_weaponarena_random_with_blaster");
617
618         if (g_weaponarena)
619         {
620                 g_weapon_stay = 0; // incompatible
621                 start_weapons = g_weaponarena_weapons;
622                 start_items |= IT_UNLIMITED_AMMO;
623         }
624         else
625         {
626                 for (i = WEP_FIRST; i <= WEP_LAST; ++i)
627                 {
628                         e = get_weaponinfo(i);
629                         int w = want_weapon(e, false);
630                         if(w & 1)
631                                 start_weapons |= WepSet_FromWeapon(i);
632                         if(w & 2)
633                                 start_weapons_default |= WepSet_FromWeapon(i);
634                         if(w & 4)
635                                 start_weapons_defaultmask |= WepSet_FromWeapon(i);
636                 }
637         }
638
639         if(!cvar("g_use_ammunition"))
640                 start_items |= IT_UNLIMITED_AMMO;
641
642         if(start_items & IT_UNLIMITED_WEAPON_AMMO)
643         {
644                 start_ammo_shells = 999;
645                 start_ammo_nails = 999;
646                 start_ammo_rockets = 999;
647                 start_ammo_cells = 999;
648                 start_ammo_plasma = 999;
649                 start_ammo_fuel = 999;
650         }
651         else
652         {
653                 start_ammo_shells = cvar("g_start_ammo_shells");
654                 start_ammo_nails = cvar("g_start_ammo_nails");
655                 start_ammo_rockets = cvar("g_start_ammo_rockets");
656                 start_ammo_cells = cvar("g_start_ammo_cells");
657                 start_ammo_plasma = cvar("g_start_ammo_plasma");
658                 start_ammo_fuel = cvar("g_start_ammo_fuel");
659         }
660
661         if (warmup_stage)
662         {
663                 warmup_start_ammo_shells = start_ammo_shells;
664                 warmup_start_ammo_nails = start_ammo_nails;
665                 warmup_start_ammo_rockets = start_ammo_rockets;
666                 warmup_start_ammo_cells = start_ammo_cells;
667                 warmup_start_ammo_plasma = start_ammo_plasma;
668                 warmup_start_ammo_fuel = start_ammo_fuel;
669                 warmup_start_health = start_health;
670                 warmup_start_armorvalue = start_armorvalue;
671                 warmup_start_weapons = start_weapons;
672                 warmup_start_weapons_default = start_weapons_default;
673                 warmup_start_weapons_defaultmask = start_weapons_defaultmask;
674
675                 if (!g_weaponarena && !g_ca && !g_freezetag)
676                 {
677                         warmup_start_ammo_shells = cvar("g_warmup_start_ammo_shells");
678                         warmup_start_ammo_nails = cvar("g_warmup_start_ammo_nails");
679                         warmup_start_ammo_rockets = cvar("g_warmup_start_ammo_rockets");
680                         warmup_start_ammo_cells = cvar("g_warmup_start_ammo_cells");
681                         warmup_start_ammo_plasma = cvar("g_warmup_start_ammo_plasma");
682                         warmup_start_ammo_fuel = cvar("g_warmup_start_ammo_fuel");
683                         warmup_start_health = cvar("g_warmup_start_health");
684                         warmup_start_armorvalue = cvar("g_warmup_start_armor");
685                         warmup_start_weapons = '0 0 0';
686                         warmup_start_weapons_default = '0 0 0';
687                         warmup_start_weapons_defaultmask = '0 0 0';
688                         for (i = WEP_FIRST; i <= WEP_LAST; ++i)
689                         {
690                                 e = get_weaponinfo(i);
691                                 int w = want_weapon(e, g_warmup_allguns);
692                                 if(w & 1)
693                                         warmup_start_weapons |= WepSet_FromWeapon(i);
694                                 if(w & 2)
695                                         warmup_start_weapons_default |= WepSet_FromWeapon(i);
696                                 if(w & 4)
697                                         warmup_start_weapons_defaultmask |= WepSet_FromWeapon(i);
698                         }
699                 }
700         }
701
702         if (g_jetpack)
703                 start_items |= ITEM_Jetpack.m_itemid;
704
705         MUTATOR_CALLHOOK(SetStartItems);
706
707         if ((start_items & ITEM_Jetpack.m_itemid) || (g_grappling_hook && (start_weapons & WEPSET_HOOK)))
708         {
709                 start_items |= ITEM_JetpackRegen.m_itemid;
710                 start_ammo_fuel = max(start_ammo_fuel, cvar("g_balance_fuel_rotstable"));
711                 warmup_start_ammo_fuel = max(warmup_start_ammo_fuel, cvar("g_balance_fuel_rotstable"));
712         }
713
714         WepSet precache_weapons = start_weapons;
715         if (g_warmup_allguns != 1)
716                 precache_weapons |= warmup_start_weapons;
717         for (i = WEP_FIRST; i <= WEP_LAST; ++i)
718         {
719                 e = get_weaponinfo(i);
720                 if(precache_weapons & WepSet_FromWeapon(i))
721                         WEP_ACTION(i, WR_INIT);
722         }
723
724         start_ammo_shells = max(0, start_ammo_shells);
725         start_ammo_nails = max(0, start_ammo_nails);
726         start_ammo_rockets = max(0, start_ammo_rockets);
727         start_ammo_cells = max(0, start_ammo_cells);
728         start_ammo_plasma = max(0, start_ammo_plasma);
729         start_ammo_fuel = max(0, start_ammo_fuel);
730
731         warmup_start_ammo_shells = max(0, warmup_start_ammo_shells);
732         warmup_start_ammo_nails = max(0, warmup_start_ammo_nails);
733         warmup_start_ammo_rockets = max(0, warmup_start_ammo_rockets);
734         warmup_start_ammo_cells = max(0, warmup_start_ammo_cells);
735         warmup_start_ammo_plasma = max(0, warmup_start_ammo_plasma);
736         warmup_start_ammo_fuel = max(0, warmup_start_ammo_fuel);
737 }
738
739 float sound_allowed(float destin, entity e)
740 {
741     // sounds from world may always pass
742     for (;;)
743     {
744         if (e.classname == "body")
745             e = e.enemy;
746         else if (e.realowner && e.realowner != e)
747             e = e.realowner;
748         else if (e.owner && e.owner != e)
749             e = e.owner;
750         else
751             break;
752     }
753     // sounds to self may always pass
754     if (destin == MSG_ONE)
755         if (e == msg_entity)
756             return true;
757     // sounds by players can be removed
758     if (autocvar_bot_sound_monopoly)
759         if (IS_REAL_CLIENT(e))
760             return false;
761     // anything else may pass
762     return true;
763 }
764
765 #undef sound
766 void sound(entity e, float chan, string samp, float vol, float attenu)
767 {
768     if (!sound_allowed(MSG_BROADCAST, e))
769         return;
770     sound7(e, chan, samp, vol, attenu, 0, 0);
771 }
772
773 void soundtoat(float _dest, entity e, vector o, float chan, string samp, float vol, float attenu)
774 {
775     float entno, idx;
776
777     if (!sound_allowed(_dest, e))
778         return;
779
780     entno = num_for_edict(e);
781     idx = precache_sound_index(samp);
782
783     int sflags;
784     sflags = 0;
785
786     attenu = floor(attenu * 64);
787     vol = floor(vol * 255);
788
789     if (vol != 255)
790         sflags |= SND_VOLUME;
791     if (attenu != 64)
792         sflags |= SND_ATTENUATION;
793     if (entno >= 8192 || chan < 0 || chan > 7)
794         sflags |= SND_LARGEENTITY;
795     if (idx >= 256)
796         sflags |= SND_LARGESOUND;
797
798     WriteByte(_dest, SVC_SOUND);
799     WriteByte(_dest, sflags);
800     if (sflags & SND_VOLUME)
801         WriteByte(_dest, vol);
802     if (sflags & SND_ATTENUATION)
803         WriteByte(_dest, attenu);
804     if (sflags & SND_LARGEENTITY)
805     {
806         WriteShort(_dest, entno);
807         WriteByte(_dest, chan);
808     }
809     else
810     {
811         WriteShort(_dest, entno * 8 + chan);
812     }
813     if (sflags & SND_LARGESOUND)
814         WriteShort(_dest, idx);
815     else
816         WriteByte(_dest, idx);
817
818     WriteCoord(_dest, o.x);
819     WriteCoord(_dest, o.y);
820     WriteCoord(_dest, o.z);
821 }
822 void soundto(float _dest, entity e, float chan, string samp, float vol, float _atten)
823 {
824     vector o;
825
826     if (!sound_allowed(_dest, e))
827         return;
828
829     o = e.origin + 0.5 * (e.mins + e.maxs);
830     soundtoat(_dest, e, o, chan, samp, vol, _atten);
831 }
832 void soundat(entity e, vector o, float chan, string samp, float vol, float _atten)
833 {
834     soundtoat(((chan & 8) ? MSG_ALL : MSG_BROADCAST), e, o, chan, samp, vol, _atten);
835 }
836 void stopsoundto(float _dest, entity e, float chan)
837 {
838     float entno;
839
840     if (!sound_allowed(_dest, e))
841         return;
842
843     entno = num_for_edict(e);
844
845     if (entno >= 8192 || chan < 0 || chan > 7)
846     {
847         float idx, sflags;
848         idx = precache_sound_index("misc/null.wav");
849         sflags = SND_LARGEENTITY;
850         if (idx >= 256)
851             sflags |= SND_LARGESOUND;
852         WriteByte(_dest, SVC_SOUND);
853         WriteByte(_dest, sflags);
854         WriteShort(_dest, entno);
855         WriteByte(_dest, chan);
856         if (sflags & SND_LARGESOUND)
857             WriteShort(_dest, idx);
858         else
859             WriteByte(_dest, idx);
860         WriteCoord(_dest, e.origin.x);
861         WriteCoord(_dest, e.origin.y);
862         WriteCoord(_dest, e.origin.z);
863     }
864     else
865     {
866         WriteByte(_dest, SVC_STOPSOUND);
867         WriteShort(_dest, entno * 8 + chan);
868     }
869 }
870 void stopsound(entity e, float chan)
871 {
872     if (!sound_allowed(MSG_BROADCAST, e))
873         return;
874
875     stopsoundto(MSG_BROADCAST, e, chan); // unreliable, gets there fast
876     stopsoundto(MSG_ALL, e, chan); // in case of packet loss
877 }
878
879 void play2(entity e, string filename)
880 {
881     //stuffcmd(e, strcat("play2 ", filename, "\n"));
882     msg_entity = e;
883     soundtoat(MSG_ONE, world, '0 0 0', CH_INFO, filename, VOL_BASE, ATTEN_NONE);
884 }
885
886 // use this one if you might be causing spam (e.g. from touch functions that might get called more than once per frame)
887 .float spamtime;
888 float spamsound(entity e, float chan, string samp, float vol, float _atten)
889 {
890     if (!sound_allowed(MSG_BROADCAST, e))
891         return false;
892
893     if (time > e.spamtime)
894     {
895         e.spamtime = time;
896         sound(e, chan, samp, vol, _atten);
897         return true;
898     }
899     return false;
900 }
901
902 void play2team(float t, string filename)
903 {
904     entity head;
905
906     if (autocvar_bot_sound_monopoly)
907         return;
908
909     FOR_EACH_REALPLAYER(head)
910     {
911         if (head.team == t)
912             play2(head, filename);
913     }
914 }
915
916 void play2all(string samp)
917 {
918     if (autocvar_bot_sound_monopoly)
919         return;
920
921     sound(world, CH_INFO, samp, VOL_BASE, ATTEN_NONE);
922 }
923
924 void PrecachePlayerSounds(string f);
925 void precache_playermodel(string m)
926 {
927         float globhandle, i, n;
928         string f;
929
930         if(substring(m, -9,5) == "_lod1")
931                 return;
932         if(substring(m, -9,5) == "_lod2")
933                 return;
934         precache_model(m);
935         f = strcat(substring(m, 0, -5), "_lod1", substring(m, -4, -1));
936         if(fexists(f))
937                 precache_model(f);
938         f = strcat(substring(m, 0, -5), "_lod2", substring(m, -4, -1));
939         if(fexists(f))
940                 precache_model(f);
941
942         globhandle = search_begin(strcat(m, "_*.sounds"), true, false);
943         if (globhandle < 0)
944                 return;
945         n = search_getsize(globhandle);
946         for (i = 0; i < n; ++i)
947         {
948                 //print(search_getfilename(globhandle, i), "\n");
949                 f = search_getfilename(globhandle, i);
950                 PrecachePlayerSounds(f);
951         }
952         search_end(globhandle);
953 }
954 void precache_all_playermodels(string pattern)
955 {
956         float globhandle, i, n;
957         string f;
958
959         globhandle = search_begin(pattern, true, false);
960         if (globhandle < 0)
961                 return;
962         n = search_getsize(globhandle);
963         for (i = 0; i < n; ++i)
964         {
965                 //print(search_getfilename(globhandle, i), "\n");
966                 f = search_getfilename(globhandle, i);
967                 precache_playermodel(f);
968         }
969         search_end(globhandle);
970 }
971
972 void precache()
973 {SELFPARAM();
974     // gamemode related things
975     precache_model ("models/misc/chatbubble.spr");
976         precache_model("models/ice/ice.md3");
977
978     // Precache all player models if desired
979     if (autocvar_sv_precacheplayermodels)
980     {
981         PrecachePlayerSounds("sound/player/default.sounds");
982         precache_all_playermodels("models/player/*.zym");
983         precache_all_playermodels("models/player/*.dpm");
984         precache_all_playermodels("models/player/*.md3");
985         precache_all_playermodels("models/player/*.psk");
986         precache_all_playermodels("models/player/*.iqm");
987     }
988
989     if (autocvar_sv_defaultcharacter)
990     {
991         string s;
992         s = autocvar_sv_defaultplayermodel_red;
993         if (s != "")
994             precache_playermodel(s);
995         s = autocvar_sv_defaultplayermodel_blue;
996         if (s != "")
997             precache_playermodel(s);
998         s = autocvar_sv_defaultplayermodel_yellow;
999         if (s != "")
1000             precache_playermodel(s);
1001         s = autocvar_sv_defaultplayermodel_pink;
1002         if (s != "")
1003             precache_playermodel(s);
1004         s = autocvar_sv_defaultplayermodel;
1005         if (s != "")
1006             precache_playermodel(s);
1007     }
1008
1009     if (g_footsteps)
1010     {
1011         PrecacheGlobalSound((globalsound_step = "misc/footstep0 6"));
1012         PrecacheGlobalSound((globalsound_metalstep = "misc/metalfootstep0 6"));
1013     }
1014
1015     // gore and miscellaneous sounds
1016     //precache_sound ("misc/h2ohit.wav");
1017     precache_model ("models/hook.md3");
1018     precache_sound ("misc/armorimpact.wav");
1019     precache_sound ("misc/bodyimpact1.wav");
1020     precache_sound ("misc/bodyimpact2.wav");
1021     precache_sound ("misc/gib.wav");
1022     precache_sound ("misc/gib_splat01.wav");
1023     precache_sound ("misc/gib_splat02.wav");
1024     precache_sound ("misc/gib_splat03.wav");
1025     precache_sound ("misc/gib_splat04.wav");
1026     PrecacheGlobalSound((globalsound_fall = "misc/hitground 4"));
1027     PrecacheGlobalSound((globalsound_metalfall = "misc/metalhitground 4"));
1028     precache_sound ("misc/null.wav");
1029     precache_sound ("misc/spawn.wav");
1030     precache_sound ("misc/talk.wav");
1031     precache_sound ("misc/teleport.wav");
1032     precache_sound ("misc/poweroff.wav");
1033     precache_sound ("player/lava.wav");
1034     precache_sound ("player/slime.wav");
1035
1036     precache_model ("models/sprites/0.spr32");
1037     precache_model ("models/sprites/1.spr32");
1038     precache_model ("models/sprites/2.spr32");
1039     precache_model ("models/sprites/3.spr32");
1040     precache_model ("models/sprites/4.spr32");
1041     precache_model ("models/sprites/5.spr32");
1042     precache_model ("models/sprites/6.spr32");
1043     precache_model ("models/sprites/7.spr32");
1044     precache_model ("models/sprites/8.spr32");
1045     precache_model ("models/sprites/9.spr32");
1046     precache_model ("models/sprites/10.spr32");
1047
1048     // common weapon precaches
1049         precache_sound (W_Sound("reload")); // until weapons have individual reload sounds, precache the reload sound here
1050     precache_sound (W_Sound("weapon_switch"));
1051     precache_sound (W_Sound("weaponpickup"));
1052     precache_sound (W_Sound("unavailable"));
1053     precache_sound (W_Sound("dryfire"));
1054     if (g_grappling_hook)
1055     {
1056         precache_sound (W_Sound("hook_fire")); // hook
1057         precache_sound (W_Sound("hook_impact")); // hook
1058     }
1059
1060     precache_model("models/elaser.mdl");
1061     precache_model("models/laser.mdl");
1062     precache_model("models/ebomb.mdl");
1063
1064 #if 0
1065     // Disabled this code because it simply does not work (e.g. ignores bgmvolume, overlaps with "cd loop" controlled tracks).
1066
1067     if (!self.noise && self.music) // quake 3 uses the music field
1068         self.noise = self.music;
1069
1070     // plays music for the level if there is any
1071     if (self.noise)
1072     {
1073         precache_sound (self.noise);
1074         ambientsound ('0 0 0', self.noise, VOL_BASE, ATTEN_NONE);
1075     }
1076 #endif
1077
1078 #include "precache-for-csqc.inc"
1079 }
1080
1081
1082 void make_safe_for_remove(entity e)
1083 {
1084     if (e.initialize_entity)
1085     {
1086         entity ent, prev = world;
1087         for (ent = initialize_entity_first; ent; )
1088         {
1089             if ((ent == e) || ((ent.classname == "initialize_entity") && (ent.enemy == e)))
1090             {
1091                 //print("make_safe_for_remove: getting rid of initializer ", etos(ent), "\n");
1092                 // skip it in linked list
1093                 if (prev)
1094                 {
1095                     prev.initialize_entity_next = ent.initialize_entity_next;
1096                     ent = prev.initialize_entity_next;
1097                 }
1098                 else
1099                 {
1100                     initialize_entity_first = ent.initialize_entity_next;
1101                     ent = initialize_entity_first;
1102                 }
1103             }
1104             else
1105             {
1106                 prev = ent;
1107                 ent = ent.initialize_entity_next;
1108             }
1109         }
1110     }
1111 }
1112
1113 void objerror(string s)
1114 {SELFPARAM();
1115     make_safe_for_remove(self);
1116     builtin_objerror(s);
1117 }
1118
1119 .float remove_except_protected_forbidden;
1120 void remove_except_protected(entity e)
1121 {
1122         if(e.remove_except_protected_forbidden)
1123                 error("not allowed to remove this at this point");
1124         builtin_remove(e);
1125 }
1126
1127 void remove_unsafely(entity e)
1128 {
1129     if(e.classname == "spike")
1130         error("Removing spikes is forbidden (crylink bug), please report");
1131     builtin_remove(e);
1132 }
1133
1134 void remove_safely(entity e)
1135 {
1136     make_safe_for_remove(e);
1137     builtin_remove(e);
1138 }
1139
1140 void InitializeEntity(entity e, void(void) func, float order)
1141 {
1142     entity prev, cur;
1143
1144     if (!e || e.initialize_entity)
1145     {
1146         // make a proxy initializer entity
1147         entity e_old;
1148         e_old = e;
1149         e = spawn();
1150         e.classname = "initialize_entity";
1151         e.enemy = e_old;
1152     }
1153
1154     e.initialize_entity = func;
1155     e.initialize_entity_order = order;
1156
1157     cur = initialize_entity_first;
1158     prev = world;
1159     for (;;)
1160     {
1161         if (!cur || cur.initialize_entity_order > order)
1162         {
1163             // insert between prev and cur
1164             if (prev)
1165                 prev.initialize_entity_next = e;
1166             else
1167                 initialize_entity_first = e;
1168             e.initialize_entity_next = cur;
1169             return;
1170         }
1171         prev = cur;
1172         cur = cur.initialize_entity_next;
1173     }
1174 }
1175 void InitializeEntitiesRun()
1176 {SELFPARAM();
1177     entity startoflist;
1178     startoflist = initialize_entity_first;
1179     initialize_entity_first = world;
1180     remove = remove_except_protected;
1181     for (self = startoflist; self; self = self.initialize_entity_next)
1182     {
1183         self.remove_except_protected_forbidden = 1;
1184     }
1185     for (self = startoflist; self; )
1186     {
1187         entity e;
1188         var void(void) func;
1189         e = self.initialize_entity_next;
1190         func = self.initialize_entity;
1191         self.initialize_entity_order = 0;
1192         self.initialize_entity = func_null;
1193         self.initialize_entity_next = world;
1194         self.remove_except_protected_forbidden = 0;
1195         if (self.classname == "initialize_entity")
1196         {
1197             entity e_old;
1198             e_old = self.enemy;
1199             builtin_remove(self);
1200             self = e_old;
1201         }
1202         //dprint("Delayed initialization: ", self.classname, "\n");
1203         if(func)
1204             func();
1205         else
1206         {
1207             eprint(self);
1208             backtrace(strcat("Null function in: ", self.classname, "\n"));
1209         }
1210         self = e;
1211     }
1212     remove = remove_unsafely;
1213 }
1214
1215 void UncustomizeEntitiesRun()
1216 {SELFPARAM();
1217     entity oldself;
1218     oldself = self;
1219     for (self = world; (self = findfloat(self, uncustomizeentityforclient_set, 1)); )
1220         self.uncustomizeentityforclient();
1221     self = oldself;
1222 }
1223 void SetCustomizer(entity e, float(void) customizer, void(void) uncustomizer)
1224 {
1225     e.customizeentityforclient = customizer;
1226     e.uncustomizeentityforclient = uncustomizer;
1227     e.uncustomizeentityforclient_set = !!uncustomizer;
1228 }
1229
1230 void Net_LinkEntity(entity e, bool docull, float dt, bool(entity, int) sendfunc)
1231 {SELFPARAM();
1232     vector mi, ma;
1233
1234     if (e.classname == "")
1235         e.classname = "net_linked";
1236
1237     if (e.model == "" || self.modelindex == 0)
1238     {
1239         mi = e.mins;
1240         ma = e.maxs;
1241         setmodel(e, "null");
1242         setsize(e, mi, ma);
1243     }
1244
1245     e.SendEntity = sendfunc;
1246     e.SendFlags = 0xFFFFFF;
1247
1248     if (!docull)
1249         e.effects |= EF_NODEPTHTEST;
1250
1251     if (dt)
1252     {
1253         e.nextthink = time + dt;
1254         e.think = SUB_Remove;
1255     }
1256 }
1257
1258
1259 .float(entity) isEliminated;
1260 float EliminatedPlayers_SendEntity(entity to, float sendflags)
1261 {
1262         float i, f, b;
1263         entity e;
1264         WriteByte(MSG_ENTITY, ENT_CLIENT_ELIMINATEDPLAYERS);
1265         WriteByte(MSG_ENTITY, sendflags);
1266
1267         if(sendflags & 1)
1268         {
1269                 for(i = 1; i <= maxclients; i += 8)
1270                 {
1271                         for(f = 0, e = edict_num(i), b = 1; b < 256; b *= 2, e = nextent(e))
1272                         {
1273                                 if(eliminatedPlayers.isEliminated(e))
1274                                         f |= b;
1275                         }
1276                         WriteByte(MSG_ENTITY, f);
1277                 }
1278         }
1279
1280         return true;
1281 }
1282
1283 void EliminatedPlayers_Init(float(entity) isEliminated_func)
1284 {
1285         if(eliminatedPlayers)
1286         {
1287                 backtrace("Can't spawn eliminatedPlayers again!");
1288                 return;
1289         }
1290         Net_LinkEntity(eliminatedPlayers = spawn(), false, 0, EliminatedPlayers_SendEntity);
1291         eliminatedPlayers.isEliminated = isEliminated_func;
1292 }
1293
1294
1295 void adaptor_think2touch()
1296 {SELFPARAM();
1297     entity o;
1298     o = other;
1299     other = world;
1300     self.touch();
1301     other = o;
1302 }
1303
1304 void adaptor_think2use()
1305 {SELFPARAM();
1306     entity o, a;
1307     o = other;
1308     a = activator;
1309     activator = world;
1310     other = world;
1311     self.use();
1312     other = o;
1313     activator = a;
1314 }
1315
1316 void adaptor_think2use_hittype_splash() // for timed projectile detonation
1317 {SELFPARAM();
1318         if(!(self.flags & FL_ONGROUND)) // if onground, we ARE touching something, but HITTYPE_SPLASH is to be networked if the damage causing projectile is not touching ANYTHING
1319                 self.projectiledeathtype |= HITTYPE_SPLASH;
1320         adaptor_think2use();
1321 }
1322
1323 // deferred dropping
1324 void DropToFloor_Handler()
1325 {SELFPARAM();
1326     builtin_droptofloor();
1327     self.dropped_origin = self.origin;
1328 }
1329
1330 void droptofloor()
1331 {SELFPARAM();
1332     InitializeEntity(self, DropToFloor_Handler, INITPRIO_DROPTOFLOOR);
1333 }
1334
1335
1336
1337 float trace_hits_box_a0, trace_hits_box_a1;
1338
1339 float trace_hits_box_1d(float end, float thmi, float thma)
1340 {
1341     if (end == 0)
1342     {
1343         // just check if x is in range
1344         if (0 < thmi)
1345             return false;
1346         if (0 > thma)
1347             return false;
1348     }
1349     else
1350     {
1351         // do the trace with respect to x
1352         // 0 -> end has to stay in thmi -> thma
1353         trace_hits_box_a0 = max(trace_hits_box_a0, min(thmi / end, thma / end));
1354         trace_hits_box_a1 = min(trace_hits_box_a1, max(thmi / end, thma / end));
1355         if (trace_hits_box_a0 > trace_hits_box_a1)
1356             return false;
1357     }
1358     return true;
1359 }
1360
1361 float trace_hits_box(vector start, vector end, vector thmi, vector thma)
1362 {
1363     end -= start;
1364     thmi -= start;
1365     thma -= start;
1366     // now it is a trace from 0 to end
1367
1368     trace_hits_box_a0 = 0;
1369     trace_hits_box_a1 = 1;
1370
1371     if (!trace_hits_box_1d(end.x, thmi.x, thma.x))
1372         return false;
1373     if (!trace_hits_box_1d(end.y, thmi.y, thma.y))
1374         return false;
1375     if (!trace_hits_box_1d(end.z, thmi.z, thma.z))
1376         return false;
1377
1378     return true;
1379 }
1380
1381 float tracebox_hits_box(vector start, vector mi, vector ma, vector end, vector thmi, vector thma)
1382 {
1383     return trace_hits_box(start, end, thmi - ma, thma - mi);
1384 }
1385
1386 float SUB_NoImpactCheck()
1387 {SELFPARAM();
1388         // zero hitcontents = this is not the real impact, but either the
1389         // mirror-impact of something hitting the projectile instead of the
1390         // projectile hitting the something, or a touchareagrid one. Neither of
1391         // these stop the projectile from moving, so...
1392         if(trace_dphitcontents == 0)
1393         {
1394                 //dprint("A hit happened with zero hit contents... DEBUG THIS, this should never happen for projectiles! Projectile will self-destruct.\n");
1395                 LOG_TRACEF("A hit from a projectile happened with no hit contents! DEBUG THIS, this should never happen for projectiles! Profectile will self-destruct. (edict: %d, classname: %s, origin: %s)\n", num_for_edict(self), self.classname, vtos(self.origin));
1396                 checkclient();
1397         }
1398     if (trace_dphitq3surfaceflags & Q3SURFACEFLAG_NOIMPACT)
1399         return 1;
1400     if (other == world && self.size != '0 0 0')
1401     {
1402         vector tic;
1403         tic = self.velocity * sys_frametime;
1404         tic = tic + normalize(tic) * vlen(self.maxs - self.mins);
1405         traceline(self.origin - tic, self.origin + tic, MOVE_NORMAL, self);
1406         if (trace_fraction >= 1)
1407         {
1408             LOG_TRACE("Odd... did not hit...?\n");
1409         }
1410         else if (trace_dphitq3surfaceflags & Q3SURFACEFLAG_NOIMPACT)
1411         {
1412             LOG_TRACE("Detected and prevented the sky-grapple bug.\n");
1413             return 1;
1414         }
1415     }
1416
1417     return 0;
1418 }
1419
1420 #define SUB_OwnerCheck() (other && (other == self.owner))
1421
1422 void W_Crylink_Dequeue(entity e);
1423 float WarpZone_Projectile_Touch_ImpactFilter_Callback()
1424 {SELFPARAM();
1425         if(SUB_OwnerCheck())
1426                 return true;
1427         if(SUB_NoImpactCheck())
1428         {
1429                 if(self.classname == "nade")
1430                         return false; // no checks here
1431                 else if(self.classname == "grapplinghook")
1432                         RemoveGrapplingHook(self.realowner);
1433                 else if(self.classname == "spike")
1434                 {
1435                         W_Crylink_Dequeue(self);
1436                         remove(self);
1437                 }
1438                 else
1439                         remove(self);
1440                 return true;
1441         }
1442         if(trace_ent && trace_ent.solid > SOLID_TRIGGER)
1443                 UpdateCSQCProjectile(self);
1444         return false;
1445 }
1446
1447
1448 void URI_Get_Callback(float id, float status, string data)
1449 {
1450         if(url_URI_Get_Callback(id, status, data))
1451         {
1452                 // handled
1453         }
1454         else if (id == URI_GET_DISCARD)
1455         {
1456                 // discard
1457         }
1458         else if (id >= URI_GET_CURL && id <= URI_GET_CURL_END)
1459         {
1460                 // sv_cmd curl
1461                 Curl_URI_Get_Callback(id, status, data);
1462         }
1463         else if (id >= URI_GET_IPBAN && id <= URI_GET_IPBAN_END)
1464         {
1465                 // online ban list
1466                 OnlineBanList_URI_Get_Callback(id, status, data);
1467         }
1468         else
1469         {
1470                 LOG_INFO("Received HTTP request data for an invalid id ", ftos(id), ".\n");
1471         }
1472 }
1473
1474 string uid2name(string myuid) {
1475         string s;
1476         s = db_get(ServerProgsDB, strcat("/uid2name/", myuid));
1477
1478         // FIXME remove this later after 0.6 release
1479         // convert old style broken records to correct style
1480         if(s == "")
1481         {
1482                 s = db_get(ServerProgsDB, strcat("uid2name", myuid));
1483                 if(s != "")
1484                 {
1485                         db_put(ServerProgsDB, strcat("/uid2name/", myuid), s);
1486                         db_put(ServerProgsDB, strcat("uid2name", myuid), "");
1487                 }
1488         }
1489
1490         if(s == "")
1491                 s = "^1Unregistered Player";
1492         return s;
1493 }
1494
1495 float MoveToRandomMapLocation(entity e, float goodcontents, float badcontents, float badsurfaceflags, float attempts, float maxaboveground, float minviewdistance)
1496 {
1497     float m, i;
1498     vector start, org, delta, end, enddown, mstart;
1499     entity sp;
1500
1501     m = e.dphitcontentsmask;
1502     e.dphitcontentsmask = goodcontents | badcontents;
1503
1504     org = world.mins;
1505     delta = world.maxs - world.mins;
1506
1507     start = end = org;
1508
1509     for (i = 0; i < attempts; ++i)
1510     {
1511         start.x = org.x + random() * delta.x;
1512         start.y = org.y + random() * delta.y;
1513         start.z = org.z + random() * delta.z;
1514
1515         // rule 1: start inside world bounds, and outside
1516         // solid, and don't start from somewhere where you can
1517         // fall down to evil
1518         tracebox(start, e.mins, e.maxs, start - '0 0 1' * delta.z, MOVE_NORMAL, e);
1519         if (trace_fraction >= 1)
1520             continue;
1521         if (trace_startsolid)
1522             continue;
1523         if (trace_dphitcontents & badcontents)
1524             continue;
1525         if (trace_dphitq3surfaceflags & badsurfaceflags)
1526             continue;
1527
1528         // rule 2: if we are too high, lower the point
1529         if (trace_fraction * delta.z > maxaboveground)
1530             start = trace_endpos + '0 0 1' * maxaboveground;
1531         enddown = trace_endpos;
1532
1533         // rule 3: make sure we aren't outside the map. This only works
1534         // for somewhat well formed maps. A good rule of thumb is that
1535         // the map should have a convex outside hull.
1536         // these can be traceLINES as we already verified the starting box
1537         mstart = start + 0.5 * (e.mins + e.maxs);
1538         traceline(mstart, mstart + '1 0 0' * delta.x, MOVE_NORMAL, e);
1539         if (trace_fraction >= 1 || trace_dphittexturename == "common/caulk")
1540             continue;
1541         traceline(mstart, mstart - '1 0 0' * delta.x, MOVE_NORMAL, e);
1542         if (trace_fraction >= 1 || trace_dphittexturename == "common/caulk")
1543             continue;
1544         traceline(mstart, mstart + '0 1 0' * delta.y, MOVE_NORMAL, e);
1545         if (trace_fraction >= 1 || trace_dphittexturename == "common/caulk")
1546             continue;
1547         traceline(mstart, mstart - '0 1 0' * delta.y, MOVE_NORMAL, e);
1548         if (trace_fraction >= 1 || trace_dphittexturename == "common/caulk")
1549             continue;
1550         traceline(mstart, mstart + '0 0 1' * delta.z, MOVE_NORMAL, e);
1551         if (trace_fraction >= 1 || trace_dphittexturename == "common/caulk")
1552             continue;
1553
1554         // rule 4: we must "see" some spawnpoint or item
1555         for(sp = world; (sp = find(sp, classname, "info_player_deathmatch")); )
1556                 if(checkpvs(mstart, sp))
1557                         if((traceline(mstart, sp.origin, MOVE_NORMAL, e), trace_fraction) >= 1)
1558                                 break;
1559         if(!sp)
1560         {
1561                 for(sp = world; (sp = findflags(sp, flags, FL_ITEM)); )
1562                         if(checkpvs(mstart, sp))
1563                                 if((traceline(mstart, sp.origin + (sp.mins + sp.maxs) * 0.5, MOVE_NORMAL, e), trace_fraction) >= 1)
1564                                         break;
1565                 if(!sp)
1566                         continue;
1567         }
1568
1569         // find a random vector to "look at"
1570         end.x = org.x + random() * delta.x;
1571         end.y = org.y + random() * delta.y;
1572         end.z = org.z + random() * delta.z;
1573         end = start + normalize(end - start) * vlen(delta);
1574
1575         // rule 4: start TO end must not be too short
1576         tracebox(start, e.mins, e.maxs, end, MOVE_NORMAL, e);
1577         if (trace_startsolid)
1578             continue;
1579         if (trace_fraction < minviewdistance / vlen(delta))
1580             continue;
1581
1582         // rule 5: don't want to look at sky
1583         if (trace_dphitq3surfaceflags & Q3SURFACEFLAG_SKY)
1584             continue;
1585
1586         // rule 6: we must not end up in trigger_hurt
1587         if (tracebox_hits_trigger_hurt(start, e.mins, e.maxs, enddown))
1588             continue;
1589
1590         break;
1591     }
1592
1593     e.dphitcontentsmask = m;
1594
1595     if (i < attempts)
1596     {
1597         setorigin(e, start);
1598         e.angles = vectoangles(end - start);
1599         LOG_TRACE("Needed ", ftos(i + 1), " attempts\n");
1600         return true;
1601     }
1602     else
1603         return false;
1604 }
1605
1606 void write_recordmarker(entity pl, float tstart, float dt)
1607 {
1608     GameLogEcho(strcat(":recordset:", ftos(pl.playerid), ":", ftos(dt)));
1609
1610     // also write a marker into demo files for demotc-race-record-extractor to find
1611     stuffcmd(pl,
1612              strcat(
1613                  strcat("//", strconv(2, 0, 0, GetGametype()), " RECORD SET ", TIME_ENCODED_TOSTRING(TIME_ENCODE(dt))),
1614                  " ", ftos(tstart), " ", ftos(dt), "\n"));
1615 }
1616
1617 vector shotorg_adjustfromclient(vector vecs, float y_is_right, float allowcenter, float algn)
1618 {
1619         switch(algn)
1620         {
1621                 default:
1622                 case 3: // right
1623                         break;
1624
1625                 case 4: // left
1626                         vecs.y = -vecs.y;
1627                         break;
1628
1629                 case 1:
1630                         if(allowcenter) // 2: allow center handedness
1631                         {
1632                                 // center
1633                                 vecs.y = 0;
1634                                 vecs.z -= 2;
1635                         }
1636                         else
1637                         {
1638                                 // right
1639                         }
1640                         break;
1641
1642                 case 2:
1643                         if(allowcenter) // 2: allow center handedness
1644                         {
1645                                 // center
1646                                 vecs.y = 0;
1647                                 vecs.z -= 2;
1648                         }
1649                         else
1650                         {
1651                                 // left
1652                                 vecs.y = -vecs.y;
1653                         }
1654                         break;
1655         }
1656         return vecs;
1657 }
1658
1659 vector shotorg_adjust_values(vector vecs, float y_is_right, float visual, float algn)
1660 {
1661         string s;
1662         vector v;
1663
1664         if (autocvar_g_shootfromeye)
1665         {
1666                 if (visual)
1667                 {
1668                         if (autocvar_g_shootfromclient) { vecs = shotorg_adjustfromclient(vecs, y_is_right, (autocvar_g_shootfromclient >= 2), algn); }
1669                         else { vecs.y = 0; vecs.z -= 2; }
1670                 }
1671                 else
1672                 {
1673                         vecs.y = 0;
1674                         vecs.z = 0;
1675                 }
1676         }
1677         else if (autocvar_g_shootfromcenter)
1678         {
1679                 vecs.y = 0;
1680                 vecs.z -= 2;
1681         }
1682         else if ((s = autocvar_g_shootfromfixedorigin) != "")
1683         {
1684                 v = stov(s);
1685                 if (y_is_right)
1686                         v.y = -v.y;
1687                 if (v.x != 0)
1688                         vecs.x = v.x;
1689                 vecs.y = v.y;
1690                 vecs.z = v.z;
1691         }
1692         else if (autocvar_g_shootfromclient)
1693         {
1694                 vecs = shotorg_adjustfromclient(vecs, y_is_right, (autocvar_g_shootfromclient >= 2), algn);
1695         }
1696         return vecs;
1697 }
1698
1699 vector shotorg_adjust(vector vecs, float y_is_right, float visual)
1700 {SELFPARAM();
1701         return shotorg_adjust_values(vecs, y_is_right, visual, self.owner.cvar_cl_gunalign);
1702 }
1703
1704
1705 void attach_sameorigin(entity e, entity to, string tag)
1706 {
1707     vector org, t_forward, t_left, t_up, e_forward, e_up;
1708     float tagscale;
1709
1710     org = e.origin - gettaginfo(to, gettagindex(to, tag));
1711     tagscale = pow(vlen(v_forward), -2); // undo a scale on the tag
1712     t_forward = v_forward * tagscale;
1713     t_left = v_right * -tagscale;
1714     t_up = v_up * tagscale;
1715
1716     e.origin_x = org * t_forward;
1717     e.origin_y = org * t_left;
1718     e.origin_z = org * t_up;
1719
1720     // current forward and up directions
1721     if (substring(e.model, 0, 1) == "*") // bmodels have their own rules
1722                 e.angles = AnglesTransform_FromVAngles(e.angles);
1723         else
1724                 e.angles = AnglesTransform_FromAngles(e.angles);
1725     fixedmakevectors(e.angles);
1726
1727     // untransform forward, up!
1728     e_forward.x = v_forward * t_forward;
1729     e_forward.y = v_forward * t_left;
1730     e_forward.z = v_forward * t_up;
1731     e_up.x = v_up * t_forward;
1732     e_up.y = v_up * t_left;
1733     e_up.z = v_up * t_up;
1734
1735     e.angles = fixedvectoangles2(e_forward, e_up);
1736     if (substring(e.model, 0, 1) == "*") // bmodels have their own rules
1737                 e.angles = AnglesTransform_ToVAngles(e.angles);
1738         else
1739                 e.angles = AnglesTransform_ToAngles(e.angles);
1740
1741     setattachment(e, to, tag);
1742     setorigin(e, e.origin);
1743 }
1744
1745 void detach_sameorigin(entity e)
1746 {
1747     vector org;
1748     org = gettaginfo(e, 0);
1749     e.angles = fixedvectoangles2(v_forward, v_up);
1750     if (substring(e.model, 0, 1) == "*") // bmodels have their own rules
1751                 e.angles = AnglesTransform_ToVAngles(e.angles);
1752         else
1753                 e.angles = AnglesTransform_ToAngles(e.angles);
1754     setorigin(e, org);
1755     setattachment(e, world, "");
1756     setorigin(e, e.origin);
1757 }
1758
1759 void follow_sameorigin(entity e, entity to)
1760 {
1761     e.movetype = MOVETYPE_FOLLOW; // make the hole follow
1762     e.aiment = to; // make the hole follow bmodel
1763     e.punchangle = to.angles; // the original angles of bmodel
1764     e.view_ofs = e.origin - to.origin; // relative origin
1765     e.v_angle = e.angles - to.angles; // relative angles
1766 }
1767
1768 void unfollow_sameorigin(entity e)
1769 {
1770     e.movetype = MOVETYPE_NONE;
1771 }
1772
1773 entity gettaginfo_relative_ent;
1774 vector gettaginfo_relative(entity e, float tag)
1775 {
1776     if (!gettaginfo_relative_ent)
1777     {
1778         gettaginfo_relative_ent = spawn();
1779         gettaginfo_relative_ent.effects = EF_NODRAW;
1780     }
1781     gettaginfo_relative_ent.model = e.model;
1782     gettaginfo_relative_ent.modelindex = e.modelindex;
1783     gettaginfo_relative_ent.frame = e.frame;
1784     return gettaginfo(gettaginfo_relative_ent, tag);
1785 }
1786
1787 .float scale2;
1788
1789 float modeleffect_SendEntity(entity to, int sf)
1790 {SELFPARAM();
1791         float f;
1792         WriteByte(MSG_ENTITY, ENT_CLIENT_MODELEFFECT);
1793
1794         f = 0;
1795         if(self.velocity != '0 0 0')
1796                 f |= 1;
1797         if(self.angles != '0 0 0')
1798                 f |= 2;
1799         if(self.avelocity != '0 0 0')
1800                 f |= 4;
1801
1802         WriteByte(MSG_ENTITY, f);
1803         WriteShort(MSG_ENTITY, self.modelindex);
1804         WriteByte(MSG_ENTITY, self.skin);
1805         WriteByte(MSG_ENTITY, self.frame);
1806         WriteCoord(MSG_ENTITY, self.origin.x);
1807         WriteCoord(MSG_ENTITY, self.origin.y);
1808         WriteCoord(MSG_ENTITY, self.origin.z);
1809         if(f & 1)
1810         {
1811                 WriteCoord(MSG_ENTITY, self.velocity.x);
1812                 WriteCoord(MSG_ENTITY, self.velocity.y);
1813                 WriteCoord(MSG_ENTITY, self.velocity.z);
1814         }
1815         if(f & 2)
1816         {
1817                 WriteCoord(MSG_ENTITY, self.angles.x);
1818                 WriteCoord(MSG_ENTITY, self.angles.y);
1819                 WriteCoord(MSG_ENTITY, self.angles.z);
1820         }
1821         if(f & 4)
1822         {
1823                 WriteCoord(MSG_ENTITY, self.avelocity.x);
1824                 WriteCoord(MSG_ENTITY, self.avelocity.y);
1825                 WriteCoord(MSG_ENTITY, self.avelocity.z);
1826         }
1827         WriteShort(MSG_ENTITY, self.scale * 256.0);
1828         WriteShort(MSG_ENTITY, self.scale2 * 256.0);
1829         WriteByte(MSG_ENTITY, self.teleport_time * 100.0);
1830         WriteByte(MSG_ENTITY, self.fade_time * 100.0);
1831         WriteByte(MSG_ENTITY, self.alpha * 255.0);
1832
1833         return true;
1834 }
1835
1836 void modeleffect_spawn(string m, float s, float f, vector o, vector v, vector ang, vector angv, float s0, float s2, float a, float t1, float t2)
1837 {
1838         entity e;
1839         float sz;
1840         e = spawn();
1841         e.classname = "modeleffect";
1842         setmodel(e, m);
1843         e.frame = f;
1844         setorigin(e, o);
1845         e.velocity = v;
1846         e.angles = ang;
1847         e.avelocity = angv;
1848         e.alpha = a;
1849         e.teleport_time = t1;
1850         e.fade_time = t2;
1851         e.skin = s;
1852         if(s0 >= 0)
1853                 e.scale = s0 / max6(-e.mins.x, -e.mins.y, -e.mins.z, e.maxs.x, e.maxs.y, e.maxs.z);
1854         else
1855                 e.scale = -s0;
1856         if(s2 >= 0)
1857                 e.scale2 = s2 / max6(-e.mins.x, -e.mins.y, -e.mins.z, e.maxs.x, e.maxs.y, e.maxs.z);
1858         else
1859                 e.scale2 = -s2;
1860         sz = max(e.scale, e.scale2);
1861         setsize(e, e.mins * sz, e.maxs * sz);
1862         Net_LinkEntity(e, false, 0.1, modeleffect_SendEntity);
1863 }
1864
1865 void shockwave_spawn(string m, vector org, float sz, float t1, float t2)
1866 {
1867         return modeleffect_spawn(m, 0, 0, org, '0 0 0', '0 0 0', '0 0 0', 0, sz, 1, t1, t2);
1868 }
1869
1870 float randombit(float bits)
1871 {
1872         if(!(bits & (bits-1))) // this ONLY holds for powers of two!
1873                 return bits;
1874
1875         float n, f, b, r;
1876
1877         r = random();
1878         b = 0;
1879         n = 0;
1880
1881         for(f = 1; f <= bits; f *= 2)
1882         {
1883                 if(bits & f)
1884                 {
1885                         ++n;
1886                         r *= n;
1887                         if(r <= 1)
1888                                 b = f;
1889                         else
1890                                 r = (r - 1) / (n - 1);
1891                 }
1892         }
1893
1894         return b;
1895 }
1896
1897 float randombits(float bits, float k, float error_return)
1898 {
1899         float r;
1900         r = 0;
1901         while(k > 0 && bits != r)
1902         {
1903                 r += randombit(bits - r);
1904                 --k;
1905         }
1906         if(error_return)
1907                 if(k > 0)
1908                         return -1; // all
1909         return r;
1910 }
1911
1912 void randombit_test(float bits, float iter)
1913 {
1914         while(iter > 0)
1915         {
1916                 LOG_INFO(ftos(randombit(bits)), "\n");
1917                 --iter;
1918         }
1919 }
1920
1921 float ExponentialFalloff(float mindist, float maxdist, float halflifedist, float d)
1922 {
1923         if(halflifedist > 0)
1924                 return pow(0.5, (bound(mindist, d, maxdist) - mindist) / halflifedist);
1925         else if(halflifedist < 0)
1926                 return pow(0.5, (bound(mindist, d, maxdist) - maxdist) / halflifedist);
1927         else
1928                 return 1;
1929 }
1930
1931
1932 .string aiment_classname;
1933 .float aiment_deadflag;
1934 void SetMovetypeFollow(entity ent, entity e)
1935 {
1936         // FIXME this may not be warpzone aware
1937         ent.movetype = MOVETYPE_FOLLOW; // make the hole follow
1938         ent.solid = SOLID_NOT; // MOVETYPE_FOLLOW is always non-solid - this means this cannot be teleported by warpzones any more! Instead, we must notice when our owner gets teleported.
1939         ent.aiment = e; // make the hole follow bmodel
1940         ent.punchangle = e.angles; // the original angles of bmodel
1941         ent.view_ofs = ent.origin - e.origin; // relative origin
1942         ent.v_angle = ent.angles - e.angles; // relative angles
1943         ent.aiment_classname = strzone(e.classname);
1944         ent.aiment_deadflag = e.deadflag;
1945 }
1946 void UnsetMovetypeFollow(entity ent)
1947 {
1948         ent.movetype = MOVETYPE_FLY;
1949         PROJECTILE_MAKETRIGGER(ent);
1950         ent.aiment = world;
1951 }
1952 float LostMovetypeFollow(entity ent)
1953 {
1954 /*
1955         if(ent.movetype != MOVETYPE_FOLLOW)
1956                 if(ent.aiment)
1957                         error("???");
1958 */
1959         if(ent.aiment)
1960         {
1961                 if(ent.aiment.classname != ent.aiment_classname)
1962                         return 1;
1963                 if(ent.aiment.deadflag != ent.aiment_deadflag)
1964                         return 1;
1965         }
1966         return 0;
1967 }
1968
1969 float isPushable(entity e)
1970 {
1971         if(e.pushable)
1972                 return true;
1973         if(IS_VEHICLE(e))
1974                 return false;
1975         if(e.iscreature)
1976                 return true;
1977         switch(e.classname)
1978         {
1979                 case "body":
1980                 case "droppedweapon":
1981                 case "keepawayball":
1982                 case "nexball_basketball":
1983                 case "nexball_football":
1984                         return true;
1985                 case "bullet": // antilagged bullets can't hit this either
1986                         return false;
1987         }
1988         if (e.projectiledeathtype)
1989                 return true;
1990         return false;
1991 }