summaryrefslogtreecommitdiff
path: root/std/fs/expand_glob.ts
diff options
context:
space:
mode:
Diffstat (limited to 'std/fs/expand_glob.ts')
-rw-r--r--std/fs/expand_glob.ts275
1 files changed, 0 insertions, 275 deletions
diff --git a/std/fs/expand_glob.ts b/std/fs/expand_glob.ts
deleted file mode 100644
index ec0f560d8..000000000
--- a/std/fs/expand_glob.ts
+++ /dev/null
@@ -1,275 +0,0 @@
-// Copyright 2018-2021 the Deno authors. All rights reserved. MIT license.
-import {
- GlobOptions,
- globToRegExp,
- isAbsolute,
- isGlob,
- joinGlobs,
- normalize,
- SEP_PATTERN,
-} from "../path/mod.ts";
-import {
- _createWalkEntry,
- _createWalkEntrySync,
- walk,
- WalkEntry,
- walkSync,
-} from "./walk.ts";
-import { assert } from "../_util/assert.ts";
-import { isWindows } from "../_util/os.ts";
-
-export interface ExpandGlobOptions extends Omit<GlobOptions, "os"> {
- root?: string;
- exclude?: string[];
- includeDirs?: boolean;
-}
-
-interface SplitPath {
- segments: string[];
- isAbsolute: boolean;
- hasTrailingSep: boolean;
- // Defined for any absolute Windows path.
- winRoot?: string;
-}
-
-function split(path: string): SplitPath {
- const s = SEP_PATTERN.source;
- const segments = path
- .replace(new RegExp(`^${s}|${s}$`, "g"), "")
- .split(SEP_PATTERN);
- const isAbsolute_ = isAbsolute(path);
- return {
- segments,
- isAbsolute: isAbsolute_,
- hasTrailingSep: !!path.match(new RegExp(`${s}$`)),
- winRoot: isWindows && isAbsolute_ ? segments.shift() : undefined,
- };
-}
-
-function throwUnlessNotFound(error: Error): void {
- if (!(error instanceof Deno.errors.NotFound)) {
- throw error;
- }
-}
-
-function comparePath(a: WalkEntry, b: WalkEntry): number {
- if (a.path < b.path) return -1;
- if (a.path > b.path) return 1;
- return 0;
-}
-
-/** Expand the glob string from the specified `root` directory and yield each
- * result as a `WalkEntry` object.
- *
- * See [`globToRegExp()`](../path/glob.ts#globToRegExp) for details on supported
- * syntax.
- *
- * Example:
- *
- * for await (const file of expandGlob("**\/*.ts")) {
- * console.log(file);
- * }
- */
-export async function* expandGlob(
- glob: string,
- {
- root = Deno.cwd(),
- exclude = [],
- includeDirs = true,
- extended = false,
- globstar = false,
- }: ExpandGlobOptions = {},
-): AsyncIterableIterator<WalkEntry> {
- const globOptions: GlobOptions = { extended, globstar };
- const absRoot = isAbsolute(root)
- ? normalize(root)
- : joinGlobs([Deno.cwd(), root], globOptions);
- const resolveFromRoot = (path: string): string =>
- isAbsolute(path)
- ? normalize(path)
- : joinGlobs([absRoot, path], globOptions);
- const excludePatterns = exclude
- .map(resolveFromRoot)
- .map((s: string): RegExp => globToRegExp(s, globOptions));
- const shouldInclude = (path: string): boolean =>
- !excludePatterns.some((p: RegExp): boolean => !!path.match(p));
- const { segments, hasTrailingSep, winRoot } = split(resolveFromRoot(glob));
-
- let fixedRoot = winRoot != undefined ? winRoot : "/";
- while (segments.length > 0 && !isGlob(segments[0])) {
- const seg = segments.shift();
- assert(seg != null);
- fixedRoot = joinGlobs([fixedRoot, seg], globOptions);
- }
-
- let fixedRootInfo: WalkEntry;
- try {
- fixedRootInfo = await _createWalkEntry(fixedRoot);
- } catch (error) {
- return throwUnlessNotFound(error);
- }
-
- async function* advanceMatch(
- walkInfo: WalkEntry,
- globSegment: string,
- ): AsyncIterableIterator<WalkEntry> {
- if (!walkInfo.isDirectory) {
- return;
- } else if (globSegment == "..") {
- const parentPath = joinGlobs([walkInfo.path, ".."], globOptions);
- try {
- if (shouldInclude(parentPath)) {
- return yield await _createWalkEntry(parentPath);
- }
- } catch (error) {
- throwUnlessNotFound(error);
- }
- return;
- } else if (globSegment == "**") {
- return yield* walk(walkInfo.path, {
- includeFiles: false,
- skip: excludePatterns,
- });
- }
- yield* walk(walkInfo.path, {
- maxDepth: 1,
- match: [
- globToRegExp(
- joinGlobs([walkInfo.path, globSegment], globOptions),
- globOptions,
- ),
- ],
- skip: excludePatterns,
- });
- }
-
- let currentMatches: WalkEntry[] = [fixedRootInfo];
- for (const segment of segments) {
- // Advancing the list of current matches may introduce duplicates, so we
- // pass everything through this Map.
- const nextMatchMap: Map<string, WalkEntry> = new Map();
- for (const currentMatch of currentMatches) {
- for await (const nextMatch of advanceMatch(currentMatch, segment)) {
- nextMatchMap.set(nextMatch.path, nextMatch);
- }
- }
- currentMatches = [...nextMatchMap.values()].sort(comparePath);
- }
- if (hasTrailingSep) {
- currentMatches = currentMatches.filter(
- (entry: WalkEntry): boolean => entry.isDirectory,
- );
- }
- if (!includeDirs) {
- currentMatches = currentMatches.filter(
- (entry: WalkEntry): boolean => !entry.isDirectory,
- );
- }
- yield* currentMatches;
-}
-
-/** Synchronous version of `expandGlob()`.
- *
- * Example:
- *
- * for (const file of expandGlobSync("**\/*.ts")) {
- * console.log(file);
- * }
- */
-export function* expandGlobSync(
- glob: string,
- {
- root = Deno.cwd(),
- exclude = [],
- includeDirs = true,
- extended = false,
- globstar = false,
- }: ExpandGlobOptions = {},
-): IterableIterator<WalkEntry> {
- const globOptions: GlobOptions = { extended, globstar };
- const absRoot = isAbsolute(root)
- ? normalize(root)
- : joinGlobs([Deno.cwd(), root], globOptions);
- const resolveFromRoot = (path: string): string =>
- isAbsolute(path)
- ? normalize(path)
- : joinGlobs([absRoot, path], globOptions);
- const excludePatterns = exclude
- .map(resolveFromRoot)
- .map((s: string): RegExp => globToRegExp(s, globOptions));
- const shouldInclude = (path: string): boolean =>
- !excludePatterns.some((p: RegExp): boolean => !!path.match(p));
- const { segments, hasTrailingSep, winRoot } = split(resolveFromRoot(glob));
-
- let fixedRoot = winRoot != undefined ? winRoot : "/";
- while (segments.length > 0 && !isGlob(segments[0])) {
- const seg = segments.shift();
- assert(seg != null);
- fixedRoot = joinGlobs([fixedRoot, seg], globOptions);
- }
-
- let fixedRootInfo: WalkEntry;
- try {
- fixedRootInfo = _createWalkEntrySync(fixedRoot);
- } catch (error) {
- return throwUnlessNotFound(error);
- }
-
- function* advanceMatch(
- walkInfo: WalkEntry,
- globSegment: string,
- ): IterableIterator<WalkEntry> {
- if (!walkInfo.isDirectory) {
- return;
- } else if (globSegment == "..") {
- const parentPath = joinGlobs([walkInfo.path, ".."], globOptions);
- try {
- if (shouldInclude(parentPath)) {
- return yield _createWalkEntrySync(parentPath);
- }
- } catch (error) {
- throwUnlessNotFound(error);
- }
- return;
- } else if (globSegment == "**") {
- return yield* walkSync(walkInfo.path, {
- includeFiles: false,
- skip: excludePatterns,
- });
- }
- yield* walkSync(walkInfo.path, {
- maxDepth: 1,
- match: [
- globToRegExp(
- joinGlobs([walkInfo.path, globSegment], globOptions),
- globOptions,
- ),
- ],
- skip: excludePatterns,
- });
- }
-
- let currentMatches: WalkEntry[] = [fixedRootInfo];
- for (const segment of segments) {
- // Advancing the list of current matches may introduce duplicates, so we
- // pass everything through this Map.
- const nextMatchMap: Map<string, WalkEntry> = new Map();
- for (const currentMatch of currentMatches) {
- for (const nextMatch of advanceMatch(currentMatch, segment)) {
- nextMatchMap.set(nextMatch.path, nextMatch);
- }
- }
- currentMatches = [...nextMatchMap.values()].sort(comparePath);
- }
- if (hasTrailingSep) {
- currentMatches = currentMatches.filter(
- (entry: WalkEntry): boolean => entry.isDirectory,
- );
- }
- if (!includeDirs) {
- currentMatches = currentMatches.filter(
- (entry: WalkEntry): boolean => !entry.isDirectory,
- );
- }
- yield* currentMatches;
-}
generated by cgit v1.2.3 (git 2.25.1) at 2025-07-24 12:13:21 +0000