• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
      • Gl
      • Esim
        • Symbolic-test-vectors
        • Esim-primitives
        • E-conversion
        • Esim-steps
        • Patterns
          • Pat->al
          • Pat-flatten1
          • Member-of-pat-flatten
          • Similar-patternsp
          • Pat-flatten
          • Al->pat
          • Assoc-pat->al
          • Subsetp-of-pat-flatten
          • Pat->fal
            • Data-for-patternp
          • Mod-internal-paths
          • Defmodules
          • Esim-simplify-update-fns
          • Esim-tutorial
          • Esim-vl
        • Vl2014
        • Sv
        • Fgl
        • Vl
        • X86isa
        • Svl
        • Rtl
      • Software-verification
      • Testing-utilities
      • Math
    • Patterns

    Pat->fal

    Alternative to pat->al that generates a fast alist.

    The input al also needs to be fast.

    Definitions and Theorems

    Function: pat->fal

    (defun
       pat->fal (pat data al)
       (declare (xargs :guard (data-for-patternp pat data)))
       (mbe :logic (pat->al pat data al)
            :exec (if pat
                      (if (atom pat)
                          (hons-acons pat data al)
                          (pat->fal (car pat)
                                    (car data)
                                    (pat->fal (cdr pat) (cdr data) al)))
                      al)))