/*

 * Internal function/structure declaration. Do NOT include in your

 *  application.

 *

 * Please see the file LICENSE.txt in the source's root directory.

 *

 *  This file written by Ryan C. Gordon.

 */

#ifndef _INCLUDE_PHYSFS_INTERNAL_H_

#define _INCLUDE_PHYSFS_INTERNAL_H_

#ifndef __PHYSICSFS_INTERNAL__

#error Do not include this header from your applications.

#endif

#include "physfs.h"

/* The holy trinity. */

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

#include "physfs_platforms.h"

#include <assert.h>

/* !!! FIXME: remove this when revamping stack allocation code... */

#if defined(_MSC_VER) || defined(__MINGW32__)

#include <malloc.h>

#endif

#if PHYSFS_PLATFORM_SOLARIS

#include <alloca.h>

#endif

#ifdef __cplusplus

extern "C" {

#endif

#ifdef __GNUC__

#define PHYSFS_MINIMUM_GCC_VERSION(major, minor) \

    ( ((__GNUC__ << 16) + __GNUC_MINOR__) >= (((major) << 16) + (minor)) )

#else

#define PHYSFS_MINIMUM_GCC_VERSION(major, minor) (0)

#endif

#ifdef __cplusplus

    /* C++ always has a real inline keyword. */

#elif (defined macintosh) && !(defined __MWERKS__)

#   define inline

#elif (defined _MSC_VER)

#   define inline __inline

#endif

#if PHYSFS_PLATFORM_LINUX && !defined(_FILE_OFFSET_BITS)

#define _FILE_OFFSET_BITS 64

#endif

/*

 * Interface for small allocations. If you need a little scratch space for

 *  a throwaway buffer or string, use this. It will make small allocations

 *  on the stack if possible, and use allocator.Malloc() if they are too

 *  large. This helps reduce malloc pressure.

 * There are some rules, though:

 * NEVER return a pointer from this, as stack-allocated buffers go away

 *  when your function returns.

 * NEVER allocate in a loop, as stack-allocated pointers will pile up. Call

 *  a function that uses smallAlloc from your loop, so the allocation can

 *  free each time.

 * NEVER call smallAlloc with any complex expression (it's a macro that WILL

 *  have side effects...it references the argument multiple times). Use a

 *  variable or a literal.

 * NEVER free a pointer from this with anything but smallFree. It will not

 *  be a valid pointer to the allocator, regardless of where the memory came

 *  from.

 * NEVER realloc a pointer from this.

 * NEVER forget to use smallFree: it may not be a pointer from the stack.

 * NEVER forget to check for NULL...allocation can fail here, of course!

 */

#define __PHYSFS_SMALLALLOCTHRESHOLD 256

void *__PHYSFS_initSmallAlloc(void *ptr, PHYSFS_uint64 len);

#define __PHYSFS_smallAlloc(bytes) ( \

    __PHYSFS_initSmallAlloc( \

        (((bytes) < __PHYSFS_SMALLALLOCTHRESHOLD) ? \

            alloca((size_t)((bytes)+sizeof(void*))) : NULL), (bytes)) \

)

void __PHYSFS_smallFree(void *ptr);

/* Use the allocation hooks. */

#define malloc(x) Do not use malloc() directly.

#define realloc(x, y) Do not use realloc() directly.

#define free(x) Do not use free() directly.

/* !!! FIXME: add alloca check here. */

#ifndef PHYSFS_SUPPORTS_ZIP

#define PHYSFS_SUPPORTS_ZIP 1

#endif

#ifndef PHYSFS_SUPPORTS_7Z

#define PHYSFS_SUPPORTS_7Z 0

#endif

#ifndef PHYSFS_SUPPORTS_GRP

#define PHYSFS_SUPPORTS_GRP 0

#endif

#ifndef PHYSFS_SUPPORTS_HOG

#define PHYSFS_SUPPORTS_HOG 0

#endif

#ifndef PHYSFS_SUPPORTS_MVL

#define PHYSFS_SUPPORTS_MVL 0

#endif

#ifndef PHYSFS_SUPPORTS_WAD

#define PHYSFS_SUPPORTS_WAD 0

#endif

#ifndef PHYSFS_SUPPORTS_ISO9660

#define PHYSFS_SUPPORTS_ISO9660 0

#endif

/* The latest supported PHYSFS_Io::version value. */

#define CURRENT_PHYSFS_IO_API_VERSION 0

