• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Debugging
  • Projects
  • 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
        • Read-file-lines-no-newlines-aux
      • Print-compressed
      • Nthcdr-bytes
      • Read-file-lines
      • 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/system
    • Std/basic
    • Std/typed-lists
    • Std/bitsets
    • Std/testing
    • Std/typed-alists
    • Std/stobjs
    • Std-extensions
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Read-file-lines-no-newlines

Read-file-lines-no-newlines-aux

Tail recursive implementation of read-file-lines-no-newlines.

(read-file-lines-no-newlines-aux line lines channel state) returns (mv lines state) where lines is in reverse order.

• 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-no-newlines-aux

(defun read-file-lines-no-newlines-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))))
  (if (eql char #\Newline)
      (let ((lines (cons (str::rchars-to-string line)
                         lines)))
        (read-file-lines-no-newlines-aux nil lines channel state))
    (let ((line (cons char line)))
      (read-file-lines-no-newlines-aux line lines channel state)))))

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

(defthm state-p1-of-read-file-lines-no-newlines-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-no-newlines-aux line lines channel state)))
    (state-p1 state))))

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

(defthm open-input-channel-p1-of-read-file-lines-no-newlines-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-no-newlines-aux line lines channel state)))
    (open-input-channel-p1 channel
                           :byte state))))

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

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

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

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