eq
as test
Major Section: PROGRAMMING
(Assoc-eq x alist)
is the first member of alist
whose car
is x
, or nil
if no such member exists.
(Assoc-eq x alist)
is provably the same in the ACL2 logic as
(assoc x alist)
and (assoc-equal x alist)
, but it has a
stronger guard because it uses eq
for a more efficient test for
whether x
is equal to a given key of alist
. Its guard
requires that alist
is an association list (see alistp), and
moreover, either x
is a symbol or all keys of alist
are
symbols, i.e., alist
is a symbol-alistp
.