Files
fs2open.github.com/code/cfile/cfilesystem.cpp
T
Taylor Richards 083984efec add support for .vpc extension on VP archives (#5067)
.vpc is identical to existing .vp except that it is allowed to
contain compressed files. This allows builds and tooling to know
that although the archive itself is retail compatible, it's content
may require special handling.

Simply rename your existing .vp to .vpc to indicate that it may
use compressed files. Existing tools can be updated to be able to
handle the compressed content within.

Although not recommended, the same archive can exist as both .vp
and .vpc for maximum compatibility. Both archives will be indexed
but the content of the .vpc will have priority.
2022-12-31 18:58:28 -05:00

2471 lines
62 KiB
C++

/*
* Copyright (C) Volition, Inc. 1999. All rights reserved.
*
* All source code herein is the property of Volition, Inc. You may not sell
* or otherwise commercially exploit the source or things you created based on the
* source.
*
*/
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cerrno>
#include <sstream>
#include <algorithm>
#ifdef _WIN32
#include <io.h>
#include <direct.h>
#include <windows.h>
#include <winbase.h> /* needed for memory mapping of file functions */
#include <shlwapi.h>
#endif
#ifdef SCP_UNIX
#include <sys/types.h>
#include <dirent.h>
#include <fnmatch.h>
#include <sys/stat.h>
#include <unistd.h>
#include <libgen.h>
#endif
#include "cfile/cfile.h"
#include "cfile/cfilesystem.h"
#include "cmdline/cmdline.h"
#include "globalincs/pstypes.h"
#include "def_files/def_files.h"
#include "osapi/osapi.h"
#include "parse/parselo.h"
enum CfileRootType {
CF_ROOTTYPE_PATH = 0,
CF_ROOTTYPE_PACK = 1,
CF_ROOTTYPE_MEMORY = 2,
};
// Created by:
// specifying hard drive tree
// searching for pack files on hard drive // Found by searching all known paths
// specifying cd-rom tree
// searching for pack files on CD-rom tree
typedef struct cf_root {
SCP_string path; // Contains something like c:\projects\freespace or c:\projects\freespace\freespace.vp
int roottype; // CF_ROOTTYPE_PATH = Path, CF_ROOTTYPE_PACK =Pack file, CF_ROOTTYPE_MEMORY=In memory
uint32_t location_flags;
#ifdef SCP_UNIX
// map of existing case sensitive paths
SCP_unordered_map<int, SCP_string> pathTypeToRealPath;
#endif
cf_root() : roottype(-1), location_flags(0) {}
} cf_root;
// convenient type for sorting (see cf_build_pack_list())
typedef struct cf_root_sort {
SCP_string path;
int roottype;
int cf_type;
} cf_root_sort;
#define CF_NUM_ROOTS_PER_BLOCK 32
#define CF_MIN_ROOT_BLOCKS 2 // minimum number of root blocks to create on resize
// (set to value which fits retail data without resizing)
static_assert(CF_MIN_ROOT_BLOCKS >= 2, "CF_MIN_ROOT_BLOCKS is set below retail threshold!");
typedef struct cf_root_block {
cf_root roots[CF_NUM_ROOTS_PER_BLOCK];
} cf_root_block;
static int Num_roots = 0;
static SCP_vector<std::unique_ptr<cf_root_block>> Root_blocks;
static int Num_path_roots = 0;
// Created by searching all roots in order. This means Files is then sorted by precedence.
typedef struct cf_file {
SCP_string name_ext; // Filename and extension
int root_index; // Where in Roots this is located
int pathtype_index; // Where in Paths this is located
time_t write_time; // When it was last written
int size; // How big it is in bytes
int pack_offset; // For pack files, where it is at. 0 if not in a pack file. This can be used to tell if in a pack file.
SCP_string real_name; // For real files, the full path
SCP_string sub_path; // subfolder path off of pathtype root (should include trailing directory seperator)
const void* data; // For in-memory files, the data pointer
cf_file() : root_index(0), pathtype_index(0), write_time(0), size(0), pack_offset(0), data(nullptr) {}
} cf_file;
#define CF_NUM_FILES_PER_BLOCK 512
#define CF_MIN_FILE_BLOCKS 16 // minimum number of file blocks to create on resize
// (set to value which fits retail data without resizing)
static_assert(CF_MIN_FILE_BLOCKS >= 16, "CF_MIN_FILE_BLOCKS is set below retail threshold!");
typedef struct cf_file_block {
cf_file files[CF_NUM_FILES_PER_BLOCK];
} cf_file_block;
static uint Num_files = 0;
static SCP_vector<std::unique_ptr<cf_file_block>> File_blocks;
// Return a pointer to to file 'index'.
cf_file *cf_get_file(int index)
{
size_t block = index / CF_NUM_FILES_PER_BLOCK;
size_t offset = index % CF_NUM_FILES_PER_BLOCK;
Assertion(block < File_blocks.size(), "File index is outside of block range!");
return &File_blocks[block]->files[offset];
}
// Create a new file and return a pointer to it.
cf_file *cf_create_file()
{
size_t block = Num_files / CF_NUM_FILES_PER_BLOCK;
size_t offset = Num_files % CF_NUM_FILES_PER_BLOCK;
if (block >= File_blocks.size()) {
// we really don't want to have this use automatic resizing so make sure
// to allocate using a set size to avoid too much memory being reserved
// with larger file sets
if (File_blocks.size() == File_blocks.capacity()) {
File_blocks.reserve(File_blocks.size() + CF_MIN_FILE_BLOCKS);
}
File_blocks.push_back(std::unique_ptr<cf_file_block>(new cf_file_block));
}
Num_files++;
return &File_blocks[block]->files[offset];
}
extern int cfile_inited;
// Create a new root and return a pointer to it. The structure is assumed unitialized.
cf_root *cf_get_root(int n)
{
size_t block = n / CF_NUM_ROOTS_PER_BLOCK;
size_t offset = n % CF_NUM_ROOTS_PER_BLOCK;
if (!cfile_inited)
return NULL;
Assertion(block < Root_blocks.size(), "Root index is outside of block range!");
return &Root_blocks[block]->roots[offset];
}
// Create a new root and return a pointer to it. The structure is assumed unitialized.
cf_root *cf_create_root()
{
size_t block = Num_roots / CF_NUM_ROOTS_PER_BLOCK;
size_t offset = Num_roots % CF_NUM_ROOTS_PER_BLOCK;
if (block >= Root_blocks.size()) {
// we really don't want to have this use automatic resizing so make sure
// to allocate using a set size to avoid too much memory being reserved
// with larger file sets
if (Root_blocks.size() == Root_blocks.capacity()) {
Root_blocks.reserve(Root_blocks.size() + CF_MIN_ROOT_BLOCKS);
}
Root_blocks.push_back(std::unique_ptr<cf_root_block>(new cf_root_block));
}
Num_roots++;
return &Root_blocks[block]->roots[offset];
}
struct _file_list_t {
SCP_string name;
SCP_string sub_path;
time_t m_time;
size_t size;
int pathtype;
int offset;
_file_list_t() : m_time(0), size(0), pathtype(CF_TYPE_INVALID), offset(0) {}
};
static bool sort_file_list(const _file_list_t &a, const _file_list_t &b)
{
if ( a.sub_path.empty() && !b.sub_path.empty() ) {
return stricmp(a.name.c_str(), b.sub_path.c_str()) < 0;
}
if ( !a.sub_path.empty() && b.sub_path.empty() ) {
return stricmp(a.sub_path.c_str(), b.name.c_str()) < 0;
}
if ( !a.sub_path.empty() && !b.sub_path.empty() ) {
int rc = stricmp(a.sub_path.c_str(), b.sub_path.c_str());
if (rc) {
return rc < 0;
}
}
return stricmp(a.name.c_str(), b.name.c_str()) < 0;
}
static size_t cf_get_list_of_files(const SCP_string &in_path, SCP_vector<_file_list_t> &files, const char *filter = nullptr, bool recursive = false, const char *subpath = nullptr)
{
_file_list_t nfile;
SCP_string path = in_path;
if (path.back() != DIR_SEPARATOR_CHAR) {
path += DIR_SEPARATOR_CHAR;
}
if (subpath) {
path += subpath;
path += DIR_SEPARATOR_CHAR;
}
#if defined _WIN32
intptr_t find_handle;
_finddata_t find;
// make sure we return all entries by default
path += "*";
find_handle = _findfirst(path.c_str(), &find);
if (find_handle == -1) {
return 0;
}
do {
if (find.attrib & _A_SUBDIR) {
if ( recursive && strcmp(find.name, ".") && strcmp(find.name, "..") ) {
SCP_string sub;
if (subpath) {
sub = subpath;
sub += DIR_SEPARATOR_CHAR;
}
sub += find.name;
cf_get_list_of_files(in_path, files, filter, recursive, sub.c_str());
}
continue;
}
if (filter && !PathMatchSpec(find.name, filter)) {
continue;
}
nfile.name = find.name;
nfile.m_time = find.time_write;
nfile.size = find.size;
if (subpath) {
nfile.sub_path = subpath;
nfile.sub_path += DIR_SEPARATOR_CHAR;
}
files.push_back(nfile);
} while ( !_findnext(find_handle, &find) );
_findclose(find_handle);
#elif defined SCP_UNIX
DIR *dirp;
struct dirent *dir;
SCP_string filepath;
dirp = opendir(path.c_str());
if ( !dirp ) {
return 0;
}
while ((dir = readdir(dirp)) != nullptr) {
filepath = path;
filepath += dir->d_name;
struct stat buf;
if (stat(filepath.c_str(), &buf) == -1) {
continue;
}
if ( recursive && S_ISDIR(buf.st_mode) && strcmp(dir->d_name, ".") && strcmp(dir->d_name, "..") ) {
SCP_string sub;
if (subpath) {
sub = subpath;
sub += DIR_SEPARATOR_CHAR;
}
sub += dir->d_name;
cf_get_list_of_files(in_path, files, filter, recursive, sub.c_str());
continue;
}
if ( !S_ISREG(buf.st_mode) ) {
continue;
}
// zero byte files shouldn't be indexed, but that breaks unit tests
// if ( !buf.st_size ) {
// continue;
// }
if (filter && fnmatch(filter, dir->d_name, 0)) {
continue;
}
nfile.name = dir->d_name;
nfile.m_time = buf.st_mtime;
nfile.size = buf.st_size;
if (subpath) {
nfile.sub_path = subpath;
nfile.sub_path += DIR_SEPARATOR_CHAR;
}
files.push_back(nfile);
}
closedir(dirp);
#endif
if ( !subpath ) {
std::sort(files.begin(), files.end(), sort_file_list);
}
return files.size();
}
static bool cf_should_scan_subdirs(int pathtype)
{
if ((pathtype <= CF_TYPE_DATA) || (pathtype >= CF_MAX_PATH_TYPES)) {
return false;
}
switch (pathtype) {
// all pilot file related directories, except for images, should be ignored
case CF_TYPE_PLAYERS:
case CF_TYPE_SINGLE_PLAYERS:
case CF_TYPE_MULTI_PLAYERS:
case CF_TYPE_PLAYER_BINDS:
// voice, missing extensions, has no automatic subfolder support
case CF_TYPE_VOICE:
return false;
default:
break;
}
return true;
}
static void cf_init_root_pathtypes(cf_root *root)
{
Assertion(root != nullptr, "Root must be specified!");
#ifdef SCP_UNIX
DIR *dirp;
struct dirent *dir;
struct stat buf;
SCP_string base_path = root->path;
root->pathTypeToRealPath.clear();
if (base_path.back() != DIR_SEPARATOR_CHAR) {
base_path += DIR_SEPARATOR_CHAR;
}
for (int i = CF_TYPE_DATA; i < CF_MAX_PATH_TYPES; ++i) {
SCP_string full_path;
SCP_string path;
SCP_string search_name;
SCP_string fn;
auto parentPathIter = root->pathTypeToRealPath.find(Pathtypes[i].parent_index);
if (parentPathIter == root->pathTypeToRealPath.end()) {
path = Pathtypes[Pathtypes[i].parent_index].path;
} else {
path = parentPathIter->second;
}
if ( !path.empty() && path.back() != DIR_SEPARATOR_CHAR) {
path += DIR_SEPARATOR_CHAR;
}
fn = Pathtypes[i].path;
SCP_string::size_type pos = fn.find_last_of(DIR_SEPARATOR_CHAR);
if (pos != SCP_string::npos) {
search_name = fn.substr(pos+1);
} else {
search_name = fn;
}
full_path = base_path + path;
dirp = opendir(full_path.c_str());
if ( !dirp ) {
continue;
}
while ((dir = readdir(dirp)) != nullptr) {
if (stricmp(search_name.c_str(), dir->d_name)) {
continue;
}
fn = full_path + dir->d_name;
if (stat(fn.c_str(), &buf) == -1) {
continue;
}
if (S_ISDIR(buf.st_mode)) {
root->pathTypeToRealPath.insert(std::make_pair(i, path + dir->d_name));
}
}
closedir(dirp);
}
#endif
}
static SCP_string cf_get_root_pathtype(__UNUSED const cf_root *root, const int type)
{
#ifdef SCP_UNIX
auto parentPathIter = root->pathTypeToRealPath.find(type);
if (parentPathIter != root->pathTypeToRealPath.end()) {
return parentPathIter->second;
}
#endif
return Pathtypes[type].path;
}
// packfile sort function
bool cf_packfile_sort_func(const cf_root_sort &r1, const cf_root_sort &r2)
{
// if the 2 directory types are the same, do a string compare
if (r1.cf_type == r2.cf_type) {
return (stricmp(r1.path.c_str(), r2.path.c_str()) < 0);
}
// otherwise return them in order of CF_TYPE_* precedence
return (r1.cf_type < r2.cf_type);
}
// Go through a root and look for pack files
void cf_build_pack_list( cf_root *root )
{
SCP_vector<cf_root_sort> temp_roots_sort;
SCP_string filespec;
SCP_string fullpath;
int i;
#ifdef _WIN32
const SCP_vector<SCP_string> filters = { "*.vpc", "*.vp" };
#else
const SCP_vector<SCP_string> filters = { "*.[vV][pP][cC]", "*.[vV][pP]" };
#endif
// now just setup all the root info
for (i = CF_TYPE_ROOT; i < CF_MAX_PATH_TYPES; i++) {
filespec = root->path;
if ( strlen(Pathtypes[i].path) ) {
if (filespec.back() != DIR_SEPARATOR_CHAR) {
filespec += DIR_SEPARATOR_CHAR;
}
filespec += cf_get_root_pathtype(root, i);
}
if (filespec.back() != DIR_SEPARATOR_CHAR) {
filespec += DIR_SEPARATOR_CHAR;
}
SCP_vector<_file_list_t> files;
for (auto &filter : filters) {
cf_get_list_of_files(filespec, files, filter.c_str());
}
if (files.empty()) {
continue;
}
for (auto &file : files) {
cf_root_sort s_root;
fullpath = filespec + file.name;
// fill in the proper info
s_root.path = fullpath;
s_root.roottype = CF_ROOTTYPE_PACK;
s_root.cf_type = i;
temp_roots_sort.push_back(s_root);
}
}
// sort the roots
std::sort(temp_roots_sort.begin(), temp_roots_sort.end(), cf_packfile_sort_func);
// now insert them all into the real root list properly
for (auto &s_root : temp_roots_sort) {
auto new_root = cf_create_root();
new_root->location_flags = root->location_flags;
// mwa -- 4/2/98 put in the next 2 lines because the path name needs to be there
// to find the files.
new_root->path = s_root.path;
new_root->roottype = CF_ROOTTYPE_PACK;
#ifndef NDEBUG
uint chksum = 0;
cf_chksum_pack(s_root.path.c_str(), &chksum);
mprintf(("Found root pack '%s' with a checksum of 0x%08x\n", s_root.path.c_str(), chksum));
#endif
}
}
void normalize_directory_separators(SCP_string &str)
{
char bad_sep = '/';
if (bad_sep == DIR_SEPARATOR_CHAR) {
bad_sep = '\\';
}
std::replace(str.begin(), str.end(), bad_sep, DIR_SEPARATOR_CHAR);
}
static void cf_add_mod_roots(const char* rootDirectory, uint32_t basic_location)
{
if (Cmdline_mod)
{
bool primary = true;
for (const char* cur_pos=Cmdline_mod; strlen(cur_pos) != 0; cur_pos+= (strlen(cur_pos)+1))
{
SCP_stringstream ss;
ss << rootDirectory;
if (rootDirectory[strlen(rootDirectory) - 1] != DIR_SEPARATOR_CHAR)
{
ss << DIR_SEPARATOR_CHAR;
}
ss << cur_pos << DIR_SEPARATOR_STR;
SCP_string rootPath = ss.str();
if (rootPath.size() + 1 >= CF_MAX_PATHNAME_LENGTH) {
Error(LOCATION, "The length of mod directory path '%s' exceeds the maximum of %d!\n", rootPath.c_str(), CF_MAX_PATHNAME_LENGTH);
}
// normalize the path to the native path format
normalize_directory_separators(rootPath);
cf_root* root = cf_create_root();
root->path = rootPath;
if (primary) {
root->location_flags = basic_location | CF_LOCATION_TYPE_PRIMARY_MOD;
} else {
root->location_flags = basic_location | CF_LOCATION_TYPE_SECONDARY_MODS;
}
root->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(root);
cf_build_pack_list(root);
primary = false;
}
}
}
void cf_build_root_list(const char *cdrom_dir)
{
Num_roots = 0;
Num_path_roots = 0;
cf_root *root = nullptr;
if (os_is_legacy_mode())
{
// =========================================================================
#ifdef WIN32
// Nothing to do here, Windows uses the current directory as the base
#else
cf_add_mod_roots(os_get_legacy_user_dir(), CF_LOCATION_ROOT_USER);
root = cf_create_root();
root->path = os_get_legacy_user_dir();
root->location_flags |= CF_LOCATION_ROOT_USER | CF_LOCATION_TYPE_ROOT;
if (Cmdline_mod == nullptr || strlen(Cmdline_mod) <= 0) {
// If there are no mods then the root is the primary mod
root->location_flags |= CF_LOCATION_TYPE_PRIMARY_MOD;
}
// do we already have a slash? as in the case of a root directory install
if (root->path.back() != DIR_SEPARATOR_CHAR) {
root->path += DIR_SEPARATOR_CHAR;
}
root->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(root);
// Next, check any VP files under the current directory.
cf_build_pack_list(root);
#endif
// =========================================================================
}
else if (!Cmdline_portable_mode)
{
// =========================================================================
// now look for mods under the users HOME directory to use before system ones
cf_add_mod_roots(Cfile_user_dir, CF_LOCATION_ROOT_USER);
// =========================================================================
// =========================================================================
// set users HOME directory as default for loading and saving files
root = cf_create_root();
root->path = Cfile_user_dir;
root->location_flags |= CF_LOCATION_ROOT_USER | CF_LOCATION_TYPE_ROOT;
if (Cmdline_mod == nullptr || strlen(Cmdline_mod) <= 0) {
// If there are no mods then the root is the primary mod
root->location_flags |= CF_LOCATION_TYPE_PRIMARY_MOD;
}
// do we already have a slash? as in the case of a root directory install
if (root->path.back() != DIR_SEPARATOR_CHAR) {
root->path += DIR_SEPARATOR_CHAR;
}
root->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(root);
// Next, check any VP files under the current directory.
cf_build_pack_list(root);
// =========================================================================
}
char working_directory[CF_MAX_PATHNAME_LENGTH];
if ( !_getcwd(working_directory, CF_MAX_PATHNAME_LENGTH ) ) {
Error(LOCATION, "Can't get current working directory -- %d", errno );
}
if (Cmdline_override_data) {
//To allow user-override of mod files, this new root takes presecdence over all mod roots.
cf_root *last = nullptr;
last = cf_create_root();
last->location_flags |= CF_LOCATION_ROOT_GAME | CF_LOCATION_TYPE_ROOT | CF_LOCATION_TYPE_SECONDARY_MODS;
last->path = working_directory;
if (last->path.back() != DIR_SEPARATOR_CHAR) {
last->path += DIR_SEPARATOR_CHAR;
}
last->path += "_override";
last->path += DIR_SEPARATOR_CHAR;
last->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(last);
cf_build_pack_list(last);
}
//now that the _override root is finished(or not), handle all mods
cf_add_mod_roots(working_directory, CF_LOCATION_ROOT_GAME);
//finally, handle the default root.
root = cf_create_root();
root->location_flags |= CF_LOCATION_ROOT_GAME | CF_LOCATION_TYPE_ROOT;
if (Cmdline_mod == nullptr || strlen(Cmdline_mod) <= 0) {
// If there are no mods then the root is the primary mod
root->location_flags |= CF_LOCATION_TYPE_PRIMARY_MOD;
}
root->path = working_directory;
// do we already have a slash? as in the case of a root directory install
if (root->path.back() != DIR_SEPARATOR_CHAR) {
root->path += DIR_SEPARATOR_CHAR;
}
root->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(root);
//======================================================
// Next, check any VP files under the current directory.
cf_build_pack_list(root);
//======================================================
// Check the real CD if one...
if ( cdrom_dir && (strlen(cdrom_dir) < CF_MAX_PATHNAME_LENGTH) ) {
root = cf_create_root();
root->path = cdrom_dir;
root->roottype = CF_ROOTTYPE_PATH;
cf_init_root_pathtypes(root);
//======================================================
// Next, check any VP files in the CD-ROM directory.
cf_build_pack_list(root);
}
// The final root is the in-memory root
root = cf_create_root();
root->location_flags = CF_LOCATION_ROOT_MEMORY | CF_LOCATION_TYPE_ROOT;
root->roottype = CF_ROOTTYPE_MEMORY;
}
// Given a lower case list of file extensions
// separated by spaces, return zero if ext is
// not in the list.
int is_ext_in_list( const char *ext_list, const char *ext )
{
char tmp_ext[128];
strcpy_s( tmp_ext, ext);
strlwr(tmp_ext);
if ( strstr(ext_list, tmp_ext )) {
return 1;
}
return 0;
}
// Run a basic test for indexed files that may be shadowed
#ifndef NDEBUG
#define ENABLE_SHADOW_CHECK 1
#endif
static void check_file_shadows(const int root_index __UNUSED, const int pathtype __UNUSED, const SCP_string &name __UNUSED, const SCP_string sub_path __UNUSED)
{
#if ENABLE_SHADOW_CHECK
if ( !cf_should_scan_subdirs(pathtype) ) {
return;
}
SCP_string curfile, newfile;
const auto root = cf_get_root(root_index);
newfile = root->path + ((root->roottype == CF_ROOTTYPE_PACK) ? "::" : "");
newfile += cf_get_root_pathtype(root, pathtype) + DIR_SEPARATOR_CHAR;
newfile += sub_path + name;
for (uint i = 0; i < Num_files; ++i) {
const auto f = cf_get_file(i);
const auto r = cf_get_root(f->root_index);
// skip memory roots, no subdirs there
if (r->roottype == CF_ROOTTYPE_MEMORY) {
continue;
}
// if basic path type doesn't match then skip
if (pathtype != f->pathtype_index) {
continue;
}
if (name != f->name_ext) {
continue;
}
// if the subpath matches then consider it an override rather than shadow
if (sub_path == f->sub_path) {
continue;
}
curfile = r->path + ((r->roottype == CF_ROOTTYPE_PACK) ? "::" : "");
curfile += cf_get_root_pathtype(r, pathtype) + DIR_SEPARATOR_CHAR;
curfile += f->sub_path + f->name_ext;
// this log message occurs in the middle of an existing line, hence the extra new lines
mprintf(("\nWARNING! A file being indexed may be shadowed by an existing file!\n New:\n %s\n Existing:\n %s\n",
newfile.c_str(), curfile.c_str()));
break;
}
#endif
}
void cf_search_root_path(int root_index)
{
int i;
int num_files = 0;
cf_root* root = cf_get_root(root_index);
mprintf(("Searching root '%s' ... ", root->path.c_str()));
#ifndef WIN32
try {
auto current = root->path.begin();
const auto prefPathEnd = root->path.end();
while (current != prefPathEnd) {
const auto cp = utf8::next(current, prefPathEnd);
if (cp > 127) {
// On Windows, we currently do not support Unicode paths so catch this early and let the user
// know
const auto invalid_end = current;
utf8::prior(current, root->path.begin());
Error(LOCATION,
"Trying to use path \"%s\" as a data root. That path is not supported since it "
"contains a Unicode character (%s). If possible, change this path to something that only uses "
"ASCII characters.",
root->path.c_str(), std::string(current, invalid_end).c_str());
}
}
} catch (const std::exception& e) {
Error(LOCATION, "UTF-8 error while checking the root path \"%s\": %s", root->path.c_str(), e.what());
}
#endif
SCP_string search_path;
for (i = CF_TYPE_ROOT; i < CF_MAX_PATH_TYPES; i++) {
// we don't want to add player files to the cache - taylor
if ( (i == CF_TYPE_SINGLE_PLAYERS) || (i == CF_TYPE_MULTI_PLAYERS) ) {
continue;
}
search_path = root->path;
if (strlen(Pathtypes[i].path)) {
if (search_path.back() != DIR_SEPARATOR_CHAR) {
search_path += DIR_SEPARATOR_CHAR;
}
search_path += cf_get_root_pathtype(root, i);
}
SCP_vector<_file_list_t> files;
cf_get_list_of_files(search_path, files, "*.*", cf_should_scan_subdirs(i));
for (auto &file : files) {
auto ext_idx = file.name.rfind('.');
if ( ext_idx == SCP_string::npos || !is_ext_in_list(Pathtypes[i].extensions, file.name.substr(ext_idx+1).c_str()) ) {
continue;
}
check_file_shadows(root_index, i, file.name, file.sub_path);
cf_file *cfile = cf_create_file();
cfile->name_ext = file.name;
cfile->root_index = root_index;
cfile->pathtype_index = i;
cfile->write_time = file.m_time;
cfile->size = static_cast<int>(file.size);
cfile->pack_offset = 0;
cfile->real_name = search_path + DIR_SEPARATOR_STR + file.sub_path + file.name;
cfile->sub_path = file.sub_path;
++num_files;
}
}
mprintf(( "%i files\n", num_files ));
}
typedef struct VP_FILE_HEADER {
char id[4];
int version;
int index_offset;
int num_files;
} VP_FILE_HEADER;
typedef struct VP_FILE {
int offset;
int size;
char filename[32];
_fs_time_t write_time;
} VP_FILE;
static int cf_add_pack_files(const int root_index, SCP_vector<_file_list_t> &files)
{
if (files.empty()) {
return 0;
}
std::sort(files.begin(), files.end(), sort_file_list);
for (auto &file : files) {
check_file_shadows(root_index, file.pathtype, file.name, file.sub_path);
cf_file *pf = cf_create_file();
pf->name_ext = file.name;
pf->root_index = root_index;
pf->pathtype_index = file.pathtype;
pf->write_time = file.m_time;
pf->size = static_cast<int>(file.size);
pf->pack_offset = file.offset; // Mark as a packed file
pf->sub_path = file.sub_path;
}
return static_cast<int>(files.size());
}
void cf_search_root_pack(int root_index)
{
int num_files = 0;
cf_root *root = cf_get_root(root_index);
Assert( root != NULL );
// Open data
FILE *fp = fopen( root->path.c_str(), "rb" );
// Read the file header
if (!fp) {
return;
}
if ( filelength(fileno(fp)) < (int)(sizeof(VP_FILE_HEADER) + (sizeof(int) * 3)) ) {
mprintf(( "Skipping VP file ('%s') of invalid size...\n", root->path.c_str() ));
fclose(fp);
return;
}
VP_FILE_HEADER VP_header;
Assert( sizeof(VP_header) == 16 );
if (fread(&VP_header, sizeof(VP_header), 1, fp) != 1) {
mprintf(("Skipping VP file ('%s') because the header could not be read...\n", root->path.c_str()));
fclose(fp);
return;
}
VP_header.version = INTEL_INT( VP_header.version ); //-V570
VP_header.index_offset = INTEL_INT( VP_header.index_offset ); //-V570
VP_header.num_files = INTEL_INT( VP_header.num_files ); //-V570
mprintf(( "Searching root pack '%s' ... ", root->path.c_str() ));
// Read index info
fseek(fp, VP_header.index_offset, SEEK_SET);
SCP_string search_path;
SCP_string sub_path;
int path_type = CF_TYPE_INVALID;
SCP_vector<_file_list_t> files;
files.reserve(256); // should be set to a good baseline of files per path
// Go through all the files
int i;
for (i=0; i<VP_header.num_files; i++ ) {
VP_FILE find;
if (fread( &find, sizeof(VP_FILE), 1, fp ) != 1) {
mprintf(("Failed to read file entry (currently in directory %s)!\n", search_path.c_str()));
break;
}
find.offset = INTEL_INT( find.offset ); //-V570
find.size = INTEL_INT( find.size ); //-V570
find.write_time = INTEL_INT( find.write_time ); //-V570
find.filename[sizeof(find.filename)-1] = '\0';
if ( find.size == 0 ) {
if ( !stricmp(find.filename, "..")) {
auto end = search_path.rfind(DIR_SEPARATOR_CHAR);
if (end != SCP_string::npos) {
search_path.erase(end);
} else {
search_path.clear();
}
} else {
if ( !search_path.empty() && (search_path.back() != DIR_SEPARATOR_CHAR) ) {
search_path += DIR_SEPARATOR_CHAR;
}
search_path += find.filename;
}
auto rval = cfile_get_path_type(search_path);
// if the pathtype root changed then add all of the files
if (rval != path_type) {
num_files += cf_add_pack_files(root_index, files);
files.clear();
}
path_type = rval;
if ( (path_type > CF_TYPE_DATA) && Pathtypes[path_type].path &&
(search_path.length() > strlen(Pathtypes[path_type].path)) )
{
sub_path = search_path.substr(strlen(Pathtypes[path_type].path)+1) + DIR_SEPARATOR_STR;
} else {
sub_path.clear();
}
//mprintf(( "Current dir = '%s'\n", search_path.c_str() ));
} else {
if (path_type != CF_TYPE_INVALID) {
char *ext = strrchr( find.filename, '.' );
if ( ext ) {
if ( is_ext_in_list( Pathtypes[path_type].extensions, ext ) ) {
// Found a file!!!!
_file_list_t file;
file.name = find.filename;
file.m_time = find.write_time;
file.size = find.size;
file.sub_path = sub_path;
file.pathtype = path_type;
file.offset = find.offset;
files.push_back(file);
//mprintf(( "Found pack file '%s'\n", find.filename ));
}
}
}
}
}
// add final set of files
num_files += cf_add_pack_files(root_index, files);
files.clear();
fclose(fp);
mprintf(( "%i files\n", num_files ));
}
void cf_search_memory_root(int root_index) {
int num_files = 0;
mprintf(( "Searching memory root ... " ));
auto default_files = defaults_get_all();
for (auto& default_file : default_files) {
// Pure built in files have an empty path_type string
if (strlen(default_file.path_type) <= 0) {
// Ignore pure builtin files. They should only be accessible with defaults_get_file
continue;
}
int pathtype = -1;
for (int i = 0; i < CF_MAX_PATH_TYPES; ++i) {
if (Pathtypes[i].path == nullptr) {
continue;
}
if (!strcmp(Pathtypes[i].path, default_file.path_type)) {
pathtype = i;
break;
}
}
Assertion(pathtype != -1, "Default file '%s%s%s' does not use a valid path type!",
default_file.path_type,
DIR_SEPARATOR_STR,
default_file.filename);
cf_file *file = cf_create_file();
file->name_ext = default_file.filename;
file->root_index = root_index;
file->pathtype_index = pathtype;
file->write_time = time(nullptr); // Just assume that memory files were last written to just now
file->size = (int)default_file.size;
file->data = default_file.data;
num_files++;
}
mprintf(( "%i files\n", num_files ));
}
void cf_build_file_list()
{
int i;
Num_files = 0;
// For each root, find all files...
for (i=0; i<Num_roots; i++ ) {
cf_root *root = cf_get_root(i);
if ( root->roottype == CF_ROOTTYPE_PATH ) {
cf_search_root_path(i);
} else if ( root->roottype == CF_ROOTTYPE_PACK ) {
cf_search_root_pack(i);
} else if (root->roottype == CF_ROOTTYPE_MEMORY) {
cf_search_memory_root(i);
}
}
}
void cf_build_secondary_filelist(const char *cdrom_dir)
{
// Assume no files
cf_free_secondary_filelist();
mprintf(( "Building file index...\n" ));
// build the list of searchable roots
cf_build_root_list(cdrom_dir);
// build the list of files themselves
cf_build_file_list();
mprintf(( "Found %d roots and %d files.\n", Num_roots, Num_files ));
}
void cf_free_secondary_filelist()
{
// Free the root blocks
Root_blocks.clear();
Num_roots = 0;
// Free the file blocks
File_blocks.clear();
Num_files = 0;
}
static bool is_absolute_path(const char *path)
{
if ( !path || !strlen(path) ) {
return false;
}
#ifdef WIN32
return (PathIsRelative(path) == FALSE);
#else
return (*path == '/');
#endif
}
static bool sub_path_match(const SCP_string &search, const SCP_string &index)
{
// if search path is empty then we only care about the file name
if (search.empty()) {
return true;
}
// if we have search but no index then fail
if (index.empty()) {
return false;
}
return !stricmp(search.c_str(), index.c_str());
}
/**
* Searches for a file.
*
* @note Follows all rules and precedence and searches CD's and pack files.
*
* @param filespec Filename & extension
* @param pathtype See CF_TYPE_ defines in CFILE.H
* @param location_flags Specifies where to search for the specified flag
*
* @return A structure which describes the found file
*/
CFileLocation cf_find_file_location(const char* filespec, int pathtype, uint32_t location_flags)
{
int i;
uint ui;
int cfs_slow_search = 0;
SCP_string longname;
Assert( (filespec != NULL) && (strlen(filespec) > 0) ); //-V805
// see if we have something other than just a filename
// our current rules say that any file that specifies a direct
// path will try to be opened on that path. If that open
// fails, then we will open the file based on the extension
// of the file
// NOTE: full path should also include localization, if so desired
// do we have a full path already?
if (is_absolute_path(filespec)) {
FILE *fp = fopen(filespec, "rb" );
if (fp) {
CFileLocation res(true);
res.size = static_cast<size_t>(filelength(fileno(fp)));
fclose(fp);
auto last_separator = strrchr(filespec, DIR_SEPARATOR_CHAR);
Assertion(last_separator != nullptr, "We have full path, but no separator!?");
res.offset = 0;
res.full_name = filespec;
res.name_ext = last_separator + 1;
return res;
}
return CFileLocation(); // If they give a full path, fail if not found.
}
// Search the hard drive for files first.
uint num_search_dirs = 0;
int search_order[CF_MAX_PATH_TYPES];
if ( CF_TYPE_SPECIFIED(pathtype) ) {
search_order[num_search_dirs++] = pathtype;
} else {
for (i = CF_TYPE_ROOT; i < CF_MAX_PATH_TYPES; i++) {
if (i != pathtype)
search_order[num_search_dirs++] = i;
}
}
for (ui=0; ui<num_search_dirs; ui++ ) {
cfs_slow_search = 0;
switch (search_order[ui])
{
case CF_TYPE_ROOT:
case CF_TYPE_DATA:
case CF_TYPE_PLAYERS:
case CF_TYPE_SINGLE_PLAYERS:
case CF_TYPE_MULTI_PLAYERS:
case CF_TYPE_MULTI_CACHE:
case CF_TYPE_MISSIONS:
case CF_TYPE_CACHE:
cfs_slow_search = 1;
break;
default:
// always hit the disk if we are looking in only one path
cfs_slow_search = (num_search_dirs == 1) ? 1 : 0;
break;
}
if (cfs_slow_search) {
if ( !cf_create_default_path_string(longname, search_order[ui], filespec, location_flags) ) {
continue;
}
FILE *fp = fopen(longname.c_str(), "rb" );
if (fp) {
CFileLocation res(true);
res.size = static_cast<size_t>(filelength( fileno(fp) ));
fclose(fp);
res.offset = 0;
res.full_name = longname;
res.name_ext = filespec;
return res;
}
}
}
// fixup filename and sub directory path, if needed
SCP_string filename = filespec;
SCP_string sub_path;
normalize_directory_separators(filename);
auto seperator = filename.rfind(DIR_SEPARATOR_CHAR);
if (seperator != SCP_string::npos) {
sub_path = filename.substr(0, seperator);
sub_path += DIR_SEPARATOR_CHAR;
filename.erase(0, seperator+1);
}
// Search the pak files and CD-ROM.
for (ui = 0; ui < Num_files; ui++ ) {
cf_file *f = cf_get_file(ui);
// only search paths we're supposed to...
if ( (pathtype != CF_TYPE_ANY) && (pathtype != f->pathtype_index) )
continue;
if (location_flags != CF_LOCATION_ALL) {
// If a location flag was specified we need to check if the root of this file satisfies the request
auto root = cf_get_root(f->root_index);
if (!cf_check_location_flags(root->location_flags, location_flags)) {
// Root does not satisfy location flags
continue;
}
}
if ( !sub_path_match(sub_path, f->sub_path) ) {
continue;
}
// file either not localized or localized version not found
if ( !stricmp(filename.c_str(), f->name_ext.c_str()) ) {
CFileLocation res(true);
res.size = static_cast<size_t>(f->size);
res.offset = (size_t)f->pack_offset;
res.data_ptr = f->data;
res.name_ext = f->name_ext;
if (f->data != nullptr) {
// This is an in-memory file so we just copy the pathtype name + file name
res.full_name = Pathtypes[f->pathtype_index].path;
res.full_name += DIR_SEPARATOR_STR;
res.full_name += f->sub_path;
res.full_name += f->name_ext;
} else if (f->pack_offset < 1) {
// This is a real file, return the actual file path
res.full_name = f->real_name;
} else {
// File is in a pack file
cf_root *r = cf_get_root(f->root_index);
res.full_name = r->path;
}
return res;
}
}
return CFileLocation();
}
// -- from parselo.cpp --
extern char *stristr(char *str, const char *substr);
/**
* Searches for a file.
*
* @note Follows all rules and precedence and searches CD's and pack files. Searches all locations in order for first filename using filter list.
* @note This function is exponentially slow, so don't use it unless truely needed
*
* @param filename Filename & extension
* @param ext_num Number of extensions to look for
* @param ext_list Extension filter list
* @param pathtype See CF_TYPE_ defines in CFILE.H
* @param max_out Maximum string length that should be stuffed into pack_filename
*
* @return A structure containing information about the found file
*/
CFileLocationExt cf_find_file_location_ext(const char *filename, const int ext_num, const char **ext_list, int pathtype)
{
int cur_ext, i;
uint ui;
int cfs_slow_search = 0;
SCP_string longname;
Assert( (filename != NULL) && (strlen(filename) < MAX_FILENAME_LEN) );
Assert( (ext_list != NULL) && (ext_num > 1) ); // if we are searching for just one ext
// then this is the wrong function to use
// if we have a full path already then fail. this function if for searching via filter only!
if (is_absolute_path(filename)) { // do we have a full path already?
Int3();
return CFileLocationExt();
}
// Search the hard drive for files first.
uint num_search_dirs = 0;
int search_order[CF_MAX_PATH_TYPES];
if ( CF_TYPE_SPECIFIED(pathtype) ) {
search_order[num_search_dirs++] = pathtype;
} else {
for (i = CF_TYPE_ROOT; i < CF_MAX_PATH_TYPES; i++)
search_order[num_search_dirs++] = i;
}
// fixup filename and sub directory path, if needed
SCP_string filespec = filename;
SCP_string sub_path;
normalize_directory_separators(filespec);
auto seperator = filespec.rfind(DIR_SEPARATOR_CHAR);
if (seperator != SCP_string::npos) {
sub_path = filespec.substr(0, seperator);
sub_path += DIR_SEPARATOR_CHAR;
filespec.erase(0, seperator+1);
}
// strip any existing extension
// (NOTE: to be fully retail compatible, we need to support multiple periods for something like *_1.5.wav,
// which means that we need to strip a length of >2 only, assuming that all valid ext are at least 2 chars)
auto dot = filespec.rfind('.');
if ( (dot != SCP_string::npos) && ((filespec.length() - dot) > 2) ) {
filespec.erase(dot);
}
SCP_string filespec_ext;
for (ui = 0; ui < num_search_dirs; ui++) {
cfs_slow_search = 0;
// always hit the disk if we are looking in only one path
if (num_search_dirs == 1) {
cfs_slow_search = 1;
}
// otherwise hit based on a directory type
else {
switch (search_order[ui])
{
case CF_TYPE_ROOT:
case CF_TYPE_DATA:
case CF_TYPE_PLAYERS:
case CF_TYPE_SINGLE_PLAYERS:
case CF_TYPE_MULTI_PLAYERS:
case CF_TYPE_MULTI_CACHE:
case CF_TYPE_MISSIONS:
case CF_TYPE_CACHE:
cfs_slow_search = 1;
break;
}
}
if ( !cfs_slow_search )
continue;
for (cur_ext = 0; cur_ext < ext_num; cur_ext++) {
filespec_ext = filespec + ext_list[cur_ext];
if ( !cf_create_default_path_string(longname, search_order[ui], filespec_ext.c_str()) ) {
continue;
}
FILE *fp = fopen(longname.c_str(), "rb" );
if (fp) {
CFileLocationExt res(cur_ext);
res.found = true;
res.size = static_cast<size_t>(filelength( fileno(fp) ));
fclose(fp);
res.offset = 0;
res.full_name = longname;
res.name_ext = filespec_ext;
return res;
}
}
}
// Search the pak files and CD-ROM.
// get total length, with extension, which is used to test with later
// (FIXME: this assumes that everything in ext_list[] is the same length!)
size_t filespec_len_big = filespec.length() + strlen(ext_list[0]);
SCP_vector< cf_file* > file_list_index;
int last_root_index = -1;
int last_path_index = -1;
file_list_index.reserve( MIN(ext_num * 4, (int)Num_files) );
// next, run though and pick out base matches
for (ui = 0; ui < Num_files; ui++) {
cf_file *f = cf_get_file(ui);
// ... only search paths that we're supposed to
if ( (num_search_dirs == 1) && (pathtype != f->pathtype_index) )
continue;
// ... match subdirectories (if specified)
if ( !sub_path_match(sub_path, f->sub_path) ) {
continue;
}
// ... check that our names are the same length (accounting for the missing extension on our own name)
if (f->name_ext.length() != filespec_len_big )
continue;
// ... check that we match the base filename
if ( strnicmp(f->name_ext.c_str(), filespec.c_str(), filespec.length()) != 0 )
continue;
// ... make sure that it's one of our supported types
bool found_one = false;
for (cur_ext = 0; cur_ext < ext_num; cur_ext++) {
if ( stristr(f->name_ext.c_str(), ext_list[cur_ext]) ) {
found_one = true;
break;
}
}
if ( !found_one )
continue;
// ... we check based on location, so if location changes after the first find then bail
if (last_root_index == -1) {
last_root_index = f->root_index;
last_path_index = f->pathtype_index;
} else {
if (f->root_index != last_root_index)
break;
if (f->pathtype_index != last_path_index)
break;
}
// ok, we have a good base match, so add it to our cache
file_list_index.push_back( f );
}
// now try and find our preferred match
for (cur_ext = 0; cur_ext < ext_num; cur_ext++) {
for (SCP_vector<cf_file*>::iterator fli = file_list_index.begin(); fli != file_list_index.end(); ++fli) {
cf_file *f = *fli;
filespec_ext = filespec + ext_list[cur_ext];
// file either not localized or localized version not found
if ( !stricmp(filespec_ext.c_str(), f->name_ext.c_str()) ) {
CFileLocationExt res(cur_ext);
res.found = true;
res.size = static_cast<size_t>(f->size);
res.offset = (size_t)f->pack_offset;
res.data_ptr = f->data;
res.name_ext = f->name_ext;
if (f->data != nullptr) {
// This is an in-memory file so we just copy the pathtype name + file name
res.full_name = Pathtypes[f->pathtype_index].path;
res.full_name += DIR_SEPARATOR_STR;
res.full_name += f->sub_path;
res.full_name += f->name_ext;
} else if (f->pack_offset < 1) {
// This is a real file, return the actual file path
res.full_name = f->real_name;
} else {
// File is in a pack file
cf_root *r = cf_get_root(f->root_index);
res.full_name = r->path;
}
// found it, so cleanup and return
file_list_index.clear();
return res;
}
}
}
return CFileLocationExt();
}
// Returns true if filename matches filespec, else zero if not
int cf_matches_spec(const char *filespec, const char *filename)
{
const char *src_ext;
const char *dst_ext;
src_ext = strrchr(filespec, '*');
if(!src_ext)
{
src_ext = strrchr(filespec, '.');
if (!src_ext)
return 1;
}
else
{
src_ext++;
}
if(strlen(filespec) > strlen(filename))
{
return 0;
}
dst_ext = filename + strlen(filename) - ((filespec + strlen(filespec)) - src_ext);
if (!dst_ext)
return 1;
if(src_ext == filespec)
{
return !stricmp(dst_ext, src_ext);
}
else
{
return (!stricmp(dst_ext, src_ext) && !strnicmp(dst_ext, src_ext, src_ext - filespec));
}
}
int (*Get_file_list_filter)(const char *filename) = NULL;
const char *Get_file_list_child = NULL;
int Skip_packfile_search = 0;
bool Skip_memory_files = false;
static bool verify_file_list_child()
{
if (Get_file_list_child == NULL) {
return false;
}
// empty or too long
size_t len = strlen(Get_file_list_child);
if ( !len || (len > MAX_FILENAME_LEN) ) {
return false;
}
// can not being with directory separator
if (Get_file_list_child[0] == DIR_SEPARATOR_CHAR) {
return false;
}
// no ':' or spaces
if ( strchr(Get_file_list_child, ':') || strchr(Get_file_list_child, ' ') ) {
return false;
}
return true;
}
static int cf_file_already_in_list( SCP_vector<SCP_string> &list, const char *filename )
{
char name_no_extension[MAX_PATH_LEN];
size_t i, size = list.size();
if (size == 0) {
return 0;
}
strcpy_s(name_no_extension, filename );
char *p = strrchr( name_no_extension, '.' );
if ( p ) *p = 0;
for (i = 0; i < size; i++) {
if ( !stricmp(list[i].c_str(), name_no_extension ) ) {
// Match found!
return 1;
}
}
// Not found
return 0;
}
// An alternative cf_get_file_list*(), true dynamic list version.
// This one has a 'type', which is a CF_TYPE_* value. Because this specifies the directory
// location, 'filter' only needs to be the filter itself, with no path information.
// See above descriptions of cf_get_file_list() for more information about how it all works.
// Note that filesystem listing is always sorted by name *before* sorting by the
// provided sort order. This isn't strictly needed on NTFS, which always provides the list
// sorted by name. But on mac/linux it's always needed.
int cf_get_file_list(SCP_vector<SCP_string>& list, int pathtype, const char* _filter, int sort,
SCP_vector<file_list_info>* info, uint32_t location_flags)
{
uint i;
int own_flag = 0;
SCP_vector<file_list_info> my_info;
file_list_info tinfo;
if ( !info && (sort == CF_SORT_TIME) ) {
info = &my_info;
own_flag = 1;
}
SCP_string filespec;
SCP_vector<_file_list_t> files;
// do we have a full path already?
if (is_absolute_path(_filter)) {
// check for full path and only grab matching files from it if specified
auto last_separator = strrchr(_filter, DIR_SEPARATOR_CHAR);
Assertion(Get_file_list_filter == nullptr, "File list filter not supported with absolute paths!");
const char *fltr = last_separator + 1;
filespec = SCP_string(_filter, strlen(_filter) - strlen(last_separator));
cf_get_list_of_files(filespec, files, fltr);
for (auto &file : files) {
SCP_string::size_type pos = file.name.find_last_of('.');
if (pos != SCP_string::npos) {
list.push_back(file.name.substr(0, pos));
} else {
list.push_back(file.name);
}
if (info) {
tinfo.write_time = file.m_time;
info->push_back(tinfo);
}
}
if (sort != CF_SORT_NONE) {
cf_sort_filenames(list, sort, info);
}
return (int)list.size();
}
bool check_duplicates = !list.empty();
if ( check_duplicates && (sort != CF_SORT_NONE) ) {
Int3();
sort = CF_SORT_NONE;
}
if (Get_file_list_child && !verify_file_list_child() ) {
Get_file_list_child = nullptr;
}
cf_create_default_path_string(filespec, pathtype, (char*)Get_file_list_child, location_flags);
// fixup filter and sub directory path, if needed
SCP_string filter = _filter;
SCP_string sub_path;
bool glob = false;
normalize_directory_separators(filter);
auto seperator = filter.rfind(DIR_SEPARATOR_CHAR);
if (seperator != SCP_string::npos) {
sub_path = filter.substr(0, seperator);
if (sub_path == "*") {
glob = true;
} else {
sub_path += DIR_SEPARATOR_CHAR;
}
filter.erase(0, seperator+1);
}
SCP_string fullname;
cf_get_list_of_files(filespec, files, filter.c_str());
for (auto &file : files) {
if ( !glob && !sub_path_match(sub_path, file.sub_path) ) {
continue;
}
auto pos = file.name.rfind('.');
if ( !sub_path.empty() ) {
// prepend file name with sub directory path
// allows us to open the specific file and allows duplicate filenames in different paths
fullname = file.sub_path + file.name.substr(0, pos);
} else {
fullname = file.name.substr(0, pos);
}
if (check_duplicates && cf_file_already_in_list(list, fullname.c_str())) {
continue;
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(file.name.c_str()) ) {
list.push_back(fullname);
if (info) {
tinfo.write_time = file.m_time;
info->push_back(tinfo);
}
}
}
bool skip_packfiles = false;
if ( (pathtype == CF_TYPE_SINGLE_PLAYERS) || (pathtype == CF_TYPE_MULTI_PLAYERS) ) {
skip_packfiles = true;
} else if (Get_file_list_child != NULL) {
skip_packfiles = true;
}
// Search all the packfiles and CD.
if ( !skip_packfiles ) {
for (i=0; i<Num_files; i++ ) {
cf_file * f = cf_get_file(i);
if (Skip_packfile_search && f->pack_offset != 0) {
// If the packfile skip flag is set we skip files in VPs but still search in directories
continue;
}
if (Skip_memory_files && f->data != nullptr) {
// If we want to skip memory files and this is a memory file then ignore it
continue;
}
// only search paths we're supposed to...
if ( (pathtype != CF_TYPE_ANY) && (pathtype != f->pathtype_index) ) {
continue;
}
if (location_flags != CF_LOCATION_ALL) {
// If a location flag was specified we need to check if the root of this file satisfies the request
auto root = cf_get_root(f->root_index);
if (!cf_check_location_flags(root->location_flags, location_flags)) {
// Root does not satisfy location flags
continue;
}
}
if ( !glob && !sub_path_match(sub_path, f->sub_path) ) {
continue;
}
if ( !cf_matches_spec(filter.c_str(), f->name_ext.c_str()) ) {
continue;
}
auto pos = f->name_ext.rfind('.');
if ( !sub_path.empty() ) {
// prepend file name with sub directory path
// allows us to open the specific file and allows duplicate filenames in different paths
fullname = f->sub_path + f->name_ext.substr(0, pos);
} else {
fullname = f->name_ext.substr(0, pos);
}
if ( cf_file_already_in_list(list, fullname.c_str()) ) {
continue;
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(f->name_ext.c_str()) ) {
//mprintf(( "Found '%s' in root %d path %d\n", f->name_ext, f->root_index, f->pathtype_index ));
list.push_back(fullname);
if (info) {
tinfo.write_time = f->write_time;
info->push_back( tinfo );
}
}
}
}
if (sort != CF_SORT_NONE) {
cf_sort_filenames( list, sort, info );
}
if (own_flag) {
my_info.clear();
}
Get_file_list_filter = NULL;
Get_file_list_child = NULL;
return (int)list.size();
}
int cf_file_already_in_list( int num_files, char **list, const char *filename )
{
int i;
char name_no_extension[MAX_PATH_LEN];
strcpy_s(name_no_extension, filename );
char *p = strrchr( name_no_extension, '.' );
if ( p ) *p = 0;
for (i=0; i<num_files; i++ ) {
if ( !stricmp(list[i], name_no_extension ) ) {
// Match found!
return 1;
}
}
// Not found
return 0;
}
// An alternative cf_get_file_list(), dynamic list version.
// This one has a 'type', which is a CF_TYPE_* value. Because this specifies the directory
// location, 'filter' only needs to be the filter itself, with no path information.
// See above descriptions of cf_get_file_list() for more information about how it all works.
int cf_get_file_list(int max, char** list, int pathtype, const char* _filter, int sort, file_list_info* info,
uint32_t location_flags)
{
uint i;
int num_files = 0, own_flag = 0;
if (max < 1) {
Get_file_list_filter = NULL;
return 0;
}
Assert(list);
if (!info && (sort == CF_SORT_TIME)) {
info = (file_list_info *) vm_malloc(sizeof(file_list_info) * max);
own_flag = 1;
}
SCP_string filespec;
if (Get_file_list_child && !verify_file_list_child() ) {
Get_file_list_child = nullptr;
}
cf_create_default_path_string(filespec, pathtype, (char*)Get_file_list_child, location_flags);
// fixup filter and sub directory path, if needed
SCP_string filter = _filter;
SCP_string sub_path;
bool glob = false;
normalize_directory_separators(filter);
auto seperator = filter.rfind(DIR_SEPARATOR_CHAR);
if (seperator != SCP_string::npos) {
sub_path = filter.substr(0, seperator);
if (sub_path == "*") {
glob = true;
} else {
sub_path += DIR_SEPARATOR_CHAR;
}
filter.erase(0, seperator+1);
}
SCP_string fullname;
SCP_vector<_file_list_t> files;
cf_get_list_of_files(filespec, files, filter.c_str());
for (auto &file : files) {
if (num_files >= max) {
break;
}
if ( !glob && !sub_path_match(sub_path, file.sub_path) ) {
continue;
}
auto pos = file.name.rfind('.');
if ( !sub_path.empty() ) {
// prepend file name with sub directory path
// allows us to open the specific file and allows duplicate filenames in different paths
fullname = file.sub_path + file.name.substr(0, pos);
} else {
fullname = file.name.substr(0, pos);
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(file.name.c_str()) ) {
list[num_files] = vm_strdup(fullname.c_str());
if (info) {
info[num_files].write_time = file.m_time;
}
++num_files;
}
}
bool skip_packfiles = false;
if ((pathtype == CF_TYPE_SINGLE_PLAYERS) || (pathtype == CF_TYPE_MULTI_PLAYERS)) {
skip_packfiles = true;
}
else if (Get_file_list_child != NULL) {
skip_packfiles = true;
}
// Search all the packfiles and CD.
if ( !skip_packfiles) {
for (i=0; i<Num_files; i++ ) {
cf_file * f = cf_get_file(i);
if (num_files >= max) {
break;
}
if (Skip_packfile_search && f->pack_offset != 0) {
// If the packfile skip flag is set we skip files in VPs but still search in directories
continue;
}
if (Skip_memory_files && f->data != nullptr) {
// If we want to skip memory files and this is a memory file then ignore it
continue;
}
// only search paths we're supposed to...
if ( (pathtype != CF_TYPE_ANY) && (pathtype != f->pathtype_index) ) {
continue;
}
if (location_flags != CF_LOCATION_ALL) {
// If a location flag was specified we need to check if the root of this file satisfies the request
auto root = cf_get_root(f->root_index);
if (!cf_check_location_flags(root->location_flags, location_flags)) {
// Root does not satisfy location flags
continue;
}
}
if ( !glob && !sub_path_match(sub_path, f->sub_path) ) {
continue;
}
if ( !cf_matches_spec(filter.c_str(), f->name_ext.c_str())) {
continue;
}
auto pos = f->name_ext.rfind('.');
if ( !sub_path.empty() ) {
// prepend file name with sub directory path
// allows us to open the specific file and allows duplicate filenames in different paths
fullname = f->sub_path + f->name_ext.substr(0, pos);
} else {
fullname = f->name_ext.substr(0, pos);
}
if ( cf_file_already_in_list(num_files, list, fullname.c_str()) ) {
continue;
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(f->name_ext.c_str()) ) {
//mprintf(( "Found '%s' in root %d path %d\n", f->name_ext, f->root_index, f->pathtype_index ));
list[num_files] = vm_strdup(fullname.c_str());
if (info) {
info[num_files].write_time = f->write_time;
}
num_files++;
}
}
}
if (sort != CF_SORT_NONE) {
cf_sort_filenames( num_files, list, sort, info );
}
if (own_flag) {
vm_free(info);
}
Get_file_list_filter = NULL;
return num_files;
}
int cf_file_already_in_list_preallocated( int num_files, char arr[][MAX_FILENAME_LEN], const char *filename )
{
int i;
char name_no_extension[MAX_PATH_LEN];
strcpy_s(name_no_extension, filename );
char *p = strrchr( name_no_extension, '.' );
if ( p ) *p = 0;
for (i=0; i<num_files; i++ ) {
if ( !stricmp(arr[i], name_no_extension ) ) {
// Match found!
return 1;
}
}
// Not found
return 0;
}
// An alternative cf_get_file_list(), fixed array version.
// This one has a 'type', which is a CF_TYPE_* value. Because this specifies the directory
// location, 'filter' only needs to be the filter itself, with no path information.
// See above descriptions of cf_get_file_list() for more information about how it all works.
int cf_get_file_list_preallocated(int max, char arr[][MAX_FILENAME_LEN], char** list, int pathtype, const char* _filter,
int sort, file_list_info* info, uint32_t location_flags)
{
int num_files = 0, own_flag = 0;
if (max < 1) {
Get_file_list_filter = NULL;
return 0;
}
if (list) {
for (int i=0; i<max; i++) {
list[i] = arr[i];
}
} else {
sort = CF_SORT_NONE; // sorting of array directly not supported. Sorting done on list only
}
if (!info && (sort == CF_SORT_TIME)) {
info = (file_list_info *) vm_malloc(sizeof(file_list_info) * max);
if ( info )
own_flag = 1;
}
SCP_string filespec;
if (Get_file_list_child && !verify_file_list_child() ) {
Get_file_list_child = nullptr;
}
// Search the default directories
cf_create_default_path_string(filespec, pathtype, (char*)Get_file_list_child, location_flags);
// fixup filter and sub directory path, if needed
SCP_string filter = _filter;
SCP_string sub_path;
normalize_directory_separators(filter);
auto seperator = filter.rfind(DIR_SEPARATOR_CHAR);
if (seperator != SCP_string::npos) {
sub_path = filter.substr(0, seperator);
if (sub_path != "*") {
sub_path += DIR_SEPARATOR_CHAR;
}
filter.erase(0, seperator+1);
// due to the limited filename length we can't reliably add sub paths to it
// so we just strip off the sub path and do a regular search instead, after a warning
Warning(LOCATION, "Subdirectory searches aren't available for cf_get_file_list_preallocated()!");
}
SCP_vector<_file_list_t> files;
cf_get_list_of_files(filespec, files, filter.c_str());
for (auto &file : files) {
if (num_files >= max) {
break;
}
if (file.name.length() >= MAX_FILENAME_LEN) {
continue;
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(file.name.c_str()) ) {
SDL_strlcpy(arr[num_files], file.name.c_str(), MAX_FILENAME_LEN);
char *ptr = strrchr(arr[num_files], '.');
if (ptr) {
*ptr = 0;
}
if (info) {
info[num_files].write_time = file.m_time;
}
++num_files;
}
}
bool skip_packfiles = false;
if ((pathtype == CF_TYPE_SINGLE_PLAYERS) || (pathtype == CF_TYPE_MULTI_PLAYERS)) {
skip_packfiles = true;
}
else if (Get_file_list_child != NULL) {
skip_packfiles = true;
}
// Search all the packfiles and CD.
if (!skip_packfiles) {
for (uint i=0; i<Num_files; i++ ) {
cf_file * f = cf_get_file(i);
// only search paths we're supposed to...
if ( (pathtype != CF_TYPE_ANY) && (pathtype != f->pathtype_index) ) {
continue;
}
if (location_flags != CF_LOCATION_ALL) {
// If a location flag was specified we need to check if the root of this file satisfies the request
auto root = cf_get_root(f->root_index);
if (!cf_check_location_flags(root->location_flags, location_flags)) {
// Root does not satisfy location flags
continue;
}
}
if (num_files >= max)
break;
if ( !cf_matches_spec(filter.c_str(), f->name_ext.c_str()) ) {
continue;
}
if ( cf_file_already_in_list_preallocated(num_files, arr, f->name_ext.c_str()) ) {
continue;
}
if (Skip_packfile_search && f->pack_offset != 0) {
// If the packfile skip flag is set we skip files in VPs but still search in directories
continue;
}
if (Skip_memory_files && f->data != nullptr) {
// If we want to skip memory files and this is a memory file then ignore it
continue;
}
if ( !Get_file_list_filter || (*Get_file_list_filter)(f->name_ext.c_str()) ) {
//mprintf(( "Found '%s' in root %d path %d\n", f->name_ext, f->root_index, f->pathtype_index ));
strncpy(arr[num_files], f->name_ext.c_str(), MAX_FILENAME_LEN - 1 );
char *ptr = strrchr(arr[num_files], '.');
if ( ptr ) {
*ptr = 0;
}
if (info) {
info[num_files].write_time = f->write_time;
}
num_files++;
}
}
}
if (sort != CF_SORT_NONE) {
Assert(list);
cf_sort_filenames( num_files, list, sort, info );
}
if (own_flag) {
vm_free(info);
}
Get_file_list_filter = NULL;
return num_files;
}
// Returns the default storage path for files given a
// particular pathtype. In other words, the path to
// the unpacked, non-cd'd, stored on hard drive path.
// If filename isn't null it will also tack the filename
// on the end, creating a completely valid filename.
// Input: pathtype - CF_TYPE_??
// path_max - Maximum characters in the path
// filename - optional, if set, tacks the filename onto end of path.
// Output: path - Fully qualified pathname.
//Returns 0 if the result would be too long (invalid result)
int cf_create_default_path_string(char* path, uint path_max, int pathtype, const char* filename, uint32_t _location_flags)
{
SCP_string fullpath;
cf_create_default_path_string(fullpath, pathtype, filename, _location_flags);
// if truncation would occur, return error
if (fullpath.length() >= path_max) {
if (path_max > 0) {
*path = '\0';
}
return 0;
}
strcpy_s(path, path_max, fullpath.c_str());
return 1;
}
// Returns the default storage path for files given a
// particular pathtype. In other words, the path to
// the unpacked, non-cd'd, stored on hard drive path.
// If filename isn't null it will also tack the filename
// on the end, creating a completely valid filename.
// Input: pathtype - CF_TYPE_??
// filename - optional, if set, tacks the filename onto end of path.
// Output: path - Fully qualified pathname.
//Returns 0 if the result would be too long (invalid result)
int cf_create_default_path_string(SCP_string& path, int pathtype, const char* filename, uint32_t _location_flags)
{
uint32_t location_flags = _location_flags;
if ( filename && is_absolute_path(filename)) {
// Already has full path
path.assign(filename);
} else {
cf_root* root = nullptr;
// override location flags for path types which should always come from the root (NOT mod directories)
// NOTE: cache directories should NOT be added here to avoid possible mod breakage
switch(pathtype) {
case CF_TYPE_PLAYERS:
case CF_TYPE_MULTI_PLAYERS:
case CF_TYPE_SINGLE_PLAYERS:
case CF_TYPE_PLAYER_BINDS:
location_flags = CF_LOCATION_ROOT_USER | CF_LOCATION_ROOT_GAME | CF_LOCATION_TYPE_ROOT;
break;
}
for (auto i = 0; i < Num_roots; ++i) {
auto current_root = cf_get_root(i);
if (current_root->roottype != CF_ROOTTYPE_PATH) {
// We want a "real" path here so only path roots are valid
continue;
}
if (cf_check_location_flags(current_root->location_flags, location_flags)) {
// We found a valid root
root = current_root;
break;
}
}
if (!root) {
Assert( filename != NULL );
path.assign(filename);
return 1;
}
Assert(CF_TYPE_SPECIFIED(pathtype));
path = root->path;
path += cf_get_root_pathtype(root, pathtype);
// Don't add slash for root directory
if (Pathtypes[pathtype].path[0] != '\0') {
if (path.back() != DIR_SEPARATOR_CHAR) {
path += DIR_SEPARATOR_CHAR;
}
}
// add filename
if (filename) {
path += filename;
}
}
return 1;
}
void cfile_spew_pack_file_crcs()
{
int i;
char datetime[45];
uint chksum = 0;
time_t my_time;
FILE *out = fopen(os_get_config_path("vp_crcs.txt").c_str(), "w");
if (out == NULL) {
Int3();
return;
}
my_time = time(NULL);
memset( datetime, 0, sizeof(datetime) );
snprintf(datetime, sizeof(datetime)-1, "%s", ctime(&my_time));
// ctime() adds a newline char, so we have to strip it off
datetime[strlen(datetime)-1] = '\0';
fprintf(out, "Pack file CRC log (%s) ... \n", datetime);
fprintf(out, "-------------------------------------------------------------------------------\n");
for (i = 0; i < Num_roots; i++) {
cf_root *cur_root = cf_get_root(i);
if (cur_root->roottype != CF_ROOTTYPE_PACK)
continue;
chksum = 0;
cf_chksum_pack(cur_root->path.c_str(), &chksum, true);
fprintf(out, " %s -- 0x%x\n", cur_root->path.c_str(), chksum);
}
fprintf(out, "-------------------------------------------------------------------------------\n");
fclose(out);
}
bool cf_check_location_flags(uint32_t check_flags, uint32_t desired_flags)
{
Assertion((check_flags & CF_LOCATION_ROOT_MASK) != 0, "check_flags must have a valid root value");
Assertion((check_flags & CF_LOCATION_TYPE_MASK) != 0, "check_flags must have a valid type value");
auto check_root = check_flags & CF_LOCATION_ROOT_MASK;
auto desired_root_flags = desired_flags & CF_LOCATION_ROOT_MASK;
// If the root part is not set then assume that every root matches
if (desired_root_flags != 0 && (check_root & desired_root_flags) == 0) {
return false;
}
auto check_type = check_flags & CF_LOCATION_TYPE_MASK;
auto desired_type_flags = desired_flags & CF_LOCATION_TYPE_MASK;
if (desired_type_flags != 0 && (check_type & desired_type_flags) == 0) {
return false;
}
return true;
}