l_bsp_q1.c

Go to the documentation of this file.

/*
===========================================================================
Copyright (C) 1999-2005 Id Software, Inc.

This file is part of Quake III Arena source code.

Quake III Arena source code 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.

Quake III Arena source code 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 Foobar; if not, write to the Free Software
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
===========================================================================
*/

#include "l_cmd.h"
#include "l_math.h"
#include "l_mem.h"
#include "l_log.h"
#include "../botlib/l_script.h"
#include "l_bsp_q1.h"
#include "l_bsp_ent.h"

//=============================================================================

int             q1_nummodels;
q1_dmodel_t     *q1_dmodels;//[MAX_MAP_MODELS];

int             q1_visdatasize;
byte                *q1_dvisdata;//[MAX_MAP_VISIBILITY];

int             q1_lightdatasize;
byte                *q1_dlightdata;//[MAX_MAP_LIGHTING];

int             q1_texdatasize;
byte                *q1_dtexdata;//[MAX_MAP_MIPTEX]; // (dmiptexlump_t)

int             q1_entdatasize;
char                *q1_dentdata;//[MAX_MAP_ENTSTRING];

int             q1_numleafs;
q1_dleaf_t      *q1_dleafs;//[MAX_MAP_LEAFS];

int             q1_numplanes;
q1_dplane_t     *q1_dplanes;//[MAX_MAP_PLANES];

int             q1_numvertexes;
q1_dvertex_t    *q1_dvertexes;//[MAX_MAP_VERTS];

int             q1_numnodes;
q1_dnode_t      *q1_dnodes;//[MAX_MAP_NODES];

int             q1_numtexinfo;
q1_texinfo_t    *q1_texinfo;//[MAX_MAP_TEXINFO];

int             q1_numfaces;
q1_dface_t      *q1_dfaces;//[MAX_MAP_FACES];

int             q1_numclipnodes;
q1_dclipnode_t  *q1_dclipnodes;//[MAX_MAP_CLIPNODES];

int             q1_numedges;
q1_dedge_t      *q1_dedges;//[MAX_MAP_EDGES];

int             q1_nummarksurfaces;
unsigned short  *q1_dmarksurfaces;//[MAX_MAP_MARKSURFACES];

int             q1_numsurfedges;
int             *q1_dsurfedges;//[MAX_MAP_SURFEDGES];

//=============================================================================

int q1_bspallocated = false;
int q1_allocatedbspmem = 0;

