]> de.git.xonotic.org Git - xonotic/netradiant.git/blobdiff - tools/quake3/common/bspfile.c
Remove -Wno-unused-but-set-variable
[xonotic/netradiant.git] / tools / quake3 / common / bspfile.c
index edc3cd6580806996f416d8cb1e636a15e8c9bc22..8bc0fc8d6b2eb0ddddfb1e803bb386cd301e49a2 100644 (file)
-/*\r
-Copyright (C) 1999-2007 id Software, Inc. and contributors.\r
-For a list of contributors, see the accompanying CONTRIBUTORS file.\r
-\r
-This file is part of GtkRadiant.\r
-\r
-GtkRadiant is free software; you can redistribute it and/or modify\r
-it under the terms of the GNU General Public License as published by\r
-the Free Software Foundation; either version 2 of the License, or\r
-(at your option) any later version.\r
-\r
-GtkRadiant is distributed in the hope that it will be useful,\r
-but WITHOUT ANY WARRANTY; without even the implied warranty of\r
-MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\r
-GNU General Public License for more details.\r
-\r
-You should have received a copy of the GNU General Public License\r
-along with GtkRadiant; if not, write to the Free Software\r
-Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA\r
-*/\r
-\r
-\r
-#include "cmdlib.h"\r
-#include "mathlib.h"\r
-#include "inout.h"\r
-#include "bspfile.h"\r
-#include "scriplib.h"\r
-\r
-void GetLeafNums (void);\r
-\r
-//=============================================================================\r
-\r
-int     bsp_version = Q3_BSP_VERSION;\r
-\r
-int                    nummodels;\r
-dmodel_t       dmodels[MAX_MAP_MODELS];\r
-\r
-int                    numShaders;\r
-dshader_t      dshaders[MAX_MAP_SHADERS];\r
-\r
-int                    entdatasize;\r
-char           dentdata[MAX_MAP_ENTSTRING];\r
-\r
-int                    numleafs;\r
-dleaf_t                dleafs[MAX_MAP_LEAFS];\r
-\r
-int                    numplanes;\r
-dplane_t       dplanes[MAX_MAP_PLANES];\r
-\r
-int                    numnodes;\r
-dnode_t                dnodes[MAX_MAP_NODES];\r
-\r
-int                    numleafsurfaces;\r
-int                    dleafsurfaces[MAX_MAP_LEAFFACES];\r
-\r
-int                    numleafbrushes;\r
-int                    dleafbrushes[MAX_MAP_LEAFBRUSHES];\r
-\r
-int                    numbrushes;\r
-dbrush_t       dbrushes[MAX_MAP_BRUSHES];\r
-\r
-int                    numbrushsides;\r
-dbrushside_t   dbrushsides[MAX_MAP_BRUSHSIDES];\r
-\r
-int                    numLightBytes;\r
-byte           *lightBytes;\r
-\r
-int                    numGridPoints;\r
-byte           *gridData;\r
-\r
-int                    numVisBytes;\r
-byte           visBytes[MAX_MAP_VISIBILITY];\r
-\r
-int                    numDrawVerts = 0;\r
-int         numDrawVertsBuffer = 0;\r
-drawVert_t     *drawVerts = NULL;\r
-\r
-int                    numDrawIndexes;\r
-int                    drawIndexes[MAX_MAP_DRAW_INDEXES];\r
-\r
-int                    numDrawSurfaces;\r
-int         numDrawSurfacesBuffer = 0;\r
-dsurface_t     *drawSurfaces = NULL;\r
-\r
-int                    numFogs;\r
-dfog_t         dfogs[MAX_MAP_FOGS];\r
-\r
-void SetLightBytes(int n)\r
-{\r
-       if(lightBytes != 0)\r
-               free(lightBytes);\r
-\r
-       numLightBytes = n;\r
-\r
-       if(n == 0)\r
-               return;\r
-\r
-       lightBytes = safe_malloc_info(numLightBytes, "SetLightBytes");\r
-\r
-       memset(lightBytes, 0, numLightBytes);\r
-}\r
-\r
-void SetGridPoints(int n)\r
-{\r
-       if(gridData != 0)\r
-               free(gridData);\r
-\r
-       numGridPoints = n;\r
-\r
-       if(n == 0)\r
-               return;\r
-\r
-  gridData = safe_malloc_info(numGridPoints * 8, "SetGridPoints");\r
-\r
-       memset(gridData, 0, numGridPoints * 8);\r
-}\r
-\r
-void IncDrawVerts()\r
-{\r
-       numDrawVerts++;\r
-\r
-       if(drawVerts == 0)\r
-       {\r
-               numDrawVertsBuffer = MAX_MAP_DRAW_VERTS / 37;\r
-               \r
-               drawVerts = safe_malloc_info(sizeof(drawVert_t) * numDrawVertsBuffer, "IncDrawVerts");\r
-\r
-       }\r
-       else if(numDrawVerts > numDrawVertsBuffer)\r
-       {\r
-               numDrawVertsBuffer *= 3; // multiply by 1.5\r
-               numDrawVertsBuffer /= 2;\r
-\r
-               if(numDrawVertsBuffer > MAX_MAP_DRAW_VERTS)\r
-                       numDrawVertsBuffer = MAX_MAP_DRAW_VERTS;\r
-\r
-               drawVerts = realloc(drawVerts, sizeof(drawVert_t) * numDrawVertsBuffer);\r
-\r
-               if(!drawVerts)\r
-                       Error( "realloc() failed (IncDrawVerts)");\r
-       }\r
-\r
-       memset(drawVerts + (numDrawVerts - 1), 0, sizeof(drawVert_t));\r
-}\r
-\r
-void SetDrawVerts(int n)\r
-{\r
-       if(drawVerts != 0)\r
-               free(drawVerts);\r
-\r
-       numDrawVerts = n;\r
-       numDrawVertsBuffer = numDrawVerts;\r
-\r
-       drawVerts = safe_malloc_info(sizeof(drawVert_t) * numDrawVertsBuffer, "IncDrawVerts");\r
-\r
-       memset(drawVerts, 0, n * sizeof(drawVert_t));\r
-}\r
-\r
-void SetDrawSurfacesBuffer()\r
-{\r
-       if(drawSurfaces != 0)\r
-               free(drawSurfaces);\r
-\r
-       numDrawSurfacesBuffer = MAX_MAP_DRAW_SURFS;\r
-\r
-       drawSurfaces = safe_malloc_info(sizeof(dsurface_t) * numDrawSurfacesBuffer, "IncDrawSurfaces");\r
-\r
-       memset(drawSurfaces, 0, MAX_MAP_DRAW_SURFS * sizeof(drawVert_t));\r
-}\r
-\r
-void SetDrawSurfaces(int n)\r
-{\r
-       if(drawSurfaces != 0)\r
-               free(drawSurfaces);\r
-\r
-       numDrawSurfaces = n;\r
-       numDrawSurfacesBuffer = numDrawSurfaces;\r
-\r
-       drawSurfaces = safe_malloc_info(sizeof(dsurface_t) * numDrawSurfacesBuffer, "IncDrawSurfaces");\r
-\r
-       memset(drawSurfaces, 0, n * sizeof(drawVert_t));\r
-}\r
-\r
-void BspFilesCleanup()\r
-{\r
-       if(drawVerts != 0)\r
-               free(drawVerts);\r
-       if(drawSurfaces != 0)\r
-               free(drawSurfaces);\r
-       if(lightBytes != 0)\r
-               free(lightBytes);\r
-       if(gridData != 0)\r
-               free(gridData);\r
-}\r
-\r
-//=============================================================================\r
-\r
-/*\r
-=============\r
-SwapBlock\r
-\r
-If all values are 32 bits, this can be used to swap everything\r
-=============\r
-*/\r
-void SwapBlock( int *block, int sizeOfBlock ) {\r
-       int             i;\r
-\r
-       sizeOfBlock >>= 2;\r
-       for ( i = 0 ; i < sizeOfBlock ; i++ ) {\r
-               block[i] = LittleLong( block[i] );\r
-       }\r
-}\r
-\r
-/*\r
-=============\r
-SwapBSPFile\r
-\r
-Byte swaps all data in a bsp file.\r
-=============\r
-*/\r
-void SwapBSPFile( void ) {\r
-       int                             i;\r
-       \r
-       // models       \r
-       SwapBlock( (int *)dmodels, nummodels * sizeof( dmodels[0] ) );\r
-\r
-       // shaders (don't swap the name)\r
-       for ( i = 0 ; i < numShaders ; i++ ) {\r
-               dshaders[i].contentFlags = LittleLong( dshaders[i].contentFlags );\r
-               dshaders[i].surfaceFlags = LittleLong( dshaders[i].surfaceFlags );\r
-       }\r
-\r
-       // planes\r
-       SwapBlock( (int *)dplanes, numplanes * sizeof( dplanes[0] ) );\r
-       \r
-       // nodes\r
-       SwapBlock( (int *)dnodes, numnodes * sizeof( dnodes[0] ) );\r
-\r
-       // leafs\r
-       SwapBlock( (int *)dleafs, numleafs * sizeof( dleafs[0] ) );\r
-\r
-       // leaffaces\r
-       SwapBlock( (int *)dleafsurfaces, numleafsurfaces * sizeof( dleafsurfaces[0] ) );\r
-\r
-       // leafbrushes\r
-       SwapBlock( (int *)dleafbrushes, numleafbrushes * sizeof( dleafbrushes[0] ) );\r
-\r
-       // brushes\r
-       SwapBlock( (int *)dbrushes, numbrushes * sizeof( dbrushes[0] ) );\r
-\r
-       // brushsides\r
-       SwapBlock( (int *)dbrushsides, numbrushsides * sizeof( dbrushsides[0] ) );\r
-\r
-       // vis\r
-       ((int *)&visBytes)[0] = LittleLong( ((int *)&visBytes)[0] );\r
-       ((int *)&visBytes)[1] = LittleLong( ((int *)&visBytes)[1] );\r
-\r
-       // drawverts (don't swap colors )\r
-       for ( i = 0 ; i < numDrawVerts ; i++ ) {\r
-               drawVerts[i].lightmap[0] = LittleFloat( drawVerts[i].lightmap[0] );\r
-               drawVerts[i].lightmap[1] = LittleFloat( drawVerts[i].lightmap[1] );\r
-               drawVerts[i].st[0] = LittleFloat( drawVerts[i].st[0] );\r
-               drawVerts[i].st[1] = LittleFloat( drawVerts[i].st[1] );\r
-               drawVerts[i].xyz[0] = LittleFloat( drawVerts[i].xyz[0] );\r
-               drawVerts[i].xyz[1] = LittleFloat( drawVerts[i].xyz[1] );\r
-               drawVerts[i].xyz[2] = LittleFloat( drawVerts[i].xyz[2] );\r
-               drawVerts[i].normal[0] = LittleFloat( drawVerts[i].normal[0] );\r
-               drawVerts[i].normal[1] = LittleFloat( drawVerts[i].normal[1] );\r
-               drawVerts[i].normal[2] = LittleFloat( drawVerts[i].normal[2] );\r
-       }\r
-\r
-       // drawindexes\r
-       SwapBlock( (int *)drawIndexes, numDrawIndexes * sizeof( drawIndexes[0] ) );\r
-\r
-       // drawsurfs\r
-       SwapBlock( (int *)drawSurfaces, numDrawSurfaces * sizeof( drawSurfaces[0] ) );\r
-\r
-       // fogs\r
-       for ( i = 0 ; i < numFogs ; i++ ) {\r
-               dfogs[i].brushNum = LittleLong( dfogs[i].brushNum );\r
-               dfogs[i].visibleSide = LittleLong( dfogs[i].visibleSide );\r
-       }\r
-}\r
-\r
-\r
-\r
-/*\r
-=============\r
-GetLumpElements\r
-=============\r
-*/\r
-int GetLumpElements( dheader_t *header, int lump, int size ) {\r
-       int             length, ofs;\r
-\r
-       length = header->lumps[lump].filelen;\r
-       ofs = header->lumps[lump].fileofs;\r
-       \r
-       if ( length % size ) {\r
-               Error ("LoadBSPFile: odd lump size");\r
-       }\r
-\r
-       return length / size;\r
-}\r
-\r
-/*\r
-=============\r
-CopyLump\r
-=============\r
-*/\r
-int CopyLump( dheader_t        *header, int lump, void *dest, int size ) {\r
-       int             length, ofs;\r
-\r
-       length = header->lumps[lump].filelen;\r
-       ofs = header->lumps[lump].fileofs;\r
-       \r
-       if(length == 0)\r
-               return 0;\r
-       \r
-       if ( length % size ) {\r
-               Error ("LoadBSPFile: odd lump size");\r
-       }\r
-\r
-       memcpy( dest, (byte *)header + ofs, length );\r
-\r
-       return length / size;\r
-}\r
-\r
-/*\r
-=============\r
-LoadBSPFile\r
-=============\r
-*/\r
-void   LoadBSPFile( const char *filename ) {\r
-       dheader_t       *header;\r
-\r
-       // load the file header\r
-       LoadFile (filename, (void **)&header);\r
-\r
-       // swap the header\r
-       SwapBlock( (int *)header, sizeof(*header) );\r
-\r
-       if ( header->ident != BSP_IDENT ) {\r
-               Error( "%s is not a IBSP file", filename );\r
-       }\r
-       if ( header->version != bsp_version ) {\r
-               Error( "%s is version %i, not %i", filename, header->version, bsp_version );\r
-       }\r
-\r
-       numShaders = CopyLump( header, LUMP_SHADERS, dshaders, sizeof(dshader_t) );\r
-       nummodels = CopyLump( header, LUMP_MODELS, dmodels, sizeof(dmodel_t) );\r
-       numplanes = CopyLump( header, LUMP_PLANES, dplanes, sizeof(dplane_t) );\r
-       numleafs = CopyLump( header, LUMP_LEAFS, dleafs, sizeof(dleaf_t) );\r
-       numnodes = CopyLump( header, LUMP_NODES, dnodes, sizeof(dnode_t) );\r
-       numleafsurfaces = CopyLump( header, LUMP_LEAFSURFACES, dleafsurfaces, sizeof(dleafsurfaces[0]) );\r
-       numleafbrushes = CopyLump( header, LUMP_LEAFBRUSHES, dleafbrushes, sizeof(dleafbrushes[0]) );\r
-       numbrushes = CopyLump( header, LUMP_BRUSHES, dbrushes, sizeof(dbrush_t) );\r
-       numbrushsides = CopyLump( header, LUMP_BRUSHSIDES, dbrushsides, sizeof(dbrushside_t) );\r
-       numDrawVerts = GetLumpElements( header, LUMP_DRAWVERTS, sizeof(drawVert_t) );\r
-               SetDrawVerts(numDrawVerts);\r
-               CopyLump( header, LUMP_DRAWVERTS, drawVerts, sizeof(drawVert_t) );\r
-       numDrawSurfaces = GetLumpElements( header, LUMP_SURFACES, sizeof(dsurface_t) );\r
-               SetDrawSurfaces(numDrawSurfaces);\r
-               numDrawSurfaces = CopyLump( header, LUMP_SURFACES, drawSurfaces, sizeof(dsurface_t) );\r
-       numFogs = CopyLump( header, LUMP_FOGS, dfogs, sizeof(dfog_t) );\r
-       numDrawIndexes = CopyLump( header, LUMP_DRAWINDEXES, drawIndexes, sizeof(drawIndexes[0]) );\r
-\r
-       numVisBytes = CopyLump( header, LUMP_VISIBILITY, visBytes, 1 );\r
-       numLightBytes = GetLumpElements( header, LUMP_LIGHTMAPS, 1 );\r
-               SetLightBytes(numLightBytes);\r
-               CopyLump( header, LUMP_LIGHTMAPS, lightBytes, 1 );\r
-       entdatasize = CopyLump( header, LUMP_ENTITIES, dentdata, 1);\r
-\r
-       numGridPoints = GetLumpElements( header, LUMP_LIGHTGRID, 8 );\r
-               SetGridPoints(numGridPoints);\r
-               CopyLump( header, LUMP_LIGHTGRID, gridData, 8 );\r
-\r
-\r
-       free( header );         // everything has been copied out\r
-               \r
-       // swap everything\r
-       SwapBSPFile();\r
-}\r
-\r
-\r
-//============================================================================\r
-\r
-/*\r
-=============\r
-AddLump\r
-=============\r
-*/\r
-void AddLump( FILE *bspfile, dheader_t *header, int lumpnum, const void *data, int len ) {\r
-       lump_t *lump;\r
-\r
-       lump = &header->lumps[lumpnum];\r
-       \r
-       lump->fileofs = LittleLong( ftell(bspfile) );\r
-       lump->filelen = LittleLong( len );\r
-       SafeWrite( bspfile, data, (len+3)&~3 );\r
-}\r
-\r
-/*\r
-=============\r
-WriteBSPFile\r
-\r
-Swaps the bsp file in place, so it should not be referenced again\r
-=============\r
-*/\r
-void   WriteBSPFile( const char *filename ) {          \r
-       dheader_t       outheader, *header;\r
-       FILE            *bspfile;\r
-\r
-       header = &outheader;\r
-       memset( header, 0, sizeof(dheader_t) );\r
-       \r
-       SwapBSPFile();\r
-\r
-       header->ident = LittleLong( BSP_IDENT );\r
-       header->version = LittleLong( bsp_version );\r
-       \r
-       bspfile = SafeOpenWrite( filename );\r
-       SafeWrite( bspfile, header, sizeof(dheader_t) );        // overwritten later\r
-\r
-       AddLump( bspfile, header, LUMP_SHADERS, dshaders, numShaders*sizeof(dshader_t) );\r
-       AddLump( bspfile, header, LUMP_PLANES, dplanes, numplanes*sizeof(dplane_t) );\r
-       AddLump( bspfile, header, LUMP_LEAFS, dleafs, numleafs*sizeof(dleaf_t) );\r
-       AddLump( bspfile, header, LUMP_NODES, dnodes, numnodes*sizeof(dnode_t) );\r
-       AddLump( bspfile, header, LUMP_BRUSHES, dbrushes, numbrushes*sizeof(dbrush_t) );\r
-       AddLump( bspfile, header, LUMP_BRUSHSIDES, dbrushsides, numbrushsides*sizeof(dbrushside_t) );\r
-       AddLump( bspfile, header, LUMP_LEAFSURFACES, dleafsurfaces, numleafsurfaces*sizeof(dleafsurfaces[0]) );\r
-       AddLump( bspfile, header, LUMP_LEAFBRUSHES, dleafbrushes, numleafbrushes*sizeof(dleafbrushes[0]) );\r
-       AddLump( bspfile, header, LUMP_MODELS, dmodels, nummodels*sizeof(dmodel_t) );\r
-       AddLump( bspfile, header, LUMP_DRAWVERTS, drawVerts, numDrawVerts*sizeof(drawVert_t) );\r
-       AddLump( bspfile, header, LUMP_SURFACES, drawSurfaces, numDrawSurfaces*sizeof(dsurface_t) );\r
-       AddLump( bspfile, header, LUMP_VISIBILITY, visBytes, numVisBytes );\r
-       AddLump( bspfile, header, LUMP_LIGHTMAPS, lightBytes, numLightBytes );\r
-       AddLump( bspfile, header, LUMP_LIGHTGRID, gridData, 8 * numGridPoints );\r
-       AddLump( bspfile, header, LUMP_ENTITIES, dentdata, entdatasize );\r
-       AddLump( bspfile, header, LUMP_FOGS, dfogs, numFogs * sizeof(dfog_t) );\r
-       AddLump( bspfile, header, LUMP_DRAWINDEXES, drawIndexes, numDrawIndexes * sizeof(drawIndexes[0]) );\r
-       \r
-       fseek (bspfile, 0, SEEK_SET);\r
-       SafeWrite (bspfile, header, sizeof(dheader_t));\r
-       fclose (bspfile);       \r
-}\r
-\r
-//============================================================================\r
-\r
-/*\r
-=============\r
-PrintBSPFileSizes\r
-\r
-Dumps info about current file\r
-=============\r
-*/\r
-void PrintBSPFileSizes( void ) {\r
-       if ( !num_entities ) {\r
-               ParseEntities();\r
-       }\r
-\r
-       Sys_Printf ("%6i models       %7i\n"\r
-               ,nummodels, (int)(nummodels*sizeof(dmodel_t)));\r
-       Sys_Printf ("%6i shaders      %7i\n"\r
-               ,numShaders, (int)(numShaders*sizeof(dshader_t)));\r
-       Sys_Printf ("%6i brushes      %7i\n"\r
-               ,numbrushes, (int)(numbrushes*sizeof(dbrush_t)));\r
-       Sys_Printf ("%6i brushsides   %7i\n"\r
-               ,numbrushsides, (int)(numbrushsides*sizeof(dbrushside_t)));\r
-       Sys_Printf ("%6i fogs         %7i\n"\r
-               ,numFogs, (int)(numFogs*sizeof(dfog_t)));\r
-       Sys_Printf ("%6i planes       %7i\n"\r
-               ,numplanes, (int)(numplanes*sizeof(dplane_t)));\r
-       Sys_Printf ("%6i entdata      %7i\n", num_entities, entdatasize);\r
-\r
-       Sys_Printf ("\n");\r
-\r
-       Sys_Printf ("%6i nodes        %7i\n"\r
-               ,numnodes, (int)(numnodes*sizeof(dnode_t)));\r
-       Sys_Printf ("%6i leafs        %7i\n"\r
-               ,numleafs, (int)(numleafs*sizeof(dleaf_t)));\r
-       Sys_Printf ("%6i leafsurfaces %7i\n"\r
-               ,numleafsurfaces, (int)(numleafsurfaces*sizeof(dleafsurfaces[0])));\r
-       Sys_Printf ("%6i leafbrushes  %7i\n"\r
-               ,numleafbrushes, (int)(numleafbrushes*sizeof(dleafbrushes[0])));\r
-       Sys_Printf ("%6i drawverts    %7i\n"\r
-               ,numDrawVerts, (int)(numDrawVerts*sizeof(drawVerts[0])));\r
-       Sys_Printf ("%6i drawindexes  %7i\n"\r
-               ,numDrawIndexes, (int)(numDrawIndexes*sizeof(drawIndexes[0])));\r
-       Sys_Printf ("%6i drawsurfaces %7i\n"\r
-               ,numDrawSurfaces, (int)(numDrawSurfaces*sizeof(drawSurfaces[0])));\r
-\r
-       Sys_Printf ("%6i lightmaps    %7i\n"\r
-               ,numLightBytes / (LIGHTMAP_WIDTH*LIGHTMAP_HEIGHT*3), numLightBytes );\r
-       Sys_Printf ("       visibility   %7i\n"\r
-               , numVisBytes );\r
-}\r
-\r
-\r
-//============================================\r
-\r
-int                    num_entities;\r
-entity_t       entities[MAX_MAP_ENTITIES];\r
-\r
-void StripTrailing( char *e ) {\r
-       char    *s;\r
-\r
-       s = e + strlen(e)-1;\r
-       while (s >= e && *s <= 32)\r
-       {\r
-               *s = 0;\r
-               s--;\r
-       }\r
-}\r
-\r
-/*\r
-=================\r
-ParseEpair\r
-=================\r
-*/\r
-epair_t *ParseEpair( void ) {\r
-       epair_t *e;\r
-\r
-       e = safe_malloc( sizeof(epair_t) );\r
-       memset( e, 0, sizeof(epair_t) );\r
-       \r
-       if ( strlen(token) >= MAX_KEY-1 ) {\r
-               Error ("ParseEpar: token too long");\r
-       }\r
-       e->key = copystring( token );\r
-       GetToken( qfalse );\r
-       if ( strlen(token) >= MAX_VALUE-1 ) {\r
-               Error ("ParseEpar: token too long");\r
-       }\r
-       e->value = copystring( token );\r
-\r
-       // strip trailing spaces that sometimes get accidentally\r
-       // added in the editor\r
-       StripTrailing( e->key );\r
-       StripTrailing( e->value );\r
-\r
-       return e;\r
-}\r
-\r
-\r
-/*\r
-================\r
-ParseEntity\r
-================\r
-*/\r
-qboolean       ParseEntity( void ) {\r
-       epair_t         *e;\r
-       entity_t        *mapent;\r
-\r
-       if ( !GetToken (qtrue) ) {\r
-               return qfalse;\r
-       }\r
-\r
-       if ( strcmp (token, "{") ) {\r
-               Error ("ParseEntity: { not found");\r
-       }\r
-       if ( num_entities == MAX_MAP_ENTITIES ) {\r
-               Error ("num_entities == MAX_MAP_ENTITIES");\r
-       }\r
-       mapent = &entities[num_entities];\r
-       num_entities++;\r
-\r
-       do {\r
-               if ( !GetToken (qtrue) ) {\r
-                       Error ("ParseEntity: EOF without closing brace");\r
-               }\r
-               if ( !strcmp (token, "}") ) {\r
-                       break;\r
-               }\r
-               e = ParseEpair ();\r
-               e->next = mapent->epairs;\r
-               mapent->epairs = e;\r
-       } while (1);\r
-       \r
-       return qtrue;\r
-}\r
-\r
-/*\r
-================\r
-ParseEntities\r
-\r
-Parses the dentdata string into entities\r
-================\r
-*/\r
-void ParseEntities( void ) {\r
-       num_entities = 0;\r
-       ParseFromMemory( dentdata, entdatasize );\r
-\r
-       while ( ParseEntity () ) {\r
-       }       \r
-}\r
-\r
-\r
-/*\r
-================\r
-UnparseEntities\r
-\r
-Generates the dentdata string from all the entities\r
-This allows the utilities to add or remove key/value pairs\r
-to the data created by the map editor.\r
-================\r
-*/\r
-void UnparseEntities( void ) {\r
-       char    *buf, *end;\r
-       epair_t *ep;\r
-       char    line[2048];\r
-       int             i;\r
-       char    key[1024], value[1024];\r
-\r
-       buf = dentdata;\r
-       end = buf;\r
-       *end = 0;\r
-       \r
-       for (i=0 ; i<num_entities ; i++) {\r
-               ep = entities[i].epairs;\r
-               if ( !ep ) {\r
-                       continue;       // ent got removed\r
-               }\r
-               \r
-               strcat (end,"{\n");\r
-               end += 2;\r
-                               \r
-               for ( ep = entities[i].epairs ; ep ; ep=ep->next ) {\r
-                       strcpy (key, ep->key);\r
-                       StripTrailing (key);\r
-                       strcpy (value, ep->value);\r
-                       StripTrailing (value);\r
-                               \r
-                       sprintf (line, "\"%s\" \"%s\"\n", key, value);\r
-                       strcat (end, line);\r
-                       end += strlen(line);\r
-               }\r
-               strcat (end,"}\n");\r
-               end += 2;\r
-\r
-               if (end > buf + MAX_MAP_ENTSTRING) {\r
-                       Error ("Entity text too long");\r
-               }\r
-       }\r
-       entdatasize = end - buf + 1;\r
-}\r
-\r
-void PrintEntity( const entity_t *ent ) {\r
-       epair_t *ep;\r
-       \r
-       Sys_Printf ("------- entity %p -------\n", ent);\r
-       for (ep=ent->epairs ; ep ; ep=ep->next) {\r
-               Sys_Printf( "%s = %s\n", ep->key, ep->value );\r
-       }\r
-\r
-}\r
-\r
-void   SetKeyValue( entity_t *ent, const char *key, const char *value ) {\r
-       epair_t *ep;\r
-       \r
-       for ( ep=ent->epairs ; ep ; ep=ep->next ) {\r
-               if ( !strcmp (ep->key, key) ) {\r
-                       free (ep->value);\r
-                       ep->value = copystring(value);\r
-                       return;\r
-               }\r
-       }\r
-       ep = safe_malloc (sizeof(*ep));\r
-       ep->next = ent->epairs;\r
-       ent->epairs = ep;\r
-       ep->key = copystring(key);\r
-       ep->value = copystring(value);\r
-}\r
-\r
-const char     *ValueForKey( const entity_t *ent, const char *key ) {\r
-       epair_t *ep;\r
-       \r
-       for (ep=ent->epairs ; ep ; ep=ep->next) {\r
-               if (!strcmp (ep->key, key) ) {\r
-                       return ep->value;\r
-               }\r
-       }\r
-       return "";\r
-}\r
-\r
-vec_t  FloatForKey( const entity_t *ent, const char *key ) {\r
-       const char      *k;\r
-       \r
-       k = ValueForKey( ent, key );\r
-       return atof(k);\r
-}\r
-\r
-void   GetVectorForKey( const entity_t *ent, const char *key, vec3_t vec ) {\r
-       const char      *k;\r
-       double  v1, v2, v3;\r
-\r
-       k = ValueForKey (ent, key);\r
-\r
-       // scanf into doubles, then assign, so it is vec_t size independent\r
-       v1 = v2 = v3 = 0;\r
-       sscanf (k, "%lf %lf %lf", &v1, &v2, &v3);\r
-       vec[0] = v1;\r
-       vec[1] = v2;\r
-       vec[2] = v3;\r
-}\r
-\r
-\r
+/*
+   Copyright (C) 1999-2006 Id Software, Inc. and contributors.
+   For a list of contributors, see the accompanying CONTRIBUTORS file.
+
+   This file is part of GtkRadiant.
+
+   GtkRadiant 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.
+
+   GtkRadiant 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 GtkRadiant; if not, write to the Free Software
+   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
+ */
+
+
+#include "cmdlib.h"
+#include "mathlib.h"
+#include "inout.h"
+#include "bspfile.h"
+#include "scriplib.h"
+
+void GetLeafNums( void );
+
+//=============================================================================
+
+int bsp_version = Q3_BSP_VERSION;
+
+int nummodels;
+dmodel_t dmodels[MAX_MAP_MODELS];
+
+int numShaders;
+dshader_t dshaders[MAX_MAP_SHADERS];
+
+int entdatasize;
+char dentdata[MAX_MAP_ENTSTRING];
+
+int numleafs;
+dleaf_t dleafs[MAX_MAP_LEAFS];
+
+int numplanes;
+dplane_t dplanes[MAX_MAP_PLANES];
+
+int numnodes;
+dnode_t dnodes[MAX_MAP_NODES];
+
+int numleafsurfaces;
+int dleafsurfaces[MAX_MAP_LEAFFACES];
+
+int numleafbrushes;
+int dleafbrushes[MAX_MAP_LEAFBRUSHES];
+
+int numbrushes;
+dbrush_t dbrushes[MAX_MAP_BRUSHES];
+
+int numbrushsides;
+dbrushside_t dbrushsides[MAX_MAP_BRUSHSIDES];
+
+int numLightBytes;
+byte        *lightBytes;
+
+int numGridPoints;
+byte        *gridData;
+
+int numVisBytes;
+byte visBytes[MAX_MAP_VISIBILITY];
+
+int numDrawVerts = 0;
+int numDrawVertsBuffer = 0;
+drawVert_t  *drawVerts = NULL;
+
+int numDrawIndexes;
+int drawIndexes[MAX_MAP_DRAW_INDEXES];
+
+int numDrawSurfaces;
+int numDrawSurfacesBuffer = 0;
+dsurface_t  *drawSurfaces = NULL;
+
+int numFogs;
+dfog_t dfogs[MAX_MAP_FOGS];
+
+void SetLightBytes( int n ){
+       if ( lightBytes != 0 ) {
+               free( lightBytes );
+       }
+
+       numLightBytes = n;
+
+       if ( n == 0 ) {
+               return;
+       }
+
+       lightBytes = safe_malloc_info( numLightBytes, "SetLightBytes" );
+
+       memset( lightBytes, 0, numLightBytes );
+}
+
+void SetGridPoints( int n ){
+       if ( gridData != 0 ) {
+               free( gridData );
+       }
+
+       numGridPoints = n;
+
+       if ( n == 0 ) {
+               return;
+       }
+
+       gridData = safe_malloc_info( numGridPoints * 8, "SetGridPoints" );
+
+       memset( gridData, 0, numGridPoints * 8 );
+}
+
+void IncDrawVerts(){
+       numDrawVerts++;
+
+       if ( drawVerts == 0 ) {
+               numDrawVertsBuffer = MAX_MAP_DRAW_VERTS / 37;
+
+               drawVerts = safe_malloc_info( sizeof( drawVert_t ) * numDrawVertsBuffer, "IncDrawVerts" );
+
+       }
+       else if ( numDrawVerts > numDrawVertsBuffer ) {
+               numDrawVertsBuffer *= 3; // multiply by 1.5
+               numDrawVertsBuffer /= 2;
+
+               if ( numDrawVertsBuffer > MAX_MAP_DRAW_VERTS ) {
+                       numDrawVertsBuffer = MAX_MAP_DRAW_VERTS;
+               }
+
+               drawVerts = realloc( drawVerts, sizeof( drawVert_t ) * numDrawVertsBuffer );
+
+               if ( !drawVerts ) {
+                       Error( "realloc() failed (IncDrawVerts)" );
+               }
+       }
+
+       memset( drawVerts + ( numDrawVerts - 1 ), 0, sizeof( drawVert_t ) );
+}
+
+void SetDrawVerts( int n ){
+       if ( drawVerts != 0 ) {
+               free( drawVerts );
+       }
+
+       numDrawVerts = n;
+       numDrawVertsBuffer = numDrawVerts;
+
+       drawVerts = safe_malloc_info( sizeof( drawVert_t ) * numDrawVertsBuffer, "IncDrawVerts" );
+
+       memset( drawVerts, 0, n * sizeof( drawVert_t ) );
+}
+
+void SetDrawSurfacesBuffer(){
+       if ( drawSurfaces != 0 ) {
+               free( drawSurfaces );
+       }
+
+       numDrawSurfacesBuffer = MAX_MAP_DRAW_SURFS;
+
+       drawSurfaces = safe_malloc_info( sizeof( dsurface_t ) * numDrawSurfacesBuffer, "IncDrawSurfaces" );
+
+       memset( drawSurfaces, 0, MAX_MAP_DRAW_SURFS * sizeof( drawVert_t ) );
+}
+
+void SetDrawSurfaces( int n ){
+       if ( drawSurfaces != 0 ) {
+               free( drawSurfaces );
+       }
+
+       numDrawSurfaces = n;
+       numDrawSurfacesBuffer = numDrawSurfaces;
+
+       drawSurfaces = safe_malloc_info( sizeof( dsurface_t ) * numDrawSurfacesBuffer, "IncDrawSurfaces" );
+
+       memset( drawSurfaces, 0, n * sizeof( drawVert_t ) );
+}
+
+void BspFilesCleanup(){
+       if ( drawVerts != 0 ) {
+               free( drawVerts );
+       }
+       if ( drawSurfaces != 0 ) {
+               free( drawSurfaces );
+       }
+       if ( lightBytes != 0 ) {
+               free( lightBytes );
+       }
+       if ( gridData != 0 ) {
+               free( gridData );
+       }
+}
+
+//=============================================================================
+
+/*
+   =============
+   SwapBlock
+
+   If all values are 32 bits, this can be used to swap everything
+   =============
+ */
+void SwapBlock( int *block, int sizeOfBlock ) {
+       int i;
+
+       sizeOfBlock >>= 2;
+       for ( i = 0 ; i < sizeOfBlock ; i++ ) {
+               block[i] = LittleLong( block[i] );
+       }
+}
+
+/*
+   =============
+   SwapBSPFile
+
+   Byte swaps all data in a bsp file.
+   =============
+ */
+void SwapBSPFile( void ) {
+       int i;
+
+       // models
+       SwapBlock( (int *)dmodels, nummodels * sizeof( dmodels[0] ) );
+
+       // shaders (don't swap the name)
+       for ( i = 0 ; i < numShaders ; i++ ) {
+               dshaders[i].contentFlags = LittleLong( dshaders[i].contentFlags );
+               dshaders[i].surfaceFlags = LittleLong( dshaders[i].surfaceFlags );
+       }
+
+       // planes
+       SwapBlock( (int *)dplanes, numplanes * sizeof( dplanes[0] ) );
+
+       // nodes
+       SwapBlock( (int *)dnodes, numnodes * sizeof( dnodes[0] ) );
+
+       // leafs
+       SwapBlock( (int *)dleafs, numleafs * sizeof( dleafs[0] ) );
+
+       // leaffaces
+       SwapBlock( (int *)dleafsurfaces, numleafsurfaces * sizeof( dleafsurfaces[0] ) );
+
+       // leafbrushes
+       SwapBlock( (int *)dleafbrushes, numleafbrushes * sizeof( dleafbrushes[0] ) );
+
+       // brushes
+       SwapBlock( (int *)dbrushes, numbrushes * sizeof( dbrushes[0] ) );
+
+       // brushsides
+       SwapBlock( (int *)dbrushsides, numbrushsides * sizeof( dbrushsides[0] ) );
+
+       // vis
+       ( (int *)&visBytes )[0] = LittleLong( ( (int *)&visBytes )[0] );
+       ( (int *)&visBytes )[1] = LittleLong( ( (int *)&visBytes )[1] );
+
+       // drawverts (don't swap colors )
+       for ( i = 0 ; i < numDrawVerts ; i++ ) {
+               drawVerts[i].lightmap[0] = LittleFloat( drawVerts[i].lightmap[0] );
+               drawVerts[i].lightmap[1] = LittleFloat( drawVerts[i].lightmap[1] );
+               drawVerts[i].st[0] = LittleFloat( drawVerts[i].st[0] );
+               drawVerts[i].st[1] = LittleFloat( drawVerts[i].st[1] );
+               drawVerts[i].xyz[0] = LittleFloat( drawVerts[i].xyz[0] );
+               drawVerts[i].xyz[1] = LittleFloat( drawVerts[i].xyz[1] );
+               drawVerts[i].xyz[2] = LittleFloat( drawVerts[i].xyz[2] );
+               drawVerts[i].normal[0] = LittleFloat( drawVerts[i].normal[0] );
+               drawVerts[i].normal[1] = LittleFloat( drawVerts[i].normal[1] );
+               drawVerts[i].normal[2] = LittleFloat( drawVerts[i].normal[2] );
+       }
+
+       // drawindexes
+       SwapBlock( (int *)drawIndexes, numDrawIndexes * sizeof( drawIndexes[0] ) );
+
+       // drawsurfs
+       SwapBlock( (int *)drawSurfaces, numDrawSurfaces * sizeof( drawSurfaces[0] ) );
+
+       // fogs
+       for ( i = 0 ; i < numFogs ; i++ ) {
+               dfogs[i].brushNum = LittleLong( dfogs[i].brushNum );
+               dfogs[i].visibleSide = LittleLong( dfogs[i].visibleSide );
+       }
+}
+
+
+
+/*
+   =============
+   GetLumpElements
+   =============
+ */
+int GetLumpElements( dheader_t  *header, int lump, int size ) {
+       int length = header->lumps[lump].filelen;
+
+       if ( length % size ) {
+               Error( "LoadBSPFile: odd lump size" );
+       }
+
+       return length / size;
+}
+
+/*
+   =============
+   CopyLump
+   =============
+ */
+int CopyLump( dheader_t *header, int lump, void *dest, int size ) {
+       int length, ofs;
+
+       length = header->lumps[lump].filelen;
+       ofs = header->lumps[lump].fileofs;
+
+       if ( length == 0 ) {
+               return 0;
+       }
+
+       if ( length % size ) {
+               Error( "LoadBSPFile: odd lump size" );
+       }
+
+       memcpy( dest, (byte *)header + ofs, length );
+
+       return length / size;
+}
+
+/*
+   =============
+   LoadBSPFile
+   =============
+ */
+void    LoadBSPFile( const char *filename ) {
+       dheader_t   *header;
+
+       // load the file header
+       LoadFile( filename, (void **)&header );
+
+       // swap the header
+       SwapBlock( (int *)header, sizeof( *header ) );
+
+       if ( header->ident != BSP_IDENT ) {
+               Error( "%s is not a IBSP file", filename );
+       }
+       if ( header->version != bsp_version ) {
+               Error( "%s is version %i, not %i", filename, header->version, bsp_version );
+       }
+
+       numShaders = CopyLump( header, LUMP_SHADERS, dshaders, sizeof( dshader_t ) );
+       nummodels = CopyLump( header, LUMP_MODELS, dmodels, sizeof( dmodel_t ) );
+       numplanes = CopyLump( header, LUMP_PLANES, dplanes, sizeof( dplane_t ) );
+       numleafs = CopyLump( header, LUMP_LEAFS, dleafs, sizeof( dleaf_t ) );
+       numnodes = CopyLump( header, LUMP_NODES, dnodes, sizeof( dnode_t ) );
+       numleafsurfaces = CopyLump( header, LUMP_LEAFSURFACES, dleafsurfaces, sizeof( dleafsurfaces[0] ) );
+       numleafbrushes = CopyLump( header, LUMP_LEAFBRUSHES, dleafbrushes, sizeof( dleafbrushes[0] ) );
+       numbrushes = CopyLump( header, LUMP_BRUSHES, dbrushes, sizeof( dbrush_t ) );
+       numbrushsides = CopyLump( header, LUMP_BRUSHSIDES, dbrushsides, sizeof( dbrushside_t ) );
+       numDrawVerts = GetLumpElements( header, LUMP_DRAWVERTS, sizeof( drawVert_t ) );
+       SetDrawVerts( numDrawVerts );
+       CopyLump( header, LUMP_DRAWVERTS, drawVerts, sizeof( drawVert_t ) );
+       numDrawSurfaces = GetLumpElements( header, LUMP_SURFACES, sizeof( dsurface_t ) );
+       SetDrawSurfaces( numDrawSurfaces );
+       numDrawSurfaces = CopyLump( header, LUMP_SURFACES, drawSurfaces, sizeof( dsurface_t ) );
+       numFogs = CopyLump( header, LUMP_FOGS, dfogs, sizeof( dfog_t ) );
+       numDrawIndexes = CopyLump( header, LUMP_DRAWINDEXES, drawIndexes, sizeof( drawIndexes[0] ) );
+
+       numVisBytes = CopyLump( header, LUMP_VISIBILITY, visBytes, 1 );
+       numLightBytes = GetLumpElements( header, LUMP_LIGHTMAPS, 1 );
+       SetLightBytes( numLightBytes );
+       CopyLump( header, LUMP_LIGHTMAPS, lightBytes, 1 );
+       entdatasize = CopyLump( header, LUMP_ENTITIES, dentdata, 1 );
+
+       numGridPoints = GetLumpElements( header, LUMP_LIGHTGRID, 8 );
+       SetGridPoints( numGridPoints );
+       CopyLump( header, LUMP_LIGHTGRID, gridData, 8 );
+
+
+       free( header );     // everything has been copied out
+
+       // swap everything
+       SwapBSPFile();
+}
+
+
+//============================================================================
+
+/*
+   =============
+   AddLump
+   =============
+ */
+void AddLump( FILE *bspfile, dheader_t *header, int lumpnum, const void *data, int len ) {
+       lump_t *lump;
+
+       lump = &header->lumps[lumpnum];
+
+       lump->fileofs = LittleLong( ftell( bspfile ) );
+       lump->filelen = LittleLong( len );
+       SafeWrite( bspfile, data, ( len + 3 ) & ~3 );
+}
+
+/*
+   =============
+   WriteBSPFile
+
+   Swaps the bsp file in place, so it should not be referenced again
+   =============
+ */
+void    WriteBSPFile( const char *filename ) {
+       dheader_t outheader, *header;
+       FILE        *bspfile;
+
+       header = &outheader;
+       memset( header, 0, sizeof( dheader_t ) );
+
+       SwapBSPFile();
+
+       header->ident = LittleLong( BSP_IDENT );
+       header->version = LittleLong( bsp_version );
+
+       bspfile = SafeOpenWrite( filename );
+       SafeWrite( bspfile, header, sizeof( dheader_t ) );    // overwritten later
+
+       AddLump( bspfile, header, LUMP_SHADERS, dshaders, numShaders * sizeof( dshader_t ) );
+       AddLump( bspfile, header, LUMP_PLANES, dplanes, numplanes * sizeof( dplane_t ) );
+       AddLump( bspfile, header, LUMP_LEAFS, dleafs, numleafs * sizeof( dleaf_t ) );
+       AddLump( bspfile, header, LUMP_NODES, dnodes, numnodes * sizeof( dnode_t ) );
+       AddLump( bspfile, header, LUMP_BRUSHES, dbrushes, numbrushes * sizeof( dbrush_t ) );
+       AddLump( bspfile, header, LUMP_BRUSHSIDES, dbrushsides, numbrushsides * sizeof( dbrushside_t ) );
+       AddLump( bspfile, header, LUMP_LEAFSURFACES, dleafsurfaces, numleafsurfaces * sizeof( dleafsurfaces[0] ) );
+       AddLump( bspfile, header, LUMP_LEAFBRUSHES, dleafbrushes, numleafbrushes * sizeof( dleafbrushes[0] ) );
+       AddLump( bspfile, header, LUMP_MODELS, dmodels, nummodels * sizeof( dmodel_t ) );
+       AddLump( bspfile, header, LUMP_DRAWVERTS, drawVerts, numDrawVerts * sizeof( drawVert_t ) );
+       AddLump( bspfile, header, LUMP_SURFACES, drawSurfaces, numDrawSurfaces * sizeof( dsurface_t ) );
+       AddLump( bspfile, header, LUMP_VISIBILITY, visBytes, numVisBytes );
+       AddLump( bspfile, header, LUMP_LIGHTMAPS, lightBytes, numLightBytes );
+       AddLump( bspfile, header, LUMP_LIGHTGRID, gridData, 8 * numGridPoints );
+       AddLump( bspfile, header, LUMP_ENTITIES, dentdata, entdatasize );
+       AddLump( bspfile, header, LUMP_FOGS, dfogs, numFogs * sizeof( dfog_t ) );
+       AddLump( bspfile, header, LUMP_DRAWINDEXES, drawIndexes, numDrawIndexes * sizeof( drawIndexes[0] ) );
+
+       fseek( bspfile, 0, SEEK_SET );
+       SafeWrite( bspfile, header, sizeof( dheader_t ) );
+       fclose( bspfile );
+}
+
+//============================================================================
+
+/*
+   =============
+   PrintBSPFileSizes
+
+   Dumps info about current file
+   =============
+ */
+void PrintBSPFileSizes( void ) {
+       if ( !num_entities ) {
+               ParseEntities();
+       }
+
+       Sys_Printf( "%6i models       %7i\n"
+                               ,nummodels, (int)( nummodels * sizeof( dmodel_t ) ) );
+       Sys_Printf( "%6i shaders      %7i\n"
+                               ,numShaders, (int)( numShaders * sizeof( dshader_t ) ) );
+       Sys_Printf( "%6i brushes      %7i\n"
+                               ,numbrushes, (int)( numbrushes * sizeof( dbrush_t ) ) );
+       Sys_Printf( "%6i brushsides   %7i\n"
+                               ,numbrushsides, (int)( numbrushsides * sizeof( dbrushside_t ) ) );
+       Sys_Printf( "%6i fogs         %7i\n"
+                               ,numFogs, (int)( numFogs * sizeof( dfog_t ) ) );
+       Sys_Printf( "%6i planes       %7i\n"
+                               ,numplanes, (int)( numplanes * sizeof( dplane_t ) ) );
+       Sys_Printf( "%6i entdata      %7i\n", num_entities, entdatasize );
+
+       Sys_Printf( "\n" );
+
+       Sys_Printf( "%6i nodes        %7i\n"
+                               ,numnodes, (int)( numnodes * sizeof( dnode_t ) ) );
+       Sys_Printf( "%6i leafs        %7i\n"
+                               ,numleafs, (int)( numleafs * sizeof( dleaf_t ) ) );
+       Sys_Printf( "%6i leafsurfaces %7i\n"
+                               ,numleafsurfaces, (int)( numleafsurfaces * sizeof( dleafsurfaces[0] ) ) );
+       Sys_Printf( "%6i leafbrushes  %7i\n"
+                               ,numleafbrushes, (int)( numleafbrushes * sizeof( dleafbrushes[0] ) ) );
+       Sys_Printf( "%6i drawverts    %7i\n"
+                               ,numDrawVerts, (int)( numDrawVerts * sizeof( drawVerts[0] ) ) );
+       Sys_Printf( "%6i drawindexes  %7i\n"
+                               ,numDrawIndexes, (int)( numDrawIndexes * sizeof( drawIndexes[0] ) ) );
+       Sys_Printf( "%6i drawsurfaces %7i\n"
+                               ,numDrawSurfaces, (int)( numDrawSurfaces * sizeof( drawSurfaces[0] ) ) );
+
+       Sys_Printf( "%6i lightmaps    %7i\n"
+                               ,numLightBytes / ( LIGHTMAP_WIDTH * LIGHTMAP_HEIGHT * 3 ), numLightBytes );
+       Sys_Printf( "       visibility   %7i\n"
+                               , numVisBytes );
+}
+
+
+//============================================
+
+int num_entities;
+entity_t entities[MAX_MAP_ENTITIES];
+
+void StripTrailing( char *e ) {
+       char    *s;
+
+       s = e + strlen( e ) - 1;
+       while ( s >= e && *s <= 32 )
+       {
+               *s = 0;
+               s--;
+       }
+}
+
+/*
+   =================
+   ParseEpair
+   =================
+ */
+epair_t *ParseEpair( void ) {
+       epair_t *e;
+
+       e = safe_malloc( sizeof( epair_t ) );
+       memset( e, 0, sizeof( epair_t ) );
+
+       if ( strlen( token ) >= MAX_KEY - 1 ) {
+               Error( "ParseEpar: token too long" );
+       }
+       e->key = copystring( token );
+       GetToken( qfalse );
+       if ( strlen( token ) >= MAX_VALUE - 1 ) {
+               Error( "ParseEpar: token too long" );
+       }
+       e->value = copystring( token );
+
+       // strip trailing spaces that sometimes get accidentally
+       // added in the editor
+       StripTrailing( e->key );
+       StripTrailing( e->value );
+
+       return e;
+}
+
+
+/*
+   ================
+   ParseEntity
+   ================
+ */
+qboolean    ParseEntity( void ) {
+       epair_t     *e;
+       entity_t    *mapent;
+
+       if ( !GetToken( qtrue ) ) {
+               return qfalse;
+       }
+
+       if ( strcmp( token, "{" ) ) {
+               Error( "ParseEntity: { not found" );
+       }
+       if ( num_entities == MAX_MAP_ENTITIES ) {
+               Error( "num_entities == MAX_MAP_ENTITIES" );
+       }
+       mapent = &entities[num_entities];
+       num_entities++;
+
+       do {
+               if ( !GetToken( qtrue ) ) {
+                       Error( "ParseEntity: EOF without closing brace" );
+               }
+               if ( !strcmp( token, "}" ) ) {
+                       break;
+               }
+               e = ParseEpair();
+               e->next = mapent->epairs;
+               mapent->epairs = e;
+       } while ( 1 );
+
+       return qtrue;
+}
+
+/*
+   ================
+   ParseEntities
+
+   Parses the dentdata string into entities
+   ================
+ */
+void ParseEntities( void ) {
+       num_entities = 0;
+       ParseFromMemory( dentdata, entdatasize );
+
+       while ( ParseEntity() ) {
+       }
+}
+
+
+/*
+   ================
+   UnparseEntities
+
+   Generates the dentdata string from all the entities
+   This allows the utilities to add or remove key/value pairs
+   to the data created by the map editor.
+   ================
+ */
+void UnparseEntities( void ) {
+       char    *buf, *end;
+       epair_t *ep;
+       char line[2048];
+       int i;
+       char key[1024], value[1024];
+
+       buf = 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 ) {
+                       strcpy( key, ep->key );
+                       StripTrailing( key );
+                       strcpy( value, ep->value );
+                       StripTrailing( value );
+
+                       sprintf( line, "\"%s\" \"%s\"\n", key, value );
+                       strcat( end, line );
+                       end += strlen( line );
+               }
+               strcat( end,"}\n" );
+               end += 2;
+
+               if ( end > buf + MAX_MAP_ENTSTRING ) {
+                       Error( "Entity text too long" );
+               }
+       }
+       entdatasize = end - buf + 1;
+}
+
+void PrintEntity( const entity_t *ent ) {
+       epair_t *ep;
+
+       Sys_Printf( "------- entity %p -------\n", ent );
+       for ( ep = ent->epairs ; ep ; ep = ep->next ) {
+               Sys_Printf( "%s = %s\n", ep->key, ep->value );
+       }
+
+}
+
+void    SetKeyValue( entity_t *ent, const char *key, const char *value ) {
+       epair_t *ep;
+
+       for ( ep = ent->epairs ; ep ; ep = ep->next ) {
+               if ( !strcmp( ep->key, key ) ) {
+                       free( ep->value );
+                       ep->value = copystring( value );
+                       return;
+               }
+       }
+       ep = safe_malloc( sizeof( *ep ) );
+       ep->next = ent->epairs;
+       ent->epairs = ep;
+       ep->key = copystring( key );
+       ep->value = copystring( value );
+}
+
+const char  *ValueForKey( const entity_t *ent, const char *key ) {
+       epair_t *ep;
+
+       for ( ep = ent->epairs ; ep ; ep = ep->next ) {
+               if ( !strcmp( ep->key, key ) ) {
+                       return ep->value;
+               }
+       }
+       return "";
+}
+
+vec_t   FloatForKey( const entity_t *ent, const char *key ) {
+       const char  *k;
+
+       k = ValueForKey( ent, key );
+       return atof( k );
+}
+
+void    GetVectorForKey( const entity_t *ent, const char *key, vec3_t vec ) {
+       const char  *k;
+       double v1, v2, v3;
+
+       k = ValueForKey( ent, key );
+
+       // scanf into doubles, then assign, so it is vec_t size independent
+       v1 = v2 = v3 = 0;
+       sscanf( k, "%lf %lf %lf", &v1, &v2, &v3 );
+       vec[0] = v1;
+       vec[1] = v2;
+       vec[2] = v3;
+}