common.cpp

Go to the documentation of this file.

 
/*
Copyright (C) 1997-2001 Id Software, Inc.
 
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 "../shared/autoptr.h"
#include "common.h"
#include "http.h"
#include "../server/server.h"
#include "../shared/parse.h"
#include "../ports/system.h"
#include <set>
#include <vector>
#include <SDL.h>
 
#define MAXPRINTMSG 4096
#define MAX_NUM_ARGVS   50
 
csi_t csi;
 
static int com_argc;
static const char* com_argv[MAX_NUM_ARGVS + 1];
 
static vPrintfPtr_t vPrintfPtr = Com_vPrintf;
 
cvar_t* developer;
cvar_t* http_proxy;
cvar_t* http_timeout;
static const char* consoleLogName = "ufoconsole.log";
static cvar_t* logfile_active; /* 1 = buffer log, 2 = flush after each print */
cvar_t* sv_dedicated;
#ifndef DEDICATED_ONLY
static cvar_t* cl_maxfps;
cvar_t* s_language;
#endif
cvar_t* sv_gametype;
cvar_t* masterserver_url;
cvar_t* port;
cvar_t* sys_priority;
cvar_t* sys_affinity;
cvar_t* sys_os;
cvar_t* hwclass;
 
static qFILE logfile;
static qFILE pipefile;
 
memPool_t* com_aliasSysPool;
memPool_t* com_cmdSysPool;
memPool_t* com_cmodelSysPool;
memPool_t* com_cvarSysPool;
memPool_t* com_fileSysPool;
memPool_t* com_genericPool;
memPool_t* com_networkPool;
 
#define TIMER_CHECK_INTERVAL 100
#define TIMER_CHECK_LAG 3
#define TIMER_LATENESS_HIGH 200
#define TIMER_LATENESS_LOW 50
#define TIMER_LATENESS_HISTORY 32
 
struct timer {
    cvar_t* min_freq;
    int interval;
    int recent_lateness[TIMER_LATENESS_HISTORY];
    int next_lateness;
    int total_lateness;
    int next_check;
    int checks_high;
    int checks_low;
 
    event_func* func;
    void* data;
};
 
class CompareScheduleEvent {
public:
    bool operator()(const ScheduleEventPtr& e1, const ScheduleEventPtr& e2) const {
        return e1->when < e2->when;
    }
};
 
typedef std::multiset<ScheduleEventPtr, CompareScheduleEvent> EventPriorityQueue;
static EventPriorityQueue eventQueue;
 
static void Schedule_Timer(cvar_t* freq, event_func* func, event_check_func* check, void* data);

static const char *libNameSuffix[] = {
    UFO_VERSION "." CPUSTRING "." SO_EXT,
    UFO_VERSION "." SO_EXT,
    CPUSTRING "." SO_EXT,
    SO_EXT,
    nullptr
};

void* Com_LoadLibrary (const char* path, const char* prefix)
{
    char fullPath[MAX_OSPATH];
    void *library = nullptr;
 
    for (int i = 0; libNameSuffix[i] != nullptr; i++) {
        Com_sprintf(fullPath, sizeof(fullPath), "%s/%s.%s", path, prefix, libNameSuffix[i]);
        Com_DPrintf(DEBUG_SYSTEM, "Attempting to load library: %s\n", fullPath);
        library = SDL_LoadObject(fullPath);
        if (library) {
            break;
        }
    }
 
    if (library) {
        Com_Printf("Library '%s' loaded from %s\n", prefix, fullPath);
        return library;
    } else {
        Com_Printf("Library '%s' could not be loaded from %s\n", prefix, path);
        Com_DPrintf(DEBUG_SYSTEM, "%s\n", SDL_GetError());
        return nullptr;
    }
}
 
/*
==============================================================================
TARGETING FUNCTIONS
==============================================================================
*/

float Com_GrenadeTarget (const vec3_t from, const vec3_t at, float speed, bool launched, bool rolled, vec3_t v0)
{
    vec3_t delta;
 
    /* calculate target distance and height */
    const float h = at[2] - from[2];
    VectorSubtract(at, from, delta);
    delta[2] = 0;
    const float d = VectorLength(delta);
 
    /* check that it's not degenerate */
    if (d == 0) {
        return 0;
    }
 
    /* precalculate some useful values */
    const float g = GRAVITY;
    const float gd2 = g * d * d;
    const float len = sqrt(h * h + d * d);
 
    float v, alpha;
    /* are we rolling? */
    if (rolled) {
        const float rollAngle = 3.0; /* angle to throw at for rolling, in degrees. */
        alpha = rollAngle * torad;
        const float theta = atan2(d, -h) - 2 * alpha;
        const float k = gd2 / (len * cos(theta) - h);
        if (k <= 0) /* impossible shot at any velocity */
            return 0;
        v = sqrt(k);
    } else {
        /* firstly try with the maximum speed possible */
        v = speed;
        const float k = (v * v * h + gd2) / (v * v * len);
 
        /* check whether the shot's possible */
        if (launched && k >= -1 && k <= 1) {
            /* it is possible, so calculate the angle */
            alpha = 0.5 * (atan2(d, -h) - acos(k));
        } else {
            /* calculate the minimum possible velocity that would make it possible */
            alpha = 0.5 * atan2(d, -h);
            v = sqrt(gd2 / (len - h));
        }
    }
 
    /* calculate velocities */
    const float vx = v * cos(alpha);
    const float vy = v * sin(alpha);
    VectorNormalizeFast(delta);
    VectorScale(delta, vx, v0);
    v0[2] = vy;
 
    /* prevent any rounding errors */
    VectorNormalizeFast(v0);
    VectorScale(v0, v - DIST_EPSILON, v0);
 
    /* return time */
    return d / vx;
}
 
