2015-05-23 22:55:12 -06:00
|
|
|
// Copyright 2008 Dolphin Emulator Project
|
2015-05-17 17:08:10 -06:00
|
|
|
// Licensed under GPLv2+
|
2013-04-17 21:09:55 -06:00
|
|
|
// Refer to the license.txt file included.
|
2008-12-07 22:30:24 -07:00
|
|
|
|
2014-11-15 13:46:40 -07:00
|
|
|
#if !__clang__ && __GNUC__ == 4 && __GNUC_MINOR__ < 9
|
|
|
|
#error <regex> is broken in GCC < 4.9; please upgrade
|
|
|
|
#endif
|
|
|
|
|
2014-02-17 03:18:15 -07:00
|
|
|
#include <algorithm>
|
2014-11-15 13:46:40 -07:00
|
|
|
#include <functional>
|
|
|
|
#include <regex>
|
2014-02-17 03:18:15 -07:00
|
|
|
|
|
|
|
#include "Common/CommonPaths.h"
|
|
|
|
#include "Common/FileSearch.h"
|
2014-11-15 13:46:40 -07:00
|
|
|
#include "Common/FileUtil.h"
|
2008-12-07 22:30:24 -07:00
|
|
|
|
2014-11-15 13:46:40 -07:00
|
|
|
static std::vector<std::string> FileSearchWithTest(const std::vector<std::string>& directories, bool recursive, std::function<bool(const File::FSTEntry &)> callback)
|
2008-12-07 22:30:24 -07:00
|
|
|
{
|
2014-11-15 13:46:40 -07:00
|
|
|
std::vector<std::string> result;
|
|
|
|
for (const std::string& directory : directories)
|
2008-12-07 22:30:24 -07:00
|
|
|
{
|
2014-11-15 13:46:40 -07:00
|
|
|
File::FSTEntry top = File::ScanDirectoryTree(directory, recursive);
|
|
|
|
|
|
|
|
std::function<void(File::FSTEntry&)> DoEntry;
|
|
|
|
DoEntry = [&](File::FSTEntry& entry) {
|
|
|
|
if (callback(entry))
|
|
|
|
result.push_back(entry.physicalName);
|
|
|
|
for (auto& child : entry.children)
|
|
|
|
DoEntry(child);
|
|
|
|
};
|
2015-06-21 14:03:32 -06:00
|
|
|
for (auto& child : top.children)
|
|
|
|
DoEntry(child);
|
2008-12-07 22:30:24 -07:00
|
|
|
}
|
2014-11-15 13:46:40 -07:00
|
|
|
// remove duplicates
|
|
|
|
std::sort(result.begin(), result.end());
|
|
|
|
result.erase(std::unique(result.begin(), result.end()), result.end());
|
|
|
|
return result;
|
2008-12-07 22:30:24 -07:00
|
|
|
}
|
|
|
|
|
2014-11-15 13:46:40 -07:00
|
|
|
std::vector<std::string> DoFileSearch(const std::vector<std::string>& globs, const std::vector<std::string>& directories, bool recursive)
|
2008-12-07 22:30:24 -07:00
|
|
|
{
|
2014-11-15 13:46:40 -07:00
|
|
|
std::string regex_str = "^(";
|
|
|
|
for (const auto& str : globs)
|
2008-12-07 22:30:24 -07:00
|
|
|
{
|
2014-11-15 13:46:40 -07:00
|
|
|
if (regex_str.size() != 2)
|
|
|
|
regex_str += "|";
|
|
|
|
// convert glob to regex
|
|
|
|
regex_str += std::regex_replace(std::regex_replace(str, std::regex("\\."), "\\."), std::regex("\\*"), ".*");
|
2008-12-07 22:30:24 -07:00
|
|
|
}
|
2014-11-15 13:46:40 -07:00
|
|
|
regex_str += ")$";
|
2015-06-08 19:39:00 -06:00
|
|
|
std::regex regex(regex_str, std::regex_constants::icase);
|
2014-11-15 13:46:40 -07:00
|
|
|
return FileSearchWithTest(directories, recursive, [&](const File::FSTEntry& entry) {
|
|
|
|
return std::regex_match(entry.virtualName, regex);
|
|
|
|
});
|
2008-12-07 22:30:24 -07:00
|
|
|
}
|
|
|
|
|
2015-06-21 14:03:32 -06:00
|
|
|
// Result includes the passed directories themselves as well as their subdirectories.
|
2014-11-15 13:46:40 -07:00
|
|
|
std::vector<std::string> FindSubdirectories(const std::vector<std::string>& directories, bool recursive)
|
2008-12-07 22:30:24 -07:00
|
|
|
{
|
2014-11-15 13:46:40 -07:00
|
|
|
return FileSearchWithTest(directories, true, [&](const File::FSTEntry& entry) {
|
|
|
|
return entry.isDirectory;
|
|
|
|
});
|
2008-12-07 22:30:24 -07:00
|
|
|
}
|