index.mjs 9.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240
  1. import path, { posix } from "path";
  2. import { fdir } from "fdir";
  3. import picomatch from "picomatch";
  4. //#region src/utils.ts
  5. const ONLY_PARENT_DIRECTORIES = /^(\/?\.\.)+$/;
  6. function getPartialMatcher(patterns, options) {
  7. const patternsCount = patterns.length;
  8. const patternsParts = Array(patternsCount);
  9. const regexes = Array(patternsCount);
  10. for (let i = 0; i < patternsCount; i++) {
  11. const parts = splitPattern(patterns[i]);
  12. patternsParts[i] = parts;
  13. const partsCount = parts.length;
  14. const partRegexes = Array(partsCount);
  15. for (let j = 0; j < partsCount; j++) partRegexes[j] = picomatch.makeRe(parts[j], options);
  16. regexes[i] = partRegexes;
  17. }
  18. return (input) => {
  19. const inputParts = input.split("/");
  20. if (inputParts[0] === ".." && ONLY_PARENT_DIRECTORIES.test(input)) return true;
  21. for (let i = 0; i < patterns.length; i++) {
  22. const patternParts = patternsParts[i];
  23. const regex = regexes[i];
  24. const inputPatternCount = inputParts.length;
  25. const minParts = Math.min(inputPatternCount, patternParts.length);
  26. let j = 0;
  27. while (j < minParts) {
  28. const part = patternParts[j];
  29. if (part.includes("/")) return true;
  30. const match = regex[j].test(inputParts[j]);
  31. if (!match) break;
  32. if (part === "**") return true;
  33. j++;
  34. }
  35. if (j === inputPatternCount) return true;
  36. }
  37. return false;
  38. };
  39. }
  40. const splitPatternOptions = { parts: true };
  41. function splitPattern(path$1) {
  42. var _result$parts;
  43. const result = picomatch.scan(path$1, splitPatternOptions);
  44. return ((_result$parts = result.parts) === null || _result$parts === void 0 ? void 0 : _result$parts.length) ? result.parts : [path$1];
  45. }
  46. const isWin = process.platform === "win32";
  47. const ESCAPED_WIN32_BACKSLASHES = /\\(?![()[\]{}!+@])/g;
  48. function convertPosixPathToPattern(path$1) {
  49. return escapePosixPath(path$1);
  50. }
  51. function convertWin32PathToPattern(path$1) {
  52. return escapeWin32Path(path$1).replace(ESCAPED_WIN32_BACKSLASHES, "/");
  53. }
  54. const convertPathToPattern = isWin ? convertWin32PathToPattern : convertPosixPathToPattern;
  55. const POSIX_UNESCAPED_GLOB_SYMBOLS = /(?<!\\)([()[\]{}*?|]|^!|[!+@](?=\()|\\(?![()[\]{}!*+?@|]))/g;
  56. const WIN32_UNESCAPED_GLOB_SYMBOLS = /(?<!\\)([()[\]{}]|^!|[!+@](?=\())/g;
  57. const escapePosixPath = (path$1) => path$1.replace(POSIX_UNESCAPED_GLOB_SYMBOLS, "\\$&");
  58. const escapeWin32Path = (path$1) => path$1.replace(WIN32_UNESCAPED_GLOB_SYMBOLS, "\\$&");
  59. const escapePath = isWin ? escapeWin32Path : escapePosixPath;
  60. function isDynamicPattern(pattern, options) {
  61. if ((options === null || options === void 0 ? void 0 : options.caseSensitiveMatch) === false) return true;
  62. const scan = picomatch.scan(pattern);
  63. return scan.isGlob || scan.negated;
  64. }
  65. function log(...tasks) {
  66. console.log(`[tinyglobby ${new Date().toLocaleTimeString("es")}]`, ...tasks);
  67. }
  68. //#endregion
  69. //#region src/index.ts
  70. const PARENT_DIRECTORY = /^(\/?\.\.)+/;
  71. const ESCAPING_BACKSLASHES = /\\(?=[()[\]{}!*+?@|])/g;
  72. const BACKSLASHES = /\\/g;
  73. function normalizePattern(pattern, expandDirectories, cwd, props, isIgnore) {
  74. let result = pattern;
  75. if (pattern.endsWith("/")) result = pattern.slice(0, -1);
  76. if (!result.endsWith("*") && expandDirectories) result += "/**";
  77. const escapedCwd = escapePath(cwd);
  78. if (path.isAbsolute(result.replace(ESCAPING_BACKSLASHES, ""))) result = posix.relative(escapedCwd, result);
  79. else result = posix.normalize(result);
  80. const parentDirectoryMatch = PARENT_DIRECTORY.exec(result);
  81. const parts = splitPattern(result);
  82. if (parentDirectoryMatch === null || parentDirectoryMatch === void 0 ? void 0 : parentDirectoryMatch[0]) {
  83. const n = (parentDirectoryMatch[0].length + 1) / 3;
  84. let i = 0;
  85. const cwdParts = escapedCwd.split("/");
  86. while (i < n && parts[i + n] === cwdParts[cwdParts.length + i - n]) {
  87. result = result.slice(0, (n - i - 1) * 3) + result.slice((n - i) * 3 + parts[i + n].length + 1) || ".";
  88. i++;
  89. }
  90. const potentialRoot = posix.join(cwd, parentDirectoryMatch[0].slice(i * 3));
  91. if (!potentialRoot.startsWith(".") && props.root.length > potentialRoot.length) {
  92. props.root = potentialRoot;
  93. props.depthOffset = -n + i;
  94. }
  95. }
  96. if (!isIgnore && props.depthOffset >= 0) {
  97. var _props$commonPath;
  98. (_props$commonPath = props.commonPath) !== null && _props$commonPath !== void 0 || (props.commonPath = parts);
  99. const newCommonPath = [];
  100. const length = Math.min(props.commonPath.length, parts.length);
  101. for (let i = 0; i < length; i++) {
  102. const part = parts[i];
  103. if (part === "**" && !parts[i + 1]) {
  104. newCommonPath.pop();
  105. break;
  106. }
  107. if (part !== props.commonPath[i] || isDynamicPattern(part) || i === parts.length - 1) break;
  108. newCommonPath.push(part);
  109. }
  110. props.depthOffset = newCommonPath.length;
  111. props.commonPath = newCommonPath;
  112. props.root = newCommonPath.length > 0 ? path.posix.join(cwd, ...newCommonPath) : cwd;
  113. }
  114. return result;
  115. }
  116. function processPatterns({ patterns, ignore = [], expandDirectories = true }, cwd, props) {
  117. if (typeof patterns === "string") patterns = [patterns];
  118. else if (!patterns) patterns = ["**/*"];
  119. if (typeof ignore === "string") ignore = [ignore];
  120. const matchPatterns = [];
  121. const ignorePatterns = [];
  122. for (const pattern of ignore) {
  123. if (!pattern) continue;
  124. if (pattern[0] !== "!" || pattern[1] === "(") ignorePatterns.push(normalizePattern(pattern, expandDirectories, cwd, props, true));
  125. }
  126. for (const pattern of patterns) {
  127. if (!pattern) continue;
  128. if (pattern[0] !== "!" || pattern[1] === "(") matchPatterns.push(normalizePattern(pattern, expandDirectories, cwd, props, false));
  129. else if (pattern[1] !== "!" || pattern[2] === "(") ignorePatterns.push(normalizePattern(pattern.slice(1), expandDirectories, cwd, props, true));
  130. }
  131. return {
  132. match: matchPatterns,
  133. ignore: ignorePatterns
  134. };
  135. }
  136. function getRelativePath(path$1, cwd, root) {
  137. return posix.relative(cwd, `${root}/${path$1}`) || ".";
  138. }
  139. function processPath(path$1, cwd, root, isDirectory, absolute) {
  140. const relativePath = absolute ? path$1.slice(root === "/" ? 1 : root.length + 1) || "." : path$1;
  141. if (root === cwd) return isDirectory && relativePath !== "." ? relativePath.slice(0, -1) : relativePath;
  142. return getRelativePath(relativePath, cwd, root);
  143. }
  144. function formatPaths(paths, cwd, root) {
  145. for (let i = paths.length - 1; i >= 0; i--) {
  146. const path$1 = paths[i];
  147. paths[i] = getRelativePath(path$1, cwd, root) + (!path$1 || path$1.endsWith("/") ? "/" : "");
  148. }
  149. return paths;
  150. }
  151. function crawl(options, cwd, sync) {
  152. if (process.env.TINYGLOBBY_DEBUG) options.debug = true;
  153. if (options.debug) log("globbing with options:", options, "cwd:", cwd);
  154. if (Array.isArray(options.patterns) && options.patterns.length === 0) return sync ? [] : Promise.resolve([]);
  155. const props = {
  156. root: cwd,
  157. commonPath: null,
  158. depthOffset: 0
  159. };
  160. const processed = processPatterns(options, cwd, props);
  161. const nocase = options.caseSensitiveMatch === false;
  162. if (options.debug) log("internal processing patterns:", processed);
  163. const matcher = picomatch(processed.match, {
  164. dot: options.dot,
  165. nocase,
  166. ignore: processed.ignore
  167. });
  168. const ignore = picomatch(processed.ignore, {
  169. dot: options.dot,
  170. nocase
  171. });
  172. const partialMatcher = getPartialMatcher(processed.match, {
  173. dot: options.dot,
  174. nocase
  175. });
  176. const fdirOptions = {
  177. filters: [options.debug ? (p, isDirectory) => {
  178. const path$1 = processPath(p, cwd, props.root, isDirectory, options.absolute);
  179. const matches = matcher(path$1);
  180. if (matches) log(`matched ${path$1}`);
  181. return matches;
  182. } : (p, isDirectory) => matcher(processPath(p, cwd, props.root, isDirectory, options.absolute))],
  183. exclude: options.debug ? (_, p) => {
  184. const relativePath = processPath(p, cwd, props.root, true, true);
  185. const skipped = relativePath !== "." && !partialMatcher(relativePath) || ignore(relativePath);
  186. if (skipped) log(`skipped ${p}`);
  187. else log(`crawling ${p}`);
  188. return skipped;
  189. } : (_, p) => {
  190. const relativePath = processPath(p, cwd, props.root, true, true);
  191. return relativePath !== "." && !partialMatcher(relativePath) || ignore(relativePath);
  192. },
  193. pathSeparator: "/",
  194. relativePaths: true,
  195. resolveSymlinks: true
  196. };
  197. if (options.deep !== void 0) fdirOptions.maxDepth = Math.round(options.deep - props.depthOffset);
  198. if (options.absolute) {
  199. fdirOptions.relativePaths = false;
  200. fdirOptions.resolvePaths = true;
  201. fdirOptions.includeBasePath = true;
  202. }
  203. if (options.followSymbolicLinks === false) {
  204. fdirOptions.resolveSymlinks = false;
  205. fdirOptions.excludeSymlinks = true;
  206. }
  207. if (options.onlyDirectories) {
  208. fdirOptions.excludeFiles = true;
  209. fdirOptions.includeDirs = true;
  210. } else if (options.onlyFiles === false) fdirOptions.includeDirs = true;
  211. props.root = props.root.replace(BACKSLASHES, "");
  212. const root = props.root;
  213. if (options.debug) log("internal properties:", props);
  214. const api = new fdir(fdirOptions).crawl(root);
  215. if (cwd === root || options.absolute) return sync ? api.sync() : api.withPromise();
  216. return sync ? formatPaths(api.sync(), cwd, root) : api.withPromise().then((paths) => formatPaths(paths, cwd, root));
  217. }
  218. async function glob(patternsOrOptions, options) {
  219. if (patternsOrOptions && (options === null || options === void 0 ? void 0 : options.patterns)) throw new Error("Cannot pass patterns as both an argument and an option");
  220. const opts = Array.isArray(patternsOrOptions) || typeof patternsOrOptions === "string" ? {
  221. ...options,
  222. patterns: patternsOrOptions
  223. } : patternsOrOptions;
  224. const cwd = opts.cwd ? path.resolve(opts.cwd).replace(BACKSLASHES, "/") : process.cwd().replace(BACKSLASHES, "/");
  225. return crawl(opts, cwd, false);
  226. }
  227. function globSync(patternsOrOptions, options) {
  228. if (patternsOrOptions && (options === null || options === void 0 ? void 0 : options.patterns)) throw new Error("Cannot pass patterns as both an argument and an option");
  229. const opts = Array.isArray(patternsOrOptions) || typeof patternsOrOptions === "string" ? {
  230. ...options,
  231. patterns: patternsOrOptions
  232. } : patternsOrOptions;
  233. const cwd = opts.cwd ? path.resolve(opts.cwd).replace(BACKSLASHES, "/") : process.cwd().replace(BACKSLASHES, "/");
  234. return crawl(opts, cwd, true);
  235. }
  236. //#endregion
  237. export { convertPathToPattern, escapePath, glob, globSync, isDynamicPattern };