sort

scripts/publish-all.sh

···
 # Find all package.json files in packages/*
 ALL_PACKAGES=($(find packages -maxdepth 2 -name "package.json" -not -path "*/node_modules/*" | sort))
 
-# Filter out private packages
-PACKAGES=()
-for pkg in "${ALL_PACKAGES[@]}"; do
-  IS_PRIVATE=$(node -p "require('./$pkg').private || false")
-  if [ "$IS_PRIVATE" != "true" ]; then
-    PACKAGES+=("$pkg")
-  fi
-done
+# Filter out private packages and topologically sort by dependencies
+PACKAGES=($(node -e "
+  const fs = require('fs');
+  const allPackages = process.argv.slice(1);
+
+  // Filter out private packages
+  const packages = allPackages.filter(path => {
+    const pkg = JSON.parse(fs.readFileSync(path, 'utf-8'));
+    return !pkg.private;
+  });
+
+  // Build dependency graph
+  const graph = new Map();
+  const pkgNames = new Map();
+
+  packages.forEach(path => {
+    const pkg = JSON.parse(fs.readFileSync(path, 'utf-8'));
+    pkgNames.set(pkg.name, path);
+
+    const deps = new Set();
+    [pkg.dependencies, pkg.devDependencies, pkg.peerDependencies].forEach(depObj => {
+      if (depObj) {
+        Object.keys(depObj).forEach(dep => {
+          if (dep.startsWith('@typelex/')) {
+            deps.add(dep);
+          }
+        });
+      }
+    });
+
+    graph.set(pkg.name, deps);
+  });
+
+  // Topological sort - packages with more dependents first
+  const sorted = [];
+  const processed = new Set();
+
+  function visit(pkgName) {
+    if (processed.has(pkgName)) return;
+    processed.add(pkgName);
+
+    // Visit all dependencies first
+    const deps = graph.get(pkgName) || new Set();
+    deps.forEach(dep => {
+      if (graph.has(dep)) {
+        visit(dep);
+      }
+    });
+
+    sorted.push(pkgName);
+  }
+
+  // Visit all packages
+  graph.forEach((_, pkgName) => visit(pkgName));
+
+  // Output sorted package paths
+  sorted.forEach(name => {
+    if (pkgNames.has(name)) {
+      console.log(pkgNames.get(name));
+    }
+  });
+" "${ALL_PACKAGES[@]}"))
 
 if [ ${#PACKAGES[@]} -eq 0 ]; then
   echo "Error: No publishable packages found in packages/"
   exit 1
 fi
 
-echo "Found ${#PACKAGES[@]} publishable packages:"
+echo "Found ${#PACKAGES[@]} publishable packages (topologically sorted):"
 for pkg in "${PACKAGES[@]}"; do
   PKG_NAME=$(node -p "require('./$pkg').name")
   echo "  - $PKG_NAME"