/*
============================================================================
CLIENT / SERVER interactions
============================================================================
*/
 
static char* rd_buffer;
static unsigned int rd_buffersize;
static struct net_stream* rd_stream;

void Com_BeginRedirect (struct net_stream* stream, char* buffer, int buffersize)
{
    if (!buffer || !buffersize)
        return;
 
    rd_stream = stream;
    rd_buffer = buffer;
    if (buffersize > MAXPRINTMSG)
        Com_Error(ERR_DROP, "redirect buffer may not be bigger than MAXPRINTMSG (%i)", MAXPRINTMSG);
    rd_buffersize = buffersize;
    rd_buffer[0] = '\0';
}

void Com_EndRedirect (void)
{
    NET_OOB_Printf(rd_stream, SV_CMD_PRINT "\n%s", rd_buffer);
 
    rd_stream = nullptr;
    rd_buffer = nullptr;
    rd_buffersize = 0;
}

void Com_vPrintf (const char* fmt, va_list ap)
{
    char msg[MAXPRINTMSG];
 
    Q_vsnprintf(msg, sizeof(msg), fmt, ap);
 
    /* redirect the output? */
    if (rd_buffer) {
        if ((strlen(msg) + strlen(rd_buffer)) > (rd_buffersize - 1)) {
            NET_OOB_Printf(rd_stream, SV_CMD_PRINT "\n%s", rd_buffer);
            rd_buffer[0] = '\0';
        }
        Q_strcat(rd_buffer, sizeof(char) * rd_buffersize, "%s", msg);
        return;
    }
 
    Con_Print(msg);
 
    /* also echo to debugging console */
    Sys_ConsoleOutput(msg);
 
    /* logfile */
    if (logfile_active && logfile_active->integer) {
        if (!logfile.f) {
            if (logfile_active->integer > 2)
                FS_OpenFile(consoleLogName, &logfile, FILE_APPEND);
            else
                FS_OpenFile(consoleLogName, &logfile, FILE_WRITE);
        }
        if (logfile.f) {
            /* strip color codes */
            const char* output = msg;
 
            if (output[strlen(output) - 1] == '\n') {
                char timestamp[40];
                Com_MakeTimestamp(timestamp, sizeof(timestamp));
                FS_Write(timestamp, strlen(timestamp), &logfile);
                FS_Write(" ", 1, &logfile);
            }
 
            FS_Write(output, strlen(output), &logfile);
 
            if (logfile_active->integer > 1)
                fflush(logfile.f);  /* force it to save every time */
        }
    }
}
 
void Com_Printf (const char* const fmt, ...)
{
    va_list ap;
 
    va_start(ap, fmt);
    vPrintfPtr(fmt, ap);
    va_end(ap);
}

void Com_DPrintf (int level, const char* fmt, ...)
{
    /* don't confuse non-developers with techie stuff... */
    if (!developer)
        return;
 
    if (developer->integer == 1 || (developer->integer & level)) {
        va_list ap;
 
        va_start(ap, fmt);
        vPrintfPtr(fmt, ap);
        va_end(ap);
    }
}

void Com_Error (int code, const char* fmt, ...)
{
    va_list argptr;
    static char msg[MAXPRINTMSG];
    static bool recursive = false;
 
    if (recursive)
        Sys_Error("recursive error after: %s", msg);
    recursive = true;
 
    va_start(argptr, fmt);
    Q_vsnprintf(msg, sizeof(msg), fmt, argptr);
    va_end(argptr);
 
    switch (code) {
    case ERR_DISCONNECT:
        Com_Printf("%s\n", msg);
        CL_Drop();
        recursive = false;
        Com_Drop();
    case ERR_DROP:
        Com_Printf("********************\n");
        Com_Printf("ERROR: %s\n", msg);
        Com_Printf("********************\n");
        Sys_Backtrace();
        SV_Shutdown("Server crashed.", false);
        CL_Drop();
        recursive = false;
        Com_Drop();
    default:
        Com_Printf("%s\n", msg);
        SV_Shutdown("Server fatal crashed", false);
 
        /* send an receive net messages a last time */
        NET_Wait(0);
 
        FS_CloseFile(&logfile);
        if (pipefile.f != nullptr) {
            FS_CloseFile(&pipefile);
            FS_RemoveFile(va("%s/%s", FS_Gamedir(), pipefile.name));
        }
 
        CL_Shutdown();
        Qcommon_Shutdown();
        Sys_Error("Shutdown");
    }
}
 
void Com_Drop (void)
{
    throw comDrop_t();
}
 
