diffity 0.1.0

package/packages/parser/src/word-diff.ts

@@ -0,0 +1,155 @@
+import type { WordDiffSegment, LineDiffType } from './types.js';
+
+function tokenize(text: string): string[] {
+  const tokens: string[] = [];
+  let current = '';
+
+  for (let i = 0; i < text.length; i++) {
+    const char = text[i];
+    const isWordChar = /\w/.test(char);
+
+    if (current.length === 0) {
+      current = char;
+      continue;
+    }
+
+    const prevIsWordChar = /\w/.test(current[current.length - 1]);
+
+    if (isWordChar === prevIsWordChar) {
+      current += char;
+    } else {
+      tokens.push(current);
+      current = char;
+    }
+  }
+
+  if (current.length > 0) {
+    tokens.push(current);
+  }
+
+  return tokens;
+}
+
+function lcs(a: string[], b: string[]): string[][] {
+  const m = a.length;
+  const n = b.length;
+  const dp: number[][] = Array.from({ length: m + 1 }, () =>
+    new Array(n + 1).fill(0)
+  );
+
+  for (let i = 1; i <= m; i++) {
+    for (let j = 1; j <= n; j++) {
+      if (a[i - 1] === b[j - 1]) {
+        dp[i][j] = dp[i - 1][j - 1] + 1;
+      } else {
+        dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+      }
+    }
+  }
+
+  const result: string[][] = [];
+  let i = m;
+  let j = n;
+
+  while (i > 0 && j > 0) {
+    if (a[i - 1] === b[j - 1]) {
+      result.unshift([a[i - 1], 'equal']);
+      i--;
+      j--;
+    } else if (dp[i - 1][j] > dp[i][j - 1]) {
+      i--;
+    } else {
+      j--;
+    }
+  }
+
+  return result;
+}
+
+export function computeWordDiff(
+  oldLine: string,
+  newLine: string
+): WordDiffSegment[] {
+  if (oldLine === newLine) {
+    return [{ text: oldLine, type: 'equal' }];
+  }
+
+  if (oldLine.length === 0) {
+    return [{ text: newLine, type: 'insert' }];
+  }
+
+  if (newLine.length === 0) {
+    return [{ text: oldLine, type: 'delete' }];
+  }
+
+  const oldTokens = tokenize(oldLine);
+  const newTokens = tokenize(newLine);
+  const common = lcs(oldTokens, newTokens);
+
+  const segments: WordDiffSegment[] = [];
+  let oi = 0;
+  let ni = 0;
+  let ci = 0;
+
+  while (ci < common.length) {
+    const commonToken = common[ci][0];
+
+    let deleteText = '';
+    while (oi < oldTokens.length && oldTokens[oi] !== commonToken) {
+      deleteText += oldTokens[oi];
+      oi++;
+    }
+
+    let insertText = '';
+    while (ni < newTokens.length && newTokens[ni] !== commonToken) {
+      insertText += newTokens[ni];
+      ni++;
+    }
+
+    if (deleteText) {
+      segments.push({ text: deleteText, type: 'delete' });
+    }
+    if (insertText) {
+      segments.push({ text: insertText, type: 'insert' });
+    }
+
+    let equalText = '';
+    while (
+      oi < oldTokens.length &&
+      ni < newTokens.length &&
+      ci < common.length &&
+      oldTokens[oi] === common[ci][0] &&
+      newTokens[ni] === common[ci][0]
+    ) {
+      equalText += oldTokens[oi];
+      oi++;
+      ni++;
+      ci++;
+    }
+
+    if (equalText) {
+      segments.push({ text: equalText, type: 'equal' });
+    }
+  }
+
+  let trailingDelete = '';
+  while (oi < oldTokens.length) {
+    trailingDelete += oldTokens[oi];
+    oi++;
+  }
+
+  let trailingInsert = '';
+  while (ni < newTokens.length) {
+    trailingInsert += newTokens[ni];
+    ni++;
+  }
+
+  if (trailingDelete) {
+    segments.push({ text: trailingDelete, type: 'delete' });
+  }
+  if (trailingInsert) {
+    segments.push({ text: trailingInsert, type: 'insert' });
+  }
+
+  return segments;
+}

