Add **

src/config/normalize/lib/wild_wild_path/iterate/main.js

@@ -3,6 +3,7 @@ import { parseQuery, serializePath } from '../../wild_wild_path_parser/main.js'
 import { removeDuplicates } from './duplicate.js'
 import { expandTokens } from './expand.js'
 import { groupSortChildEntries } from './group.js'
+import { expandRecursiveTokens } from './recurse.js'
 
 // Iterate over all values (and their associated path) matching a specific
 // query for on specific target value.
@@ -26,14 +27,15 @@ export const iterate = function* (
 }
 
 const iterateLevel = function* (entries, index, opts) {
-  const entriesA = removeDuplicates(entries)
-  const parentEntry = getParentEntry(entriesA, index)
+  const entriesA = expandRecursiveTokens(entries, index)
+  const entriesB = removeDuplicates(entriesA)
+  const parentEntry = getParentEntry(entriesB, index)
 
   if (parentEntry !== undefined && !opts.childFirst) {
     yield parentEntry
   }
 
-  yield* iterateChildEntries({ entries: entriesA, parentEntry, index, opts })
+  yield* iterateChildEntries({ entries: entriesB, parentEntry, index, opts })
 
   if (parentEntry !== undefined && opts.childFirst) {
     yield parentEntry

src/config/normalize/lib/wild_wild_path/iterate/recurse.js

@@ -0,0 +1,34 @@
+import { getTokenType } from '../../wild_wild_path_parser/main.js'
+
+// Some tokens are recursive. Those are expanded iteratively at each level.
+export const expandRecursiveTokens = function (entries, index) {
+  return entries.flatMap((entry) => expandRecursiveToken(entry, index))
+}
+
+const expandRecursiveToken = function (entry, index) {
+  const { queryArray } = entry
+  const token = queryArray[index]
+  const tokenTypeName = getTokenType(token)
+  const recursor = RECURSORS[tokenTypeName]
+
+  if (recursor === undefined) {
+    return entry
+  }
+
+  const queryArrays = recursor(queryArray, index)
+  return queryArrays.map((queryArrayA) => ({
+    ...entry,
+    queryArray: queryArrayA,
+  }))
+}
+
+// Handle ** recursion
+const recurseAnyDeep = function (queryArray, index) {
+  const parentQuery = queryArray.slice(0, index)
+  const childQuery = queryArray.slice(index)
+  return [parentQuery, [...parentQuery, { type: 'any' }, ...childQuery]]
+}
+
+const RECURSORS = {
+  anyDeep: recurseAnyDeep,
+}