@spaceflow/core 0.1.1

package/src/shared/git-sdk/git-sdk-diff.utils.spec.ts

@@ -0,0 +1,344 @@
+import {
+  mapGitStatus,
+  parseChangedLinesFromPatch,
+  parseHunksFromPatch,
+  calculateNewLineNumber,
+  calculateLineOffsets,
+  parseDiffText,
+} from "./git-sdk-diff.utils";
+
+describe("git-sdk-diff.utils", () => {
+  describe("parseHunksFromPatch", () => {
+    it("should parse single hunk", () => {
+      const patch = `@@ -1,3 +1,4 @@
+ line1
++new line
+ line2
+ line3`;
+      const hunks = parseHunksFromPatch(patch);
+      expect(hunks).toHaveLength(1);
+      expect(hunks[0]).toEqual({
+        oldStart: 1,
+        oldCount: 3,
+        newStart: 1,
+        newCount: 4,
+      });
+    });
+
+    it("should parse multiple hunks", () => {
+      const patch = `@@ -1,3 +1,4 @@
+ line1
++new line
+ line2
+ line3
+@@ -10,2 +11,3 @@
+ line10
++another new line
+ line11`;
+      const hunks = parseHunksFromPatch(patch);
+      expect(hunks).toHaveLength(2);
+      expect(hunks[0]).toEqual({
+        oldStart: 1,
+        oldCount: 3,
+        newStart: 1,
+        newCount: 4,
+      });
+      expect(hunks[1]).toEqual({
+        oldStart: 10,
+        oldCount: 2,
+        newStart: 11,
+        newCount: 3,
+      });
+    });
+
+    it("should handle single line hunk without count", () => {
+      const patch = `@@ -5 +5,2 @@
+ line5
++new line`;
+      const hunks = parseHunksFromPatch(patch);
+      expect(hunks).toHaveLength(1);
+      expect(hunks[0]).toEqual({
+        oldStart: 5,
+        oldCount: 1,
+        newStart: 5,
+        newCount: 2,
+      });
+    });
+
+    it("should return empty array for undefined patch", () => {
+      expect(parseHunksFromPatch(undefined)).toEqual([]);
+    });
+  });
+
+  describe("calculateNewLineNumber", () => {
+    it("should return same line number when no hunks", () => {
+      expect(calculateNewLineNumber(5, [])).toBe(5);
+    });
+
+    it("should offset line number after insertion", () => {
+      // 在第1行后插入1行，原来的第5行变成第6行
+      const hunks = [{ oldStart: 1, oldCount: 1, newStart: 1, newCount: 2 }];
+      expect(calculateNewLineNumber(5, hunks)).toBe(6);
+    });
+
+    it("should offset line number after multiple insertions", () => {
+      // 在第1行插入2行，原来的第5行变成第7行
+      const hunks = [{ oldStart: 1, oldCount: 1, newStart: 1, newCount: 3 }];
+      expect(calculateNewLineNumber(5, hunks)).toBe(7);
+    });
+
+    it("should offset line number after deletion", () => {
+      // 删除第1-2行，原来的第5行变成第3行
+      const hunks = [{ oldStart: 1, oldCount: 2, newStart: 1, newCount: 0 }];
+      expect(calculateNewLineNumber(5, hunks)).toBe(3);
+    });
+
+    it("should return null when line is deleted", () => {
+      // 删除第5行
+      const hunks = [{ oldStart: 5, oldCount: 1, newStart: 5, newCount: 0 }];
+      expect(calculateNewLineNumber(5, hunks)).toBeNull();
+    });
+
+    it("should handle line before any hunk", () => {
+      // 第10行有变更，第5行不受影响
+      const hunks = [{ oldStart: 10, oldCount: 1, newStart: 10, newCount: 2 }];
+      expect(calculateNewLineNumber(5, hunks)).toBe(5);
+    });
+
+    it("should handle multiple hunks with cumulative offset", () => {
+      // 第1行插入1行，第10行插入1行
+      // 原来的第15行：经过第一个hunk偏移+1，经过第二个hunk偏移+1，变成17行
+      const hunks = [
+        { oldStart: 1, oldCount: 1, newStart: 1, newCount: 2 },
+        { oldStart: 10, oldCount: 1, newStart: 11, newCount: 2 },
+      ];
+      expect(calculateNewLineNumber(15, hunks)).toBe(17);
+    });
+
+    it("should handle line within modified hunk", () => {
+      // 第5-7行被修改为5-8行（3行变4行）
+      const hunks = [{ oldStart: 5, oldCount: 3, newStart: 5, newCount: 4 }];
+      expect(calculateNewLineNumber(5, hunks)).toBe(5);
+      expect(calculateNewLineNumber(6, hunks)).toBe(6);
+      expect(calculateNewLineNumber(7, hunks)).toBe(7);
+      // 第8行在hunk之后，偏移+1
+      expect(calculateNewLineNumber(8, hunks)).toBe(9);
+    });
+  });
+
+  describe("calculateLineOffsets", () => {
+    it("should calculate offsets for multiple lines", () => {
+      // 在第1行后插入2行：原1-3行变成1-5行
+      // 原第1行 -> 新第1行（在hunk内，位置0）
+      // 原第2行 -> 新第2行（在hunk内，位置1）
+      // 原第3行 -> 新第3行（在hunk内，位置2）
+      // 原第5行 -> 新第7行（在hunk后，偏移+2）
+      // 原第10行 -> 新第12行（在hunk后，偏移+2）
+      const patch = `@@ -1,3 +1,5 @@
+ line1
++new line 1
++new line 2
+ line2
+ line3`;
+      const result = calculateLineOffsets([1, 2, 3, 5, 10], patch);
+      expect(result.get(1)).toBe(1);
+      expect(result.get(2)).toBe(2); // 原第2行在hunk内，位置1
+      expect(result.get(3)).toBe(3); // 原第3行在hunk内，位置2
+      expect(result.get(5)).toBe(7); // 原第5行在hunk后，偏移+2
+      expect(result.get(10)).toBe(12); // 原第10行在hunk后，偏移+2
+    });
+
+    it("should mark deleted lines as null", () => {
+      const patch = `@@ -5,2 +5,0 @@
+-deleted line 1
+-deleted line 2`;
+      const result = calculateLineOffsets([4, 5, 6, 7], patch);
+      expect(result.get(4)).toBe(4); // 不受影响
+      expect(result.get(5)).toBeNull(); // 被删除
+      expect(result.get(6)).toBeNull(); // 被删除
+      expect(result.get(7)).toBe(5); // 偏移-2
+    });
+  });
+
+  describe("issue line number update scenarios", () => {
+    // 模拟 ReviewService.updateIssueLineNumbers 的核心逻辑
+    function updateIssueLine(
+      oldLine: string,
+      patch: string,
+    ): { newLine: string | null; deleted: boolean } {
+      const lineMatch = oldLine.match(/^(\d+)(?:-(\d+))?$/);
+      if (!lineMatch) return { newLine: oldLine, deleted: false };
+
+      const startLine = parseInt(lineMatch[1], 10);
+      const endLine = lineMatch[2] ? parseInt(lineMatch[2], 10) : startLine;
+      const hunks = parseHunksFromPatch(patch);
+
+      const newStartLine = calculateNewLineNumber(startLine, hunks);
+      if (newStartLine === null) {
+        return { newLine: null, deleted: true };
+      }
+
+      if (startLine === endLine) {
+        return { newLine: String(newStartLine), deleted: false };
+      }
+
+      const newEndLine = calculateNewLineNumber(endLine, hunks);
+      if (newEndLine === null) {
+        return { newLine: String(newStartLine), deleted: false };
+      }
+      return { newLine: `${newStartLine}-${newEndLine}`, deleted: false };
+    }
+
+    it("should update line when code is inserted before issue", () => {
+      // 在第1行插入2行，原第5行变成第7行
+      const patch = `@@ -1,3 +1,5 @@
+ line1
++new line 1
++new line 2
+ line2
+ line3`;
+      const result = updateIssueLine("5", patch);
+      expect(result.newLine).toBe("7");
+      expect(result.deleted).toBe(false);
+    });
+
+    it("should update line when code is deleted before issue", () => {
+      // 删除第1-2行，原第5行变成第3行
+      const patch = `@@ -1,4 +1,2 @@
+-line1
+-line2
+ line3
+ line4`;
+      const result = updateIssueLine("5", patch);
+      expect(result.newLine).toBe("3");
+      expect(result.deleted).toBe(false);
+    });
+
+    it("should mark as deleted when issue line is removed", () => {
+      // 删除第5行
+      const patch = `@@ -5,1 +5,0 @@
+-deleted line`;
+      const result = updateIssueLine("5", patch);
+      expect(result.deleted).toBe(true);
+    });
+
+    it("should handle range line numbers", () => {
+      // 在第1行插入2行，原第5-7行变成第7-9行
+      const patch = `@@ -1,3 +1,5 @@
+ line1
++new line 1
++new line 2
+ line2
+ line3`;
+      const result = updateIssueLine("5-7", patch);
+      expect(result.newLine).toBe("7-9");
+      expect(result.deleted).toBe(false);
+    });
+
+    it("should handle range when end line is deleted", () => {
+      // 删除第7行，原第5-7行变成第5行
+      const patch = `@@ -7,1 +7,0 @@
+-deleted line`;
+      const result = updateIssueLine("5-7", patch);
+      expect(result.newLine).toBe("5");
+      expect(result.deleted).toBe(false);
+    });
+
+    it("should not change line when no relevant changes", () => {
+      // 在第10行插入，原第5行不变
+      const patch = `@@ -10,1 +10,2 @@
+ line10
++new line`;
+      const result = updateIssueLine("5", patch);
+      expect(result.newLine).toBe("5");
+      expect(result.deleted).toBe(false);
+    });
+  });
+
+  describe("mapGitStatus", () => {
+    it("should map known statuses", () => {
+      expect(mapGitStatus("A")).toBe("added");
+      expect(mapGitStatus("M")).toBe("modified");
+      expect(mapGitStatus("D")).toBe("deleted");
+      expect(mapGitStatus("R")).toBe("renamed");
+      expect(mapGitStatus("C")).toBe("copied");
+    });
+
+    it("should default to modified for unknown status", () => {
+      expect(mapGitStatus("X")).toBe("modified");
+      expect(mapGitStatus("")).toBe("modified");
+    });
+  });
+
+  describe("parseChangedLinesFromPatch", () => {
+    it("should return empty set for undefined patch", () => {
+      expect(parseChangedLinesFromPatch(undefined)).toEqual(new Set());
+    });
+
+    it("should parse added lines", () => {
+      const patch = `@@ -1,3 +1,5 @@
+ line1
++added1
++added2
+ line2
+ line3`;
+      const result = parseChangedLinesFromPatch(patch);
+      expect(result).toEqual(new Set([2, 3]));
+    });
+
+    it("should skip deleted lines", () => {
+      const patch = `@@ -1,3 +1,1 @@
+-deleted1
+-deleted2
+ line3`;
+      const result = parseChangedLinesFromPatch(patch);
+      expect(result.size).toBe(0);
+    });
+
+    it("should handle mixed additions and deletions", () => {
+      const patch = `@@ -1,4 +1,4 @@
+ line1
+-old line
++new line
+ line3
+ line4`;
+      const result = parseChangedLinesFromPatch(patch);
+      expect(result).toEqual(new Set([2]));
+    });
+  });
+
+  describe("parseDiffText", () => {
+    it("should parse diff text into files", () => {
+      const diffText = `diff --git a/file1.ts b/file1.ts
+--- a/file1.ts
++++ b/file1.ts
+@@ -1,3 +1,4 @@
+ line1
++new line
+ line2
+ line3
+diff --git a/file2.ts b/file2.ts
+--- a/file2.ts
++++ b/file2.ts
+@@ -1,2 +1,1 @@
+-old
+ kept`;
+      const files = parseDiffText(diffText);
+      expect(files).toHaveLength(2);
+      expect(files[0].filename).toBe("file1.ts");
+      expect(files[0].patch).toContain("@@ -1,3 +1,4 @@");
+      expect(files[1].filename).toBe("file2.ts");
+    });
+
+    it("should skip files without patch", () => {
+      const diffText = `diff --git a/binary.png b/binary.png
+Binary files differ`;
+      const files = parseDiffText(diffText);
+      expect(files).toHaveLength(0);
+    });
+
+    it("should return empty array for empty input", () => {
+      expect(parseDiffText("")).toEqual([]);
+    });
+  });
+});