void Q1_AllocMaxBSP(void)
{
    //models
    q1_nummodels = 0;
    q1_dmodels = (q1_dmodel_t *) GetMemory(Q1_MAX_MAP_MODELS * sizeof(q1_dmodel_t));
    q1_allocatedbspmem = Q1_MAX_MAP_MODELS * sizeof(q1_dmodel_t);
    //visibility
    q1_visdatasize = 0;
    q1_dvisdata = (byte *) GetMemory(Q1_MAX_MAP_VISIBILITY * sizeof(byte));
    q1_allocatedbspmem += Q1_MAX_MAP_VISIBILITY * sizeof(byte);
    //light data
    q1_lightdatasize = 0;
    q1_dlightdata = (byte *) GetMemory(Q1_MAX_MAP_LIGHTING * sizeof(byte));
    q1_allocatedbspmem += Q1_MAX_MAP_LIGHTING * sizeof(byte);
    //texture data
    q1_texdatasize = 0;
    q1_dtexdata = (byte *) GetMemory(Q1_MAX_MAP_MIPTEX * sizeof(byte)); // (dmiptexlump_t)
    q1_allocatedbspmem += Q1_MAX_MAP_MIPTEX * sizeof(byte);
    //entities
    q1_entdatasize = 0;
    q1_dentdata = (char *) GetMemory(Q1_MAX_MAP_ENTSTRING * sizeof(char));
    q1_allocatedbspmem += Q1_MAX_MAP_ENTSTRING * sizeof(char);
    //leaves
    q1_numleafs = 0;
    q1_dleafs = (q1_dleaf_t *) GetMemory(Q1_MAX_MAP_LEAFS * sizeof(q1_dleaf_t));
    q1_allocatedbspmem += Q1_MAX_MAP_LEAFS * sizeof(q1_dleaf_t);
    //planes
    q1_numplanes = 0;
    q1_dplanes = (q1_dplane_t *) GetMemory(Q1_MAX_MAP_PLANES * sizeof(q1_dplane_t));
    q1_allocatedbspmem += Q1_MAX_MAP_PLANES * sizeof(q1_dplane_t);
    //vertexes
    q1_numvertexes = 0;
    q1_dvertexes = (q1_dvertex_t *) GetMemory(Q1_MAX_MAP_VERTS * sizeof(q1_dvertex_t));
    q1_allocatedbspmem += Q1_MAX_MAP_VERTS * sizeof(q1_dvertex_t);
    //nodes
    q1_numnodes = 0;
    q1_dnodes = (q1_dnode_t *) GetMemory(Q1_MAX_MAP_NODES * sizeof(q1_dnode_t));
    q1_allocatedbspmem += Q1_MAX_MAP_NODES * sizeof(q1_dnode_t);
    //texture info
    q1_numtexinfo = 0;
    q1_texinfo = (q1_texinfo_t *) GetMemory(Q1_MAX_MAP_TEXINFO * sizeof(q1_texinfo_t));
    q1_allocatedbspmem += Q1_MAX_MAP_TEXINFO * sizeof(q1_texinfo_t);
    //faces
    q1_numfaces = 0;
    q1_dfaces = (q1_dface_t *) GetMemory(Q1_MAX_MAP_FACES * sizeof(q1_dface_t));
    q1_allocatedbspmem += Q1_MAX_MAP_FACES * sizeof(q1_dface_t);
    //clip nodes
    q1_numclipnodes = 0;
    q1_dclipnodes = (q1_dclipnode_t *) GetMemory(Q1_MAX_MAP_CLIPNODES * sizeof(q1_dclipnode_t));
    q1_allocatedbspmem += Q1_MAX_MAP_CLIPNODES * sizeof(q1_dclipnode_t);
    //edges
    q1_numedges = 0;
    q1_dedges = (q1_dedge_t *) GetMemory(Q1_MAX_MAP_EDGES * sizeof(q1_dedge_t));
    q1_allocatedbspmem += Q1_MAX_MAP_EDGES, sizeof(q1_dedge_t);
    //mark surfaces
    q1_nummarksurfaces = 0;
    q1_dmarksurfaces = (unsigned short *) GetMemory(Q1_MAX_MAP_MARKSURFACES * sizeof(unsigned short));
    q1_allocatedbspmem += Q1_MAX_MAP_MARKSURFACES * sizeof(unsigned short);
    //surface edges
    q1_numsurfedges = 0;
    q1_dsurfedges = (int *) GetMemory(Q1_MAX_MAP_SURFEDGES * sizeof(int));
    q1_allocatedbspmem += Q1_MAX_MAP_SURFEDGES * sizeof(int);
    //print allocated memory
    Log_Print("allocated ");
    PrintMemorySize(q1_allocatedbspmem);
    Log_Print(" of BSP memory\n");
} //end of the function Q1_AllocMaxBSP

void Q1_FreeMaxBSP(void)
{
    //models
    q1_nummodels = 0;
    FreeMemory(q1_dmodels);
    q1_dmodels = NULL;
    //visibility
    q1_visdatasize = 0;
    FreeMemory(q1_dvisdata);
    q1_dvisdata = NULL;
    //light data
    q1_lightdatasize = 0;
    FreeMemory(q1_dlightdata);
    q1_dlightdata = NULL;
    //texture data
    q1_texdatasize = 0;
    FreeMemory(q1_dtexdata);
    q1_dtexdata = NULL;
    //entities
    q1_entdatasize = 0;
    FreeMemory(q1_dentdata);
    q1_dentdata = NULL;
    //leaves
    q1_numleafs = 0;
    FreeMemory(q1_dleafs);
    q1_dleafs = NULL;
    //planes
    q1_numplanes = 0;
    FreeMemory(q1_dplanes);
    q1_dplanes = NULL;
    //vertexes
    q1_numvertexes = 0;
    FreeMemory(q1_dvertexes);
    q1_dvertexes = NULL;
    //nodes
    q1_numnodes = 0;
    FreeMemory(q1_dnodes);
    q1_dnodes = NULL;
    //texture info
    q1_numtexinfo = 0;
    FreeMemory(q1_texinfo);
    q1_texinfo = NULL;
    //faces
    q1_numfaces = 0;
    FreeMemory(q1_dfaces);
    q1_dfaces = NULL;
    //clip nodes
    q1_numclipnodes = 0;
    FreeMemory(q1_dclipnodes);
    q1_dclipnodes = NULL;
    //edges
    q1_numedges = 0;
    FreeMemory(q1_dedges);
    q1_dedges = NULL;
    //mark surfaces
    q1_nummarksurfaces = 0;
    FreeMemory(q1_dmarksurfaces);
    q1_dmarksurfaces = NULL;
    //surface edges
    q1_numsurfedges = 0;
    FreeMemory(q1_dsurfedges);
    q1_dsurfedges = NULL;
    //
    Log_Print("freed ");
    PrintMemorySize(q1_allocatedbspmem);
    Log_Print(" of BSP memory\n");
    q1_allocatedbspmem = 0;
} //end of the function Q1_FreeMaxBSP
//#endif //ME