void Com_BreakIntoDebugger (void)
{
#ifdef DEBUG
    SDL_MessageBoxData data;
    SDL_MessageBoxButtonData okButton;
    SDL_MessageBoxButtonData cancelButton;
 
    OBJZERO(data);
    OBJZERO(okButton);
    OBJZERO(cancelButton);
 
    okButton.flags |= SDL_MESSAGEBOX_BUTTON_RETURNKEY_DEFAULT;
    okButton.text = "Yes";
    okButton.buttonid = 1;
 
    cancelButton.flags |= SDL_MESSAGEBOX_BUTTON_ESCAPEKEY_DEFAULT;
    cancelButton.text = "No";
    cancelButton.buttonid = 2;
 
    const SDL_MessageBoxButtonData buttons[] = {okButton, cancelButton};
    data.flags = SDL_MESSAGEBOX_ERROR;
    data.title = "Error";
    data.message = "Break into the debugger?";
    data.numbuttons = lengthof(buttons);
    data.buttons = buttons;
    data.window = nullptr;
 
    int buttonid = -1;
    SDL_ShowMessageBox(&data, &buttonid);
    if (buttonid == 1) {
        Sys_Breakpoint();
    }
#endif
}

void Com_Quit (void)
{
#ifdef DEDICATED_ONLY
    Com_WriteConfigToFile("dedconfig.cfg");
#else
    Com_WriteConfigToFile("config.cfg");
#endif
 
    SV_Shutdown("Server quit.", false);
    SV_Clear();
    CL_Shutdown();
 
    /* send an receive net messages a last time */
    NET_Wait(0);
    FS_CloseFile(&logfile);
    if (pipefile.f != nullptr) {
        FS_CloseFile(&pipefile);
        FS_RemoveFile(va("%s/%s", FS_Gamedir(), pipefile.name));
    }
    Sys_Quit();
}
 

int Com_ServerState (void)
{
    return SV_GetServerState();
}

void Com_SetServerState (int state)
{
    Com_DPrintf(DEBUG_ENGINE, "Set server state to %i\n", state);
    if (state == ss_dead)
        SV_Shutdown("Server shutdown", false);
    else if (state == ss_restart)
        SV_Shutdown("Server map change", true);
    sv->state = (server_state_t)state;
}

int Com_Argc (void)
{
    return com_argc;
}

const char* Com_Argv (int arg)
{
    if (arg < 0 || arg >= com_argc || !com_argv[arg])
        return "";
    return com_argv[arg];
}

void Com_ClearArgv (int arg)
{
    if (arg < 0 || arg >= com_argc || !com_argv[arg])
        return;
    com_argv[arg] = "";
}
 
static void Com_InitArgv (int argc, char** argv)
{
    if (argc > MAX_NUM_ARGVS)
        Com_Error(ERR_FATAL, "argc > MAX_NUM_ARGVS");
    com_argc = argc;
    for (int i = 0; i < argc; i++) {
        if (!argv[i] || strlen(argv[i]) >= MAX_TOKEN_CHARS)
            com_argv[i] = "";
        else
            com_argv[i] = argv[i];
    }
}
 
#define MACRO_CVAR_ID_LENGTH 6
const char* Com_MacroExpandString (const char* text)
{
    static char expanded[MAX_STRING_CHARS];
 
    const char* scan = text;
    if (!text || !*text)
        return nullptr;
 
    const int len = strlen(scan);
    if (len >= MAX_STRING_CHARS) {
        Com_Printf("Line exceeded %i chars, discarded.\n", MAX_STRING_CHARS);
        return nullptr;
    }
 
    bool inquote = false;
    int count = 0;
    OBJZERO(expanded);
    char* pos = expanded;
 
    /* also the \0 */
    assert(scan[len] == '\0');
    for (int i = 0; i <= len; i++) {
        if (scan[i] == '"')
            inquote ^= 1;
        /* don't expand inside quotes */
        if (inquote || strncmp(&scan[i], "*cvar:", MACRO_CVAR_ID_LENGTH)) {
            *pos++ = scan[i];
            continue;
        }
 
        /* scan out the complete macro and only parse the cvar name */
        const char* start = &scan[i + MACRO_CVAR_ID_LENGTH];
        const char* token = Com_Parse(&start);
        if (!start)
            continue;
 
        /* skip the macro and the cvar name in the next loop */
        i += MACRO_CVAR_ID_LENGTH;
        i += strlen(token);
        i--;
 
        /* get the cvar value */
        const char* cvarvalue = Cvar_GetString(token);
        if (!cvarvalue) {
            Com_Printf("Could not get cvar value for cvar: %s\n", token);
            return nullptr;
        }
 
        const int j = strlen(cvarvalue);
        if (strlen(pos) + j >= MAX_STRING_CHARS) {
            Com_Printf("Expanded line exceeded %i chars, discarded.\n", MAX_STRING_CHARS);
            return nullptr;
        }
 
        /* copy the cvar value into the target buffer */
        /* check for overflow is already done - so MAX_STRING_CHARS won't hurt here */
        Q_strncpyz(pos, cvarvalue, j + 1);
        pos += j;
 
        if (++count == 100) {
            Com_Printf("Macro expansion loop, discarded.\n");
            return nullptr;
        }
    }
 
    if (inquote) {
        Com_Printf("Line has unmatched quote, discarded.\n");
        return nullptr;
    }
 
    if (count)
        return expanded;
 
    return nullptr;
}

