mirror of
https://github.com/crskycode/GARbro.git
synced 2024-12-29 14:24:13 +08:00
432 lines
17 KiB
C#
432 lines
17 KiB
C#
//! \file ArcTactics.cs
|
|
//! \date Thu Jul 23 16:27:55 2015
|
|
//! \brief Tactics archive file implementation.
|
|
//
|
|
// Copyright (C) 2015-2016 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.Linq;
|
|
using System.Security.Cryptography;
|
|
using GameRes.Compression;
|
|
using GameRes.Formats.Properties;
|
|
using GameRes.Formats.Strings;
|
|
using GameRes.Utility;
|
|
|
|
namespace GameRes.Formats.Tactics
|
|
{
|
|
internal class TacticsArcFile : ArcFile
|
|
{
|
|
public readonly byte[] Password;
|
|
public readonly bool CustomLzss;
|
|
|
|
public TacticsArcFile (ArcView file, ArchiveFormat format, ICollection<Entry> dir, byte[] pass)
|
|
: base (file, format, dir)
|
|
{
|
|
Password = pass;
|
|
CustomLzss = false;
|
|
}
|
|
|
|
public TacticsArcFile (ArcView file, ArchiveFormat format, ICollection<Entry> dir, ArcScheme scheme)
|
|
: base (file, format, dir)
|
|
{
|
|
Password = Encodings.cp932.GetBytes (scheme.Password);
|
|
CustomLzss = scheme.CustomLzss;
|
|
}
|
|
}
|
|
|
|
[Export(typeof(ArchiveFormat))]
|
|
public class ArcOpener : ArchiveFormat
|
|
{
|
|
public override string Tag { get { return "ARC/Tactics"; } }
|
|
public override string Description { get { return "Tactics archive file"; } }
|
|
public override uint Signature { get { return 0x54434154; } } // 'TACT'
|
|
public override bool IsHierarchic { get { return true; } }
|
|
public override bool CanWrite { get { return false; } }
|
|
|
|
public ArcOpener ()
|
|
{
|
|
Extensions = new string[] { "arc", "adf" };
|
|
}
|
|
|
|
public override ArcFile TryOpen (ArcView file)
|
|
{
|
|
if (!file.View.AsciiEqual (4, "ICS_ARC_FILE"))
|
|
return null;
|
|
|
|
var reader = new IndexReader (file);
|
|
var dir = reader.ReadIndex();
|
|
if (null == dir)
|
|
return null;
|
|
return new TacticsArcFile (file, this, dir, reader.Password);
|
|
}
|
|
|
|
public override Stream OpenEntry (ArcFile arc, Entry entry)
|
|
{
|
|
var tarc = arc as TacticsArcFile;
|
|
var tent = (PackedEntry)entry;
|
|
if (null == tarc || null == tarc.Password && !tent.IsPacked)
|
|
return arc.File.CreateStream (entry.Offset, entry.Size);
|
|
if (null == tarc.Password)
|
|
return new LzssStream (arc.File.CreateStream (entry.Offset, entry.Size));
|
|
|
|
var data = arc.File.View.ReadBytes (entry.Offset, entry.Size);
|
|
int p = 0;
|
|
for (int i = 0; i < data.Length; ++i)
|
|
{
|
|
data[i] ^= tarc.Password[p++];
|
|
if (p == tarc.Password.Length)
|
|
p = 0;
|
|
}
|
|
if (tarc.CustomLzss && tent.IsPacked)
|
|
{
|
|
data = UnpackCustomLzss (data);
|
|
return new MemoryStream (data);
|
|
}
|
|
Stream input = new MemoryStream (data);
|
|
if (tent.IsPacked)
|
|
input = new LzssStream (input);
|
|
return input;
|
|
}
|
|
|
|
internal class IndexReader
|
|
{
|
|
ArcView m_file;
|
|
uint m_packed_size;
|
|
uint m_unpacked_size;
|
|
int m_count;
|
|
byte[] m_index;
|
|
Lazy<List<Entry>> m_dir;
|
|
|
|
public byte[] Password { get; private set; }
|
|
|
|
public IndexReader (ArcView file)
|
|
{
|
|
m_file = file;
|
|
m_packed_size = m_file.View.ReadUInt32 (0x10);
|
|
m_unpacked_size = m_file.View.ReadUInt32 (0x14);
|
|
m_count = m_file.View.ReadInt32 (0x18);
|
|
m_dir = new Lazy<List<Entry>> (() => new List<Entry> (m_count), false);
|
|
}
|
|
|
|
public List<Entry> ReadIndex ()
|
|
{
|
|
if (!IsSaneCount (m_count) || m_packed_size+0x20L > m_file.MaxOffset)
|
|
return null;
|
|
m_index = new byte[m_unpacked_size];
|
|
var readers = new Func<Stream, bool>[] {
|
|
ReadV0,
|
|
s => ReadV1 (s, 0x18),
|
|
s => ReadV1 (s, 0x10),
|
|
};
|
|
using (var input = m_file.CreateStream (0x20, m_packed_size))
|
|
{
|
|
foreach (var read in readers)
|
|
{
|
|
try
|
|
{
|
|
if (read (input))
|
|
return m_dir.Value;
|
|
}
|
|
catch { /* ignore parse errors */ }
|
|
input.Position = 0;
|
|
if (m_dir.IsValueCreated)
|
|
m_dir.Value.Clear();
|
|
}
|
|
return null;
|
|
}
|
|
}
|
|
|
|
bool ReadV1 (Stream input, int entry_size)
|
|
{
|
|
// NOTE CryptoStream will close an input stream
|
|
using (var proxy = new InputProxyStream (input, true))
|
|
using (var xored = new CryptoStream (proxy, new NotTransform(), CryptoStreamMode.Read))
|
|
using (var lzss = new LzssStream (xored))
|
|
if (m_index.Length != lzss.Read (m_index, 0, m_index.Length))
|
|
return false;
|
|
|
|
int index_offset = Array.IndexOf<byte> (m_index, 0);
|
|
if (-1 == index_offset || 0 == index_offset)
|
|
return false;
|
|
Password = m_index.Take (index_offset++).ToArray();
|
|
long base_offset = 0x20 + m_packed_size;
|
|
|
|
for (int i = 0; i < m_count; ++i)
|
|
{
|
|
var entry = new PackedEntry();
|
|
entry.Offset = LittleEndian.ToUInt32 (m_index, index_offset) + base_offset;
|
|
entry.Size = LittleEndian.ToUInt32 (m_index, index_offset + 4);
|
|
if (!entry.CheckPlacement (m_file.MaxOffset))
|
|
return false;
|
|
entry.UnpackedSize = LittleEndian.ToUInt32 (m_index, index_offset + 8);
|
|
entry.IsPacked = entry.UnpackedSize != 0;
|
|
if (!entry.IsPacked)
|
|
entry.UnpackedSize = entry.Size;
|
|
int name_len = LittleEndian.ToInt32 (m_index, index_offset + 0xC);
|
|
if (name_len <= 0 || name_len > 0x100)
|
|
return false;
|
|
entry.Name = Encodings.cp932.GetString (m_index, index_offset+entry_size, name_len);
|
|
entry.Type = FormatCatalog.Instance.GetTypeFromName (entry.Name);
|
|
m_dir.Value.Add (entry);
|
|
index_offset += entry_size + name_len;
|
|
}
|
|
return true;
|
|
}
|
|
|
|
bool ReadV0 (Stream input)
|
|
{
|
|
long current_offset = 0x20 + m_packed_size;
|
|
uint offset_table_size = (uint)m_count * 0x10;
|
|
if (offset_table_size > m_file.View.Reserve (current_offset, offset_table_size))
|
|
return false;
|
|
|
|
using (var lzss = new LzssStream (input, LzssMode.Decompress, true))
|
|
if (m_index.Length != lzss.Read (m_index, 0, m_index.Length))
|
|
return false;
|
|
|
|
for (int i = 0; i < m_index.Length; ++i)
|
|
{
|
|
m_index[i] = (byte)(~m_index[i] - 5);
|
|
}
|
|
int index_offset = Array.IndexOf<byte> (m_index, 0);
|
|
if (-1 == index_offset || 0 == index_offset)
|
|
return false;
|
|
index_offset++;
|
|
// Password = m_index.Take (index_offset++).ToArray();
|
|
|
|
for (int i = 0; i < m_count && index_offset < m_index.Length; ++i)
|
|
{
|
|
int name_end = Array.IndexOf<byte> (m_index, 0, index_offset);
|
|
if (-1 == name_end)
|
|
name_end = m_index.Length;
|
|
if (index_offset == name_end)
|
|
return false;
|
|
var entry = new PackedEntry();
|
|
entry.Offset = m_file.View.ReadUInt32 (current_offset);
|
|
entry.Size = m_file.View.ReadUInt32 (current_offset+4);
|
|
entry.UnpackedSize = m_file.View.ReadUInt32 (current_offset+8);
|
|
entry.IsPacked = entry.UnpackedSize != 0;
|
|
if (!entry.CheckPlacement (m_file.MaxOffset))
|
|
return false;
|
|
entry.Name = Encodings.cp932.GetString (m_index, index_offset, name_end-index_offset);
|
|
entry.Type = FormatCatalog.Instance.GetTypeFromName (entry.Name);
|
|
m_dir.Value.Add (entry);
|
|
index_offset = name_end+1;
|
|
current_offset += 0x10;
|
|
}
|
|
return true;
|
|
}
|
|
}
|
|
|
|
static readonly ushort[] LzRefTable = {
|
|
0x0001, 0x0804, 0x1001, 0x2001, 0x0002, 0x0805, 0x1002, 0x2002,
|
|
0x0003, 0x0806, 0x1003, 0x2003, 0x0004, 0x0807, 0x1004, 0x2004,
|
|
0x0005, 0x0808, 0x1005, 0x2005, 0x0006, 0x0809, 0x1006, 0x2006,
|
|
0x0007, 0x080A, 0x1007, 0x2007, 0x0008, 0x080B, 0x1008, 0x2008,
|
|
0x0009, 0x0904, 0x1009, 0x2009, 0x000A, 0x0905, 0x100A, 0x200A,
|
|
0x000B, 0x0906, 0x100B, 0x200B, 0x000C, 0x0907, 0x100C, 0x200C,
|
|
0x000D, 0x0908, 0x100D, 0x200D, 0x000E, 0x0909, 0x100E, 0x200E,
|
|
0x000F, 0x090A, 0x100F, 0x200F, 0x0010, 0x090B, 0x1010, 0x2010,
|
|
0x0011, 0x0A04, 0x1011, 0x2011, 0x0012, 0x0A05, 0x1012, 0x2012,
|
|
0x0013, 0x0A06, 0x1013, 0x2013, 0x0014, 0x0A07, 0x1014, 0x2014,
|
|
0x0015, 0x0A08, 0x1015, 0x2015, 0x0016, 0x0A09, 0x1016, 0x2016,
|
|
0x0017, 0x0A0A, 0x1017, 0x2017, 0x0018, 0x0A0B, 0x1018, 0x2018,
|
|
0x0019, 0x0B04, 0x1019, 0x2019, 0x001A, 0x0B05, 0x101A, 0x201A,
|
|
0x001B, 0x0B06, 0x101B, 0x201B, 0x001C, 0x0B07, 0x101C, 0x201C,
|
|
0x001D, 0x0B08, 0x101D, 0x201D, 0x001E, 0x0B09, 0x101E, 0x201E,
|
|
0x001F, 0x0B0A, 0x101F, 0x201F, 0x0020, 0x0B0B, 0x1020, 0x2020,
|
|
0x0021, 0x0C04, 0x1021, 0x2021, 0x0022, 0x0C05, 0x1022, 0x2022,
|
|
0x0023, 0x0C06, 0x1023, 0x2023, 0x0024, 0x0C07, 0x1024, 0x2024,
|
|
0x0025, 0x0C08, 0x1025, 0x2025, 0x0026, 0x0C09, 0x1026, 0x2026,
|
|
0x0027, 0x0C0A, 0x1027, 0x2027, 0x0028, 0x0C0B, 0x1028, 0x2028,
|
|
0x0029, 0x0D04, 0x1029, 0x2029, 0x002A, 0x0D05, 0x102A, 0x202A,
|
|
0x002B, 0x0D06, 0x102B, 0x202B, 0x002C, 0x0D07, 0x102C, 0x202C,
|
|
0x002D, 0x0D08, 0x102D, 0x202D, 0x002E, 0x0D09, 0x102E, 0x202E,
|
|
0x002F, 0x0D0A, 0x102F, 0x202F, 0x0030, 0x0D0B, 0x1030, 0x2030,
|
|
0x0031, 0x0E04, 0x1031, 0x2031, 0x0032, 0x0E05, 0x1032, 0x2032,
|
|
0x0033, 0x0E06, 0x1033, 0x2033, 0x0034, 0x0E07, 0x1034, 0x2034,
|
|
0x0035, 0x0E08, 0x1035, 0x2035, 0x0036, 0x0E09, 0x1036, 0x2036,
|
|
0x0037, 0x0E0A, 0x1037, 0x2037, 0x0038, 0x0E0B, 0x1038, 0x2038,
|
|
0x0039, 0x0F04, 0x1039, 0x2039, 0x003A, 0x0F05, 0x103A, 0x203A,
|
|
0x003B, 0x0F06, 0x103B, 0x203B, 0x003C, 0x0F07, 0x103C, 0x203C,
|
|
0x0801, 0x0F08, 0x103D, 0x203D, 0x1001, 0x0F09, 0x103E, 0x203E,
|
|
0x1801, 0x0F0A, 0x103F, 0x203F, 0x2001, 0x0F0B, 0x1040, 0x2040,
|
|
};
|
|
|
|
internal byte[] UnpackCustomLzss (byte[] input)
|
|
{
|
|
int unpacked_size = 0;
|
|
int src = 0;
|
|
int i = 0;
|
|
byte b;
|
|
do
|
|
{
|
|
b = input[src++];
|
|
unpacked_size |= (b & 0x7F) << i;
|
|
i += 7;
|
|
}
|
|
while (b >= 0x80);
|
|
if (unpacked_size <= 0)
|
|
throw new InvalidEncryptionScheme();
|
|
|
|
var output = new byte[unpacked_size];
|
|
int dst = 0;
|
|
while (dst < unpacked_size)
|
|
{
|
|
b = input[src++];
|
|
if (0 != (b & 3))
|
|
{
|
|
int offset_length = (LzRefTable[b] >> 8) & ~7;
|
|
int offset = 0;
|
|
for (i = 0; i < offset_length; i += 8)
|
|
offset |= input[src++] << i;
|
|
offset += LzRefTable[b] & 0x700;
|
|
|
|
int count = LzRefTable[b] & 0xFF;
|
|
Binary.CopyOverlapped (output, dst - offset, dst, count);
|
|
dst += count;
|
|
}
|
|
else
|
|
{
|
|
int count = (b >> 2) + 1;
|
|
if (count >= 0x3D)
|
|
{
|
|
int count_length = (count - 0x3C) * 8;
|
|
count = 0;
|
|
for (i = 0; i < count_length; i += 8)
|
|
count |= input[src++] << i;
|
|
count++;
|
|
}
|
|
Buffer.BlockCopy (input, src, output, dst, count);
|
|
src += count;
|
|
dst += count;
|
|
}
|
|
}
|
|
return output;
|
|
}
|
|
}
|
|
|
|
[Export(typeof(ArchiveFormat))]
|
|
public class Arc2Opener : ArcOpener
|
|
{
|
|
public override string Tag { get { return "ARC/Tactics/2"; } }
|
|
public override bool CanWrite { get { return false; } }
|
|
|
|
public Arc2Opener ()
|
|
{
|
|
Extensions = new string[] { "arc" };
|
|
}
|
|
|
|
public override ArcFile TryOpen (ArcView file)
|
|
{
|
|
if (!file.View.AsciiEqual (4, "ICS_ARC_FILE"))
|
|
return null;
|
|
|
|
var dir = new List<Entry>();
|
|
long offset = 0x10;
|
|
while (offset < file.MaxOffset)
|
|
{
|
|
uint size = file.View.ReadUInt32 (offset);
|
|
uint unpacked_size = file.View.ReadUInt32 (offset+4);
|
|
uint name_length = file.View.ReadUInt32 (offset+8);
|
|
if (0 == name_length)
|
|
break;
|
|
if (name_length > 0x100)
|
|
return null;
|
|
offset += 0x14;
|
|
var name = file.View.ReadString (offset, name_length);
|
|
offset += name_length;
|
|
if (offset + size > file.MaxOffset)
|
|
return null;
|
|
var entry = FormatCatalog.Instance.Create<PackedEntry> (name);
|
|
entry.Offset = offset;
|
|
entry.Size = size;
|
|
entry.IsPacked = unpacked_size != 0;
|
|
entry.UnpackedSize = entry.IsPacked ? unpacked_size : size;
|
|
dir.Add (entry);
|
|
offset += size;
|
|
}
|
|
if (0 == dir.Count)
|
|
return null;
|
|
var scheme = QueryScheme();
|
|
if (null == scheme)
|
|
return null;
|
|
return new TacticsArcFile (file, this, dir, scheme);
|
|
}
|
|
|
|
ArcScheme QueryScheme ()
|
|
{
|
|
var options = Query<TacticsOptions> (arcStrings.ArcEncryptedNotice);
|
|
return options.Scheme;
|
|
}
|
|
|
|
public override ResourceOptions GetDefaultOptions ()
|
|
{
|
|
string title = Settings.Default.TacticsArcTitle;
|
|
ArcScheme scheme = null;
|
|
if (!KnownSchemes.TryGetValue (title, out scheme) && !string.IsNullOrEmpty (Settings.Default.TacticsArcPassword))
|
|
scheme = new ArcScheme (Settings.Default.TacticsArcPassword);
|
|
return new TacticsOptions { Scheme = scheme };
|
|
}
|
|
|
|
public override object GetAccessWidget ()
|
|
{
|
|
return new GUI.WidgetTactics();
|
|
}
|
|
|
|
public static Dictionary<string, ArcScheme> KnownSchemes = new Dictionary<string, ArcScheme>();
|
|
|
|
public override ResourceScheme Scheme
|
|
{
|
|
get { return new SchemeMap { KnownSchemes = KnownSchemes }; }
|
|
set { KnownSchemes = ((SchemeMap)value).KnownSchemes; }
|
|
}
|
|
}
|
|
|
|
public class TacticsOptions : ResourceOptions
|
|
{
|
|
public ArcScheme Scheme;
|
|
}
|
|
|
|
[Serializable]
|
|
public class ArcScheme
|
|
{
|
|
public string Password;
|
|
public bool CustomLzss;
|
|
|
|
public ArcScheme (string password, bool custom_lzss = false)
|
|
{
|
|
Password = password;
|
|
CustomLzss = custom_lzss;
|
|
}
|
|
}
|
|
|
|
[Serializable]
|
|
public class SchemeMap : ResourceScheme
|
|
{
|
|
public Dictionary<string, ArcScheme> KnownSchemes;
|
|
}
|
|
}
|