/*
=============
Q1_SwapBSPFile

Byte swaps all data in a bsp file.
=============
*/
void Q1_SwapBSPFile (qboolean todisk)
{
    int i, j, c;
    q1_dmodel_t *d;
    q1_dmiptexlump_t *mtl;

    
// models   
    for (i=0 ; i<q1_nummodels ; i++)
    {
        d = &q1_dmodels[i];

        for (j=0 ; j<Q1_MAX_MAP_HULLS ; j++)
            d->headnode[j] = LittleLong (d->headnode[j]);

        d->visleafs = LittleLong (d->visleafs);
        d->firstface = LittleLong (d->firstface);
        d->numfaces = LittleLong (d->numfaces);
        
        for (j=0 ; j<3 ; j++)
        {
            d->mins[j] = LittleFloat(d->mins[j]);
            d->maxs[j] = LittleFloat(d->maxs[j]);
            d->origin[j] = LittleFloat(d->origin[j]);
        }
    }

//
// vertexes
//
    for (i=0 ; i<q1_numvertexes ; i++)
    {
        for (j=0 ; j<3 ; j++)
            q1_dvertexes[i].point[j] = LittleFloat(q1_dvertexes[i].point[j]);
    }
        
//
// planes
//  
    for (i=0 ; i<q1_numplanes ; i++)
    {
        for (j=0 ; j<3 ; j++)
            q1_dplanes[i].normal[j] = LittleFloat(q1_dplanes[i].normal[j]);
        q1_dplanes[i].dist = LittleFloat(q1_dplanes[i].dist);
        q1_dplanes[i].type = LittleLong(q1_dplanes[i].type);
    }
    
//
// texinfos
//  
    for (i=0 ; i<q1_numtexinfo ; i++)
    {
        for (j=0 ; j<8 ; j++)
            q1_texinfo[i].vecs[0][j] = LittleFloat(q1_texinfo[i].vecs[0][j]);
        q1_texinfo[i].miptex = LittleLong(q1_texinfo[i].miptex);
        q1_texinfo[i].flags = LittleLong(q1_texinfo[i].flags);
    }
    
//
// faces
//
    for (i=0 ; i<q1_numfaces ; i++)
    {
        q1_dfaces[i].texinfo = LittleShort(q1_dfaces[i].texinfo);
        q1_dfaces[i].planenum = LittleShort(q1_dfaces[i].planenum);
        q1_dfaces[i].side = LittleShort(q1_dfaces[i].side);
        q1_dfaces[i].lightofs = LittleLong(q1_dfaces[i].lightofs);
        q1_dfaces[i].firstedge = LittleLong(q1_dfaces[i].firstedge);
        q1_dfaces[i].numedges = LittleShort(q1_dfaces[i].numedges);
    }

//
// nodes
//
    for (i=0 ; i<q1_numnodes ; i++)
    {
        q1_dnodes[i].planenum = LittleLong(q1_dnodes[i].planenum);
        for (j=0 ; j<3 ; j++)
        {
            q1_dnodes[i].mins[j] = LittleShort(q1_dnodes[i].mins[j]);
            q1_dnodes[i].maxs[j] = LittleShort(q1_dnodes[i].maxs[j]);
        }
        q1_dnodes[i].children[0] = LittleShort(q1_dnodes[i].children[0]);
        q1_dnodes[i].children[1] = LittleShort(q1_dnodes[i].children[1]);
        q1_dnodes[i].firstface = LittleShort(q1_dnodes[i].firstface);
        q1_dnodes[i].numfaces = LittleShort(q1_dnodes[i].numfaces);
    }

//
// leafs
//
    for (i=0 ; i<q1_numleafs ; i++)
    {
        q1_dleafs[i].contents = LittleLong(q1_dleafs[i].contents);
        for (j=0 ; j<3 ; j++)
        {
            q1_dleafs[i].mins[j] = LittleShort(q1_dleafs[i].mins[j]);
            q1_dleafs[i].maxs[j] = LittleShort(q1_dleafs[i].maxs[j]);
        }

        q1_dleafs[i].firstmarksurface = LittleShort(q1_dleafs[i].firstmarksurface);
        q1_dleafs[i].nummarksurfaces = LittleShort(q1_dleafs[i].nummarksurfaces);
        q1_dleafs[i].visofs = LittleLong(q1_dleafs[i].visofs);
    }

//
// clipnodes
//
    for (i=0 ; i<q1_numclipnodes ; i++)
    {
        q1_dclipnodes[i].planenum = LittleLong(q1_dclipnodes[i].planenum);
        q1_dclipnodes[i].children[0] = LittleShort(q1_dclipnodes[i].children[0]);
        q1_dclipnodes[i].children[1] = LittleShort(q1_dclipnodes[i].children[1]);
    }

//
// miptex
//
    if (q1_texdatasize)
    {
        mtl = (q1_dmiptexlump_t *)q1_dtexdata;
        if (todisk)
            c = mtl->nummiptex;
        else
            c = LittleLong(mtl->nummiptex);
        mtl->nummiptex = LittleLong (mtl->nummiptex);
        for (i=0 ; i<c ; i++)
            mtl->dataofs[i] = LittleLong(mtl->dataofs[i]);
    }
    
//
// marksurfaces
//
    for (i=0 ; i<q1_nummarksurfaces ; i++)
        q1_dmarksurfaces[i] = LittleShort(q1_dmarksurfaces[i]);

//
// surfedges
//
    for (i=0 ; i<q1_numsurfedges ; i++)
        q1_dsurfedges[i] = LittleLong(q1_dsurfedges[i]);

//
// edges
//
    for (i=0 ; i<q1_numedges ; i++)
    {
        q1_dedges[i].v[0] = LittleShort(q1_dedges[i].v[0]);
        q1_dedges[i].v[1] = LittleShort(q1_dedges[i].v[1]);
    }
}


