• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
    • Gl
    • Esim
    • Vl2014
    • Sv
    • Vwsim
    • Fgl
    • Vl
      • Syntax
      • Loader
        • Preprocessor
        • Vl-loadconfig
        • Vl-loadstate
        • Lexer
        • Parser
          • Parse-expressions
          • Parse-udps
          • Parse-statements
          • Parse-property
          • Vl-genelements
          • Parse-paramdecls
          • Parse-blockitems
          • Parse-utils
            • Defparser
            • Vl-endinfo-p
            • Vl-match-token
            • Vl-match-some-token
            • Vl-match-any-except
            • Vl-parse-error
            • Vl-match
            • Vl-type-of-matched-token
            • Vl-tokstream-backup-p
            • Vl-maybe-match-token
            • Vl-parse-warning
            • Vl-match-any
            • Vl-linestart-indent
            • Vl-current-loc
            • Vl-choose-parse-error
            • Vl-parse-endblock-name
            • Vl-tokenlist-fix
            • Vl-lookahead-is-some-token?
            • Vl-tokstream-fix
            • Vl-is-token?
            • Vl-is-some-token?
            • Vl-add-context-to-parser-warning
            • Vl-lookahead-is-token?
            • Vl-tokstream-save
            • Vl-tokstream->tokens
            • Vl-tokstream-restore
            • Vl-tokstream-add-warning
            • Vl-tokstream->pstate
            • Vl-tokstream->position
            • Expand-defparsers
            • Vl-tokstream-pop
            • *vl-default-token*
          • Parse-insts
          • Parse-functions
          • Parse-assignments
          • Parse-clocking
          • Parse-strengths
          • Vl-parse-genvar-declaration
          • Vl-parse
          • Parse-netdecls
          • Parse-asserts
          • Vl-maybe-parse-lifetime
          • Parse-dpi-import-export
          • Parse-ports
          • Parse-timeunits
          • Seq
          • Parse-packages
          • Parse-eventctrl
        • Vl-load-merge-descriptions
        • Vl-find-basename/extension
        • Vl-load-file
        • Vl-loadresult
        • Scope-of-defines
        • Vl-find-file
        • Vl-flush-out-descriptions
        • Vl-description
        • Vl-read-file
        • Vl-includeskips-report-gather
        • Vl-load-main
        • Extended-characters
        • Vl-load
        • Vl-load-description
        • Vl-descriptions-left-to-load
        • Inject-warnings
        • Vl-preprocess-debug
        • Vl-write-preprocessor-debug-file
        • Vl-read-file-report-gather
        • Vl-load-descriptions
        • Vl-load-files
        • Translate-off
        • Vl-load-read-file-hook
        • Vl-read-file-report
        • Vl-loadstate-pad
        • Vl-load-summary
        • Vl-collect-modules-from-descriptions
        • Vl-loadstate->warnings
        • Vl-iskips-report
        • Vl-descriptionlist
      • Warnings
      • Getting-started
      • Utilities
      • Printer
      • Kit
      • Mlib
      • Transforms
    • X86isa
    • Svl
    • Rtl
  • Software-verification
  • Math
  • Testing-utilities

• Parse-utils

Vl-match

Compatible with seq. Get the first token, no matter what kind of token it is. Only usable when you know there is a token there (via the guard).

Signature

(vl-match &key (tokstream 'tokstream)) 
  → 
(mv errmsg? token new-tokstream)

Returns

errmsg? — Type (not errmsg?).

token — Type (equal (vl-token-p token) (consp (vl-tokstream->tokens))).

Definitions and Theorems

Function: vl-match$inline

(defun vl-match$inline (tokstream)
  (declare (xargs :stobjs (tokstream)))
  (declare (xargs :guard (consp (vl-tokstream->tokens))))
  (let ((__function__ 'vl-match))
    (declare (ignorable __function__))
    (b* ((tokens (vl-tokstream->tokens))
         (tokstream (vl-tokstream-pop)))
      (mv nil (car tokens) tokstream))))

Theorem: not-of-vl-match.errmsg?

(defthm not-of-vl-match.errmsg?
  (b* (((mv ?errmsg? ?token ?new-tokstream)
        (vl-match$inline tokstream)))
    (not errmsg?))
  :rule-classes :rewrite)

Theorem: return-type-of-vl-match.token

(defthm return-type-of-vl-match.token
  (b* (((mv ?errmsg? ?token ?new-tokstream)
        (vl-match$inline tokstream)))
    (equal (vl-token-p token)
           (consp (vl-tokstream->tokens))))
  :rule-classes :rewrite)

Theorem: vl-match-under-iff

(defthm vl-match-under-iff
  (iff (mv-nth 1 (vl-match))
       (consp (vl-tokstream->tokens))))

Theorem: vl-match-count-strong-on-value

(defthm vl-match-count-strong-on-value
 (and
     (<= (vl-tokstream-measure :tokstream (mv-nth 2 (vl-match)))
         (vl-tokstream-measure))
     (implies
          (mv-nth 1 (vl-match))
          (< (vl-tokstream-measure :tokstream (mv-nth 2 (vl-match)))
             (vl-tokstream-measure))))
 :rule-classes ((:rewrite) (:linear)))

Theorem: equal-of-vl-match-count

(defthm equal-of-vl-match-count
 (equal
      (equal (vl-tokstream-measure :tokstream (mv-nth 2 (vl-match)))
             (vl-tokstream-measure))
      (atom (vl-tokstream->tokens))))

Theorem: vl-token->type-of-vl-match-when-vl-is-token?

(defthm vl-token->type-of-vl-match-when-vl-is-token?
  (implies (vl-is-token? type)
           (equal (vl-token->type (mv-nth 1 (vl-match)))
                  type)))

Theorem: vl-token->type-of-vl-match-when-vl-is-some-token?

(defthm vl-token->type-of-vl-match-when-vl-is-some-token?
 (implies
   (vl-type-of-matched-token types (vl-tokstream->tokens))
   (equal (vl-token->type (mv-nth 1 (vl-match)))
          (vl-type-of-matched-token types (vl-tokstream->tokens)))))

Theorem: more-tokens-after-vl-match-because-lookahead-sees-something

(defthm more-tokens-after-vl-match-because-lookahead-sees-something
 (implies
    (vl-lookahead-is-token? token (cdr (vl-tokstream->tokens)))
    (consp (vl-tokstream->tokens :tokstream (mv-nth 2 (vl-match)))))
 :rule-classes
 ((:forward-chaining
    :trigger-terms
    ((vl-lookahead-is-token? token (cdr (vl-tokstream->tokens)))))))