• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
    • Std/lists
    • Std/alists
    • Obags
    • Std/util
    • Std/strings
    • Std/io
      • Open-channel-lemmas
      • Std/io/read-char$
      • Std/io/read-object
      • Std/io/open-output-channel
      • Unsound-read
      • Read-string
      • Read-bytes$
      • File-measure
      • Read-bytes$-n
      • Std/io/read-byte$
      • Std/io/open-input-channel
      • Read-file-lines-no-newlines
      • Print-compressed
      • Nthcdr-bytes
      • Read-file-lines
        • Read-file-lines-aux
      • Std/io/close-output-channel
      • Read-file-characters
      • Read-file-bytes
      • Print-legibly
      • Std/io/close-input-channel
      • Read-file-objects
      • Logical-story-of-io
      • Take-bytes
      • Std/io/peek-char$
      • Read-file-characters-rev
      • Read-file-as-string
      • Std/io/write-byte$
      • Std/io/set-serialize-character
      • Std/io/print-object$
      • Std/io/princ$
      • Std/io/read-file-into-string
      • *file-types*
    • Std/osets
    • 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

• Read-file-lines

Read-file-lines-aux

Tail recursive implementation of read-file-lines.

(read-file-lines-aux line lines channel state) returns (mv lines state)

• line is a character list, the current line in reverse order
• lines are a string list, the previously read lines in reverse order
• channel is the :byte channel we're reading from

Definitions and Theorems

Function: read-file-lines-aux

(defun read-file-lines-aux (line lines channel state)
  (declare (xargs :guard (and (character-listp line)
                              (string-listp lines)
                              (symbolp channel)
                              (open-input-channel-p channel
                                                    :byte state))
                  :stobjs state))
  (b* (((unless (mbt (state-p state)))
        (mv lines state))
       ((mv byte state)
        (read-byte$ channel state))
       ((unless byte)
        (let ((lines (cons (str::rchars-to-string line)
                           lines)))
          (mv lines state)))
       ((the character char)
        (code-char (the (unsigned-byte 8) byte)))
       (line (cons char line))
       ((when (eql char #\Newline))
        (let ((lines (cons (str::rchars-to-string line)
                           lines)))
          (read-file-lines-aux nil lines channel state))))
    (read-file-lines-aux line lines channel state)))

Theorem: state-p1-of-read-file-lines-aux

(defthm state-p1-of-read-file-lines-aux
  (implies (and (force (state-p1 state))
                (force (symbolp channel))
                (force (open-input-channel-p1 channel
                                              :byte state)))
           (b* (((mv ?lines state)
                 (read-file-lines-aux line lines channel state)))
             (state-p1 state))))

Theorem: open-input-channel-p1-of-read-file-lines-aux

(defthm open-input-channel-p1-of-read-file-lines-aux
  (implies (and (force (state-p1 state))
                (force (symbolp channel))
                (force (open-input-channel-p1 channel
                                              :byte state)))
           (b* (((mv ?lines state)
                 (read-file-lines-aux line lines channel state)))
             (open-input-channel-p1 channel
                                    :byte state))))

Theorem: string-listp-of-read-file-lines-aux

(defthm string-listp-of-read-file-lines-aux
 (implies
     (force (string-listp lines))
     (string-listp
          (mv-nth 0
                  (read-file-lines-aux line lines channel state)))))

Theorem: true-listp-of-read-file-lines-aux

(defthm true-listp-of-read-file-lines-aux
  (equal
       (true-listp
            (mv-nth 0
                    (read-file-lines-aux line lines channel state)))
       (true-listp lines)))