• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
      • Std/lists
      • Omaps
      • Std/alists
      • Obags
      • Std/util
      • Std/strings
        • Pretty-printing
        • Printtree
        • Base64
          • Base64-impl
            • B64-bytes-from-vals
            • B64-vals-from-bytes
            • B64-dec3
            • B64-decode-str-impl
            • B64-dec2
            • B64-encode-last-group
            • B64-value-from-code
            • B64-enc3
            • B64-enc2
            • B64-decode-last-group
            • B64-dec1
            • B64-decode-list-impl
            • B64-encode-str-impl
            • B64-encode-last-group-str
            • B64-enc1
            • B64-char-from-value
            • B64-encode-list-impl
            • Base64-decode-list
            • Base64-decode
            • Base64-encode-list
            • Base64-revappend-decode
            • Base64-revappend-encode
            • Base64-encode
          • Charset-p
          • Strtok!
          • Cases
          • Concatenation
          • Character-kinds
          • Html-encoding
          • Substrings
          • Strtok
          • Equivalences
          • Url-encoding
          • Lines
          • Explode-implode-equalities
          • Ordering
          • Numbers
          • Pad-trim
          • Coercion
          • Std/strings/digit-to-char
          • Substitution
          • Symbols
        • Std/osets
        • Std/io
        • Std/basic
        • Std/system
        • Std/typed-lists
        • Std/bitsets
        • Std/testing
        • Std/typed-alists
        • Std/stobjs
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Base64-impl

    B64-encode-list-impl

    Tail-recursive version of base64-encode-list.

    Signature
    (b64-encode-list-impl x acc) → acc
    Arguments
    x — Guard (character-listp x).
    Returns
    acc — Type (character-listp acc), given (character-listp acc).

    Definitions and Theorems

    Function: b64-encode-list-impl

    (defun b64-encode-list-impl (x acc)
      (declare (xargs :guard (character-listp x)))
      (let ((acl2::__function__ 'b64-encode-list-impl))
        (declare (ignorable acl2::__function__))
        (b* (((when (atom x)) acc)
             ((when (atom (cdddr x)))
              (b* (((mv c1 c2 c3 c4)
                    (b64-encode-last-group x)))
                (list* c4 c3 c2 c1 acc)))
             ((mv c1 c2 c3 c4)
              (b64-enc3 (first x)
                        (second x)
                        (third x)))
             (acc (list* c4 c3 c2 c1 acc)))
          (b64-encode-list-impl (cdddr x) acc))))

    Theorem: character-listp-of-b64-encode-list-impl

    (defthm character-listp-of-b64-encode-list-impl
      (implies (character-listp acc)
               (b* ((acc (b64-encode-list-impl x acc)))
                 (character-listp acc)))
      :rule-classes :rewrite)