//! \file       ArcLINK.cs
//! \date       Fri Jan 22 18:44:56 2016
//! \brief      KaGuYa archive format.
//
// Copyright (C) 2016-2017 by morkt
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to
// deal in the Software without restriction, including without limitation the
// rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
// sell copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
// FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
// IN THE SOFTWARE.
//

using System;
using System.Collections.Generic;
using System.ComponentModel.Composition;
using System.IO;
using System.Text;

namespace GameRes.Formats.Kaguya
{
    internal class LinkEntry : PackedEntry
    {
        public bool IsEncrypted;
    }

    internal class LinkArchive : ArcFile
    {
        public readonly LinkEncryption Encryption;

        public LinkArchive(ArcView arc, ArchiveFormat impl, ICollection<Entry> dir, LinkEncryption enc)
            : base(arc, impl, dir)
        {
            Encryption = enc;
        }
    }

    [Export(typeof(ArchiveFormat))]
    public class LinkOpener : ArchiveFormat
    {
        public override string Tag { get { return "ARC/LINK"; } }
        public override string Description { get { return "KaGuYa script engine resource archive"; } }
        public override uint Signature { get { return 0x4B4E494C; } } // 'LINK'
        public override bool IsHierarchic { get { return false; } }
        public override bool CanWrite { get { return false; } }

        public LinkOpener()
        {
            Extensions = new string[] { "arc" };
        }

        public override ArcFile TryOpen(ArcView file)
        {
            int version = file.View.ReadByte(4) - '0';
            if (version < 3 || version > 6)
                return ReadOldIndex(file);

            using (var reader = LinkReader.Create(file, version))
            {
                var dir = reader.ReadIndex();
                if (null == dir)
                    return null;

                if (reader.HasEncrypted)
                {
                    var enc = reader.GetEncryption();
                    if (enc != null)
                        return new LinkArchive(file, this, dir, enc);
                }
                return new ArcFile(file, this, dir);
            }
        }

        public override Stream OpenEntry(ArcFile arc, Entry entry)
        {
            var lent = entry as LinkEntry;
            if (null == lent || (!lent.IsPacked && !lent.IsEncrypted))
            {
                if (entry.Size > 8)
                {
                    uint unpacked_size = arc.File.View.ReadUInt32(entry.Offset);
                    int id = arc.File.View.ReadUInt16(entry.Offset + 5);
                    if (id == 0x4D42) // 'BM'
                    {
                        using (var input = arc.File.CreateStream(entry.Offset + 4, entry.Size - 4, entry.Name))
                        {
                            var data = Lin2Opener.UnpackLzss(input, unpacked_size);
                            return new BinMemoryStream(data, entry.Name);
                        }
                    }
                }
                return base.OpenEntry(arc, entry);
            }
            if (lent.IsEncrypted)
            {
                var larc = arc as LinkArchive;
                if (null == larc)
                    return base.OpenEntry(arc, entry);
                return larc.Encryption.DecryptEntry(larc, lent);
            }
            using (var input = arc.File.CreateStream(entry.Offset, entry.Size))
            using (var bmr = new BmrDecoder(input))
            {
                bmr.Unpack();
                return new BinMemoryStream(bmr.Data, entry.Name);
            }
        }

        internal ArcFile ReadOldIndex(ArcView file)
        {
            int count = file.View.ReadInt32(4);
            if (!IsSaneCount(count))
                return null;

            var dir = new List<Entry>(count);
            using (var index = file.CreateStream())
            {
                index.Position = 8;
                uint names_size = index.ReadUInt32();
                for (int i = 0; i < count; ++i)
                {
                    var name = index.ReadCString();
                    var entry = FormatCatalog.Instance.Create<Entry>(name);
                    dir.Add(entry);
                }
                index.Position = 12 + names_size;
                foreach (var entry in dir)
                {
                    entry.Offset = index.ReadUInt32();
                    entry.Size = index.ReadUInt32();
                    if (!entry.CheckPlacement(file.MaxOffset))
                        return null;
                }
            }
            return new ArcFile(file, this, dir);
        }
    }

    internal class LinkReader : IDisposable
    {
        IBinaryStream m_input;
        readonly long m_max_offset;
        bool m_has_encrypted;

        protected LinkReader(ArcView file)
        {
            m_input = file.CreateStream();
            m_max_offset = file.MaxOffset;
            m_has_encrypted = false;
        }

        public IBinaryStream Input { get { return m_input; } }
        public bool HasEncrypted { get { return m_has_encrypted; } }