bool Com_ConsoleCompleteCommand (const char* s, char* target, size_t bufSize, uint32_t* pos, uint32_t offset)
{
    const char* cmd = nullptr, *cvar = nullptr, *use = nullptr;
    char cmdLine[MAXCMDLINE] = "";
    char cmdBase[MAXCMDLINE] = "";
    bool append = true;
 
    if (!s[0] || s[0] == ' ')
        return false;
 
    if (s[0] == '\\' || s[0] == '/') {
        /* maybe we are using the same buffers - and we want to keep the slashes */
        if (s == target)
            offset++;
        s++;
    }
 
    assert(bufSize <= MAXCMDLINE);
    assert(pos);
 
    /* don't try to search a command or cvar if we are already in the
     * parameter stage */
    if (strstr(s, " ")) {
        Q_strncpyz(cmdLine, s, sizeof(cmdLine));
        /* remove the last whitespace */
        cmdLine[strlen(cmdLine) - 1] = '\0';
 
        char* tmp = cmdBase;
        while (*s != ' ')
            *tmp++ = *s++;
        /* get rid of the whitespace */
        s++;
        /* terminate the string at whitespace position to separate the cmd */
        *tmp = '\0';
 
        /* now strip away that part that is not yet completed */
        tmp = strrchr(cmdLine, ' ');
        if (tmp)
            *tmp = '\0';
 
        const int cntParams = Cmd_CompleteCommandParameters(cmdBase, s, &cmd);
        if (cntParams > 1)
            Com_Printf("\n");
        if (cmd) {
            /* append the found parameter */
            Q_strcat(cmdLine, sizeof(cmdLine), " %s", cmd);
            append = false;
            use = cmdLine;
        } else
            return false;
    } else {
        /* Cmd_GenericCompleteFunction uses one static buffer for output, so backup one completion here if available */
        static char cmdBackup[MAX_QPATH];
        const int cntCmd = Cmd_CompleteCommand(s, &cmd);
        if (cmd)
            Q_strncpyz(cmdBackup, cmd, sizeof(cmdBackup));
        const int cntCvar = Cvar_CompleteVariable(s, &cvar);
 
        /* complete as much as possible, append only if one single match is found */
        if (cntCmd > 0 && !cntCvar) {
            use = cmd;
            if (cntCmd != 1)
                append = false;
        } else if (!cntCmd && cntCvar > 0) {
            use = cvar;
            if (cntCvar != 1)
                append = false;
        } else if (cmd && cvar) {
            const int maxLength = std::min(strlen(cmdBackup),strlen(cvar));
            int idx = 0;
            /* try to find similar content of cvar and cmd match */
            Q_strncpyz(cmdLine, cmdBackup,sizeof(cmdLine));
            for (; idx < maxLength; idx++) {
                if (cmdBackup[idx] != cvar[idx]) {
                    cmdLine[idx] = '\0';
                    break;
                }
            }
            if (idx == maxLength)
                cmdLine[idx] = '\0';
            use = cmdLine;
            append = false;
        }
    }
 
    if (use) {
        Q_strncpyz(&target[offset], use, bufSize - offset);
        *pos = strlen(target);
        if (append)
            target[(*pos)++] = ' ';
        target[*pos] = '\0';
 
        return true;
    }
 
    return false;
}
 
void Com_SetGameType (void)
{
    int i;
 
    for (i = 0; i < csi.numGTs; i++) {
        const gametype_t* gt = &csi.gts[i];
        if (Q_streq(gt->id, sv_gametype->string)) {
            int j;
            const cvarlist_t* list;
            if (sv_dedicated->integer)
                Com_Printf("set gametype to: %s\n", gt->id);
            for (j = 0, list = gt->cvars; j < gt->num_cvars; j++, list++) {
                Cvar_Set(list->name, "%s", list->value);
                if (sv_dedicated->integer)
                    Com_Printf("  %s = %s\n", list->name, list->value);
            }
            /*Com_Printf("Make sure to restart the map if you switched during a game\n");*/
            break;
        }
    }
 
    if (i == csi.numGTs)
        Com_Printf("Can't set the gametype - unknown value for cvar gametype: '%s'\n", sv_gametype->string);
}
 
static void Com_GameTypeList_f (void)
{
    Com_Printf("Available gametypes:\n");
    for (int i = 0; i < csi.numGTs; i++) {
        int j;
        const gametype_t* gt = &csi.gts[i];
        const cvarlist_t* list;
 
        Com_Printf("%s\n", gt->id);
 
        for (j = 0, list = gt->cvars; j < gt->num_cvars; j++, list++)
            Com_Printf("  %s = %s\n", list->name, list->value);
    }
}

bool Com_CheckConfigStringIndex (int index)
{
    if (index < 0 || index >= MAX_CONFIGSTRINGS)
        return false;
 
    /* CS_TILES and CS_POSITIONS can stretch over multiple configstrings,
     * so don't access the middle parts. */
    if (index > CS_TILES && index < CS_POSITIONS)
        return false;
    if (index > CS_POSITIONS && index < CS_MODELS)
        return false;
 
    return true;
}
 
#ifdef DEBUG
static void Com_DebugHelp_f (void)
{
    Cvar_PrintDebugCvars();
 
    Cmd_PrintDebugCommands();
}

