• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
    • Kestrel-books
      • Crypto-hdwallet
      • Apt
      • Error-checking
      • Fty-extensions
      • Isar
      • Kestrel-utilities
      • Soft
      • Bv
      • Imp-language
      • C
      • Event-macros
      • Java
      • Bitcoin
      • Ethereum
      • Yul
        • Transformations
        • Language
          • Abstract-syntax
          • Dynamic-semantics
          • Concrete-syntax
            • Lexer
            • Parser
              • Parse-keyword
              • Parse-variable-declaration
              • Parse-symbol
              • Parse-literal
              • Parse-identifier
              • Parse-assignment-statement
              • Parse-identifier-and-open-paren
              • Parse-*-comma-identifier
              • Parse-*-.-identifier
              • Parse-continue-statement
              • Parse-*-comma-path
              • Parse-path
              • Parse-leave-statement
              • Parse-break-statement
              • Cst2ast-string-literal-content
              • Cst2ast-escape-sequence
              • Cst2ast-string-literal-contents
              • Cst2ast-quoted-printable
              • Parse-yul
              • Cst2ast-string-literal
              • Cst2ast-hex-string
              • Parse-yul-bytes
              • Hex-chars-to-hex-pair-list
              • Cst2ast-hex-number
              • Cst2ast-uhhhh
              • Cst2ast-literal-kind
              • Cst2ast-single-char
              • Cst2ast-decimal-number
              • Cst2ast-xhh
              • Cst2ast-boolean
              • Parse-*-case-clause
              • Looks-like-hex-string-fringe
              • Cst2ast-hex-digit-char-list
              • Parse-*-statement
              • Parse-*-comma-expression
              • Parse-switch-statement
              • Parse-if-statement
              • Parse-for-statement
              • Parse-expression
              • Parse-case-clause
              • Parse-fundef
              • Parse-function-call
              • Parse-block
              • *single-quote-tree-list*
              • *double-quote-tree-list*
              • *yul-keywords*
              • *single-quoted-content-rulenames*
              • *list-leafterm-x*
              • *list-leafterm-u*
              • *list-leafterm-92*
              • *double-quoted-content-rulenames*
              • *yul-symbols*
            • Grammar-new
            • Tokenizer
            • Grammar-old
          • Static-soundness
          • Static-semantics
          • Errors
        • Yul-json
      • Zcash
      • ACL2-programming-language
      • Prime-fields
      • Json
      • Syntheto
      • File-io-light
      • Number-theory
      • Cryptography
      • Lists-light
      • Builtins
      • Axe
      • Solidity
      • Helpers
      • Htclient
      • Typed-lists-light
      • Arithmetic-light
    • X86isa
    • Axe
    • Execloader
  • Math
  • Testing-utilities

• Parser

Parse-*-comma-path

Parses zero or more occurrences of '"," path' and returns a list of path AST nodes.

Signature

(parse-*-comma-path tokens) 
  → 
(mv result-asts tokens-after-paths)

Arguments

tokens — Guard (abnf::tree-listp tokens).

Returns

result-asts — Type (path-listp result-asts).

tokens-after-paths — Type (abnf::tree-listp tokens-after-paths).

Definitions and Theorems

Function: parse-*-comma-path

(defun parse-*-comma-path (tokens)
  (declare (xargs :guard (abnf::tree-listp tokens)))
  (let ((__function__ 'parse-*-comma-path))
    (declare (ignorable __function__))
    (b* ((tokens (abnf::tree-list-fix tokens))
         ((when (endp tokens)) (mv nil tokens))
         (tokens-after-comma-or-err (parse-symbol "," tokens))
         ((when (reserrp tokens-after-comma-or-err))
          (mv nil tokens))
         ((mv first-path tokens-after-first-path)
          (parse-path tokens-after-comma-or-err))
         ((unless (pathp first-path))
          (mv nil tokens))
         ((mv rest-paths tokens-after-rest-paths)
          (parse-*-comma-path
               (abnf::tree-list-fix tokens-after-first-path))))
      (mv (cons first-path rest-paths)
          (abnf::tree-list-fix tokens-after-rest-paths)))))

Theorem: path-listp-of-parse-*-comma-path.result-asts

(defthm path-listp-of-parse-*-comma-path.result-asts
  (b* (((mv ?result-asts ?tokens-after-paths)
        (parse-*-comma-path tokens)))
    (path-listp result-asts))
  :rule-classes :rewrite)

Theorem: tree-listp-of-parse-*-comma-path.tokens-after-paths

(defthm tree-listp-of-parse-*-comma-path.tokens-after-paths
  (b* (((mv ?result-asts ?tokens-after-paths)
        (parse-*-comma-path tokens)))
    (abnf::tree-listp tokens-after-paths))
  :rule-classes :rewrite)

Theorem: len-of-parse-*-comma-path-<=

(defthm len-of-parse-*-comma-path-<=
  (b* (((mv ?result-asts ?tokens-after-paths)
        (parse-*-comma-path tokens)))
    (<= (len tokens-after-paths)
        (len tokens)))
  :rule-classes :linear)