Subversion Repositories spk

#include "CatFile.h"
#include <time.h>
#include "File.h"
#include "DirIO.h"
#include "logging/Log.h"

CCatFile::CCatFile () : m_bCatChanged(false)
{
        m_iDataType = CATFILE_NONE;
        m_sData = NULL;
        m_lSize = 0;
        m_bCreate = false;
}

CCatFile::~CCatFile ()
{
        m_fDatFile.close();
        m_fCatFile.close();

        if ( m_bCatChanged ) {
                WriteCatFile ();
                m_fCatFile.close();
        }

        _clearFiles();

        if ( m_sData ) delete []m_sData;
}

void CCatFile::_clearFiles()
{
        for ( SInCatFile *c = m_lFiles.First(); c; c = m_lFiles.Next() )
        {
                if ( c->sData )
                        delete []c->sData;
                delete c;
        }

        m_lFiles.clear();
}

bool CCatFile::IsAddonDir(CyString dir)
{
        CyString d = dir;
        d = d.FindReplace("\\", "/");
        d = d.GetToken("/", 1, 1);

        if ( d.Compare("types") )
                return true;
        if ( d.Compare("t") )
                return true;
        if ( d.Compare("maps") )
                return true;
        if ( d.Compare("director") )
                return true;
        if ( d.Compare("cutscenes") )
                return true;
        return false;
}

bool CCatFile::Opened(int error, bool allowCreate) 
{
        if ( error == CATERR_NONE ) return true;
        if ( allowCreate && error == CATERR_CREATED ) return true;
        return false;
}
int CCatFile::Open ( CyString sCatfile, CyString addon, int readtype, bool create )
{
        Utils::String catfile = sCatfile.ToString();

        m_bCreate = false;

        Utils::String datfile;
        if ( !catfile.right(4).Compare(".cat") ) {
                datfile = catfile + ".dat";
                catfile += ".cat";
        }
        else datfile = catfile.left(-4) + ".dat";

        if ( readtype == CATREAD_JUSTCONTENTS ) create = false;

        // first check if the dat file exists and opens
        bool created = false;
        if ( readtype != CATREAD_JUSTCONTENTS ) {
                if ( !CFileIO::Exists(datfile) ) {
                        if ( create ) created = true;
                        else              return CATERR_NODATFILE;
                }
        }

        // now open the cat file to read
        CFileIO File(catfile);
        if ( !File.startRead() ) {
                if ( create ) created = true;
                else              return CATERR_NOCATFILE;
        }

        if ( created ) {
                m_fCatFile.Open(catfile);
                m_fDatFile.Open(datfile);
                m_bCreate = true;
                return CATERR_CREATED;
        }

        // find the file size
        if ( !File.fileSize() ) {
                File.close();
                return CATERR_FILEEMPTY;
        }

        // size must be multiples of 5
        size_t size = File.fileSize() + ((File.fileSize() % 5) ? 5 - (File.fileSize() % 5) : 0);

        // read cat to buffer
        try {
                if ( m_sData ) delete [] m_sData;
                m_sData = new unsigned char[size + 1];
        }
        catch (std::exception &e) {
                CLog::logf(CLog::Log_IO, 2, "Memory Exception error, unable to alloc enough memory to store file data, %d (%s)", size + 1, e.what());
                return CATERR_MALLOC;
        }

        m_lSize = size;
        try {
                File.read(m_sData, m_lSize);
        } catch (std::exception &e) {
                CLog::logf(CLog::Log_IO, 3, "CCatFile::Open() unable to read from cat file, %s", e.what());
                RemoveData ();
                File.close();
                return CATERR_READCAT;
        }

        m_sData[size] = 0;
        m_iDataType = CATFILE_READ;
        File.close();

        if ( readtype != CATREAD_CAT ) {
                if ( !DecryptData () ) return CATERR_DECRYPT;
                m_sData[File.fileSize()] = 0;
                readFiles ();
        }

        m_sAddonDir = addon;

        m_fCatFile.Open ( catfile );

        if ( readtype != CATREAD_JUSTCONTENTS ) {
                m_fDatFile.Open ( datfile );

                // check the file size matches
                long compare = 0;
                if ( m_fDatFile.startRead() ) {
                        compare = m_fDatFile.fileSize();
                        m_fDatFile.close();
                }
                SInCatFile *c = m_lFiles.Back ()->Data();
                if ( (c->lSize + c->lOffset) != compare ) {
//                      return CATERR_MISMATCH;
                }
        }

        if ( readtype >= CATREAD_DAT ) LoadDatFile ();

        return CATERR_NONE;
}

