public IEnumerable <IFileSystemInfo> Walk(GlobNode node, Func <IDirectory, bool> predicate)
{
var context = new GlobVisitorContext(_fileSystem, _environment, predicate);
node.Accept(this, context);
return(context.Results);
}
public void VisitParent(ParentSegment node, GlobVisitorContext context)
{
// Back up one level.
var last = context.Pop();
node.Next.Accept(this, context);
// Push the segment back so pop/push
// count remains balanced.
context.Push(last);
}
public void VisitRelativeRoot(RelativeRoot node, GlobVisitorContext context)
{
// Push each path to the context.
var pushedSegmentCount = 0;
var path = context.Environment.WorkingDirectory;
foreach (var segment in path.Segments)
{
context.Push(segment);
pushedSegmentCount++;
}
node.Next.Accept(this, context);
// Pop all segments we added to the context.
for (var index = 0; index < pushedSegmentCount; index++)
{
context.Pop();
}
}
public void VisitWildcardSegmentNode(WildcardSegment node, GlobVisitorContext context)
{
var path = context.FileSystem.GetDirectory(context.Path);
if (context.FileSystem.Exists(path.Path))
{
foreach (var candidate in FindCandidates(path.Path, node, context, SearchScope.Current))
{
context.Push(candidate.Path.FullPath.Substring(path.Path.FullPath.Length + 1));
if (node.Next != null)
{
node.Next.Accept(this, context);
}
else
{
context.AddResult(candidate);
}
context.Pop();
}
}
}
private static IEnumerable <IFileSystemInfo> FindCandidates(
DirectoryPath path,
MatchableNode node,
GlobVisitorContext context,
SearchScope option,
bool includeFiles = true,
bool includeDirectories = true)
{
var result = new List <IFileSystemInfo>();
var current = context.FileSystem.GetDirectory(path);
// Directories
if (includeDirectories)
{
foreach (var directory in current.GetDirectories("*", option))
{
var lastPath = directory.Path.Segments.Last();
if (node.IsMatch(lastPath) && context.ShouldTraverse(directory))
{
result.Add(directory);
}
}
}
// Files
if (includeFiles)
{
foreach (var file in current.GetFiles("*", option))
{
var lastPath = file.Path.Segments.Last();
if (node.IsMatch(lastPath))
{
result.Add(file);
}
}
}
return(result);
}
public void VisitRecursiveWildcardSegment(RecursiveWildcardSegment node, GlobVisitorContext context)
{
var path = context.FileSystem.GetDirectory(context.Path);
if (context.FileSystem.Exists(path.Path))
{
// Check if folders match.
var candidates = new List <IFileSystemInfo>();
candidates.Add(path);
candidates.AddRange(FindCandidates(path.Path, node, context, SearchScope.Recursive, includeFiles: false));
foreach (var candidate in candidates)
{
var pushed = false;
if (context.Path.FullPath != candidate.Path.FullPath)
{
context.Push(candidate.Path.FullPath.Substring(path.Path.FullPath.Length + 1));
pushed = true;
}
if (node.Next != null)
{
node.Next.Accept(this, context);
}
else
{
context.AddResult(candidate);
}
if (pushed)
{
context.Pop();
}
}
}
}
public abstract void Accept(GlobVisitor visitor, GlobVisitorContext context);
public void VisitSegment(PathSegment node, GlobVisitorContext context)
{
if (node.IsIdentifier)
{
// Get the (relative) path to the current node.
var segment = node.GetPath();
// Get a directory that matches this segment.
// This might be a file but we can't be sure so we need to check.
var directoryPath = context.Path.Combine(segment);
var directory = context.FileSystem.GetDirectory(directoryPath);
// Should we not traverse this directory?
if (directory.Exists && !context.ShouldTraverse(directory))
{
return;
}
if (node.Next == null)
{
if (directory.Exists)
{
// Directory
context.AddResult(directory);
}
else
{
// Then it must be a file (if it exist).
var filePath = context.Path.CombineWithFilePath(segment);
var file = context.FileSystem.GetFile(filePath);
if (file.Exists)
{
// File
context.AddResult(file);
}
}
}
else
{
// Push the current node to the context.
context.Push(node.GetPath());
node.Next.Accept(this, context);
context.Pop();
}
}
else
{
if (node.Tokens.Count > 1)
{
var path = context.FileSystem.GetDirectory(context.Path);
if (path.Exists)
{
foreach (var candidate in FindCandidates(path.Path, node, context, SearchScope.Current))
{
if (node.Next != null)
{
context.Push(candidate.Path.FullPath.Substring(path.Path.FullPath.Length + 1));
node.Next.Accept(this, context);
context.Pop();
}
else
{
context.AddResult(candidate);
}
}
}
}
}
}
public void VisitWindowsRoot(WindowsRoot node, GlobVisitorContext context)
{
context.Push(node.Drive + ":");
node.Next.Accept(this, context);
context.Pop();
}
public void VisitUnixRoot(UnixRoot node, GlobVisitorContext context)
{
context.Push(string.Empty);
node.Next.Accept(this, context);
context.Pop();
}