dofs: Match single-character globs

Teach find that a question mark matches one non-separator character so
its glob surface covers the pattern documented by the AI find tool.

Author: aron-cf

packages/dofs/src/fs/find.test.ts

@@ -54,6 +54,17 @@ describe("find", () => {
     });
   });
 
+  it("matches ? as one non-separator character", async () => {
+    await withDB(async (db) => {
+      mkdir(db, "/a", {}, () => 0);
+      await writeFile(db, "/a/a.ts", "", {}, () => 0);
+      await writeFile(db, "/a/ab.ts", "", {}, () => 0);
+      await writeFile(db, "/a/b.ts", "", {}, () => 0);
+      const paths = find(db, "/a", "?.ts").map((entry) => entry.path);
+      expect(paths).toEqual(["/a/a.ts", "/a/b.ts"]);
+    });
+  });
+
   it("matches ** recursively", async () => {
     await withDB(async (db) => {
       mkdir(db, "/a/b/c", { recursive: true }, () => 0);

packages/dofs/src/fs/find.ts

@@ -65,6 +65,7 @@ function walk(db: Database, parentInode: number, parentPath: string, out: Worksp
 // Compile a simple glob into a regex. Supported:
 //   *  matches any run of characters except '/'
 //   ** matches any run of characters including '/'
+//   ?  matches one character except '/'
 // Anything else is a literal. Regex metacharacters in literals are
 // escaped so '.' in '*.ts' doesn't match an arbitrary character.
 function compileGlob(pattern: string): RegExp {
@@ -89,6 +90,11 @@ function compileGlob(pattern: string): RegExp {
       }
       continue;
     }
+    if (ch === "?") {
+      re += "[^/]";
+      i += 1;
+      continue;
+    }
     if (REGEX_METACHARS.has(ch)) {
       re += `\\${ch}`;
     } else {