bool CCatFile::RemoveFile ( CyString file )
{
        if ( !m_sAddonDir.Empty() ) {
                SInCatFile *f = FindData ( m_sAddonDir + "\\" + file );
                if ( f )
                        RemoveFile(f);
        }
        {
                SInCatFile *f = FindData ( CyString("addon\\") + file );
                if ( f )
                        RemoveFile(f);
        }
        SInCatFile *f = FindData ( file );
        if ( !f )
        {
                m_iError = CATERR_NOFILE;
                return false;
        }

        return RemoveFile ( f );
}

void CCatFile::LoadDatFile ()
{
        if ( m_fDatFile.NoFile() )
                return;

        if ( m_fDatFile.startRead() ) {
                for ( CListNode<SInCatFile> *node = m_lFiles.Front(); node; node = node->next() )
                {
                        SInCatFile *c = node->Data();
                        if ( c->sData ) delete c->sData;

                        try {
                                c->sData = new unsigned char[c->lSize + 1];
                        }
                        catch (std::exception &e) {
                                CLog::logf(CLog::Log_IO, 2, "CCatFile::LoadDatFile() unable to malloc data storage: %s, %d (%s)", c->sFile.c_str(), c->lSize, e.what());
                                continue;
                        }

                        try {
                                m_fDatFile.read(c->sData, c->lSize);
                        }
                        catch(std::exception &e) {
                                CLog::logf(CLog::Log_IO, 2, "CCatFile::LoadDatFile() unable to read file data: %s, %d (%s)", c->sFile.c_str(), c->lSize, e.what());
                                continue;
                        }
                        c->bDecrypted = false;
                        this->DecryptDAT(c);
                }
                m_fDatFile.close();
        }
}

bool CCatFile::readFiles ()
{
        size_t offset = 0;
        int max = 0;

        Utils::String *lines = Utils::String(m_sData).tokenise("\n", &max);

        _clearFiles();

        if ( lines && max ) {
                int start = 1;
                _sReadFilename = lines[0];
                if ( _sReadFilename.token(" ", -1).isNumber() ) {
                        _sReadFilename.clear();
                        start = 0;
                }

                for(int i = start; i < max; i++) {
                        Utils::String l = lines[i];

                        SInCatFile *catfile = new SInCatFile;

                        catfile->lSize = static_cast<size_t>(l.token(" ", -1).toLong());
                        catfile->sFile = l.tokens(" ", 1, -2);
                        catfile->lOffset = offset;
                        catfile->sData = 0;

                        offset += catfile->lSize;

                        m_lFiles.push_back ( catfile );
                }
        }

        CLEANSPLIT(lines, max);
/*
        unsigned char *data = m_sData;
        int spacePos = -1;
        while ( m_sData[num] != '\0' ) {
                if ( m_sData[num] == '\n' ) {
                        m_sData[num] = 0;
                        if ( spacePos != -1 )
                        {
                                CyString file;
                                int size = 0;

                                m_sData[spacePos] = '\0';
                                file = (char *)data;
                                data = (m_sData + (spacePos + 1));
                                if ( !CyString((char *)data).IsNumber() )
                                        size = 0;
                                else
                                        size = atoi((const char *)data);

                                if ( size )
                                {
                                        SInCatFile *catfile = new SInCatFile;

                                        catfile->lSize = size;
                                        catfile->sFile = file;
                                        catfile->lOffset = offset;
                                        catfile->sData = 0;

                                        offset += catfile->lSize;

                                        m_lFiles.push_back ( catfile );
                                }
                        }
                        data = (m_sData + (num + 1));
                        spacePos = -1;
                }
                else if ( m_sData[num] == ' ' )
                        spacePos = num;
                ++num;
        }
*/
        return true;
}

bool CCatFile::DecryptData ( unsigned char *data, size_t size )
{
        unsigned char cl=0xDB, dh=0xDC, dl=0xDD, ah=0xDE, ch=0xDF, al;
        unsigned char *ptr = data, *end = data + size;
        for ( ptr = data; ptr < end; ptr += 5)
        {
                al=ch;
                ch+=5;
                *(ptr + 4) ^= al;
                al=ah;
                ah+=5;
                *(ptr + 3) ^= al;
                al=dl;
                dl+=5;
                *(ptr + 2) ^= al;
                al=dh;
                dh+=5;
                *(ptr + 1) ^= al;
                al=cl;
                cl+=5;
                *(ptr + 0) ^= al;
        }

        return true;
}

