Search-engine friendly clone of the
ACL2 documentation
.
Top
Documentation
Books
Boolean-reasoning
Projects
Debugging
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$
Loop$-primer
Fast-alists
Defconst
Defmacro
Evaluation
Guard
Equality-variants
Compilation
Hons
ACL2-built-ins
Developers-guide
System-attachments
Advanced-features
Set-check-invariant-risk
Numbers
Irrelevant-formals
Efficiency
Introduction-to-programming-in-ACL2-for-those-who-know-lisp
Redefining-programs
Lists
Member
Append
Nth
Len
List
True-listp
String-listp
Nat-listp
Character-listp
Symbol-listp
True-list-listp
Length
Search
Intersection$
Union$
Remove-duplicates
Position
Update-nth
Take
Set-difference$
Nthcdr
Subsetp
No-duplicatesp
Concatenate
Remove
Remove1
Intersectp
Endp
Keyword-value-listp
Reverse
Nrev
Nrev-set-hint
Nrev-finish
Nrev-copy
Nrev-push
Nrev-fix
Nrev-demo
Map-impl
My-map
Map-tr
Map-spec
Map-traditional
F
Nrev-stobj
Nrev2
Nrev-append
With-local-nrev
Nrev$c
Rev
Std/lists/reverse
Hons-reverse
List-utilities
Add-to-set
Set-size
Integer-listp
Revappend
Subseq
Make-list
Lists-light
Butlast
Pairlis$
Boolean-listp
Substitute
Count
Keyword-listp
List*
Eqlable-listp
Last
Pos-listp
Integer-range-listp
Rational-listp
Evens
Atom-listp
ACL2-number-listp
Typed-list-utilities
Odds
Listp
Standard-char-listp
Last-cdr
Pairlis
Proper-consp
Improper-consp
Pairlis-x2
Pairlis-x1
Merge-sort-lexorder
Fix-true-list
Real-listp
Invariant-risk
Errors
Defabbrev
Conses
Alists
Set-register-invariant-risk
Strings
Program-wrapper
Get-internal-time
Basics
Packages
Oracle-eval
Defmacro-untouchable
Primitive
<<
Revert-world
Set-duplicate-keys-action
Unmemoize
Symbols
Def-list-constructor
Easy-simplify-term
Defiteration
Fake-oracle-eval
Defopen
Sleep
Operational-semantics
Real
Start-here
Debugging
Miscellaneous
Output-controls
Macros
Interfacing-tools
Interfacing-tools
Hardware-verification
Software-verification
Math
Testing-utilities
Nrev
Nrev-demo
Short demonstration of using nrev for a basic map function.
Subtopics
Map-impl
nrev
-based tail-recursive core for mapping
f
.
My-map
nrev
-based
mbe
of
map-spec
and
map-impl
.
Map-tr
Conventional tail-recursive core for mapping
f
.
Map-spec
Naive, ordinary implementation of mapping
f
.
Map-traditional
Conventional
reverse
-based
mbe
of
map-spec
and
map-tr
.
F
The function we'll project.