static void Com_DebugError_f (void)
{
    if (Cmd_Argc() == 3) {
        const char* errorType = Cmd_Argv(1);
        if (Q_streq(errorType, "ERR_DROP"))
            Com_Error(ERR_DROP, "%s", Cmd_Argv(2));
        else if (Q_streq(errorType, "ERR_FATAL"))
            Com_Error(ERR_FATAL, "%s", Cmd_Argv(2));
        else if (Q_streq(errorType, "ERR_DISCONNECT"))
            Com_Error(ERR_DISCONNECT, "%s", Cmd_Argv(2));
    }
    Com_Printf("Usage: %s <ERR_FATAL|ERR_DROP|ERR_DISCONNECT> <msg>\n", Cmd_Argv(0));
}
#endif
 
 
typedef struct debugLevel_s {
    const char* str;
    int debugLevel;
} debugLevel_t;
 
static const debugLevel_t debugLevels[] = {
    {"DEBUG_ALL", DEBUG_ALL},
    {"DEBUG_ENGINE", DEBUG_ENGINE},
    {"DEBUG_SHARED", DEBUG_SHARED},
    {"DEBUG_SYSTEM", DEBUG_SYSTEM},
    {"DEBUG_COMMANDS", DEBUG_COMMANDS},
    {"DEBUG_CLIENT", DEBUG_CLIENT},
    {"DEBUG_EVENTSYS", DEBUG_EVENTSYS},
    {"DEBUG_ROUTING", DEBUG_ROUTING},
    {"DEBUG_SERVER", DEBUG_SERVER},
    {"DEBUG_GAME", DEBUG_GAME},
    {"DEBUG_RENDERER", DEBUG_RENDERER},
    {"DEBUG_SOUND", DEBUG_SOUND},
 
    {nullptr, 0}
};
 
static void Com_DeveloperSet_f (void)
{
    const int oldValue = Cvar_GetInteger("developer");
    int newValue = oldValue;
    int i = 0;
 
    if (Cmd_Argc() == 2) {
        const char* debugLevel = Cmd_Argv(1);
        while (debugLevels[i].str) {
            if (Q_streq(debugLevel, debugLevels[i].str)) {
                if (oldValue & debugLevels[i].debugLevel)   /* if it's already set... */
                    newValue &= ~debugLevels[i].debugLevel; /* ...reset it. */
                else
                    newValue |= debugLevels[i].debugLevel;
                break;
            }
            i++;
        }
        if (!debugLevels[i].str) {
            Com_Printf("No valid debug mode parameter\n");
            return;
        }
        Cvar_SetValue("developer", newValue);
        Com_Printf("Currently selected debug print levels\n");
        i = 0;
        while (debugLevels[i].str) {
            if (newValue & debugLevels[i].debugLevel)
                Com_Printf("* %s\n", debugLevels[i].str);
            i++;
        }
    } else {
        Com_Printf("Usage: %s <debug_level>\n", Cmd_Argv(0));
        Com_Printf("  valid debug_levels are:\n");
        while (debugLevels[i].str) {
            Com_Printf("  * %s\n", debugLevels[i].str);
            i++;
        }
    }
}
 
#ifndef DEDICATED_ONLY
static bool Com_CvarCheckMaxFPS (cvar_t* cvar)
{
    /* don't allow setting maxfps too low (or game could stop responding) */
    return Cvar_AssertValue(cvar, 10, 1000, true);
}
#endif

void Com_WriteConfigToFile (const char* filename)
{
    ScopedFile f;
 
    FS_OpenFile(filename, &f, FILE_WRITE);
    if (!f.file()) {
        Com_Printf("Couldn't write %s.\n", filename);
        return;
    }
 
    FS_Printf(&f, "// generated by ufo, do not modify\n");
    FS_Printf(&f, "// variables\n");
    Cvar_WriteVariables(&f);
    FS_Printf(&f, "// aliases\n");
    Cmd_WriteAliases(&f);
    Com_Printf("Wrote %s.\n", filename);
}
 
void Com_SetRandomSeed (unsigned int seed)
{
    srand(seed);
    /*Com_Printf("setting random seed to %i\n", seed);*/
}
 
const char* Com_ByteToBinary (byte x)
{
    static char buf[9];
    const int mask = 1 << 7;
    char* b = buf;
 
    for (int cnt = 1; cnt <= 8; ++cnt) {
        *b++ = ((x & mask) == 0) ? '0' : '1';
        x <<= 1;
        if (cnt == 8)
            *b++ = '\0';
    }
 
    return buf;
}
 
const char* Com_UnsignedIntToBinary (uint32_t x)
{
    static char buf[37];
    const int mask = 1 << 31;
    char* b = buf;
 
    for (int cnt = 1; cnt <= 32; ++cnt) {
        *b++ = ((x & mask) == 0) ? '0' : '1';
        x <<= 1;
        if (cnt % 8 == 0 && cnt != 32)
            *b++ = ' ';
        if (cnt == 32)
            *b++ = '\0';
    }
 
    return buf;
}

static void Com_WriteConfig_f (void)
{
    char filename[MAX_QPATH];
 
    if (Cmd_Argc() != 2) {
        Com_Printf("Usage: %s <filename>\n", Cmd_Argv(0));
        return;
    }
 
    Q_strncpyz(filename, Cmd_Argv(1), sizeof(filename));
    Com_DefaultExtension(filename, sizeof(filename), ".cfg");
    Com_WriteConfigToFile(filename);
}
 
static void Cbuf_Execute_timer (int now, void* data)
{
    Cbuf_Execute();
}
 
void Qcommon_SetPrintFunction (vPrintfPtr_t func)
{
    vPrintfPtr = func;
}
 