bool CCatFile::DecryptData ()
{
        if ( !DecryptData ( m_sData, m_lSize ) ) return false;

        m_iDataType = CATERR_DECRYPT;

        return true;
}

void CCatFile::RemoveData ()
{
        delete m_sData;
        m_sData = NULL;
        m_iDataType = CATFILE_NONE;
        m_lSize = 0;
}

bool CCatFile::ReadFileToData ( CyString filename )
{
        SInCatFile *c = FindData ( filename );
        return ReadFileToData ( c );
}

bool CCatFile::ReadFileToData ( SInCatFile *c )
{
        if ( !c ) return false;
        size_t size = 0;
        if ( !c->sData ) c->sData = readData ( c, &size );
        if ( c->sData ) return true;
        return false;
}

unsigned char *CCatFile::readData ( SInCatFile *c, size_t *size )
{
        *size = c->lSize;

        if ( !c->sData ) {
                if ( m_fDatFile.startRead() ) {
                        m_fDatFile.seek(c->lOffset);
                        c->sData = m_fDatFile.read(c->lSize);
                        c->bDecrypted = false;
                        m_fDatFile.close();

                        if ( !c->sData ) (*size) = 0;
                        else {
                                c->sData[c->lSize] = '\0';
                                DecryptDAT(c);
                        }
                }
        }

        return c->sData;
}

void CCatFile::DecryptDAT(SInCatFile *pFile) 
{
        if ( pFile->bDecrypted ) return;
        pFile->bDecrypted = true;
        this->DecryptDAT(pFile->sData, pFile->lSize);
}
void CCatFile::DecryptDAT(unsigned char *buffer, size_t size)
{
        for(unsigned char *pos=buffer, *end=buffer + size; pos < end; pos++){
                *pos^=0x33;
        }
}
unsigned char *CCatFile::readData ( CyString filename, size_t *size )
{
        *size = 0;

        if ( !m_fDatFile.NoFile() ) {
                SInCatFile *c = FindData ( filename );
                if ( c ) return readData ( c, size );
        }

        return NULL;
}

unsigned char *CCatFile::UnpackFile ( SInCatFile *c, size_t *size)
{
        *size = 0;
        if ( !c )
                return NULL;

        this->DecryptDAT(c);

        int iFiletype = this->_checkFiletype(c->sData, 3);

        // plain file
        if ( iFiletype == FILETYPE_PLAIN ) {
                *size = c->lSize;
                return c->sData;
        }

        //otherwise unpack it

//      if ( IsDataPCK ( (const unsigned char *)c->sData, c->lSize ) || forcepck )
        /*int iOffset = 0;
        if ( iFiletype == FILETYPE_PCK ) {
                iOffset = 1;
                for(size_t i=0; i < c->lSize; i++){
                        c->sData[i] ^= magic;
                }
        }
        

        return UnPCKData ( c->sData + iOffset, c->lSize - iOffset, size );*/
        unsigned char *data = UnPCKData(c->sData, c->lSize, size, false);
        if ( !data ) data = UnPCKData(c->sData, c->lSize, size, true);
        return data;
}

bool CCatFile::RemoveFile ( SInCatFile *f )
{
        if ( (m_bCreate) || (m_lFiles.empty()) )
                return false;

        if ( !f )
                return false;

        int err = m_fDatFile.TruncateFile ( f->lOffset, f->lSize );
        if ( err == FILEERR_TOSMALL )
        {
                if ( (int)m_fDatFile.GetFilesize() > this->GetEndOffset() )
                        m_fDatFile.TruncateFile( this->GetEndOffset(), m_fDatFile.GetFilesize() - this->GetEndOffset() );
        }
        else if ( err != FILEERR_NONE )
                return false;

        // adjust the file positions
        int iOffset = -1;
        for ( CListNode<SInCatFile> *node = m_lFiles.Front(); node; node = node->next() ) {
                if ( node->Data() == f ) {
                        iOffset = node->Data()->lOffset;
                }
                else if ( iOffset >= 0 ) {
                        node->Data()->lOffset = iOffset;
                        iOffset += node->Data()->lSize;
                }
        }

        // now just write the new cat file
        m_lFiles.remove ( f );
        m_bCatChanged = true;

        return true;
}

