The regex Reference Manual

2.1.1 regex/regex.asd

Source

regex.asd.

Parent Component

regex (system).

ASDF Systems

regex.

---

2.1.2 regex/packages.lisp

Source

regex.asd.

Parent Component

regex (system).

Packages

• regex.
• regex-test.

---

2.1.3 regex/macs.lisp

Dependency

packages.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Public Interface

• allow-backmatch (function).
• allow-nongreedy-quantifiers (function).
• allow-nonregister-groups (function).
• allow-rangematch (function).
• alt-node-child (function).
• alt-node-children (function).
• alt-node-first (function).
• alt-node-numchildren (function).
• alt-node-p (function).
• alt-node-second (function).
• backmatch-node-p (function).
• backmatch-node-regnum (function).
• char-node-char (function).
• char-node-p (function).
• charclass-node-chars (function).
• charclass-node-negated-p (function).
• charclass-node-p (function).
• clear-pattern-cache (function).
• compile-verbose (function).
• dot-matches-newline (function).
• end-anchor-node-p (function).
• escape-special-chars (function).
• force-safe-match (function).
• hook-node-function (function).
• hook-node-function-p (function).
• hook-node-index-p (function).
• hook-node-p (function).
• hook-node-symbol-p (function).
• kleene-node-child (function).
• kleene-node-greedy-p (function).
• kleene-node-nongreedy-p (function).
• kleene-node-p (function).
• make-alt-node-args (function).
• make-alt-node-list (function).
• make-backmatch-node (function).
• make-char-node (function).
• make-charclass-node (function).
• make-end-anchor-node (function).
• make-hook-node (function).
• make-kleene-node (function).
• make-optional-node (function).
• make-pkleene-node (function).
• make-range-node (function).
• make-regend-node (function).
• make-register-node (function).
• make-regs (function).
• make-regstart-node (function).
• make-seq-node-args (function).
• make-seq-node-list (function).
• make-specclass-node (function).
• make-start-anchor-node (function).
• make-string-node (function).
• make-success-node (function).
• match-simple-strings-only (function).
• matcher (structure).
• matcher-numregs (reader).
• (setf matcher-numregs) (writer).
• matcher-p (function).
• optional-node-child (function).
• optional-node-greedy-p (function).
• optional-node-nongreedy-p (function).
• optional-node-p (function).
• pkleene-node-child (function).
• pkleene-node-greedy-p (function).
• pkleene-node-nongreedy-p (function).
• pkleene-node-p (function).
• range-node-child (function).
• range-node-greedy-p (function).
• range-node-max (function).
• range-node-min (function).
• range-node-nongreedy-p (function).
• range-node-p (function).
• regend-node-p (function).
• regend-node-regnum (function).
• register-end (compiler macro).
• (setf register-end) (setf expander).
• register-end (function).
• register-matched-p (function).
• register-node-child (function).
• register-node-p (function).
• register-node-regnum (function).
• register-start (compiler macro).
• (setf register-start) (setf expander).
• register-start (function).
• registers-match-rightmost (function).
• regstart-node-p (function).
• regstart-node-regnum (function).
• seq-node-child (function).
• seq-node-children (function).
• seq-node-numchildren (function).
• seq-node-p (function).
• specclass-node-class (function).
• specclass-node-negated-p (function).
• specclass-node-p (function).
• start-anchor-node-p (function).
• string-node-p (function).
• string-node-string (function).
• success-node-p (function).
• success-node-rc (function).

Internals