q1_dheader_t *q1_header;
int         q1_fileLength;

int Q1_CopyLump (int lump, void *dest, int size, int maxsize)
{
    int     length, ofs;

    length = q1_header->lumps[lump].filelen;
    ofs = q1_header->lumps[lump].fileofs;
    
    if (length % size) {
        Error ("LoadBSPFile: odd lump size");
    }
    // somehow things got out of range
    if ((length/size) > maxsize) {
        printf("WARNING: exceeded max size for lump %d size %d > maxsize %d\n", lump, (length/size), maxsize);
        length = maxsize * size;
    }
    if ( ofs + length > q1_fileLength ) {
        printf("WARNING: exceeded file length for lump %d\n", lump);
        length = q1_fileLength - ofs;
        if ( length <= 0 ) {
            return 0;
        }
    }

    memcpy (dest, (byte *)q1_header + ofs, length);

    return length / size;
}

/*
=============
Q1_LoadBSPFile
=============
*/
void    Q1_LoadBSPFile(char *filename, int offset, int length)
{
    int         i;
    
//
// load the file header
//
    q1_fileLength = LoadFile(filename, (void **)&q1_header, offset, length);

// swap the header
    for (i=0 ; i< sizeof(q1_dheader_t)/4 ; i++)
        ((int *)q1_header)[i] = LittleLong ( ((int *)q1_header)[i]);

    if (q1_header->version != Q1_BSPVERSION)
        Error ("%s is version %i, not %i", filename, i, Q1_BSPVERSION);

    q1_nummodels = Q1_CopyLump (Q1_LUMP_MODELS, q1_dmodels, sizeof(q1_dmodel_t), Q1_MAX_MAP_MODELS );
    q1_numvertexes = Q1_CopyLump (Q1_LUMP_VERTEXES, q1_dvertexes, sizeof(q1_dvertex_t), Q1_MAX_MAP_VERTS );
    q1_numplanes = Q1_CopyLump (Q1_LUMP_PLANES, q1_dplanes, sizeof(q1_dplane_t), Q1_MAX_MAP_PLANES );
    q1_numleafs = Q1_CopyLump (Q1_LUMP_LEAFS, q1_dleafs, sizeof(q1_dleaf_t), Q1_MAX_MAP_LEAFS );
    q1_numnodes = Q1_CopyLump (Q1_LUMP_NODES, q1_dnodes, sizeof(q1_dnode_t), Q1_MAX_MAP_NODES );
    q1_numtexinfo = Q1_CopyLump (Q1_LUMP_TEXINFO, q1_texinfo, sizeof(q1_texinfo_t), Q1_MAX_MAP_TEXINFO );
    q1_numclipnodes = Q1_CopyLump (Q1_LUMP_CLIPNODES, q1_dclipnodes, sizeof(q1_dclipnode_t), Q1_MAX_MAP_CLIPNODES );
    q1_numfaces = Q1_CopyLump (Q1_LUMP_FACES, q1_dfaces, sizeof(q1_dface_t), Q1_MAX_MAP_FACES );
    q1_nummarksurfaces = Q1_CopyLump (Q1_LUMP_MARKSURFACES, q1_dmarksurfaces, sizeof(q1_dmarksurfaces[0]), Q1_MAX_MAP_MARKSURFACES );
    q1_numsurfedges = Q1_CopyLump (Q1_LUMP_SURFEDGES, q1_dsurfedges, sizeof(q1_dsurfedges[0]), Q1_MAX_MAP_SURFEDGES );
    q1_numedges = Q1_CopyLump (Q1_LUMP_EDGES, q1_dedges, sizeof(q1_dedge_t), Q1_MAX_MAP_EDGES );

    q1_texdatasize = Q1_CopyLump (Q1_LUMP_TEXTURES, q1_dtexdata, 1, Q1_MAX_MAP_MIPTEX );
    q1_visdatasize = Q1_CopyLump (Q1_LUMP_VISIBILITY, q1_dvisdata, 1, Q1_MAX_MAP_VISIBILITY );
    q1_lightdatasize = Q1_CopyLump (Q1_LUMP_LIGHTING, q1_dlightdata, 1, Q1_MAX_MAP_LIGHTING );
    q1_entdatasize = Q1_CopyLump (Q1_LUMP_ENTITIES, q1_dentdata, 1, Q1_MAX_MAP_ENTSTRING );

    FreeMemory(q1_header);      // everything has been copied out
        
//
// swap everything
//  
    Q1_SwapBSPFile (false);
}