bool CCatFile::WriteCatFile ()
{
        if ( (m_bCreate) && (m_lFiles.empty()) ) return false;

        Utils::String cat = m_fDatFile.filename() + "\n";
        for ( CListNode<SInCatFile> *node = m_lFiles.Front(); node; node = node->next() ) {
                if ( !node->Data() ) continue;
                if ( node->Data()->sFile.Empty() ) continue;
                Utils::String str = node->Data()->sFile.ToString();
                cat += str.findReplace("/", "\\").findReplace("\\\\", "\\") + " " + (long)node->Data()->lSize + "\n";
        }

        if ( !cat.length() ) return false;

        // make sure the len is in multiples of 5, otherwise decryptData could cause heap problems
        size_t len = cat.length() + ((cat.length() % 5) ? 5 - (cat.length() % 5) : 0);

        bool ret = false;
        try {
                unsigned char *data = new unsigned char[len + 1];
                memcpy(data, cat.c_str(), cat.length() * sizeof(unsigned char));
                for ( size_t i = len; i >= cat.length(); i-- ) data[i] = '\0';
                this->DecryptData(data, len);

                bool ret = m_fCatFile.write(data, cat.length());
                delete []data;
        }
        catch(std::exception &e) {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::WriteCatFile() unable to malloc, %d (%s)", len + 1, e.what());
                return false;
        }

        m_fCatFile.close();
        m_bCatChanged = false;
        return ret;
}

bool CCatFile::CheckExtensionPck ( CyString filename )
{
        CyString ext = filename.GetToken ( ".", filename.NumToken  ( "." ) ).lower();

        if ( ext == "xml" )
                return true;
        else if ( ext == "txt" )
                return true;
        else if ( ext == "bob" )
                return true;
        else if ( ext == "bod" )
                return true;

        return false;
}

bool CCatFile::CheckPackedExtension(const Utils::String &sFilename)
{
        Utils::String ext = CFileIO(sFilename).extension().lower();

        if ( ext == "pck" )
                return true;
        else if ( ext == "pbb" )
                return true;
        else if ( ext == "pbd" )
                return true;

        return false;
}

CyString CCatFile::PckChangeExtension ( CyString f )
{
        CFileIO fo ( f );
        CyString ext = fo.GetFileExtension ().lower();
        if ( ext == "txt" )
                return fo.ChangeFileExtension ( "pck" );
        else if ( ext == "xml" )
                return fo.ChangeFileExtension ( "pck" );
        else if ( ext == "bob" )
                return fo.ChangeFileExtension ( "pbb" );
        else if ( ext == "bod" )
                return fo.ChangeFileExtension ( "pbd" );

        return f;
}

