Search-engine friendly clone of the
ACL2 documentation
.
Top
Documentation
Books
Boolean-reasoning
Projects
Debugging
Community
Std
Proof-automation
Macro-libraries
ACL2
Theories
Rule-classes
Proof-builder
Recursion-and-induction
Hons-and-memoization
Events
Parallelism
History
Programming
Defun
Declare
System-utilities
Stobj
State
Mutual-recursion
Memoize
Mbe
Io
Defpkg
Apply$
Loop$
Programming-with-state
Arrays
Characters
Time$
Defconst
Fast-alists
Defmacro
Loop$-primer
Evaluation
Guard
Equality-variants
Compilation
Hons
ACL2-built-ins
Developers-guide
System-attachments
Advanced-features
Set-check-invariant-risk
Numbers
Efficiency
Irrelevant-formals
Introduction-to-programming-in-ACL2-for-those-who-know-lisp
Redefining-programs
Lists
Invariant-risk
Errors
Defabbrev
Conses
Alists
Std/alists
Fast-alists
Alistp
Misc/records
Assoc
Remove-assocs
Symbol-alistp
Rassoc
Remove-assoc
Depgraph
Remove1-assoc
Alist-map-vals
Alist-map-keys
Put-assoc
Strip-cars
Pairlis$
Strip-cdrs
Sublis
Acons
Eqlable-alistp
Assoc-string-equal
Alist-to-doublets
Character-alistp
String-alistp
Alist-keys-subsetp
R-symbol-alistp
R-eqlable-alistp
Pairlis
Pairlis-x2
Pairlis-x1
Delete-assoc
Set-register-invariant-risk
Strings
Program-wrapper
Get-internal-time
Basics
Packages
Oracle-eval
Defmacro-untouchable
<<
Primitive
Revert-world
Unmemoize
Set-duplicate-keys-action
Symbols
Def-list-constructor
Easy-simplify-term
Defiteration
Fake-oracle-eval
Defopen
Sleep
Operational-semantics
Real
Start-here
Miscellaneous
Output-controls
Bdd
Macros
Installation
Mailing-lists
Interfacing-tools
Hardware-verification
Software-verification
Math
Testing-utilities
Programming
Alists
Operations on association lists, which bind keys to values.
Subtopics
Std/alists
A library for reasoning about association list (alist) operations like
alist-keys
,
alist-vals
,
hons-get
, etc.
Fast-alists
Alists with hidden hash tables for faster execution
Alistp
Recognizer for association lists
Misc/records
A
misc/record
is an
alist-like data structure that associates keys to values, but features efficient, unconditional rewrite rules about its
get
and
set
operations.
Assoc
Look up key in association list
Remove-assocs
Remove all pairs with given keys from an alist.
Symbol-alistp
Recognizer for association lists with symbols as keys
Rassoc
Look up value in association list
Remove-assoc
Remove all pairs with a given key from an association list
Depgraph
A small library for working with dependency graphs.
Remove1-assoc
Remove the first pair with a given key from an association list
Alist-map-vals
Values of the map represented by an alist.
Alist-map-keys
Keys of the map represented by an alist.
Put-assoc
Modify an association list by associating a value with a key
Strip-cars
Collect up all first components of pairs in a list
Pairlis$
Zipper together two lists
Strip-cdrs
Collect up all second components of pairs in a list
Sublis
Substitute an alist into a tree
Acons
Constructor for association lists
Eqlable-alistp
Recognizer for a true list of pairs whose
car
s are suitable for
eql
Assoc-string-equal
Look up key, a string, in association list
Alist-to-doublets
Convert an alist to a list of two-element lists
Character-alistp
Recognizer for association lists with characters as keys
String-alistp
Recognizer for association lists with strings as keys
Alist-keys-subsetp
Check that all keys of the alist belong to a given set
R-symbol-alistp
Recognizer for association lists with symbols as values
R-eqlable-alistp
Recognizer for a true list of pairs whose
cdr
s are suitable for
eql
Pairlis
See
pairlis$
Pairlis-x2
Cons each element of a list with a given element
Pairlis-x1
Cons a given element to each member of a list
Delete-assoc
Deprecated version of
remove1-assoc