/* Opaque data for file and dir handlers... */

typedef void PHYSFS_Dir;

typedef struct

{

    /*

     * Basic info about this archiver...

     */

    const PHYSFS_ArchiveInfo info;

    /*

     * DIRECTORY ROUTINES:

     * These functions are for dir handles. Generate a handle with the

     *  openArchive() method, then pass it as the "opaque" PHYSFS_Dir to the

     *  others.

     *

     * Symlinks should always be followed (except in stat()); PhysicsFS will

     *  use the stat() method to check for symlinks and make a judgement on

     *  whether to continue to call other methods based on that.

     */

        /*

         * Open a dirhandle for dir/archive data provided by (io).

         *  (name) is a filename associated with (io), but doesn't necessarily

         *  map to anything, let alone a real filename. This possibly-

         *  meaningless name is in platform-dependent notation.

         * (forWrite) is non-zero if this is to be used for

         *  the write directory, and zero if this is to be used for an

         *  element of the search path.

         * Returns NULL on failure. We ignore any error code you set here.

         *  Returns non-NULL on success. The pointer returned will be

         *  passed as the "opaque" parameter for later calls.

         */

    PHYSFS_Dir *(*openArchive)(PHYSFS_Io *io, const char *name, int forWrite);

        /*

         * List all files in (dirname). Each file is passed to (cb),

         *  where a copy is made if appropriate, so you should dispose of

         *  it properly upon return from the callback.

         * You should omit symlinks if (omitSymLinks) is non-zero.

         * If you have a failure, report as much as you can.

         *  (dirname) is in platform-independent notation.

         */

    void (*enumerateFiles)(PHYSFS_Dir *opaque, const char *dirname,

                           int omitSymLinks, PHYSFS_EnumFilesCallback cb,

                           const char *origdir, void *callbackdata);

        /*

         * Open file for reading.

         *  This filename, (fnm), is in platform-independent notation.

         * If you can't handle multiple opens of the same file,

         *  you can opt to fail for the second call.

         * Fail if the file does not exist.

         * Returns NULL on failure, and calls __PHYSFS_setError().

         *  Returns non-NULL on success. The pointer returned will be

         *  passed as the "opaque" parameter for later file calls.

         *

         * Regardless of success or failure, please set *exists to

         *  non-zero if the file existed (even if it's a broken symlink!),

         *  zero if it did not.

         */

    PHYSFS_Io *(*openRead)(PHYSFS_Dir *opaque, const char *fnm, int *exists);

        /*

         * Open file for writing.

         * If the file does not exist, it should be created. If it exists,

         *  it should be truncated to zero bytes. The writing

         *  offset should be the start of the file.

         * This filename is in platform-independent notation.

         * If you can't handle multiple opens of the same file,

         *  you can opt to fail for the second call.

         * Returns NULL on failure, and calls __PHYSFS_setError().

         *  Returns non-NULL on success. The pointer returned will be

         *  passed as the "opaque" parameter for later file calls.

         */

    PHYSFS_Io *(*openWrite)(PHYSFS_Dir *opaque, const char *filename);

        /*

         * Open file for appending.

         * If the file does not exist, it should be created. The writing

         *  offset should be the end of the file.

         * This filename is in platform-independent notation.

         * If you can't handle multiple opens of the same file,

         *  you can opt to fail for the second call.

         * Returns NULL on failure, and calls __PHYSFS_setError().

         *  Returns non-NULL on success. The pointer returned will be

         *  passed as the "opaque" parameter for later file calls.

         */

    PHYSFS_Io *(*openAppend)(PHYSFS_Dir *opaque, const char *filename);

        /*

         * Delete a file in the archive/directory.

         *  Return non-zero on success, zero on failure.

         *  This filename is in platform-independent notation.

         *  This method may be NULL.

         * On failure, call __PHYSFS_setError().

         */

    int (*remove)(PHYSFS_Dir *opaque, const char *filename);

        /*

         * Create a directory in the archive/directory.

         *  If the application is trying to make multiple dirs, PhysicsFS

         *  will split them up into multiple calls before passing them to

         *  your driver.

         *  Return non-zero on success, zero on failure.

         *  This filename is in platform-independent notation.

         *  This method may be NULL.

         * On failure, call __PHYSFS_setError().

         */

    int (*mkdir)(PHYSFS_Dir *opaque, const char *filename);

        /*

         * Close directories/archives, and free any associated memory,

         *  including the original PHYSFS_Io and (opaque) itself, if

         *  applicable. Implementation can assume that it won't be called if

         *  there are still files open from this archive.

         */

    void (*closeArchive)(PHYSFS_Dir *opaque);

        /*

         * Obtain basic file metadata.

         *  Returns non-zero on success, zero on failure.

         *  On failure, call __PHYSFS_setError().

         */

    int (*stat)(PHYSFS_Dir *opaque, const char *fn,

                int *exists, PHYSFS_Stat *stat);

} PHYSFS_Archiver;

