• 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

    Data-for-patternp

    (data-for-patternp pat data) determines whether data is compatible with the pattern pat.

    Definitions and Theorems

    Function: data-for-patternp

    (defun data-for-patternp (pat data)
           (declare (xargs :guard t))
           (if pat
               (or (atom pat)
                   (and (consp data)
                        (data-for-patternp (car pat) (car data))
                        (data-for-patternp (cdr pat)
                                           (cdr data))))
               t))