bool CCatFile::AppendFile(const Utils::String &filename, const Utils::String &sTo, bool pck, bool bXor, Utils::String *sChangeTo)
{
        CLog::logf(CLog::Log_IO, 1, "CCatFile::AppendFile() Adding file, %s, into cat file, %s::%s [PCK:%s XOR:%s]", filename.c_str(), this->m_fCatFile.filename().c_str(), sTo.c_str(), (pck) ? "Yes" : "No", (bXor) ? "Yes" : "No");

        if ( filename.isin ( "::" ) ) return WriteFromCat ( filename.token("::", 1), filename.token("::", 2));
        if ( (!m_bCreate) && (!m_fDatFile.exists ()) ) {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() Cat File: %s, doesn't exist, quitting...", m_fCatFile.fullFilename().c_str());
                return false;
        }
        CyString to = sTo;
        if ( !m_sAddonDir.Empty() && CCatFile::IsAddonDir(to) ) {
                CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() changing destination to included addon fir, %s => %s", to, m_sAddonDir + "/" + to);
                to = m_sAddonDir + "\\" + to;
        }

        // change the file extension and remove the file again
        if ( pck && CheckExtensionPck(filename) ) {
                CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() changing file extension for packed file, %s => %s", to.c_str(), PckChangeExtension(to).ToString().c_str());
                to = PckChangeExtension(to);
        }
        if ( sChangeTo ) *sChangeTo = to.ToString();

        if ( !m_lFiles.empty() ) {
                SInCatFile *checkf = FindData ( to );
                if ( checkf ) {
                        CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() removing existing filechanging file extension for packed file, %s => %s", to.c_str(), PckChangeExtension(to).ToString().c_str());
                        if ( !RemoveFile(checkf) ) {
                                CLog::logf(CLog::Log_IO, 1, "CCatFile::AppendFile() unable to remove existing file, quitting...");
                                return false;
                        }
                }
        }

        bool append = false;

        SInCatFile *f = new SInCatFile;
        f->sData = 0;
        f->lOffset = this->GetEndOffset();
        
        bool dofile = true;

        if ( !m_lFiles.size() ) {
                CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() no existing files found, wipeing the existing dat file");
                m_fDatFile.WipeFile();
        }

        CFileIO File(filename);
        if ( !File.startRead() ) {
                CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() unable to open file, %s, for reading", filename.c_str());
                return false;
        }
        
        CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() reading file data, %s:%d", filename.c_str(), File.fileSize());
        unsigned char *data = File.readAll();
        File.close();

        // check if we need to pack the file
        int iFileType = this->_checkFiletype(data, 3);
        CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() preparing to append file data, Type=%d", iFileType);
        if ( iFileType == FILETYPE_PLAIN && CheckPackedExtension(to.ToString()) ) {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() plain text file needs to packed");
                size_t newsize = 0;
                unsigned char *newdata = PCKData(data, File.fileSize(), &newsize, bXor);
                CLog::logf(CLog::Log_IO, 1, "CCatFile::AppendFile() file has been packed, %d => %d", File.fileSize(), newsize);

                f->lSize = newsize;
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() Decrypting data");
                this->DecryptDAT(newdata, f->lSize);
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() appending data to Dat file, Offset:%d", f->lOffset);
                append = m_fDatFile.AppendDataToPos ( (const char *)newdata, newsize, f->lOffset );

                delete [] newdata;
        }
        else  {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() Decrypting data");
                this->DecryptDAT(data, File.fileSize());
                f->lSize = File.fileSize();
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() appending data to Dat file, Offset:%d", f->lOffset);
                append = m_fDatFile.AppendDataToPos ( (const char *)data, f->lSize, f->lOffset );
        }

        CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() cleaning up memory");
        delete [] data;

        m_fDatFile.close();

        if ( append ) {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() append complete, adding file into cat list");
                m_bCreate = false;
                f->sFile = to;
                m_lFiles.push_back ( f );
                CLog::logf(CLog::Log_IO, 3, "CCatFile::AppendFile() writing the new cat file");
                m_bCatChanged = true;
        }
        else {
                CLog::logf(CLog::Log_IO, 2, "CCatFile::AppendFile() appending failed, cleaning up file data");
                delete f;
        }

        CLog::logf(CLog::Log_IO, 4, "CCatFile::AppendFile() function complete");

        return append;
}

bool CCatFile::AddData ( CyString catfile, unsigned char *data, size_t size, CyString to, bool pck, bool create )
{
        int err = Open ( catfile, "", CATREAD_CATDECRYPT, create );
        if ( (err != CATERR_NONE) && (err != CATERR_CREATED) )
                return false;

        return AppendData ( data, size, to, pck );
}

int CCatFile::GetEndOffset()
{
        if ( m_lFiles.empty() )
                return 0;
        else {
                for(SInCatFile *f = m_lFiles.First(); f; f = m_lFiles.Next()) {
                        f->lOffset;
                }
                return m_lFiles.Back()->Data()->lOffset + m_lFiles.Back()->Data()->lSize;
        }
}


bool CCatFile::AppendData ( unsigned char *data, size_t size, CyString to, bool pck, bool bXor )
{
        if ( (!m_bCreate) && (!m_fCatFile.exists ()) )
                return false;

        if ( (size <= 0) || (!data) )
                return false;

        // then check if the file already exists
        if ( !m_lFiles.empty() )
        {
                SInCatFile *f = FindData ( to );
                if ( f )
                {
                        if ( !RemoveFile ( f ) )
                                return false;
                }
        }

        bool append = false;

        if ( !m_lFiles.size() )
                m_fDatFile.WipeFile();

        SInCatFile *f = new SInCatFile;
        f->sData = 0;
        if ( m_lFiles.empty() )
                f->lOffset = 0;
        else
                f->lOffset = m_fDatFile.GetFilesize();

        // if file extension is packed but not the file, then pack it, "pck" forces it to be packed unless it already is

        f->lSize = size;
        if ( (((pck) && (CheckExtensionPck (to.ToString()))) || ((CheckPackedExtension ( to.ToString() )))) && (!IsDataPCK ( data, size )) )
        {
                to = PckChangeExtension ( to );

                if ( !m_lFiles.empty() )
                {
                        SInCatFile *f = FindData ( to );
                        if ( f )
                        {
                                if ( !RemoveFile ( f ) )
                                        return false;
                        }
                }
                size_t newsize = 0;
                unsigned char *d = PCKData ( data, size, &newsize, bXor );

                f->lSize = newsize;
                this->DecryptDAT(d, newsize);
                append = m_fDatFile.AppendDataToPos ( (const char *)d, newsize, f->lOffset );

                delete [] d;
        }
        else {
                this->DecryptDAT(data, size);
                append = m_fDatFile.AppendDataToPos ( (const char *)data, size, f->lOffset );
        }

        m_fDatFile.close();
        if ( append ) {
                m_bCreate = false;
                f->sFile = to;
                m_lFiles.push_back ( f );
                m_bCatChanged = true;
        }
        else
                delete f;

        return true;
}