/*

 * Call this to set the message returned by PHYSFS_getLastError().

 *  Please only use the ERR_* constants above, or add new constants to the

 *  above group, but I want these all in one place.

 *

 * Calling this with a NULL argument is a safe no-op.

 */

void __PHYSFS_setError(const PHYSFS_ErrorCode err);

/* This byteorder stuff was lifted from SDL. http://www.libsdl.org/ */

#define PHYSFS_LIL_ENDIAN  1234

#define PHYSFS_BIG_ENDIAN  4321

#if  defined(__i386__) || defined(__ia64__) || \

     defined(_M_IX86) || defined(_M_IA64) || defined(_M_X64) || \

    (defined(__alpha__) || defined(__alpha)) || \

     defined(__arm__) || defined(ARM) || \

    (defined(__mips__) && defined(__MIPSEL__)) || \

     defined(__SYMBIAN32__) || \

     defined(__x86_64__) || \

     defined(__LITTLE_ENDIAN__)

#define PHYSFS_BYTEORDER    PHYSFS_LIL_ENDIAN

#else

#define PHYSFS_BYTEORDER    PHYSFS_BIG_ENDIAN

#endif

/*

 * When sorting the entries in an archive, we use a modified QuickSort.

 *  When there are less then PHYSFS_QUICKSORT_THRESHOLD entries left to sort,

 *  we switch over to a BubbleSort for the remainder. Tweak to taste.

 *

 * You can override this setting by defining PHYSFS_QUICKSORT_THRESHOLD

 *  before #including "physfs_internal.h".

 */

#ifndef PHYSFS_QUICKSORT_THRESHOLD

#define PHYSFS_QUICKSORT_THRESHOLD 4

#endif

/*

 * Sort an array (or whatever) of (max) elements. This uses a mixture of

 *  a QuickSort and BubbleSort internally.

 * (cmpfn) is used to determine ordering, and (swapfn) does the actual

 *  swapping of elements in the list.

 *

 *  See zip.c for an example.

 */

void __PHYSFS_sort(void *entries, size_t max,

                   int (*cmpfn)(void *, size_t, size_t),

                   void (*swapfn)(void *, size_t, size_t));

/*

 * This isn't a formal error code, it's just for BAIL_MACRO.

 *  It means: there was an error, but someone else already set it for us.

 */

#define ERRPASS PHYSFS_ERR_OK

/* These get used all over for lessening code clutter. */

#define BAIL_MACRO(e, r) do { if (e) __PHYSFS_setError(e); return r; } while (0)

#define BAIL_IF_MACRO(c, e, r) do { if (c) { if (e) __PHYSFS_setError(e); return r; } } while (0)

#define BAIL_MACRO_MUTEX(e, m, r) do { if (e) __PHYSFS_setError(e); __PHYSFS_platformReleaseMutex(m); return r; } while (0)

#define BAIL_IF_MACRO_MUTEX(c, e, m, r) do { if (c) { if (e) __PHYSFS_setError(e); __PHYSFS_platformReleaseMutex(m); return r; } } while (0)

#define GOTO_MACRO(e, g) do { if (e) __PHYSFS_setError(e); goto g; } while (0)

#define GOTO_IF_MACRO(c, e, g) do { if (c) { if (e) __PHYSFS_setError(e); goto g; } } while (0)

#define GOTO_MACRO_MUTEX(e, m, g) do { if (e) __PHYSFS_setError(e); __PHYSFS_platformReleaseMutex(m); goto g; } while (0)

#define GOTO_IF_MACRO_MUTEX(c, e, m, g) do { if (c) { if (e) __PHYSFS_setError(e); __PHYSFS_platformReleaseMutex(m); goto g; } } while (0)

#define __PHYSFS_ARRAYLEN(x) ( (sizeof (x)) / (sizeof (x[0])) )

