l_bsp_q1.c

/*
===========================================================================
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, k, 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<2 ; j++)
		{
			for (k=0; k<4; k++)
			{
				q1_texinfo[i].vecs[j][k] = LittleFloat (q1_texinfo[i].vecs[j][k]);
			}
		}
		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