clojure.walk

by Stuart Sierra

Full namespace name: clojure.walk

Overview

This file defines a generic tree walker for Clojure data
structures.  It takes any data structure (list, vector, map, set,
seq), calls a function on every element, and uses the return value
of the function in place of the original.  This makes it fairly
easy to write recursive search-and-replace functions, as shown in
the examples.

Note: "walk" supports all Clojure data structures EXCEPT maps
created with sorted-map-by.  There is no (obvious) way to retrieve
the sorting function.

Public Variables and Functions

keywordize-keysfunction

Usage: (keywordize-keys m)

Recursively transforms all map keys from strings to keywords.

Added in Clojure version 1.1

Source

macroexpand-allfunction

Usage: (macroexpand-all form)

Recursively performs all possible macroexpansions in form.

Added in Clojure version 1.1

Source

postwalkfunction

Usage: (postwalk f form)

Performs a depth-first, post-order traversal of form.  Calls f on
each sub-form, uses f's return value in place of the original.
Recognizes all Clojure data structures. Consumes seqs as with doall.

Added in Clojure version 1.1

Source

postwalk-demofunction

Usage: (postwalk-demo form)

Demonstrates the behavior of postwalk by printing each form as it is
walked.  Returns form.

Added in Clojure version 1.1

Source

postwalk-replacefunction

Usage: (postwalk-replace smap form)

Recursively transforms form by replacing keys in smap with their
values.  Like clojure/replace but works on any data structure.  Does
replacement at the leaves of the tree first.

Added in Clojure version 1.1

Source

prewalkfunction

Usage: (prewalk f form)

Like postwalk, but does pre-order traversal.

Added in Clojure version 1.1

Source

prewalk-demofunction

Usage: (prewalk-demo form)

Demonstrates the behavior of prewalk by printing each form as it is
walked.  Returns form.

Added in Clojure version 1.1

Source

prewalk-replacefunction

Usage: (prewalk-replace smap form)

Recursively transforms form by replacing keys in smap with their
values.  Like clojure/replace but works on any data structure.  Does
replacement at the root of the tree first.

Added in Clojure version 1.1

Source

stringify-keysfunction

Usage: (stringify-keys m)

Recursively transforms all map keys from keywords to strings.

Added in Clojure version 1.1

Source

walkfunction

Usage: (walk inner outer form)

Traverses form, an arbitrary data structure.  inner and outer are
functions.  Applies inner to each element of form, building up a
data structure of the same type, then applies outer to the result.
Recognizes all Clojure data structures. Consumes seqs as with doall.

Added in Clojure version 1.1

Source