        public static LinkReader Create(ArcView file, int version)
        {
            if (version < 4)
                return new LinkReader(file);
            else if (version < 6)
                return new Link4Reader(file);
            else
                return new Link6Reader(file);
        }

        protected virtual long GetDataOffset()
        {
            return 8;
        }

        protected virtual string ReadName()
        {
            int name_length = m_input.ReadUInt8();
            Skip(2);
            return m_input.ReadCString(name_length);
        }

        public List<Entry> ReadIndex()
        {
            m_input.Position = GetDataOffset();

            var header = new byte[4];
            var dir = new List<Entry>();
            while (m_input.Position + 4 < m_max_offset)
            {
                long base_offset = m_input.Position;
                uint size = m_input.ReadUInt32();
                if (0 == size)
                    break;
                if (size < 0x10)
                    return null;
                int flags = m_input.ReadUInt16();
                bool is_compressed = (flags & 3) != 0;
                Skip(7);
                var name = ReadName();
                if (string.IsNullOrEmpty(name))
                    return null;
                var entry = FormatCatalog.Instance.Create<LinkEntry>(name);
                entry.Offset = m_input.Position;
                entry.Size = size - (uint)(entry.Offset - base_offset);
                if (is_compressed)
                {
                    m_input.Read(header, 0, 4);
                    if (header.AsciiEqual("BMR"))
                    {
                        entry.IsPacked = true;
                        entry.UnpackedSize = m_input.ReadUInt32();
                    }
                }
                entry.IsEncrypted = (flags & 4) != 0;
                m_has_encrypted = m_has_encrypted || entry.IsEncrypted;
                dir.Add(entry);
                m_input.Position = entry.Offset + entry.Size;
            }
            return dir;
        }

        public virtual LinkEncryption GetEncryption()
        {
            var params_dir = VFS.GetDirectoryName(m_input.Name);
            var params_dat = VFS.CombinePath(params_dir, "params.dat");
            if (!VFS.FileExists(params_dat))
                return null;

            using (var input = VFS.OpenBinaryStream(params_dat))
            {
                var param = ParamsDeserializer.Create(input);
                return param.GetEncryption();
            }
        }

        protected void Skip(int amount)
        {
            m_input.Seek(amount, SeekOrigin.Current);
        }

        #region IDisposable Members
        public void Dispose()
        {
            Dispose(true);
            GC.SuppressFinalize(this);
        }

        bool _disposed = false;
        protected virtual void Dispose(bool disposing)
        {
            if (!_disposed)
            {
                if (disposing)
                    m_input.Dispose();
                _disposed = true;
            }
        }
        #endregion
    }

    internal class Link4Reader : LinkReader
    {
        public Link4Reader(ArcView file) : base(file)
        {
        }

        protected override long GetDataOffset()
        {
            return 0xA;
        }
    }

    internal class Link6Reader : LinkReader
    {
        public Link6Reader(ArcView file) : base(file)
        {
        }

        protected override long GetDataOffset()
        {
            Input.Position = 7;
            return 8 + Input.ReadUInt8();
        }

        byte[] name_buffer = new byte[0x100];

        protected override string ReadName()
        {
            int name_length = Input.ReadUInt16();
            if (name_length > 0x400)
                throw new InvalidFormatException();
            if (name_length > name_buffer.Length)
                name_buffer = new byte[name_length];
            Input.Read(name_buffer, 0, name_length);
            return Encoding.Unicode.GetString(name_buffer, 0, name_length);
        }
    }

    internal class BmrDecoder : IDisposable
    {
        byte[] m_output;
        MsbBitStream m_input;
        int m_final_size;
        int m_step;
        int m_key;

        public byte[] Data { get { return m_output; } }

        public BmrDecoder(IBinaryStream input)
        {
            input.Position = 3;
            m_step = input.ReadUInt8();
            m_final_size = input.ReadInt32();
            m_key = input.ReadInt32();
            int unpacked_size = input.ReadInt32();
            m_output = new byte[unpacked_size];
            m_input = new MsbBitStream(input.AsStream, true);
        }

        public void Unpack()
        {
            m_input.Input.Position = 0x14;
            UnpackHuffman();
            UndoMoveToFront();
            m_output = Decode(m_output, m_key);
            if (m_step != 0)
                m_output = DecompressRLE(m_output);
        }