CyString CCatFile::RenameFileExtension(SInCatFile *f)
{
        CFileIO fo ( f->sFile );
        CyString ext = fo.GetFileExtension ().lower();
        if ( ext == "pck" )
        {
                CyString firstDir = f->sFile.FindReplace("/", "\\").GetToken("\\", 1, 1).lower();

                if ( firstDir == "t" )
                        return fo.ChangeFileExtension ( "xml" );
                else if ( firstDir == "director" )
                        return fo.ChangeFileExtension ( "xml" );
                return fo.ChangeFileExtension ( "txt" );
        }
        else if ( ext == "pbb" )
                return fo.ChangeFileExtension ( "bob" );
        else if ( ext == "pbd" )
                return fo.ChangeFileExtension ( "bod" );
        return f->sFile;
}

void CCatFile::FindFiles(CyStringList *files, CyString filemask)
{
        if ( m_lFiles.empty() )
                return;

        for ( SInCatFile *f = m_lFiles.First(); f; f = m_lFiles.Next() )
        {
                if ( filemask.WildMatch(f->sFile) )
                        files->PushBack(f->sFile);
        }
}

bool CCatFile::ExtractAll(CyString dir)
{
        if ( m_lFiles.empty() )
                return false;

        for ( CListNode<SInCatFile> *node = m_lFiles.Front(); node; node = node->next() )
        {
                if ( !ExtractFile(node->Data(), dir, true) )
                        return false;
        }

        return true;
}
bool CCatFile::ExtractFile ( CyString filename, CyString to, bool preserve )
{
        if ( m_lFiles.empty() )
                return false;

        // check if file exists
        if ( !m_sAddonDir.Empty() ) {
                SInCatFile *f = FindData ( m_sAddonDir + "\\" + filename );
                if ( f )
                        return ExtractFile ( f, to, preserve );
        }
        {
                SInCatFile *f = FindData ( CyString("addon\\") + filename );
                if ( f )
                        return ExtractFile ( f, to, preserve );
        }

        SInCatFile *f = FindData ( filename );
        if ( !f )
        {
                m_iError = CATERR_NOFILE;
                return false;
        }

        return ExtractFile ( f, to, preserve );
}

int CCatFile::_checkFiletype(const unsigned char *pBuffer, int iSize)
{
        if(iSize >= 3) {
                unsigned char magic = pBuffer[0] ^ 0xC8;
                if( (pBuffer[1] ^ magic) == 0x1F && (pBuffer[2] ^ magic) == 0x8B) {
                        return FILETYPE_PCK;
                }
        }

        if ( iSize >= 2 && (pBuffer[0] == 0x1F && pBuffer[1] == 0x8B) ) {
                return FILETYPE_DEFLATE;
        }       

        return FILETYPE_PLAIN;
}

