4 Copyright (C) 2003 Mathieu Olivier
5 Copyright (C) 1999,2000 contributors of the QuakeForge project
7 This program is free software; you can redistribute it and/or
8 modify it under the terms of the GNU General Public License
9 as published by the Free Software Foundation; either version 2
10 of the License, or (at your option) any later version.
12 This program is distributed in the hope that it will be useful,
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
16 See the GNU General Public License for more details.
18 You should have received a copy of the GNU General Public License
19 along with this program; if not, write to:
21 Free Software Foundation, Inc.
22 59 Temple Place - Suite 330
23 Boston, MA 02111-1307, USA
36 # include <sys/stat.h>
46 // use syscalls instead of f* functions
47 #define FS_USESYSCALLS
49 // Win32 requires us to add O_BINARY, but the other OSes don't have it
59 All of Quake's data access is through a hierchal file system, but the contents
60 of the file system can be transparently merged from several sources.
62 The "base directory" is the path to the directory holding the quake.exe and
63 all game directories. The sys_* files pass this to host_init in
64 quakeparms_t->basedir. This can be overridden with the "-basedir" command
65 line parm to allow code debugging in a different directory. The base
66 directory is only used during filesystem initialization.
68 The "game directory" is the first tree on the search path and directory that
69 all generated files (savegames, screenshots, demos, config files) will be
70 saved to. This can be overridden with the "-game" command line parameter.
71 The game directory can never be changed while quake is executing. This is a
72 precacution against having a malicious server instruct clients to write files
73 over areas they shouldn't.
79 =============================================================================
83 =============================================================================
86 // Magic numbers of a ZIP file (big-endian format)
87 #define ZIP_DATA_HEADER 0x504B0304 // "PK\3\4"
88 #define ZIP_CDIR_HEADER 0x504B0102 // "PK\1\2"
89 #define ZIP_END_HEADER 0x504B0506 // "PK\5\6"
91 // Other constants for ZIP files
92 #define ZIP_MAX_COMMENTS_SIZE ((unsigned short)0xFFFF)
93 #define ZIP_END_CDIR_SIZE 22
94 #define ZIP_CDIR_CHUNK_BASE_SIZE 46
95 #define ZIP_LOCAL_CHUNK_BASE_SIZE 30
97 // Zlib constants (from zlib.h)
98 #define Z_SYNC_FLUSH 2
101 #define Z_STREAM_END 1
102 #define ZLIB_VERSION "1.1.4"
106 =============================================================================
110 =============================================================================
113 // Zlib stream (from zlib.h)
114 // Warning: some pointers we don't use directly have
115 // been cast to "void*" for a matter of simplicity
118 qbyte *next_in; // next input byte
119 unsigned int avail_in; // number of bytes available at next_in
120 unsigned long total_in; // total nb of input bytes read so far
122 qbyte *next_out; // next output byte should be put there
123 unsigned int avail_out; // remaining free space at next_out
124 unsigned long total_out; // total nb of bytes output so far
126 char *msg; // last error message, NULL if no error
127 void *state; // not visible by applications
129 void *zalloc; // used to allocate the internal state
130 void *zfree; // used to free the internal state
131 void *opaque; // private data object passed to zalloc and zfree
133 int data_type; // best guess about the data type: ascii or binary
134 unsigned long adler; // adler32 value of the uncompressed data
135 unsigned long reserved; // reserved for future use
139 // Our own file structure on top of FILE
143 FS_FLAG_PACKED = (1 << 0), // inside a package (PAK or PK3)
144 FS_FLAG_DEFLATED = (1 << 1) // file is compressed using the deflate algorithm (PK3 only)
147 #define ZBUFF_SIZE 1024
151 size_t real_length; // length of the uncompressed file
152 size_t in_ind, in_max; // input buffer index and counter
153 size_t in_position; // position in the compressed file
154 size_t out_ind, out_max; // output buffer index and counter
155 size_t out_position; // how many bytes did we uncompress until now?
156 qbyte input [ZBUFF_SIZE];
157 qbyte output [ZBUFF_SIZE];
163 #ifdef FS_USESYSCALLS
168 size_t length; // file size on disk (PACKED only)
169 size_t offset; // offset into a package (PACKED only)
170 size_t position; // current position in the file (PACKED only)
171 ztoolkit_t* z; // used for inflating (DEFLATED only)
175 // ------ PK3 files on disk ------ //
177 // You can get the complete ZIP format description from PKWARE website
181 unsigned int signature;
182 unsigned short disknum;
183 unsigned short cdir_disknum; // number of the disk with the start of the central directory
184 unsigned short localentries; // number of entries in the central directory on this disk
185 unsigned short nbentries; // total number of entries in the central directory on this disk
186 unsigned int cdir_size; // size of the central directory
187 unsigned int cdir_offset; // with respect to the starting disk number
188 unsigned short comment_size;
189 } pk3_endOfCentralDir_t;
192 // ------ PAK files on disk ------ //
196 int filepos, filelen;
207 // Packages in memory
211 FILE_FLAG_TRUEOFFS = (1 << 0), // the offset in packfile_t is the true contents offset
212 FILE_FLAG_DEFLATED = (1 << 1) // file compressed using the deflate algorithm
217 char name [MAX_QPATH];
220 size_t packsize; // size in the package
221 size_t realsize; // real file size (uncompressed)
224 typedef struct pack_s
226 char filename [MAX_OSPATH];
227 #ifdef FS_USESYSCALLS
232 int ignorecase; // PK3 ignores case
240 // Search paths for files (including packages)
241 typedef struct searchpath_s
243 // only one of filename / pack will be used
244 char filename[MAX_OSPATH];
246 struct searchpath_s *next;
251 =============================================================================
255 =============================================================================
261 static packfile_t* FS_AddFileToPack (const char* name, pack_t* pack,
262 size_t offset, size_t packsize,
263 size_t realsize, file_flags_t flags);
267 =============================================================================
271 =============================================================================
274 mempool_t *fs_mempool;
275 mempool_t *pak_mempool;
279 pack_t *packlist = NULL;
281 searchpath_t *fs_searchpaths = NULL;
283 #define MAX_FILES_IN_PACK 65536
285 char fs_gamedir[MAX_OSPATH];
286 char fs_basedir[MAX_OSPATH];
288 qboolean fs_modified; // set true if using non-id files
292 =============================================================================
294 PRIVATE FUNCTIONS - PK3 HANDLING
296 =============================================================================
299 // Functions exported from zlib
301 # define ZEXPORT WINAPI
306 static int (ZEXPORT *qz_inflate) (z_stream* strm, int flush);
307 static int (ZEXPORT *qz_inflateEnd) (z_stream* strm);
308 static int (ZEXPORT *qz_inflateInit2_) (z_stream* strm, int windowBits, const char *version, int stream_size);
309 static int (ZEXPORT *qz_inflateReset) (z_stream* strm);
311 #define qz_inflateInit2(strm, windowBits) \
312 qz_inflateInit2_((strm), (windowBits), ZLIB_VERSION, sizeof(z_stream))
314 static dllfunction_t zlibfuncs[] =
316 {"inflate", (void **) &qz_inflate},
317 {"inflateEnd", (void **) &qz_inflateEnd},
318 {"inflateInit2_", (void **) &qz_inflateInit2_},
319 {"inflateReset", (void **) &qz_inflateReset},
323 // Handle for Zlib DLL
324 static dllhandle_t zlib_dll = NULL;
334 void PK3_CloseLibrary (void)
336 Sys_UnloadLibrary (&zlib_dll);
344 Try to load the Zlib DLL
347 qboolean PK3_OpenLibrary (void)
356 dllname = "zlib.dll";
357 #elif defined(MACOSX)
358 dllname = "libz.dylib";
364 if (! Sys_LoadLibrary (dllname, &zlib_dll, zlibfuncs))
366 Con_Printf ("Compressed files support disabled\n");
370 Con_Printf ("Compressed files support enabled\n");
377 PK3_GetEndOfCentralDir
379 Extract the end of the central directory from a PK3 package
382 #ifdef FS_USESYSCALLS
383 qboolean PK3_GetEndOfCentralDir (const char *packfile, int packhandle, pk3_endOfCentralDir_t *eocd)
385 qboolean PK3_GetEndOfCentralDir (const char *packfile, FILE *packhandle, pk3_endOfCentralDir_t *eocd)
388 long filesize, maxsize;
392 // Get the package size
393 #ifdef FS_USESYSCALLS
394 filesize = lseek (packhandle, 0, SEEK_END);
396 fseek (packhandle, 0, SEEK_END);
397 filesize = ftell(packhandle);
399 if (filesize < ZIP_END_CDIR_SIZE)
402 // Load the end of the file in memory
403 if (filesize < ZIP_MAX_COMMENTS_SIZE + ZIP_END_CDIR_SIZE)
406 maxsize = ZIP_MAX_COMMENTS_SIZE + ZIP_END_CDIR_SIZE;
407 buffer = Mem_Alloc (tempmempool, maxsize);
408 #ifdef FS_USESYSCALLS
409 lseek (packhandle, filesize - maxsize, SEEK_SET);
410 if (read (packhandle, buffer, maxsize) != (ssize_t) maxsize)
412 fseek (packhandle, filesize - maxsize, SEEK_SET);
413 if (fread (buffer, 1, maxsize, packhandle) != (size_t) maxsize)
420 // Look for the end of central dir signature around the end of the file
421 maxsize -= ZIP_END_CDIR_SIZE;
422 ptr = &buffer[maxsize];
424 while (BuffBigLong (ptr) != ZIP_END_HEADER)
436 memcpy (eocd, ptr, ZIP_END_CDIR_SIZE);
437 eocd->signature = LittleLong (eocd->signature);
438 eocd->disknum = LittleShort (eocd->disknum);
439 eocd->cdir_disknum = LittleShort (eocd->cdir_disknum);
440 eocd->localentries = LittleShort (eocd->localentries);
441 eocd->nbentries = LittleShort (eocd->nbentries);
442 eocd->cdir_size = LittleLong (eocd->cdir_size);
443 eocd->cdir_offset = LittleLong (eocd->cdir_offset);
444 eocd->comment_size = LittleShort (eocd->comment_size);
456 Extract the file list from a PK3 file
459 int PK3_BuildFileList (pack_t *pack, const pk3_endOfCentralDir_t *eocd)
461 qbyte *central_dir, *ptr;
465 // Load the central directory in memory
466 central_dir = Mem_Alloc (tempmempool, eocd->cdir_size);
467 #ifdef FS_USESYSCALLS
468 lseek (pack->handle, eocd->cdir_offset, SEEK_SET);
469 read (pack->handle, central_dir, eocd->cdir_size);
471 fseek (pack->handle, eocd->cdir_offset, SEEK_SET);
472 fread (central_dir, 1, eocd->cdir_size, pack->handle);
475 // Extract the files properties
476 // The parsing is done "by hand" because some fields have variable sizes and
477 // the constant part isn't 4-bytes aligned, which makes the use of structs difficult
478 remaining = eocd->cdir_size;
481 for (ind = 0; ind < eocd->nbentries; ind++)
483 size_t namesize, count;
485 // Checking the remaining size
486 if (remaining < ZIP_CDIR_CHUNK_BASE_SIZE)
488 Mem_Free (central_dir);
491 remaining -= ZIP_CDIR_CHUNK_BASE_SIZE;
494 if (BuffBigLong (ptr) != ZIP_CDIR_HEADER)
496 Mem_Free (central_dir);
500 namesize = BuffLittleShort (&ptr[28]); // filename length
502 // Check encryption, compression, and attributes
503 // 1st uint8 : general purpose bit flag
504 // Check bits 0 (encryption), 3 (data descriptor after the file), and 5 (compressed patched data (?))
505 // 2nd uint8 : external file attributes
506 // Check bits 3 (file is a directory) and 5 (file is a volume (?))
507 if ((ptr[8] & 0x29) == 0 && (ptr[38] & 0x18) == 0)
509 // Still enough bytes for the name?
510 if ((size_t) remaining < namesize || namesize >= sizeof (*pack->files))
512 Mem_Free (central_dir);
516 // WinZip doesn't use the "directory" attribute, so we need to check the name directly
517 if (ptr[ZIP_CDIR_CHUNK_BASE_SIZE + namesize - 1] != '/')
519 char filename [sizeof (pack->files[0].name)];
520 size_t offset, packsize, realsize;
523 // Extract the name (strip it if necessary)
524 if (namesize >= sizeof (filename))
525 namesize = sizeof (filename) - 1;
526 memcpy (filename, &ptr[ZIP_CDIR_CHUNK_BASE_SIZE], namesize);
527 filename[namesize] = '\0';
529 if (BuffLittleShort (&ptr[10]))
530 flags = FILE_FLAG_DEFLATED;
533 offset = BuffLittleLong (&ptr[42]);
534 packsize = BuffLittleLong (&ptr[20]);
535 realsize = BuffLittleLong (&ptr[24]);
536 FS_AddFileToPack (filename, pack, offset, packsize, realsize, flags);
540 // Skip the name, additionnal field, and comment
541 // 1er uint16 : extra field length
542 // 2eme uint16 : file comment length
543 count = namesize + BuffLittleShort (&ptr[30]) + BuffLittleShort (&ptr[32]);
544 ptr += ZIP_CDIR_CHUNK_BASE_SIZE + count;
548 // If the package is empty, central_dir is NULL here
549 if (central_dir != NULL)
550 Mem_Free (central_dir);
551 return pack->numfiles;
559 Create a package entry associated with a PK3 file
562 pack_t *FS_LoadPackPK3 (const char *packfile)
564 #ifdef FS_USESYSCALLS
569 pk3_endOfCentralDir_t eocd;
573 #ifdef FS_USESYSCALLS
574 packhandle = open (packfile, O_RDONLY | O_BINARY);
578 packhandle = fopen (packfile, "rb");
583 if (! PK3_GetEndOfCentralDir (packfile, packhandle, &eocd))
584 Sys_Error ("%s is not a PK3 file", packfile);
586 // Multi-volume ZIP archives are NOT allowed
587 if (eocd.disknum != 0 || eocd.cdir_disknum != 0)
588 Sys_Error ("%s is a multi-volume ZIP archive", packfile);
590 // We only need to do this test if MAX_FILES_IN_PACK is lesser than 65535
591 // since eocd.nbentries is an unsigned 16 bits integer
592 #if MAX_FILES_IN_PACK < 65535
593 if (eocd.nbentries > MAX_FILES_IN_PACK)
594 Sys_Error ("%s contains too many files (%hu)", packfile, eocd.nbentries);
597 // Create a package structure in memory
598 pack = Mem_Alloc (pak_mempool, sizeof (pack_t));
599 pack->ignorecase = true; // PK3 ignores case
600 strlcpy (pack->filename, packfile, sizeof (pack->filename));
601 pack->handle = packhandle;
602 pack->numfiles = eocd.nbentries;
603 pack->mempool = Mem_AllocPool (packfile, 0, NULL);
604 pack->files = Mem_Alloc (pack->mempool, eocd.nbentries * sizeof(packfile_t));
605 pack->next = packlist;
608 real_nb_files = PK3_BuildFileList (pack, &eocd);
609 if (real_nb_files < 0)
610 Sys_Error ("%s is not a valid PK3 file", packfile);
612 Con_Printf("Added packfile %s (%i files)\n", packfile, real_nb_files);
619 PK3_GetTrueFileOffset
621 Find where the true file data offset is
624 void PK3_GetTrueFileOffset (packfile_t *file, pack_t *pack)
626 qbyte buffer [ZIP_LOCAL_CHUNK_BASE_SIZE];
630 if (file->flags & FILE_FLAG_TRUEOFFS)
633 // Load the local file description
634 #ifdef FS_USESYSCALLS
635 lseek (pack->handle, file->offset, SEEK_SET);
636 count = read (pack->handle, buffer, ZIP_LOCAL_CHUNK_BASE_SIZE);
638 fseek (pack->handle, file->offset, SEEK_SET);
639 count = fread (buffer, 1, ZIP_LOCAL_CHUNK_BASE_SIZE, pack->handle);
641 if (count != ZIP_LOCAL_CHUNK_BASE_SIZE || BuffBigLong (buffer) != ZIP_DATA_HEADER)
642 Sys_Error ("Can't retrieve file %s in package %s", file->name, pack->filename);
644 // Skip name and extra field
645 file->offset += BuffLittleShort (&buffer[26]) + BuffLittleShort (&buffer[28]) + ZIP_LOCAL_CHUNK_BASE_SIZE;
647 file->flags |= FILE_FLAG_TRUEOFFS;
652 =============================================================================
654 OTHER PRIVATE FUNCTIONS
656 =============================================================================
664 Add a file to the list of files contained into a package
667 static packfile_t* FS_AddFileToPack (const char* name, pack_t* pack,
668 size_t offset, size_t packsize,
669 size_t realsize, file_flags_t flags)
671 int (*strcmp_funct) (const char* str1, const char* str2);
672 int left, right, middle;
675 strcmp_funct = pack->ignorecase ? strcasecmp : strcmp;
677 // Look for the slot we should put that file into (binary search)
679 right = pack->numfiles - 1;
680 while (left <= right)
684 middle = (left + right) / 2;
685 diff = strcmp_funct (pack->files[middle].name, name);
687 // If we found the file, there's a problem
689 Sys_Error ("Package %s contains the file %s several times\n",
690 pack->filename, name);
692 // If we're too far in the list
699 // We have to move the right of the list by one slot to free the one we need
700 file = &pack->files[left];
701 memmove (file + 1, file, (pack->numfiles - left) * sizeof (*file));
704 strlcpy (file->name, name, sizeof (file->name));
705 file->offset = offset;
706 file->packsize = packsize;
707 file->realsize = realsize;
718 Only used for FS_Open.
721 void FS_CreatePath (char *path)
725 for (ofs = path+1 ; *ofs ; ofs++)
727 if (*ofs == '/' || *ofs == '\\')
729 // create the directory
745 void FS_Path_f (void)
749 Con_Print("Current search path:\n");
750 for (s=fs_searchpaths ; s ; s=s->next)
754 Con_Printf("%s (%i files)\n", s->pack->filename, s->pack->numfiles);
757 Con_Printf("%s\n", s->filename);
766 Takes an explicit (not game tree related) path to a pak file.
768 Loads the header and directory, adding the files at the beginning
769 of the list so they override previous pack files.
772 pack_t *FS_LoadPackPAK (const char *packfile)
774 dpackheader_t header;
776 #ifdef FS_USESYSCALLS
782 dpackfile_t *info; // temporary alloc, allowing huge pack directories
784 #ifdef FS_USESYSCALLS
785 packhandle = open (packfile, O_RDONLY | O_BINARY);
788 read (packhandle, (void *)&header, sizeof(header));
790 packhandle = fopen (packfile, "rb");
793 fread ((void *)&header, 1, sizeof(header), packhandle);
795 if (memcmp(header.id, "PACK", 4))
796 Sys_Error ("%s is not a packfile", packfile);
797 header.dirofs = LittleLong (header.dirofs);
798 header.dirlen = LittleLong (header.dirlen);
800 if (header.dirlen % sizeof(dpackfile_t))
801 Sys_Error ("%s has an invalid directory size", packfile);
803 numpackfiles = header.dirlen / sizeof(dpackfile_t);
805 if (numpackfiles > MAX_FILES_IN_PACK)
806 Sys_Error ("%s has %i files", packfile, numpackfiles);
808 pack = Mem_Alloc(pak_mempool, sizeof (pack_t));
809 pack->ignorecase = false; // PAK is case sensitive
810 strlcpy (pack->filename, packfile, sizeof (pack->filename));
811 pack->handle = packhandle;
813 pack->mempool = Mem_AllocPool(packfile, 0, NULL);
814 pack->files = Mem_Alloc(pack->mempool, numpackfiles * sizeof(packfile_t));
815 pack->next = packlist;
818 info = Mem_Alloc(tempmempool, sizeof(*info) * numpackfiles);
819 #ifdef FS_USESYSCALLS
820 lseek (packhandle, header.dirofs, SEEK_SET);
821 read (packhandle, (void *)info, header.dirlen);
823 fseek (packhandle, header.dirofs, SEEK_SET);
824 fread ((void *)info, 1, header.dirlen, packhandle);
827 // parse the directory
828 for (i = 0;i < numpackfiles;i++)
830 size_t offset = LittleLong (info[i].filepos);
831 size_t size = LittleLong (info[i].filelen);
833 FS_AddFileToPack (info[i].name, pack, offset, size, size, FILE_FLAG_TRUEOFFS);
838 Con_Printf("Added packfile %s (%i files)\n", packfile, numpackfiles);
847 Sets fs_gamedir, adds the directory to the head of the path,
848 then loads and adds pak1.pak pak2.pak ...
851 void FS_AddGameDirectory (char *dir)
853 stringlist_t *list, *current;
854 searchpath_t *search;
856 char pakfile[MAX_OSPATH];
858 strlcpy (fs_gamedir, dir, sizeof (fs_gamedir));
860 list = listdirectory(dir);
862 // add any PAK package in the directory
863 for (current = list;current;current = current->next)
865 if (matchpattern(current->text, "*.pak", true))
867 snprintf (pakfile, sizeof (pakfile), "%s/%s", dir, current->text);
868 pak = FS_LoadPackPAK (pakfile);
871 search = Mem_Alloc(pak_mempool, sizeof(searchpath_t));
873 search->next = fs_searchpaths;
874 fs_searchpaths = search;
877 Con_Printf("unable to load pak \"%s\"\n", pakfile);
881 // add any PK3 package in the director
882 for (current = list;current;current = current->next)
884 if (matchpattern(current->text, "*.pk3", true))
886 snprintf (pakfile, sizeof (pakfile), "%s/%s", dir, current->text);
887 pak = FS_LoadPackPK3 (pakfile);
890 search = Mem_Alloc(pak_mempool, sizeof(searchpath_t));
892 search->next = fs_searchpaths;
893 fs_searchpaths = search;
896 Con_Printf("unable to load pak \"%s\"\n", pakfile);
901 // Add the directory to the search path
902 // (unpacked files have the priority over packed files)
903 search = Mem_Alloc(pak_mempool, sizeof(searchpath_t));
904 strlcpy (search->filename, dir, sizeof (search->filename));
905 search->next = fs_searchpaths;
906 fs_searchpaths = search;
915 char *FS_FileExtension (const char *in)
917 static char exten[8];
918 const char *slash, *backslash, *colon, *dot, *separator;
921 slash = strrchr(in, '/');
922 backslash = strrchr(in, '\\');
923 colon = strrchr(in, ':');
924 dot = strrchr(in, '.');
926 if (separator < backslash)
927 separator = backslash;
928 if (separator < colon)
930 if (dot == NULL || dot < separator)
933 for (i = 0;i < 7 && dot[i];i++)
948 searchpath_t *search;
950 fs_mempool = Mem_AllocPool("file management", 0, NULL);
951 pak_mempool = Mem_AllocPool("paks", 0, NULL);
953 Cvar_RegisterVariable (&scr_screenshot_name);
955 Cmd_AddCommand ("path", FS_Path_f);
956 Cmd_AddCommand ("dir", FS_Dir_f);
957 Cmd_AddCommand ("ls", FS_Ls_f);
959 strcpy(fs_basedir, ".");
960 strcpy(fs_gamedir, ".");
965 // Overrides the system supplied base directory (under GAMENAME)
966 // COMMANDLINEOPTION: Filesystem: -basedir <path> chooses what base directory the game data is in, inside this there should be a data directory for the game (for example id1)
967 i = COM_CheckParm ("-basedir");
968 if (i && i < com_argc-1)
970 strlcpy (fs_basedir, com_argv[i+1], sizeof (fs_basedir));
971 i = strlen (fs_basedir);
972 if (i > 0 && (fs_basedir[i-1] == '\\' || fs_basedir[i-1] == '/'))
976 // -path <dir or packfile> [<dir or packfile>] ...
977 // Fully specifies the exact search path, overriding the generated one
978 // COMMANDLINEOPTION: Filesystem: -path <path ..> specifies the full search path manually, overriding the generated one, example: -path c:\quake\id1 c:\quake\pak0.pak c:\quake\pak1.pak (not recommended)
979 i = COM_CheckParm ("-path");
983 while (++i < com_argc)
985 if (!com_argv[i] || com_argv[i][0] == '+' || com_argv[i][0] == '-')
988 search = Mem_Alloc(pak_mempool, sizeof(searchpath_t));
989 if (!strcasecmp (FS_FileExtension(com_argv[i]), "pak"))
991 search->pack = FS_LoadPackPAK (com_argv[i]);
993 Sys_Error ("Couldn't load packfile: %s", com_argv[i]);
995 else if (!strcasecmp (FS_FileExtension (com_argv[i]), "pk3"))
997 search->pack = FS_LoadPackPK3 (com_argv[i]);
999 Sys_Error ("Couldn't load packfile: %s", com_argv[i]);
1002 strlcpy (search->filename, com_argv[i], sizeof (search->filename));
1003 search->next = fs_searchpaths;
1004 fs_searchpaths = search;
1009 // start up with GAMENAME by default (id1)
1010 strlcpy (com_modname, GAMENAME, sizeof (com_modname));
1011 FS_AddGameDirectory (va("%s/"GAMENAME, fs_basedir));
1012 Cvar_SetQuick (&scr_screenshot_name, gamescreenshotname);
1014 // add the game-specific path, if any
1018 strlcpy (com_modname, gamedirname, sizeof (com_modname));
1019 FS_AddGameDirectory (va("%s/%s", fs_basedir, gamedirname));
1023 // Adds basedir/gamedir as an override game
1024 // LordHavoc: now supports multiple -game directories
1025 for (i = 1;i < com_argc;i++)
1029 if (!strcmp (com_argv[i], "-game") && i < com_argc-1)
1033 strlcpy (com_modname, com_argv[i], sizeof (com_modname));
1034 FS_AddGameDirectory (va("%s/%s", fs_basedir, com_argv[i]));
1035 Cvar_SetQuick (&scr_screenshot_name, com_modname);
1039 // If "-condebug" is in the command line, remove the previous log file
1040 if (COM_CheckParm ("-condebug") != 0)
1041 unlink (va("%s/qconsole.log", fs_gamedir));
1049 void FS_Shutdown (void)
1051 Mem_FreePool (&pak_mempool);
1052 Mem_FreePool (&fs_mempool);
1056 ====================
1059 Internal function used to create a qfile_t and open the relevant file on disk
1060 ====================
1062 static qfile_t* FS_SysOpen (const char* filepath, const char* mode)
1066 file = Mem_Alloc (fs_mempool, sizeof (*file));
1067 memset (file, 0, sizeof (*file));
1069 #ifdef FS_USESYSCALLS
1070 if (strchr(mode, 'r'))
1071 file->stream = open (filepath, O_RDONLY | O_BINARY);
1072 else if (strchr(mode, 'w'))
1073 file->stream = open (filepath, O_WRONLY | O_BINARY | O_CREAT | O_TRUNC, 0666);
1074 else if (strchr(mode, 'a'))
1075 file->stream = open (filepath, O_RDWR | O_BINARY | O_CREAT | O_APPEND, 0666);
1078 if (file->stream < 0)
1084 file->stream = fopen (filepath, mode);
1101 qfile_t *FS_OpenRead (const char *path, int offs, int len)
1105 file = FS_SysOpen (path, "rb");
1108 Sys_Error ("Couldn't open %s", path);
1113 if (offs < 0 || len < 0)
1115 // We set fs_filesize here for normal files
1116 #ifdef FS_USESYSCALLS
1117 fs_filesize = lseek (file->stream, 0, SEEK_END);
1118 lseek (file->stream, 0, SEEK_SET);
1120 fseek (file->stream, 0, SEEK_END);
1121 fs_filesize = ftell (file->stream);
1122 fseek (file->stream, 0, SEEK_SET);
1128 #ifdef FS_USESYSCALLS
1129 lseek (file->stream, offs, SEEK_SET);
1131 fseek (file->stream, offs, SEEK_SET);
1134 file->flags |= FS_FLAG_PACKED;
1136 file->offset = offs;
1144 ====================
1147 Return true if the path should be rejected due to one of the following:
1148 1: path elements that are non-portable
1149 2: path elements that would allow access to files outside the game directory,
1150 or are just not a good idea for a mod to be using.
1151 ====================
1153 int FS_CheckNastyPath (const char *path)
1155 // Windows: don't allow \ in filenames (windows-only), period.
1156 // (on Windows \ is a directory separator, but / is also supported)
1157 if (strstr(path, "\\"))
1158 return 1; // non-portable
1159 // Mac: don't allow Mac-only filenames - : is a directory separator
1160 // instead of /, but we rely on / working already, so there's no reason to
1161 // support a Mac-only path
1162 // Amiga and Windows: : tries to go to root of drive
1163 if (strstr(path, ":"))
1164 return 1; // non-portable attempt to go to root of drive
1165 // Amiga: // is parent directory
1166 if (strstr(path, "//"))
1167 return 1; // non-portable attempt to go to parent directory
1168 // all: don't allow going to current directory (./) or parent directory (../ or /../)
1169 if (strstr(path, "./"))
1170 return 2; // attempt to go to parent directory
1171 // after all these checks we're pretty sure it's a / separated filename
1172 // and won't do much if any harm
1178 ====================
1181 Look for a file in the packages and in the filesystem
1183 Return the searchpath where the file was found (or NULL)
1184 and the file index in the package if relevant
1185 ====================
1187 static searchpath_t *FS_FindFile (const char *name, int* index, qboolean quiet)
1189 searchpath_t *search;
1192 // search through the path, one element at a time
1193 for (search = fs_searchpaths;search;search = search->next)
1195 // is the element a pak file?
1198 int (*strcmp_funct) (const char* str1, const char* str2);
1199 int left, right, middle;
1202 strcmp_funct = pak->ignorecase ? strcasecmp : strcmp;
1204 // Look for the file (binary search)
1206 right = pak->numfiles - 1;
1207 while (left <= right)
1211 middle = (left + right) / 2;
1212 diff = strcmp_funct (pak->files[middle].name, name);
1218 Con_DPrintf("FS_FindFile: %s in %s\n",
1219 pak->files[middle].name, pak->filename);
1226 // If we're too far in the list
1235 char netpath[MAX_OSPATH];
1236 snprintf(netpath, sizeof(netpath), "%s/%s", search->filename, name);
1237 if (FS_SysFileExists (netpath))
1240 Con_DPrintf("FS_FindFile: %s\n", netpath);
1250 Con_DPrintf("FS_FindFile: can't find %s\n", name);
1262 If the requested file is inside a packfile, a new qfile_t* will be opened
1268 qfile_t *FS_FOpenFile (const char *filename, qboolean quiet)
1270 searchpath_t *search;
1271 packfile_t *packfile;
1275 search = FS_FindFile (filename, &i, quiet);
1284 // Found in the filesystem?
1287 char netpath[MAX_OSPATH];
1288 snprintf(netpath, sizeof(netpath), "%s/%s", search->filename, filename);
1289 return FS_OpenRead(netpath, -1, -1);
1292 // So, we found it in a package...
1293 packfile = &search->pack->files[i];
1295 // If we don't have the true offset, get it now
1296 if (! (packfile->flags & FILE_FLAG_TRUEOFFS))
1297 PK3_GetTrueFileOffset (packfile, search->pack);
1299 // No Zlib DLL = no compressed files
1300 if (!zlib_dll && (packfile->flags & FILE_FLAG_DEFLATED))
1302 Con_Printf("WARNING: can't open the compressed file %s\n"
1303 "You need the Zlib DLL to use compressed files\n",
1309 // open a new file in the pakfile
1310 file = FS_OpenRead (search->pack->filename, packfile->offset, packfile->packsize);
1311 fs_filesize = packfile->realsize;
1313 if (packfile->flags & FILE_FLAG_DEFLATED)
1317 file->flags |= FS_FLAG_DEFLATED;
1319 // We need some more variables
1320 ztk = Mem_Alloc (fs_mempool, sizeof (*file->z));
1322 ztk->real_length = packfile->realsize;
1324 // Initialize zlib stream
1325 ztk->zstream.next_in = ztk->input;
1326 ztk->zstream.avail_in = 0;
1328 /* From Zlib's "unzip.c":
1330 * windowBits is passed < 0 to tell that there is no zlib header.
1331 * Note that in this case inflate *requires* an extra "dummy" byte
1332 * after the compressed stream in order to complete decompression and
1333 * return Z_STREAM_END.
1334 * In unzip, i don't wait absolutely Z_STREAM_END because I known the
1335 * size of both compressed and uncompressed data
1337 if (qz_inflateInit2 (&ztk->zstream, -MAX_WBITS) != Z_OK)
1338 Sys_Error ("inflate init error (file: %s)", filename);
1340 ztk->zstream.next_out = ztk->output;
1341 ztk->zstream.avail_out = sizeof (ztk->output);
1351 =============================================================================
1353 MAIN PUBLIC FUNCTIONS
1355 =============================================================================
1359 ====================
1362 Open a file. The syntax is the same as fopen
1363 ====================
1365 qfile_t* FS_Open (const char* filepath, const char* mode, qboolean quiet)
1367 if (FS_CheckNastyPath(filepath))
1369 Con_Printf("FS_Open(\"%s\", \"%s\", %s): nasty filename rejected\n", filepath, mode, quiet ? "true" : "false");
1373 // If the file is opened in "write" or "append" mode
1374 if (strchr (mode, 'w') || strchr (mode, 'a'))
1376 char real_path [MAX_OSPATH];
1378 // Open the file on disk directly
1379 snprintf (real_path, sizeof (real_path), "%s/%s", fs_gamedir, filepath);
1381 // Create directories up to the file
1382 FS_CreatePath (real_path);
1384 return FS_SysOpen (real_path, mode);
1387 // Else, we look at the various search paths
1388 return FS_FOpenFile (filepath, quiet);
1393 ====================
1397 ====================
1399 int FS_Close (qfile_t* file)
1401 #ifdef FS_USESYSCALLS
1402 if (close (file->stream))
1404 if (fclose (file->stream))
1410 qz_inflateEnd (&file->z->zstream);
1420 ====================
1423 Write "datasize" bytes into a file
1424 ====================
1426 size_t FS_Write (qfile_t* file, const void* data, size_t datasize)
1428 #ifdef FS_USESYSCALLS
1429 return write (file->stream, data, datasize);
1431 return fwrite (data, 1, datasize, file->stream);
1437 ====================
1440 Read up to "buffersize" bytes from a file
1441 ====================
1443 size_t FS_Read (qfile_t* file, void* buffer, size_t buffersize)
1448 // Quick path for unpacked files
1449 if (! (file->flags & FS_FLAG_PACKED))
1450 #ifdef FS_USESYSCALLS
1451 return read (file->stream, buffer, buffersize);
1453 return fread (buffer, 1, buffersize, file->stream);
1456 // If the file isn't compressed
1457 if (! (file->flags & FS_FLAG_DEFLATED))
1459 // We must take care to not read after the end of the file
1460 count = file->length - file->position;
1461 if (buffersize > count)
1464 #ifdef FS_USESYSCALLS
1465 nb = read (file->stream, buffer, buffersize);
1467 nb = fread (buffer, 1, buffersize, file->stream);
1470 file->position += nb;
1474 // If the file is compressed, it's more complicated...
1477 // First, we copy as many bytes as we can from "output"
1478 if (ztk->out_ind < ztk->out_max)
1480 count = ztk->out_max - ztk->out_ind;
1482 nb = (buffersize > count) ? count : buffersize;
1483 memcpy (buffer, &ztk->output[ztk->out_ind], nb);
1485 file->position += nb;
1490 // We cycle through a few operations until we have inflated enough data
1491 while (nb < buffersize)
1493 // NOTE: at this point, "output" should always be empty
1495 // If "input" is also empty, we need to fill it
1496 if (ztk->in_ind == ztk->in_max)
1500 // If we are at the end of the file
1501 if (ztk->out_position == ztk->real_length)
1504 remain = file->length - ztk->in_position;
1505 count = (remain > sizeof (ztk->input)) ? sizeof (ztk->input) : remain;
1506 #ifdef FS_USESYSCALLS
1507 read (file->stream, ztk->input, count);
1509 fread (ztk->input, 1, count, file->stream);
1512 // Update indexes and counters
1514 ztk->in_max = count;
1515 ztk->in_position += count;
1518 // Now that we are sure we have compressed data available, we need to determine
1519 // if it's better to inflate it in "output" or directly in "buffer" (we are in this
1520 // case if we still need more bytes than "output" can contain)
1522 ztk->zstream.next_in = &ztk->input[ztk->in_ind];
1523 ztk->zstream.avail_in = ztk->in_max - ztk->in_ind;
1525 // If output will be able to contain at least 1 more byte than the data we need
1526 if (buffersize - nb < sizeof (ztk->output))
1530 // Inflate the data in "output"
1531 ztk->zstream.next_out = ztk->output;
1532 ztk->zstream.avail_out = sizeof (ztk->output);
1533 error = qz_inflate (&ztk->zstream, Z_SYNC_FLUSH);
1534 if (error != Z_OK && error != Z_STREAM_END)
1535 Sys_Error ("Can't inflate file");
1536 ztk->in_ind = ztk->in_max - ztk->zstream.avail_in;
1537 ztk->out_max = sizeof (ztk->output) - ztk->zstream.avail_out;
1538 ztk->out_position += ztk->out_max;
1540 // Copy the requested data in "buffer" (as much as we can)
1541 count = (buffersize - nb > ztk->out_max) ? ztk->out_max : buffersize - nb;
1542 memcpy (&((qbyte*)buffer)[nb], ztk->output, count);
1543 ztk->out_ind = count;
1546 // Else, we inflate directly in "buffer"
1551 // Inflate the data in "buffer"
1552 ztk->zstream.next_out = &((qbyte*)buffer)[nb];
1553 ztk->zstream.avail_out = buffersize - nb;
1554 error = qz_inflate (&ztk->zstream, Z_SYNC_FLUSH);
1555 if (error != Z_OK && error != Z_STREAM_END)
1556 Sys_Error ("Can't inflate file");
1557 ztk->in_ind = ztk->in_max - ztk->zstream.avail_in;
1559 // Invalidate the output data (for FS_Seek)
1563 // How much data did it inflate?
1564 count = buffersize - nb - ztk->zstream.avail_out;
1565 ztk->out_position += count;
1569 file->position += count;
1577 ====================
1580 Flush the file output stream
1581 ====================
1583 int FS_Flush (qfile_t* file)
1585 #ifdef FS_USESYSCALLS
1588 return fflush (file->stream);
1594 ====================
1597 Print a string into a file
1598 ====================
1600 int FS_Print(qfile_t* file, const char *msg)
1602 return FS_Write(file, msg, strlen(msg));
1606 ====================
1609 Print a string into a file
1610 ====================
1612 int FS_Printf(qfile_t* file, const char* format, ...)
1617 va_start (args, format);
1618 result = FS_VPrintf(file, format, args);
1626 ====================
1629 Print a string into a file
1630 ====================
1632 int FS_VPrintf(qfile_t* file, const char* format, va_list ap)
1634 #ifdef FS_USESYSCALLS
1637 char tempstring[1024];
1638 len = vsnprintf (tempstring, sizeof(tempstring), format, ap);
1639 if (len >= sizeof(tempstring))
1642 char *temp = Mem_Alloc(tempmempool, len + 1);
1643 len = vsnprintf (temp, len + 1, format, ap);
1644 result = write (file->stream, temp, len);
1649 return write (file->stream, tempstring, len);
1652 return vfprintf (file->stream, format, ap);
1658 ====================
1661 Get the next character of a file
1662 ====================
1664 int FS_Getc (qfile_t* file)
1668 if (FS_Read (file, &c, 1) != 1)
1676 ====================
1679 Move the position index in a file
1680 ====================
1682 int FS_Seek (qfile_t* file, long offset, int whence)
1684 // Quick path for unpacked files
1685 if (! (file->flags & FS_FLAG_PACKED))
1686 #ifdef FS_USESYSCALLS
1688 if (lseek (file->stream, offset, whence) == -1)
1693 return fseek (file->stream, offset, whence);
1696 // Seeking in compressed files is more a hack than anything else,
1697 // but we need to support it, so here it is.
1698 if (file->flags & FS_FLAG_DEFLATED)
1700 ztoolkit_t *ztk = file->z;
1701 qbyte buffer [sizeof (ztk->output)]; // it's big to force inflating into buffer directly
1706 offset += file->position;
1713 offset += ztk->real_length;
1719 if (offset < 0 || offset > (long) ztk->real_length)
1722 // If we need to go back in the file
1723 if (offset <= (long) file->position)
1725 // If we still have the data we need in the output buffer
1726 if (file->position - offset <= ztk->out_ind)
1728 ztk->out_ind -= file->position - offset;
1729 file->position = offset;
1733 // Else, we restart from the beginning of the file
1736 ztk->in_position = 0;
1739 ztk->out_position = 0;
1741 #ifdef FS_USESYSCALLS
1742 lseek (file->stream, file->offset, SEEK_SET);
1744 fseek (file->stream, file->offset, SEEK_SET);
1747 // Reset the Zlib stream
1748 ztk->zstream.next_in = ztk->input;
1749 ztk->zstream.avail_in = 0;
1750 qz_inflateReset (&ztk->zstream);
1753 // Skip all data until we reach the requested offset
1754 while ((long) file->position < offset)
1756 size_t diff = offset - file->position;
1759 count = (diff > sizeof (buffer)) ? sizeof (buffer) : diff;
1760 len = FS_Read (file, buffer, count);
1768 // Packed files receive a special treatment too, because
1769 // we need to make sure it doesn't go outside of the file
1773 offset += file->position;
1780 offset += file->length;
1786 if (offset < 0 || offset > (long) file->length)
1789 #ifdef FS_USESYSCALLS
1790 if (lseek (file->stream, file->offset + offset, SEEK_SET) == -1)
1793 if (fseek (file->stream, file->offset + offset, SEEK_SET) == -1)
1796 file->position = offset;
1802 ====================
1805 Give the current position in a file
1806 ====================
1808 long FS_Tell (qfile_t* file)
1810 if (file->flags & FS_FLAG_PACKED)
1811 return file->position;
1813 #ifdef FS_USESYSCALLS
1814 return lseek (file->stream, 0, SEEK_CUR);
1816 return ftell (file->stream);
1822 ====================
1825 Extract a line from a file
1826 ====================
1828 char* FS_Gets (qfile_t* file, char* buffer, int buffersize)
1832 // Quick path for unpacked files
1833 #ifndef FS_USESYSCALLS
1834 if (! (file->flags & FS_FLAG_PACKED))
1835 return fgets (buffer, buffersize, file->stream);
1838 for (ind = 0; ind < (size_t) buffersize - 1; ind++)
1840 int c = FS_Getc (file);
1855 buffer[ind + 1] = '\0';
1864 buffer[buffersize - 1] = '\0';
1873 Dynamic length version of fgets. DO NOT free the buffer.
1876 char *FS_Getline (qfile_t *file)
1878 static int size = 256;
1879 static char *buf = 0;
1884 buf = Mem_Alloc (fs_mempool, size);
1886 if (!FS_Gets (file, buf, size))
1890 while (buf[len - 1] != '\n' && buf[len - 1] != '\r')
1892 t = Mem_Alloc (fs_mempool, size + 256);
1893 memcpy(t, buf, size);
1897 if (!FS_Gets (file, buf + len, size - len))
1901 while ((len = strlen(buf)) && (buf[len - 1] == '\n' || buf[len - 1] == '\r'))
1908 ====================
1911 Extract a line from a file
1912 ====================
1914 // FIXME: remove this function?
1915 int FS_Eof (qfile_t* file)
1917 if (file->flags & FS_FLAG_PACKED)
1919 if (file->flags & FS_FLAG_DEFLATED)
1920 return (file->position == file->z->real_length);
1922 return (file->position == file->length);
1925 #ifdef FS_USESYSCALLS
1926 Sys_Error("FS_Eof: not implemented using syscalls\n");
1929 return feof (file->stream);
1938 Filename are relative to the quake directory.
1939 Always appends a 0 byte.
1942 qbyte *FS_LoadFile (const char *path, mempool_t *pool, qboolean quiet)
1947 // look for it in the filesystem or pack files
1948 h = FS_Open (path, "rb", quiet);
1952 buf = Mem_Alloc(pool, fs_filesize+1);
1954 Sys_Error ("FS_LoadFile: not enough available memory for %s (size %i)", path, fs_filesize);
1956 ((qbyte *)buf)[fs_filesize] = 0;
1958 FS_Read (h, buf, fs_filesize);
1969 The filename will be prefixed by the current game directory
1972 qboolean FS_WriteFile (const char *filename, void *data, int len)
1976 handle = FS_Open (filename, "wb", false);
1979 Con_Printf("FS_WriteFile: failed on %s\n", filename);
1983 Con_DPrintf("FS_WriteFile: %s\n", filename);
1984 FS_Write (handle, data, len);
1991 =============================================================================
1993 OTHERS PUBLIC FUNCTIONS
1995 =============================================================================
2003 void FS_StripExtension (const char *in, char *out, size_t size_out)
2010 while (*in && size_out > 1)
2014 else if (*in == '/' || *in == '\\' || *in == ':')
2031 void FS_DefaultExtension (char *path, const char *extension, size_t size_path)
2035 // if path doesn't have a .EXT, append extension
2036 // (extension should include the .)
2037 src = path + strlen(path) - 1;
2039 while (*src != '/' && src != path)
2042 return; // it has an extension
2046 strlcat (path, extension, size_path);
2054 Look for a file in the packages and in the filesystem
2057 qboolean FS_FileExists (const char *filename)
2059 return (FS_FindFile (filename, NULL, true) != NULL);
2067 Look for a file in the filesystem only
2070 qboolean FS_SysFileExists (const char *path)
2075 f = fopen (path, "rb");
2086 if (stat (path,&buf) == -1)
2093 void FS_mkdir (const char *path)
2106 Allocate and fill a search structure with information on matching filenames.
2109 fssearch_t *FS_Search(const char *pattern, int caseinsensitive, int quiet)
2112 searchpath_t *searchpath;
2114 int i, basepathlength, numfiles, numchars;
2115 stringlist_t *dir, *dirfile, *liststart, *listcurrent, *listtemp;
2116 const char *slash, *backslash, *colon, *separator;
2118 char netpath[MAX_OSPATH];
2119 char temp[MAX_OSPATH];
2121 while(!strncmp(pattern, "./", 2))
2123 while(!strncmp(pattern, ".\\", 2))
2130 slash = strrchr(pattern, '/');
2131 backslash = strrchr(pattern, '\\');
2132 colon = strrchr(pattern, ':');
2133 separator = pattern;
2134 if (separator < slash)
2136 if (separator < backslash)
2137 separator = backslash;
2138 if (separator < colon)
2140 basepathlength = separator - pattern;
2141 basepath = Mem_Alloc (tempmempool, basepathlength + 1);
2143 memcpy(basepath, pattern, basepathlength);
2144 basepath[basepathlength] = 0;
2146 // search through the path, one element at a time
2147 for (searchpath = fs_searchpaths;searchpath;searchpath = searchpath->next)
2149 // is the element a pak file?
2150 if (searchpath->pack)
2152 // look through all the pak file elements
2153 pak = searchpath->pack;
2154 for (i = 0;i < pak->numfiles;i++)
2156 strcpy(temp, pak->files[i].name);
2159 if (matchpattern(temp, (char *)pattern, true))
2161 for (listtemp = liststart;listtemp;listtemp = listtemp->next)
2162 if (!strcmp(listtemp->text, temp))
2164 if (listtemp == NULL)
2166 listcurrent = stringlistappend(listcurrent, temp);
2167 if (liststart == NULL)
2168 liststart = listcurrent;
2170 Con_DPrintf("SearchPackFile: %s : %s\n", pak->filename, temp);
2173 // strip off one path element at a time until empty
2174 // this way directories are added to the listing if they match the pattern
2175 slash = strrchr(temp, '/');
2176 backslash = strrchr(temp, '\\');
2177 colon = strrchr(temp, ':');
2179 if (separator < slash)
2181 if (separator < backslash)
2182 separator = backslash;
2183 if (separator < colon)
2185 *((char *)separator) = 0;
2191 // get a directory listing and look at each name
2192 snprintf(netpath, sizeof (netpath), "%s/%s", searchpath->filename, basepath);
2193 if ((dir = listdirectory(netpath)))
2195 for (dirfile = dir;dirfile;dirfile = dirfile->next)
2197 snprintf(temp, sizeof(temp), "%s/%s", basepath, dirfile->text);
2198 if (matchpattern(temp, (char *)pattern, true))
2200 for (listtemp = liststart;listtemp;listtemp = listtemp->next)
2201 if (!strcmp(listtemp->text, temp))
2203 if (listtemp == NULL)
2205 listcurrent = stringlistappend(listcurrent, temp);
2206 if (liststart == NULL)
2207 liststart = listcurrent;
2209 Con_DPrintf("SearchDirFile: %s\n", temp);
2220 liststart = stringlistsort(liststart);
2223 for (listtemp = liststart;listtemp;listtemp = listtemp->next)
2226 numchars += strlen(listtemp->text) + 1;
2228 search = Z_Malloc(sizeof(fssearch_t) + numchars + numfiles * sizeof(char *));
2229 search->filenames = (char **)((char *)search + sizeof(fssearch_t));
2230 search->filenamesbuffer = (char *)((char *)search + sizeof(fssearch_t) + numfiles * sizeof(char *));
2231 search->numfilenames = numfiles;
2234 for (listtemp = liststart;listtemp;listtemp = listtemp->next)
2236 search->filenames[numfiles] = search->filenamesbuffer + numchars;
2237 strcpy(search->filenames[numfiles], listtemp->text);
2239 numchars += strlen(listtemp->text) + 1;
2242 stringlistfree(liststart);
2249 void FS_FreeSearch(fssearch_t *search)
2254 extern int con_linewidth;
2255 int FS_ListDirectory(const char *pattern, int oneperline)
2266 search = FS_Search(pattern, true, true);
2269 numfiles = search->numfilenames;
2272 // FIXME: the names could be added to one column list and then
2273 // gradually shifted into the next column if they fit, and then the
2274 // next to make a compact variable width listing but it's a lot more
2276 // find width for columns
2278 for (i = 0;i < numfiles;i++)
2280 l = strlen(search->filenames[i]);
2281 if (columnwidth < l)
2284 // count the spacing character
2286 // calculate number of columns
2287 numcolumns = con_linewidth / columnwidth;
2288 // don't bother with the column printing if it's only one column
2289 if (numcolumns >= 2)
2291 numlines = (numfiles + numcolumns - 1) / numcolumns;
2292 for (i = 0;i < numlines;i++)
2295 for (k = 0;k < numcolumns;k++)
2297 l = i * numcolumns + k;
2300 name = search->filenames[l];
2301 for (j = 0;name[j] && j < (int)sizeof(linebuf) - 1;j++)
2302 linebuf[linebufpos++] = name[j];
2303 // space out name unless it's the last on the line
2304 if (k < (numcolumns - 1) && l < (numfiles - 1))
2305 for (;j < columnwidth && j < (int)sizeof(linebuf) - 1;j++)
2306 linebuf[linebufpos++] = ' ';
2309 linebuf[linebufpos] = 0;
2310 Con_Printf("%s\n", linebuf);
2317 for (i = 0;i < numfiles;i++)
2318 Con_Printf("%s\n", search->filenames[i]);
2319 FS_FreeSearch(search);
2323 static void FS_ListDirectoryCmd (const char* cmdname, int oneperline)
2325 const char *pattern;
2328 Con_Printf("usage:\n%s [path/pattern]\n", cmdname);
2331 if (Cmd_Argc() == 2)
2332 pattern = Cmd_Argv(1);
2335 if (!FS_ListDirectory(pattern, oneperline))
2336 Con_Print("No files found.\n");
2341 FS_ListDirectoryCmd("dir", true);
2346 FS_ListDirectoryCmd("ls", false);