• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
        • Deftreeops
        • Defdefparse
        • Defgrammar
        • Tree-utilities
        • Notation
        • Grammar-parser
        • Meta-circular-validation
        • Parsing-primitives-defresult
        • Parsing-primitives-seq
        • Operations
        • Examples
          • Pdf-example
          • Smtp-example
          • Imap-example
          • Http-example
          • Uri-example
            • *all-uri-grammar-rules*
              • *all-uri-grammar-rules*-tree-operations
            • Uri-cst-path-conc?
            • Uri-cst-host-conc?
            • Uri-cst-uri-reference-conc?
            • Uri-cst-list-list-conc-matchp$
            • Uri-cst-list-list-alt-matchp$
            • Uri-cst-reserved-conc?
            • Uri-cst-list-rep-matchp$
            • Uri-cst-list-elem-matchp$
            • Uri-cst-uri-reference-conc2-rep-elem
            • Uri-cst-uri-reference-conc2-rep
            • Uri-cst-uri-reference-conc1-rep-elem
            • Uri-cst-uri-reference-conc1-rep
            • Uri-cst-matchp$
            • Uri-cst-uri-reference-conc2
            • Uri-cst-uri-reference-conc1
            • Uri-cst-reserved-conc2-rep-elem
            • Uri-cst-reserved-conc2-rep
            • Uri-cst-reserved-conc1-rep-elem
            • Uri-cst-reserved-conc1-rep
            • Uri-cst-segment-nz-nc-conc
            • Uri-cst-reserved-conc2
            • Uri-cst-reserved-conc1
            • Uri-cst-relative-ref-conc
            • Uri-cst-path-rootless-conc
            • Uri-cst-path-noscheme-conc
            • Uri-cst-path-conc5-rep-elem
            • Uri-cst-path-conc5-rep
            • Uri-cst-path-conc4-rep-elem
            • Uri-cst-path-conc4-rep
            • Uri-cst-path-conc3-rep-elem
            • Uri-cst-path-conc3-rep
            • Uri-cst-path-conc2-rep-elem
            • Uri-cst-path-conc2-rep
            • Uri-cst-path-conc1-rep-elem
            • Uri-cst-path-conc1-rep
            • Uri-cst-path-absolute-conc
            • Uri-cst-path-abempty-conc
            • Uri-cst-ipv4address-conc
            • Uri-cst-ip-literal-conc
            • Uri-cst-host-conc3-rep-elem
            • Uri-cst-host-conc3-rep
            • Uri-cst-host-conc2-rep-elem
            • Uri-cst-host-conc2-rep
            • Uri-cst-host-conc1-rep-elem
            • Uri-cst-host-conc1-rep
            • Uri-cst-absolute-uri-conc
            • Uri-cst-userinfo-conc
            • Uri-cst-segment-nz-conc
            • Uri-cst-segment-conc
            • Uri-cst-scheme-conc
            • Uri-cst-reg-name-conc
            • Uri-cst-pct-encoded-conc
            • Uri-cst-path-empty-conc
            • Uri-cst-path-conc5
            • Uri-cst-path-conc4
            • Uri-cst-path-conc3
            • Uri-cst-path-conc2
            • Uri-cst-path-conc1
            • Uri-cst-ipvfuture-conc
            • Uri-cst-host-conc3
            • Uri-cst-host-conc2
            • Uri-cst-host-conc1
            • Uri-cst-fragment-conc
            • Uri-cst-digit-conc-rep-elem
            • Uri-cst-digit-conc-rep
            • Uri-cst-authority-conc
            • Uri-cst-uri-conc
            • Uri-cst-query-conc
            • Uri-cst-port-conc
            • Uri-cst-h16-conc
            • Uri-cst-digit-conc
            • *uri-grammar-rules*
            • Uri-cst-%x61-7a-nat
            • Uri-cst-%x41-5a-nat
            • Uri-cst-%x31-39-nat
            • Uri-cst-%x30-39-nat
            • Uri-cst-%x30-35-nat
            • Uri-cst-%x30-34-nat
          • Imf-example
        • Differences-with-paper
        • Constructor-utilities
        • Grammar-printer
        • Parsing-tools
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • C
      • Proof-checker-array
      • Soft
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Ethereum
      • Leftist-trees
      • Java
      • Riscv
      • Taspi
      • Bitcoin
      • Zcash
      • Des
      • X86isa
      • Sha-2
      • Yul
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Axe
      • Poseidon
      • Where-do-i-place-my-book
      • Aleo
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Uri-example

*all-uri-grammar-rules*

All the URI grammar rules, including the referenced ABNF core rules.

These are obtained by plugging the core rules into the URI rules.

The resulting rules are well-formed and closed. They generate terminal strings consisting only of ASCII codes; more precisely, the ASCII codes of all the visible characters (i.e. VCHAR in the ABNF core rules) except double quote, angle brackets, backslash, caret, curly braces, and vertical bar.

We keep this constant unexpanded in output.

Definition: *all-uri-grammar-rules*

(defconst *all-uri-grammar-rules*
  (plug-rules *uri-grammar-rules* *core-rules*))

Definitions and Theorems

Function: untranslate-preprocess-*all-uri-grammar-rules*

(defun untranslate-preprocess-*all-uri-grammar-rules*
       (acl2::term acl2::wrld)
  (if (equal acl2::term
             (list 'quote *all-uri-grammar-rules*))
      '*all-uri-grammar-rules*
    (untranslate-preprocess-*uri-grammar-rules*
         acl2::term acl2::wrld)))

Theorem: rulelist-wfp-of-*all-uri-grammar-rules*

(defthm rulelist-wfp-of-*all-uri-grammar-rules*
  (rulelist-wfp *all-uri-grammar-rules*))

Theorem: rulelist-closedp-of-*all-uri-grammar-rules*

(defthm rulelist-closedp-of-*all-uri-grammar-rules*
  (rulelist-closedp *all-uri-grammar-rules*))

Theorem: ascii-only-*all-uri-grammar-rules*

(defthm ascii-only-*all-uri-grammar-rules*
  (rulelist-in-termset-p *all-uri-grammar-rules*
                         (integers-from-to 0 127)))

Theorem: precise-ascii-codes-of-*all-uri-grammar-rules*

(defthm precise-ascii-codes-of-*all-uri-grammar-rules*
  (rulelist-in-termset-p *all-uri-grammar-rules*
                         (difference (integers-from-to 33 126)
                                     (list (char-code #\")
                                           (char-code #\<)
                                           (char-code #\>)
                                           (char-code #\\)
                                           (char-code #\^)
                                           (char-code #\{)
                                           (char-code #\|)
                                           (char-code #\})))))

Theorem: abnf-core-rules-in-*all-uri-grammar-rules*

(defthm abnf-core-rules-in-*all-uri-grammar-rules*
  (implies (member-equal core-rule *core-rules*)
           (iff (member-equal core-rule *all-uri-grammar-rules*)
                (member-equal core-rule
                              (list *rule_alpha*
                                    *rule_digit* *rule_hexdig*))))
  :rule-classes nil)

Subtopics

*all-uri-grammar-rules*-tree-operations
Tree operations specialized to *all-uri-grammar-rules*.