bool CCatFile::ExtractFile ( SInCatFile *f, CyString to, bool preserve )
{
        unsigned char *data = 0;
        size_t size = 0;

        // load the data from file
        ReadFileToData ( f );

        data = this->UnpackFile(f, &size);
        if ( !data ) {
                m_iError = CATERR_CANTREAD;
                return false;
        }

        CFileIO fo(CCatFile::RenameFileExtension(f));
        // check for a file name
        CyString checkFile = to;
        CyString todir, tofile = to;
        if ( checkFile.IsAnyIn("\\/") )
        {
                checkFile = checkFile.FindReplace ( "\\", "/" );
                checkFile = checkFile.FindReplace ( "//", "/" );
                tofile = checkFile.GetToken("/", checkFile.NumToken('/'));

                if ( !checkFile.IsIn(".") || preserve )
                {
                        tofile = fo.filename();
                        todir = checkFile;
                }
                else
                {
                        todir = CFileIO(checkFile).dir();
                        tofile = CFileIO(checkFile).filename();
                }
        }

        if ( tofile.Empty() )
        {
                if ( !tofile.Empty() )
                        tofile += "/";
                tofile += fo.filename();
                todir = CFileIO(tofile).dir();
                tofile = CFileIO(tofile).filename();
        }
        
        if ( preserve )
        {
                if ( !fo.dir().Compare(todir.Right(- (int)fo.dir().length()).ToString()) )
                {
                        if ( !todir.Empty() && todir.Right(1) != "/" )
                                todir += "/";
                        todir += fo.dir();
                }
        }

        if ( tofile.Empty() )
                tofile = fo.filename();

        bool bWritten = false;

        // create the directory to extract to
        if ( !todir.Empty() && !CDirIO(todir).Create() )
                m_iError = CATERR_CANTCREATEDIR;
        else
        {
                CyString file = todir;
                if ( !file.Empty() )
                        file += "/";
                file += tofile;
                file = file.FindReplace("/", "\\");
                file = file.FindReplace("\\\\", "\\");

                CFileIO File(file.c_str());
                if ( !File.startWrite() ) m_iError = CATERR_INVALIDDEST;
                else bWritten = File.write(data, size);
        }

        delete data;
        f->sData = 0;

        if ( bWritten ) this->ClearError();

        return bWritten;
}

const Utils::String &CCatFile::internalDatFilename() const
{
        return _sReadFilename;
}

CyString CCatFile::GetErrorString ()
{
        switch ( m_iError )
        {
                case CATERR_NONE:
                        return NullString;
                case CATERR_NODATFILE:
                        return "Unable to open Dat file";
                case CATERR_NOCATFILE:
                        return "Unable to open Cat file";
                case CATERR_FILEEMPTY:
                        return "Cat file is empty";
                case CATERR_READCAT:
                        return "Unable to read from cat file";
                case CATERR_DECRYPT:
                        return "Unable to decrypt cat file";
                case CATERR_MISMATCH:
                        return "File size mismatch with Dat file";
                case CATERR_NOFILE:
                        return "Unable to find file in archive";
                case CATERR_CANTREAD:
                        return "Unable to read file in archive";
                case CATERR_CANTCREATEDIR:
                        return "Unable to create destiantion directory";
                case CATERR_INVALIDDEST:
                        return "Unable to write to destiantion file";
        }

        return "Invalid";
}


unsigned char *CompressPCKData ( unsigned char *buffer, size_t size, size_t *retsize, time_t mtime )
{
        size_t newsize = (size * 2) + 20;
        unsigned char *data = (unsigned char *)malloc ( sizeof(unsigned char) * newsize );

        z_stream zs;
        char flags=0;

//      error(0);

        unsigned char *d = data;
//      if(m_pszComment && strlen(m_pszComment) > 0) flags|=GZ_F_COMMENT;
//      if(m_pszFileName && strlen(m_pszFileName) > 0) flags|=GZ_F_FILENAME;

        int pos = PCKHEADERSIZE;
        *d = 0x1F;              d++;
        *d = 0x8B;              d++;
        *d = 8;                 d++;
        *d = flags;     d++;
        memcpy(d, &mtime, sizeof(mtime));
        d += 4;
        *d = 0;                 d++;
        *d = 11;                d++;
//      if(flags & GZ_F_FILENAME) put((const char *)m_pszFileName);
//      if(flags & GZ_F_COMMENT) put((const char *)m_pszComment);

        memset(&zs, 0, sizeof(zs));
        zs.next_in=buffer;
        zs.avail_in=(long)size;

        int ret;
        unsigned long ubound;
        ret=deflateInit2(&zs, 9, Z_DEFLATED, -15, 9, Z_DEFAULT_STRATEGY);
        if(ret!=Z_OK)
                return false;

        ubound=deflateBound(&zs, (unsigned long)size);
        if ( newsize < ubound)
        {
                newsize += ubound;
                data = (unsigned char *)realloc ( data, sizeof(unsigned char) * newsize );
        }


        zs.next_out=d;
        zs.avail_out=(unsigned int)newsize - pos;

        while((ret=deflate(&zs, Z_FINISH))==Z_OK)
        {
                newsize += 1024;
                data = (unsigned char *)realloc ( data, sizeof(unsigned char) * newsize );
                zs.next_out=data + zs.total_out;
                zs.avail_out=(unsigned int)newsize - zs.total_out;
        }
        pos += zs.total_out;

        deflateEnd(&zs);

        unsigned long crc=crc32(0, NULL, 0);
        crc=crc32(crc, buffer, (unsigned int)size);

        int s = sizeof(crc) + sizeof(size);
        if ( newsize < (size_t)(s + pos) )
        {
                newsize += (s + pos) - newsize;
                data = (unsigned char *)realloc ( data, sizeof(unsigned char) * newsize );
        }

        memcpy(&data[pos], &crc, sizeof(crc));
        pos += sizeof(crc);
        memcpy(&data[pos], &size, sizeof(size));
        pos += sizeof(size);

        newsize = pos;

        unsigned char *retdata = NULL;
        if ( ret == Z_STREAM_END )
        {
                *retsize = newsize;
                retdata = new unsigned char[newsize];
                memcpy ( retdata, data, newsize );
        }
        free ( data );

        return retdata;
}