#ifdef PHYSFS_NO_64BIT_SUPPORT

/* if a 32bit compiler sees something with this many bits: 0xFFFFFFFFFFFFFFFF

 *  it doesn't know if it really means 64bit or if it's supposed to squeeze

 *  it into 32 bit, so without the ULL it squeezes the number to 32 bit,

 *  with it it forces it to be 64bits

 */

#define __PHYSFS_SI64(x) ((PHYSFS_sint64) (x##LL))

#define __PHYSFS_UI64(x) ((PHYSFS_uint64) (x##ULL))

#elif (defined __GNUC__)

#define __PHYSFS_SI64(x) x##LL

#define __PHYSFS_UI64(x) x##ULL

#elif (defined _MSC_VER)

#define __PHYSFS_SI64(x) x##i64

#define __PHYSFS_UI64(x) x##ui64

#else

#define __PHYSFS_SI64(x) ((PHYSFS_sint64) (x))

#define __PHYSFS_UI64(x) ((PHYSFS_uint64) (x))

#endif

/*

 * Check if a ui64 will fit in the platform's address space.

 *  The initial sizeof check will optimize this macro out entirely on

 *  64-bit (and larger?!) platforms, and the other condition will

 *  return zero or non-zero if the variable will fit in the platform's

 *  size_t, suitable to pass to malloc. This is kinda messy, but effective.

 */

#define __PHYSFS_ui64FitsAddressSpace(s) ( \

    (sizeof (PHYSFS_uint64) <= sizeof (size_t)) || \

    ((s) < (__PHYSFS_UI64(0xFFFFFFFFFFFFFFFF) >> (64-(sizeof(size_t)*8)))) \

)

/*

 * This is a strcasecmp() or stricmp() replacement that expects both strings

 *  to be in UTF-8 encoding. It will do "case folding" to decide if the

 *  Unicode codepoints in the strings match.

 *

 * It will report which string is "greater than" the other, but be aware that

 *  this doesn't necessarily mean anything: 'a' may be "less than" 'b', but

 *  a random Kanji codepoint has no meaningful alphabetically relationship to

 *  a Greek Lambda, but being able to assign a reliable "value" makes sorting

 *  algorithms possible, if not entirely sane. Most cases should treat the

 *  return value as "equal" or "not equal".

 */

int __PHYSFS_utf8stricmp(const char *s1, const char *s2);

/*

 * This works like __PHYSFS_utf8stricmp(), but takes a character (NOT BYTE

 *  COUNT) argument, like strcasencmp().

 */

int __PHYSFS_utf8strnicmp(const char *s1, const char *s2, PHYSFS_uint32 l);

/*

 * stricmp() that guarantees to only work with low ASCII. The C runtime

 *  stricmp() might try to apply a locale/codepage/etc, which we don't want.

 */

int __PHYSFS_stricmpASCII(const char *s1, const char *s2);

/*

 * strnicmp() that guarantees to only work with low ASCII. The C runtime

 *  strnicmp() might try to apply a locale/codepage/etc, which we don't want.

 */

int __PHYSFS_strnicmpASCII(const char *s1, const char *s2, PHYSFS_uint32 l);

/*

 * The current allocator. Not valid before PHYSFS_init is called!

 */

extern PHYSFS_Allocator __PHYSFS_AllocatorHooks;

/* convenience macro to make this less cumbersome internally... */

#define allocator __PHYSFS_AllocatorHooks

/*

 * Create a PHYSFS_Io for a file in the physical filesystem.

 *  This path is in platform-dependent notation. (mode) must be 'r', 'w', or

 *  'a' for Read, Write, or Append.

 */

PHYSFS_Io *__PHYSFS_createNativeIo(const char *path, const int mode);

/*

 * Create a PHYSFS_Io for a buffer of memory (READ-ONLY). If you already

 *  have one of these, just use its duplicate() method, and it'll increment

 *  its refcount without allocating a copy of the buffer.

 */

PHYSFS_Io *__PHYSFS_createMemoryIo(const void *buf, PHYSFS_uint64 len,

                                   void (*destruct)(void *));

/*

 * Read (len) bytes from (io) into (buf). Returns non-zero on success,

 *  zero on i/o error. Literally: "return (io->read(io, buf, len) == len);"

 */

int __PHYSFS_readAll(PHYSFS_Io *io, void *buf, const PHYSFS_uint64 len);

/* These are shared between some archivers. */