        byte[] DecompressRLE(byte[] input)
        {
            var result = new byte[m_final_size];
            int src = 0;
            for (int i = 0; i < m_step; ++i)
            {
                byte v1 = input[src++];
                result[i] = v1;
                int dst = i + m_step;
                while (dst < result.Length)
                {
                    byte v2 = input[src++];
                    result[dst] = v2;
                    dst += m_step;
                    if (v2 == v1)
                    {
                        int count = input[src++];
                        if (0 != (count & 0x80))
                            count = input[src++] + ((count & 0x7F) << 8) + 128;
                        while (count-- > 0 && dst < result.Length)
                        {
                            result[dst] = v2;
                            dst += m_step;
                        }
                        if (dst < result.Length)
                        {
                            v2 = input[src++];
                            result[dst] = v2;
                            dst += m_step;
                        }
                    }
                    v1 = v2;
                }
            }
            return result;
        }


        void UndoMoveToFront()
        {
            var dict = new byte[256];
            for (int i = 0; i < 256; ++i)
                dict[i] = (byte)i;
            for (int i = 0; i < m_output.Length; ++i)
            {
                byte v = m_output[i];
                m_output[i] = dict[v];
                for (int j = v; j > 0; --j)
                {
                    dict[j] = dict[j - 1];
                }
                dict[0] = m_output[i];
            }
        }

        byte[] Decode(byte[] input, int key)
        {
            var freq_table = new int[256];
            for (int i = 0; i < input.Length; ++i)
            {
                ++freq_table[input[i]];
            }
            for (int i = 1; i < 256; ++i)
            {
                freq_table[i] += freq_table[i - 1];
            }
            var distrib_table = new int[input.Length];
            for (int i = input.Length - 1; i >= 0; --i)
            {
                int v = input[i];
                int freq = --freq_table[v];
                distrib_table[freq] = i;
            }
            int pos = key;
            var copy_out = new byte[input.Length];
            for (int i = 0; i < copy_out.Length; ++i)
            {
                pos = distrib_table[pos];
                copy_out[i] = input[pos];
            }
            return copy_out;
        }

        ushort m_token;
        ushort[,] m_tree = new ushort[2, 256];

        void UnpackHuffman()
        {
            m_token = 256;
            ushort root = CreateHuffmanTree();
            int dst = 0;
            while (dst < m_output.Length)
            {
                ushort symbol = root;
                while (symbol >= 0x100)
                {
                    int bit = m_input.GetNextBit();
                    if (-1 == bit)
                        throw new EndOfStreamException();
                    symbol = m_tree[bit, symbol - 256];
                }
                m_output[dst++] = (byte)symbol;
            }
        }

        ushort CreateHuffmanTree()
        {
            if (0 != m_input.GetNextBit())
            {
                ushort v = m_token++;
                m_tree[0, v - 256] = CreateHuffmanTree();
                m_tree[1, v - 256] = CreateHuffmanTree();
                return v;
            }
            else
            {
                return (ushort)m_input.GetBits(8);
            }
        }

        #region IDisposable Members
        bool _disposed = false;
        public void Dispose()
        {
            if (!_disposed)
            {
                m_input.Dispose();
                _disposed = true;
            }
        }
        #endregion
    }

    internal abstract class ParamsDeserializer
    {
        protected IBinaryStream m_input;
        protected string m_title;
        protected Version m_version;

        protected ParamsDeserializer(IBinaryStream input, Version version)
        {
            m_input = input;
            m_version = version;
        }

        public static ParamsDeserializer Create(IBinaryStream input)
        {
            var header = input.ReadHeader(0x11);
            if (header.AsciiEqual("[SCR-PARAMS]v0"))
            {
                Version version;
                if ('.' == header[15])
                    version = Version.Parse(header.GetCString(13, 4));
                else
                    version = new Version(header[14] - '0', 0);
                if (2 == version.Major)
                    return new ParamsV2Deserializer(input, version);
                else if (version.Major < 5)
                    return new ParamsV4Deserializer(input, version);
                else if (5 == version.Major && (version.Minor >= 4 && version.Minor <= 7))
                    return new ParamsV5Deserializer(input, version);
            }
            throw new UnknownEncryptionScheme();
        }

        public virtual LinkEncryption GetEncryption()
        {
            return new LinkEncryption(GetKey());
        }

        public abstract byte[] GetKey();

        protected byte[] ReadKey()
        {
            int key_length = m_input.ReadInt32();
            return m_input.ReadBytes(key_length);
        }

        protected virtual string ReadString()
        {
            int length = m_input.ReadUInt8();
            return m_input.ReadCString(length);
        }

        protected virtual void SkipString()
        {
            SkipChunk();
        }

        protected void Skip(int amount)
        {
            m_input.Seek(amount, SeekOrigin.Current);
        }

        protected void SkipChunk()
        {
            Skip(m_input.ReadUInt8());
        }