• *allow-backmatch* (special variable).
• *allow-nongreedy-quantifiers* (special variable).
• *allow-nonregister-groups* (special variable).
• *allow-rangematch* (special variable).
• *dot-matches-newline* (special variable).
• *escape-special-chars* (special variable).
• *force-safe-match* (special variable).
• *match-simple-strings-only* (special variable).
• *pattern-cache* (special variable).
• *regex-compile-verbose* (special variable).
• *registers-match-rightmost* (special variable).
• +max-regex-str-cache+ (constant).
• +special-class-names+ (constant).
• any-node-p (function).
• casealt-node-children (function).
• casealt-node-numchildren (function).
• casealt-node-p (function).
• char-or-class-node-p (function).
• classseq-node-p (function).
• classseq-node-seq (function).
• closure-info (structure).
• closure-info-initfn (reader).
• (setf closure-info-initfn) (writer).
• closure-info-linkfn (reader).
• (setf closure-info-linkfn) (writer).
• closure-info-matchfn (reader).
• (setf closure-info-matchfn) (writer).
• closure-info-p (function).
• copy-closure-info (function).
• copy-matcher (function).
• copy-re-scanner (function).
• define-constant (macro).
• expand-char-class (function).
• generate-char-range (function).
• make-any-node (function).
• make-casealt-node-args (function).
• make-casealt-node-list (function).
• make-classseq-node (function).
• make-closure-info (function).
• make-matcher (function).
• make-re-scanner (function).
• matcher-acceptfn (reader).
• (setf matcher-acceptfn) (writer).
• matcher-matchexpr (reader).
• (setf matcher-matchexpr) (writer).
• matcher-matchstr (reader).
• (setf matcher-matchstr) (writer).
• matcher-simple-string-matchfn (reader).
• (setf matcher-simple-string-matchfn) (writer).
• matcher-string-matchfn (reader).
• (setf matcher-string-matchfn) (writer).
• parse-std-char-class (function).
• positive-charclass-node-p (function).
• re-scanner (structure).
• re-scanner-end (reader).
• (setf re-scanner-end) (writer).
• re-scanner-mode (reader).
• (setf re-scanner-mode) (writer).
• re-scanner-p (function).
• re-scanner-pos (reader).
• (setf re-scanner-pos) (writer).
• re-scanner-regnum (reader).
• (setf re-scanner-regnum) (writer).
• re-scanner-str (reader).
• (setf re-scanner-str) (writer).
• re-scanner-ungot-token (reader).
• (setf re-scanner-ungot-token) (writer).
• re-scanner-ungot-value (reader).
• (setf re-scanner-ungot-value) (writer).
• resolve-initfn (function).
• resolve-instr (function).
• resolve-linkfn (function).
• text-node-p (function).

---

2.1.4 regex/parser.lisp

Dependencies

• packages.lisp (file).
• macs.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Public Interface

parse-str (function).

Internals

• fix-escape-char (function).
• next (function).
• nextchar (function).
• parse-char-class (function).
• parse-char-class-contents (function).
• parse-concat (function).
• parse-group (function).
• parse-quant (function).
• parse-regex (function).
• parse-term (function).
• parse-union (function).
• quantify (function).
• re-scanner (function).
• scan-num (function).
• scan-range-bounds (function).
• show-tokens (function).
• special-class (function).
• unget (function).
• ungetchar (function).

---

2.1.5 regex/optimize.lisp

Dependencies

• packages.lisp (file).
• macs.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Internals

• append-strings (function).
• canonicalize (function).
• canonicalize-once (function).
• char-class-seq-p (function).
• coercetostring (function).
• combine-alt-charclass (function).
• combine-sequence-text (function).
• contains-looping-pattern-p (function).
• contains-registers-p (function).
• expand-range (function).
• flatten-alt (function).
• flatten-sequence (function).
• get-discriminant-chars-alist (function).
• hoist-alt-ends (function).
• hoist-alt-prefix (function).
• hoist-alt-suffix (function).
• improve (function).
• improve-once (function).
• make-discriminant-char-alist (function).
• nullable-pattern-p (function).
• obviously-nullable-pattern (function).
• optimize-regex-tree (function).
• partition-charclass-alt (function).
• partition-charclass-sequence (function).
• partition-on-leading-char (function).
• partition-string-sequence (function).
• safer-some (function).
• select-alt-instrs (function).
• select-casealt-instr (function).
• select-char-instr (function).
• select-charclass-instr (function).
• select-classseq-instr (function).
• select-greedy-kleene-instr (function).
• select-greedy-optional-instr (function).
• select-instructions (function).
• select-negated-charclass-instr (function).
• select-negated-specclass-instr (function).
• select-nongreedy-kleene-instr (function).
• select-nongreedy-optional-instr (function).
• select-sequence-instrs (function).
• select-specclass-instr (function).
• select-string-instr (function).
• seq-butlast (function).
• seq-first (function).
• seq-first-char (function).
• seq-last (function).
• seq-rest (function).
• simplify (function).
• simplify-once (function).
• sort-lc-pred (function).
• split-alts (function).
• split-alts-aux (function).
• string-seq-p (function).
• subalt-if-necessary (function).
• tree-any (function).
• unregister (function).
• worth-alt-case-partitioning-p (function).

---

2.1.6 regex/gen.lisp

Dependencies

• packages.lisp (file).
• macs.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Internals

• add-instr (function).
• alloc-instr (function).
• emit-alt (function).
• emit-casealt (function).
• emit-greedy-kleene-full-termcheck (function).
• emit-greedy-kleene-no-termcheck (function).
• emit-greedy-kleene-simple-termcheck (function).
• emit-instr (function).
• emit-ngkleene-full-termcheck (function).
• emit-ngkleene-no-termcheck (function).
• emit-ngkleene-simple-termcheck (function).
• emit-sequence (function).
• gen-instr-list (function).