typedef struct

{

    char name[56];

    PHYSFS_uint32 startPos;

    PHYSFS_uint32 size;

} UNPKentry;

void UNPK_closeArchive(PHYSFS_Dir *opaque);

PHYSFS_Dir *UNPK_openArchive(PHYSFS_Io *io,UNPKentry *e,const PHYSFS_uint32 n);

void UNPK_enumerateFiles(PHYSFS_Dir *opaque, const char *dname,

                         int omitSymLinks, PHYSFS_EnumFilesCallback cb,

                         const char *origdir, void *callbackdata);

PHYSFS_Io *UNPK_openRead(PHYSFS_Dir *opaque, const char *fnm, int *fileExists);

PHYSFS_Io *UNPK_openWrite(PHYSFS_Dir *opaque, const char *name);

PHYSFS_Io *UNPK_openAppend(PHYSFS_Dir *opaque, const char *name);

int UNPK_remove(PHYSFS_Dir *opaque, const char *name);

int UNPK_mkdir(PHYSFS_Dir *opaque, const char *name);

int UNPK_stat(PHYSFS_Dir *opaque, const char *fn, int *exist, PHYSFS_Stat *st);

/*--------------------------------------------------------------------------*/

/*--------------------------------------------------------------------------*/

/*------------                                              ----------------*/

/*------------  You MUST implement the following functions  ----------------*/

/*------------        if porting to a new platform.         ----------------*/

/*------------     (see platform/unix.c for an example)     ----------------*/

/*------------                                              ----------------*/

/*--------------------------------------------------------------------------*/

/*--------------------------------------------------------------------------*/

/*

 * The dir separator; '/' on unix, '\\' on win32, ":" on MacOS, etc...

 *  Obviously, this isn't a function. If you need more than one char for this,

 *  you'll need to pull some old pieces of PhysicsFS out of revision control.

 */

#if PHYSFS_PLATFORM_WINDOWS

#define __PHYSFS_platformDirSeparator '\\'

#else

#define __PHYSFS_platformDirSeparator '/'

#endif

/*

 * Initialize the platform. This is called when PHYSFS_init() is called from

 *  the application.

 *

 * Return zero if there was a catastrophic failure (which prevents you from

 *  functioning at all), and non-zero otherwise.

 */

int __PHYSFS_platformInit(void);

/*

 * Deinitialize the platform. This is called when PHYSFS_deinit() is called

 *  from the application. You can use this to clean up anything you've

 *  allocated in your platform driver.

 *

 * Return zero if there was a catastrophic failure (which prevents you from

 *  functioning at all), and non-zero otherwise.

 */

int __PHYSFS_platformDeinit(void);

/*

 * Open a file for reading. (filename) is in platform-dependent notation. The

 *  file pointer should be positioned on the first byte of the file.

 *

 * The return value will be some platform-specific datatype that is opaque to

 *  the caller; it could be a (FILE *) under Unix, or a (HANDLE *) under win32.

 *

 * The same file can be opened for read multiple times, and each should have

 *  a unique file handle; this is frequently employed to prevent race

 *  conditions in the archivers.

 *

 * Call __PHYSFS_setError() and return (NULL) if the file can't be opened.

 */

void *__PHYSFS_platformOpenRead(const char *filename);

/*

 * Open a file for writing. (filename) is in platform-dependent notation. If

 *  the file exists, it should be truncated to zero bytes, and if it doesn't

 *  exist, it should be created as a zero-byte file. The file pointer should

 *  be positioned on the first byte of the file.

 *

 * The return value will be some platform-specific datatype that is opaque to

 *  the caller; it could be a (FILE *) under Unix, or a (HANDLE *) under win32,

 *  etc.

 *

 * Opening a file for write multiple times has undefined results.

 *

 * Call __PHYSFS_setError() and return (NULL) if the file can't be opened.

 */

void *__PHYSFS_platformOpenWrite(const char *filename);

/*

 * Open a file for appending. (filename) is in platform-dependent notation. If

 *  the file exists, the file pointer should be place just past the end of the

 *  file, so that the first write will be one byte after the current end of

 *  the file. If the file doesn't exist, it should be created as a zero-byte

 *  file. The file pointer should be positioned on the first byte of the file.

 *

 * The return value will be some platform-specific datatype that is opaque to

 *  the caller; it could be a (FILE *) under Unix, or a (HANDLE *) under win32,

 *  etc.