quakespasm/source/pr_cmds.c
Tyler Young 3d9454ec52
Fix typo from ai revamp merge (#50)
* Fix function definition for Waypoints and silence unneeded developer print

* Revert "Fix function definition for Waypoints and silence unneeded developer print"

This reverts commit 4e13b00c33.

* Fix typo from ai revamp merge

* typo#2
2024-08-07 16:49:28 -07:00

4159 lines
93 KiB
C
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

/*
Copyright (C) 1996-2001 Id Software, Inc.
Copyright (C) 2002-2009 John Fitzgibbons and others
Copyright (C) 2010-2014 QuakeSpasm developers
This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
See the GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
*/
#include "quakedef.h"
#include "q_ctype.h"
#define STRINGTEMP_BUFFERS 1024
#define STRINGTEMP_LENGTH 1024
static char pr_string_temp[STRINGTEMP_BUFFERS][STRINGTEMP_LENGTH];
static byte pr_string_tempindex = 0;
static char *PR_GetTempString (void)
{
return pr_string_temp[(STRINGTEMP_BUFFERS-1) & ++pr_string_tempindex];
}
#define RETURN_EDICT(e) (((int *)pr_globals)[OFS_RETURN] = EDICT_TO_PROG(e))
#define MSG_BROADCAST 0 // unreliable to all
#define MSG_ONE 1 // reliable to one (msg_entity)
#define MSG_ALL 2 // reliable to all
#define MSG_INIT 3 // write to the init string
extern char *pr_strings;
/*
===============================================================================
BUILT-IN FUNCTIONS
===============================================================================
*/
static char *PF_VarString (int first)
{
int i;
static char out[1024];
size_t s;
out[0] = 0;
s = 0;
for (i = first; i < pr_argc; i++)
{
s = q_strlcat(out, G_STRING((OFS_PARM0+i*3)), sizeof(out));
if (s >= sizeof(out))
{
Con_Warning("PF_VarString: overflow (string truncated)\n");
return out;
}
}
if (s > 255)
{
if (!dev_overflows.varstring || dev_overflows.varstring + CONSOLE_RESPAM_TIME < realtime)
{
Con_DWarning("PF_VarString: %i characters exceeds standard limit of 255 (max = %d).\n", (int) s, (int)(sizeof(out) - 1));
dev_overflows.varstring = realtime;
}
}
return out;
}
/*
=================
PF_error
This is a TERMINAL error, which will kill off the entire server.
Dumps self.
error(value)
=================
*/
static void PF_error (void)
{
char *s;
edict_t *ed;
s = PF_VarString(0);
Con_Printf ("======SERVER ERROR in %s:\n%s\n",
PR_GetString(pr_xfunction->s_name), s);
ed = PROG_TO_EDICT(pr_global_struct->self);
ED_Print (ed);
Host_Error ("Program error");
}
/*
=================
PF_objerror
Dumps out self, then an error message. The program is aborted and self is
removed, but the level can continue.
objerror(value)
=================
*/
static void PF_objerror (void)
{
char *s;
edict_t *ed;
s = PF_VarString(0);
Con_Printf ("======OBJECT ERROR in %s:\n%s\n",
PR_GetString(pr_xfunction->s_name), s);
ed = PROG_TO_EDICT(pr_global_struct->self);
ED_Print (ed);
ED_Free (ed);
//Host_Error ("Program error"); //johnfitz -- by design, this should not be fatal
}
/*
==============
PF_makevectors
Writes new values for v_forward, v_up, and v_right based on angles
makevectors(vector)
==============
*/
static void PF_makevectors (void)
{
AngleVectors (G_VECTOR(OFS_PARM0), pr_global_struct->v_forward, pr_global_struct->v_right, pr_global_struct->v_up);
}
/*
=================
PF_setorigin
This is the only valid way to move an object without using the physics
of the world (setting velocity and waiting). Directly changing origin
will not set internal links correctly, so clipping would be messed up.
This should be called when an object is spawned, and then only if it is
teleported.
setorigin (entity, origin)
=================
*/
static void PF_setorigin (void)
{
edict_t *e;
float *org;
e = G_EDICT(OFS_PARM0);
org = G_VECTOR(OFS_PARM1);
VectorCopy (org, e->v.origin);
SV_LinkEdict (e, false);
}
static void SetMinMaxSize (edict_t *e, float *minvec, float *maxvec, qboolean rotate)
{
float *angles;
vec3_t rmin, rmax;
float bounds[2][3];
float xvector[2], yvector[2];
float a;
vec3_t base, transformed;
int i, j, k, l;
for (i = 0; i < 3; i++)
if (minvec[i] > maxvec[i])
PR_RunError ("backwards mins/maxs");
rotate = false; // FIXME: implement rotation properly again
if (!rotate)
{
VectorCopy (minvec, rmin);
VectorCopy (maxvec, rmax);
}
else
{
// find min / max for rotations
angles = e->v.angles;
a = angles[1]/180 * M_PI;
xvector[0] = cos(a);
xvector[1] = sin(a);
yvector[0] = -sin(a);
yvector[1] = cos(a);
VectorCopy (minvec, bounds[0]);
VectorCopy (maxvec, bounds[1]);
rmin[0] = rmin[1] = rmin[2] = 9999;
rmax[0] = rmax[1] = rmax[2] = -9999;
for (i = 0; i <= 1; i++)
{
base[0] = bounds[i][0];
for (j = 0; j <= 1; j++)
{
base[1] = bounds[j][1];
for (k = 0; k <= 1; k++)
{
base[2] = bounds[k][2];
// transform the point
transformed[0] = xvector[0]*base[0] + yvector[0]*base[1];
transformed[1] = xvector[1]*base[0] + yvector[1]*base[1];
transformed[2] = base[2];
for (l = 0; l < 3; l++)
{
if (transformed[l] < rmin[l])
rmin[l] = transformed[l];
if (transformed[l] > rmax[l])
rmax[l] = transformed[l];
}
}
}
}
}
// set derived values
VectorCopy (rmin, e->v.mins);
VectorCopy (rmax, e->v.maxs);
VectorSubtract (maxvec, minvec, e->v.size);
SV_LinkEdict (e, false);
}
/*
=================
PF_setsize
the size box is rotated by the current angle
setsize (entity, minvector, maxvector)
=================
*/
static void PF_setsize (void)
{
edict_t *e;
float *minvec, *maxvec;
e = G_EDICT(OFS_PARM0);
minvec = G_VECTOR(OFS_PARM1);
maxvec = G_VECTOR(OFS_PARM2);
SetMinMaxSize (e, minvec, maxvec, false);
}
/*
=================
PF_setmodel
setmodel(entity, model)
=================
*/
static void PF_setmodel (void)
{
int i;
const char *m, **check;
qmodel_t *mod;
edict_t *e;
e = G_EDICT(OFS_PARM0);
m = G_STRING(OFS_PARM1);
// check to see if model was properly precached
for (i = 0, check = sv.model_precache; *check; i++, check++)
{
if (!strcmp(*check, m))
break;
}
if (!*check)
{
PR_RunError ("no precache: %s", m);
}
e->v.model = PR_SetEngineString(*check);
e->v.modelindex = i; //SV_ModelIndex (m);
mod = sv.models[ (int)e->v.modelindex]; // Mod_ForName (m, true);
if (mod)
//johnfitz -- correct physics cullboxes for bmodels
{
if (mod->type == mod_brush)
SetMinMaxSize (e, mod->clipmins, mod->clipmaxs, true);
else
SetMinMaxSize (e, mod->mins, mod->maxs, true);
}
//johnfitz
else
SetMinMaxSize (e, vec3_origin, vec3_origin, true);
}
/*
=================
PF_bprint
broadcast print to everyone on server
bprint(style, value)
=================
*/
void PF_bprint (void)
{
//
float style = G_FLOAT(OFS_PARM0);
char *s = PF_VarString(1);
SV_BroadcastPrintf ("%s", s);
}
/*
=================
PF_sprint
single print to a specific client
sprint(clientent, value)
=================
*/
static void PF_sprint (void)
{
char *s;
client_t *client;
int entnum;
entnum = G_EDICTNUM(OFS_PARM0);
s = PF_VarString(1);
if (entnum < 1 || entnum > svs.maxclients)
{
Con_Printf ("tried to sprint to a non-client\n");
return;
}
client = &svs.clients[entnum-1];
MSG_WriteChar (&client->message,svc_print);
MSG_WriteString (&client->message, s );
}
/*
=================
PF_centerprint
single print to a specific client
centerprint(clientent, value)
=================
*/
static void PF_centerprint (void)
{
char *s;
client_t *client;
int entnum;
entnum = G_EDICTNUM(OFS_PARM0);
s = PF_VarString(1);
if (entnum < 1 || entnum > svs.maxclients)
{
Con_Printf ("tried to sprint to a non-client\n");
return;
}
client = &svs.clients[entnum-1];
MSG_WriteChar (&client->message,svc_centerprint);
MSG_WriteString (&client->message, s);
}
/*
=================
PF_useprint
Print a text depending on what it is fed with
useprint(entity client, float type, float cost, float weapon)
=================
*/
void PF_useprint (void)
{
client_t *client;
int entnum, type, cost, weapon;
entnum = G_EDICTNUM(OFS_PARM0);
type = G_FLOAT(OFS_PARM1);
cost = G_FLOAT(OFS_PARM2);
weapon = G_FLOAT(OFS_PARM3);
if (entnum < 1 || entnum > svs.maxclients)
{
Con_Printf ("tried to sprint to a non-client\n");
return;
}
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message,svc_useprint);
MSG_WriteByte (&client->message,type);
MSG_WriteShort (&client->message,cost);
MSG_WriteByte (&client->message,weapon);
}
/*
=================
PF_normalize
vector normalize(vector)
=================
*/
static void PF_normalize (void)
{
float *value1;
vec3_t newvalue;
double new_temp;
value1 = G_VECTOR(OFS_PARM0);
new_temp = (double)value1[0] * value1[0] + (double)value1[1] * value1[1] + (double)value1[2]*value1[2];
new_temp = sqrt (new_temp);
if (new_temp == 0)
newvalue[0] = newvalue[1] = newvalue[2] = 0;
else
{
new_temp = 1 / new_temp;
newvalue[0] = value1[0] * new_temp;
newvalue[1] = value1[1] * new_temp;
newvalue[2] = value1[2] * new_temp;
}
VectorCopy (newvalue, G_VECTOR(OFS_RETURN));
}
/*
=================
PF_vlen
scalar vlen(vector)
=================
*/
static void PF_vlen (void)
{
float *value1;
double new_temp;
value1 = G_VECTOR(OFS_PARM0);
new_temp = (double)value1[0] * value1[0] + (double)value1[1] * value1[1] + (double)value1[2]*value1[2];
new_temp = sqrt(new_temp);
G_FLOAT(OFS_RETURN) = new_temp;
}
/*
=================
PF_vectoyaw
float vectoyaw(vector)
=================
*/
static void PF_vectoyaw (void)
{
float *value1;
float yaw;
value1 = G_VECTOR(OFS_PARM0);
if (value1[1] == 0 && value1[0] == 0)
yaw = 0;
else
{
yaw = (int) (atan2(value1[1], value1[0]) * 180 / M_PI);
if (yaw < 0)
yaw += 360;
}
G_FLOAT(OFS_RETURN) = yaw;
}
/*
=================
PF_vectoangles
vector vectoangles(vector)
=================
*/
static void PF_vectoangles (void)
{
float *value1;
float forward;
float yaw, pitch;
value1 = G_VECTOR(OFS_PARM0);
if (value1[1] == 0 && value1[0] == 0)
{
yaw = 0;
if (value1[2] > 0)
pitch = 90;
else
pitch = 270;
}
else
{
yaw = (int) (atan2(value1[1], value1[0]) * 180 / M_PI);
if (yaw < 0)
yaw += 360;
forward = sqrt (value1[0]*value1[0] + value1[1]*value1[1]);
pitch = (int) (atan2(value1[2], forward) * 180 / M_PI);
if (pitch < 0)
pitch += 360;
}
G_FLOAT(OFS_RETURN+0) = pitch;
G_FLOAT(OFS_RETURN+1) = yaw;
G_FLOAT(OFS_RETURN+2) = 0;
}
/*
=================
PF_Random
Returns a number from 0 <= num < 1
random()
=================
*/
static void PF_random (void)
{
float num;
num = (rand() & 0x7fff) / ((float)0x7fff);
G_FLOAT(OFS_RETURN) = num;
}
/*
=================
PF_particle
particle(origin, color, count)
=================
*/
static void PF_particle (void)
{
float *org, *dir;
float color;
float count;
org = G_VECTOR(OFS_PARM0);
dir = G_VECTOR(OFS_PARM1);
color = G_FLOAT(OFS_PARM2);
count = G_FLOAT(OFS_PARM3);
SV_StartParticle (org, dir, color, count);
}
/*
=================
PF_ambientsound
=================
*/
static void PF_ambientsound (void)
{
const char *samp, **check;
float *pos;
float vol, attenuation;
int i, soundnum;
int large = false; //johnfitz -- PROTOCOL_FITZQUAKE
pos = G_VECTOR (OFS_PARM0);
samp = G_STRING(OFS_PARM1);
vol = G_FLOAT(OFS_PARM2);
attenuation = G_FLOAT(OFS_PARM3);
// check to see if samp was properly precached
for (soundnum = 0, check = sv.sound_precache; *check; check++, soundnum++)
{
if (!strcmp(*check, samp))
break;
}
if (!*check)
{
Con_Printf ("no precache: %s\n", samp);
return;
}
//johnfitz -- PROTOCOL_FITZQUAKE
if (soundnum > 255)
{
if (sv.protocol == PROTOCOL_NETQUAKE)
return; //don't send any info protocol can't support
else
large = true;
}
//johnfitz
// add an svc_spawnambient command to the level signon packet
//johnfitz -- PROTOCOL_FITZQUAKE
if (large)
MSG_WriteByte (&sv.signon,svc_spawnstaticsound2);
else
MSG_WriteByte (&sv.signon,svc_spawnstaticsound);
//johnfitz
for (i = 0; i < 3; i++)
MSG_WriteCoord(&sv.signon, pos[i], sv.protocolflags);
//johnfitz -- PROTOCOL_FITZQUAKE
if (large)
MSG_WriteShort(&sv.signon, soundnum);
else
MSG_WriteByte (&sv.signon, soundnum);
//johnfitz
MSG_WriteByte (&sv.signon, vol*255);
MSG_WriteByte (&sv.signon, attenuation*64);
}
/*
=================
PF_sound
Each entity can have eight independant sound sources, like voice,
weapon, feet, etc.
Channel 0 is an auto-allocate channel, the others override anything
already running on that entity/channel pair.
An attenuation of 0 will play full volume everywhere in the level.
Larger attenuations will drop off.
=================
*/
static void PF_sound (void)
{
const char *sample;
int channel;
edict_t *entity;
int volume;
float attenuation;
entity = G_EDICT(OFS_PARM0);
channel = G_FLOAT(OFS_PARM1);
sample = G_STRING(OFS_PARM2);
volume = G_FLOAT(OFS_PARM3) * 255;
attenuation = G_FLOAT(OFS_PARM4);
if (volume < 0 || volume > 255)
Host_Error ("SV_StartSound: volume = %i", volume);
if (attenuation < 0 || attenuation > 4)
Host_Error ("SV_StartSound: attenuation = %f", attenuation);
if (channel < 0 || channel > 7)
Host_Error ("SV_StartSound: channel = %i", channel);
SV_StartSound (entity, channel, sample, volume, attenuation);
}
/*
=================
PF_break
break()
=================
*/
static void PF_break (void)
{
Con_Printf ("break statement\n");
*(int *)-4 = 0; // dump to debugger
// PR_RunError ("break statement");
}
/*
=================
PF_traceline
Used for use tracing and shot targeting
Traces are blocked by bbox and exact bsp entityes, and also slide box entities
if the tryents flag is set.
traceline (vector1, vector2, tryents)
=================
*/
static void PF_traceline (void)
{
float *v1, *v2;
trace_t trace;
int nomonsters;
edict_t *ent;
v1 = G_VECTOR(OFS_PARM0);
v2 = G_VECTOR(OFS_PARM1);
nomonsters = G_FLOAT(OFS_PARM2);
ent = G_EDICT(OFS_PARM3);
/* FIXME FIXME FIXME: Why do we hit this with certain progs.dat ?? */
if (developer.value) {
if (IS_NAN(v1[0]) || IS_NAN(v1[1]) || IS_NAN(v1[2]) ||
IS_NAN(v2[0]) || IS_NAN(v2[1]) || IS_NAN(v2[2])) {
Con_Warning ("NAN in traceline:\nv1(%f %f %f) v2(%f %f %f)\nentity %d\n",
v1[0], v1[1], v1[2], v2[0], v2[1], v2[2], NUM_FOR_EDICT(ent));
}
}
if (IS_NAN(v1[0]) || IS_NAN(v1[1]) || IS_NAN(v1[2]))
v1[0] = v1[1] = v1[2] = 0;
if (IS_NAN(v2[0]) || IS_NAN(v2[1]) || IS_NAN(v2[2]))
v2[0] = v2[1] = v2[2] = 0;
trace = SV_Move (v1, vec3_origin, vec3_origin, v2, nomonsters, ent);
pr_global_struct->trace_allsolid = trace.allsolid;
pr_global_struct->trace_startsolid = trace.startsolid;
pr_global_struct->trace_fraction = trace.fraction;
pr_global_struct->trace_inwater = trace.inwater;
pr_global_struct->trace_inopen = trace.inopen;
VectorCopy (trace.endpos, pr_global_struct->trace_endpos);
VectorCopy (trace.plane.normal, pr_global_struct->trace_plane_normal);
pr_global_struct->trace_plane_dist = trace.plane.dist;
if (trace.ent)
pr_global_struct->trace_ent = EDICT_TO_PROG(trace.ent);
else
pr_global_struct->trace_ent = EDICT_TO_PROG(sv.edicts);
}
int TraceMove(vec3_t start, vec3_t mins, vec3_t maxs, vec3_t end, int type, edict_t *ent)//engine-sides
{
if(start[0] == end[0] && start[1] == end[1] && start[2] == end[2])
{
return 1;
}
vec3_t forward, up;
float HorDist;
vec3_t HorGoal;
vec3_t tempHorGoal;
up[0] = 0; up[1] = 0; up[2] = 1;
HorGoal[0] = end[0]; HorGoal[1] = end[1]; HorGoal[2] = start[2];
VectorSubtract(HorGoal,start,forward);
HorDist = VectorLength(forward);
VectorNormalize(forward);
vec3_t CurrentPos;
VectorCopy(start,CurrentPos);
VectorCopy(HorGoal,tempHorGoal);
float CurrentDist = 0;//2d distance from initial 3d positionvector
trace_t trace1, trace2;
float tempDist;
vec3_t tempVec;
vec3_t tempVec2;
float i;
int STEPSIZEB = 18;//other declaration isn't declared yet
float SLOPELEN = 10.4;//18/tan(60) = 10.4, the the length of the triangle formed by the max walkable slope of 60 degrees.
int skip = 0;
int LoopBreak = 0;
while(CurrentDist < HorDist)
{
if(LoopBreak > 20)//was 50, decreased this quite a bit. now it's 260 meters
{
//Con_Printf("AI Warning: There is a ledge that is greater than 650 meters.\n");
return -1;
}
trace1 = SV_Move(CurrentPos, mins, maxs, tempHorGoal, MOVE_NOMONSTERS, ent);
VectorSubtract(tempHorGoal,CurrentPos,tempVec);
tempDist = trace1.fraction * VectorLength(tempVec);
//Check if we fell along the path
for(i = (maxs[0] * 1); i < tempDist; i += (maxs[0] * 1))
{
VectorScale(forward,i,tempVec);
VectorAdd(tempVec,CurrentPos,tempVec);
VectorScale(up,-500,tempVec2);//500 inches is about 13 meters
VectorAdd(tempVec,tempVec2,tempVec2);
trace2 = SV_Move(tempVec, mins, maxs, tempVec2, MOVE_NOMONSTERS, ent);
if(trace2.fraction > 0)
{
VectorScale(up,trace2.fraction * -100,tempVec2);
VectorAdd(tempVec,tempVec2,CurrentPos);
VectorAdd(tempHorGoal,tempVec2,tempHorGoal);
skip = 1;
CurrentDist += i;
if(trace2.fraction == 1)
{
//We fell the full 13 meters!, we need to be careful here,
//because if we're checking over the void, then we could be stuck in an infinite loop and crash the game
//So we're going to keep track of how many times we fall 13 meters
LoopBreak++;
}
else
{
LoopBreak = 0;
}
break;
}
}
//If we fell at any location along path, then we don't try to step up
if(skip == 1)
{
trace2.fraction = 0;
skip = 0;
continue;
}
//We need to advance it as much as possible along path before step up
if(trace1.fraction > 0 && trace1.fraction < 1)
{
VectorCopy(trace1.endpos,CurrentPos);
trace1.fraction = 0;
}
//Check step up
if(trace1.fraction < 1)
{
VectorScale(up,STEPSIZEB,tempVec2);
VectorAdd(CurrentPos,tempVec2,tempVec);
VectorAdd(tempHorGoal,tempVec2,tempVec2);
trace2 = SV_Move(tempVec, mins, maxs, tempVec2, MOVE_NOMONSTERS, ent);
//10.4 is minimum length for a slope of 60 degrees, we need to at least advance this much to know the surface is walkable
VectorSubtract(tempVec2,tempVec,tempVec2);
if(trace2.fraction > (trace1.fraction + (SLOPELEN/VectorLength(tempVec2))) || trace2.fraction == 1)
{
VectorCopy(tempVec,CurrentPos);
tempHorGoal[2] = CurrentPos[2];
continue;
}
else
{
return 0;//stepping up didn't advance so we've hit a wall, we failed
}
}
if(trace1.fraction == 1)//we've made it horizontally to our goal... so check if we've made it vertically...
{
if((end[2] - tempHorGoal[2] < STEPSIZEB) && (end[2] - tempHorGoal[2]) > -1 * STEPSIZEB)
return 1;
else return 0;
}
}
return 0;
}
void PF_tracemove(void)//progs side
{
float *start, *end, *mins, *maxs;
int nomonsters;
edict_t *ent;
start = G_VECTOR(OFS_PARM0);
mins = G_VECTOR(OFS_PARM1);
maxs = G_VECTOR(OFS_PARM2);
end = G_VECTOR(OFS_PARM3);
nomonsters = G_FLOAT(OFS_PARM4);
ent = G_EDICT(OFS_PARM5);
//Con_DPrintf ("TraceMove start, ");
G_INT(OFS_RETURN) = TraceMove(start, mins, maxs, end,nomonsters,ent);
//Con_DPrintf ("TM end\n");
return;
}
void PF_tracebox (void)
{
float *v1, *v2, *mins, *maxs;
trace_t trace;
int nomonsters;
edict_t *ent;
v1 = G_VECTOR(OFS_PARM0);
mins = G_VECTOR(OFS_PARM1);
maxs = G_VECTOR(OFS_PARM2);
v2 = G_VECTOR(OFS_PARM3);
nomonsters = G_FLOAT(OFS_PARM4);
ent = G_EDICT(OFS_PARM5);
trace = SV_Move (v1, mins, maxs, v2, nomonsters, ent);
pr_global_struct->trace_allsolid = trace.allsolid;
pr_global_struct->trace_startsolid = trace.startsolid;
pr_global_struct->trace_fraction = trace.fraction;
pr_global_struct->trace_inwater = trace.inwater;
pr_global_struct->trace_inopen = trace.inopen;
VectorCopy (trace.endpos, pr_global_struct->trace_endpos);
VectorCopy (trace.plane.normal, pr_global_struct->trace_plane_normal);
pr_global_struct->trace_plane_dist = trace.plane.dist;
if (trace.ent)
pr_global_struct->trace_ent = EDICT_TO_PROG(trace.ent);
else
pr_global_struct->trace_ent = EDICT_TO_PROG(sv.edicts);
}
/*
=================
PF_checkpos
Returns true if the given entity can move to the given position from it's
current position by walking or rolling.
FIXME: make work...
scalar checkpos (entity, vector)
=================
*/
#if 0
static void PF_checkpos (void)
{
}
#endif
//============================================================================
static byte *checkpvs; //ericw -- changed to malloc
static int checkpvs_capacity;
static int PF_newcheckclient (int check)
{
int i;
byte *pvs;
edict_t *ent;
mleaf_t *leaf;
vec3_t org;
int pvsbytes;
// cycle to the next one
if (check < 1)
check = 1;
if (check > svs.maxclients)
check = svs.maxclients;
if (check == svs.maxclients)
i = 1;
else
i = check + 1;
for ( ; ; i++)
{
if (i == svs.maxclients+1)
i = 1;
ent = EDICT_NUM(i);
if (i == check)
break; // didn't find anything else
if (ent->free)
continue;
if (ent->v.health <= 0)
continue;
if ((int)ent->v.flags & FL_NOTARGET)
continue;
// anything that is a client, or has a client as an enemy
break;
}
// get the PVS for the entity
VectorAdd (ent->v.origin, ent->v.view_ofs, org);
leaf = Mod_PointInLeaf (org, sv.worldmodel);
pvs = Mod_LeafPVS (leaf, sv.worldmodel);
pvsbytes = (sv.worldmodel->numleafs+7)>>3;
if (checkpvs == NULL || pvsbytes > checkpvs_capacity)
{
checkpvs_capacity = pvsbytes;
checkpvs = (byte *) realloc (checkpvs, checkpvs_capacity);
if (!checkpvs)
Sys_Error ("PF_newcheckclient: realloc() failed on %d bytes", checkpvs_capacity);
}
memcpy (checkpvs, pvs, pvsbytes);
return i;
}
/*
=================
PF_checkclient
Returns a client (or object that has a client enemy) that would be a
valid target.
If there are more than one valid options, they are cycled each frame
If (self.origin + self.viewofs) is not in the PVS of the current target,
it is not returned at all.
name checkclient ()
=================
*/
#define MAX_CHECK 16
static int c_invis, c_notvis;
static void PF_checkclient (void)
{
edict_t *ent, *self;
mleaf_t *leaf;
int l;
vec3_t view;
// find a new check if on a new frame
if (sv.time - sv.lastchecktime >= 0.1)
{
sv.lastcheck = PF_newcheckclient (sv.lastcheck);
sv.lastchecktime = sv.time;
}
// return check if it might be visible
ent = EDICT_NUM(sv.lastcheck);
if (ent->free || ent->v.health <= 0)
{
RETURN_EDICT(sv.edicts);
return;
}
// if current entity can't possibly see the check entity, return 0
self = PROG_TO_EDICT(pr_global_struct->self);
VectorAdd (self->v.origin, self->v.view_ofs, view);
leaf = Mod_PointInLeaf (view, sv.worldmodel);
l = (leaf - sv.worldmodel->leafs) - 1;
if ( (l < 0) || !(checkpvs[l>>3] & (1 << (l & 7))) )
{
c_notvis++;
RETURN_EDICT(sv.edicts);
return;
}
// might be able to see it
c_invis++;
RETURN_EDICT(ent);
}
//============================================================================
/*
=================
PF_stuffcmd
Sends text over to the client's execution buffer
stuffcmd (clientent, value)
=================
*/
static void PF_stuffcmd (void)
{
int entnum;
const char *str;
client_t *old;
entnum = G_EDICTNUM(OFS_PARM0);
if (entnum < 1 || entnum > svs.maxclients)
PR_RunError ("Parm 0 not a client");
str = G_STRING(OFS_PARM1);
old = host_client;
host_client = &svs.clients[entnum-1];
Host_ClientCommands ("%s", str);
host_client = old;
}
/*
=================
PF_localcmd
Sends text over to the client's execution buffer
localcmd (string)
=================
*/
static void PF_localcmd (void)
{
const char *str;
str = G_STRING(OFS_PARM0);
Cbuf_AddText (str);
}
/*
=================
PF_cvar
float cvar (string)
=================
*/
static void PF_cvar (void)
{
const char *str;
str = G_STRING(OFS_PARM0);
G_FLOAT(OFS_RETURN) = Cvar_VariableValue (str);
}
/*
=================
PF_cvar_set
float cvar (string)
=================
*/
static void PF_cvar_set (void)
{
const char *var, *val;
var = G_STRING(OFS_PARM0);
val = G_STRING(OFS_PARM1);
Cvar_Set (var, val);
}
/*
=================
PF_findradius
Returns a chain of entities that have origins within a spherical area
findradius (origin, radius)
=================
*/
static void PF_findradius (void)
{
edict_t *ent, *chain;
float rad;
float *org;
vec3_t eorg;
int i, j;
chain = (edict_t *)sv.edicts;
org = G_VECTOR(OFS_PARM0);
rad = G_FLOAT(OFS_PARM1);
rad *= rad;
ent = NEXT_EDICT(sv.edicts);
for (i = 1; i < sv.num_edicts; i++, ent = NEXT_EDICT(ent))
{
if (ent->free)
continue;
if (ent->v.solid == SOLID_NOT)
continue;
for (j = 0; j < 3; j++)
eorg[j] = org[j] - (ent->v.origin[j] + (ent->v.mins[j] + ent->v.maxs[j]) * 0.5);
if (DotProduct(eorg, eorg) > rad)
continue;
ent->v.chain = EDICT_TO_PROG(chain);
chain = ent;
}
RETURN_EDICT(chain);
}
/*
=========
PF_dprint
=========
*/
static void PF_dprint (void)
{
Con_DPrintf ("%s",PF_VarString(0));
}
static void PF_ftos (void)
{
float v;
char *s;
v = G_FLOAT(OFS_PARM0);
s = PR_GetTempString();
if (v == (int)v)
sprintf (s, "%d",(int)v);
else
sprintf (s, "%5.1f",v);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
static void PF_fabs (void)
{
float v;
v = G_FLOAT(OFS_PARM0);
G_FLOAT(OFS_RETURN) = fabs(v);
}
static void PF_vtos (void)
{
char *s;
s = PR_GetTempString();
sprintf (s, "'%5.1f %5.1f %5.1f'", G_VECTOR(OFS_PARM0)[0], G_VECTOR(OFS_PARM0)[1], G_VECTOR(OFS_PARM0)[2]);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
void PF_etos (void)
{
char *s;
s = PR_GetTempString();
sprintf (s, "entity %i", G_EDICTNUM(OFS_PARM0));
G_INT(OFS_RETURN) = s - pr_strings;
}
static void PF_Spawn (void)
{
edict_t *ed;
ed = ED_Alloc();
RETURN_EDICT(ed);
}
static void PF_Remove (void)
{
edict_t *ed;
ed = G_EDICT(OFS_PARM0);
ED_Free (ed);
}
/*
=================
PF_SongEgg
plays designated easter egg track
songegg(trackname)
=================
*/
void PF_SongEgg (void)
{
char* s;
s = G_STRING(OFS_PARM0);
Cbuf_AddText ("music_loop\n");
Cbuf_AddText (va("music %s\n",s));
}
/*
=================
PF_MaxAmmo
activates max ammo text in HUD
nzp_maxammo()
=================
*/
void PF_MaxAmmo(void)
{
MSG_WriteByte(&sv.reliable_datagram, svc_maxammo);
}
/*
=================
PF_GrenadePulse
pulses grenade crosshair
grenade_pulse()
=================
*/
void PF_GrenadePulse(void)
{
client_t *client;
int entnum;
entnum = G_EDICTNUM(OFS_PARM0);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message,svc_pulse);
}
/*
=================
PF_SetDoubleTapVersion
Server tells client which HUD icon
to draw for Double-Tap (damage buff
v.s. just rate of fire enhancement).
nzp_setdoubletapver()
=================
*/
void PF_SetDoubleTapVersion(void)
{
client_t *client;
int entnum;
int state;
entnum = G_EDICTNUM(OFS_PARM0);
state = G_FLOAT(OFS_PARM1);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_doubletap);
MSG_WriteByte (&client->message, state);
}
/*
=================
PF_ScreenFlash
Server tells client to flash on screen
for a short (but specified) moment.
nzp_screenflash(target, color, duration, type)
=================
*/
void PF_ScreenFlash(void)
{
client_t *client;
int entnum;
int color, duration, type;
entnum = G_EDICTNUM(OFS_PARM0);
color = G_FLOAT(OFS_PARM1);
duration = G_FLOAT(OFS_PARM2);
type = G_FLOAT(OFS_PARM3);
// Specified world, or something. Send to everyone.
if (entnum < 1 || entnum > svs.maxclients) {
MSG_WriteByte(&sv.reliable_datagram, svc_screenflash);
MSG_WriteByte(&sv.reliable_datagram, color);
MSG_WriteByte(&sv.reliable_datagram, duration);
MSG_WriteByte(&sv.reliable_datagram, type);
}
// Send to specific user
else {
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_screenflash);
MSG_WriteByte (&client->message, color);
MSG_WriteByte (&client->message, duration);
MSG_WriteByte (&client->message, type);
}
}
/*
=================
PF_LockViewmodel
Server tells client to lock their
viewmodel in place, if applicable.
nzp_lockviewmodel()
=================
*/
void PF_LockViewmodel(void)
{
client_t *client;
int entnum;
int state;
entnum = G_EDICTNUM(OFS_PARM0);
state = G_FLOAT(OFS_PARM1);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_lockviewmodel);
MSG_WriteByte (&client->message, state);
}
/*
=================
PF_Rumble
Server tells client to rumble their
GamePad.
nzp_rumble()
=================
*/
void PF_Rumble(void)
{
client_t *client;
int entnum;
int low_frequency;
int high_frequency;
int duration;
entnum = G_EDICTNUM(OFS_PARM0);
low_frequency = G_FLOAT(OFS_PARM1);
high_frequency = G_FLOAT(OFS_PARM2);
duration = G_FLOAT(OFS_PARM3);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_rumble);
MSG_WriteShort (&client->message, low_frequency);
MSG_WriteShort (&client->message, high_frequency);
MSG_WriteShort (&client->message, duration);
}
/*
=================
PF_BettyPrompt
draws status on hud on
how to use bouncing
betty.
nzp_bettyprompt()
=================
*/
void PF_BettyPrompt(void)
{
client_t *client;
int entnum;
entnum = G_EDICTNUM(OFS_PARM0);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_bettyprompt);
}
/*
=================
PF_SetPlayerName
sends the name string to
the client, avoids making
a protocol extension and
spamming strings.
nzp_setplayername()
=================
*/
void PF_SetPlayerName(void)
{
client_t *client;
int entnum;
char* s;
entnum = G_EDICTNUM(OFS_PARM0);
s = G_STRING(OFS_PARM1);
if (entnum < 1 || entnum > svs.maxclients)
return;
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message, svc_playername);
MSG_WriteString (&client->message, s);
}
#define MaxZombies 24
/*
=================
PF_MaxZombies
Returns the total number of zombies
the platform can have out at once.
nzp_maxai()
=================
*/
void PF_MaxZombies(void)
{
G_FLOAT(OFS_RETURN) = MaxZombies;
}
/*
=================
PF_achievement
unlocks the achievement number for entity
achievement(clientent, value)
=================
*/
void PF_achievement (void)
{
int ach;
client_t *client;
int entnum;
entnum = G_EDICTNUM(OFS_PARM0);
ach = G_FLOAT(OFS_PARM1);
if (entnum < 1 || entnum > svs.maxclients)
{
Con_DPrintf ("tried to unlock ach to a non-client\n");
return;
}
client = &svs.clients[entnum-1];
MSG_WriteByte (&client->message,svc_achievement);
MSG_WriteByte (&client->message,ach);
}
/*
=================
PF_updateLimb
updates zombies limb
PF_updateLimb(zombieent, value. limbent)
=================
*/
void PF_updateLimb (void)
{
int limb;
int zombieent, limbent;
zombieent = G_EDICTNUM(OFS_PARM0);
limb = G_FLOAT(OFS_PARM1);
limbent = G_EDICTNUM(OFS_PARM2);
MSG_WriteByte (&sv.reliable_datagram, svc_limbupdate);
MSG_WriteByte (&sv.reliable_datagram, limb);
MSG_WriteShort (&sv.reliable_datagram, zombieent);
MSG_WriteShort (&sv.reliable_datagram, limbent);
}
// entity (entity start, .string field, string match) find = #5;
static void PF_Find (void)
{
int e;
int f;
const char *s, *t;
edict_t *ed;
e = G_EDICTNUM(OFS_PARM0);
f = G_INT(OFS_PARM1);
s = G_STRING(OFS_PARM2);
if (!s)
PR_RunError ("PF_Find: bad search string");
for (e++ ; e < sv.num_edicts ; e++)
{
ed = EDICT_NUM(e);
if (ed->free)
continue;
t = E_STRING(ed,f);
if (!t)
continue;
if (!strcmp(t,s))
{
RETURN_EDICT(ed);
return;
}
}
RETURN_EDICT(sv.edicts);
}
// entity (entity start, .float field, float match) findfloat = #98;
void PF_FindFloat (void)
{
int e;
int f;
float s, t;
edict_t *ed;
e = G_EDICTNUM(OFS_PARM0);
f = G_INT(OFS_PARM1);
s = G_FLOAT(OFS_PARM2);
if (!s)
PR_RunError ("PF_FindFloat: bad search float");
for (e++ ; e < sv.num_edicts ; e++)
{
ed = EDICT_NUM(e);
if (ed->free)
continue;
t = E_FLOAT(ed,f);
if (!t)
continue;
if (t == s)
{
RETURN_EDICT(ed);
return;
}
}
RETURN_EDICT(sv.edicts);
}
static void PR_CheckEmptyString (const char *s)
{
if (s[0] <= ' ')
PR_RunError ("Bad string");
}
static void PF_precache_file (void)
{ // precache_file is only used to copy files with qcc, it does nothing
G_INT(OFS_RETURN) = G_INT(OFS_PARM0);
}
static void PF_precache_sound (void)
{
const char *s;
int i;
if (sv.state != ss_loading)
PR_RunError ("PF_Precache_*: Precache can only be done in spawn functions");
s = G_STRING(OFS_PARM0);
G_INT(OFS_RETURN) = G_INT(OFS_PARM0);
PR_CheckEmptyString (s);
for (i = 0; i < MAX_SOUNDS; i++)
{
if (!sv.sound_precache[i])
{
sv.sound_precache[i] = s;
return;
}
if (!strcmp(sv.sound_precache[i], s))
return;
}
PR_RunError ("PF_precache_sound: overflow");
}
static void PF_precache_model (void)
{
const char *s;
int i;
if (sv.state != ss_loading)
PR_RunError ("PF_Precache_*: Precache can only be done in spawn functions");
s = G_STRING(OFS_PARM0);
G_INT(OFS_RETURN) = G_INT(OFS_PARM0);
PR_CheckEmptyString (s);
for (i = 0; i < MAX_MODELS; i++)
{
if (!sv.model_precache[i])
{
sv.model_precache[i] = s;
sv.models[i] = Mod_ForName (s, true);
return;
}
if (!strcmp(sv.model_precache[i], s))
return;
}
PR_RunError ("PF_precache_model: overflow");
}
static void PF_coredump (void)
{
ED_PrintEdicts ();
}
static void PF_traceon (void)
{
pr_trace = true;
}
static void PF_traceoff (void)
{
pr_trace = false;
}
static void PF_eprint (void)
{
ED_PrintNum (G_EDICTNUM(OFS_PARM0));
}
/*
===============
PF_walkmove
float(float yaw, float dist) walkmove
===============
*/
static void PF_walkmove (void)
{
edict_t *ent;
float yaw, dist;
vec3_t move;
dfunction_t *oldf;
int oldself;
ent = PROG_TO_EDICT(pr_global_struct->self);
yaw = G_FLOAT(OFS_PARM0);
dist = G_FLOAT(OFS_PARM1);
if ( !( (int)ent->v.flags & (FL_ONGROUND|FL_FLY|FL_SWIM) ) )
{
G_FLOAT(OFS_RETURN) = 0;
return;
}
yaw = yaw * M_PI * 2 / 360;
move[0] = cos(yaw) * dist;
move[1] = sin(yaw) * dist;
move[2] = 0;
// save program state, because SV_movestep may call other progs
oldf = pr_xfunction;
oldself = pr_global_struct->self;
G_FLOAT(OFS_RETURN) = SV_movestep(ent, move, true);
// restore program state
pr_xfunction = oldf;
pr_global_struct->self = oldself;
}
/*
===============
PF_droptofloor
void() droptofloor
===============
*/
static void PF_droptofloor (void)
{
edict_t *ent;
vec3_t end;
trace_t trace;
ent = PROG_TO_EDICT(pr_global_struct->self);
VectorCopy (ent->v.origin, end);
end[2] -= 256;
trace = SV_Move (ent->v.origin, ent->v.mins, ent->v.maxs, end, false, ent);
if (trace.fraction == 1 || trace.allsolid)
G_FLOAT(OFS_RETURN) = 0;
else
{
VectorCopy (trace.endpos, ent->v.origin);
SV_LinkEdict (ent, false);
ent->v.flags = (int)ent->v.flags | FL_ONGROUND;
ent->v.groundentity = EDICT_TO_PROG(trace.ent);
G_FLOAT(OFS_RETURN) = 1;
}
}
/*
===============
PF_lightstyle
void(float style, string value) lightstyle
===============
*/
static void PF_lightstyle (void)
{
int style;
const char *val;
client_t *client;
int j;
style = G_FLOAT(OFS_PARM0);
val = G_STRING(OFS_PARM1);
// bounds check to avoid clobbering sv struct
if (style < 0 || style >= MAX_LIGHTSTYLES)
{
Con_DWarning("PF_lightstyle: invalid style %d\n", style);
return;
}
// change the string in sv
sv.lightstyles[style] = val;
// send message to all clients on this server
if (sv.state != ss_active)
return;
for (j = 0, client = svs.clients; j < svs.maxclients; j++, client++)
{
if (client->active || client->spawned)
{
MSG_WriteChar (&client->message, svc_lightstyle);
MSG_WriteChar (&client->message, style);
MSG_WriteString (&client->message, val);
}
}
}
static void PF_rint (void)
{
float f;
f = G_FLOAT(OFS_PARM0);
if (f > 0)
G_FLOAT(OFS_RETURN) = (int)(f + 0.5);
else
G_FLOAT(OFS_RETURN) = (int)(f - 0.5);
}
static void PF_floor (void)
{
G_FLOAT(OFS_RETURN) = floor(G_FLOAT(OFS_PARM0));
}
static void PF_ceil (void)
{
G_FLOAT(OFS_RETURN) = ceil(G_FLOAT(OFS_PARM0));
}
/*
=============
PF_checkbottom
=============
*/
static void PF_checkbottom (void)
{
edict_t *ent;
ent = G_EDICT(OFS_PARM0);
G_FLOAT(OFS_RETURN) = SV_CheckBottom (ent);
}
/*
=============
PF_pointcontents
=============
*/
static void PF_pointcontents (void)
{
float *v;
v = G_VECTOR(OFS_PARM0);
G_FLOAT(OFS_RETURN) = SV_PointContents (v);
}
/*
=============
PF_nextent
entity nextent(entity)
=============
*/
static void PF_nextent (void)
{
int i;
edict_t *ent;
i = G_EDICTNUM(OFS_PARM0);
while (1)
{
i++;
if (i == sv.num_edicts)
{
RETURN_EDICT(sv.edicts);
return;
}
ent = EDICT_NUM(i);
if (!ent->free)
{
RETURN_EDICT(ent);
return;
}
}
}
/*
=============
PF_aim
Pick a vector for the player to shoot along
vector aim(entity, missilespeed)
=============
*/
cvar_t sv_aim = {"sv_aim", "1", CVAR_NONE}; // ericw -- turn autoaim off by default. was 0.93
static void PF_aim (void)
{
edict_t *ent, *check, *bestent;
vec3_t start, dir, end, bestdir;
int i, j;
trace_t tr;
float dist, bestdist;
float speed;
ent = G_EDICT(OFS_PARM0);
speed = G_FLOAT(OFS_PARM1);
(void) speed; /* variable set but not used */
VectorCopy (ent->v.origin, start);
start[2] += 20;
// try sending a trace straight
VectorCopy (pr_global_struct->v_forward, dir);
VectorMA (start, 2048, dir, end);
tr = SV_Move (start, vec3_origin, vec3_origin, end, false, ent);
if (tr.ent && tr.ent->v.takedamage == DAMAGE_AIM
&& (!teamplay.value || ent->v.team <= 0 || ent->v.team != tr.ent->v.team) )
{
VectorCopy (pr_global_struct->v_forward, G_VECTOR(OFS_RETURN));
return;
}
// try all possible entities
VectorCopy (dir, bestdir);
bestdist = sv_aim.value;
bestent = NULL;
check = NEXT_EDICT(sv.edicts);
for (i = 1; i < sv.num_edicts; i++, check = NEXT_EDICT(check) )
{
if (check->v.takedamage != DAMAGE_AIM)
continue;
if (check == ent)
continue;
if (teamplay.value && ent->v.team > 0 && ent->v.team == check->v.team)
continue; // don't aim at teammate
for (j = 0; j < 3; j++)
end[j] = check->v.origin[j] + 0.5 * (check->v.mins[j] + check->v.maxs[j]);
VectorSubtract (end, start, dir);
VectorNormalize (dir);
dist = DotProduct (dir, pr_global_struct->v_forward);
if (dist < bestdist)
continue; // to far to turn
tr = SV_Move (start, vec3_origin, vec3_origin, end, false, ent);
if (tr.ent == check)
{ // can shoot at this one
bestdist = dist;
bestent = check;
}
}
if (bestent)
{
VectorSubtract (bestent->v.origin, ent->v.origin, dir);
dist = DotProduct (dir, pr_global_struct->v_forward);
VectorScale (pr_global_struct->v_forward, dist, end);
end[2] = dir[2];
VectorNormalize (end);
VectorCopy (end, G_VECTOR(OFS_RETURN));
}
else
{
VectorCopy (bestdir, G_VECTOR(OFS_RETURN));
}
}
/*
==============
PF_changeyaw
This was a major timewaster in progs, so it was converted to C
==============
*/
void PF_changeyaw (void)
{
edict_t *ent;
float ideal, current, move, speed;
ent = PROG_TO_EDICT(pr_global_struct->self);
current = anglemod( ent->v.angles[1] );
ideal = ent->v.ideal_yaw;
speed = ent->v.yaw_speed;
if (current == ideal)
return;
move = ideal - current;
if (ideal > current)
{
if (move >= 180)
move = move - 360;
}
else
{
if (move <= -180)
move = move + 360;
}
if (move > 0)
{
if (move > speed)
move = speed;
}
else
{
if (move < -speed)
move = -speed;
}
ent->v.angles[1] = anglemod (current + move);
}
/*
==============
PF_GetSoundLen
Get the lenght of the sound (useful for things like radio)
==============
*/
void PF_GetSoundLen (void)
{
char *name;
name = G_STRING(OFS_PARM0);
char namebuffer[256];
byte *data;
wavinfo_t info;
byte stackbuf[1*1024]; // avoid dirtying the cache heap
//Con_Printf ("S_LoadSound: %x\n", (int)stackbuf);
// load it in
Q_strcpy(namebuffer, "");
Q_strcat(namebuffer, name);
data = COM_LoadStackFile(namebuffer, stackbuf, sizeof(stackbuf), NULL);
if (!data)
{
Con_Printf ("Couldn't load %s\n", namebuffer);
G_FLOAT(OFS_RETURN) = -1;
return;
}
info = GetWavinfo (name, data, com_filesize);
if (info.channels != 1)
{
Con_Printf ("%s is a stereo sample\n",name);
G_FLOAT(OFS_RETURN) = -1;
return;
}
G_FLOAT(OFS_RETURN) = (float)info.samples/(float)info.rate;
}
/*
===============================================================================
MESSAGE WRITING
===============================================================================
*/
static sizebuf_t *WriteDest (void)
{
int entnum;
int dest;
edict_t *ent;
dest = G_FLOAT(OFS_PARM0);
switch (dest)
{
case MSG_BROADCAST:
return &sv.datagram;
case MSG_ONE:
ent = PROG_TO_EDICT(pr_global_struct->msg_entity);
entnum = NUM_FOR_EDICT(ent);
if (entnum < 1 || entnum > svs.maxclients)
PR_RunError ("WriteDest: not a client");
return &svs.clients[entnum-1].message;
case MSG_ALL:
return &sv.reliable_datagram;
case MSG_INIT:
return &sv.signon;
default:
PR_RunError ("WriteDest: bad destination");
break;
}
return NULL;
}
static void PF_WriteByte (void)
{
MSG_WriteByte (WriteDest(), G_FLOAT(OFS_PARM1));
}
static void PF_WriteChar (void)
{
MSG_WriteChar (WriteDest(), G_FLOAT(OFS_PARM1));
}
static void PF_WriteShort (void)
{
MSG_WriteShort (WriteDest(), G_FLOAT(OFS_PARM1));
}
static void PF_WriteLong (void)
{
MSG_WriteLong (WriteDest(), G_FLOAT(OFS_PARM1));
}
static void PF_WriteAngle (void)
{
MSG_WriteAngle (WriteDest(), G_FLOAT(OFS_PARM1), sv.protocolflags);
}
static void PF_WriteCoord (void)
{
MSG_WriteCoord (WriteDest(), G_FLOAT(OFS_PARM1), sv.protocolflags);
}
static void PF_WriteString (void)
{
MSG_WriteString (WriteDest(), G_STRING(OFS_PARM1));
}
static void PF_WriteEntity (void)
{
MSG_WriteShort (WriteDest(), G_EDICTNUM(OFS_PARM1));
}
//=============================================================================
static void PF_makestatic (void)
{
edict_t *ent;
int i;
int bits = 0; //johnfitz -- PROTOCOL_FITZQUAKE
ent = G_EDICT(OFS_PARM0);
//johnfitz -- don't send invisible static entities
if (ent->alpha == ENTALPHA_ZERO) {
ED_Free (ent);
return;
}
//johnfitz
//johnfitz -- PROTOCOL_FITZQUAKE
if (sv.protocol == PROTOCOL_NETQUAKE)
{
if (SV_ModelIndex(PR_GetString(ent->v.model)) & 0xFF00 || (int)(ent->v.frame) & 0xFF00)
{
ED_Free (ent);
return; //can't display the correct model & frame, so don't show it at all
}
}
else
{
if (SV_ModelIndex(PR_GetString(ent->v.model)) & 0xFF00)
bits |= B_LARGEMODEL;
if ((int)(ent->v.frame) & 0xFF00)
bits |= B_LARGEFRAME;
if (ent->alpha != ENTALPHA_DEFAULT)
bits |= B_ALPHA;
//if (ent->light_lev != 0)
// bits |= B_LIGHTLEVEL;
}
if (bits)
{
MSG_WriteByte (&sv.signon, svc_spawnstatic2);
MSG_WriteByte (&sv.signon, bits);
}
else
MSG_WriteByte (&sv.signon, svc_spawnstatic);
if (bits & B_LARGEMODEL)
MSG_WriteShort (&sv.signon, SV_ModelIndex(PR_GetString(ent->v.model)));
else
MSG_WriteByte (&sv.signon, SV_ModelIndex(PR_GetString(ent->v.model)));
if (bits & B_LARGEFRAME)
MSG_WriteShort (&sv.signon, ent->v.frame);
else
MSG_WriteByte (&sv.signon, ent->v.frame);
//johnfitz
MSG_WriteByte (&sv.signon, ent->v.colormap);
MSG_WriteByte (&sv.signon, ent->v.skin);
for (i = 0; i < 3; i++)
{
MSG_WriteCoord(&sv.signon, ent->v.origin[i], sv.protocolflags);
MSG_WriteAngle(&sv.signon, ent->v.angles[i], sv.protocolflags);
}
//johnfitz -- PROTOCOL_FITZQUAKE
if (bits & B_ALPHA)
MSG_WriteByte (&sv.signon, ent->alpha);
//johnfitz
// NZP START
//if (bits & B_LIGHTLEVEL)
// MSG_WriteByte (&sv.signon, ent->light_lev);
// NZP END
// throw the entity away now
ED_Free (ent);
}
//=============================================================================
/*
==============
PF_setspawnparms
==============
*/
static void PF_setspawnparms (void)
{
edict_t *ent;
int i;
client_t *client;
ent = G_EDICT(OFS_PARM0);
i = NUM_FOR_EDICT(ent);
if (i < 1 || i > svs.maxclients)
PR_RunError ("Entity is not a client");
// copy spawn parms out of the client_t
client = svs.clients + (i-1);
for (i = 0; i < NUM_SPAWN_PARMS; i++)
(&pr_global_struct->parm1)[i] = client->spawn_parms[i];
}
/*
==============
PF_changelevel
==============
*/
static void PF_changelevel (void)
{
const char *s;
// make sure we don't issue two changelevels
if (svs.changelevel_issued)
return;
svs.changelevel_issued = true;
s = G_STRING(OFS_PARM0);
Cbuf_AddText (va("changelevel %s\n",s));
}
static void PF_Fixme (void)
{
PR_RunError ("unimplemented builtin");
}
/*
=================
Main_Waypoint functin
This is where the magic happens
=================
*/
#define WAYPOINT_SET_NONE 0
#define WAYPOINT_SET_OPEN 1
#define WAYPOINT_SET_CLOSED 2
char waypoint_set[MAX_WAYPOINTS]; // waypoint_set[i] contains the set identifier for the i-th waypoint
unsigned short openset_waypoints[MAX_WAYPOINTS]; // List of waypoints currently in the open set sorted by heuristic cost (index 0 contains lowest cost waypoint)
unsigned short openset_length; // Current length of the open set
zombie_ai zombie_list[MaxZombies];
//
// Debugs prints the current sorted list of waypoints in the open set
//
void sv_way_print_sorted_open_set() {
Con_Printf("Sorted open-set F-scores: ");
for(int i = 0; i < openset_length; i++) {
Con_Printf("%.0f, ",waypoints[openset_waypoints[i]].f_score);
}
Con_Printf("\n");
}
//
// Removes a waypoint from a set, if it belongs to it.
//
void sv_way_remove_way_from_set(char set, int waypoint_idx) {
// If the waypoint doesn't belong to the current set, stop
if(waypoint_set[waypoint_idx] != set) {
return;
}
// If removing from open set, also remove from open-set sorted list
if(set == WAYPOINT_SET_OPEN) {
for(int i = 0; i < openset_length; i++) {
if(openset_waypoints[i] == waypoint_idx) {
// Shift down all openset entries above this index
for(int j = i; j < openset_length - 1; j++) {
openset_waypoints[j] = openset_waypoints[j+1];
}
openset_length -= 1;
break;
}
}
}
waypoint_set[waypoint_idx] = WAYPOINT_SET_NONE;
}
//
// Debug method to verify that `openset` and `opensetRef` remain synchronized
//
void sv_way_compare_open_set_lists() {
// Count the number of waypoints in the open set
int n_openset_waypoints = 0;
for(int i = 0; i < n_waypoints; i++) {
if(waypoint_set[i] == WAYPOINT_SET_OPEN) {
n_openset_waypoints += 1;
}
}
if(n_openset_waypoints != openset_length) {
Con_Printf("%i%i%i\n", n_openset_waypoints, openset_length);
}
}
//
// Adds a waypoint to a set. If adding to open-set, also adds to the binary-sorted
// list of open-set waypoints.
//
void sv_way_add_way_to_set(char set, int waypoint_idx) {
// If waypoint already belongs to the set, stop
if(waypoint_set[waypoint_idx] == set) {
return;
}
// If waypoint belongs to another set, remove it
if(waypoint_set[waypoint_idx] != WAYPOINT_SET_NONE) {
sv_way_remove_way_from_set(waypoint_set[waypoint_idx], waypoint_idx);
}
// Special logic for waypoint open-set
if(set == WAYPOINT_SET_OPEN) {
int min = -1;
int max = openset_length;
int test;
float way_f_score = waypoints[waypoint_idx].f_score;
float test_f_score;
// Binary insert into the open set
while(max > min) {
if(max - min == 1) {
// Shift elements up in the sorted openset_waypoints list
for(int i = openset_length; i > max ; i--) {
openset_waypoints[i] = openset_waypoints[i-1];
}
openset_waypoints[max] = waypoint_idx;
openset_length += 1;
// sv_way_print_sorted_open_set(); // For debug only
break;
}
test = (int)((min + max)/2);
test_f_score = waypoints[openset_waypoints[test]].f_score;
if(way_f_score > test_f_score) {
min = test;
}
else if(way_f_score < test_f_score) {
max = test;
}
else if(way_f_score == test_f_score) {
max = test;
min = test - 1;
}
}
}
// Assign the waypoint to the set
waypoint_set[waypoint_idx] = set;
}
//
// Returns the waypoint with the lowest F-score from the open-set, or -1 if the open-set is empty.
//
int sv_way_get_lowest_f_score_openset_waypoint() {
if(openset_length > 0) {
return openset_waypoints[0];
}
return -1;
}
//
// Return `true` if a set contains 0 waypoints, `false` otherwise
//
qboolean sv_way_is_set_empty(char set) {
// Special case for openset
if(set == WAYPOINT_SET_OPEN) {
return (openset_length == 0);
}
// Check if any waypoints belong to this set
for (int i = 0; i < n_waypoints; i++) {
if(waypoint_set[i] == set) {
return false;
}
}
return true;
}
//
// Return `true` if waypoint `waypoint_idx` belongs to set `set`
//
qboolean sv_way_in_set(char set, int waypoint_idx) {
return (waypoint_set[waypoint_idx] == set);
}
//
// Compute A* heuristic between two waypoints
//
float sv_way_heuristic_cost_estimate(int waypoint_idx_a, int waypoint_idx_b) {
// Compute distance squared between:
return VectorDistanceSquared(waypoints[waypoint_idx_a].origin, waypoints[waypoint_idx_b].origin);
}
// Global array in which to store pathfinding results
int process_list[MAX_WAYPOINTS];
int process_list_length;
//
// Follows the path found by `Pathfind()` invocation, storing result path i global `process_list`
//
void sv_way_reconstruct_path(int start_node, int current_node) {
process_list_length = 0;
// loop through the waypoints on the path
while (current_node >= 0) {
//Con_DPrintf("\nreconstruct_path: current = %i, waypoints[current].came_from = %i\n", current, waypoints[current].came_from);
// Add the current waypoint to the path list
process_list[process_list_length] = current_node;
process_list_length++;
if (current_node == start_node) {
break;
}
current_node = waypoints[current_node].came_from;
}
}
//
// start_way -- Start waypoint index in global waypoints array
// end_way -- End waypoint index in global waypoints array
//
int sv_way_pathfind(int start_way, int end_way) {
int current;
float tentative_g_score, tentative_f_score;
int i;
// -------------–-------------–-------------–-------------–
// Clear the path data for all waypoints
// -------------–-------------–-------------–-------------–
for (i = 0; i < n_waypoints; i++) {
waypoint_set[i] = WAYPOINT_SET_NONE;
waypoints[i].f_score = 0;
waypoints[i].g_score = 0;
waypoints[i].came_from = -1;
}
openset_length = 0;
// -------------–-------------–-------------–-------------–
// Cost from start along best known path.
waypoints[start_way].g_score = 0;
// Estimated total cost from start to goal through y
waypoints[start_way].f_score = waypoints[start_way].g_score + sv_way_heuristic_cost_estimate(start_way, end_way);
// The set of tentative nodes to be evaluated, initially containing the start node
sv_way_add_way_to_set(WAYPOINT_SET_OPEN, start_way);
while (!sv_way_is_set_empty(WAYPOINT_SET_OPEN)) {
current = sv_way_get_lowest_f_score_openset_waypoint();
//Con_DPrintf("Pathfind current: %i, f_score: %f, g_score: %f\n", current, waypoints[current].f_score, waypoints[current].g_score);
if (current == end_way) {
sv_way_reconstruct_path(start_way, end_way);
return 1;
}
sv_way_remove_way_from_set(WAYPOINT_SET_OPEN, current);
sv_way_add_way_to_set(WAYPOINT_SET_CLOSED, current);
// Add each neighbor to the open set
for (i = 0;i < 8; i++) {
int neighbor_waypoint_idx = waypoints[current].target[i];
// Skip unused neighbor slots
if (neighbor_waypoint_idx < 0) {
break;
}
// Check if waypoint is enabled (e.g. door waypoints)
if (!waypoints[neighbor_waypoint_idx].open) {
//if (waypoints[current].target_id[i])
//Con_DPrintf("Pathfind for: %i, waypoints[waypoints[current].target_id[i]].open = %i, current = %i\n", waypoints[current].target_id[i], waypoints[waypoints[current].target_id[i]].open, current);
continue;
}
// If this waypoint is already in the closed set, skip it
if (sv_way_in_set(WAYPOINT_SET_CLOSED, neighbor_waypoint_idx)) {
continue;
}
tentative_g_score = waypoints[current].g_score + waypoints[current].dist[i];
tentative_f_score = tentative_g_score + sv_way_heuristic_cost_estimate(neighbor_waypoint_idx, end_way);
if (sv_way_in_set(WAYPOINT_SET_OPEN, neighbor_waypoint_idx)) {
if(tentative_f_score < waypoints[neighbor_waypoint_idx].f_score) {
waypoints[neighbor_waypoint_idx].g_score = tentative_g_score;
waypoints[neighbor_waypoint_idx].f_score = tentative_f_score;
waypoints[neighbor_waypoint_idx].came_from = current;
// The score has been updated, remove and re-insert into its new location in the sorted open-set
sv_way_remove_way_from_set(WAYPOINT_SET_OPEN, neighbor_waypoint_idx);
sv_way_add_way_to_set(WAYPOINT_SET_OPEN, neighbor_waypoint_idx);
}
}
else {
waypoints[neighbor_waypoint_idx].g_score = tentative_g_score;
waypoints[neighbor_waypoint_idx].f_score = tentative_f_score;
waypoints[neighbor_waypoint_idx].came_from = current;
sv_way_add_way_to_set(WAYPOINT_SET_OPEN, neighbor_waypoint_idx);
}
}
}
return 0;
}
/*
=================
Get_Waypoint_Near
vector Get_Waypoint_Near (entity)
=================
*/
void Get_Waypoint_Near (void) {
float best_dist;
float dist;
int i, best;
trace_t trace;
edict_t *ent;
best = 0;
Con_DPrintf("Starting Get_Waypoint_Near\n");
ent = G_EDICT(OFS_PARM0);
best_dist = 1000000000;
dist = 0;
for (i = 0; i < MAX_WAYPOINTS; i++) {
if (waypoints[i].open) {
dist = VecLength2(waypoints[i].origin, ent->v.origin);
if(dist < best_dist) {
trace = SV_Move (ent->v.origin, vec3_origin, vec3_origin, waypoints[i].origin, 1, ent);
//Con_DPrintf("Waypoint: %i, distance: %f, fraction: %f\n", i, dist, trace.fraction);
if (trace.fraction >= 1) {
best_dist = dist;
best = i;
}
}
}
}
Con_DPrintf("'%5.1f %5.1f %5.1f', %f is %f, (%i, %i)\n", waypoints[best].origin[0],waypoints[best].origin[1], waypoints[best].origin[2], best_dist, dist, i, best);
VectorCopy (waypoints[best].origin, G_VECTOR(OFS_RETURN));
}
/*
=================
Open_Waypoint
void Open_Waypoint (string, string, string, string, string, string, string, string)
=================
*/
void Open_Waypoint (void) {
int i;
char *p = G_STRING(OFS_PARM0);
//Con_DPrintf("Open_Waypoint\n");
for (i = 0; i < MAX_WAYPOINTS; i++) {
//no need to open without tag
if (waypoints[i].special[0]) {
if (!strcmp(p, waypoints[i].special)) {
waypoints[i].open = 1;
//Con_DPrintf("Open_Waypoint: %i, opened\n", i);
}
else {
continue;
}
}
}
//if (t == 0)
//{
//Con_DPrintf("Open_Waypoint: no waypoints opened\n");
//}
}
/*
=================
Close_Waypoint
void Close_Waypoint (string, string, string, string, string, string, string, string)
cypress - basically a carbon copy of open_waypoint lol
=================
*/
void Close_Waypoint (void) {
int i;
char *p = G_STRING(OFS_PARM0);
for (i = 0; i < MAX_WAYPOINTS; i++) {
//no need to open without tag
if (waypoints[i].special[0]) {
if (!strcmp(p, waypoints[i].special)) {
waypoints[i].open = 0;
}
else {
continue;
}
}
}
}
/*
=================
Do_Pathfind
float Do_Pathfind (entity zombie, entity target)
=================
*/
// #define MEASURE_PF_PERF
float max_waypoint_distance = 750;
short closest_waypoints[MAX_EDICTS];
//
// Returns true iff we can tracebox from (start + [0,0,ofs]) to (end + [0,0,ofs])
//
// Dynamic hull sizes for hit detection cause chaos on movement code. Treat all AI ents as same size as player hull for movement
vec3_t ai_hull_mins = {-16, -16, -36};
vec3_t ai_hull_maxs = { 16, 16, 40};
qboolean ofs_tracebox(vec3_t start, vec3_t mins, vec3_t maxs, vec3_t end, int type, edict_t *ignore_ent) {
trace_t trace;
vec3_t start_ofs;
vec3_t end_ofs;
VectorCopy(start, start_ofs);
VectorCopy(end, end_ofs);
start_ofs[2] += 8; // Move 8qu up to work better on uneven terrain
end_ofs[2] += 8;
trace = SV_Move(start_ofs, mins, maxs, end_ofs, type, ignore_ent);
return (trace.fraction >= 1);
}
//
// Returns the clsoest waypoint to an entity that the entity can walk to
// Sorts all waypoints by distance, returns first waypoint we can tracebox to
//
int get_closest_waypoint(int entnum) {
edict_t *ent = EDICT_NUM(entnum);
vec3_t ent_mins;
vec3_t ent_maxs;
// VectorMin(ent->v.mins, ai_hull_mins, ent_mins);
// VectorMax(ent->v.maxs, ai_hull_maxs, ent_maxs);
VectorCopy(ai_hull_mins, ent_mins);
VectorCopy(ai_hull_maxs, ent_maxs);
// Get all waypoint indices sorted by distance to ent
argsort_entry_t waypoint_sort_values[MAX_WAYPOINTS];
for(int i = 0; i < n_waypoints; i++) {
waypoint_sort_values[i].index = i;
waypoint_sort_values[i].value = VectorDistanceSquared(waypoints[i].origin, ent->v.origin);
}
qsort(waypoint_sort_values, n_waypoints, sizeof(argsort_entry_t), argsort_comparator);
int best_waypoint_idx = -1;
// Sweep through waypoints from closest to farthest, stop when we can tracebox to one
for(int i = 0; i < n_waypoints; i++) {
int waypoint_idx = waypoint_sort_values[i].index;
if(ofs_tracebox(ent->v.origin, ent_mins, ent_maxs, waypoints[waypoint_idx].origin, MOVE_NOMONSTERS, ent)) {
best_waypoint_idx = waypoint_idx;
break;
}
}
return best_waypoint_idx;
}
void Do_Pathfind (void) {
#ifdef MEASURE_PF_PERF
u64 t1, t2;
sceRtcGetCurrentTick(&t1);
#endif
int i, s;
trace_t trace;
Con_DPrintf("====================\n");
Con_DPrintf("Starting Do_Pathfind\n");
Con_DPrintf("====================\n");
int zombie_entnum = G_EDICTNUM(OFS_PARM0);
int target_entnum = G_EDICTNUM(OFS_PARM1);
edict_t * zombie = G_EDICT(OFS_PARM0);
edict_t * ent = G_EDICT(OFS_PARM1);
if(developer.value == 3) {
Con_Printf("Finding start waypoint\n");
}
int start_waypoint = get_closest_waypoint(zombie_entnum);
if(developer.value == 3) {
Con_Printf("Finding goal waypoint\n");
}
int goal_waypoint = get_closest_waypoint(target_entnum);
if(start_waypoint == -1 || goal_waypoint == -1) {
Con_DPrintf("Pathfind failure. Invalid start or goal waypoint. (Start: %d, Goal: %d)\n", start_waypoint, goal_waypoint);
G_FLOAT(OFS_RETURN) = 0;
return;
}
Con_DPrintf("\tStarting waypoint: %i, Ending waypoint: %i\n", start_waypoint, goal_waypoint);
if (sv_way_pathfind(start_waypoint, goal_waypoint)) {
// --------------------------------------------------------------------
// Debug print zombie path
// --------------------------------------------------------------------
if(developer.value == 3) {
Con_Printf("\tPrinting zombie (%d) (%d --> %d) path: [", zombie_entnum, start_waypoint, goal_waypoint);
for(i = process_list_length - 1; i >= 0; i--) {
Con_Printf("%d, ", process_list[i]);
}
Con_Printf("]\n");
Con_Printf("\tWaypoint path distances: [");
for(i = process_list_length - 1; i >= 0; i--) {
float waypoint_dist = VectorDistanceSquared(zombie->v.origin, waypoints[process_list[i]].origin);
Con_Printf("%.2f, ", waypoint_dist);
}
Con_Printf("]\n");
Con_Printf("\tWaypoint path traceboxes: [");
for(i = process_list_length - 1; i >= 0; i--) {
int waypoint_tracebox_result = ofs_tracebox(zombie->v.origin, ai_hull_mins, ai_hull_maxs, waypoints[process_list[i]].origin, MOVE_NOMONSTERS, ent);
Con_Printf("%d, ", waypoint_tracebox_result);
}
Con_Printf("]\n");
}
// --------------------------------------------------------------------
int zombie_slot = -1;
int free_slot = -1;
for(i = 0; i < MaxZombies; i++) {
// If we see any free slots, keep track of it, we might need it
if(free_slot == -1 && !zombie_list[i].zombienum) {
free_slot = i;
}
else if(zombie_entnum == zombie_list[i].zombienum) {
zombie_slot = i;
break;
}
}
// If this zombie ent doesn't have a slot, take the free slot we saw
if(zombie_slot == -1 && free_slot != -1) {
zombie_slot = free_slot;
}
if(zombie_slot != -1) {
// Claim the slot
zombie_list[zombie_slot].zombienum = zombie_entnum;
for (s = 0; s < process_list_length; s++) {
zombie_list[zombie_slot].pathlist[s] = process_list[s];
}
zombie_list[zombie_slot].pathlist_length = process_list_length;
#ifdef MEASURE_PF_PERF
sceRtcGetCurrentTick(&t2);
double elapsed = (t2 - t1) * 0.000001;
Con_Printf("PF time: %f\n", elapsed);
#endif
// If there is only one waypoint on the path, we are already at the player's waypoint
if(zombie_list[zombie_slot].pathlist_length == 1) {
Con_DPrintf("\tWe are at player's waypoint already!\n");
G_FLOAT(OFS_RETURN) = -1;
}
else {
Con_DPrintf("\tPath found!\n");
G_FLOAT(OFS_RETURN) = 1;
}
return;
}
}
#ifdef MEASURE_PF_PERF
sceRtcGetCurrentTick(&t2);
double elapsed = (t2 - t1) * 0.000001;
Con_Printf("PF time: %f\n", elapsed);
#endif
Con_DPrintf("Pathfind failure. Goal waypoint not reachable.\n");
G_FLOAT(OFS_RETURN) = 0;
}
//
// Returns distance (squared) between point q and the line segment (a,b)
//
// https://www.desmos.com/calculator/pwabcrtil0
//
float dist_to_line_segment(vec3_t a, vec3_t b, vec3_t q) {
vec3_t ab;
VectorSubtract(b,a,ab); // ab = b - a
vec3_t aq;
VectorSubtract(q,a,aq); // aq = q - a
float aq_dot_ab = DotProduct(aq,ab);
float ab_dot_ab = DotProduct(ab,ab);
// Compute fraction along line segment (a,b) closest to point q
float t = aq_dot_ab / ab_dot_ab;
// If t < 0, return distance to point a
if(t < 0) {
return VectorDistanceSquared(q,a);
}
// If t > 1, return distance to point b
if(t > 1) {
return VectorDistanceSquared(q,b);
}
// Otherwise, return distance to point on a,b at fraction t
vec3_t point_on_ab;
VectorLerp(a, t, b, point_on_ab);
return VectorDistanceSquared(q, point_on_ab);
}
/*
=================
Get_Next_Waypoint This function will return the next waypoint in zombies path and then remove it from the list
vector Get_Next_Waypoint (entity)
=================
*/
void Get_Next_Waypoint (void) {
int entnum;
edict_t *ent;
// vec3_t move;
vec3_t start;
// vec3_t mins;
// vec3_t maxs;
// Initialize to world origin
// VectorCopy(vec3_origin, move);
entnum = G_EDICTNUM(OFS_PARM0);
ent = G_EDICT(OFS_PARM0);
VectorCopy(G_VECTOR(OFS_PARM1), start);
// VectorCopy(G_VECTOR(OFS_PARM2), mins);
// VectorCopy(G_VECTOR(OFS_PARM3), maxs);
edict_t *goal_ent = PROG_TO_EDICT(ent->v.enemy);
vec3_t goal;
VectorCopy(goal_ent->v.origin, goal);
if(developer.value == 3){
Con_Printf("Get_Next_Waypoint for ent %d\n", entnum);
Con_Printf("\tEnt origin: (%f, %f, %f)\n", ent->v.origin[0], ent->v.origin[1], ent->v.origin[2]);
Con_Printf("\tSearch start origin: (%f, %f, %f)\n", start[0], start[1], start[2]);
}
int zombie_idx = -1;
for (int i = 0; i < MaxZombies; i++) {
if(entnum == zombie_list[i].zombienum) {
zombie_idx = i;
break;
}
}
// If we didn't find the ent in our list of data, stop. Return the enemy ent's origin
if(zombie_idx == -1) {
if(developer.value == 3){
Con_Printf("Warning: no pathing data found for ent %d.\n", entnum);
}
VectorCopy(goal, G_VECTOR(OFS_RETURN));
return;
}
if(developer.value == 3){
// Print path (stored in reverse order from zombie to target ent)
Con_Printf("\tpath before: [");
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
Con_Printf(" %d,", zombie_list[zombie_idx].pathlist[i]);
}
Con_Printf("]\n");
}
// if(developer.value == 3){
// float dist;
// if(zombie_list[zombie_idx].pathlist_length > 0) {
// int first_waypoint_idx = zombie_list[zombie_idx].pathlist[zombie_list[zombie_idx].pathlist_length - 1];
// dist = VectorDistanceSquared(ent->v.origin, waypoints[first_waypoint_idx].origin);
// Con_Printf("\tDist squared to first waypoint (%d): %.2f\n", first_waypoint_idx, dist);
// Con_Printf("\t\tEnt pos: (%.2f, %.2f, %.2f)\n", ent->v.origin[0], ent->v.origin[1], ent->v.origin[2]);
// Con_Printf("\t\tFirst waypoint pos: (%.2f, %.2f, %.2f)\n", waypoints[first_waypoint_idx].origin[0], waypoints[first_waypoint_idx].origin[1], waypoints[first_waypoint_idx].origin[2]);
// }
// dist = VectorDistanceSquared(ent->v.origin, goal_ent->v.origin);
// Con_Printf("\tDist squared to goal ent: %.2f\n", dist);
// }
// Check if our path is now empty.
// If it's empty, we have no more waypoints to chase, follow the enemy entity.
if(zombie_list[zombie_idx].pathlist_length < 1) {
if(developer.value == 3){
Con_Printf("\tZombie path length: %d, returning enemy origin.\n", zombie_list[zombie_idx].pathlist_length);
}
// The zombie's path is empty, return the enemy origin
VectorCopy(goal, G_VECTOR(OFS_RETURN));
return;
}
// ---------------–---------------–---------------–---------------–
//
// There is an unfortunate edge case in the following situation:
//
// On uneven terrain, tracebox may fail for the true closest waypoint,
// yielding a nonoptimal path we instead go for a waypoint farther than
// the one we should've gone for.
//
// In some instances, this causes us to run away from the optimal path
// to some start waypoint, only to run through back through the point
// we were originally standing on.
//
// To attempt to catch this edge case, check the distance from where we are
// standing to the closest point on each edge along the waypoint path,
// to see if we are already somewhere along the path.
// if so, skip waypoints up to the point we are standing.
//
// ---------------–---------------–---------------–---------------–
float dist_threshold = 400; // Max distance squared to path
// --
float best_edge_idx = -2; // -2 = None, -1 = Closest to edge connecting final waypoint and goal
float best_edge_dist = INFINITY;
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
float dist;
if(i > 0) {
dist = dist_to_line_segment(waypoints[zombie_list[zombie_idx].pathlist[i]].origin, waypoints[zombie_list[zombie_idx].pathlist[i-1]].origin, start);
}
// If on i == 0, endpoint of edge is the goal position
else {
dist = dist_to_line_segment(waypoints[zombie_list[zombie_idx].pathlist[i]].origin, goal, start);
}
if(dist < best_edge_dist) {
best_edge_idx = i;
best_edge_dist = dist;
}
}
// If we are within the threshold of a waypoint edge, drop all waypoints up to and including the start waypoint for that edge
if(best_edge_dist <= dist_threshold) {
zombie_list[zombie_idx].pathlist_length = best_edge_idx;
}
if(developer.value == 3){
// Print path (stored in reverse order from zombie to target ent)
Con_Printf("\tpath after pruning: [");
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
Con_Printf(" %d,", zombie_list[zombie_idx].pathlist[i]);
}
Con_Printf("]\n");
}
// ---------------–---------------–---------------–---------------–
// ---------------–---------------–---------------–---------------–
// FIXME - Check if we are already somewhere along the path
// Check distance to each line segment
// If distance < 40qu, we're going to consider ourselves already on that edge, and skip the initial waypoints
// ---------------–---------------–---------------–---------------–
// Check to see if we can walk directly to any waypoints farther
// along the path.
// ---------------–---------------–---------------–---------------–
vec3_t ent_mins;
vec3_t ent_maxs;
VectorCopy(ai_hull_mins, ent_mins);
VectorCopy(ai_hull_maxs, ent_maxs);
// Get the index of the farthest waypoint we can walk to in the path:
int farthest_walkable_path_node_idx = -2; // -2 means no waypoints were walkable, -1 means we can walk to goal ent position
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
if(ofs_tracebox(start, ent_mins, ent_maxs, waypoints[zombie_list[zombie_idx].pathlist[i]].origin, MOVE_NOMONSTERS, ent)) {
farthest_walkable_path_node_idx = i;
continue;
}
break;
}
// If we were able to walk all the way to the final waypoint, check if we can walk to the goal entity position
if(farthest_walkable_path_node_idx == 0) {
if(ofs_tracebox(start, ent_mins, ent_maxs, goal, MOVE_NOMONSTERS, ent)) {
farthest_walkable_path_node_idx = -1;
}
}
// If weren't able to walk to any waypoints, return first waypoint in path
if(farthest_walkable_path_node_idx == -2) {
int waypoint_idx = zombie_list[zombie_idx].pathlist[zombie_list[zombie_idx].pathlist_length - 1];
// Remove first waypoint from path
zombie_list[zombie_idx].pathlist_length -= 1;
if(developer.value == 3){
Con_Printf("\tReturning walk to first path node. (path node: %d, waypoint: %d)\n", (zombie_list[zombie_idx].pathlist_length - 1) + 1, waypoint_idx);
Con_Printf("\tpath after: [");
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
Con_Printf(" %d,", zombie_list[zombie_idx].pathlist[i]);
}
Con_Printf("]\n");
}
VectorCopy(waypoints[waypoint_idx].origin, G_VECTOR(OFS_RETURN));
return;
}
// If we were able to walk all the way to goal entity, return that point, clear the path
if(farthest_walkable_path_node_idx == -1) {
if(developer.value == 3){
Con_Printf("\tReturning can walk to goal. (path node: %d)\n", farthest_walkable_path_node_idx);
}
VectorCopy(goal, G_VECTOR(OFS_RETURN));
// Remove all nodes from the path
zombie_list[zombie_idx].pathlist_length = 0;
return;
}
if(developer.value == 3){
Con_Printf("Farthest walkable path node: %d (waypoint: %d)\n",
(zombie_list[zombie_idx].pathlist_length - 1) - farthest_walkable_path_node_idx,
zombie_list[zombie_idx].pathlist[farthest_walkable_path_node_idx]
);
}
// Otherwise, we were able to walk to at least one node.
// Binary search
// Perform a binary search along the edge from cur to next
int edge_start_waypoint_idx;
int edge_end_waypoint_idx;
vec3_t edge_start;
vec3_t edge_end;
if(farthest_walkable_path_node_idx > 0) {
edge_start_waypoint_idx = zombie_list[zombie_idx].pathlist[farthest_walkable_path_node_idx];
edge_end_waypoint_idx = zombie_list[zombie_idx].pathlist[farthest_walkable_path_node_idx - 1];
if(developer.value == 3){
Con_Printf("\tPerforming binary search between waypoint %d (%d in path, can walk: 1) and %d (%d in path, can walk: 0)\n",
edge_start_waypoint_idx, (zombie_list[zombie_idx].pathlist_length - 1) - farthest_walkable_path_node_idx,
edge_end_waypoint_idx, ((zombie_list[zombie_idx].pathlist_length - 1) - farthest_walkable_path_node_idx) + 1
);
}
VectorCopy(waypoints[edge_start_waypoint_idx].origin, edge_start);
VectorCopy(waypoints[edge_end_waypoint_idx].origin, edge_end);
}
else {
edge_start_waypoint_idx = zombie_list[zombie_idx].pathlist[farthest_walkable_path_node_idx];
edge_end_waypoint_idx = -1;
if(developer.value == 3){
Con_Printf("\tPerforming binary search between waypoint %d (%d in path, can walk: 1) and goal ent pos\n",
edge_start_waypoint_idx, (zombie_list[zombie_idx].pathlist_length - 1) - farthest_walkable_path_node_idx
);
}
VectorCopy(waypoints[edge_start_waypoint_idx].origin, edge_start);
VectorCopy(goal, edge_end);
}
int n_iters = 3;
int cur_frac_numerator = 1;
float cur_frac;
vec3_t cur_point;
vec3_t best_point;
VectorCopy(edge_start, best_point);
float best_point_frac = 0;
for(int i = 0; i < n_iters; i++) {
// Calculate the number in [0,1] corresponding to how far along the edge we are checking
cur_frac = ((float) cur_frac_numerator) / (2 << i);
if(developer.value == 3){
Con_Printf("\tBinary search iter: %d/%d, frac: %f\n", i, n_iters, cur_frac);
}
VectorLerp(edge_start, cur_frac, edge_end, cur_point);
// Check if we can walk from the ent's current location directly to `cur_point`
if(ofs_tracebox(start, ent_mins, ent_maxs, cur_point, MOVE_NOMONSTERS, ent)) {
cur_frac_numerator = (cur_frac_numerator * 2) + 1;
best_point_frac = cur_frac;
VectorCopy(cur_point, best_point);
}
else {
cur_frac_numerator = (cur_frac_numerator * 2) - 1;
}
}
if(developer.value == 3){
Con_Printf("\tpath after binary search: (%f x between waypoints (%d,%d), then [",
best_point_frac,
edge_start_waypoint_idx,
edge_end_waypoint_idx
);
for(int i = farthest_walkable_path_node_idx - 1; i >= 0; i--) {
Con_Printf(" %d,", zombie_list[zombie_idx].pathlist[i]);
}
Con_Printf("]\n");
}
// Remove all points up to and including `farthest_walkable_path_node_idx` from the path
zombie_list[zombie_idx].pathlist_length = farthest_walkable_path_node_idx;
// ------------------------------------------------------------------------
// If we're already incredibly close to the goal point along the path
//
// Get_Next_Waypoint should've returned somewhere farther along the path,
// but is running into tricky edge cases regarding tracebox.
// For this case, force-advance to the next waypoint / goal along the path
// ------------------------------------------------------------------------
if(VectorDistanceSquared(start,best_point) < 64) {
// If trying to walk to the next waypoint already, skip a waypoint on the path
if(best_point_frac >= 1.0) {
zombie_list[zombie_idx].pathlist_length -= 1;
}
// If we have at least one waypoint, walk directly to it, pop from path
if(zombie_list[zombie_idx].pathlist_length > 0) {
int waypoint_idx = zombie_list[zombie_idx].pathlist[zombie_list[zombie_idx].pathlist_length - 1];
VectorCopy(waypoints[waypoint_idx].origin, best_point);
zombie_list[zombie_idx].pathlist_length -= 1;
}
// If we have no waypoints on the path, walk to goal, clear the path
else {
zombie_list[zombie_idx].pathlist_length = 0;
VectorCopy(goal, best_point);
}
if(developer.value == 3) {
Con_Printf("\tForce-truncated path to %d waypoints.\n", zombie_list[zombie_idx].pathlist_length);
}
}
// ------------------------------------------------------------------------
if(developer.value == 3){
Con_Printf("\tfinal path [");
for(int i = zombie_list[zombie_idx].pathlist_length - 1; i >= 0; i--) {
Con_Printf(" %d,", zombie_list[zombie_idx].pathlist[i]);
}
Con_Printf("]\n");
Con_Printf("\tFinal best point: (%f, %f, %f)\n", best_point[0], best_point[1], best_point[2]);
}
VectorCopy(best_point, G_VECTOR(OFS_RETURN));
return;
}
/*
=================
Get_First_Waypoint This function will return the waypoint waypoint in zombies path and then remove it from the list
vector Get_First_Waypoint (entity)
=================
*/
void Get_First_Waypoint (void) {
// TODO - Remove `Get_First_Waypoint`, replace references with `Get_Next_Waypoint`
Get_Next_Waypoint();
}
// 2001-09-20 QuakeC file access by FrikaC/Maddes start
/*
=================
PF_fopen
float fopen (string,float)
=================
*/
void PF_fopen (void)
{
char *p = G_STRING(OFS_PARM0);
char *ftemp;
int fmode = G_FLOAT(OFS_PARM1);
int h = 0, fsize = 0;
switch (fmode)
{
case 0: // read
Sys_FileOpenRead (va("%s/%s",com_gamedir, p), &h);
G_FLOAT(OFS_RETURN) = (float) h;
return;
case 1: // append -- this is nasty
// copy whole file into the zone
fsize = Sys_FileOpenRead(va("%s/%s",com_gamedir, p), &h);
if (h == -1)
{
h = Sys_FileOpenWrite(va("%s/%s",com_gamedir, p));
G_FLOAT(OFS_RETURN) = (float) h;
return;
}
ftemp = Z_Malloc(fsize + 1);
Sys_FileRead(h, ftemp, fsize);
Sys_FileClose(h);
// spit it back out
h = Sys_FileOpenWrite(va("%s/%s",com_gamedir, p));
Sys_FileWrite(h, ftemp, fsize);
Z_Free(ftemp); // free it from memory
G_FLOAT(OFS_RETURN) = (float) h; // return still open handle
return;
default: // write
h = Sys_FileOpenWrite (va("%s/%s", com_gamedir, p));
G_FLOAT(OFS_RETURN) = (float) h;
return;
}
}
/*
=================
PF_fclose
void fclose (float)
=================
*/
void PF_fclose (void)
{
int h = (int)G_FLOAT(OFS_PARM0);
Sys_FileClose(h);
}
/*
=================
PF_fgets
string fgets (float)
=================
*/
void PF_fgets (void)
{
// reads one line (up to a \n) into a string
int h;
int i;
int count;
char buffer;
char *s;
s = PR_GetTempString();
h = (int)G_FLOAT(OFS_PARM0);
count = Sys_FileRead(h, &buffer, 1);
if (count && buffer == '\r') // carriage return
{
count = Sys_FileRead(h, &buffer, 1); // skip
}
if (!count) // EndOfFile
{
G_INT(OFS_RETURN) = OFS_NULL; // void string
return;
}
i = 0;
while (count && buffer != '\n')
{
if (i < STRINGTEMP_LENGTH-1) // no place for character in temp string
{
s[i++] = buffer;
}
// read next character
count = Sys_FileRead(h, &buffer, 1);
if (count && buffer == '\r') // carriage return
{
count = Sys_FileRead(h, &buffer, 1); // skip
}
};
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
/*
=================
PF_fputs
void fputs (float,string)
=================
*/
void PF_fputs (void)
{
// writes to file, like bprint
float handle = G_FLOAT(OFS_PARM0);
char *str = PF_VarString(1);
Sys_FileWrite (handle, str, strlen(str));
}
// 2001-09-20 QuakeC file access by FrikaC/Maddes end
/*
=================
PF_strzone
string strzone (string)
=================
*/
void PF_strzone (void)
{
char *m, *p;
char *s;
s = PR_GetTempString();
m = G_STRING(OFS_PARM0);
p = Z_Malloc(strlen(m) + 1);
strcpy(p, m);
strcpy(s, p);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
/*
=================
PF_strunzone
string strunzone (string)
=================
*/
void PF_strunzone (void)
{
// naievil -- no more.
//Z_Free(G_STRING(OFS_PARM0));
pr_string_tempindex--;
G_INT(OFS_PARM0) = OFS_NULL; // empty the def
};
/*
=================
PF_strtrim
string strtrim (string)
=================
*/
void PF_strtrim (void)
{
const char *str = G_STRING (OFS_PARM0);
const char *end;
char *news;
size_t len;
// figure out the new start
while (*str == ' ' || *str == '\t' || *str == '\n' || *str == '\r')
str++;
// figure out the new end.
end = str + strlen (str);
while (end > str && (end[-1] == ' ' || end[-1] == '\t' || end[-1] == '\n' || end[-1] == '\r'))
end--;
// copy that substring into a tempstring.
len = end - str;
if (len >= STRINGTEMP_LENGTH)
len = STRINGTEMP_LENGTH - 1;
news = PR_GetTempString ();
memcpy (news, str, len);
news[len] = 0;
G_INT (OFS_RETURN) = PR_SetEngineString (news);
};
/*
=================
PF_strtolower
string strtolower (string)
=================
*/
void PF_strtolower (void)
{
const char *in = G_STRING (OFS_PARM0);
char *out, *result = PR_GetTempString ();
for (out = result; *in && out < result + STRINGTEMP_LENGTH - 1;)
*out++ = q_tolower (*in++);
*out = 0;
G_INT (OFS_RETURN) = PR_SetEngineString (result);
}
/*
=================
PF_crc16
float crc16 (float, string)
=================
*/
void PF_crc16(void)
{
int insens = G_FLOAT(OFS_PARM0);
char *s = G_STRING(OFS_PARM1);
G_FLOAT(OFS_RETURN) = (unsigned short) ((insens ? CRC_Block_CaseInsensitive : CRC_Block2) ((unsigned char *) s, strlen(s)));
}
/*
=================
PF_strlen
float strlen (string)
=================
*/
void PF_strlen (void)
{
char *p = G_STRING(OFS_PARM0);
G_FLOAT(OFS_RETURN) = strlen(p);
}
/*
=================
PF_substring
string substring (string, float, float)
=================
*/
void PF_substring (void)
{
int offset, length;
int maxoffset;
char *p;
char *s;
s = PR_GetTempString();
p = G_STRING(OFS_PARM0);
offset = (int)G_FLOAT(OFS_PARM1); // for some reason, Quake doesn't like G_INT
length = (int)G_FLOAT(OFS_PARM2);
// cap values
maxoffset = strlen(p);
if (offset > maxoffset)
{
offset = maxoffset;
}
if (offset < 0)
offset = 0;
if (length >= STRINGTEMP_LENGTH)
length = STRINGTEMP_LENGTH-1;
if (length < 0)
length = 0;
p += offset;
strncpy(s, p, length);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
/*
=================
PF_strcat
string strcat (string, string)
=================
*/
char M_pr_string_temp[STRINGTEMP_LENGTH];
// 2001-10-25 Enhanced temp string handling by Maddes
static void PF_strcat (void)
{
char *s1, *s2, *s;
int maxlen;
// 2001-10-25 Enhanced temp string handling by Maddes
s1 = G_STRING(OFS_PARM0);
s2 = G_STRING(OFS_PARM1);
s = PR_GetTempString();
// 2001-10-25 Enhanced temp string handling by Maddes start
M_pr_string_temp[0] = 0;
if (strlen(s1) < STRINGTEMP_LENGTH)
{
strcpy(M_pr_string_temp, s1);
}
else
{
strncpy(M_pr_string_temp, s1, STRINGTEMP_LENGTH);
M_pr_string_temp[STRINGTEMP_LENGTH-1] = 0;
}
maxlen = STRINGTEMP_LENGTH - strlen(M_pr_string_temp) - 1; // -1 is EndOfString
if (maxlen > 0)
{
if (maxlen > strlen(s2))
{
strcat (M_pr_string_temp, s2);
}
else
{
strncat (M_pr_string_temp, s2, maxlen);
M_pr_string_temp[STRINGTEMP_LENGTH-1] = 0;
}
}
strcpy(s, M_pr_string_temp);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
/*
=================
PF_stof
float stof (string)
=================
*/
// thanks Zoid, taken from QuakeWorld
void PF_stof (void)
{
char *s;
s = G_STRING(OFS_PARM0);
G_FLOAT(OFS_RETURN) = atof(s);
}
/*
=================
PF_stov
vector stov (string)
=================
*/
void PF_stov (void)
{
char *v;
int i;
vec3_t d;
v = G_STRING(OFS_PARM0);
for (i=0; i<3; i++)
{
while(v && (v[0] == ' ' || v[0] == '\'')) //skip unneeded data
v++;
d[i] = atof(v);
while (v && v[0] != ' ') // skip to next space
v++;
}
VectorCopy (d, G_VECTOR(OFS_RETURN));
}
/*
=================
PF_tokenize
float tokenize (string) = #441
=================
*/
//KRIMZON_SV_PARSECLIENTCOMMAND added both of these
// refined to work on psp on 2017-DEC-09
// ...and then again on switch on 2019-MAY-03
void PF_tokenize (void)
{
char *m = G_STRING(OFS_PARM0);
Cmd_TokenizeString(m);
G_FLOAT(OFS_RETURN) = Cmd_Argc();
};
/*
=================
PF_argv
string argv (float num) = #442
=================
*/
void PF_ArgV (void)
{
char tempc[256];
char *s;
s = PR_GetTempString();
strcpy(tempc, Cmd_Argv(G_FLOAT(OFS_PARM0)));
strcpy(s, tempc);
G_INT(OFS_RETURN) = PR_SetEngineString(s);
}
static builtin_t pr_builtin[] =
{
PF_Fixme,
PF_makevectors, // void(entity e) makevectors = #1
PF_setorigin, // void(entity e, vector o) setorigin = #2
PF_setmodel, // void(entity e, string m) setmodel = #3
PF_setsize, // void(entity e, vector min, vector max) setsize = #4
PF_Fixme, // void(entity e, vector min, vector max) setabssize = #5
PF_break, // void() break = #6
PF_random, // float() random = #7
PF_sound, // void(entity e, float chan, string samp) sound = #8
PF_normalize, // vector(vector v) normalize = #9
PF_error, // void(string e) error = #10
PF_objerror, // void(string e) objerror = #11
PF_vlen, // float(vector v) vlen = #12
PF_vectoyaw, // float(vector v) vectoyaw = #13
PF_Spawn, // entity() spawn = #14
PF_Remove, // void(entity e) remove = #15
PF_traceline, // float(vector v1, vector v2, float tryents) traceline = #16
PF_checkclient, // entity() clientlist = #17
PF_Find, // entity(entity start, .string fld, string match) find = #18
PF_precache_sound, // void(string s) precache_sound = #19
PF_precache_model, // void(string s) precache_model = #20
PF_stuffcmd, // void(entity client, string s)stuffcmd = #21
PF_findradius, // entity(vector org, float rad) findradius = #22
PF_bprint, // void(string s) bprint = #23
PF_sprint, // void(entity client, string s) sprint = #24
PF_dprint, // void(string s) dprint = #25
PF_ftos, // void(string s) ftos = #26
PF_vtos, // void(string s) vtos = #27
PF_coredump,
PF_traceon,
PF_traceoff,
PF_eprint, // void(entity e) debug print an entire entity
PF_walkmove, // float(float yaw, float dist) walkmove
PF_updateLimb, // #33
PF_droptofloor, // #34
PF_lightstyle, // #35
PF_rint, // #36
PF_floor, // #37
PF_ceil, // #38
PF_Fixme, // #39
PF_checkbottom, // #40
PF_pointcontents, // #41
PF_Fixme, // #42
PF_fabs, // #43
PF_aim, // #44
PF_cvar, // #45
PF_localcmd, // #46
PF_nextent, // #47
PF_particle, // #48
PF_changeyaw, // #49
PF_GetSoundLen, // #50 sB fixed :)
PF_vectoangles, // #51
PF_WriteByte, // #52
PF_WriteChar, // #53
PF_WriteShort, // #54
PF_WriteLong, // #55
PF_WriteCoord, // #56
PF_WriteAngle, // #57
PF_WriteString, // #58
PF_WriteEntity, // #59
PF_Fixme, // #60
PF_Fixme, // #61
PF_Fixme, // #62
PF_Fixme, // #63
PF_Fixme, // #64
PF_etos, // #65
PF_Fixme, // #66
SV_MoveToGoal, // #67
PF_precache_file, // #68
PF_makestatic, // #69
PF_changelevel, // #70
SV_MoveToOrigin, // #71
PF_cvar_set, // #72
PF_centerprint, // #73
PF_ambientsound, // #74
PF_precache_model, // #75
PF_precache_sound, // #76 precache_sound2 is different only for qcc
PF_precache_file, // #77
PF_setspawnparms, // #78
PF_achievement, // #79
NULL, // #80
PF_stof, // #81
NULL, // #82
Get_Waypoint_Near, // #83
Do_Pathfind, // #84
Open_Waypoint, // #85
Get_Next_Waypoint, // #86
PF_useprint, // #87
Get_First_Waypoint, // #88
Close_Waypoint, // #89
PF_tracebox, // #90
NULL, // #91
NULL, // #92
NULL, // #93
NULL, // #94
NULL, // #95
NULL, // #96
NULL, // #97
PF_FindFloat, // #98
PF_tracemove, // #99 sB reenabled
NULL, // #100
NULL, // #101
NULL, // #102
NULL, // #103
NULL, // #104
NULL, // #105
NULL, // #106
NULL, // #107
NULL, // #108
NULL, // #109
PF_fopen, // #110
PF_fclose, // #111
PF_fgets, // #112
PF_fputs, // #113
PF_strlen, // #114
PF_strcat, // #115
PF_substring, // #116
PF_stov, // #117
PF_strzone, // #118
PF_strunzone, // #119
PF_strtrim, // #120
NULL, // #121
NULL, // #122
NULL, // #123
NULL, // #124
NULL, // #125
NULL, // #126
NULL, // #127
NULL, // #128
NULL, // #129
NULL, // #130
NULL, // #131
NULL, // #132
NULL, // #133
NULL, // #134
NULL, // #135
NULL, // #136
NULL, // #137
NULL, // #138
NULL, // #139
NULL, // #140
NULL, // #141
NULL, // #142
NULL, // #143
NULL, // #144
NULL, // #145
NULL, // #146
NULL, // #147
NULL, // #148
NULL, // #149
NULL, // #150
NULL, // #151
NULL, // #152
NULL, // #153
NULL, // #154
NULL, // #155
NULL, // #156
NULL, // #157
NULL, // #158
NULL, // #159
NULL, // #160
NULL, // #161
NULL, // #162
NULL, // #163
NULL, // #164
NULL, // #165
NULL, // #166
NULL, // #167
NULL, // #168
NULL, // #169
NULL, // #170
NULL, // #171
NULL, // #172
NULL, // #173
NULL, // #174
NULL, // #175
NULL, // #176
NULL, // #177
NULL, // #178
NULL, // #179
NULL, // #180
NULL, // #181
NULL, // #182
NULL, // #183
NULL, // #184
NULL, // #185
NULL, // #186
NULL, // #187
NULL, // #188
NULL, // #189
NULL, // #190
NULL, // #191
NULL, // #192
NULL, // #193
NULL, // #194
NULL, // #195
NULL, // #196
NULL, // #197
NULL, // #198
NULL, // #199
NULL, // #200
NULL, // #201
NULL, // #202
NULL, // #203
NULL, // #204
NULL, // #205
NULL, // #206
NULL, // #207
NULL, // #208
NULL, // #209
NULL, // #210
NULL, // #212
NULL, // #212
NULL, // #213
NULL, // #214
NULL, // #215
NULL, // #216
NULL, // #217
NULL, // #218
NULL, // #219
NULL, // #220
NULL, // #221
NULL, // #222
NULL, // #223
NULL, // #224
NULL, // #225
NULL, // #226
NULL, // #227
NULL, // #228
NULL, // #229
NULL, // #230
NULL, // #231
NULL, // #232
NULL, // #233
NULL, // #234
NULL, // #235
NULL, // #236
NULL, // #237
NULL, // #238
NULL, // #239
NULL, // #240
NULL, // #241
NULL, // #242
NULL, // #243
NULL, // #244
NULL, // #245
NULL, // #246
NULL, // #247
NULL, // #248
NULL, // #249
NULL, // #250
NULL, // #251
NULL, // #252
NULL, // #253
NULL, // #254
NULL, // #255
NULL, // #256
NULL, // #257
NULL, // #258
NULL, // #259
NULL, // #260
NULL, // #261
NULL, // #262
NULL, // #263
NULL, // #264
NULL, // #265
NULL, // #266
NULL, // #267
NULL, // #268
NULL, // #269
NULL, // #270
NULL, // #271
NULL, // #272
NULL, // #273
NULL, // #274
NULL, // #275
NULL, // #276
NULL, // #277
NULL, // #278
NULL, // #279
NULL, // #280
NULL, // #281
NULL, // #282
NULL, // #283
NULL, // #284
NULL, // #285
NULL, // #286
NULL, // #287
NULL, // #288
NULL, // #289
NULL, // #290
NULL, // #291
NULL, // #292
NULL, // #293
NULL, // #294
NULL, // #295
NULL, // #296
NULL, // #297
NULL, // #298
NULL, // #299
NULL, // #300
NULL, // #301
NULL, // #302
NULL, // #303
NULL, // #304
NULL, // #305
NULL, // #306
NULL, // #307
NULL, // #308
NULL, // #309
NULL, // #310
NULL, // #312
NULL, // #312
NULL, // #313
NULL, // #314
NULL, // #315
NULL, // #316
NULL, // #317
NULL, // #318
NULL, // #319
NULL, // #320
NULL, // #321
NULL, // #322
NULL, // #323
NULL, // #324
NULL, // #325
NULL, // #326
NULL, // #327
NULL, // #328
NULL, // #329
NULL, // #330
NULL, // #331
NULL, // #332
NULL, // #333
NULL, // #334
NULL, // #335
NULL, // #336
NULL, // #337
NULL, // #338
NULL, // #339
NULL, // #340
NULL, // #341
NULL, // #342
NULL, // #343
NULL, // #344
NULL, // #345
NULL, // #346
NULL, // #347
NULL, // #348
NULL, // #349
NULL, // #350
NULL, // #351
NULL, // #352
NULL, // #353
NULL, // #354
NULL, // #355
NULL, // #356
NULL, // #357
NULL, // #358
NULL, // #359
NULL, // #360
NULL, // #361
NULL, // #362
NULL, // #363
NULL, // #364
NULL, // #365
NULL, // #366
NULL, // #367
NULL, // #368
NULL, // #369
NULL, // #370
NULL, // #371
NULL, // #372
NULL, // #373
NULL, // #374
NULL, // #375
NULL, // #376
NULL, // #377
NULL, // #378
NULL, // #379
NULL, // #380
NULL, // #381
NULL, // #382
NULL, // #383
NULL, // #384
NULL, // #385
NULL, // #386
NULL, // #387
NULL, // #388
NULL, // #389
NULL, // #390
NULL, // #391
NULL, // #392
NULL, // #393
NULL, // #394
NULL, // #395
NULL, // #396
NULL, // #397
NULL, // #398
NULL, // #399
NULL, // #400
NULL, // #401
NULL, // #402
NULL, // #403
NULL, // #404
NULL, // #405
NULL, // #406
NULL, // #407
NULL, // #408
NULL, // #409
NULL, // #410
NULL, // #412
NULL, // #412
NULL, // #413
NULL, // #414
NULL, // #415
NULL, // #416
NULL, // #417
NULL, // #418
NULL, // #419
NULL, // #420
NULL, // #421
NULL, // #422
NULL, // #423
NULL, // #424
NULL, // #425
NULL, // #426
NULL, // #427
NULL, // #428
NULL, // #429
NULL, // #430
NULL, // #431
NULL, // #432
NULL, // #433
NULL, // #434
NULL, // #435
NULL, // #436
NULL, // #437
NULL, // #438
NULL, // #439
NULL, // #440
PF_tokenize, // #441
PF_ArgV, // #442
NULL, // #443
NULL, // #444
NULL, // #445
NULL, // #446
NULL, // #447
NULL, // #448
NULL, // #449
NULL, // #450
NULL, // #451
NULL, // #452
NULL, // #453
NULL, // #454
NULL, // #455
NULL, // #456
NULL, // #457
NULL, // #458
NULL, // #459
NULL, // #460
NULL, // #461
NULL, // #462
NULL, // #463
NULL, // #464
NULL, // #465
NULL, // #466
NULL, // #467
NULL, // #468
NULL, // #469
NULL, // #470
NULL, // #471
NULL, // #472
NULL, // #473
NULL, // #474
NULL, // #475
NULL, // #476
NULL, // #477
NULL, // #478
NULL, // #479
PF_strtolower, // #480
NULL, // #481
NULL, // #482
NULL, // #483
NULL, // #484
NULL, // #485
NULL, // #486
NULL, // #487
NULL, // #488
NULL, // #489
NULL, // #490
NULL, // #491
NULL, // #492
NULL, // #493
PF_crc16, // #494
NULL, // #495
NULL, // #496
NULL, // #497
NULL, // #498
NULL, // #499
PF_SongEgg, // #500
PF_MaxAmmo, // #501
PF_GrenadePulse, // #502
PF_MaxZombies, // #503
PF_BettyPrompt, // #504
PF_SetPlayerName, // #505
PF_SetDoubleTapVersion, // #506
PF_ScreenFlash, // #507
PF_LockViewmodel, // #508
PF_Rumble, // #509
};
builtin_t *pr_builtins = pr_builtin;
int pr_numbuiltins = sizeof(pr_builtin)/sizeof(pr_builtin[0]);