---

2.1.7 regex/closure.lisp

Dependencies

• packages.lisp (file).
• macs.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Internals

• gen-alt-2-full-termcheck-closure (function).
• gen-alt-2-no-termcheck-closure (function).
• gen-alt-2-simple-termcheck-1-closure (function).
• gen-alt-2-simple-termcheck-2-closure (function).
• gen-alt-no-termcheck-closure (function).
• gen-any-closure (function).
• gen-backmatch-closure (function).
• gen-casealt-closure (function).
• gen-cclass-2-closure (function).
• gen-cclass-2-greedy-kleene-closure (function).
• gen-cclass-closure (function).
• gen-cclass-greedy-kleene-closure (function).
• gen-char-closure (function).
• gen-char-greedy-kleene-closure (function).
• gen-classseq-closure (function).
• gen-closure (function).
• gen-closures (function).
• gen-endanchor-closure (function).
• gen-hook-closure (function).
• gen-left-rstart-closure (function).
• gen-not-cclass-2-closure (function).
• gen-not-cclass-2-greedy-kleene-closure (function).
• gen-not-cclass-closure (function).
• gen-not-cclass-greedy-kleene-closure (function).
• gen-not-char-closure (function).
• gen-not-char-greedy-kleene-closure (function).
• gen-not-specclass-closure (function).
• gen-not-specclass-greedy-kleene-closure (function).
• gen-rend-closure (function).
• gen-right-rstart-closure (function).
• gen-specclass-closure (function).
• gen-specclass-greedy-kleene-closure (function).
• gen-startanchor-closure (function).
• gen-string-closure (function).
• gen-success-closure (function).
• get-spec-pat-fxn (function).
• make-casealt-jmptable (function).
• make-init-closure (function).
• make-nontext-closure (macro).
• make-text-closure (macro).
• odigitp (function).
• punctp (function).
• spacep (function).
• xdigitp (function).

---

2.1.8 regex/regex.lisp

Dependencies

• packages.lisp (file).
• macs.lisp (file).
• parser.lisp (file).
• optimize.lisp (file).
• gen.lisp (file).
• closure.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Public Interface

• compile-expr (function).
• compile-str (function).
• match-str (compiler macro).
• match-str (function).
• scan-str (compiler macro).
• scan-str (function).

Internals

• compile-expr-to-matcher (function).
• compile-expr-to-matchfn (function).
• compute-max-regnum (function).
• link-closures (function).
• make-anchored-matcher (function).
• match-str-all-parms (function).
• newly-compiled-expr-matcher (function).
• newly-compiled-str-matcher (function).
• scan-str-all-parms (function).
• testcomp (function).
• testmatch (function).
• uncached-compile-expr (function).
• uncached-compile-str (function).

---

2.1.9 regex/regexp-test-suite.lisp

Dependencies

• packages.lisp (file).
• regex.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Internals

• *regexp-tests* (special variable).
• run-sebastien-tests (function).

---

2.1.10 regex/retest.lisp

Dependencies

• packages.lisp (file).
• regex.lisp (file).
• regexp-test-suite.lisp (file).

Source

regex.asd.

Parent Component

regex (system).

Internals

• coveragetest (function).
• respeedtest (function).
• run-tests (function).
• speedtest (function).
• strcmpspeedtest (function).
• test (function).

---

2.2.1 regex/regex.system

Source

regex.asd.

Parent Component

regex (system).

---

2.2.2 regex/regex.translations

Source

regex.asd.

Parent Component

regex (system).

---

4.1.1 Compiler macros

