unist utility to recursively walk over nodes, with ancestral information

Downloads in past


4105.1.32 months ago7 years agoMinified + gzip package size for unist-util-visit-parents in KB


!Buildbuild-badgebuild !Coveragecoverage-badgecoverage !Downloadsdownloads-badgedownloads !Sizesize-badgesize !Sponsorssponsors-badgecollective !Backersbackers-badgecollective !Chatchat-badgechat
unist utility to walk the tree with a stack of parents.


*   [`visitParents(tree[, test], visitor[, reverse])`](#visitparentstree-test-visitor-reverse)
*   [`CONTINUE`](#continue)
*   [`EXIT`](#exit)
*   [`SKIP`](#skip)
*   [`Action`](#action)
*   [`ActionTuple`](#actiontuple)
*   [`BuildVisitor`](#buildvisitor)
*   [`Index`](#index)
*   [`Test`](#test)
*   [`Visitor`](#visitor)
*   [`VisitorResult`](#visitorresult)

What is this?

This is a very important utility for working with unist as it lets you walk the tree.

When should I use this?

You can use this utility when you want to walk the tree and want to know about every parent of each node. You can use unist-util-visitunist-util-visit if you don’t care about the entire stack of parents.


This package is ESM onlyesm. In Node.js (version 14.14+ and 16.0+), install with npm:
npm install unist-util-visit-parents

In Deno with esm.shesmsh:
import {visitParents} from 'https://esm.sh/unist-util-visit-parents@5'

In browsers with esm.shesmsh:
<script type="module">
  import {visitParents} from 'https://esm.sh/unist-util-visit-parents@5?bundle'


import {visitParents} from 'unist-util-visit-parents'
import {fromMarkdown} from 'mdast-util-from-markdown'

const tree = fromMarkdown('Some *emphasis*, **strong**, and `code`.')

visitParents(tree, 'strong', (node, ancestors) => {
  console.log(node.type, ancestors.map(ancestor => ancestor.type))

strong ['root', 'paragraph']


This package exports the identifiers CONTINUEapi-continue, EXITapi-exit, SKIPapi-skip, and visitParentsapi-visitparents. There is no default export.

visitParents(tree[, test], visitor[, reverse])

Visit nodes, with ancestral information.
This algorithm performs depth-first tree traversaltree-traversal in preorder (NLR) or if reverse is given, in reverse preorder (NRL).
You can choose for which nodes visitor is called by passing a test. For complex tests, you should test yourself in visitor, as it will be faster and will have improved type information.
Walking the tree is an intensive task. Make use of the return values of the visitor when possible. Instead of walking a tree multiple times, walk it once, use unist-util-is
unist-util-is to check if a node matches, and then perform different operations.
You can change the tree. See Visitorapi-visitor for more info.
— tree to traverse
— [`unist-util-is`][unist-util-is]-compatible test
— handle each node
  • reverse (boolean, default: false)
— traverse in reverse preorder (NRL) instead of the default preorder (NLR)
Nothing (void).


Continue traversing as normal (true).


Stop traversing immediately (false).


Do not traverse this node’s children ('skip').


Union of the action types (TypeScript type).
type Action = typeof CONTINUE | typeof EXIT | typeof SKIP


List with one or two values, the first an action, the second an index (TypeScript type).
type ActionTuple = [
  (Action | null | undefined | void)?,
  (Index | null | undefined)?


Build a typed Visitor function from a tree and a test (TypeScript type).
It will infer which values are passed as node and which as parents.
Type parameters
— tree type
— test type


Move to the sibling at index next (after node itself is completely traversed) (TypeScript type).
Useful if mutating the tree, such as removing the node the visitor is currently on, or any of its previous siblings. Results less than 0 or greater than or equal to children.length stop traversing the parent.
type Index = number


unist-util-isunist-util-is compatible test (TypeScript type).


Handle a node (matching test, if given) (TypeScript type).
Visitors are free to transform node. They can also transform the parent of node (the last of ancestors).
Replacing node itself, if SKIP is not returned, still causes its descendants to be walked (which is a bug).
When adding or removing previous siblings of node (or next siblings, in case of reverse), the Visitor should return a new Index to specify the sibling to traverse after node is traversed. Adding or removing next siblings of node (or previous siblings, in case of reverse) is handled as expected without needing to return a new Index.
Removing the children property of an ancestor still results in them being traversed.
— found node
— ancestors of `node`
What to do next.
An Index is treated as a tuple of [CONTINUE, Index]. An Action is treated as a tuple of [Action].
Passing a tuple back only makes sense if the Action is SKIP. When the Action is EXIT, that action can be returned. When the Action is CONTINUE, Index can be returned.


Any value that can be returned from a visitor (TypeScript type).
type VisitorResult =
  | Action
  | ActionTuple
  | Index
  | null
  | undefined
  | void


This package is fully typed with TypeScript. It exports the additional types Actionapi-action, ActionTupleapi-actiontuple, BuildVisitorapi-buildvisitor, Indexapi-index, Testapi-test, Visitorapi-visitor, and VisitorResultapi-visitorresult.


Projects maintained by the unified collective are compatible with all maintained versions of Node.js. As of now, that is Node.js 14.14+ and 16.0+. Our projects sometimes work with older versions, but this is not guaranteed.


— walk the tree with one parent
— create a new tree with all nodes that pass a test
— create a new tree with all nodes mapped by a given function
— create a new tree by mapping (to an array) with the given function
— remove nodes from a tree that pass a test
— select nodes with CSS-like selectors


See contributing.mdcontributing in syntax-tree/.githubhealth for ways to get started. See support.mdsupport for ways to get help.
This project has a code of conductcoc. By interacting with this repository, organization, or community you agree to abide by its terms.


MITlicense © Titus Wormerauthor