        protected void SkipArray()
        {
            int count = m_input.ReadUInt8();
            for (int i = 0; i < count; ++i)
                SkipChunk();
        }

        protected void SkipDict()
        {
            int count = m_input.ReadUInt8();
            for (int i = 0; i < count; ++i)
            {
                SkipString();
                SkipString();
            }
        }

        protected void ReadHeader(int start)
        {
            m_input.Position = start;
            SkipChunk();
            m_title = ReadString();
            if (m_version.Major < 3)
                m_input.ReadCString();
            SkipString();
            SkipString();
            m_input.ReadByte();
            SkipString();
            SkipString();
            SkipDict();
            m_input.ReadByte();
        }
    }

    internal class ParamsV2Deserializer : ParamsDeserializer
    {
        public ParamsV2Deserializer(IBinaryStream input, Version version) : base(input, version)
        {
        }

        public override LinkEncryption GetEncryption()
        {
            var key = GetKey();
            return new LinkEncryption(key, m_title != "幼なじみと甘～くエッチに過ごす方法");
        }

        public override byte[] GetKey()
        {
            ReadHeader(0x17);

            if ("幼なじみと甘～くエッチに過ごす方法" == m_title)
            {
                int count = m_input.ReadUInt8();
                for (int i = 0; i < count; ++i)
                {
                    m_input.ReadByte();
                    SkipChunk();
                    SkipArray();
                    SkipChunk();
                }
                SkipArray();
                SkipArray();
                m_input.ReadInt32();
                return m_input.ReadBytes(240000);
            }
            else // 毎日がＭ！
            {
                int count = m_input.ReadUInt8();
                for (int i = 0; i < count; ++i)
                {
                    m_input.ReadByte();
                    SkipChunk();
                    SkipArray();
                    SkipArray();
                }
                SkipDict();
                count = m_input.ReadUInt8();
                for (int i = 0; i < count; ++i)
                {
                    SkipChunk();
                    SkipArray();
                    SkipArray();
                }
                return ReadKey();
            }
        }
    }

    internal class ParamsV4Deserializer : ParamsDeserializer
    {
        public ParamsV4Deserializer(IBinaryStream input, Version version) : base(input, version)
        {
        }

        public override byte[] GetKey()
        {
            ReadHeader(0x19);

            Skip(m_version.Major < 5 ? 12 : 11);
            int count = m_input.ReadUInt8();
            for (int i = 0; i < count; ++i)
            {
                m_input.ReadByte();
                SkipChunk();
                SkipArray();
                SkipArray();
            }
            SkipDict();
            count = m_input.ReadUInt8();
            for (int i = 0; i < count; ++i)
            {
                SkipChunk();
                SkipArray();
                SkipArray();
            }
            return ReadKey();
        }
    }

    internal class ParamsV5Deserializer : ParamsDeserializer
    {
        public ParamsV5Deserializer(IBinaryStream input, Version version) : base(input, version)
        {
        }

        public override byte[] GetKey()
        {
            ReadHeader(0x1B);

            Skip(m_version.Minor <= 4 ? 15 : 16);
            for (int i = 0; i < 3; ++i)
            {
                if (0 != m_input.ReadUInt8())
                    SkipTree();
            }
            Skip(m_input.ReadInt32() * 0xC);
            return ReadKey();
        }

        protected override void SkipString()
        {
            int length = m_input.ReadUInt16();
            Skip(length);
        }

        byte[] name_buffer = new byte[0x100];

        protected override string ReadString()
        {
            int length = m_input.ReadUInt16();
            if (length > name_buffer.Length)
                name_buffer = new byte[length];
            m_input.Read(name_buffer, 0, length);
            return Encoding.Unicode.GetString(name_buffer, 0, length);
        }

        protected void SkipTree()
        {
            SkipString();
            int count = m_input.ReadInt32();
            while (count-- > 0)
            {
                SkipString();
                SkipString();
            }
            count = m_input.ReadInt32();
            while (count-- > 0)
                SkipTree();
        }
    }

    internal class LinkEncryption
    {
        byte[] m_key;
        Tuple<string, Decryptor>[] m_type_table;

        delegate Stream Decryptor(LinkArchive arc, LinkEntry entry);

        static readonly ResourceInstance<AnmOpener> An00 = new ResourceInstance<AnmOpener>("ANM/KAGUYA");
        static readonly ResourceInstance<An10Opener> An10 = new ResourceInstance<An10Opener>("AN10/KAGUYA");
        static readonly ResourceInstance<An20Opener> An20 = new ResourceInstance<An20Opener>("AN20/KAGUYA");
        static readonly ResourceInstance<Pl00Opener> Pl00 = new ResourceInstance<Pl00Opener>("PLT/KAGUYA");

