resource.h

/* ScummVM - Graphic Adventure Engine
 *
 * ScummVM is the legal property of its developers, whose names
 * are too numerous to list here. Please refer to the COPYRIGHT
 * file distributed with this source distribution.
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 *
 */

#ifndef SCI_RESOURCE_RESOURCE_H
#define SCI_RESOURCE_RESOURCE_H

#include "common/str.h"
#include "common/list.h"
#include "common/hashmap.h"

#include "sci/graphics/helpers.h"       // for ViewType
#include "sci/resource/decompressor.h"
#include "sci/sci.h"
#include "sci/util.h"
#include "sci/version.h"

namespace Common {
class File;
class FSList;
class FSNode;
class WriteStream;
class SeekableReadStream;
}

namespace Sci {

enum {
#ifdef ENABLE_SCI32
    // Hack to treat RESMAP.PAT/RESSCI.PAT as the highest volume
    kResPatVolumeNumber = 100,
#endif

    kResourceHeaderSize = 2, 

    SCI_MAX_RESOURCE_SIZE = 0x0400000
};

enum ResourceStatus {
    kResStatusNoMalloc = 0,
    kResStatusAllocated,
    kResStatusEnqueued, 
    kResStatusLocked 
};

enum ResourceErrorCodes {
    SCI_ERROR_NONE = 0,
    SCI_ERROR_IO_ERROR = 1,
    SCI_ERROR_EMPTY_RESOURCE = 2,
    SCI_ERROR_RESMAP_INVALID_ENTRY = 3, 
    SCI_ERROR_RESMAP_NOT_FOUND = 4,
    SCI_ERROR_NO_RESOURCE_FILES_FOUND = 5,  
    SCI_ERROR_UNKNOWN_COMPRESSION = 6,
    SCI_ERROR_DECOMPRESSION_ERROR = 7,  
    SCI_ERROR_RESOURCE_TOO_BIG = 8  
};

enum {
    MAX_OPENED_VOLUMES = 5 
};

enum ResourceType {
    kResourceTypeView = 0,
    kResourceTypePic,
    kResourceTypeScript,
    kResourceTypeText,
    kResourceTypeSound,
    kResourceTypeMemory,
    kResourceTypeVocab,
    kResourceTypeFont,
    kResourceTypeCursor,
    kResourceTypePatch,
    kResourceTypeBitmap,
    kResourceTypePalette,
    kResourceTypeCdAudio = 12,
#ifdef ENABLE_SCI32
    kResourceTypeWave = 12,
#endif
    kResourceTypeAudio,
    kResourceTypeSync,
    kResourceTypeMessage,
    kResourceTypeMap,
    kResourceTypeHeap,
    kResourceTypeAudio36,
    kResourceTypeSync36,
    kResourceTypeTranslation, // Currently unsupported

    // SCI2.1+ Resources
    kResourceTypeRobot,
    kResourceTypeVMD,
    kResourceTypeChunk,
    kResourceTypeAnimation,

    // SCI3 Resources
    kResourceTypeEtc,
    kResourceTypeDuck,
    kResourceTypeClut,
    kResourceTypeTGA,
    kResourceTypeZZZ,

    // Mac-only resources
    kResourceTypeMacIconBarPictN, // IBIN resources (icon bar, not selected)
    kResourceTypeMacIconBarPictS, // IBIS resources (icon bar, selected)
    kResourceTypeMacPict,        // PICT resources (inventory)

    kResourceTypeRave,  // KQ6 hires RAVE (special sync) resources

    kResourceTypeInvalid
};

const char *getResourceTypeName(ResourceType restype);
const char *getResourceTypeExtension(ResourceType restype);

enum ResVersion {
    kResVersionUnknown,
    kResVersionSci0Sci1Early,
    kResVersionSci1Middle,
    kResVersionKQ5FMT,
    kResVersionSci1Late,
    kResVersionSci11,
    kResVersionSci11Mac,
    kResVersionSci2,
    kResVersionSci3
};

SciVersion getSciVersionForDetection();

const char *getSciVersionDesc(SciVersion version);

class ResourceManager;
class ResourceSource;
class ResourcePatcher;

class ResourceId {
    static inline ResourceType fixupType(ResourceType type) {
        if (type >= kResourceTypeInvalid)
            return kResourceTypeInvalid;
        return type;
    }

    ResourceType _type;
    uint16 _number;
    uint32 _tuple; // Only used for audio36 and sync36