unsigned char *PCKData ( unsigned char *data, size_t oldsize, size_t *newsize, bool bXor )
{
        unsigned char *newdata = CompressPCKData ( data, oldsize, newsize, time(NULL) );
        if ( !bXor )
                return newdata;

        if ( newdata )
        {
                char magic = (char)clock(), m;
                m=magic ^ 0xC8;

                unsigned char *ptr = newdata, *end = newdata + *newsize;
                // XOR encryption
                if ( bXor )
                {
                        for ( ; ptr < end; ptr++ )
                                (*ptr)^=magic;
                }

                unsigned char *finalData = new unsigned char[*newsize + 1];
                finalData[0] = m;
                memcpy ( finalData + 1, newdata, *newsize );
                delete [] newdata;
                (*newsize)++;
                return finalData;
        }

        return NULL;
}

bool CCatFile::WriteFromCat ( CCatFile *fcat, CyString file )
{
        // now find the file in the cat file
        SInCatFile *getfile = fcat->FindData ( file );
        if ( !getfile )
                return false;

        // read the dat from the cat file
        size_t size = 0;
        unsigned char *data = fcat->readData ( getfile, &size );
        if ( !data )
                return false;

        // now check if it exists in this file
        RemoveFile ( file );

        int offset = (m_lFiles.empty()) ? 0 : (m_lFiles.Back()->Data()->lOffset + m_lFiles.Back()->Data()->lSize);
        // now write to the new file
        if ( getfile->bDecrypted ) this->DecryptDAT(getfile->sData, getfile->lSize);
        getfile->bDecrypted = false;
        if ( !m_fDatFile.AppendDataToPos((const char *)getfile->sData, getfile->lSize, offset) ) return false;
    m_fDatFile.close();

        // finally add to the list
        SInCatFile *f = new SInCatFile;
        f->sData = 0;
        if ( m_lFiles.empty() )
                f->lOffset = 0;
        else
                f->lOffset = m_lFiles.Back()->Data()->lOffset + m_lFiles.Back()->Data()->lSize;
        f->sFile = file;
        f->lSize = size;
        m_lFiles.push_back ( f );
        m_bCatChanged = true;

        return true;
}

bool CCatFile::WriteFromCat ( CyString catfile, CyString file )
{
        CCatFile fcat;
        if ( fcat.Open ( catfile, "", CATREAD_CATDECRYPT, false ) )
                return false;

        return this->WriteFromCat(&fcat, file);
}

SInCatFile *CCatFile::FindData ( CyString filename )
{
        if ( m_lFiles.empty() )
                return NULL;

        CyString check = filename;
        check = check.FindReplace ( "\\", "/" );
        for ( SInCatFile *c = m_lFiles.First(); c; c = m_lFiles.Next() )
        {
                CyString f = c->sFile;
                f = f.FindReplace ( "\\", "/" );
                if ( f.Compare(check) )
                        return c;
        }
        return NULL;
}

bool CCatFile::MarkRemoveFile( CyString file )
{
        SInCatFile *f = FindData ( file );
        if ( !f )
        {
                m_iError = CATERR_NOFILE;
                return false;
        }

        return MarkRemoveFile ( f );
}
bool CCatFile::MarkRemoveFile ( SInCatFile *f )
{
        f->bDelete = true;
        return true;
}