mirror of
https://github.com/crskycode/GARbro.git
synced 2024-11-23 21:55:34 +08:00
681 lines
21 KiB
C#
681 lines
21 KiB
C#
//! \file FileSystem.cs
|
|
//! \date Fri Jun 05 15:32:27 2015
|
|
//! \brief Gameres file system abstraction.
|
|
//
|
|
// Copyright (C) 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.Collections.Generic;
|
|
using System.IO;
|
|
using System.Linq;
|
|
using System.Text.RegularExpressions;
|
|
using GameRes.Strings;
|
|
|
|
namespace GameRes
|
|
{
|
|
public interface IFileSystem : IDisposable
|
|
{
|
|
/// <summary>
|
|
/// Returns entry corresponding to the given file or directory within filesystem.
|
|
/// </summary>
|
|
/// <exception cref="FileNotFoundException">File is not found.</exception>
|
|
Entry FindFile (string filename);
|
|
|
|
/// <summary>
|
|
/// System.IO.File.Exists() analog.
|
|
/// </summary>
|
|
bool FileExists (string filename);
|
|
|
|
/// <summary>
|
|
/// Open file for reading as stream.
|
|
/// </summary>
|
|
Stream OpenStream (Entry entry);
|
|
|
|
Stream OpenSeekableStream (Entry entry);
|
|
|
|
/// <summary>
|
|
/// Open file for reading as memory-mapped view.
|
|
/// </summary>
|
|
ArcView OpenView (Entry entry);
|
|
|
|
/// <summary>
|
|
/// Enumerates subdirectories and files in current directory.
|
|
/// </summary>
|
|
IEnumerable<Entry> GetFiles ();
|
|
|
|
/// <summary>
|
|
/// System.IO.Path.Combine() analog.
|
|
/// </summary>
|
|
string CombinePath (string path1, string path2);
|
|
|
|
/// <summary>
|
|
/// Recursively enumerates files in the current directory and its subdirectories.
|
|
/// Subdirectory entries are omitted from resulting set.
|
|
/// </summary>
|
|
IEnumerable<Entry> GetFilesRecursive ();
|
|
|
|
string CurrentDirectory { get; set; }
|
|
}
|
|
|
|
public class SubDirEntry : Entry
|
|
{
|
|
public override string Type { get { return "directory"; } }
|
|
|
|
public SubDirEntry (string name)
|
|
{
|
|
Name = name;
|
|
Size = 0;
|
|
}
|
|
}
|
|
|
|
public sealed class PhysicalFileSystem : IFileSystem
|
|
{
|
|
public string CurrentDirectory
|
|
{
|
|
get { return Directory.GetCurrentDirectory(); }
|
|
set { Directory.SetCurrentDirectory (value); }
|
|
}
|
|
|
|
public string CombinePath (string path1, string path2)
|
|
{
|
|
return Path.Combine (path1, path2);
|
|
}
|
|
|
|
public Entry FindFile (string filename)
|
|
{
|
|
var attr = File.GetAttributes (filename);
|
|
if ((attr & FileAttributes.Directory) == FileAttributes.Directory)
|
|
return new SubDirEntry (filename);
|
|
else
|
|
return EntryFromFileInfo (new FileInfo (filename));
|
|
}
|
|
|
|
public bool FileExists (string filename)
|
|
{
|
|
return File.Exists (filename);
|
|
}
|
|
|
|
public IEnumerable<Entry> GetFiles ()
|
|
{
|
|
var info = new DirectoryInfo (CurrentDirectory);
|
|
foreach (var subdir in info.EnumerateDirectories())
|
|
{
|
|
if (0 != (subdir.Attributes & (FileAttributes.Hidden | FileAttributes.System)))
|
|
continue;
|
|
yield return new SubDirEntry (subdir.FullName);
|
|
}
|
|
foreach (var file in info.EnumerateFiles())
|
|
{
|
|
if (0 != (file.Attributes & FileAttributes.System))
|
|
continue;
|
|
yield return EntryFromFileInfo (file);
|
|
}
|
|
}
|
|
|
|
public IEnumerable<Entry> GetFilesRecursive ()
|
|
{
|
|
var info = new DirectoryInfo (CurrentDirectory);
|
|
foreach (var file in info.EnumerateFiles ("*", SearchOption.AllDirectories))
|
|
{
|
|
if (0 != (file.Attributes & (FileAttributes.Hidden | FileAttributes.System)))
|
|
continue;
|
|
yield return EntryFromFileInfo (file);
|
|
}
|
|
}
|
|
|
|
private Entry EntryFromFileInfo (FileInfo file)
|
|
{
|
|
var entry = FormatCatalog.Instance.Create<Entry> (file.FullName);
|
|
entry.Size = (uint)Math.Min (file.Length, uint.MaxValue);
|
|
return entry;
|
|
}
|
|
|
|
public Stream OpenStream (Entry entry)
|
|
{
|
|
return File.OpenRead (entry.Name);
|
|
}
|
|
|
|
public Stream OpenSeekableStream (Entry entry)
|
|
{
|
|
return OpenStream (entry);
|
|
}
|
|
|
|
public ArcView OpenView (Entry entry)
|
|
{
|
|
return new ArcView (entry.Name);
|
|
}
|
|
|
|
public void Dispose ()
|
|
{
|
|
GC.SuppressFinalize (this);
|
|
}
|
|
}
|
|
|
|
public abstract class ArchiveFileSystem : IFileSystem
|
|
{
|
|
protected readonly ArcFile m_arc;
|
|
protected readonly Dictionary<string, Entry> m_dir;
|
|
|
|
public ArcFile Source { get { return m_arc; } }
|
|
|
|
public abstract string CurrentDirectory { get; set; }
|
|
|
|
public ArchiveFileSystem (ArcFile arc)
|
|
{
|
|
m_arc = arc;
|
|
m_dir = new Dictionary<string, Entry> (arc.Dir.Count, StringComparer.InvariantCultureIgnoreCase);
|
|
foreach (var entry in arc.Dir)
|
|
{
|
|
if (!m_dir.ContainsKey (entry.Name))
|
|
m_dir.Add (entry.Name, entry);
|
|
}
|
|
}
|
|
|
|
public bool FileExists (string filename)
|
|
{
|
|
return m_dir.ContainsKey (filename);
|
|
}
|
|
|
|
public Stream OpenStream (Entry entry)
|
|
{
|
|
return m_arc.OpenEntry (entry);
|
|
}
|
|
|
|
public Stream OpenSeekableStream (Entry entry)
|
|
{
|
|
return m_arc.OpenSeekableEntry (entry);
|
|
}
|
|
|
|
public ArcView OpenView (Entry entry)
|
|
{
|
|
return m_arc.OpenView (entry);
|
|
}
|
|
|
|
public abstract Entry FindFile (string filename);
|
|
|
|
public abstract IEnumerable<Entry> GetFiles ();
|
|
|
|
public abstract IEnumerable<Entry> GetFilesRecursive ();
|
|
|
|
public abstract string CombinePath (string path1, string path2);
|
|
|
|
#region IDisposable Members
|
|
bool _arc_disposed = false;
|
|
|
|
public void Dispose ()
|
|
{
|
|
Dispose (true);
|
|
GC.SuppressFinalize (this);
|
|
}
|
|
|
|
protected virtual void Dispose (bool disposing)
|
|
{
|
|
if (!_arc_disposed)
|
|
{
|
|
if (disposing)
|
|
{
|
|
m_arc.Dispose();
|
|
}
|
|
_arc_disposed = true;
|
|
}
|
|
}
|
|
#endregion
|
|
}
|
|
|
|
public class FlatArchiveFileSystem : ArchiveFileSystem
|
|
{
|
|
public override string CurrentDirectory
|
|
{
|
|
get { return ""; }
|
|
set
|
|
{
|
|
if (string.IsNullOrEmpty (value))
|
|
return;
|
|
if (".." == value || "." == value)
|
|
return;
|
|
if ("\\" == value || "/" == value)
|
|
return;
|
|
throw new DirectoryNotFoundException();
|
|
}
|
|
}
|
|
|
|
public FlatArchiveFileSystem (ArcFile arc) : base (arc)
|
|
{
|
|
}
|
|
|
|
public override Entry FindFile (string filename)
|
|
{
|
|
Entry entry = null;
|
|
if (!m_dir.TryGetValue (filename, out entry))
|
|
throw new FileNotFoundException();
|
|
return entry;
|
|
}
|
|
|
|
public override IEnumerable<Entry> GetFiles ()
|
|
{
|
|
return m_arc.Dir;
|
|
}
|
|
|
|
public override IEnumerable<Entry> GetFilesRecursive ()
|
|
{
|
|
return m_arc.Dir;
|
|
}
|
|
|
|
public override string CombinePath (string path1, string path2)
|
|
{
|
|
return Path.Combine (path1, path2);
|
|
}
|
|
}
|
|
|
|
public class TreeArchiveFileSystem : ArchiveFileSystem
|
|
{
|
|
private string m_cwd;
|
|
|
|
private string PathDelimiter { get; set; }
|
|
|
|
private static readonly char[] m_path_delimiters = { '/', '\\' };
|
|
|
|
public TreeArchiveFileSystem (ArcFile arc) : base (arc)
|
|
{
|
|
m_cwd = "";
|
|
PathDelimiter = "/";
|
|
}
|
|
|
|
public override string CurrentDirectory
|
|
{
|
|
get { return m_cwd; }
|
|
set { ChDir (value); }
|
|
}
|
|
|
|
public override string CombinePath (string path1, string path2)
|
|
{
|
|
if (0 == path1.Length)
|
|
return path2;
|
|
if (0 == path2.Length)
|
|
return path1;
|
|
if (path1.EndsWith (PathDelimiter))
|
|
return path1+path2;
|
|
return string.Join (PathDelimiter, path1, path2);
|
|
}
|
|
|
|
public override Entry FindFile (string filename)
|
|
{
|
|
Entry entry = null;
|
|
if (m_dir.TryGetValue (filename, out entry))
|
|
return entry;
|
|
if (m_dir.Keys.Any (n => n.StartsWith (filename + PathDelimiter)))
|
|
return new SubDirEntry (filename);
|
|
throw new FileNotFoundException();
|
|
}
|
|
|
|
static readonly Regex path_re = new Regex (@"\G[/\\]?([^/\\]+)([/\\])");
|
|
|
|
public override IEnumerable<Entry> GetFiles ()
|
|
{
|
|
IEnumerable<Entry> dir = GetFilesRecursive();
|
|
var root_dir = m_cwd;
|
|
if (!string.IsNullOrEmpty (root_dir))
|
|
root_dir += PathDelimiter;
|
|
|
|
var subdirs = new HashSet<string>();
|
|
foreach (var entry in dir)
|
|
{
|
|
var match = path_re.Match (entry.Name, root_dir.Length);
|
|
if (match.Success)
|
|
{
|
|
string name = match.Groups[1].Value;
|
|
if (subdirs.Add (name))
|
|
{
|
|
PathDelimiter = match.Groups[2].Value;
|
|
yield return new SubDirEntry (root_dir+name);
|
|
}
|
|
}
|
|
else
|
|
{
|
|
yield return entry;
|
|
}
|
|
}
|
|
}
|
|
|
|
public override IEnumerable<Entry> GetFilesRecursive ()
|
|
{
|
|
if (0 == m_cwd.Length)
|
|
return m_arc.Dir;
|
|
else
|
|
return from file in m_arc.Dir
|
|
where file.Name.StartsWith (m_cwd + PathDelimiter)
|
|
select file;
|
|
}
|
|
|
|
public IEnumerable<Entry> GetFilesRecursive (IEnumerable<Entry> list)
|
|
{
|
|
var result = new List<Entry>();
|
|
foreach (var entry in list)
|
|
{
|
|
if (!(entry is SubDirEntry)) // add ordinary file
|
|
result.Add (entry);
|
|
else if (".." == entry.Name) // skip reference to parent directory
|
|
continue;
|
|
else // add all files contained within directory, recursive
|
|
result.AddRange (from file in m_arc.Dir
|
|
where file.Name.StartsWith (entry.Name+PathDelimiter)
|
|
select file);
|
|
}
|
|
return result;
|
|
}
|
|
|
|
private void ChDir (string path)
|
|
{
|
|
if (string.IsNullOrEmpty (path))
|
|
{
|
|
m_cwd = "";
|
|
return;
|
|
}
|
|
var cur_dir = new List<string>();
|
|
if (-1 != Array.IndexOf (m_path_delimiters, path[0]))
|
|
{
|
|
path = path.TrimStart (m_path_delimiters);
|
|
}
|
|
else if (".." == path && !string.IsNullOrEmpty (m_cwd))
|
|
{
|
|
cur_dir.AddRange (m_cwd.Split (m_path_delimiters));
|
|
}
|
|
var path_list = path.Split (m_path_delimiters);
|
|
foreach (var dir in path_list)
|
|
{
|
|
if ("." == dir)
|
|
{
|
|
continue;
|
|
}
|
|
else if (".." == dir)
|
|
{
|
|
if (0 == cur_dir.Count)
|
|
continue;
|
|
cur_dir.RemoveAt (cur_dir.Count-1);
|
|
}
|
|
else
|
|
{
|
|
cur_dir.Add (dir);
|
|
}
|
|
}
|
|
string new_path = string.Join (PathDelimiter, cur_dir);
|
|
if (0 != new_path.Length)
|
|
{
|
|
var entry = m_arc.Dir.FirstOrDefault (e => e.Name.StartsWith (new_path + PathDelimiter));
|
|
if (null == entry)
|
|
throw new DirectoryNotFoundException();
|
|
}
|
|
m_cwd = new_path;
|
|
}
|
|
}
|
|
|
|
public sealed class FileSystemStack : IDisposable
|
|
{
|
|
Stack<IFileSystem> m_fs_stack = new Stack<IFileSystem>();
|
|
Stack<string> m_arc_name_stack = new Stack<string>();
|
|
|
|
public IEnumerable<IFileSystem> All { get { return m_fs_stack; } }
|
|
|
|
public IFileSystem Top { get { return m_fs_stack.Peek(); } }
|
|
public int Count { get { return m_fs_stack.Count; } }
|
|
public IEnumerable<string> ArcStack { get { return m_arc_name_stack; } }
|
|
|
|
public ArcFile CurrentArchive { get; private set; }
|
|
private IFileSystem LastVisitedArc { get; set; }
|
|
private string LastVisitedPath { get; set; }
|
|
|
|
public FileSystemStack ()
|
|
{
|
|
m_fs_stack.Push (new PhysicalFileSystem());
|
|
}
|
|
|
|
public void ChDir (Entry entry)
|
|
{
|
|
if (entry is SubDirEntry)
|
|
{
|
|
if (Count > 1 && ".." == entry.Name && string.IsNullOrEmpty (Top.CurrentDirectory))
|
|
{
|
|
Pop();
|
|
if (!string.IsNullOrEmpty (LastVisitedPath))
|
|
{
|
|
Top.CurrentDirectory = Path.GetDirectoryName (LastVisitedPath);
|
|
}
|
|
}
|
|
else
|
|
{
|
|
Top.CurrentDirectory = entry.Name;
|
|
}
|
|
return;
|
|
}
|
|
if (entry.Name == LastVisitedPath && null != LastVisitedArc)
|
|
{
|
|
Push (LastVisitedPath, LastVisitedArc);
|
|
var fs = LastVisitedArc as ArchiveFileSystem;
|
|
if (null != fs)
|
|
CurrentArchive = fs.Source;
|
|
return;
|
|
}
|
|
Flush();
|
|
var arc = ArcFile.TryOpen (entry.Name);
|
|
if (null == arc)
|
|
throw new UnknownFormatException();
|
|
try
|
|
{
|
|
Push (entry.Name, arc.CreateFileSystem());
|
|
CurrentArchive = arc;
|
|
}
|
|
catch
|
|
{
|
|
arc.Dispose();
|
|
throw;
|
|
}
|
|
}
|
|
|
|
private void Push (string path, IFileSystem fs)
|
|
{
|
|
m_fs_stack.Push (fs);
|
|
m_arc_name_stack.Push (path);
|
|
}
|
|
|
|
internal void Pop ()
|
|
{
|
|
if (m_fs_stack.Count > 1)
|
|
{
|
|
Flush();
|
|
LastVisitedArc = m_fs_stack.Pop();
|
|
LastVisitedPath = m_arc_name_stack.Pop();
|
|
if (m_fs_stack.Count > 1 && m_fs_stack.Peek() is ArchiveFileSystem)
|
|
CurrentArchive = (m_fs_stack.Peek() as ArchiveFileSystem).Source;
|
|
else
|
|
CurrentArchive = null;
|
|
}
|
|
}
|
|
|
|
public void Flush ()
|
|
{
|
|
if (LastVisitedArc != null)
|
|
{
|
|
LastVisitedArc.Dispose();
|
|
LastVisitedArc = null;
|
|
LastVisitedPath = null;
|
|
}
|
|
}
|
|
|
|
private bool _disposed = false;
|
|
public void Dispose ()
|
|
{
|
|
if (!_disposed)
|
|
{
|
|
Flush();
|
|
foreach (var fs in m_fs_stack.Reverse())
|
|
fs.Dispose();
|
|
_disposed = true;
|
|
}
|
|
GC.SuppressFinalize (this);
|
|
}
|
|
}
|
|
|
|
public static class VFS
|
|
{
|
|
private static FileSystemStack m_vfs = new FileSystemStack();
|
|
|
|
/// <summary>
|
|
/// Top, or "current" filesystem in VFS hierarchy.
|
|
/// </summary>
|
|
public static IFileSystem Top { get { return m_vfs.Top; } }
|
|
|
|
/// <summary>
|
|
/// Whether top filesystem is virtual (i.e. represents an archive).
|
|
/// </summary>
|
|
public static bool IsVirtual { get { return m_vfs.Count > 1; } }
|
|
|
|
/// <summary>
|
|
/// Number of filesystems in hierarchy. ==1 when only physical file system is represented.
|
|
/// Always >= 1
|
|
/// </summary>
|
|
public static int Count { get { return m_vfs.Count; } }
|
|
|
|
/// <summary>
|
|
/// Archive corresponding to the top filesystem, or null if file system doesn't have underlying
|
|
/// archive file.
|
|
/// </summary>
|
|
public static ArcFile CurrentArchive { get { return m_vfs.CurrentArchive; } }
|
|
|
|
private static string[] m_top_path = new string[1];
|
|
|
|
public static IEnumerable<string> FullPath
|
|
{
|
|
get
|
|
{
|
|
m_top_path[0] = Top.CurrentDirectory;
|
|
if (1 == Count)
|
|
return m_top_path;
|
|
else
|
|
return m_vfs.ArcStack.Reverse().Concat (m_top_path);
|
|
}
|
|
set
|
|
{
|
|
if (!value.Any())
|
|
return;
|
|
var desired = value.ToArray();
|
|
if (desired.Length == Count)
|
|
{
|
|
var cur_stack = m_vfs.ArcStack.Reverse();
|
|
if (1 == Count || cur_stack.SequenceEqual (desired.Take (desired.Length-1)))
|
|
{
|
|
// desired path is identical to current, adjust final component only
|
|
m_vfs.Top.CurrentDirectory = desired.Last();
|
|
return;
|
|
}
|
|
}
|
|
// desired path is different, rebuild filesystem hierarchy from scratch
|
|
var new_vfs = new FileSystemStack();
|
|
try
|
|
{
|
|
for (int i = 0; i < desired.Length-1; ++i)
|
|
new_vfs.ChDir (new_vfs.Top.FindFile (desired[i]));
|
|
new_vfs.Top.CurrentDirectory = desired.Last();
|
|
m_vfs.Dispose();
|
|
}
|
|
catch
|
|
{
|
|
new_vfs.Dispose();
|
|
throw;
|
|
}
|
|
m_vfs = new_vfs;
|
|
}
|
|
}
|
|
|
|
public static string CombinePath (string path1, string path2)
|
|
{
|
|
return m_vfs.Top.CombinePath (path1, path2);
|
|
}
|
|
|
|
public static Entry FindFile (string filename)
|
|
{
|
|
if (".." == filename)
|
|
return new SubDirEntry ("..");
|
|
return m_vfs.Top.FindFile (filename);
|
|
}
|
|
|
|
public static bool FileExists (string filename)
|
|
{
|
|
return m_vfs.Top.FileExists (filename);
|
|
}
|
|
|
|
public static Stream OpenStream (Entry entry)
|
|
{
|
|
return m_vfs.Top.OpenStream (entry);
|
|
}
|
|
|
|
public static Stream OpenSeekableStream (Entry entry)
|
|
{
|
|
return m_vfs.Top.OpenSeekableStream (entry);
|
|
}
|
|
|
|
public static ArcView OpenView (Entry entry)
|
|
{
|
|
return m_vfs.Top.OpenView (entry);
|
|
}
|
|
|
|
public static Stream OpenStream (string filename)
|
|
{
|
|
return m_vfs.Top.OpenStream (m_vfs.Top.FindFile (filename));
|
|
}
|
|
|
|
public static Stream OpenSeekableStream (string filename)
|
|
{
|
|
return m_vfs.Top.OpenSeekableStream (m_vfs.Top.FindFile (filename));
|
|
}
|
|
|
|
public static ArcView OpenView (string filename)
|
|
{
|
|
return m_vfs.Top.OpenView (m_vfs.Top.FindFile (filename));
|
|
}
|
|
|
|
public static void ChDir (Entry entry)
|
|
{
|
|
m_vfs.ChDir (entry);
|
|
}
|
|
|
|
public static void ChDir (string path)
|
|
{
|
|
m_vfs.ChDir (FindFile (path));
|
|
}
|
|
|
|
public static void Flush ()
|
|
{
|
|
m_vfs.Flush();
|
|
}
|
|
|
|
public static IEnumerable<Entry> GetFiles ()
|
|
{
|
|
return m_vfs.Top.GetFiles();
|
|
}
|
|
}
|
|
|
|
public class UnknownFormatException : FileFormatException
|
|
{
|
|
public UnknownFormatException () : base (garStrings.MsgUnknownFormat) { }
|
|
}
|
|
}
|