    static Common::String intToBase36(uint32 number, int minChar) {
        // Convert from an integer to a base36 string
        Common::String string;

        while (minChar--) {
            int character = number % 36;
            string = ((character < 10) ? (character + '0') : (character + 'A' - 10)) + string;
            number /= 36;
        }

        return string;
    }

    friend void syncWithSerializer(Common::Serializer &s, ResourceId &obj);

public:
    ResourceId() : _type(kResourceTypeInvalid), _number(0), _tuple(0) { }

    ResourceId(ResourceType type_, uint16 number_, uint32 tuple_ = 0)
            : _type(fixupType(type_)), _number(number_), _tuple(tuple_) {
    }

    ResourceId(ResourceType type_, uint16 number_, byte noun, byte verb, byte cond, byte seq)
            : _type(fixupType(type_)), _number(number_) {
        _tuple = (noun << 24) | (verb << 16) | (cond << 8) | seq;
    }

    Common::String toString() const {
        Common::String retStr = Common::String::format("%s.%d", getResourceTypeName(_type), _number);

        if (_tuple != 0) {
            retStr += Common::String::format("(%d, %d, %d, %d)", _tuple >> 24, (_tuple >> 16) & 0xff, (_tuple >> 8) & 0xff, _tuple & 0xff);
        }

        return retStr;
    }

    // Convert from a resource ID to a base36 patch name
    Common::String toPatchNameBase36() const {
        Common::String output;

        if (getSciVersion() >= SCI_VERSION_2) {
            output += (getType() == kResourceTypeAudio36) ? 'A' : 'S'; // Identifier
        } else {
            output += (getType() == kResourceTypeAudio36) ? '@' : '#'; // Identifier
        }
        output += intToBase36(getNumber(), 3);                     // Map
        output += intToBase36(getTuple() >> 24, 2);                // Noun
        output += intToBase36((getTuple() >> 16) & 0xff, 2);       // Verb
        output += '.';                                             // Separator
        output += intToBase36((getTuple() >> 8) & 0xff, 2);        // Cond
        output += intToBase36(getTuple() & 0xff, 1);               // Seq

        assert(output.size() == 12); // We should always get 12 characters in the end
        return output;
    }

    inline ResourceType getType() const { return _type; }
    inline uint16 getNumber() const { return _number; }
    inline uint32 getTuple() const { return _tuple; }

    inline uint hash() const {
        return ((uint)((_type << 16) | _number)) ^ _tuple;
    }

    bool operator==(const ResourceId &other) const {
        return (_type == other._type) && (_number == other._number) && (_tuple == other._tuple);
    }

    bool operator!=(const ResourceId &other) const {
        return !operator==(other);
    }

    bool operator<(const ResourceId &other) const {
        return (_type < other._type) || ((_type == other._type) && (_number < other._number))
                || ((_type == other._type) && (_number == other._number) && (_tuple < other._tuple));
    }
};

struct ResourceIdHash : public Common::UnaryFunction<ResourceId, uint> {
    uint operator()(ResourceId val) const { return val.hash(); }
};

class Resource : public SciSpan<const byte> {
    friend class ResourceManager;
    friend class ResourcePatcher;

    // FIXME: These 'friend' declarations are meant to be a temporary hack to
    // ease transition to the ResourceSource class system.
    friend class ResourceSource;
    friend class PatchResourceSource;
    friend class WaveResourceSource;
    friend class AudioVolumeResourceSource;
    friend class MacResourceForkResourceSource;
#ifdef ENABLE_SCI32
    friend class ChunkResourceSource;
#endif

protected:
    byte *_header;
    uint32 _headerSize;

public:
    Resource(ResourceManager *resMan, ResourceId id);
    ~Resource();
    void unalloc();

    inline ResourceType getType() const { return _id.getType(); }
    inline uint16 getNumber() const { return _id.getNumber(); }
    bool isLocked() const { return _status == kResStatusLocked; }
    void writeToStream(Common::WriteStream *stream) const;

#ifdef ENABLE_SCI32
    Common::SeekableReadStream *makeStream() const;
#endif

    const Common::Path &getResourceLocation() const;

    // FIXME: This audio specific method is a hack. After all, why should a
    // Resource have audio specific methods? But for now we keep this, as it
    // eases transition.
    uint32 getAudioCompressionType() const;

    uint16 getNumLockers() const { return _lockers; }

protected:
    ResourceId _id; // TODO: _id could almost be made const, only readResourceInfo() modifies it...
    int32 _fileOffset; 
    ResourceStatus _status;
    uint16 _lockers; 
    ResourceSource *_source;
    ResourceManager *_resMan;

