• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
        • Syntax-for-tools
        • Atc
          • Atc-implementation
            • Atc-abstract-syntax
            • Atc-pretty-printer
            • Atc-event-and-code-generation
            • Fty-pseudo-term-utilities
            • Atc-term-recognizers
            • Atc-input-processing
            • Atc-shallow-embedding
              • Defstruct
                • Defstruct-implementation
                  • Defstruct-info
                  • Defstruct-gen-recognizer
                  • Defstruct-gen-integer-member-ops
                  • Defstruct-gen-constructor
                  • Defstruct-gen-array-member-ops
                  • Defstruct-gen-recognizer-conjuncts
                  • Defstruct-member-info
                  • Defstruct-member-info-list->memtype-list
                  • Defstruct-process-members
                  • Defstruct-gen-fixer
                  • Defstruct-gen-member-ops
                  • Defstruct-process-inputs
                    • Defstruct-gen-fixing-term
                    • Defstruct-info-option
                    • Defstruct-gen-everything
                    • Defstruct-gen-all-member-ops
                    • Defstruct-gen-recognizer-all-conjuncts
                    • Defstruct-info->writer-element-list
                    • Defstruct-info->reader-element-list
                    • Defstruct-gen-fixtype
                    • Defstruct-info->writer-list
                    • Defstruct-info->reader-list
                    • Defstruct-fn
                    • Defstruct-table-record-event
                    • Defstruct-table-lookup
                    • Irr-defstruct-info
                    • Defstruct-info->writer-element-list-aux
                    • Defstruct-info->reader-element-list-aux
                    • Defstruct-info->writer-list-aux
                    • Defstruct-info->reader-list-aux
                    • Defstruct-member-info-list
                    • Defstruct-table-definition
                    • *defstruct-table*
                    • Defstruct-macro-implementtion
                • Defobject
                • Atc-let-designations
                • Pointer-types
                • Atc-conditional-expressions
              • Atc-process-inputs-and-gen-everything
              • Atc-table
              • Atc-fn
              • Atc-pretty-printing-options
              • Atc-types
              • Atc-macro-definition
            • Atc-tutorial
          • Language
          • Representation
          • Transformation-tools
          • Insertion-sort
          • Pack
        • Farray
        • Rp-rewriter
        • Instant-runoff-voting
        • Imp-language
        • Sidekick
        • Leftist-trees
        • Java
        • Taspi
        • Riscv
        • Bitcoin
        • Des
        • Ethereum
        • X86isa
        • Sha-2
        • Yul
        • Zcash
        • Proof-checker-itp13
        • Regex
        • ACL2-programming-language
        • Json
        • Jfkr
        • Equational
        • Cryptography
        • Poseidon
        • Where-do-i-place-my-book
        • Axe
        • Aleo
        • Bigmems
        • Builtins
        • Execloader
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Community
      • Proof-automation
      • ACL2
      • Macro-libraries
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Defstruct-implementation

    Defstruct-process-inputs

    Process the inputs of a defstruct call.

    Signature
    (defstruct-process-inputs args call ctx state) 
      → 
    (mv erp val state)
    Arguments
    args — Guard (true-listp args).
    call — Guard (pseudo-event-formp call).
    ctx — Guard (ctxp ctx).
    Returns
    val — Type (tuple (tag symbolp) (tag-ident identp) (memtypes member-type-listp) (flexiblep booleanp) (redundant booleanp) val) .

    We process the tag and the members. If the table already contains an entry for this tag, the call must be identical, in which case the call is redundant; if the call is not identical, it is an error.

    Definitions and Theorems

    Function: defstruct-process-inputs

    (defun defstruct-process-inputs (args call ctx state)
     (declare (xargs :stobjs (state)))
     (declare (xargs :guard (and (true-listp args)
                                 (pseudo-event-formp call)
                                 (ctxp ctx))))
     (let ((__function__ 'defstruct-process-inputs))
      (declare (ignorable __function__))
      (b*
       ((irrelevant (list nil (irr-ident) nil nil nil))
        ((unless (consp args))
         (er-soft+
          ctx t irrelevant
          "There must be at least one input, ~
                       but no inputs were supplied."))
        (tag (car args))
        ((unless (symbolp tag))
         (er-soft+
          ctx t irrelevant
          "The first input must be a symbol, ~
                       but ~x0 is not."
          tag))
        (tag-name (symbol-name tag))
        ((unless (paident-stringp tag-name))
         (er-soft+
          ctx t irrelevant
          "The name ~x0 of the symbol ~x1 passed as first input, ~
                       which defines the name of the structure, ~
                       must be a portable ASCII C identifier."
          tag-name tag))
        (tag-ident (ident tag-name))
        (info (defstruct-table-lookup tag-name (w state)))
        ((when info)
         (if (equal (defstruct-info->call info) call)
             (acl2::value (list tag (irr-ident) nil nil t))
          (er-soft+
           ctx t irrelevant
           "There is already a structure with tag ~x0 ~
                         recorded in the table of shallowly embedded C structures, ~
                         but its call ~x1 differs from the current ~x2, ~
                         so the call is not redundant."
           tag-name (defstruct-info->call info)
           call)))
        (members (cdr args))
        ((unless (consp members))
         (er-soft+ ctx t irrelevant
                   "There must be at least one member."))
        ((er memtypes :iferr irrelevant)
         (defstruct-process-members members ctx state))
        (flexiblep (and (consp memtypes)
                        (b* ((memtype (car (last memtypes)))
                             (type (member-type->type memtype)))
                          (and (type-case type :array)
                               (not (type-array->size type))))))
        ((when (and flexiblep (not (consp (cdr members)))))
         (er-soft+
          ctx t irrelevant
          "Since there is a flexible array member, ~
                       there must be at least another member.")))
       (acl2::value (list tag
                          tag-ident memtypes flexiblep nil)))))

    Theorem: return-type-of-defstruct-process-inputs.val

    (defthm return-type-of-defstruct-process-inputs.val
      (b* (((mv acl2::?erp ?val acl2::?state)
            (defstruct-process-inputs args call ctx state)))
        (tuple (tag symbolp)
               (tag-ident identp)
               (memtypes member-type-listp)
               (flexiblep booleanp)
               (redundant booleanp)
               val))
      :rule-classes :rewrite)

    Theorem: true-listp-of-defstruct-process-inputs.val

    (defthm true-listp-of-defstruct-process-inputs.val
      (b* (((mv acl2::?erp ?val acl2::?state)
            (defstruct-process-inputs args call ctx state)))
        (true-listp val))
      :rule-classes :type-prescription)