//============================================================================

FILE *q1_wadfile;
q1_dheader_t q1_outheader;

void Q1_AddLump (int lumpnum, void *data, int len)
{
    q1_lump_t *lump;

    lump = &q1_header->lumps[lumpnum];
    
    lump->fileofs = LittleLong(ftell(q1_wadfile));
    lump->filelen = LittleLong(len);
    SafeWrite(q1_wadfile, data, (len+3)&~3);
}

/*
=============
Q1_WriteBSPFile

Swaps the bsp file in place, so it should not be referenced again
=============
*/
void    Q1_WriteBSPFile (char *filename)
{       
    q1_header = &q1_outheader;
    memset (q1_header, 0, sizeof(q1_dheader_t));
    
    Q1_SwapBSPFile (true);

    q1_header->version = LittleLong (Q1_BSPVERSION);
    
    q1_wadfile = SafeOpenWrite (filename);
    SafeWrite (q1_wadfile, q1_header, sizeof(q1_dheader_t));    // overwritten later

    Q1_AddLump (Q1_LUMP_PLANES, q1_dplanes, q1_numplanes*sizeof(q1_dplane_t));
    Q1_AddLump (Q1_LUMP_LEAFS, q1_dleafs, q1_numleafs*sizeof(q1_dleaf_t));
    Q1_AddLump (Q1_LUMP_VERTEXES, q1_dvertexes, q1_numvertexes*sizeof(q1_dvertex_t));
    Q1_AddLump (Q1_LUMP_NODES, q1_dnodes, q1_numnodes*sizeof(q1_dnode_t));
    Q1_AddLump (Q1_LUMP_TEXINFO, q1_texinfo, q1_numtexinfo*sizeof(q1_texinfo_t));
    Q1_AddLump (Q1_LUMP_FACES, q1_dfaces, q1_numfaces*sizeof(q1_dface_t));
    Q1_AddLump (Q1_LUMP_CLIPNODES, q1_dclipnodes, q1_numclipnodes*sizeof(q1_dclipnode_t));
    Q1_AddLump (Q1_LUMP_MARKSURFACES, q1_dmarksurfaces, q1_nummarksurfaces*sizeof(q1_dmarksurfaces[0]));
    Q1_AddLump (Q1_LUMP_SURFEDGES, q1_dsurfedges, q1_numsurfedges*sizeof(q1_dsurfedges[0]));
    Q1_AddLump (Q1_LUMP_EDGES, q1_dedges, q1_numedges*sizeof(q1_dedge_t));
    Q1_AddLump (Q1_LUMP_MODELS, q1_dmodels, q1_nummodels*sizeof(q1_dmodel_t));

    Q1_AddLump (Q1_LUMP_LIGHTING, q1_dlightdata, q1_lightdatasize);
    Q1_AddLump (Q1_LUMP_VISIBILITY, q1_dvisdata, q1_visdatasize);
    Q1_AddLump (Q1_LUMP_ENTITIES, q1_dentdata, q1_entdatasize);
    Q1_AddLump (Q1_LUMP_TEXTURES, q1_dtexdata, q1_texdatasize);
    
    fseek (q1_wadfile, 0, SEEK_SET);
    SafeWrite (q1_wadfile, q1_header, sizeof(q1_dheader_t));
    fclose (q1_wadfile);    
}