    bool loadPatch(Common::SeekableReadStream *file);
    bool loadFromPatchFile();
    bool loadFromWaveFile(Common::SeekableReadStream *file);
    bool loadFromAudioVolumeSCI1(Common::SeekableReadStream *file);
    bool loadFromAudioVolumeSCI11(Common::SeekableReadStream *file);
    int decompress(ResVersion volVersion, Common::SeekableReadStream *file);
    int readResourceInfo(ResVersion volVersion, Common::SeekableReadStream *file, uint32 &szPacked, ResourceCompression &compression);
};

typedef Common::HashMap<ResourceId, Resource *, ResourceIdHash> ResourceMap;

class IntMapResourceSource;
class ResourceManager {
    // FIXME: These 'friend' declarations are meant to be a temporary hack to
    // ease transition to the ResourceSource class system.
    friend class ResourceSource;
    friend class DirectoryResourceSource;
    friend class PatchResourceSource;
    friend class ExtMapResourceSource;
    friend class IntMapResourceSource;
    friend class AudioVolumeResourceSource;
    friend class ExtAudioMapResourceSource;
    friend class WaveResourceSource;
    friend class MacResourceForkResourceSource;
    friend class ResourcePatcher;
#ifdef ENABLE_SCI32
    friend class ChunkResourceSource;
#endif

public:
    ResourceManager(const bool detectionMode = false);
    ~ResourceManager();


    void init();

    void addAppropriateSources();

    void addAppropriateSourcesForDetection(const Common::FSList &fslist);   // TODO: Switch from FSList to Common::Archive?

    Resource *findResource(ResourceId id, bool lock);

    void unlockResource(Resource *res);

    Resource *testResource(const ResourceId &id) const;

    Common::List<ResourceId> listResources(ResourceType type, int mapNumber = -1);

    bool hasResourceType(ResourceType type);

    bool setAudioLanguage(int language);
    void unloadAudioLanguage();
    int getAudioLanguage() const;
    void changeAudioDirectory(const Common::Path &path);
    void changeMacAudioDirectory(const Common::Path &path);
    bool isGMTrackIncluded();
    bool isSci11Mac() const { return _volVersion == kResVersionSci11Mac; }
    ViewType getViewType() const { return _viewType; }
    const char *getMapVersionDesc() const { return versionDescription(_mapVersion); }
    const char *getVolVersionDesc() const { return versionDescription(_volVersion); }
    ResVersion getVolVersion() const { return _volVersion; }

    void addNewGMPatch(SciGameId gameId);
    void addNewD110Patch(SciGameId gameId);

#ifdef ENABLE_SCI32

    void addResourcesFromChunk(uint16 id);

    void findDisc(const int16 discNo);

    int16 getCurrentDiscNo() const { return _currentDiscNo; }

private:
    int16 _currentDiscNo;

    bool _multiDiscAudio;

public:
#endif

    // Detects, if standard font of current game includes extended characters (>0x80)
    bool detectFontExtended();
    // Detects, if SCI1.1 game uses palette merging
    bool detectPaletteMergingSci11();
    // Detects, if SCI0EARLY game also has SCI0EARLY sound resources
    bool detectEarlySound();

    Common::String findSierraGameId();

    reg_t findGameObject(const bool addSci11ScriptOffset);

    ResourceType convertResType(byte type);

protected:
    bool _detectionMode;

    // Maximum number of bytes to allow being allocated for resources
    // Note: maxMemory will not be interpreted as a hard limit, only as a restriction
    // for resources which are not explicitly locked. However, a warning will be
    // issued whenever this limit is exceeded.
    int _maxMemoryLRU;

    ViewType _viewType; // Used to determine if the game has EGA or VGA graphics
    typedef Common::List<ResourceSource *> SourcesList;
    SourcesList _sources;
    int _memoryLocked;  
    int _memoryLRU;     
    Common::List<Resource *> _LRU; 
    ResourceMap _resMap;
    Common::List<Common::File *> _volumeFiles; 
    ResourceSource *_audioMapSCI1; 
    ResVersion _volVersion; 
    ResVersion _mapVersion; 
    bool _isSci2Mac;

    ResourceSource *addPatchDir(const Common::Path &path);

    ResourceSource *findVolume(ResourceSource *map, int volume_nr);

    ResourceSource *addSource(ResourceSource *source);

    ResourceSource *addExternalMap(const Common::Path &filename, int volume_nr = 0);