vPrintfPtr_t Qcommon_GetPrintFunction (void)
{
    return vPrintfPtr;
}

void Qcommon_Init (int argc, char** argv)
{
    logfile_active = nullptr;
    developer = nullptr;
 
    Sys_InitSignals();
 
    /* random seed */
    Com_SetRandomSeed(time(nullptr));
 
    Mem_Init();
    com_aliasSysPool = Mem_CreatePool("Common: Alias system for commands and enums");
    com_cmdSysPool = Mem_CreatePool("Common: Command system");
    com_cmodelSysPool = Mem_CreatePool("Common: Collision model");
    com_cvarSysPool = Mem_CreatePool("Common: Cvar system");
    com_fileSysPool = Mem_CreatePool("Common: File system");
    com_genericPool = Mem_CreatePool("Generic");
    com_networkPool = Mem_CreatePool("Network");
 
    try {
        OBJZERO(csi);
 
        /* prepare enough of the subsystems to handle
         * cvar and command buffer management */
        Com_InitArgv(argc, argv);
 
        Swap_Init();
        Cbuf_Init();
 
        Cmd_Init();
        Cvar_Init();
 
        Key_Init();
 
        /* we need to add the early commands twice, because
         * a basedir needs to be set before executing
         * config files, but we want other parms to override
         * the settings of the config files */
        Cbuf_AddEarlyCommands(false);
        Cbuf_Execute();
 
        FS_InitFilesystem(true);
 
        Cbuf_AddText("exec default.cfg\n");
#ifdef DEDICATED_ONLY
        Cbuf_AddText("exec dedconfig.cfg\n");
#else
        Cbuf_AddText("exec config.cfg\n");
#endif
 
        Cbuf_AddEarlyCommands(true);
        Cbuf_Execute();
 
        Com_SetRenderModified(false);
        Com_SetUserinfoModified(false);
 
        /* init commands and vars */
        Cmd_AddCommand("saveconfig", Com_WriteConfig_f, "Write the configuration to file");
        Cmd_AddCommand("gametypelist", Com_GameTypeList_f, "List all available multiplayer game types");
#ifdef DEBUG
        Cmd_AddCommand("debug_help", Com_DebugHelp_f, "Show some debugging help");
        Cmd_AddCommand("debug_error", Com_DebugError_f, "Just throw a fatal error to test error shutdown procedures");
#endif
        Cmd_AddCommand("setdeveloper", Com_DeveloperSet_f, "Set the developer cvar to only get the debug output you want");
 
        developer = Cvar_Get("developer", "0", 0, "Activate developer output to logfile and gameconsole");
#ifdef DEBUG
        logfile_active = Cvar_Get("logfile", "2", 0, "0 = deactivate logfile, 1 = write normal logfile, 2 = flush on every new line, 3 = always append to existing file");
#else
        logfile_active = Cvar_Get("logfile", "1", 0, "0 = deactivate logfile, 1 = write normal logfile, 2 = flush on every new line, 3 = always append to existing file");
#endif
        sv_gametype = Cvar_Get("sv_gametype", "fight1on1", CVAR_ARCHIVE | CVAR_SERVERINFO, "Sets the multiplayer gametype - see gametypelist command for a list of all gametypes");
        http_proxy = Cvar_Get("http_proxy", "", CVAR_ARCHIVE, "Use this proxy for http transfers");
        http_timeout = Cvar_Get("http_timeout", "3", CVAR_ARCHIVE, "Http connection and read timeout");
        port = Cvar_Get("port", DOUBLEQUOTE(PORT_SERVER), CVAR_NOSET);
        masterserver_url = Cvar_Get("masterserver_url", MASTER_SERVER, CVAR_ARCHIVE, "URL of UFO:AI masterserver");
#ifdef DEDICATED_ONLY
        sv_dedicated = Cvar_Get("sv_dedicated", "1", CVAR_SERVERINFO | CVAR_NOSET, "Is this a dedicated server?");
        /* don't allow to override this from commandline of config */
        Cvar_ForceSet("sv_dedicated", "1");
#else
        sv_dedicated = Cvar_Get("sv_dedicated", "0", CVAR_SERVERINFO | CVAR_NOSET, "Is this a dedicated server?");
 
        /* set this to false for client - otherwise Qcommon_Frame would set the initial values to multiplayer */
        sv_gametype->modified = false;
 
        s_language = Cvar_Get("s_language", "", CVAR_ARCHIVE, "Game language - full language string e.g. en_EN.UTF-8");
        s_language->modified = false;
        cl_maxfps = Cvar_Get("cl_maxfps", "50", CVAR_ARCHIVE);
        Cvar_SetCheckFunction("cl_maxfps", Com_CvarCheckMaxFPS);
#endif
 
        // 5 is an i7 with a medium gfx-card
        // 3 dual core with 2 GB
        // 2 EeePc with 1 GB
        // 1 smartphone
        const char* hwclassVal = "5";
#ifdef __ANDROID__
        hwclassVal = "1";
#endif
        hwclass = Cvar_Get("hwclass", hwclassVal, 0, "Defines the hardware class of this machine. 1 is the lowest, 5 is the highest.");
 
        const char* s = va("UFO: Alien Invasion %s %s %s %s", UFO_VERSION, CPUSTRING, "May 14 2025", BUILDSTRING);
        Cvar_Get("version", s, CVAR_NOSET, "Full version string");
        Cvar_Get("ver", UFO_VERSION, CVAR_SERVERINFO | CVAR_NOSET, "Version number");
 
        if (sv_dedicated->integer)
            Cmd_AddCommand("quit", Com_Quit, "Quits the game");
 
#ifdef COMPILE_UFO
        Mem_InitCallbacks();
#endif
        Sys_Init();
 
        NET_Init();
 
#ifndef NO_HTTP
        curl_global_init(CURL_GLOBAL_NOTHING);
        Com_Printf("%s initialized.\n", curl_version());
#endif
 
        SV_Init();
 
        /* e.g. init the client hunk that is used in script parsing */
        CL_Init();
 
        Com_ParseScripts(sv_dedicated->integer);
#ifndef DEDICATED_ONLY
        Cbuf_AddText("exec keys.cfg\n");
#endif
 
        if (!sv_dedicated->integer)
            Cbuf_AddText("init\n");
        else
            Cbuf_AddText("dedicated_start\n");
        Cbuf_Execute();
 
        FS_ExecAutoexec();
 
        /* add + commands from command line
         * if the user didn't give any commands, run default action */
        if (Cbuf_AddLateCommands()) {
            /* the user asked for something explicit
             * so drop the loading plaque */
            SCR_EndLoadingPlaque();
        }
 
        const cvar_t* com_pipefile = Cvar_Get("com_pipefile", "", CVAR_ARCHIVE, "Filename of the pipe that is used to send commands to the game");
        if (com_pipefile->string[0] != '\0') {
            FS_CreateOpenPipeFile(com_pipefile->string, &pipefile);
        }
 
        CL_InitAfter();
 
        /* Check memory integrity */
        Mem_CheckGlobalIntegrity();
 
#ifndef DEDICATED_ONLY
        if (!sv_dedicated->integer) {
            Schedule_Timer(cl_maxfps, &CL_Frame, nullptr, nullptr);
            Schedule_Timer(Cvar_Get("cl_slowfreq", "10", 0, nullptr), &CL_SlowFrame, nullptr, nullptr);
 
            /* now hide the console */
            Sys_ShowConsole(false);
        }
#endif
 
        Schedule_Timer(Cvar_Get("sv_freq", "10", CVAR_NOSET, nullptr), &SV_Frame, nullptr, nullptr);

        Schedule_Timer(Cvar_Get("cbuf_freq", "10", 0, nullptr), &Cbuf_Execute_timer, nullptr, nullptr);
 
        Com_Printf("====== UFO Initialized ======\n");
        Com_Printf("=============================\n");
    } catch (comDrop_t const&) {
        Sys_Error("Error during initialization");
    }
}