Compiler Macro: match-str (matcher candstr &key regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Package

regex.

Source

regex.lisp.

Compiler Macro: register-end (regs n) ¶

Package

regex.

Source

macs.lisp.

Compiler Macro: register-start (regs n) ¶

Package

regex.

Source

macs.lisp.

Compiler Macro: scan-str (matcher candstr &key regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Package

regex.

Source

regex.lisp.

---

4.1.2 Ordinary functions

Function: allow-backmatch (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: allow-nongreedy-quantifiers (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: allow-nonregister-groups (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: allow-rangematch (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-child (alt-node idx) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-children (alt-node) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-first (alt-node) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-numchildren (alt-node) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: alt-node-second (alt-node) ¶

Package

regex.

Source

macs.lisp.

Function: backmatch-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: backmatch-node-regnum (backmatch-node) ¶

Package

regex.

Source

macs.lisp.

Function: char-node-char (char-node) ¶

Package

regex.

Source

macs.lisp.

Function: char-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: charclass-node-chars (charclass-node) ¶

Package

regex.

Source

macs.lisp.

Function: charclass-node-negated-p (charclass-node) ¶

Package

regex.

Source

macs.lisp.

Function: charclass-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: clear-pattern-cache () ¶

Package

regex.

Source

macs.lisp.

Function: compile-expr (regexpr) ¶

Parse a string regex expression, and compile it into matcher object. Uses the pattern cache.

Package

regex.

Source

regex.lisp.

Function: compile-str (patstr) ¶

Parse a string regex expression, and compile it into matcher object. Uses the pattern cache.

Package

regex.

Source

regex.lisp.

Function: compile-verbose (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: dot-matches-newline (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: end-anchor-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: escape-special-chars (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: force-safe-match (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: hook-node-function (hook-node) ¶

Package

regex.

Source

macs.lisp.

Function: hook-node-function-p (hook-node) ¶

Package

regex.

Source

macs.lisp.

Function: hook-node-index-p (hook-node) ¶

Package

regex.

Source

macs.lisp.

Function: hook-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: hook-node-symbol-p (hook-node) ¶

Package

regex.

Source

macs.lisp.

Function: kleene-node-child (kleene-node) ¶

Package

regex.

Source

macs.lisp.

Function: kleene-node-greedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: kleene-node-nongreedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: kleene-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: make-alt-node-args (&rest child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-alt-node-list (child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-backmatch-node (regnum) ¶

Package

regex.

Source

macs.lisp.

Function: make-char-node (chr) ¶

Package

regex.

Source

macs.lisp.

Function: make-charclass-node (chars &key negated) ¶

Package

regex.

Source

macs.lisp.

Function: make-end-anchor-node () ¶

Package

regex.

Source

macs.lisp.

Function: make-hook-node (fxn-id) ¶

Package

regex.

Source

macs.lisp.

Function: make-kleene-node (child-node greedyp) ¶

Package

regex.

Source

macs.lisp.

Function: make-optional-node (child-node greedyp) ¶

Package

regex.

Source

macs.lisp.

Function: make-pkleene-node (child-node greedyp) ¶

Package

regex.

Source

macs.lisp.

Function: make-range-node (child-node min max greedyp) ¶

Package

regex.

Source

macs.lisp.

Function: make-regend-node (regnum) ¶

Package

regex.

Source

macs.lisp.

Function: make-register-node (regnum child) ¶

Package

regex.

Source

macs.lisp.

Function: make-regs (n) ¶

Package

regex.

Source

macs.lisp.

Function: make-regstart-node (regnum) ¶

Package

regex.

Source

macs.lisp.

Function: make-seq-node-args (&rest child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-seq-node-list (child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-specclass-node (class &key negated) ¶

Package

regex.

Source

macs.lisp.

Function: make-start-anchor-node () ¶

Package

regex.

Source

macs.lisp.

Function: make-string-node (str) ¶

Package

regex.

Source

macs.lisp.

Function: make-success-node (rc) ¶

Package

regex.

Source

macs.lisp.

Function: match-simple-strings-only (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: match-str (matcher candstr &key regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Run a matcher against a candidate string, without scanning
(so it is implicitly anchored). Returns (values t start end regs) on success, nil on failure.

Package

regex.

Source

regex.lisp.

Reader: matcher-numregs (instance) ¶

Writer: (setf matcher-numregs) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

numregs.

Function: matcher-p (object) ¶

Package

regex.

Source

macs.lisp.

Function: optional-node-child (optional-node) ¶

Package

regex.

Source

macs.lisp.

Function: optional-node-greedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: optional-node-nongreedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: optional-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: parse-str (str) ¶

Parse a string into a parse tree.

Package

regex.

Source

parser.lisp.

Function: pkleene-node-child (pkleene-node) ¶

Package

regex.

Source

macs.lisp.

Function: pkleene-node-greedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: pkleene-node-nongreedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: pkleene-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-child (range-node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-greedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-max (range-node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-min (range-node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-nongreedy-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: range-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: regend-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: regend-node-regnum (rend-node) ¶

Package

regex.

Source

macs.lisp.

Function: register-end (regs n) ¶

Setf Expander: (setf register-end) (regs n) ¶

Package

regex.

Source

macs.lisp.

Function: register-matched-p (regs n) ¶

Package

regex.

Source

macs.lisp.

Function: register-node-child (reg-node) ¶

Package

regex.

Source

macs.lisp.

Function: register-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: register-node-regnum (reg-node) ¶

Package

regex.

Source

macs.lisp.

Function: register-start (regs n) ¶

Setf Expander: (setf register-start) (regs n) ¶

Package

regex.

Source

macs.lisp.

Function: registers-match-rightmost (&optional flag) ¶

Package

regex.

Source

macs.lisp.

Function: regstart-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: regstart-node-regnum (rstart-node) ¶

Package

regex.

Source

macs.lisp.

Function: scan-str (matcher candstr &key regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Run a matcher against a candidate string, scanning forward if necessary. Returns (values t start end regs) on success, nil on failure.

Package

regex.

Source

regex.lisp.

Function: seq-node-child (seq-node idx) ¶

Package

regex.

Source

macs.lisp.

Function: seq-node-children (seq-node) ¶

Package

regex.

Source

macs.lisp.

Function: seq-node-numchildren (seq-node) ¶

Package

regex.

Source

macs.lisp.

Function: seq-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: specclass-node-class (specclass-node) ¶

Package

regex.

Source

macs.lisp.

Function: specclass-node-negated-p (specclass-node) ¶

Package

regex.

Source

macs.lisp.

Function: specclass-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: start-anchor-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: string-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: string-node-string (string-node) ¶

Package

regex.

Source

macs.lisp.

Function: success-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: success-node-rc (success-node) ¶

Package

regex.

Source

macs.lisp.

---

4.1.3 Structures

Structure: matcher ¶

Package

regex.

Source

macs.lisp.

Direct superclasses

structure-object.

Direct slots

Slot: simple-string-matchfn ¶

Readers

matcher-simple-string-matchfn.

Writers

(setf matcher-simple-string-matchfn).

Slot: string-matchfn ¶

Readers

matcher-string-matchfn.

Writers

(setf matcher-string-matchfn).

Slot: numregs ¶

Readers

matcher-numregs.

Writers

(setf matcher-numregs).

Slot: matchstr ¶

Readers

matcher-matchstr.

Writers

(setf matcher-matchstr).

Slot: matchexpr ¶

Readers

matcher-matchexpr.

Writers

(setf matcher-matchexpr).

Slot: acceptfn ¶

Readers

matcher-acceptfn.

Writers

(setf matcher-acceptfn).

---

4.2.1 Constants

Constant: +max-regex-str-cache+ ¶

Max number of entries in the regex compiler cache.

Package

regex.

Source

macs.lisp.

Constant: +special-class-names+ ¶

Package

regex.

Source

macs.lisp.

---

4.2.2 Special variables

Special Variable: *allow-backmatch* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *allow-nongreedy-quantifiers* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *allow-nonregister-groups* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *allow-rangematch* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *dot-matches-newline* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *escape-special-chars* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *force-safe-match* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *match-simple-strings-only* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *pattern-cache* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *regex-compile-verbose* ¶

Package

regex.

Source

macs.lisp.

Special Variable: *regexp-tests* ¶

Package

regex-test.

Source

regexp-test-suite.lisp.

Special Variable: *registers-match-rightmost* ¶

Package

regex.

Source

macs.lisp.

---

4.2.3 Macros

Macro: define-constant (name value &optional doc) ¶

Package

regex.

Source

macs.lisp.

Macro: make-nontext-closure (&key matcher initializer linker) ¶

Package

regex.

Source

closure.lisp.

Macro: make-text-closure (&key matcher initializer linker) ¶

Package

regex.

Source

closure.lisp.

---

4.2.4 Ordinary functions

Function: add-instr (statenum instr) ¶

Package

regex.

Source

gen.lisp.

Function: alloc-instr () ¶

Package

regex.

Source

gen.lisp.

Function: any-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: append-strings (strings) ¶

Package

regex.

Source

optimize.lisp.

Function: canonicalize (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: canonicalize-once (node) ¶

Package

regex.

Source

optimize.lisp.

Function: casealt-node-children (casealt-node) ¶

Package

regex.

Source

macs.lisp.

Function: casealt-node-numchildren (casealt-node) ¶

Package

regex.

Source

macs.lisp.

Function: casealt-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: char-class-seq-p (seq) ¶

Package

regex.

Source

optimize.lisp.

Function: char-or-class-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: classseq-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: classseq-node-seq (classseq-node) ¶

Package

regex.

Source

macs.lisp.

Reader: closure-info-initfn (instance) ¶

Writer: (setf closure-info-initfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

initfn.

Reader: closure-info-linkfn (instance) ¶

Writer: (setf closure-info-linkfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

linkfn.

Reader: closure-info-matchfn (instance) ¶

Writer: (setf closure-info-matchfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

matchfn.

Function: closure-info-p (object) ¶

Package

regex.

Source

macs.lisp.

Function: coercetostring (x) ¶

Package

regex.

Source

optimize.lisp.

Function: combine-alt-charclass (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: combine-sequence-text (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: compile-expr-to-matcher (parse-tree &optional str) ¶

Package

regex.

Source

regex.lisp.

Function: compile-expr-to-matchfn (parse-tree &key simplifyp) ¶

Package

regex.

Source

regex.lisp.

Function: compute-max-regnum (node) ¶

Package

regex.

Source

regex.lisp.

Function: contains-looping-pattern-p (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: contains-registers-p (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: copy-closure-info (instance) ¶

Package

regex.

Source

macs.lisp.

Function: copy-matcher (instance) ¶

Package

regex.

Source

macs.lisp.

Function: copy-re-scanner (instance) ¶

Package

regex.

Source

macs.lisp.

Function: coveragetest () ¶

Package

regex-test.

Source

retest.lisp.

Function: emit-alt (child-nodes next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-casealt (child-nodes next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-greedy-kleene-full-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-greedy-kleene-no-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-greedy-kleene-simple-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-instr (node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-ngkleene-full-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-ngkleene-no-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-ngkleene-simple-termcheck (child-node next) ¶

Package

regex.

Source

gen.lisp.

Function: emit-sequence (children next) ¶

Package

regex.

Source

gen.lisp.

Function: expand-char-class (chars) ¶

Expand an encoded char class into an explicit enumeration of all the chars, e.g. ’a-fA-F’ –> ’abcdefABCDEF’.

Package

regex.

Source

macs.lisp.

Function: expand-range (greedyp lowbound highbound node) ¶

Package

regex.

Source

optimize.lisp.

Function: fix-escape-char (chr) ¶

Package

regex.

Source

parser.lisp.

Function: flatten-alt (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: flatten-sequence (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: gen-alt-2-full-termcheck-closure (next1 next2) ¶

Package

regex.

Source

closure.lisp.

Function: gen-alt-2-no-termcheck-closure (next1 next2) ¶

Package

regex.

Source

closure.lisp.

Function: gen-alt-2-simple-termcheck-1-closure (next1 next2) ¶

Package

regex.

Source

closure.lisp.

Function: gen-alt-2-simple-termcheck-2-closure (next1 next2) ¶

Package

regex.

Source

closure.lisp.

Function: gen-alt-no-termcheck-closure (num-nexts nexts) ¶

Package

regex.

Source

closure.lisp.

Function: gen-any-closure (next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-backmatch-closure (regnum next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-casealt-closure (num-jump-entries jmptbl) ¶

Package

regex.

Source

closure.lisp.

Function: gen-cclass-2-closure (chr1 chr2 next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-cclass-2-greedy-kleene-closure (chr1 chr2 next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-cclass-closure (chrs next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-cclass-greedy-kleene-closure (chrs next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-char-closure (chr next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-char-greedy-kleene-closure (chr next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-classseq-closure (len chrclasses next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-closure (opcode args) ¶

Package

regex.

Source

closure.lisp.

Function: gen-closures (cpscode) ¶

Package

regex.

Source

closure.lisp.

Function: gen-endanchor-closure (next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-hook-closure (hookfn next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-instr-list (tree) ¶

Package

regex.

Source

gen.lisp.

Function: gen-left-rstart-closure (regnum next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-cclass-2-closure (chr1 chr2 next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-cclass-2-greedy-kleene-closure (chr1 chr2 next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-cclass-closure (chrs next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-cclass-greedy-kleene-closure (chrs next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-char-closure (chr next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-char-greedy-kleene-closure (chr next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-specclass-closure (classfn next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-not-specclass-greedy-kleene-closure (classfn next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-rend-closure (regnum next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-right-rstart-closure (regnum next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-specclass-closure (classfn next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-specclass-greedy-kleene-closure (classfn next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-startanchor-closure (next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-string-closure (len patstr next) ¶

Package

regex.

Source

closure.lisp.

Function: gen-success-closure (rc) ¶

Package

regex.

Source

closure.lisp.

Function: generate-char-range (strm start end) ¶

Package

regex.

Source

macs.lisp.

Function: get-discriminant-chars-alist (node) ¶

Package

regex.

Source

optimize.lisp.

Function: get-spec-pat-fxn (patclass) ¶

Return the function to test for the special pattern?

Package

regex.

Source

closure.lisp.

Function: hoist-alt-ends (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: hoist-alt-prefix (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: hoist-alt-suffix (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: improve (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: improve-once (node) ¶

Package

regex.

Source

optimize.lisp.

Function: link-closures (link-info) ¶

Package

regex.

Source

regex.lisp.

Function: make-anchored-matcher (matchfn) ¶

Package

regex.

Source

regex.lisp.

Function: make-any-node () ¶

Package

regex.

Source

macs.lisp.

Function: make-casealt-jmptable (jumps) ¶

Package

regex.

Source

closure.lisp.

Function: make-casealt-node-args (&rest child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-casealt-node-list (child-nodes) ¶

Package

regex.

Source

macs.lisp.

Function: make-classseq-node (seq) ¶

Package

regex.

Source

macs.lisp.

Function: make-closure-info (&key matchfn initfn linkfn) ¶

Package

regex.

Source

macs.lisp.

Function: make-discriminant-char-alist (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: make-init-closure (reset-fns next) ¶

Package

regex.

Source

closure.lisp.

Function: make-matcher (&key simple-string-matchfn string-matchfn numregs matchstr matchexpr acceptfn) ¶

Package

regex.

Source

macs.lisp.

Function: make-re-scanner (&key str pos end mode regnum ungot-token ungot-value) ¶

Package

regex.

Source

macs.lisp.

Function: match-str-all-parms (matcher candstr regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Package

regex.

Source

regex.lisp.

Reader: matcher-acceptfn (instance) ¶

Writer: (setf matcher-acceptfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

acceptfn.

Reader: matcher-matchexpr (instance) ¶

Writer: (setf matcher-matchexpr) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

matchexpr.

Reader: matcher-matchstr (instance) ¶

Writer: (setf matcher-matchstr) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

matchstr.

Reader: matcher-simple-string-matchfn (instance) ¶

Writer: (setf matcher-simple-string-matchfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

simple-string-matchfn.

Reader: matcher-string-matchfn (instance) ¶

Writer: (setf matcher-string-matchfn) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

string-matchfn.

Function: newly-compiled-expr-matcher (regexpr) ¶

Package

regex.

Source

regex.lisp.

Function: newly-compiled-str-matcher (patstr) ¶

Package

regex.

Source

regex.lisp.

Function: next (scanner) ¶

Package

regex.

Source

parser.lisp.

Function: nextchar (scanner) ¶

Package

regex.

Source

parser.lisp.

Function: nullable-pattern-p (node) ¶

Package

regex.

Source

optimize.lisp.

Function: obviously-nullable-pattern (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: odigitp (ch) ¶

Is this character an octal digit?

Package

regex.

Source

closure.lisp.

Function: optimize-regex-tree (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: parse-char-class (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-char-class-contents (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-concat (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-group (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-quant (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-regex (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-std-char-class (in) ¶

Package

regex.

Source

macs.lisp.

Function: parse-term (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: parse-union (token value scanner) ¶

Package

regex.

Source

parser.lisp.

Function: partition-charclass-alt (nodes) ¶

Package

regex.

Source

optimize.lisp.

Function: partition-charclass-sequence (seq) ¶

Package

regex.

Source

optimize.lisp.

Function: partition-on-leading-char (children) ¶

Package

regex.

Source

optimize.lisp.

Function: partition-string-sequence (seq) ¶

Package

regex.

Source

optimize.lisp.

Function: positive-charclass-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: punctp (ch) ¶

Is this character a punctuation mark?

Package

regex.

Source

closure.lisp.

Function: quantify (token value expr) ¶

Package

regex.

Source

parser.lisp.

Function: re-scanner (str &optional start length) ¶

Package

regex.

Source

parser.lisp.

Reader: re-scanner-end (instance) ¶

Writer: (setf re-scanner-end) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

end.

Reader: re-scanner-mode (instance) ¶

Writer: (setf re-scanner-mode) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

mode.

Function: re-scanner-p (object) ¶

Package

regex.

Source

macs.lisp.

Reader: re-scanner-pos (instance) ¶

Writer: (setf re-scanner-pos) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

pos.

Reader: re-scanner-regnum (instance) ¶

Writer: (setf re-scanner-regnum) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

regnum.

Reader: re-scanner-str (instance) ¶

Writer: (setf re-scanner-str) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

str.

Reader: re-scanner-ungot-token (instance) ¶

Writer: (setf re-scanner-ungot-token) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

ungot-token.

Reader: re-scanner-ungot-value (instance) ¶

Writer: (setf re-scanner-ungot-value) (instance) ¶

Package

regex.

Source

macs.lisp.

Target Slot

ungot-value.

Function: resolve-initfn (closure-vec instr-num) ¶

Package

regex.

Source

macs.lisp.

Function: resolve-instr (closure-vec instr-num) ¶

Package

regex.

Source

macs.lisp.

Function: resolve-linkfn (closure-vec instr-num) ¶

Package

regex.

Source

macs.lisp.

Function: respeedtest (numreps patstr candstr) ¶

Package

regex-test.

Source

retest.lisp.

Function: run-sebastien-tests () ¶

Package

regex-test.

Source

regexp-test-suite.lisp.

Function: run-tests () ¶

Package

regex-test.

Source

retest.lisp.

Function: safer-some (fxn lst) ¶

Package

regex.

Source

optimize.lisp.

Function: scan-num (scanner) ¶

Package

regex.

Source

parser.lisp.

Function: scan-range-bounds (scanner) ¶

Package

regex.

Source

parser.lisp.

Function: scan-str-all-parms (matcher str regs start length start-is-anchor end-is-anchor acceptfn hooks) ¶

Package

regex.

Source

regex.lisp.

Function: select-alt-instrs (children) ¶

Package

regex.

Source

optimize.lisp.

Function: select-casealt-instr (children) ¶

Package

regex.

Source

optimize.lisp.

Function: select-char-instr (chr) ¶

Package

regex.

Source

optimize.lisp.

Function: select-charclass-instr (chars) ¶

Package

regex.

Source

optimize.lisp.

Function: select-classseq-instr (classseq) ¶

Package

regex.

Source

optimize.lisp.

Function: select-greedy-kleene-instr (child) ¶

Package

regex.

Source

optimize.lisp.

Function: select-greedy-optional-instr (child) ¶

Package

regex.

Source

optimize.lisp.

Function: select-instructions (node) ¶

Package

regex.

Source

optimize.lisp.

Function: select-negated-charclass-instr (chars) ¶

Package

regex.

Source

optimize.lisp.

Function: select-negated-specclass-instr (class) ¶

Package

regex.

Source

optimize.lisp.

Function: select-nongreedy-kleene-instr (child) ¶

Package

regex.

Source

optimize.lisp.

Function: select-nongreedy-optional-instr (child) ¶

Package

regex.

Source

optimize.lisp.

Function: select-sequence-instrs (children) ¶

Package

regex.

Source

optimize.lisp.

Function: select-specclass-instr (class) ¶

Package

regex.

Source

optimize.lisp.

Function: select-string-instr (str) ¶

Package

regex.

Source

optimize.lisp.

Function: seq-butlast (node) ¶

Package

regex.

Source

optimize.lisp.

Function: seq-first (node) ¶

Package

regex.

Source

optimize.lisp.

Function: seq-first-char (node) ¶

Package

regex.

Source

optimize.lisp.

Function: seq-last (node) ¶

Package

regex.

Source

optimize.lisp.

Function: seq-rest (node) ¶

Package

regex.

Source

optimize.lisp.

Function: show-tokens (str) ¶

Parse a string regex expression into a regex parse tree.

Package

regex.

Source

parser.lisp.

Function: simplify (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: simplify-once (node) ¶

Package

regex.

Source

optimize.lisp.

Function: sort-lc-pred (a b) ¶

Package

regex.

Source

optimize.lisp.

Function: spacep (ch) ¶

Is this character some type of whitespace?

Package

regex.

Source

closure.lisp.

Function: special-class (chars) ¶

Package

regex.

Source

parser.lisp.

Function: speedtest () ¶

Package

regex-test.

Source

retest.lisp.

Function: split-alts (tree) ¶

Package

regex.

Source

optimize.lisp.

Function: split-alts-aux (node) ¶

Package

regex.

Source

optimize.lisp.

Function: strcmpspeedtest (numreps patstr candstr compname compfxn) ¶

Package

regex-test.

Source

retest.lisp.

Function: string-seq-p (seq) ¶

Package

regex.

Source

optimize.lisp.

Function: subalt-if-necessary (casealt-arm) ¶

Package

regex.

Source

optimize.lisp.

Function: test (patstr candstr shouldmatchp &optional verbosep) ¶

Package

regex-test.

Source

retest.lisp.

Function: testcomp (str) ¶

Package

regex.

Source

regex.lisp.

Function: testmatch (str pat &key hooks) ¶

Package

regex.

Source

regex.lisp.

Function: text-node-p (node) ¶

Package

regex.

Source

macs.lisp.

Function: tree-any (fxn tree) ¶

Package

regex.

Source

optimize.lisp.

Function: uncached-compile-expr (regexpr &optional str) ¶

Package

regex.

Source

regex.lisp.

Function: uncached-compile-str (patstr) ¶

Package

regex.

Source

regex.lisp.

Function: unget (scanner token value) ¶

Package

regex.

Source

parser.lisp.

Function: ungetchar (scanner) ¶

Package

regex.

Source

parser.lisp.

Function: unregister (node) ¶

Package

regex.

Source

optimize.lisp.

Function: worth-alt-case-partitioning-p (num-children num-unknown-char-sets num-known-char-sets) ¶

Is it worth partitioning an alt into a case-alt?

Package

regex.

Source

optimize.lisp.

Function: xdigitp (ch) ¶

Is this character a hexidecimal digit?

Package

regex.

Source

closure.lisp.

---