    ResourceSource *addExternalMap(const Common::FSNode *mapFile, int volume_nr = 0);

    void scanNewSources();

    bool addAudioSources();
    void addScriptChunkSources();
    void freeResourceSources();

    const char *versionDescription(ResVersion version) const;

    Common::SeekableReadStream *getVolumeFile(ResourceSource *source);
    void disposeVolumeFileStream(Common::SeekableReadStream *fileStream, ResourceSource *source);
    void loadResource(Resource *res);
    void freeOldResources();
    bool validateResource(const ResourceId &resourceId, const Common::Path &sourceMapLocation, const Common::Path &sourceName, const uint32 offset, const uint32 size, const uint32 sourceSize) const;
    Resource *addResource(ResourceId resId, ResourceSource *src, uint32 offset, uint32 size = 0, const Common::Path &sourceMapLocation = Common::Path("(no map location)"));
    Resource *updateResource(ResourceId resId, ResourceSource *src, uint32 size, const Common::Path &sourceMapLocation = Common::Path("(no map location)"));
    Resource *updateResource(ResourceId resId, ResourceSource *src, uint32 offset, uint32 size, const Common::Path &sourceMapLocation = Common::Path("(no map location)"));
    void removeAudioResource(ResourceId resId);

    ResVersion detectMapVersion();
    ResVersion detectVolVersion();
#ifdef ENABLE_SCI32
    bool detectSci2Mac();
#endif

    int readResourceMapSCI0(ResourceSource *map);

    int readResourceMapSCI1(ResourceSource *map);

    int readAudioMapSCI11(IntMapResourceSource *map);

    int readAudioMapSCI1(ResourceSource *map, bool unload = false);

    void readResourcePatches();
    void readResourcePatchesBase36();

    bool isBlacklistedPatch(const ResourceId &resId) const;

    void processPatch(ResourceSource *source, ResourceType resourceType, uint16 resourceNr, uint32 tuple = 0);

    void readWaveAudioPatches();
    void processWavePatch(ResourceId resourceId, const Common::Path &name);

#ifdef ENABLE_SCI32
    void readAIFFAudioPatches();
#endif

    bool hasOldScriptHeader();

    void addToLRU(Resource *res);
    void removeFromLRU(Resource *res);

    ResourceCompression getViewCompression();
    ViewType detectViewType();
    bool hasSci0Voc999();
    bool hasSci1Voc900();
    bool checkResourceDataForSignature(Resource *resource, const byte *signature);
    bool checkResourceForSignatures(ResourceType resourceType, uint16 resourceNr, const byte *signature1, const byte *signature2);
    void detectSciVersion();

public:
    Common::Path getMacExecutableName() const;
    bool isKoreanMessageMap(ResourceSource *source);

private:
    // For better or worse, because the patcher is added as a ResourceSource,
    // its destruction is managed by freeResourceSources.
    ResourcePatcher *_patcher;
    bool _hasBadResources;
};

class SoundResource {
public:
    struct Channel {
        byte number;
        byte flags;
        byte poly;
        uint16 prio;
        SciSpan<const byte> data;
        uint16 curPos;
        long time;
        byte prev;

        Channel() :
            number(0),
            flags(0),
            poly(0),
            prio(0),
            data(),
            curPos(0) {
            time = 0;
            prev = 0;
        }
    };

    struct Track {
        byte type;
        byte channelCount;
        SciSpan<const byte> header;
        Channel *channels;
        int16 digitalChannelNr;
        uint16 digitalSampleRate;
        uint16 digitalSampleSize;
        uint16 digitalSampleStart;
        uint16 digitalSampleEnd;
    };
public:
    SoundResource(uint32 resNumber, ResourceManager *resMan, SciVersion soundVersion);
    ~SoundResource();
#if 0
    Track *getTrackByNumber(uint16 number);
#endif
    Track *getTrackByType(byte type);
    Track *getDigitalTrack();
    int getChannelFilterMask(int hardwareMask, bool wantsRhythm);
#if 0
    byte getInitialVoiceCount(byte channel);
#endif
    byte getSoundPriority() const { return _soundPriority; }
    bool exists() const { return _resource != nullptr; }

private:
    SciVersion _soundVersion;
    int _trackCount;
    Track *_tracks;
    Resource *_resource;
    ResourceManager *_resMan;
    byte _soundPriority;
};

ResourceId convertPatchNameBase36(ResourceType type, const Common::String &filename);

} // End of namespace Sci

#endif // SCI_RESOURCE_RESOURCE_H