Tree-case
Case macro for the different kinds of tree structures.
This is an ACL2::fty sum-type case macro,
typically introduced by fty::defflexsum or fty::deftagsum. It
allows you to safely check the type of a tree structure, or to split
into cases based on its type.
Short Form
In its short form, tree-case allows you to safely check the type of
a tree structure. For example:
(tree-case x :leafterm)
is essentially just a safer alternative to writing:
(equal (tree-kind x) :leafterm)
Why is using tree-case safer? When we directly inspect the
kind with equal, there is no static checking being done to
ensure that, e.g., :leafterm is a valid kind of tree structure. That means there is nothing to save you
if, later, you change the kind keyword for this type from :leafterm to something else. It also means you get no help
if you just make a typo when writing the :leafterm
symbol. Over the course of developing VL, we found that such
issues were very frequent sources of errors!
Long Form
In its longer form, tree-case allows you to split into cases based
on the kind of structure you are looking at. A typical example would be:
(tree-case x
:leafterm ...
:leafrule ...
:nonleaf ...)
It is also possible to consolidate ``uninteresting'' cases using
:otherwise.
For convenience, the case macro automatically binds the fields of x for
you, as appropriate for each case. That is, in the :leafterm case,
you can use fty::defprod-style foo.bar style accessors for x
without having to explicitly add a leafterm b*
binder.
