]> de.git.xonotic.org Git - xonotic/netradiant.git/blob - tools/quake3/q3map2/bspfile_abstract.c
Merge commit 'e7c45da823515747a88569374d62717b72dcf078' into garux-merge
[xonotic/netradiant.git] / tools / quake3 / q3map2 / bspfile_abstract.c
1 /* -------------------------------------------------------------------------------
2
3    Copyright (C) 1999-2007 id Software, Inc. and contributors.
4    For a list of contributors, see the accompanying CONTRIBUTORS file.
5
6    This file is part of GtkRadiant.
7
8    GtkRadiant is free software; you can redistribute it and/or modify
9    it under the terms of the GNU General Public License as published by
10    the Free Software Foundation; either version 2 of the License, or
11    (at your option) any later version.
12
13    GtkRadiant is distributed in the hope that it will be useful,
14    but WITHOUT ANY WARRANTY; without even the implied warranty of
15    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16    GNU General Public License for more details.
17
18    You should have received a copy of the GNU General Public License
19    along with GtkRadiant; if not, write to the Free Software
20    Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA
21
22    ----------------------------------------------------------------------------------
23
24    This code has been altered significantly from its original form, to support
25    several games based on the Quake III Arena engine, in the form of "Q3Map2."
26
27    ------------------------------------------------------------------------------- */
28
29
30
31 /* marker */
32 #define BSPFILE_ABSTRACT_C
33
34
35
36 /* dependencies */
37 #include "q3map2.h"
38
39
40
41
42 /* -------------------------------------------------------------------------------
43
44    this file was copied out of the common directory in order to not break
45    compatibility with the q3map 1.x tree. it was moved out in order to support
46    the raven bsp format (RBSP) used in soldier of fortune 2 and jedi knight 2.
47
48    since each game has its own set of particular features, the data structures
49    below no longer directly correspond to the binary format of a particular game.
50
51    the translation will be done at bsp load/save time to keep any sort of
52    special-case code messiness out of the rest of the program.
53
54    ------------------------------------------------------------------------------- */
55
56
57
58 /* FIXME: remove the functions below that handle memory management of bsp file chunks */
59
60 int numBSPDrawVertsBuffer = 0;
61 void IncDrawVerts(){
62         numBSPDrawVerts++;
63
64         if ( bspDrawVerts == 0 ) {
65                 numBSPDrawVertsBuffer = 1024;
66
67                 bspDrawVerts = safe_malloc_info( sizeof( bspDrawVert_t ) * numBSPDrawVertsBuffer, "IncDrawVerts" );
68
69         }
70         else if ( numBSPDrawVerts > numBSPDrawVertsBuffer ) {
71                 bspDrawVert_t *newBspDrawVerts;
72
73                 numBSPDrawVertsBuffer *= 3; // multiply by 1.5
74                 numBSPDrawVertsBuffer /= 2;
75
76                 newBspDrawVerts = realloc( bspDrawVerts, sizeof( bspDrawVert_t ) * numBSPDrawVertsBuffer );
77
78                 if ( !newBspDrawVerts ) {
79                         free (bspDrawVerts);
80                         Error( "realloc() failed (IncDrawVerts)" );
81                 }
82
83                 bspDrawVerts = newBspDrawVerts;
84         }
85
86         memset( bspDrawVerts + ( numBSPDrawVerts - 1 ), 0, sizeof( bspDrawVert_t ) );
87 }
88
89 void SetDrawVerts( int n ){
90         if ( bspDrawVerts != 0 ) {
91                 free( bspDrawVerts );
92         }
93
94         numBSPDrawVerts = n;
95         numBSPDrawVertsBuffer = numBSPDrawVerts;
96
97         bspDrawVerts = safe_malloc_info( sizeof( bspDrawVert_t ) * numBSPDrawVertsBuffer, "IncDrawVerts" );
98
99         memset( bspDrawVerts, 0, n * sizeof( bspDrawVert_t ) );
100 }
101
102 int numBSPDrawSurfacesBuffer = 0;
103 void SetDrawSurfacesBuffer(){
104         if ( bspDrawSurfaces != 0 ) {
105                 free( bspDrawSurfaces );
106         }
107
108         numBSPDrawSurfacesBuffer = MAX_MAP_DRAW_SURFS;
109
110         bspDrawSurfaces = safe_malloc_info( sizeof( bspDrawSurface_t ) * numBSPDrawSurfacesBuffer, "IncDrawSurfaces" );
111
112         memset( bspDrawSurfaces, 0, MAX_MAP_DRAW_SURFS * sizeof( bspDrawSurface_t ) );
113 }
114
115 void SetDrawSurfaces( int n ){
116         if ( bspDrawSurfaces != 0 ) {
117                 free( bspDrawSurfaces );
118         }
119
120         numBSPDrawSurfaces = n;
121         numBSPDrawSurfacesBuffer = numBSPDrawSurfaces;
122
123         bspDrawSurfaces = safe_malloc_info( sizeof( bspDrawSurface_t ) * numBSPDrawSurfacesBuffer, "IncDrawSurfaces" );
124
125         memset( bspDrawSurfaces, 0, n * sizeof( bspDrawSurface_t ) );
126 }
127
128 void BSPFilesCleanup(){
129         if ( bspDrawVerts != 0 ) {
130                 free( bspDrawVerts );
131         }
132         if ( bspDrawSurfaces != 0 ) {
133                 free( bspDrawSurfaces );
134         }
135         if ( bspLightBytes != 0 ) {
136                 free( bspLightBytes );
137         }
138         if ( bspGridPoints != 0 ) {
139                 free( bspGridPoints );
140         }
141 }
142
143
144
145
146
147
148 /*
149    SwapBlock()
150    if all values are 32 bits, this can be used to swap everything
151  */
152
153 void SwapBlock( int *block, int size ){
154         int i;
155
156
157         /* dummy check */
158         if ( block == NULL ) {
159                 return;
160         }
161
162         /* swap */
163         size >>= 2;
164         for ( i = 0; i < size; i++ )
165                 block[ i ] = LittleLong( block[ i ] );
166 }
167
168
169
170 /*
171    SwapBSPFile()
172    byte swaps all data in the abstract bsp
173  */
174
175 void SwapBSPFile( void ){
176         int i, j;
177         shaderInfo_t    *si;
178
179         /* models */
180         SwapBlock( (int*) bspModels, numBSPModels * sizeof( bspModels[ 0 ] ) );
181
182         /* shaders (don't swap the name) */
183         for ( i = 0; i < numBSPShaders ; i++ )
184         {
185         if ( doingBSP ){
186                 si = ShaderInfoForShader( bspShaders[ i ].shader );
187                 if ( si->remapShader && si->remapShader[ 0 ] ) {
188                         strcpy( bspShaders[ i ].shader, si->remapShader );
189                 }
190         }
191                 bspShaders[ i ].contentFlags = LittleLong( bspShaders[ i ].contentFlags );
192                 bspShaders[ i ].surfaceFlags = LittleLong( bspShaders[ i ].surfaceFlags );
193         }
194
195         /* planes */
196         SwapBlock( (int*) bspPlanes, numBSPPlanes * sizeof( bspPlanes[ 0 ] ) );
197
198         /* nodes */
199         SwapBlock( (int*) bspNodes, numBSPNodes * sizeof( bspNodes[ 0 ] ) );
200
201         /* leafs */
202         SwapBlock( (int*) bspLeafs, numBSPLeafs * sizeof( bspLeafs[ 0 ] ) );
203
204         /* leaffaces */
205         SwapBlock( (int*) bspLeafSurfaces, numBSPLeafSurfaces * sizeof( bspLeafSurfaces[ 0 ] ) );
206
207         /* leafbrushes */
208         SwapBlock( (int*) bspLeafBrushes, numBSPLeafBrushes * sizeof( bspLeafBrushes[ 0 ] ) );
209
210         // brushes
211         SwapBlock( (int*) bspBrushes, numBSPBrushes * sizeof( bspBrushes[ 0 ] ) );
212
213         // brushsides
214         SwapBlock( (int*) bspBrushSides, numBSPBrushSides * sizeof( bspBrushSides[ 0 ] ) );
215
216         // vis
217         ( (int*) &bspVisBytes )[ 0 ] = LittleLong( ( (int*) &bspVisBytes )[ 0 ] );
218         ( (int*) &bspVisBytes )[ 1 ] = LittleLong( ( (int*) &bspVisBytes )[ 1 ] );
219
220         /* drawverts (don't swap colors) */
221         for ( i = 0; i < numBSPDrawVerts; i++ )
222         {
223                 bspDrawVerts[ i ].xyz[ 0 ] = LittleFloat( bspDrawVerts[ i ].xyz[ 0 ] );
224                 bspDrawVerts[ i ].xyz[ 1 ] = LittleFloat( bspDrawVerts[ i ].xyz[ 1 ] );
225                 bspDrawVerts[ i ].xyz[ 2 ] = LittleFloat( bspDrawVerts[ i ].xyz[ 2 ] );
226                 bspDrawVerts[ i ].normal[ 0 ] = LittleFloat( bspDrawVerts[ i ].normal[ 0 ] );
227                 bspDrawVerts[ i ].normal[ 1 ] = LittleFloat( bspDrawVerts[ i ].normal[ 1 ] );
228                 bspDrawVerts[ i ].normal[ 2 ] = LittleFloat( bspDrawVerts[ i ].normal[ 2 ] );
229                 bspDrawVerts[ i ].st[ 0 ] = LittleFloat( bspDrawVerts[ i ].st[ 0 ] );
230                 bspDrawVerts[ i ].st[ 1 ] = LittleFloat( bspDrawVerts[ i ].st[ 1 ] );
231                 for ( j = 0; j < MAX_LIGHTMAPS; j++ )
232                 {
233                         bspDrawVerts[ i ].lightmap[ j ][ 0 ] = LittleFloat( bspDrawVerts[ i ].lightmap[ j ][ 0 ] );
234                         bspDrawVerts[ i ].lightmap[ j ][ 1 ] = LittleFloat( bspDrawVerts[ i ].lightmap[ j ][ 1 ] );
235                 }
236         }
237
238         /* drawindexes */
239         SwapBlock( (int*) bspDrawIndexes, numBSPDrawIndexes * sizeof( bspDrawIndexes[0] ) );
240
241         /* drawsurfs */
242         /* note: rbsp files (and hence q3map2 abstract bsp) have byte lightstyles index arrays, this follows sof2map convention */
243         SwapBlock( (int*) bspDrawSurfaces, numBSPDrawSurfaces * sizeof( bspDrawSurfaces[ 0 ] ) );
244
245         /* fogs */
246         for ( i = 0; i < numBSPFogs; i++ )
247         {
248                 bspFogs[ i ].brushNum = LittleLong( bspFogs[ i ].brushNum );
249                 bspFogs[ i ].visibleSide = LittleLong( bspFogs[ i ].visibleSide );
250         }
251
252         /* advertisements */
253         for ( i = 0; i < numBSPAds; i++ )
254         {
255                 bspAds[ i ].cellId = LittleLong( bspAds[ i ].cellId );
256                 bspAds[ i ].normal[ 0 ] = LittleFloat( bspAds[ i ].normal[ 0 ] );
257                 bspAds[ i ].normal[ 1 ] = LittleFloat( bspAds[ i ].normal[ 1 ] );
258                 bspAds[ i ].normal[ 2 ] = LittleFloat( bspAds[ i ].normal[ 2 ] );
259
260                 for ( j = 0; j < 4; j++ )
261                 {
262                         bspAds[ i ].rect[j][ 0 ] = LittleFloat( bspAds[ i ].rect[j][ 0 ] );
263                         bspAds[ i ].rect[j][ 1 ] = LittleFloat( bspAds[ i ].rect[j][ 1 ] );
264                         bspAds[ i ].rect[j][ 2 ] = LittleFloat( bspAds[ i ].rect[j][ 2 ] );
265                 }
266
267                 //bspAds[ i ].model[ MAX_QPATH ];
268         }
269 }
270
271 /*
272    GetLumpElements()
273    gets the number of elements in a bsp lump
274  */
275
276 int GetLumpElements( bspHeader_t *header, int lump, int size ){
277         /* check for odd size */
278         if ( header->lumps[ lump ].length % size ) {
279                 if ( force ) {
280                         Sys_FPrintf( SYS_WRN, "WARNING: GetLumpElements: odd lump size (%d) in lump %d\n", header->lumps[ lump ].length, lump );
281                         return 0;
282                 }
283                 else{
284                         Error( "GetLumpElements: odd lump size (%d) in lump %d", header->lumps[ lump ].length, lump );
285                 }
286         }
287
288         /* return element count */
289         return header->lumps[ lump ].length / size;
290 }
291
292
293
294 /*
295    GetLump()
296    returns a pointer to the specified lump
297  */
298
299 void *GetLump( bspHeader_t *header, int lump ){
300         return (void*)( (byte*) header + header->lumps[ lump ].offset );
301 }
302
303
304
305 /*
306    CopyLump()
307    copies a bsp file lump into a destination buffer
308  */
309
310 int CopyLump( bspHeader_t *header, int lump, void *dest, int size ){
311         int length, offset;
312
313
314         /* get lump length and offset */
315         length = header->lumps[ lump ].length;
316         offset = header->lumps[ lump ].offset;
317
318         /* handle erroneous cases */
319         if ( length == 0 ) {
320                 return 0;
321         }
322         if ( length % size ) {
323                 if ( force ) {
324                         Sys_FPrintf( SYS_WRN, "WARNING: CopyLump: odd lump size (%d) in lump %d\n", length, lump );
325                         return 0;
326                 }
327                 else{
328                         Error( "CopyLump: odd lump size (%d) in lump %d", length, lump );
329                 }
330         }
331
332         /* copy block of memory and return */
333         memcpy( dest, (byte*) header + offset, length );
334         return length / size;
335 }
336
337 int CopyLump_Allocate( bspHeader_t *header, int lump, void **dest, int size, int *allocationVariable ){
338         /* get lump length and offset */
339         *allocationVariable = header->lumps[ lump ].length / size;
340         *dest = realloc( *dest, size * *allocationVariable );
341         return CopyLump( header, lump, *dest, size );
342 }
343
344
345 /*
346    AddLump()
347    adds a lump to an outgoing bsp file
348  */
349
350 void AddLump( FILE *file, bspHeader_t *header, int lumpNum, const void *data, int length ){
351         bspLump_t   *lump;
352
353
354         /* add lump to bsp file header */
355         lump = &header->lumps[ lumpNum ];
356         lump->offset = LittleLong( ftell( file ) );
357         lump->length = LittleLong( length );
358
359         /* write lump to file */
360         SafeWrite( file, data, ( length + 3 ) & ~3 );
361 }
362
363
364
365 /*
366    LoadBSPFile()
367    loads a bsp file into memory
368  */
369
370 void LoadBSPFile( const char *filename ){
371         /* dummy check */
372         if ( game == NULL || game->load == NULL ) {
373                 Error( "LoadBSPFile: unsupported BSP file format" );
374         }
375
376         /* load it, then byte swap the in-memory version */
377         game->load( filename );
378         SwapBSPFile();
379 }
380
381 /*
382    PartialLoadBSPFile()
383    partially loads a bsp file into memory
384    for autopacker
385  */
386
387 void PartialLoadBSPFile( const char *filename ){
388         /* dummy check */
389         if ( game == NULL || game->load == NULL ) {
390                 Error( "LoadBSPFile: unsupported BSP file format" );
391         }
392
393         /* load it, then byte swap the in-memory version */
394         //game->load( filename );
395         PartialLoadIBSPFile( filename );
396
397         /* PartialSwapBSPFile() */
398         int i;
399
400         /* shaders (don't swap the name) */
401         for ( i = 0; i < numBSPShaders ; i++ )
402         {
403                 bspShaders[ i ].contentFlags = LittleLong( bspShaders[ i ].contentFlags );
404                 bspShaders[ i ].surfaceFlags = LittleLong( bspShaders[ i ].surfaceFlags );
405         }
406
407         /* drawsurfs */
408         /* note: rbsp files (and hence q3map2 abstract bsp) have byte lightstyles index arrays, this follows sof2map convention */
409         SwapBlock( (int*) bspDrawSurfaces, numBSPDrawSurfaces * sizeof( bspDrawSurfaces[ 0 ] ) );
410 }
411
412 /*
413    WriteBSPFile()
414    writes a bsp file
415  */
416
417 void WriteBSPFile( const char *filename ){
418         char tempname[ 1024 ];
419         time_t tm;
420
421
422         /* dummy check */
423         if ( game == NULL || game->write == NULL ) {
424                 Error( "WriteBSPFile: unsupported BSP file format" );
425         }
426
427         /* make fake temp name so existing bsp file isn't damaged in case write process fails */
428         time( &tm );
429         sprintf( tempname, "%s.%08X", filename, (int) tm );
430
431         /* byteswap, write the bsp, then swap back so it can be manipulated further */
432         SwapBSPFile();
433         game->write( tempname );
434         SwapBSPFile();
435
436         /* replace existing bsp file */
437         remove( filename );
438         rename( tempname, filename );
439 }
440
441
442
443 /*
444    PrintBSPFileSizes()
445    dumps info about current file
446  */
447
448 void PrintBSPFileSizes( void ){
449         /* parse entities first */
450         if ( numEntities <= 0 ) {
451                 ParseEntities();
452         }
453
454         /* note that this is abstracted */
455         Sys_Printf( "Abstracted BSP file components (*actual sizes may differ)\n" );
456
457         /* print various and sundry bits */
458         Sys_Printf( "%9d models        %9d\n",
459                                 numBSPModels, (int) ( numBSPModels * sizeof( bspModel_t ) ) );
460         Sys_Printf( "%9d shaders       %9d\n",
461                                 numBSPShaders, (int) ( numBSPShaders * sizeof( bspShader_t ) ) );
462         Sys_Printf( "%9d brushes       %9d\n",
463                                 numBSPBrushes, (int) ( numBSPBrushes * sizeof( bspBrush_t ) ) );
464         Sys_Printf( "%9d brushsides    %9d *\n",
465                                 numBSPBrushSides, (int) ( numBSPBrushSides * sizeof( bspBrushSide_t ) ) );
466         Sys_Printf( "%9d fogs          %9d\n",
467                                 numBSPFogs, (int) ( numBSPFogs * sizeof( bspFog_t ) ) );
468         Sys_Printf( "%9d planes        %9d\n",
469                                 numBSPPlanes, (int) ( numBSPPlanes * sizeof( bspPlane_t ) ) );
470         Sys_Printf( "%9d entdata       %9d\n",
471                                 numEntities, bspEntDataSize );
472         Sys_Printf( "\n" );
473
474         Sys_Printf( "%9d nodes         %9d\n",
475                                 numBSPNodes, (int) ( numBSPNodes * sizeof( bspNode_t ) ) );
476         Sys_Printf( "%9d leafs         %9d\n",
477                                 numBSPLeafs, (int) ( numBSPLeafs * sizeof( bspLeaf_t ) ) );
478         Sys_Printf( "%9d leafsurfaces  %9d\n",
479                                 numBSPLeafSurfaces, (int) ( numBSPLeafSurfaces * sizeof( *bspLeafSurfaces ) ) );
480         Sys_Printf( "%9d leafbrushes   %9d\n",
481                                 numBSPLeafBrushes, (int) ( numBSPLeafBrushes * sizeof( *bspLeafBrushes ) ) );
482         Sys_Printf( "\n" );
483
484         Sys_Printf( "%9d drawsurfaces  %9d *\n",
485                                 numBSPDrawSurfaces, (int) ( numBSPDrawSurfaces * sizeof( *bspDrawSurfaces ) ) );
486         Sys_Printf( "%9d drawverts     %9d *\n",
487                                 numBSPDrawVerts, (int) ( numBSPDrawVerts * sizeof( *bspDrawVerts ) ) );
488         Sys_Printf( "%9d drawindexes   %9d\n",
489                                 numBSPDrawIndexes, (int) ( numBSPDrawIndexes * sizeof( *bspDrawIndexes ) ) );
490         Sys_Printf( "\n" );
491
492         Sys_Printf( "%9d lightmaps     %9d\n",
493                                 numBSPLightBytes / ( game->lightmapSize * game->lightmapSize * 3 ), numBSPLightBytes );
494         Sys_Printf( "%9d lightgrid     %9d *\n",
495                                 numBSPGridPoints, (int) ( numBSPGridPoints * sizeof( *bspGridPoints ) ) );
496         Sys_Printf( "          visibility    %9d\n",
497                                 numBSPVisBytes );
498 }
499
500
501
502 /* -------------------------------------------------------------------------------
503
504    entity data handling
505
506    ------------------------------------------------------------------------------- */
507
508
509 /*
510    StripTrailing()
511    strips low byte chars off the end of a string
512  */
513
514 void StripTrailing( char *e ){
515         char    *s;
516
517
518         s = e + strlen( e ) - 1;
519         while ( s >= e && *s <= 32 )
520         {
521                 *s = 0;
522                 s--;
523         }
524 }
525
526
527
528 /*
529    ParseEpair()
530    parses a single quoted "key" "value" pair into an epair struct
531  */
532
533 epair_t *ParseEPair( void ){
534         epair_t     *e;
535
536
537         /* allocate and clear new epair */
538         e = safe_malloc( sizeof( epair_t ) );
539         memset( e, 0, sizeof( epair_t ) );
540
541         /* handle key */
542         if ( strlen( token ) >= ( MAX_KEY - 1 ) ) {
543                 Error( "ParseEPair: token too long" );
544         }
545
546         e->key = copystring( token );
547         GetToken( qfalse );
548
549         /* handle value */
550         if ( strlen( token ) >= MAX_VALUE - 1 ) {
551                 Error( "ParseEpar: token too long" );
552         }
553         e->value = copystring( token );
554
555         /* strip trailing spaces that sometimes get accidentally added in the editor */
556         StripTrailing( e->key );
557         StripTrailing( e->value );
558
559         /* return it */
560         return e;
561 }
562
563
564
565 /*
566    ParseEntity()
567    parses an entity's epairs
568  */
569
570 qboolean ParseEntity( void ){
571         epair_t     *e;
572
573
574         /* dummy check */
575         if ( !GetToken( qtrue ) ) {
576                 return qfalse;
577         }
578         if ( strcmp( token, "{" ) ) {
579                 Error( "ParseEntity: { not found" );
580         }
581         AUTOEXPAND_BY_REALLOC( entities, numEntities, allocatedEntities, 32 );
582
583         /* create new entity */
584         mapEnt = &entities[ numEntities ];
585         numEntities++;
586         memset( mapEnt, 0, sizeof( *mapEnt ) );
587
588         /* parse */
589         while ( 1 )
590         {
591                 if ( !GetToken( qtrue ) ) {
592                         Error( "ParseEntity: EOF without closing brace" );
593                 }
594                 if ( !EPAIR_STRCMP( token, "}" ) ) {
595                         break;
596                 }
597                 e = ParseEPair();
598                 e->next = mapEnt->epairs;
599                 mapEnt->epairs = e;
600         }
601
602         /* return to sender */
603         return qtrue;
604 }
605
606
607
608 /*
609    ParseEntities()
610    parses the bsp entity data string into entities
611  */
612
613 void ParseEntities( void ){
614         numEntities = 0;
615         ParseFromMemory( bspEntData, bspEntDataSize );
616         while ( ParseEntity() ) ;
617
618         /* ydnar: set number of bsp entities in case a map is loaded on top */
619         numBSPEntities = numEntities;
620 }
621
622
623
624 /*
625  * must be called before UnparseEntities
626  */
627 void InjectCommandLine( char **argv, int beginArgs, int endArgs ){
628         const char *previousCommandLine;
629         char newCommandLine[1024];
630         const char *inpos;
631         char *outpos = newCommandLine;
632         char *sentinel = newCommandLine + sizeof( newCommandLine ) - 1;
633         int i;
634
635         if ( nocmdline ){
636                 return;
637         }
638         previousCommandLine = ValueForKey( &entities[0], "_q3map2_cmdline" );
639         if ( previousCommandLine && *previousCommandLine ) {
640                 inpos = previousCommandLine;
641                 while ( outpos != sentinel && *inpos )
642                         *outpos++ = *inpos++;
643                 if ( outpos != sentinel ) {
644                         *outpos++ = ';';
645                 }
646                 if ( outpos != sentinel ) {
647                         *outpos++ = ' ';
648                 }
649         }
650
651         for ( i = beginArgs; i < endArgs; ++i )
652         {
653                 if ( outpos != sentinel && i != beginArgs ) {
654                         *outpos++ = ' ';
655                 }
656                 inpos = argv[i];
657                 while ( outpos != sentinel && *inpos )
658                         if ( *inpos != '\\' && *inpos != '"' && *inpos != ';' && (unsigned char) *inpos >= ' ' ) {
659                                 *outpos++ = *inpos++;
660                         }
661         }
662
663         *outpos = 0;
664         SetKeyValue( &entities[0], "_q3map2_cmdline", newCommandLine );
665         SetKeyValue( &entities[0], "_q3map2_version", Q3MAP_VERSION );
666 }
667
668
669
670 /*
671    UnparseEntities()
672    generates the dentdata string from all the entities.
673    this allows the utilities to add or remove key/value
674    pairs to the data created by the map editor
675  */
676
677 void UnparseEntities( void ){
678         int i;
679         char        *buf, *end;
680         epair_t     *ep;
681         char line[ 2048 ];
682         char key[ 1024 ], value[ 1024 ];
683         const char  *value2;
684
685
686         /* setup */
687         AUTOEXPAND_BY_REALLOC( bspEntData, 0, allocatedBSPEntData, 1024 );
688         buf = bspEntData;
689         end = buf;
690         *end = 0;
691
692
693         /* run through entity list */
694         for ( i = 0; i < numBSPEntities && i < numEntities; i++ )
695         {
696                 {
697                         int sz = end - buf;
698                         AUTOEXPAND_BY_REALLOC( bspEntData, sz + 65536, allocatedBSPEntData, 1024 );
699                         buf = bspEntData;
700                         end = buf + sz;
701                 }
702
703                 /* get epair */
704                 ep = entities[ i ].epairs;
705                 if ( ep == NULL ) {
706                         continue;   /* ent got removed */
707
708                 }
709                 /* ydnar: certain entities get stripped from bsp file */
710                 value2 = ValueForKey( &entities[ i ], "classname" );
711                 if ( !Q_stricmp( value2, "misc_model" ) ||
712                          !Q_stricmp( value2, "_decal" ) ||
713                          !Q_stricmp( value2, "_skybox" ) ) {
714                         continue;
715                 }
716
717                 /* add beginning brace */
718                 strcat( end, "{\n" );
719                 end += 2;
720
721                 /* walk epair list */
722                 for ( ep = entities[ i ].epairs; ep != NULL; ep = ep->next )
723                 {
724                         /* copy and clean */
725                         strcpy( key, ep->key );
726                         StripTrailing( key );
727                         strcpy( value, ep->value );
728                         StripTrailing( value );
729
730                         /* add to buffer */
731                         sprintf( line, "\"%s\" \"%s\"\n", key, value );
732                         strcat( end, line );
733                         end += strlen( line );
734                 }
735
736                 /* add trailing brace */
737                 strcat( end,"}\n" );
738                 end += 2;
739
740                 /* check for overflow */
741                 if ( end > buf + allocatedBSPEntData ) {
742                         Error( "Entity text too long" );
743                 }
744         }
745
746         /* set size */
747         bspEntDataSize = end - buf + 1;
748 }
749
750
751
752 /*
753    PrintEntity()
754    prints an entity's epairs to the console
755  */
756
757 void PrintEntity( const entity_t *ent ){
758         epair_t *ep;
759
760
761         Sys_Printf( "------- entity %p -------\n", ent );
762         for ( ep = ent->epairs; ep != NULL; ep = ep->next )
763                 Sys_Printf( "%s = %s\n", ep->key, ep->value );
764
765 }
766
767
768
769 /*
770    SetKeyValue()
771    sets an epair in an entity
772  */
773
774 void SetKeyValue( entity_t *ent, const char *key, const char *value ){
775         epair_t *ep;
776
777
778         /* check for existing epair */
779         for ( ep = ent->epairs; ep != NULL; ep = ep->next )
780         {
781                 if ( !EPAIR_STRCMP( ep->key, key ) ) {
782                         free( ep->value );
783                         ep->value = copystring( value );
784                         return;
785                 }
786         }
787
788         /* create new epair */
789         ep = safe_malloc( sizeof( *ep ) );
790         ep->next = ent->epairs;
791         ent->epairs = ep;
792         ep->key = copystring( key );
793         ep->value = copystring( value );
794 }
795
796
797
798 /*
799    KeyExists()
800    returns true if entity has this key
801  */
802
803 qboolean KeyExists( const entity_t *ent, const char *key ){
804         epair_t *ep;
805
806         /* walk epair list */
807         for ( ep = ent->epairs; ep != NULL; ep = ep->next )
808         {
809                 if ( !EPAIR_STRCMP( ep->key, key ) ) {
810                         return qtrue;
811                 }
812         }
813
814         /* no match */
815         return qfalse;
816 }
817
818
819
820 /*
821    ValueForKey()
822    gets the value for an entity key
823  */
824
825 const char *ValueForKey( const entity_t *ent, const char *key ){
826         epair_t *ep;
827
828
829         /* dummy check */
830         if ( ent == NULL ) {
831                 return "";
832         }
833
834         /* walk epair list */
835         for ( ep = ent->epairs; ep != NULL; ep = ep->next )
836         {
837                 if ( !EPAIR_STRCMP( ep->key, key ) ) {
838                         return ep->value;
839                 }
840         }
841
842         /* if no match, return empty string */
843         return "";
844 }
845
846
847
848 /*
849    IntForKey()
850    gets the integer point value for an entity key
851  */
852
853 int IntForKey( const entity_t *ent, const char *key ){
854         const char  *k;
855
856
857         k = ValueForKey( ent, key );
858         return atoi( k );
859 }
860
861
862
863 /*
864    FloatForKey()
865    gets the floating point value for an entity key
866  */
867
868 vec_t FloatForKey( const entity_t *ent, const char *key ){
869         const char  *k;
870
871
872         k = ValueForKey( ent, key );
873         return atof( k );
874 }
875
876
877
878 /*
879    GetVectorForKey()
880    gets a 3-element vector value for an entity key
881  */
882
883 qboolean GetVectorForKey( const entity_t *ent, const char *key, vec3_t vec ){
884         const char  *k;
885         double v1, v2, v3;
886
887
888         /* get value */
889         k = ValueForKey( ent, key );
890
891         /* scanf into doubles, then assign, so it is vec_t size independent */
892         v1 = v2 = v3 = 0.0;
893         sscanf( k, "%lf %lf %lf", &v1, &v2, &v3 );
894         vec[ 0 ] = v1;
895         vec[ 1 ] = v2;
896         vec[ 2 ] = v3;
897
898         /* true if the key is found, false otherwise */
899         return strlen( k );
900 }
901
902
903
904 /*
905    FindTargetEntity()
906    finds an entity target
907  */
908
909 entity_t *FindTargetEntity( const char *target ){
910         int i;
911         const char  *n;
912
913
914         /* walk entity list */
915         for ( i = 0; i < numEntities; i++ )
916         {
917                 n = ValueForKey( &entities[ i ], "targetname" );
918                 if ( !strcmp( n, target ) ) {
919                         return &entities[ i ];
920                 }
921         }
922
923         /* nada */
924         return NULL;
925 }
926
927
928
929 /*
930    GetEntityShadowFlags() - ydnar
931    gets an entity's shadow flags
932    note: does not set them to defaults if the keys are not found!
933  */
934
935 void GetEntityShadowFlags( const entity_t *ent, const entity_t *ent2, int *castShadows, int *recvShadows ){
936         const char  *value;
937
938         /* get cast shadows */
939         if ( castShadows != NULL ) {
940                 value = ValueForKey( ent, "_castShadows" );
941                 if ( value[ 0 ] == '\0' ) {
942                         value = ValueForKey( ent, "_cs" );
943                 }
944                 if ( value[ 0 ] == '\0' ) {
945                         value = ValueForKey( ent2, "_castShadows" );
946                 }
947                 if ( value[ 0 ] == '\0' ) {
948                         value = ValueForKey( ent2, "_cs" );
949                 }
950                 if ( value[ 0 ] != '\0' ) {
951                         *castShadows = atoi( value );
952                 }
953         }
954
955         /* receive */
956         if ( recvShadows != NULL ) {
957                 value = ValueForKey( ent, "_receiveShadows" );
958                 if ( value[ 0 ] == '\0' ) {
959                         value = ValueForKey( ent, "_rs" );
960                 }
961                 if ( value[ 0 ] == '\0' ) {
962                         value = ValueForKey( ent2, "_receiveShadows" );
963                 }
964                 if ( value[ 0 ] == '\0' ) {
965                         value = ValueForKey( ent2, "_rs" );
966                 }
967                 if ( value[ 0 ] != '\0' ) {
968                         *recvShadows = atoi( value );
969                 }
970         }
971
972         /* vortex: game-specific default entity keys */
973         value = ValueForKey( ent, "classname" );
974         if ( !Q_stricmp( game->magic, "dq" ) || !Q_stricmp( game->magic, "prophecy" ) ) {
975                 /* vortex: deluxe quake default shadow flags */
976                 if ( !Q_stricmp( value, "func_wall" ) ) {
977                         if ( recvShadows != NULL ) {
978                                 *recvShadows = 1;
979                         }
980                         if ( castShadows != NULL ) {
981                                 *castShadows = 1;
982                         }
983                 }
984         }
985 }