void Com_ReadFromPipe (void)
{
    if (pipefile.f == nullptr)
        return;
 
    char buffer[MAX_STRING_CHARS] = { "" };
    const int read = FS_Read2(buffer, sizeof(buffer), &pipefile, false);
    if (read > 0)
        Cmd_ExecuteString("%s", buffer);
}
 
static void tick_timer (int now, void* data)
{
    struct timer* timer = (struct timer*)data;
    const int old_interval = timer->interval;
 
    /* Compute and store the lateness, updating the total */
    const int lateness = Sys_Milliseconds() - now;
    timer->total_lateness -= timer->recent_lateness[timer->next_lateness];
    timer->recent_lateness[timer->next_lateness] = lateness;
    timer->total_lateness += lateness;
    timer->next_lateness++;
    timer->next_lateness %= TIMER_LATENESS_HISTORY;
 
    /* Is it time to check the mean yet? */
    timer->next_check--;
    if (timer->next_check <= 0) {
        const int mean = timer->total_lateness / TIMER_LATENESS_HISTORY;
 
        /* We use a saturating counter to damp the adjustment */
 
        /* When we stay above the high water mark, increase the interval */
        if (mean > TIMER_LATENESS_HIGH)
            timer->checks_high = std::min(TIMER_CHECK_LAG, timer->checks_high + 1);
        else
            timer->checks_high = std::max(0, timer->checks_high - 1);
 
        if (timer->checks_high > TIMER_CHECK_LAG)
            timer->interval += 2;
 
        /* When we stay below the low water mark, decrease the interval */
        if (mean < TIMER_LATENESS_LOW)
            timer->checks_low = std::min(TIMER_CHECK_LAG, timer->checks_high + 1);
        else
            timer->checks_low = std::max(0, timer->checks_low - 1);
 
        if (timer->checks_low > TIMER_CHECK_LAG)
            timer->interval -= 1;
 
        /* Note that we slow the timer more quickly than we speed it up,
         * so it should tend to settle down in the vicinity of the low
         * water mark */
 
        timer->next_check = TIMER_CHECK_INTERVAL;
    }
 
    timer->interval = std::max(timer->interval, 1000 / timer->min_freq->integer);
 
    if (timer->interval != old_interval)
        Com_DPrintf(DEBUG_ENGINE, "Adjusted timer on %s to interval %d\n", timer->min_freq->name, timer->interval);
 
    try {
        timer->func(now, timer->data);
    } catch (comDrop_t const&) {
    }
 
    /* We correct for the lateness of this frame. We do not correct for
     * the time consumed by this frame - that's billed to the lateness
     * of future frames (so that the automagic slowdown can work) */
    Schedule_Event(now + lateness + timer->interval, &tick_timer, nullptr, nullptr, timer);
}
 
