Use hast-util-find-parent instead of internal selectParent

The first of perhaps many util functions and plugins to be spun out into
their own modules

Author: chrisnewtn

scripts/doc-processor/package-lock.json

@@ -11,6 +11,7 @@
   "author": "",
   "license": "ISC",
   "dependencies": {
+    "hast-util-find-parent": "^1.0.2",
     "hast-util-select": "^6.0.2",
     "hastscript": "^9.0.0",
     "rehype-format": "^5.0.0",

scripts/doc-processor/package.json

@@ -1,6 +1,6 @@
 import {select, selectAll} from 'hast-util-select';
 import {h} from 'hastscript';
-import {selectParent} from './shared.js';
+import {findParent} from 'hast-util-find-parent';
 
 /**
  * A plugin that takes image titles and turns them into figcaptions.
@@ -32,7 +32,7 @@ export default function imageTitlesToCaptions() {
         h('figcaption', title)
       ]);
 
-      const pictureParentEl = selectParent(pictureEl, tree);
+      const pictureParentEl = findParent(pictureEl, tree);
 
       // Replace the picture element in the tree with the new figure element.
       pictureParentEl.children.splice(

scripts/doc-processor/src/unified-plugins/imageTitlesToCaptions.js

@@ -6,7 +6,7 @@ import fs from 'node:fs/promises';
 import {h} from 'hastscript';
 import sharp from 'sharp';
 import {selectAll} from 'hast-util-select';
-import {selectParent} from './shared.js';
+import {findParent} from 'hast-util-find-parent';
 import {toHashedFilename} from '../util.js';
 
 /**
@@ -98,7 +98,7 @@ export default function optimizeImages({
   return async tree => {
     for (const imgEl of selectAll('main img', tree)) {
       const pathToImage = toDiskPath(imgEl.properties.src);
-      const parentEl = selectParent(imgEl, tree);
+      const parentEl = findParent(imgEl, tree);
 
       // read in the original file and compute its hash.
       const hash = createHash('sha256');

scripts/doc-processor/src/unified-plugins/optimizeImages.js

@@ -17,29 +17,6 @@ export function applyDateToTime(timeEl, date) {
   });
 }
 
-/**
- * Find the `Element` that has the given `element` in the given `tree`.
- * @param {import('hast').Element} element
- * @param {import('hast').Element} tree
- * @returns {import('hast').Element | null} The parent of `element`.
- */
-export function selectParent(element, tree) {
-  if (!tree || !Array.isArray(tree.children)) {
-    return null;
-  }
-  if (tree.children.includes(element)) {
-    return tree;
-  }
-  for (const childTree of tree.children) {
-    const parent = selectParent(element, childTree);
-
-    if (parent !== null) {
-      return parent;
-    }
-  }
-  return null;
-}
-
 /**
  *
  * @param {import('hast').Element} elementToRemove