Add stack of nodes in match objects

Author: wooorm

index.js

@@ -2,11 +2,11 @@
  * @typedef {import('./lib/index.js').Options} Options
  * @typedef {import('./lib/index.js').RegExpMatchObject} RegExpMatchObject
  * @typedef {import('./lib/index.js').Find} Find
-  * @typedef {import('./lib/index.js').Replace} Replace
-  * @typedef {import('./lib/index.js').ReplaceFunction} ReplaceFunction
-  * @typedef {import('./lib/index.js').FindAndReplaceTuple} FindAndReplaceTuple
-  * @typedef {import('./lib/index.js').FindAndReplaceSchema} FindAndReplaceSchema
-  * @typedef {import('./lib/index.js').FindAndReplaceList} FindAndReplaceList
+ * @typedef {import('./lib/index.js').Replace} Replace
+ * @typedef {import('./lib/index.js').ReplaceFunction} ReplaceFunction
+ * @typedef {import('./lib/index.js').FindAndReplaceTuple} FindAndReplaceTuple
+ * @typedef {import('./lib/index.js').FindAndReplaceSchema} FindAndReplaceSchema
+ * @typedef {import('./lib/index.js').FindAndReplaceList} FindAndReplaceList
  */
 
 export {findAndReplace} from './lib/index.js'

lib/index.js

@@ -9,14 +9,15 @@
  * @typedef {import('mdast').PhrasingContent} PhrasingContent
  * @typedef {import('mdast').Text} Text
  * @typedef {Content|Root} Node
- * @typedef {Extract<Node, import('mdast').Parent>} Parent
+ * @typedef {Exclude<Extract<Node, import('mdast').Parent>, Root>} Parent
  *
  * @typedef {import('unist-util-visit-parents').Test} Test
  * @typedef {import('unist-util-visit-parents').VisitorResult} VisitorResult
  *
  * @typedef RegExpMatchObject
  * @property {number} index
  * @property {string} input
+ * @property {[Root, ...Array<Parent>, Text]} stack
  *
  * @typedef {string|RegExp} Find
  * @typedef {string|ReplaceFunction} Replace
@@ -119,16 +120,18 @@ export const findAndReplace =
         }
 
         if (grandparent) {
-          return handler(node, grandparent)
+          // @ts-expect-error: stack is fine.
+          return handler(node, parents)
         }
       }
 
       /**
        * @param {Text} node
-       * @param {Parent} parent
+       * @param {[Root, ...Array<Parent>]} parents
        * @returns {VisitorResult}
        */
-      function handler(node, parent) {
+      function handler(node, parents) {
+        const parent = parents[parents.length - 1]
         const find = pairs[pairIndex][0]
         const replace = pairs[pairIndex][1]
         let start = 0
@@ -145,10 +148,13 @@ export const findAndReplace =
 
         while (match) {
           position = match.index
-          let value = replace(...match, {
+          /** @type {RegExpMatchObject} */
+          const matchObject = {
             index: match.index,
-            input: match.input
-          })
+            input: match.input,
+            stack: [...parents, node]
+          }
+          let value = replace(...match, matchObject)
 
           if (typeof value === 'string') {
             value = value.length > 0 ? {type: 'text', value} : undefined