static void Schedule_Timer (cvar_t* freq, event_func* func, event_check_func* check, void* data)
{
    struct timer* const timer = Mem_PoolAllocType(struct timer, com_genericPool);
    timer->min_freq = freq;
    timer->interval = 1000 / freq->integer;
    timer->next_lateness = 0;
    timer->total_lateness = 0;
    timer->next_check = TIMER_CHECK_INTERVAL;
    timer->checks_high = 0;
    timer->checks_low = 0;
    timer->func = func;
    timer->data = data;
    for (int i = 0; i < TIMER_LATENESS_HISTORY; i++)
        timer->recent_lateness[i] = 0;
 
    Schedule_Event(Sys_Milliseconds() + timer->interval, &tick_timer, check, nullptr, timer);
}

ScheduleEventPtr Schedule_Event (int when, event_func* func, event_check_func* check, event_clean_func* clean, void* data)
{
    ScheduleEventPtr event = ScheduleEventPtr(new scheduleEvent_t());
    event->when = when;
    event->func = func;
    event->check = check;
    event->clean = clean;
    event->data = data;
    event->delayFollowing = 0;  /* Delay the following events of the same type (same event func) by the given amount of milliseconds if the check function returned false. */
    event->delay = nullptr;
 
    eventQueue.insert(event);
 
    return event;
}

static size_t Delay_Events (int now, EventPriorityQueue::iterator i)
{
    const ScheduleEventPtr event = *i;
    EventPriorityQueue reOrder;
    EventPriorityQueue::iterator itEnd = eventQueue.end();
    for (; i != itEnd;) {
        ScheduleEventPtr tmpEvent = *i;
        if (tmpEvent->func != event->func) {
            ++i;
            continue;
        }
        if (tmpEvent->delay != nullptr && !tmpEvent->delay(now, tmpEvent->data)){
            ++i;
            continue;
        }
 
        tmpEvent->when += event->delayFollowing;
        reOrder.insert(tmpEvent);
        eventQueue.erase(i++);
    }
    for (EventPriorityQueue::iterator r = reOrder.begin(); r != reOrder.end(); ++r) {
        eventQueue.insert(*r);
    }
    return reOrder.size();
}
 
ScheduleEventPtr Dequeue_Event(int now);
ScheduleEventPtr Dequeue_Event (int now)
{
    for (EventPriorityQueue::iterator i = eventQueue.begin(); i != eventQueue.end(); ++i) {
        ScheduleEventPtr event = *i;
        if (event->when > now)
            break;
 
        if (event->check == nullptr || event->check(now, event->data)) {
            eventQueue.erase(i);
            return event;
        }
 
        /* delay all other events if this one is blocked */
        if (event->delayFollowing > 0) {
            if (Delay_Events(now, i) > 0) {
                if (event->notifyDelay != nullptr) {
                    event->notifyDelay(now, event->notifyDelayUserData, event->delayFollowing);
                }
                break;
            }
        }
    }
    return ScheduleEventPtr();
}

int CL_FilterEventQueue (event_filter* filter)
{
    int filtered = 0;
 
    assert(filter);
 
    for (EventPriorityQueue::iterator i = eventQueue.begin(); i != eventQueue.end();) {
        ScheduleEventPtr event = *i;
        const bool keep = filter(event->when, event->func, event->check, event->data);
        if (keep) {
            ++i;
            continue;
        }
 
        if (event->clean != nullptr)
            event->clean(event->data);
 
        EventPriorityQueue::iterator removeIter = i++;
        eventQueue.erase(removeIter);
        filtered++;
    }
 
    return filtered;
}

static bool Event_FilterAll (int when, event_func* func, event_check_func* check, void* data)
{
    return false;
}

void Qcommon_Frame (void)
{
    try {
        /* If the next event is due... */
        ScheduleEventPtr event = Dequeue_Event(Sys_Milliseconds());
        if (event) {
            /* Dispatch the event */
            event->func(event->when, event->data);
        }
    } catch (comRestart_t const& restart) {
        SV_Shutdown("Restart.", false);
        CL_Shutdown();
        Qcommon_Shutdown();
        CL_FilterEventQueue(&Event_FilterAll);
        if (restart.gamedir != nullptr) {
            const char* restartArgv[] = {"", "+set", "fs_gamedir", restart.gamedir};
            Qcommon_Init(4, const_cast<char** >(restartArgv));
        } else {
            Qcommon_Init(0, nullptr);
        }
    } catch (comDrop_t const&) {
        return;
    }
 
    /* Now we spend time_to_next milliseconds working on whatever
     * IO is ready (but always try at least once, to make sure IO
     * doesn't stall) */
    int time_to_next;
    do {
        time_to_next = !eventQueue.empty() ? (eventQueue.begin()->get()->when - Sys_Milliseconds()) : 1000;
        if (time_to_next < 0)
            time_to_next = 0;
 
        NET_Wait(time_to_next);
    } while (time_to_next > 0);
}

void Qcommon_Shutdown (void)
{
#ifdef COMPILE_UFO
    Mem_ShutdownCallbacks();
#endif
    HTTP_Cleanup();
 
    FS_Shutdown();
    Cvar_Shutdown();
    Cmd_Shutdown();
    NET_Shutdown();
    Mem_Shutdown();
    Com_Shutdown();
}