@fern-api/replay 0.9.0 → 0.9.1

package/dist/index.d.cts

@@ -101,6 +101,7 @@ declare class GitClient {
     }>>;
     isAncestor(commit: string, descendant: string): Promise<boolean>;
     commitExists(sha: string): Promise<boolean>;
+    treeExists(treeHash: string): Promise<boolean>;
     getCommitBody(commitSha: string): Promise<string>;
     getRepoPath(): string;
 }
@@ -194,6 +195,7 @@ declare class ReplayApplicator {
     private lockManager;
     private outputDir;
     private renameCache;
+    private treeExistsCache;
     private fileTheirsAccumulator;
     constructor(git: GitClient, lockManager: LockfileManager, outputDir: string);
     /** Reset inter-patch accumulator for a new cycle. */
@@ -208,6 +210,7 @@ declare class ReplayApplicator {
     private applyPatchWithFallback;
     private applyWithThreeWayMerge;
     private mergeFile;
+    private isTreeReachable;
     private isExcluded;
     private resolveFilePath;
     private applyPatchToContent;

package/dist/index.d.ts

@@ -101,6 +101,7 @@ declare class GitClient {
     }>>;
     isAncestor(commit: string, descendant: string): Promise<boolean>;
     commitExists(sha: string): Promise<boolean>;
+    treeExists(treeHash: string): Promise<boolean>;
     getCommitBody(commitSha: string): Promise<string>;
     getRepoPath(): string;
 }
@@ -194,6 +195,7 @@ declare class ReplayApplicator {
     private lockManager;
     private outputDir;
     private renameCache;
+    private treeExistsCache;
     private fileTheirsAccumulator;
     constructor(git: GitClient, lockManager: LockfileManager, outputDir: string);
     /** Reset inter-patch accumulator for a new cycle. */
@@ -208,6 +210,7 @@ declare class ReplayApplicator {
     private applyPatchWithFallback;
     private applyWithThreeWayMerge;
     private mergeFile;
+    private isTreeReachable;
     private isExcluded;
     private resolveFilePath;
     private applyPatchToContent;

package/dist/index.js

@@ -111,6 +111,14 @@ var init_GitClient = __esm({
           return false;
         }
       }
+      async treeExists(treeHash) {
+        try {
+          const type = await this.exec(["cat-file", "-t", treeHash]);
+          return type.trim() === "tree";
+        } catch {
+          return false;
+        }
+      }
       async getCommitBody(commitSha) {
         return this.exec(["log", "-1", "--format=%B", commitSha]);
       }
@@ -121,6 +129,255 @@ var init_GitClient = __esm({
   }
 });
 
+// src/HybridReconstruction.ts
+var HybridReconstruction_exports = {};
+__export(HybridReconstruction_exports, {
+  assembleHybrid: () => assembleHybrid,
+  locateHunksInOurs: () => locateHunksInOurs,
+  parseHunks: () => parseHunks,
+  reconstructFromGhostPatch: () => reconstructFromGhostPatch
+});
+function parseHunks(fileDiff) {
+  const lines = fileDiff.split("\n");
+  const hunks = [];
+  let currentHunk = null;
+  for (const line of lines) {
+    const headerMatch = line.match(
+      /^@@ -(\d+)(?:,(\d+))? \+(\d+)(?:,(\d+))? @@/
+    );
+    if (headerMatch) {
+      if (currentHunk) {
+        hunks.push(currentHunk);
+      }
+      currentHunk = {
+        oldStart: parseInt(headerMatch[1], 10),
+        oldCount: headerMatch[2] != null ? parseInt(headerMatch[2], 10) : 1,
+        newStart: parseInt(headerMatch[3], 10),
+        newCount: headerMatch[4] != null ? parseInt(headerMatch[4], 10) : 1,
+        lines: []
+      };
+      continue;
+    }
+    if (!currentHunk) continue;
+    if (line.startsWith("diff --git") || line.startsWith("index ") || line.startsWith("---") || line.startsWith("+++") || line.startsWith("old mode") || line.startsWith("new mode") || line.startsWith("similarity index") || line.startsWith("rename from") || line.startsWith("rename to") || line.startsWith("new file mode") || line.startsWith("deleted file mode")) {
+      continue;
+    }
+    if (line === "\") {
+      continue;
+    }
+    if (line.startsWith("-")) {
+      currentHunk.lines.push({ type: "remove", content: line.slice(1) });
+    } else if (line.startsWith("+")) {
+      currentHunk.lines.push({ type: "add", content: line.slice(1) });
+    } else if (line.startsWith(" ") || line === "") {
+      currentHunk.lines.push({
+        type: "context",
+        content: line.startsWith(" ") ? line.slice(1) : line
+      });
+    }
+  }
+  if (currentHunk) {
+    hunks.push(currentHunk);
+  }
+  return hunks;
+}
+function extractLeadingContext(hunk) {
+  const result = [];
+  for (const line of hunk.lines) {
+    if (line.type !== "context") break;
+    result.push(line.content);
+  }
+  return result;
+}
+function extractTrailingContext(hunk) {
+  const result = [];
+  for (let i = hunk.lines.length - 1; i >= 0; i--) {
+    if (hunk.lines[i].type !== "context") break;
+    result.unshift(hunk.lines[i].content);
+  }
+  return result;
+}
+function countOursLinesBeforeTrailing(hunk) {
+  let count = 0;
+  const trailingStart = findTrailingContextStart(hunk);
+  for (let i = 0; i < trailingStart; i++) {
+    if (hunk.lines[i].type === "context") count++;
+  }
+  return count;
+}
+function findTrailingContextStart(hunk) {
+  let i = hunk.lines.length - 1;
+  while (i >= 0 && hunk.lines[i].type === "context") {
+    i--;
+  }
+  return i + 1;
+}
+function matchesAt(needle, haystack, offset) {
+  for (let i = 0; i < needle.length; i++) {
+    if (haystack[offset + i] !== needle[i]) return false;
+  }
+  return true;
+}
+function findContextInOurs(contextLines, oursLines, minIndex, hint) {
+  const SEARCH_WINDOW = 200;
+  const maxStart = oursLines.length - contextLines.length;
+  const clampedHint = Math.max(minIndex, Math.min(hint, maxStart));
+  if (clampedHint >= minIndex && clampedHint <= maxStart) {
+    if (matchesAt(contextLines, oursLines, clampedHint)) {
+      return clampedHint;
+    }
+  }
+  for (let delta = 1; delta <= SEARCH_WINDOW; delta++) {
+    for (const sign of [1, -1]) {
+      const idx = clampedHint + delta * sign;
+      if (idx < minIndex || idx > maxStart) continue;
+      if (matchesAt(contextLines, oursLines, idx)) {
+        return idx;
+      }
+    }
+  }
+  return -1;
+}
+function computeOursSpan(hunk, oursLines, oursOffset) {
+  const leading = extractLeadingContext(hunk);
+  const trailing = extractTrailingContext(hunk);
+  if (trailing.length === 0) {
+    const contextCount2 = hunk.lines.filter(
+      (l) => l.type === "context"
+    ).length;
+    return Math.min(contextCount2, oursLines.length - oursOffset);
+  }
+  const searchStart = oursOffset + leading.length;
+  for (let i = searchStart; i <= oursLines.length - trailing.length; i++) {
+    if (matchesAt(trailing, oursLines, i)) {
+      return i + trailing.length - oursOffset;
+    }
+  }
+  const contextCount = hunk.lines.filter(
+    (l) => l.type === "context"
+  ).length;
+  return Math.min(contextCount, oursLines.length - oursOffset);
+}
+function locateHunksInOurs(hunks, oursLines) {
+  const located = [];
+  let minOursIndex = 0;
+  for (const hunk of hunks) {
+    const contextLines = extractLeadingContext(hunk);
+    let oursOffset;
+    if (contextLines.length > 0) {
+      const found = findContextInOurs(
+        contextLines,
+        oursLines,
+        minOursIndex,
+        hunk.newStart - 1
+      );
+      if (found === -1) {
+        const trailingContext = extractTrailingContext(hunk);
+        if (trailingContext.length > 0) {
+          const trailingFound = findContextInOurs(
+            trailingContext,
+            oursLines,
+            minOursIndex,
+            hunk.newStart - 1
+          );
+          if (trailingFound === -1) return null;
+          const nonTrailingCount = countOursLinesBeforeTrailing(hunk);
+          oursOffset = trailingFound - nonTrailingCount;
+          if (oursOffset < minOursIndex) return null;
+        } else {
+          return null;
+        }
+      } else {
+        oursOffset = found;
+      }
+    } else if (hunk.oldStart === 1 && hunk.oldCount === 0) {
+      oursOffset = 0;
+    } else {
+      oursOffset = Math.max(hunk.newStart - 1, minOursIndex);
+    }
+    const oursSpan = computeOursSpan(hunk, oursLines, oursOffset);
+    located.push({ hunk, oursOffset, oursSpan });
+    minOursIndex = oursOffset + oursSpan;
+  }
+  return located;
+}
+function assembleHybrid(locatedHunks, oursLines) {
+  const baseLines = [];
+  const theirsLines = [];
+  let oursCursor = 0;
+  for (const { hunk, oursOffset, oursSpan } of locatedHunks) {
+    if (oursOffset > oursCursor) {
+      const gapLines = oursLines.slice(oursCursor, oursOffset);
+      baseLines.push(...gapLines);
+      theirsLines.push(...gapLines);
+    }
+    for (const line of hunk.lines) {
+      switch (line.type) {
+        case "context":
+          baseLines.push(line.content);
+          theirsLines.push(line.content);
+          break;
+        case "remove":
+          baseLines.push(line.content);
+          break;
+        case "add":
+          theirsLines.push(line.content);
+          break;
+      }
+    }
+    oursCursor = oursOffset + oursSpan;
+  }
+  if (oursCursor < oursLines.length) {
+    const gapLines = oursLines.slice(oursCursor);
+    baseLines.push(...gapLines);
+    theirsLines.push(...gapLines);
+  }
+  return {
+    base: baseLines.join("\n"),
+    theirs: theirsLines.join("\n")
+  };
+}
+function reconstructFromGhostPatch(fileDiff, ours) {
+  const hunks = parseHunks(fileDiff);
+  if (hunks.length === 0) {
+    return null;
+  }
+  const isPureAddition = hunks.every(
+    (h) => h.oldCount === 0 && h.lines.every((l) => l.type !== "remove")
+  );
+  if (isPureAddition) {
+    return null;
+  }
+  const isPureDeletion = hunks.every(
+    (h) => h.newCount === 0 && h.lines.every((l) => l.type !== "add")
+  );
+  if (isPureDeletion) {
+    const baseLines = [];
+    for (const hunk of hunks) {
+      for (const line of hunk.lines) {
+        if (line.type === "context" || line.type === "remove") {
+          baseLines.push(line.content);
+        }
+      }
+    }
+    return {
+      base: baseLines.join("\n"),
+      theirs: ""
+    };
+  }
+  const oursLines = ours.split("\n");
+  const located = locateHunksInOurs(hunks, oursLines);
+  if (!located) {
+    return null;
+  }
+  return assembleHybrid(located, oursLines);
+}
+var init_HybridReconstruction = __esm({
+  "src/HybridReconstruction.ts"() {
+    "use strict";
+  }
+});
+
 // src/index.ts
 init_GitClient();
 
@@ -615,6 +872,7 @@ var ReplayApplicator = class {
   lockManager;
   outputDir;
   renameCache = /* @__PURE__ */ new Map();
+  treeExistsCache = /* @__PURE__ */ new Map();
   fileTheirsAccumulator = /* @__PURE__ */ new Map();
   constructor(git, lockManager, outputDir) {
     this.git = git;
@@ -811,14 +1069,33 @@ var ReplayApplicator = class {
       }
       const oursPath = join2(this.outputDir, resolvedPath);
       const ours = await readFile(oursPath, "utf-8").catch(() => null);
-      let theirs = await this.applyPatchToContent(
-        base,
-        patch.patch_content,
-        filePath,
-        tempGit,
-        tempDir,
-        renameSourcePath
-      );
+      let ghostReconstructed = false;
+      let theirs = null;
+      if (!base && ours && !renameSourcePath) {
+        const treeReachable = await this.isTreeReachable(baseGen.tree_hash);
+        if (!treeReachable) {
+          const fileDiff = this.extractFileDiff(patch.patch_content, filePath);
+          if (fileDiff) {
+            const { reconstructFromGhostPatch: reconstructFromGhostPatch2 } = await Promise.resolve().then(() => (init_HybridReconstruction(), HybridReconstruction_exports));
+            const result = reconstructFromGhostPatch2(fileDiff, ours);
+            if (result) {
+              base = result.base;
+              theirs = result.theirs;
+              ghostReconstructed = true;
+            }
+          }
+        }
+      }
+      if (!ghostReconstructed) {
+        theirs = await this.applyPatchToContent(
+          base,
+          patch.patch_content,
+          filePath,
+          tempGit,
+          tempDir,
+          renameSourcePath
+        );
+      }
       let useAccumulatorAsMergeBase = false;
       const accumulatorEntry = this.fileTheirsAccumulator.get(resolvedPath);
       if (!theirs && accumulatorEntry) {
@@ -851,13 +1128,13 @@ var ReplayApplicator = class {
           baseMismatchSkipped = true;
         }
       }
-      if (!base && !ours && effective_theirs) {
+      if (base == null && !ours && effective_theirs) {
         const outDir2 = dirname2(oursPath);
         await mkdir(outDir2, { recursive: true });
         await writeFile(oursPath, effective_theirs);
         return { file: resolvedPath, status: "merged", reason: "new-file" };
       }
-      if (!base && ours && effective_theirs) {
+      if (base == null && ours && effective_theirs) {
         const merged2 = threeWayMerge("", ours, effective_theirs);
         const outDir2 = dirname2(oursPath);
         await mkdir(outDir2, { recursive: true });
@@ -880,7 +1157,7 @@ var ReplayApplicator = class {
           reason: "missing-content"
         };
       }
-      if (!base && !useAccumulatorAsMergeBase || !ours) {
+      if (base == null && !useAccumulatorAsMergeBase || !ours) {
         return {
           file: resolvedPath,
           status: "skipped",
@@ -923,6 +1200,14 @@ var ReplayApplicator = class {
       };
     }
   }
+  async isTreeReachable(treeHash) {
+    let result = this.treeExistsCache.get(treeHash);
+    if (result === void 0) {
+      result = await this.git.treeExists(treeHash);
+      this.treeExistsCache.set(treeHash, result);
+    }
+    return result;
+  }
   isExcluded(patch) {
     const config = this.lockManager.getCustomizationsConfig();
     if (!config.exclude) return false;
@@ -1997,6 +2282,7 @@ async function bootstrap(outputDir, options) {
   }
   lockManager.save();
   const fernignoreUpdated = ensureFernignoreEntries(outputDir);
+  ensureGitattributesEntries(outputDir);
   if (migrator.fernignoreExists() && fernignorePatterns.length > 0) {
     const action = options?.fernignoreAction ?? "skip";
     if (action === "migrate") {
@@ -2078,7 +2364,7 @@ function parseGitLog(log) {
     return { sha, authorName, authorEmail, message };
   });
 }
-var REPLAY_FERNIGNORE_ENTRIES = [".fern/replay.lock", ".fern/replay.yml"];
+var REPLAY_FERNIGNORE_ENTRIES = [".fern/replay.lock", ".fern/replay.yml", ".gitattributes"];
 function ensureFernignoreEntries(outputDir) {
   const fernignorePath = join5(outputDir, ".fernignore");
   let content = "";
@@ -2102,6 +2388,29 @@ function ensureFernignoreEntries(outputDir) {
   writeFileSync4(fernignorePath, content, "utf-8");
   return true;
 }
+var GITATTRIBUTES_ENTRIES = [".fern/replay.lock linguist-generated=true"];
+function ensureGitattributesEntries(outputDir) {
+  const gitattributesPath = join5(outputDir, ".gitattributes");
+  let content = "";
+  if (existsSync4(gitattributesPath)) {
+    content = readFileSync4(gitattributesPath, "utf-8");
+  }
+  const lines = content.split("\n");
+  const toAdd = [];
+  for (const entry of GITATTRIBUTES_ENTRIES) {
+    if (!lines.some((line) => line.trim() === entry)) {
+      toAdd.push(entry);
+    }
+  }
+  if (toAdd.length === 0) {
+    return;
+  }
+  if (content && !content.endsWith("\n")) {
+    content += "\n";
+  }
+  content += toAdd.join("\n") + "\n";
+  writeFileSync4(gitattributesPath, content, "utf-8");
+}
 function computeContentHash(patchContent) {
   const normalized = patchContent.split("\n").filter((line) => !line.startsWith("From ") && !line.startsWith("index ") && !line.startsWith("Date: ")).join("\n");
   return `sha256:${createHash3("sha256").update(normalized).digest("hex")}`;