package/packages/parser/tests/fixtures/binary-deleted.diff

@@ -0,0 +1,4 @@
+diff --git a/image.png b/image.png
+deleted file mode 100644
+index abcdefg..0000000
+Binary files a/image.png and /dev/null differ

package/packages/parser/tests/fixtures/binary-file.diff

@@ -0,0 +1,4 @@
+diff --git a/image.png b/image.png
+new file mode 100644
+index 0000000..abcdefg
+Binary files /dev/null and b/image.png differ

package/packages/parser/tests/fixtures/binary-modified.diff

@@ -0,0 +1,3 @@
+diff --git a/image.png b/image.png
+index 1234567..abcdefg 100644
+Binary files a/image.png and b/image.png differ

package/packages/parser/tests/fixtures/copied-file.diff

@@ -0,0 +1,12 @@
+diff --git a/original.ts b/copy.ts
+similarity index 90%
+copy from original.ts
+copy to copy.ts
+index 1234567..abcdefg 100644
+--- a/original.ts
++++ b/copy.ts
+@@ -1,3 +1,3 @@
+-export const name = 'original';
++export const name = 'copy';
+ export const version = '1.0.0';
+ export default name;

package/packages/parser/tests/fixtures/deleted-file.diff

@@ -0,0 +1,9 @@
+diff --git a/old-file.ts b/old-file.ts
+deleted file mode 100644
+index abcdefg..0000000
+--- a/old-file.ts
++++ /dev/null
+@@ -1,3 +0,0 @@
+-export const legacy = true;
+-export const deprecated = true;
+-export default legacy;

package/packages/parser/tests/fixtures/hunk-with-context.diff

@@ -0,0 +1,12 @@
+diff --git a/app.ts b/app.ts
+index 1234567..abcdefg 100644
+--- a/app.ts
++++ b/app.ts
+@@ -10,5 +10,7 @@ function processData() {
+   const data = getData();
+   const filtered = data.filter(Boolean);
+-  return filtered;
++  const sorted = filtered.sort();
++  const unique = [...new Set(sorted)];
++  return unique;
+ }

package/packages/parser/tests/fixtures/mode-change-with-content.diff

@@ -0,0 +1,10 @@
+diff --git a/script.sh b/script.sh
+old mode 100644
+new mode 100755
+index 1234567..abcdefg
+--- a/script.sh
++++ b/script.sh
+@@ -1,2 +1,3 @@
++#!/bin/bash
+ echo "hello"
+ echo "world"

package/packages/parser/tests/fixtures/mode-change.diff

@@ -0,0 +1,3 @@
+diff --git a/script.sh b/script.sh
+old mode 100644
+new mode 100755

package/packages/parser/tests/fixtures/multi-file.diff

