feat: suggest correct paths based on levenshtein distance

Author: tlouisse

.changeset/gentle-crabs-provide.md

@@ -0,0 +1,5 @@
+---
+'check-html-links': minor
+---
+
+suggest correct paths based on levenshtein distance

packages/check-html-links/src/CheckHtmlLinksCli.js

@@ -75,7 +75,7 @@ export class CheckHtmlLinksCli {
         )} missing reference targets (used by ${referenceCount} links) while checking ${
           files.length
         } files:`,
-        ...formatErrors(errors)
+        ...formatErrors(errors, { files })
           .split('\n')
           .map(line => `  ${line}`),
         `Checking links duration: ${performance[0]}s ${performance[1] / 1000000}ms`,

packages/check-html-links/src/formatErrors.js

@@ -1,13 +1,14 @@
 import path from 'path';
 import chalk from 'chalk';
+import levenshtein from './levenshtein.js';
 
 /** @typedef {import('../types/main').Error} Error */
 
 /**
  * @param {Error[]} errors
- * @param {*} relativeFrom
+ * @param {{ relativeFrom: string; files: string[] }} opts
  */
-export function formatErrors(errors, relativeFrom = process.cwd()) {
+export function formatErrors(errors, { relativeFrom = process.cwd(), files }) {
   let output = [];
   let number = 0;
   for (const error of errors) {
@@ -41,6 +42,27 @@ export function formatErrors(errors, relativeFrom = process.cwd()) {
       output.push(`  ... ${more} more references to this target`);
     }
     output.push('');
+
+    /**
+     * Also consider finding the updated path. This can be useful when documentation is restructured
+     * For instance, the folder name was changed, but the file name was not.
+     */
+    let suggestion;
+    let lowestScore = -1;
+    files.forEach(file => {
+      const filePathToCompare = file.replace(relativeFrom + '/', '');
+      const score = levenshtein(filePathToCompare, filePath);
+      if (lowestScore !== -1 || score < lowestScore) {
+        lowestScore = score;
+        suggestion = filePathToCompare;
+      }
+    });
+
+    if (suggestion) {
+      output.push(
+        chalk.italic(`Suggestion: did you mean ${chalk.magenta(suggestion)} instead?\n\n`),
+      );
+    }
   }
   return output.join('\n');
 }

packages/check-html-links/src/levenshtein.js

@@ -0,0 +1,95 @@
+/* eslint-disable */
+// https://github.com/gustf/js-levenshtein/blob/master/index.js
+
+function _min(d0, d1, d2, bx, ay) {
+  return d0 < d1 || d2 < d1 ? (d0 > d2 ? d2 + 1 : d0 + 1) : bx === ay ? d1 : d1 + 1;
+}
+
+export default function (a, b) {
+  if (a === b) {
+    return 0;
+  }
+
+  if (a.length > b.length) {
+    var tmp = a;
+    a = b;
+    b = tmp;
+  }
+
+  var la = a.length;
+  var lb = b.length;
+
+  while (la > 0 && a.charCodeAt(la - 1) === b.charCodeAt(lb - 1)) {
+    la--;
+    lb--;
+  }
+
+  var offset = 0;
+
+  while (offset < la && a.charCodeAt(offset) === b.charCodeAt(offset)) {
+    offset++;
+  }
+
+  la -= offset;
+  lb -= offset;
+
+  if (la === 0 || lb < 3) {
+    return lb;
+  }
+
+  var x = 0;
+  var y;
+  var d0;
+  var d1;
+  var d2;
+  var d3;
+  var dd;
+  var dy;
+  var ay;
+  var bx0;
+  var bx1;
+  var bx2;
+  var bx3;
+
+  var vector = [];
+
+  for (y = 0; y < la; y++) {
+    vector.push(y + 1);
+    vector.push(a.charCodeAt(offset + y));
+  }
+
+  var len = vector.length - 1;
+
+  for (; x < lb - 3; ) {
+    bx0 = b.charCodeAt(offset + (d0 = x));
+    bx1 = b.charCodeAt(offset + (d1 = x + 1));
+    bx2 = b.charCodeAt(offset + (d2 = x + 2));
+    bx3 = b.charCodeAt(offset + (d3 = x + 3));
+    dd = x += 4;
+    for (y = 0; y < len; y += 2) {
+      dy = vector[y];
+      ay = vector[y + 1];
+      d0 = _min(dy, d0, d1, bx0, ay);
+      d1 = _min(d0, d1, d2, bx1, ay);
+      d2 = _min(d1, d2, d3, bx2, ay);
+      dd = _min(d2, d3, dd, bx3, ay);
+      vector[y] = dd;
+      d3 = d2;
+      d2 = d1;
+      d1 = d0;
+      d0 = dy;
+    }
+  }
+
+  for (; x < lb; ) {
+    bx0 = b.charCodeAt(offset + (d0 = x));
+    dd = ++x;
+    for (y = 0; y < len; y += 2) {
+      dy = vector[y];
+      vector[y] = dd = _min(dy, d0, dd, bx0, vector[y + 1]);
+      d0 = dy;
+    }
+  }
+
+  return dd;
+}