        public LinkEncryption(byte[] key, bool anm_encrypted = true)
        {
            if (null == key || 0 == key.Length)
                throw new ArgumentException("Invalid encryption key");
            m_key = key;
            var table = new List<Tuple<string, Decryptor>>
            {
                new Tuple<string, Decryptor> ("BM",     (a, e) => DecryptImage (a, e, 0x36)),
                new Tuple<string, Decryptor> ("AP-2",   (a, e) => DecryptImage (a, e, 0x18)),
                new Tuple<string, Decryptor> ("AP-3",   (a, e) => DecryptImage (a, e, 0x18)),
                new Tuple<string, Decryptor> ("AP",     (a, e) => DecryptImage (a, e, 0xC)),
            };
            if (anm_encrypted)
            {
                table.Add(new Tuple<string, Decryptor>("AN00", (a, e) => DecryptAnm(a, e, An00.Value)));
                table.Add(new Tuple<string, Decryptor>("AN10", (a, e) => DecryptAnm(a, e, An10.Value)));
                table.Add(new Tuple<string, Decryptor>("AN20", (a, e) => DecryptAnm(a, e, An20.Value)));
                table.Add(new Tuple<string, Decryptor>("AN21", (a, e) => DecryptAn21(a, e)));
                table.Add(new Tuple<string, Decryptor>("PL00", (a, e) => DecryptAnm(a, e, Pl00.Value)));
                table.Add(new Tuple<string, Decryptor>("PL10", (a, e) => DecryptPl10(a, e)));
            }
            m_type_table = table.ToArray();
        }

        public Stream DecryptEntry(LinkArchive arc, LinkEntry entry)
        {
            var header = arc.File.View.ReadBytes(entry.Offset, 4);
            foreach (var type in m_type_table)
            {
                if (header.AsciiEqual(type.Item1))
                    return type.Item2(arc, entry);
            }
            return arc.File.CreateStream(entry.Offset, entry.Size);
        }

        Stream DecryptImage(LinkArchive arc, LinkEntry entry, uint data_offset)
        {
            var header = arc.File.View.ReadBytes(entry.Offset, data_offset);
            Stream body = arc.File.CreateStream(entry.Offset + data_offset, entry.Size - data_offset);
            body = new ByteStringEncryptedStream(body, m_key);
            return new PrefixStream(header, body);
        }

        Stream DecryptAnm(LinkArchive arc, LinkEntry entry, IAnmReader reader)
        {
            var data = arc.File.View.ReadBytes(entry.Offset, entry.Size);
            var input = new BinMemoryStream(data, entry.Name);
            var dir = reader.GetFramesList(input);
            if (dir != null)
            {
                foreach (AnmEntry frame in dir)
                {
                    DecryptData(data, (int)frame.ImageDataOffset, (int)frame.ImageDataSize);
                }
            }
            input.Position = 0;
            return input;
        }

        Stream DecryptAn21(LinkArchive arc, LinkEntry entry)
        {
            var data = arc.File.View.ReadBytes(entry.Offset, entry.Size);
            int count = data.ToUInt16(4);
            int offset = 8;
            for (int i = 0; i < count; ++i)
            {
                switch (data[offset++])
                {
                    case 0: break;
                    case 1: offset += 8; break;
                    case 2:
                    case 3:
                    case 4:
                    case 5: offset += 4; break;
                    default: return new BinMemoryStream(data, entry.Name);
                }
            }
            count = data.ToUInt16(offset);
            offset += 2 + count * 8 + 0x21;
            int w = data.ToInt32(offset);
            int h = data.ToInt32(offset + 4);
            int channels = data.ToInt32(offset + 8);
            offset += 12;
            DecryptData(data, offset, channels * w * h);
            return new BinMemoryStream(data, entry.Name);
        }

        Stream DecryptPl10(LinkArchive arc, LinkEntry entry)
        {
            var data = arc.File.View.ReadBytes(entry.Offset, entry.Size);
            int offset = 30;
            int w = data.ToInt32(offset);
            int h = data.ToInt32(offset + 4);
            int channels = data.ToInt32(offset + 8);
            offset += 12;
            DecryptData(data, offset, channels * w * h);
            return new BinMemoryStream(data, entry.Name);
        }

        void DecryptData(byte[] data, int index, int length)
        {
            while (length > 0)
            {
                int count = Math.Min(length, m_key.Length);
                for (int i = 0; i < count; ++i)
                {
                    data[index++] ^= m_key[i];
                }
                length -= count;
            }
        }
    }
}