• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
      • Theories
      • Rule-classes
      • Proof-builder
      • Recursion-and-induction
      • Hons-and-memoization
      • Events
      • Parallelism
      • History
      • Programming
        • Defun
        • Declare
        • System-utilities
        • Stobj
        • State
          • World
          • Io
            • Fmt
            • Msg
            • Cw
            • Set-evisc-tuple
            • Set-iprint
            • Print-control
            • Read-file-into-string
            • 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*
              • Msgp
              • Evisc-tuple
              • Printing-to-strings
              • Output-controls
              • Observation
              • *standard-co*
              • Standard-co
              • Ppr-special-syms
              • Standard-oi
              • Without-evisc
              • Serialize
              • Fmt-to-comment-window
              • Output-to-file
              • Princ$
              • Character-encoding
              • Open-output-channel!
              • Cw-print-base-radix
              • Set-print-case
              • Set-print-base
              • Print-object$
              • Extend-pathname
              • Print-object$+
              • Fmx-cw
              • Set-print-radix
              • Set-fmt-hard-right-margin
              • File-write-date$
              • Proofs-co
              • Set-print-base-radix
              • Print-base-p
              • *standard-oi*
              • Wof
              • File-length$
              • Fms!-lst
              • Delete-file$
              • *standard-ci*
              • Write-list
              • Trace-co
              • Fmt!
              • Fms
              • Cw!
              • Fmt-to-comment-window!
              • Fms!
              • Eviscerate-hide-terms
              • Fmt1!
              • Fmt-to-comment-window!+
              • Read-file-into-byte-array-stobj
              • Fmt1
              • Fmt-to-comment-window+
              • Cw-print-base-radix!
              • Read-file-into-character-array-stobj
              • Fmx
              • Cw!+
              • Read-objects-from-book
              • Newline
              • Cw+
              • Probe-file
              • Write-objects-to-file!
              • Write-objects-to-file
              • Read-objects-from-file
              • Read-object-from-file
              • Read-file-into-byte-list
              • Set-fmt-soft-right-margin
              • Read-file-into-character-list
              • Io-utilities
            • Wormhole
            • Programming-with-state
            • W
            • Set-state-ok
            • Random$
          • Mutual-recursion
          • Memoize
          • Mbe
          • Io
            • Fmt
            • Msg
            • Cw
            • Set-evisc-tuple
            • Set-iprint
            • Print-control
            • Read-file-into-string
            • 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*
              • Msgp
              • Evisc-tuple
              • Printing-to-strings
              • Output-controls
              • Observation
              • *standard-co*
              • Standard-co
              • Ppr-special-syms
              • Standard-oi
              • Without-evisc
              • Serialize
              • Fmt-to-comment-window
              • Output-to-file
              • Princ$
              • Character-encoding
              • Open-output-channel!
              • Cw-print-base-radix
              • Set-print-case
              • Set-print-base
              • Print-object$
              • Extend-pathname
              • Print-object$+
              • Fmx-cw
              • Set-print-radix
              • Set-fmt-hard-right-margin
              • File-write-date$
              • Proofs-co
              • Set-print-base-radix
              • Print-base-p
              • *standard-oi*
              • Wof
              • File-length$
              • Fms!-lst
              • Delete-file$
              • *standard-ci*
              • Write-list
              • Trace-co
              • Fmt!
              • Fms
              • Cw!
              • Fmt-to-comment-window!
              • Fms!
              • Eviscerate-hide-terms
              • Fmt1!
              • Fmt-to-comment-window!+
              • Read-file-into-byte-array-stobj
              • Fmt1
              • Fmt-to-comment-window+
              • Cw-print-base-radix!
              • Read-file-into-character-array-stobj
              • Fmx
              • Cw!+
              • Read-objects-from-book
              • Newline
              • Cw+
              • Probe-file
              • Write-objects-to-file!
              • Write-objects-to-file
              • Read-objects-from-file
              • Read-object-from-file
              • Read-file-into-byte-list
              • Set-fmt-soft-right-margin
              • Read-file-into-character-list
              • Io-utilities
            • Defpkg
            • Apply$
            • Loop$
            • Programming-with-state
            • Arrays
            • Characters
            • Time$
            • Defconst
            • Fast-alists
            • Defmacro
            • Loop$-primer
            • Evaluation
            • Guard
            • Equality-variants
            • Compilation
            • Hons
            • ACL2-built-ins
            • Developers-guide
            • System-attachments
            • Advanced-features
            • Set-check-invariant-risk
            • Numbers
            • Efficiency
            • Irrelevant-formals
            • Introduction-to-programming-in-ACL2-for-those-who-know-lisp
            • Redefining-programs
            • Lists
            • Invariant-risk
            • Errors
            • Defabbrev
            • Conses
            • Alists
            • Set-register-invariant-risk
            • Strings
            • Program-wrapper
            • Get-internal-time
            • Basics
            • Packages
            • Oracle-eval
            • Defmacro-untouchable
            • <<
            • Primitive
            • Revert-world
            • Unmemoize
            • Set-duplicate-keys-action
            • Symbols
            • Def-list-constructor
            • Easy-simplify-term
            • Defiteration
            • Fake-oracle-eval
            • Defopen
            • Sleep
          • Operational-semantics
          • Real
          • Start-here
          • Miscellaneous
          • Output-controls
          • Bdd
          • Macros
          • Installation
          • Mailing-lists
        • 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)))