• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
          • Defbyte
          • Defresult
          • Fold
            • Deffold-reduce
              • Deffold-reduce-implementation
                • Deffold-reduce-event-generation
                • Deffoldred-process-inputs-and-gen-everything
                • Deffoldred-fn
                • Deffold-reduce-input-processing
                • Deffoldred-macro-definition
            • Deffold-map
          • Defsubtype
          • Defset
          • Specific-types
          • Defflatsum
          • Deflist-of-len
          • Pos-list
          • Defbytelist
          • Defomap
          • Defbyte-standard-instances
          • Deffixtype-alias
          • Defbytelist-standard-instances
          • Defunit
          • Byte-list
          • Database
          • Byte
          • Pos-option
          • Nibble
          • Nat-option
          • String-option
          • Byte-list20
          • Byte-list32
          • Byte-list64
          • Pseudo-event-form
          • Natoption/natoptionlist
          • Nati
          • Character-list
          • Nat/natlist
          • Maybe-string
          • Nibble-list
          • Natoption/natoptionlist-result
          • Nat/natlist-result
          • Nat-option-list-result
          • Set
          • String-result
          • String-list-result
          • Nat-result
          • Nat-option-result
          • Nat-list-result
          • Maybe-string-result
          • Integer-result
          • Character-result
          • Character-list-result
          • Boolean-result
          • Map
          • Bag
          • Pos-set
          • Hex-digit-char-list
          • Dec-digit-char-list
          • Pseudo-event-form-list
          • Nat-option-list
          • Symbol-set
          • String-set
          • Nat-set
          • Oct-digit-char-list
          • Bin-digit-char-list
          • Bit-list
        • Isar
        • Kestrel-utilities
        • Set
        • Soft
        • C
        • Bv
        • Imp-language
        • Event-macros
        • Java
        • Bitcoin
        • Ethereum
        • Yul
        • Zcash
        • ACL2-programming-language
        • Prime-fields
        • Json
        • Syntheto
        • File-io-light
        • Cryptography
        • Number-theory
        • Lists-light
        • Axe
        • Builtins
        • Solidity
        • Helpers
        • Htclient
        • Typed-lists-light
        • Arithmetic-light
      • X86isa
      • Axe
      • Execloader
    • Math
    • Testing-utilities
  • Deffold-reduce

Deffold-reduce-implementation

Implementation of deffold-reduce.

The implementation functions have arguments and results consistently named as follows (unless otherwise stated, explicitly or implicitly, in the functions):

  • suffix is the homonymous input to the event macro.
  • types is the homonymous input to the event macro.
  • extra-args is the homonymous input to the event macro.
  • result is the homonymous input to the event macro.
  • default is the homonymous input to the event macro.
  • combine is the homonymous input to the event macro.
  • override is the homonymous input to the event macro.
  • parents is the homonymous input to the event macro.
  • short is the homonymous input to the event macro.
  • long is the homonymous input to the event macro.
  • overrides is an alist representation of the :override input. With reference to the documentation page of deffold-reduce: for each element <type> <term> in :override, this alist has an element (cons <type> <term>); for each element <type> <kind> <term> in :override, this alist has an element (cons (cons <type> <kind>) <term>).
  • fty-table is the alist of the table of all (fix)types (except some built-in ones, such as nat), i.e. the table flextypes-table. The format is defined in [books]/centaur/fty/database.lisp. It has one entry for each mutually recursive clique of types, with singly recursive or non-recursive types being in singleton cliques.
  • targets is a list (in no particular order) of all the type names for which fold functions are generated.
  • target is an element of targets explained above.

Implementation functions' arguments and results that are not listed above are described in, or clear from, those functions' documentation.

Subtopics

Deffold-reduce-event-generation
Event generation performed by deffold-reduce.
Deffoldred-process-inputs-and-gen-everything
Process the inputs and generate the events.
Deffoldred-fn
Event expansion of deffold-reduce.
Deffold-reduce-input-processing
Input processing performed by deffold-reduce.
Deffoldred-macro-definition
Definition of deffold-reduce.