@@ -0,0 +1,22 @@
+diff --git a/index.ts b/index.ts
+index 1234567..abcdefg 100644
+--- a/index.ts
++++ b/index.ts
+@@ -1,3 +1,4 @@
+ import { run } from './runner';
++import { config } from './config';
+
+-run();
++run(config);
+diff --git a/runner.ts b/runner.ts
+index 1234567..abcdefg 100644
+--- a/runner.ts
++++ b/runner.ts
+@@ -1,3 +1,5 @@
+-export function run() {
+-  console.log('running');
++export function run(config: Record<string, unknown>) {
++  console.log('running with config');
++  console.log(config);
++  return true;
+ }

package/packages/parser/tests/fixtures/new-file.diff

@@ -0,0 +1,9 @@
+diff --git a/newfile.ts b/newfile.ts
+new file mode 100644
+index 0000000..abcdefg
+--- /dev/null
++++ b/newfile.ts
+@@ -0,0 +1,3 @@
++export const foo = 'bar';
++export const baz = 42;
++export default foo;

package/packages/parser/tests/fixtures/no-newline.diff

@@ -0,0 +1,10 @@
+diff --git a/file.txt b/file.txt
+index 1234567..abcdefg 100644
+--- a/file.txt
++++ b/file.txt
+@@ -1,3 +1,3 @@
+ line one
+-line two
++line two modified
+ line three
+

package/packages/parser/tests/fixtures/renamed-file.diff

@@ -0,0 +1,12 @@
+diff --git a/old-name.ts b/new-name.ts
+similarity index 85%
+rename from old-name.ts
+rename to new-name.ts
+index 1234567..abcdefg 100644
+--- a/old-name.ts
++++ b/new-name.ts
+@@ -1,3 +1,3 @@
+-export const name = 'old';
++export const name = 'new';
+ export const version = '1.0.0';
+ export default name;

package/packages/parser/tests/fixtures/single-file-additions.diff

@@ -0,0 +1,11 @@
+diff --git a/hello.ts b/hello.ts
+index 1234567..abcdefg 100644
+--- a/hello.ts
++++ b/hello.ts
+@@ -1,3 +1,6 @@
+ const greeting = 'hello';
++const name = 'world';
++const message = `${greeting}, ${name}\!`;
++console.log(message);
+ 
+ export default greeting;

package/packages/parser/tests/fixtures/single-file-deletions.diff

@@ -0,0 +1,11 @@
+diff --git a/utils.ts b/utils.ts
+index 1234567..abcdefg 100644
+--- a/utils.ts
++++ b/utils.ts
+@@ -1,5 +1,2 @@
+ export function add(a: number, b: number) {
+-  console.log('adding', a, b);
+-  const result = a + b;
+-  return result;
++  return a + b;
+ }

package/packages/parser/tests/fixtures/single-file-mixed.diff

@@ -0,0 +1,15 @@
+diff --git a/config.ts b/config.ts
+index 1234567..abcdefg 100644
+--- a/config.ts
++++ b/config.ts
+@@ -1,7 +1,8 @@
+ export const config = {
+-  port: 3000,
++  port: 8080,
+   host: 'localhost',
+-  debug: false,
++  debug: true,
++  verbose: true,
+ };
+ 
+ export default config;

package/packages/parser/tests/fixtures/single-file-multi-hunk.diff

@@ -0,0 +1,22 @@
+diff --git a/server.ts b/server.ts
+index 1234567..abcdefg 100644
+--- a/server.ts
++++ b/server.ts
+@@ -1,5 +1,5 @@
+ import express from 'express';
+-import { logger } from './logger';
++import { logger, format } from './logger';
+
+ const app = express();
+
+@@ -20,6 +20,10 @@ app.get('/health', (req, res) => {
+   res.json({ status: 'ok' });
+ });
+
++app.get('/version', (req, res) => {
++  res.json({ version: '1.0.0' });
++});
++
+ app.listen(3000, () => {
+   logger.info('Server started');
+ });

package/packages/parser/tests/fixtures/spaces-in-path.diff

@@ -0,0 +1,9 @@
+diff --git a/my folder/my file.ts b/my folder/my file.ts
+index 1234567..abcdefg 100644
+--- a/my folder/my file.ts
++++ b/my folder/my file.ts
+@@ -1,3 +1,3 @@
+-export const x = 1;
++export const x = 2;
+ export const y = 3;
+ export default x;

package/packages/parser/tests/fixtures/submodule.diff

@@ -0,0 +1,7 @@
+diff --git a/vendor/lib b/vendor/lib
+index abc1234..def5678 160000
+--- a/vendor/lib
++++ b/vendor/lib
+@@ -1 +1 @@
+-Subproject commit abc1234567890abcdef1234567890abcdef123456
++Subproject commit def5678901234567890abcdef1234567890abcdef

package/packages/parser/tests/fixtures/unicode-content.diff

@@ -0,0 +1,11 @@
+diff --git a/i18n.ts b/i18n.ts
+index 1234567..abcdefg 100644
+--- a/i18n.ts
++++ b/i18n.ts
+@@ -1,4 +1,5 @@
+ export const messages = {
+   hello: '你好世界',
+-  goodbye: 'さようなら',
++  goodbye: 'さよなら',
++  emoji: '🎉🚀✨',
+ };