//============================================================================

/*
=============
Q1_PrintBSPFileSizes

Dumps info about current file
=============
*/
void Q1_PrintBSPFileSizes (void)
{
    printf ("%5i planes       %6i\n"
        ,q1_numplanes, (int)(q1_numplanes*sizeof(q1_dplane_t)));
    printf ("%5i vertexes     %6i\n"
        ,q1_numvertexes, (int)(q1_numvertexes*sizeof(q1_dvertex_t)));
    printf ("%5i nodes        %6i\n"
        ,q1_numnodes, (int)(q1_numnodes*sizeof(q1_dnode_t)));
    printf ("%5i texinfo      %6i\n"
        ,q1_numtexinfo, (int)(q1_numtexinfo*sizeof(q1_texinfo_t)));
    printf ("%5i faces        %6i\n"
        ,q1_numfaces, (int)(q1_numfaces*sizeof(q1_dface_t)));
    printf ("%5i clipnodes    %6i\n"
        ,q1_numclipnodes, (int)(q1_numclipnodes*sizeof(q1_dclipnode_t)));
    printf ("%5i leafs        %6i\n"
        ,q1_numleafs, (int)(q1_numleafs*sizeof(q1_dleaf_t)));
    printf ("%5i marksurfaces %6i\n"
        ,q1_nummarksurfaces, (int)(q1_nummarksurfaces*sizeof(q1_dmarksurfaces[0])));
    printf ("%5i surfedges    %6i\n"
        ,q1_numsurfedges, (int)(q1_numsurfedges*sizeof(q1_dmarksurfaces[0])));
    printf ("%5i edges        %6i\n"
        ,q1_numedges, (int)(q1_numedges*sizeof(q1_dedge_t)));
    if (!q1_texdatasize)
        printf ("    0 textures          0\n");
    else
        printf ("%5i textures     %6i\n",((q1_dmiptexlump_t*)q1_dtexdata)->nummiptex, q1_texdatasize);
    printf ("      lightdata    %6i\n", q1_lightdatasize);
    printf ("      visdata      %6i\n", q1_visdatasize);
    printf ("      entdata      %6i\n", q1_entdatasize);
} //end of the function Q1_PrintBSPFileSizes


/*
================
Q1_ParseEntities

Parses the dentdata string into entities
================
*/
void Q1_ParseEntities (void)
{
    script_t *script;

    num_entities = 0;
    script = LoadScriptMemory(q1_dentdata, q1_entdatasize, "*Quake1 bsp file");
    SetScriptFlags(script, SCFL_NOSTRINGWHITESPACES |
                                    SCFL_NOSTRINGESCAPECHARS);

    while(ParseEntity(script))
    {
    } //end while

    FreeScript(script);
} //end of the function Q1_ParseEntities


/*
================
Q1_UnparseEntities

Generates the dentdata string from all the entities
================
*/
void Q1_UnparseEntities (void)
{
    char *buf, *end;
    epair_t *ep;
    char line[2048];
    int i;
    
    buf = q1_dentdata;
    end = buf;
    *end = 0;
    
    for (i=0 ; i<num_entities ; i++)
    {
        ep = entities[i].epairs;
        if (!ep)
            continue;   // ent got removed
        
        strcat (end,"{\n");
        end += 2;
                
        for (ep = entities[i].epairs ; ep ; ep=ep->next)
        {
            sprintf (line, "\"%s\" \"%s\"\n", ep->key, ep->value);
            strcat (end, line);
            end += strlen(line);
        }
        strcat (end,"}\n");
        end += 2;

        if (end > buf + Q1_MAX_MAP_ENTSTRING)
            Error ("Entity text too long");
    }
    q1_entdatasize = end - buf + 1;
} //end of the function Q1_UnparseEntities

---