1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
<html>
<head><title>ASSOC-EQ.html -- ACL2 Version 3.1</title></head>
<body text=#000000 bgcolor="#FFFFFF">
<h2>ASSOC-EQ</h2>look up key in association list, using <code><a href="EQ.html">eq</a></code> as test
<pre>Major Section: <a href="PROGRAMMING.html">PROGRAMMING</a>
</pre><p>
<code>(Assoc-eq x alist)</code> is the first member of <code>alist</code> whose <code><a href="CAR.html">car</a></code>
is <code>x</code>, or <code>nil</code> if no such member exists.
<p>
<code>(Assoc-eq x alist)</code> is provably the same in the ACL2 logic as
<code>(assoc x alist)</code> and <code>(assoc-equal x alist)</code>, but it has a
stronger <a href="GUARD.html">guard</a> because it uses <code><a href="EQ.html">eq</a></code> for a more efficient test for
whether <code>x</code> is equal to a given key of <code>alist</code>. Its <a href="GUARD.html">guard</a>
requires that <code>alist</code> is an association list (see <a href="ALISTP.html">alistp</a>), and
moreover, either <code>x</code> is a symbol or all keys of <code>alist</code> are
symbols, i.e., <code>alist</code> is a <code><a href="SYMBOL-ALISTP.html">symbol-alistp</a></code>.
<br><br><br><a href="acl2-doc.html"><img src="llogo.gif"></a> <a href="acl2-doc-index.html"><img src="index.gif"></a>
</body>
</html>
|