package/src/shared/git-sdk/git-sdk-diff.utils.ts

@@ -0,0 +1,151 @@
+import type { GitDiffFile } from "./git-sdk.types";
+
+const GIT_STATUS_MAP: Record<string, string> = {
+  A: "added",
+  M: "modified",
+  D: "deleted",
+  R: "renamed",
+  C: "copied",
+};
+
+export function mapGitStatus(status: string): string {
+  return GIT_STATUS_MAP[status] || "modified";
+}
+
+export function parseChangedLinesFromPatch(patch?: string): Set<number> {
+  const changedLines = new Set<number>();
+  if (!patch) return changedLines;
+
+  const lines = patch.split("\n");
+  let currentLine = 0;
+
+  for (const line of lines) {
+    const hunkMatch = line.match(/^@@ -\d+(?:,\d+)? \+(\d+)(?:,\d+)? @@/);
+    if (hunkMatch) {
+      currentLine = parseInt(hunkMatch[1], 10);
+      continue;
+    }
+
+    if (line.startsWith("+") && !line.startsWith("+++")) {
+      changedLines.add(currentLine);
+      currentLine++;
+    } else if (line.startsWith("-") && !line.startsWith("---")) {
+      // 删除行，不增加 currentLine
+    } else if (!line.startsWith("\\")) {
+      currentLine++;
+    }
+  }
+
+  return changedLines;
+}
+
+/**
+ * 表示一个 diff hunk 的行号变更信息
+ */
+export interface DiffHunk {
+  oldStart: number;
+  oldCount: number;
+  newStart: number;
+  newCount: number;
+}
+
+/**
+ * 从 patch 中解析所有 hunk 信息
+ */
+export function parseHunksFromPatch(patch?: string): DiffHunk[] {
+  const hunks: DiffHunk[] = [];
+  if (!patch) return hunks;
+
+  const lines = patch.split("\n");
+  for (const line of lines) {
+    const hunkMatch = line.match(/^@@ -(\d+)(?:,(\d+))? \+(\d+)(?:,(\d+))? @@/);
+    if (hunkMatch) {
+      hunks.push({
+        oldStart: parseInt(hunkMatch[1], 10),
+        oldCount: parseInt(hunkMatch[2] ?? "1", 10),
+        newStart: parseInt(hunkMatch[3], 10),
+        newCount: parseInt(hunkMatch[4] ?? "1", 10),
+      });
+    }
+  }
+  return hunks;
+}
+
+/**
+ * 根据 diff hunks 计算旧行号对应的新行号
+ * @param oldLine 旧文件中的行号
+ * @param hunks diff hunk 列表
+ * @returns 新行号，如果该行被删除则返回 null
+ */
+export function calculateNewLineNumber(oldLine: number, hunks: DiffHunk[]): number | null {
+  let offset = 0;
+
+  for (const hunk of hunks) {
+    const oldEnd = hunk.oldStart + hunk.oldCount - 1;
+
+    if (oldLine < hunk.oldStart) {
+      // 行号在这个 hunk 之前，应用之前累积的偏移
+      break;
+    }
+
+    if (oldLine >= hunk.oldStart && oldLine <= oldEnd) {
+      // 行号在这个 hunk 的删除范围内
+      // 需要检查这一行是否被删除
+      // 简化处理：如果 hunk 有删除（oldCount > 0），且行在范围内，认为可能被修改
+      // 返回对应的新位置（基于 hunk 的起始位置）
+      const lineOffsetInHunk = oldLine - hunk.oldStart;
+      if (lineOffsetInHunk < hunk.newCount) {
+        // 行仍然存在（可能被修改）
+        return hunk.newStart + lineOffsetInHunk + offset;
+      } else {
+        // 行被删除
+        return null;
+      }
+    }
+
+    // 计算这个 hunk 带来的偏移
+    offset += hunk.newCount - hunk.oldCount;
+  }
+
+  // 行号在所有 hunk 之后，应用总偏移
+  return oldLine + offset;
+}
+
+/**
+ * 批量计算文件中多个旧行号对应的新行号
+ * @param oldLines 旧行号数组
+ * @param patch diff patch 文本
+ * @returns Map<旧行号, 新行号>，被删除的行不在结果中
+ */
+export function calculateLineOffsets(
+  oldLines: number[],
+  patch?: string,
+): Map<number, number | null> {
+  const result = new Map<number, number | null>();
+  const hunks = parseHunksFromPatch(patch);
+
+  for (const oldLine of oldLines) {
+    result.set(oldLine, calculateNewLineNumber(oldLine, hunks));
+  }
+
+  return result;
+}
+
+export function parseDiffText(diffText: string): GitDiffFile[] {
+  const files: GitDiffFile[] = [];
+  const fileDiffs = diffText.split(/^diff --git /m).filter(Boolean);
+
+  for (const fileDiff of fileDiffs) {
+    const headerMatch = fileDiff.match(/^a\/(.+?) b\/(.+?)[\r\n]/);
+    if (!headerMatch) continue;
+
+    const filename = headerMatch[2];
+    const patchStart = fileDiff.indexOf("@@");
+    if (patchStart === -1) continue;
+
+    const patch = fileDiff.slice(patchStart);
+    files.push({ filename, patch });
+  }
+
+  return files;
+}

package/src/shared/git-sdk/git-sdk.module.ts

@@ -0,0 +1,8 @@
+import { Module } from "@nestjs/common";
+import { GitSdkService } from "./git-sdk.service";
+
+@Module({
+  providers: [GitSdkService],
+  exports: [GitSdkService],
+})
+export class GitSdkModule {}