mirror of
https://github.com/crskycode/GARbro.git
synced 2024-12-24 20:04:13 +08:00
29bd97fca9
(LzssReader): allow compressed format customization.
460 lines
14 KiB
C#
460 lines
14 KiB
C#
//! \file ArcCommon.cs
|
|
//! \date Tue Aug 19 09:45:38 2014
|
|
//! \brief Classes and functions common for various resource files.
|
|
//
|
|
// Copyright (C) 2014-2015 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.IO;
|
|
using System.Linq;
|
|
using System.Text;
|
|
|
|
namespace GameRes.Formats
|
|
{
|
|
public class AutoEntry : Entry
|
|
{
|
|
private Lazy<IResource> m_res;
|
|
private Lazy<string> m_name;
|
|
private Lazy<string> m_type;
|
|
|
|
public override string Name
|
|
{
|
|
get { return m_name.Value; }
|
|
set { m_name = new Lazy<string> (() => value); }
|
|
}
|
|
public override string Type
|
|
{
|
|
get { return m_type.Value; }
|
|
set { m_type = new Lazy<string> (() => value); }
|
|
}
|
|
|
|
public AutoEntry (string name, Func<IResource> type_checker)
|
|
{
|
|
m_res = new Lazy<IResource> (type_checker);
|
|
m_name = new Lazy<string> (() => GetName (name));
|
|
m_type = new Lazy<string> (GetEntryType);
|
|
}
|
|
|
|
public static AutoEntry Create (ArcView file, long offset, string base_name)
|
|
{
|
|
return new AutoEntry (base_name, () => {
|
|
uint signature = file.View.ReadUInt32 (offset);
|
|
return FormatCatalog.Instance.LookupSignature (signature).FirstOrDefault();
|
|
}) { Offset = offset };
|
|
}
|
|
|
|
private string GetName (string name)
|
|
{
|
|
if (null == m_res.Value)
|
|
return name;
|
|
var ext = m_res.Value.Extensions.FirstOrDefault();
|
|
if (string.IsNullOrEmpty (ext))
|
|
return name;
|
|
return Path.ChangeExtension (name, ext);
|
|
}
|
|
|
|
private string GetEntryType ()
|
|
{
|
|
return null == m_res.Value ? "" : m_res.Value.Type;
|
|
}
|
|
}
|
|
|
|
public class PrefixStream : Stream
|
|
{
|
|
byte[] m_header;
|
|
Stream m_stream;
|
|
long m_position = 0;
|
|
|
|
public PrefixStream (byte[] header, Stream main)
|
|
{
|
|
m_header = header;
|
|
m_stream = main;
|
|
}
|
|
|
|
public override bool CanRead { get { return m_stream.CanRead; } }
|
|
public override bool CanSeek { get { return m_stream.CanSeek; } }
|
|
public override bool CanWrite { get { return false; } }
|
|
public override long Length { get { return m_stream.Length + m_header.Length; } }
|
|
public override long Position
|
|
{
|
|
get { return m_position; }
|
|
set
|
|
{
|
|
m_position = Math.Max (value, 0);
|
|
if (m_position > m_header.Length)
|
|
{
|
|
long stream_pos = m_stream.Seek (m_position - m_header.Length, SeekOrigin.Begin);
|
|
m_position = m_header.Length + stream_pos;
|
|
}
|
|
}
|
|
}
|
|
|
|
public override void Flush()
|
|
{
|
|
m_stream.Flush();
|
|
}
|
|
|
|
public override long Seek (long offset, SeekOrigin origin)
|
|
{
|
|
if (SeekOrigin.Begin == origin)
|
|
Position = offset;
|
|
else if (SeekOrigin.Current == origin)
|
|
Position = m_position + offset;
|
|
else
|
|
Position = Length + offset;
|
|
|
|
return m_position;
|
|
}
|
|
|
|
public override int Read (byte[] buffer, int offset, int count)
|
|
{
|
|
int read = 0;
|
|
if (m_position < m_header.Length)
|
|
{
|
|
int header_count = Math.Min (count, m_header.Length - (int)m_position);
|
|
Buffer.BlockCopy (m_header, (int)m_position, buffer, offset, header_count);
|
|
m_position += header_count;
|
|
read += header_count;
|
|
offset += header_count;
|
|
count -= header_count;
|
|
}
|
|
if (count > 0)
|
|
{
|
|
if (m_header.Length == m_position)
|
|
m_stream.Position = 0;
|
|
int stream_read = m_stream.Read (buffer, offset, count);
|
|
m_position += stream_read;
|
|
read += stream_read;
|
|
}
|
|
return read;
|
|
}
|
|
|
|
public override int ReadByte ()
|
|
{
|
|
if (m_position < m_header.Length)
|
|
return m_header[m_position++];
|
|
if (m_position == m_header.Length)
|
|
m_stream.Position = 0;
|
|
int b = m_stream.ReadByte();
|
|
if (-1 != b)
|
|
m_position++;
|
|
return b;
|
|
}
|
|
|
|
public override void SetLength (long length)
|
|
{
|
|
throw new NotSupportedException ("PrefixStream.SetLength method is not supported");
|
|
}
|
|
|
|
public override void Write (byte[] buffer, int offset, int count)
|
|
{
|
|
throw new NotSupportedException ("PrefixStream.Write method is not supported");
|
|
}
|
|
|
|
public override void WriteByte (byte value)
|
|
{
|
|
throw new NotSupportedException ("PrefixStream.WriteByte method is not supported");
|
|
}
|
|
|
|
bool disposed = false;
|
|
protected override void Dispose (bool disposing)
|
|
{
|
|
if (!disposed)
|
|
{
|
|
m_stream.Dispose();
|
|
disposed = true;
|
|
base.Dispose (disposing);
|
|
}
|
|
}
|
|
}
|
|
|
|
/// <summary>
|
|
/// Represents a region within existing stream.
|
|
/// Underlying stream should allow seeking (CanSeek == true).
|
|
/// </summary>
|
|
public class StreamRegion : Stream
|
|
{
|
|
private Stream m_stream;
|
|
private long m_begin;
|
|
private long m_end;
|
|
|
|
public StreamRegion (Stream main, long offset, long length)
|
|
{
|
|
m_stream = main;
|
|
m_begin = offset;
|
|
m_end = Math.Min (offset + length, m_stream.Length);
|
|
m_stream.Position = m_begin;
|
|
}
|
|
|
|
public StreamRegion (Stream main, long offset) : this (main, offset, main.Length-offset)
|
|
{
|
|
}
|
|
|
|
public override bool CanRead { get { return m_stream.CanRead; } }
|
|
public override bool CanSeek { get { return true; } }
|
|
public override bool CanWrite { get { return false; } }
|
|
public override long Length { get { return m_end - m_begin; } }
|
|
public override long Position
|
|
{
|
|
get { return m_stream.Position - m_begin; }
|
|
set { m_stream.Position = Math.Max (m_begin + value, m_begin); }
|
|
}
|
|
|
|
public override void Flush()
|
|
{
|
|
m_stream.Flush();
|
|
}
|
|
|
|
public override long Seek (long offset, SeekOrigin origin)
|
|
{
|
|
if (SeekOrigin.Begin == origin)
|
|
offset += m_begin;
|
|
else if (SeekOrigin.Current == origin)
|
|
offset += m_stream.Position;
|
|
else
|
|
offset += m_end;
|
|
offset = Math.Max (offset, m_begin);
|
|
m_stream.Position = offset;
|
|
return offset - m_begin;
|
|
}
|
|
|
|
public override int Read (byte[] buffer, int offset, int count)
|
|
{
|
|
int read = 0;
|
|
long available = m_end - m_stream.Position;
|
|
if (available > 0)
|
|
{
|
|
read = m_stream.Read (buffer, offset, (int)Math.Min (count, available));
|
|
}
|
|
return read;
|
|
}
|
|
|
|
public override int ReadByte ()
|
|
{
|
|
if (m_stream.Position < m_end)
|
|
return m_stream.ReadByte();
|
|
else
|
|
return -1;
|
|
}
|
|
|
|
public override void SetLength (long length)
|
|
{
|
|
throw new NotSupportedException ("StreamRegion.SetLength method is not supported");
|
|
}
|
|
|
|
public override void Write (byte[] buffer, int offset, int count)
|
|
{
|
|
throw new NotSupportedException ("StreamRegion.Write method is not supported");
|
|
}
|
|
|
|
public override void WriteByte (byte value)
|
|
{
|
|
throw new NotSupportedException ("StreamRegion.WriteByte method is not supported");
|
|
}
|
|
|
|
bool m_disposed = false;
|
|
protected override void Dispose (bool disposing)
|
|
{
|
|
if (!m_disposed)
|
|
{
|
|
m_stream.Dispose();
|
|
m_disposed = true;
|
|
base.Dispose (disposing);
|
|
}
|
|
}
|
|
}
|
|
|
|
public class LzssReader : IDisposable
|
|
{
|
|
BinaryReader m_input;
|
|
byte[] m_output;
|
|
int m_size;
|
|
|
|
public BinaryReader Input { get { return m_input; } }
|
|
public byte[] Data { get { return m_output; } }
|
|
public int FrameSize { get; set; }
|
|
public byte FrameFill { get; set; }
|
|
public int FrameInitPos { get; set; }
|
|
|
|
public LzssReader (Stream input, int input_length, int output_length)
|
|
{
|
|
m_input = new BinaryReader (input, Encoding.ASCII, true);
|
|
m_output = new byte[output_length];
|
|
m_size = input_length;
|
|
|
|
FrameSize = 0x1000;
|
|
FrameFill = 0;
|
|
FrameInitPos = 0xfee;
|
|
}
|
|
|
|
public void Unpack ()
|
|
{
|
|
int dst = 0;
|
|
var frame = new byte[FrameSize];
|
|
if (FrameFill != 0)
|
|
for (int i = 0; i < frame.Length; ++i)
|
|
frame[i] = FrameFill;
|
|
int frame_pos = FrameInitPos;
|
|
int frame_mask = FrameSize-1;
|
|
int remaining = (int)m_size;
|
|
while (remaining > 0)
|
|
{
|
|
int ctl = m_input.ReadByte();
|
|
--remaining;
|
|
for (int bit = 1; remaining > 0 && bit != 0x100; bit <<= 1)
|
|
{
|
|
if (dst >= m_output.Length)
|
|
return;
|
|
if (0 != (ctl & bit))
|
|
{
|
|
byte b = m_input.ReadByte();
|
|
--remaining;
|
|
frame[frame_pos++] = b;
|
|
frame_pos &= frame_mask;
|
|
m_output[dst++] = b;
|
|
}
|
|
else
|
|
{
|
|
if (remaining < 2)
|
|
return;
|
|
int lo = m_input.ReadByte();
|
|
int hi = m_input.ReadByte();
|
|
remaining -= 2;
|
|
int offset = (hi & 0xf0) << 4 | lo;
|
|
for (int count = 3 + (hi & 0xF); count != 0; --count)
|
|
{
|
|
if (dst >= m_output.Length)
|
|
break;
|
|
byte v = frame[offset++];
|
|
offset &= frame_mask;
|
|
frame[frame_pos++] = v;
|
|
frame_pos &= frame_mask;
|
|
m_output[dst++] = v;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
}
|
|
|
|
#region IDisposable Members
|
|
bool disposed = false;
|
|
|
|
public void Dispose ()
|
|
{
|
|
Dispose (true);
|
|
GC.SuppressFinalize (this);
|
|
}
|
|
|
|
protected virtual void Dispose (bool disposing)
|
|
{
|
|
if (!disposed)
|
|
{
|
|
if (disposing)
|
|
{
|
|
m_input.Dispose();
|
|
}
|
|
disposed = true;
|
|
}
|
|
}
|
|
#endregion
|
|
}
|
|
|
|
public class HuffmanDecoder
|
|
{
|
|
byte[] m_src;
|
|
byte[] m_dst;
|
|
|
|
ushort[] lhs = new ushort[512];
|
|
ushort[] rhs = new ushort[512];
|
|
ushort token = 256;
|
|
|
|
int input_pos;
|
|
int remaining;
|
|
int m_cached_bits;
|
|
int m_cache;
|
|
|
|
public HuffmanDecoder (byte[] src, int index, int length, byte[] dst)
|
|
{
|
|
m_src = src;
|
|
m_dst = dst;
|
|
input_pos = index;
|
|
remaining = length;
|
|
m_cached_bits = 0;
|
|
m_cache = 0;
|
|
}
|
|
|
|
public HuffmanDecoder (byte[] src, byte[] dst) : this (src, 0, src.Length, dst)
|
|
{
|
|
}
|
|
|
|
public byte[] Unpack ()
|
|
{
|
|
int dst = 0;
|
|
token = 256;
|
|
ushort v3 = CreateTree();
|
|
while (dst < m_dst.Length)
|
|
{
|
|
ushort symbol = v3;
|
|
while ( symbol >= 0x100u )
|
|
{
|
|
if ( 0 != GetBits (1) )
|
|
symbol = rhs[symbol];
|
|
else
|
|
symbol = lhs[symbol];
|
|
}
|
|
m_dst[dst++] = (byte)symbol;
|
|
}
|
|
return m_dst;
|
|
}
|
|
|
|
ushort CreateTree()
|
|
{
|
|
if ( 0 != GetBits (1) )
|
|
{
|
|
ushort v = token++;
|
|
lhs[v] = CreateTree();
|
|
rhs[v] = CreateTree();
|
|
return v;
|
|
}
|
|
else
|
|
{
|
|
return (ushort)GetBits (8);
|
|
}
|
|
}
|
|
|
|
uint GetBits (int n)
|
|
{
|
|
while ( n > m_cached_bits )
|
|
{
|
|
int v = m_src[input_pos++];
|
|
--remaining;
|
|
m_cache = v | (m_cache << 8);
|
|
m_cached_bits += 8;
|
|
}
|
|
uint mask = (uint)m_cache;
|
|
m_cached_bits -= n;
|
|
m_cache &= ~(-1 << m_cached_bits);
|
|
return (uint)(((-1 << m_cached_bits) & mask) >> m_cached_bits);
|
|
}
|
|
}
|
|
}
|