From e2d2cfcc8449cba7fe86c7ba44238d5d0fc8d817 Mon Sep 17 00:00:00 2001
From: Josh Gribbon <josh.gribbon@sphereco.com>
Date: Sun, 2 Jan 2022 20:55:24 -0500
Subject: [PATCH] Add script to find missing implementations

---
 find-missing-implementations.js | 85 +++++++++++++++++++++++++++++++++
 1 file changed, 85 insertions(+)
 create mode 100644 find-missing-implementations.js

diff --git a/find-missing-implementations.js b/find-missing-implementations.js
new file mode 100644
index 00000000..04cf3f84
--- /dev/null
+++ b/find-missing-implementations.js
@@ -0,0 +1,85 @@
+/**
+ * Program to find games that are missing solutions in a given language
+ *
+ * Scan each game folder, check for a folder for each language, and also make
+ * sure there's at least one file of the expected extension and not just a
+ * readme or something
+ */
+
+const fs = require("fs");
+const glob = require("glob");
+
+// relative path to the repository root
+const ROOT_PATH = ".";
+
+const languages = [
+  { name: "csharp", extension: "cs" },
+  { name: "java", extension: "java" },
+  { name: "javascript", extension: "js" },
+  { name: "pascal", extension: "pas" },
+  { name: "perl", extension: "pl" },
+  { name: "python", extension: "py" },
+  { name: "ruby", extension: "rb" },
+  { name: "vbnet", extension: "vb" },
+];
+
+const getFilesRecursive = async (path, extension) => {
+  return new Promise((resolve, reject) => {
+    glob(`${path}/**/*.${extension}`, (err, matches) => {
+      if (err) {
+        reject(err);
+      }
+      resolve(matches);
+    });
+  });
+};
+
+const getPuzzleFolders = () => {
+  return fs
+    .readdirSync(ROOT_PATH, { withFileTypes: true })
+    .filter((dirEntry) => dirEntry.isDirectory())
+    .filter((dirEntry) => ![".git", "node_modules"].includes(dirEntry.name))
+    .map((dirEntry) => dirEntry.name);
+};
+
+(async () => {
+  let missingGames = {};
+  let missingLanguageCounts = {};
+  const puzzles = getPuzzleFolders();
+  for (const puzzle of puzzles) {
+    for (const { name: language, extension } of languages) {
+      const files = await getFilesRecursive(
+        `${ROOT_PATH}/${puzzle}/${language}`,
+        extension
+      );
+      if (files.length === 0) {
+        if (!missingGames[puzzle]) {
+          missingGames[puzzle] = [];
+        }
+        if (!missingLanguageCounts[language]) {
+          missingLanguageCounts[language] = 0;
+        }
+        missingGames[puzzle].push(language);
+        missingLanguageCounts[language]++;
+      }
+    }
+  }
+  const missingCount = Object.values(missingGames).flat().length;
+  if (missingCount === 0) {
+    console.log("All games have solutions for all languages");
+  } else {
+    console.log(`Missing ${missingCount} implementations:`);
+
+    console.log(`\nMissing languages by game:`);
+    for (const [puzzle, languages] of Object.entries(missingGames)) {
+      console.log(`${puzzle}: ${languages.join(", ")}`);
+    }
+
+    console.log(`\nBy language:`);
+    for (const [language, count] of Object.entries(missingLanguageCounts)) {
+      console.log(`${language}: ${count} missing`);
+    }
+  }
+})();
+
+return;