The one-more-re-nightmare Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The one-more-re-nightmare Reference Manual

This is the one-more-re-nightmare Reference Manual, generated automatically by Declt version 3.0 "Montgomery Scott" on Sun May 15 05:42:42 2022 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

one-more-re-nightmare

one-more-re-nightmare is a regular expression engine that uses the technique presented in Regular-expression derivatives revisited to interpret and compile regular expressions. We use a few tricks to make matching quite fast:

Thanks to Gilbert Baumann for suggesting I use derivatives to compile regular expressions, and then for informing me of how to handle submatching properly, and my discrete mathematics teachers for formally introducing me to finite state machines.

Please see the reference book for how to use one-more-re-nightmare, or an article on the history and theory involved.

While the syntax is admittedly wonky (but somewhat more like how regular expressions are presented in papers), one-more-re-nightmare makes its best effort to implement POSIX semantics for matching (as described in the specification for how regcomp works and regular expression definitions). Any behaviour contrary to POSIX is a bug.

A lousy benchmark

CL-USER> (let ((s (make-string 1000000 :initial-element #\a)))
           (setf (aref s 333333) #\b)
           (setf (aref s 555555) #\c)
           (the-cost-of-nothing:bench
            (all-string-matches "ab|ac" s)))

CL-USER> (let ((s (make-string 1000000 :initial-element #\a)))
           (setf (aref s 333333) #\b)
           (setf (aref s 555555) #\c)
           (the-cost-of-nothing:bench
            (cl-ppcre:all-matches-as-strings "ab|ac" s)))

Note that, by nature of calling the Common Lisp compiler, one-more-re-nightmare will take longer to compile a regular expression, so it is better suited for many matching operations with few expressions. It does cache compiled expressions when using the high-level interface, so the initial cost may amortize well over many calls; and constant regular expression strings are compiled at compile-time, with no runtime overhead whatsoever.

| engine | SBCL | Clozure CL | SBCL with AVX2 | ditto, SIMPLE-BASE-STRING | |------------------|-----------|------------|----------------|---------------------------| | o-m-r-n | 0.57ms | 2.93ms | 0.18ms | 55µs | | compilation time | 4.65ms | 3.76ms | 6.82ms | 6.43ms | | cl-ppcre | 22.8ms | 45.3ms | 22.8ms | 21.6ms | | break even after | 209kchars | 88.7kchars | 301kchars | 305kchars |


Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Previous: , Up: Systems   [Contents][Index]

2.1 one-more-re-nightmare

Author

Hayley Patton

License

BSD 2-clause

Description

A regular expression compiler

Dependencies
Source

one-more-re-nightmare.asd (file)

Components

Next: , Previous: , Up: Top   [Contents][Index]

3 Modules

Modules are listed depth-first from the system components tree.


Next: , Previous: , Up: Modules   [Contents][Index]

3.1 one-more-re-nightmare/DFA-construction

Dependency

package.lisp (file)

Parent

one-more-re-nightmare (system)

Location

DFA-construction/

Components

Next: , Previous: , Up: Modules   [Contents][Index]

3.2 one-more-re-nightmare/Compiler

Dependency

dfa-construction (module)

Parent

one-more-re-nightmare (system)

Location

Compiler/

Components

Previous: , Up: Modules   [Contents][Index]

3.3 one-more-re-nightmare/Interface

Dependency

compiler (module)

Parent

one-more-re-nightmare (system)

Location

Interface/

Components

Next: , Previous: , Up: Top   [Contents][Index]

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

4.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.1 one-more-re-nightmare.asd

Location

one-more-re-nightmare.asd

Systems

one-more-re-nightmare (system)


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.2 one-more-re-nightmare/package.lisp

Parent

one-more-re-nightmare (system)

Location

package.lisp

Packages

one-more-re-nightmare


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.3 one-more-re-nightmare/DFA-construction/type.lisp

Parent

dfa-construction (module)

Location

DFA-construction/type.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.4 one-more-re-nightmare/DFA-construction/sets.lisp

Parent

dfa-construction (module)

Location

DFA-construction/sets.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.5 one-more-re-nightmare/DFA-construction/re-types.lisp

Parent

dfa-construction (module)

Location

DFA-construction/re-types.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.6 one-more-re-nightmare/DFA-construction/nullable.lisp

Parent

dfa-construction (module)

Location

DFA-construction/nullable.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.7 one-more-re-nightmare/DFA-construction/derivative.lisp

Parent

dfa-construction (module)

Location

DFA-construction/derivative.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.8 one-more-re-nightmare/DFA-construction/derivative-classes.lisp

Parent

dfa-construction (module)

Location

DFA-construction/derivative-classes.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.9 one-more-re-nightmare/DFA-construction/empty.lisp

Parent

dfa-construction (module)

Location

DFA-construction/empty.lisp

Internal Definitions

re-empty-p (function)


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.10 one-more-re-nightmare/DFA-construction/effects.lisp

Parent

dfa-construction (module)

Location

DFA-construction/effects.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.11 one-more-re-nightmare/DFA-construction/similar.lisp

Parent

dfa-construction (module)

Location

DFA-construction/similar.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.12 one-more-re-nightmare/DFA-construction/tag-sets.lisp

Parent

dfa-construction (module)

Location

DFA-construction/tag-sets.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.13 one-more-re-nightmare/DFA-construction/make-dfa.lisp

Parent

dfa-construction (module)

Location

DFA-construction/make-dfa.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.14 one-more-re-nightmare/Compiler/layout.lisp

Parent

compiler (module)

Location

Compiler/layout.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.15 one-more-re-nightmare/Compiler/compilation-strategy.lisp

Parent

compiler (module)

Location

Compiler/compilation-strategy.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.16 one-more-re-nightmare/Compiler/length-inference.lisp

Parent

compiler (module)

Location

Compiler/length-inference.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.17 one-more-re-nightmare/Compiler/optimize-settings.lisp

Parent

compiler (module)

Location

Compiler/optimize-settings.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.18 one-more-re-nightmare/Compiler/code-generation.lisp

Parent

compiler (module)

Location

Compiler/code-generation.lisp

Exported Definitions

compile-regular-expression (function)

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.19 one-more-re-nightmare/Interface/syntax.lisp

Parent

interface (module)

Location

Interface/syntax.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.20 one-more-re-nightmare/Interface/convert-to-bytes.lisp

Parent

interface (module)

Location

Interface/convert-to-bytes.lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.21 one-more-re-nightmare/Interface/code-cache.lisp

Parent

interface (module)

Location

Interface/code-cache.lisp

Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.22 one-more-re-nightmare/Interface/lint.lisp

Parent

interface (module)

Location

Interface/lint.lisp

Internal Definitions

Previous: , Up: Lisp files   [Contents][Index]

4.1.23 one-more-re-nightmare/Interface/interface.lisp

Parent

interface (module)

Location

Interface/interface.lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

5 Packages

Packages are listed by definition order.


Previous: , Up: Packages   [Contents][Index]

5.1 one-more-re-nightmare

Source

package.lisp (file)

Use List

common-lisp

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Top   [Contents][Index]

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

6.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.1 Macros

Macro: do-matches ((&rest REGISTERS) REGULAR-EXPRESSION VECTOR &key START END) &body BODY
Package

one-more-re-nightmare

Source

interface.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.2 Compiler macros

Compiler Macro: all-matches REGULAR-EXPRESSION VECTOR &key START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Compiler Macro: all-string-matches REGULAR-EXPRESSION VECTOR &key START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Compiler Macro: first-match REGULAR-EXPRESSION VECTOR &key START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Compiler Macro: first-string-match REGULAR-EXPRESSION VECTOR &key START END
Package

one-more-re-nightmare

Source

interface.lisp (file)


Previous: , Up: Exported definitions   [Contents][Index]

6.1.3 Functions

Function: all-matches REGULAR-EXPRESSION VECTOR &key START END

Returns a list of match vectors of every match

Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: all-string-matches REGULAR-EXPRESSION VECTOR &key START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: compile-regular-expression EXPRESSION &key LAYOUT STRATEGY
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: first-match REGULAR-EXPRESSION VECTOR &key START END

Returns the start, end positions and submatches of the first match, or NIL, NIL and NIL

Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: first-string-match REGULAR-EXPRESSION VECTOR &key START END

Returns the first match or NIL

Package

one-more-re-nightmare

Source

interface.lisp (file)


Previous: , Up: Definitions   [Contents][Index]

6.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.1 Constants

Constant: +empty-set+
Package

one-more-re-nightmare

Source

sets.lisp (file)

Constant: +uncomputed+
Package

one-more-re-nightmare

Source

type.lisp (file)

Constant: +universal-set+
Package

one-more-re-nightmare

Source

sets.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.2 Special variables

Special Variable: *allow-alpha*
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Special Variable: *alpha-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *both-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *code-cache*
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Special Variable: *code-lock*
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Special Variable: *code-type*
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Special Variable: *compiler-state*
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Special Variable: *default-layout*
Package

one-more-re-nightmare

Source

layout.lisp (file)

Special Variable: *derivative*
Package

one-more-re-nightmare

Source

derivative.lisp (file)

Special Variable: *derivative-classes*
Package

one-more-re-nightmare

Source

derivative-classes.lisp (file)

Special Variable: *either-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *empty-string-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *environment*
Package

one-more-re-nightmare

Source

similar.lisp (file)

Special Variable: *gensym-assignments?*
Package

one-more-re-nightmare

Source

nullable.lisp (file)

Special Variable: *grep-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *invert-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *join-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *kleene-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *layout*
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Special Variable: *literal-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *next-group*
Package

one-more-re-nightmare

Source

syntax.lisp (file)

Special Variable: *nowhere*
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Special Variable: *optimize-settings*
Package

one-more-re-nightmare

Source

optimize-settings.lisp (file)

Special Variable: *probably-bad-limit*
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Special Variable: *string-types*
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Special Variable: *subscripts*
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Special Variable: *table-names*
Package

one-more-re-nightmare

Source

type.lisp (file)

Special Variable: *tag-gensym-counter*
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Special Variable: *tag-set-table*
Package

one-more-re-nightmare

Source

re-types.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.3 Macros

Macro: clear-global-tables ()

Set up global tables for testing.

Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: collect (FUNCTION) &body BODY
Package

one-more-re-nightmare

Source

interface.lisp (file)

Macro: define-hash-consing-table NAME
Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: define-rewrites (NAME &rest SLOTS) &key SIMPLIFY HASH-CONS PRINTER
Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: define-types &body TYPES
Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: isum-case VAR LESS-THAN EQUAL &body CLAUSES
Package

one-more-re-nightmare

Source

sets.lisp (file)

Macro: isum-op OP A B

Combine the sets A and B by the Boolean operator op, which should be a
valid argument to the BOOLE function. An integer x is member of the
resulting set iff
(logbitp 0 (boole op (if (isum-member x A) 1 0) (if (isum-member x B) 1 0))) is non-NIL. That way e.g. boole-ior denotes the union.

Package

one-more-re-nightmare

Source

sets.lisp (file)

Macro: with-code ((FUNCTION SIZE) CODE) &body BODY
Package

one-more-re-nightmare

Source

interface.lisp (file)

Macro: with-code-for-vector (FUNCTION SIZE VECTOR REGULAR-EXPRESSION BAILOUT-FORM) &body BODY
Package

one-more-re-nightmare

Source

interface.lisp (file)

Macro: with-hash-consing (TABLE KEY) &body BODY
Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: with-hash-consing-tables () &body BODY
Package

one-more-re-nightmare

Source

type.lisp (file)

Macro: with-naughty-compiler-switches () &body BODY
Package

one-more-re-nightmare

Source

optimize-settings.lisp (file)

Macro: with-slot-consing (ACCESSOR OBJECT &key WHEN) &body BODY
Package

one-more-re-nightmare

Source

type.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.4 Functions

Function: %all-matches FUNCTION SIZE VECTOR START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: %alpha EXPRESSION HISTORY
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %both R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %compile-regular-expression EXPRESSION STRATEGY GROUPS
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: %either R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %empty-string ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %first-match FUNCTION SIZE VECTOR START END
Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: %grep VECTOR PROTOTYPE
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %invert R
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %join R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %kleene R
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %literal SET
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: %similar FROM TO
Package

one-more-re-nightmare

Source

similar.lisp (file)

Function: %tag-set SUBSTITUTIONS
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: add-tags EXPRESSION
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Function: add-transition CLASS LAST-STATE NEXT-STATE TAGS-TO-SET
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: alpha EXPRESSION HISTORY
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: assert-equivalent FROM TO
Package

one-more-re-nightmare

Source

similar.lisp (file)

Function: assert-equivalent-sources FROM TO

Ensure that we don’t unify POSITION and a variable, or two different variables.

Package

one-more-re-nightmare

Source

similar.lisp (file)

Function: both R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: cached-nullable* RE
Function: (setf cached-nullable*) VALUE RE
Package

one-more-re-nightmare

Source

nullable.lisp (file)

Function: clear-registers EXPRESSION
Package

one-more-re-nightmare

Source

syntax.lisp (file)

Function: compute-minimum-lengths STATES
Package

one-more-re-nightmare

Source

length-inference.lisp (file)

Function: compute-predecessor-lists STATES
Package

one-more-re-nightmare

Source

length-inference.lisp (file)

Function: copy-layout INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: copy-transition INSTANCE
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: derivative RE SET

Compute the derivative of a regular expression with regards to the set (i.e. the regular expression should be matched after a character in the set is matched).

Package

one-more-re-nightmare

Source

derivative.lisp (file)

Function: derivative* RE SEQUENCE
Package

one-more-re-nightmare

Source

derivative.lisp (file)

Function: derivative-classes RE

Produce a list of the ’classes’ (sets) of characters that compiling the regular expression would have to dispatch on.

Package

one-more-re-nightmare

Source

derivative-classes.lisp (file)

Function: effects RE
Package

one-more-re-nightmare

Source

effects.lisp (file)

Function: either R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: empty-match EXPRESSION
Package

one-more-re-nightmare

Source

syntax.lisp (file)

Function: empty-set ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: empty-string ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: find-code REGULAR-EXPRESSION TYPE-SPECIFIER
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Function: find-in-map VARIABLE-NAME MAP
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: find-similar-state STATES STATE

Find another state which we can re-use with some transformation, returning that state and the required transformation.

Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: find-state-name STATE &optional ENTRY-POINT
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: find-variable-name VARIABLE
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: fold-or FORM NEXT

Manually constant fold out (OR A NIL) to A. The compiler can do this, but generated code looks nicer with folding.

Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: gensym-position-assignments SET

Replicate any assignments, turning T_n <- s for all s into T^r_n <- T_n for some arbitrary r

Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: grep MATCH-VECTOR PROTOTYPE
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: group R N
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: has-literals-p RE
Package

one-more-re-nightmare

Source

effects.lisp (file)

Function: has-tags-p RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: invert R
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: join R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: keep-used-assignments NEW-RE ASSIGNMENTS
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: kleene R
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: layout-array-type INSTANCE
Function: (setf layout-array-type) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-equal INSTANCE
Function: (setf layout-equal) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-from-number INSTANCE
Function: (setf layout-from-number) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-less INSTANCE
Function: (setf layout-less) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-less-or-equal INSTANCE
Function: (setf layout-less-or-equal) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-p OBJECT
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-ref INSTANCE
Function: (setf layout-ref) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: layout-to-number INSTANCE
Function: (setf layout-to-number) VALUE INSTANCE
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: lint-regular-expression EXPRESSION
Package

one-more-re-nightmare

Source

lint.lisp (file)

Function: literal SET
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: make-body-from-dfa STRATEGY STATES
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: make-default-strategy LAYOUT EXPRESSION
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Function: make-dfa-from-expression EXPRESSION
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: make-dfa-from-expressions EXPRESSIONS
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: make-layout &key (ARRAY-TYPE ARRAY-TYPE) (REF REF) (FROM-NUMBER FROM-NUMBER) (TO-NUMBER TO-NUMBER) (LESS LESS) (LESS-OR-EQUAL LESS-OR-EQUAL) (EQUAL EQUAL)
Package

one-more-re-nightmare

Source

layout.lisp (file)

Function: make-search-machine EXPRESSION
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Function: make-test-form ISUM VARIABLE LESS-OR-EQUAL EQUAL
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: make-transition &key (CLASS CLASS) (NEXT-STATE NEXT-STATE) (TAGS-TO-SET TAGS-TO-SET)
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: map-tags F RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: match-vector-size GROUPS
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Function: merge-sets SETS1 SETS2

Produce a list of every subset of sets1 and sets2.

Package

one-more-re-nightmare

Source

derivative-classes.lisp (file)

Function: merge-tag-sets SET1 SET2
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: new-tags NEW-RE OLD-RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: next-group ()
Package

one-more-re-nightmare

Source

syntax.lisp (file)

Function: nullable RE

(language-of (nullable RE)) = (language-of (both RE (empty-string)))

Package

one-more-re-nightmare

Source

nullable.lisp (file)

Function: parse-regular-expression STRING
Package

one-more-re-nightmare

Source

syntax.lisp (file)

Function: peephole-optimize ASSIGNMENTS USED-TAGS
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: print-isum ISUM STREAM
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: re-empty-p RE

Is a regular expression basically an empty string?
This is different to NULLABLE, yes, NULLABLE would accept e.g. a* or anything that is a superset of { "" }, but this accepts only the empty string (± tags).

Package

one-more-re-nightmare

Source

empty.lisp (file)

Function: re-groups REGULAR-EXPRESSION
Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: re-stopped-p RE
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: remove-tags RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: scan-either-for-duplicates R S
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: set-intersection A B
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: set-inverse A
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: set-null ISUM
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: set-union A B
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: setf-from-assignments ASSIGNMENTS
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: similar FROM TO
Package

one-more-re-nightmare

Source

similar.lisp (file)

Function: singleton-set X

Returns the ISUM, that contains only /x/.

Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: state-never-succeeds-p STATE
Package

one-more-re-nightmare

Source

length-inference.lisp (file)

Function: string-type-of STRING
Package

one-more-re-nightmare

Source

code-cache.lisp (file)

Function: subscripts NUMBER
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: subsequences VECTOR MATCH-VECTOR
Package

one-more-re-nightmare

Source

interface.lisp (file)

Function: symbol-range FROM BELOW

Returns the ISUM, that contains every code point that is in [from, below)

Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: symbol-set &rest SYMBOLS
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: symbol-set-difference A B
Package

one-more-re-nightmare

Source

sets.lisp (file)

Function: tag-gensym ()
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: tag-set SUBSTITUTIONS
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: tags RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: text VECTOR
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: transition-class INSTANCE
Function: (setf transition-class) VALUE INSTANCE
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: transition-next-state INSTANCE
Function: (setf transition-next-state) VALUE INSTANCE
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: transition-p OBJECT
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: transition-tags-to-set INSTANCE
Function: (setf transition-tags-to-set) VALUE INSTANCE
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Function: unique-assignments SET

Make assignments unique, turning T_n <- s for all s into T^r_n <- s

Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: unique-tags RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: universal-set ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Function: used-tags RE
Package

one-more-re-nightmare

Source

tag-sets.lisp (file)

Function: variable-map-from-groups GROUPS
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Function: win-locations EXIT-MAP
Package

one-more-re-nightmare

Source

code-generation.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.5 Generic functions

Generic Function: cached-has-tags-p OBJECT
Generic Function: (setf cached-has-tags-p) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-has-tags-p (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-has-tags-p) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: cached-nullable OBJECT
Generic Function: (setf cached-nullable) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-nullable (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-nullable) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: cached-nullable-no-gensym OBJECT
Generic Function: (setf cached-nullable-no-gensym) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-nullable-no-gensym (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-nullable-no-gensym) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: cached-removed-tags OBJECT
Generic Function: (setf cached-removed-tags) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-removed-tags (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-removed-tags) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: cached-tags OBJECT
Generic Function: (setf cached-tags) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-tags (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-tags) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: cached-used-tags OBJECT
Generic Function: (setf cached-used-tags) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: cached-used-tags (REGULAR-EXPRESSION regular-expression)

automatically generated reader method

Source

type.lisp (file)

Method: (setf cached-used-tags) NEW-VALUE (REGULAR-EXPRESSION regular-expression)

automatically generated writer method

Source

type.lisp (file)

Generic Function: declarations STRATEGY
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Methods
Method: declarations (STRATEGY call-continuation)
Generic Function: initial-states STRATEGY EXPRESSION

Compute a list of states to start compiling from.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Methods
Method: initial-states (STRATEGY scan-everything) EXPRESSION
Generic Function: lambda-list STRATEGY

The lambda list of the function to generate.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Methods
Method: lambda-list (STRATEGY call-continuation)
Generic Function: macros-for-strategy STRATEGY

A list of macros (at least using including WIN and RESTART) to use for compilation.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Method Combination

append (short method combination)

Options: :most-specific-first

Methods
Method: macros-for-strategy (STRATEGY call-continuation) append
Method: macros-for-strategy (STRATEGY scan-everything) append
Generic Function: make-prog-parts STRATEGY EXPRESSION
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Methods
Method: make-prog-parts STRATEGY EXPRESSION
Generic Function: minimum-length OBJECT
Generic Function: (setf minimum-length) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: minimum-length (LENGTH-INFERENCE-INFO length-inference-info)

automatically generated reader method

Source

length-inference.lisp (file)

Method: (setf minimum-length) NEW-VALUE (LENGTH-INFERENCE-INFO length-inference-info)

automatically generated writer method

Source

length-inference.lisp (file)

Generic Function: next-state-name OBJECT
Generic Function: (setf next-state-name) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: next-state-name (COMPILER-STATE compiler-state)

automatically generated reader method

Source

code-generation.lisp (file)

Method: (setf next-state-name) NEW-VALUE (COMPILER-STATE compiler-state)

automatically generated writer method

Source

code-generation.lisp (file)

Generic Function: predecessors OBJECT
Generic Function: (setf predecessors) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: predecessors (LENGTH-INFERENCE-INFO length-inference-info)

automatically generated reader method

Source

length-inference.lisp (file)

Method: (setf predecessors) NEW-VALUE (LENGTH-INFERENCE-INFO length-inference-info)

automatically generated writer method

Source

length-inference.lisp (file)

Generic Function: start-code STRATEGY STATES

Part of a TAGBODY body used to start running a DFA.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Methods
Method: start-code (STRATEGY call-continuation) STATES around
Source

code-generation.lisp (file)

Method: start-code (STRATEGY scan-everything) STATES
Source

code-generation.lisp (file)

Generic Function: state-exit-effects OBJECT
Generic Function: (setf state-exit-effects) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: state-exit-effects (STATE state)

automatically generated reader method

Source

make-dfa.lisp (file)

Method: (setf state-exit-effects) NEW-VALUE (STATE state)

automatically generated writer method

Source

make-dfa.lisp (file)

Generic Function: state-exit-map OBJECT
Generic Function: (setf state-exit-map) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: state-exit-map (STATE state)

automatically generated reader method

Source

make-dfa.lisp (file)

Method: (setf state-exit-map) NEW-VALUE (STATE state)

automatically generated writer method

Source

make-dfa.lisp (file)

Generic Function: state-expression OBJECT
Generic Function: (setf state-expression) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: state-expression (STATE state)

automatically generated reader method

Source

make-dfa.lisp (file)

Method: (setf state-expression) NEW-VALUE (STATE state)

automatically generated writer method

Source

make-dfa.lisp (file)

Generic Function: state-names OBJECT
Package

one-more-re-nightmare

Methods
Method: state-names (COMPILER-STATE compiler-state)

automatically generated reader method

Source

code-generation.lisp (file)

Generic Function: state-transitions OBJECT
Generic Function: (setf state-transitions) NEW-VALUE OBJECT
Package

one-more-re-nightmare

Methods
Method: state-transitions (STATE state)

automatically generated reader method

Source

make-dfa.lisp (file)

Method: (setf state-transitions) NEW-VALUE (STATE state)

automatically generated writer method

Source

make-dfa.lisp (file)

Generic Function: transition-code STRATEGY PREVIOUS-STATE TRANSITION
Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Methods
Method: transition-code STRATEGY PREVIOUS-STATE TRANSITION
Source

code-generation.lisp (file)

Generic Function: variable-map OBJECT
Package

one-more-re-nightmare

Methods
Method: variable-map (COMPILER-STATE compiler-state)

automatically generated reader method

Source

code-generation.lisp (file)

Generic Function: variable-names OBJECT
Package

one-more-re-nightmare

Methods
Method: variable-names (COMPILER-STATE compiler-state)

automatically generated reader method

Source

code-generation.lisp (file)

Generic Function: warning-group-number CONDITION
Package

one-more-re-nightmare

Methods
Method: warning-group-number (CONDITION group-not-matchable)
Source

lint.lisp (file)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.6 Conditions

Condition: expression-not-matchable ()
Package

one-more-re-nightmare

Source

lint.lisp (file)

Direct superclasses

style-warning (condition)

Condition: group-not-matchable ()
Package

one-more-re-nightmare

Source

lint.lisp (file)

Direct superclasses

style-warning (condition)

Direct methods

warning-group-number (method)

Direct slots
Slot: n
Initargs

:n

Readers

warning-group-number (generic function)

Condition: no-match ()
Package

one-more-re-nightmare

Source

similar.lisp (file)

Direct superclasses

condition (condition)


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.7 Structures

Structure: layout ()

A structure representing the type and accessors for a vector of some sort.

Package

one-more-re-nightmare

Source

layout.lisp (file)

Direct superclasses

structure-object (structure)

Direct slots
Slot: array-type
Initform

(quote (simple-array character 1))

Readers

layout-array-type (function)

Writers

(setf layout-array-type) (function)

Slot: ref
Initform

(quote aref)

Readers

layout-ref (function)

Writers

(setf layout-ref) (function)

Slot: from-number
Initform

(quote code-char)

Readers

layout-from-number (function)

Writers

(setf layout-from-number) (function)

Slot: to-number
Initform

(quote char-code)

Readers

layout-to-number (function)

Writers

(setf layout-to-number) (function)

Slot: less
Initform

(quote <)

Readers

layout-less (function)

Writers

(setf layout-less) (function)

Slot: less-or-equal
Initform

(quote <=)

Readers

layout-less-or-equal (function)

Writers

(setf layout-less-or-equal) (function)

Slot: equal
Initform

(quote =)

Readers

layout-equal (function)

Writers

(setf layout-equal) (function)

Structure: transition ()
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Direct superclasses

structure-object (structure)

Direct slots
Slot: class
Readers

transition-class (function)

Writers

(setf transition-class) (function)

Slot: next-state
Readers

transition-next-state (function)

Writers

(setf transition-next-state) (function)

Slot: tags-to-set
Readers

transition-tags-to-set (function)

Writers

(setf transition-tags-to-set) (function)


Previous: , Up: Internal definitions   [Contents][Index]

6.2.8 Classes

Class: alpha ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: expression
Slot: history
Class: both ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: r
Slot: s
Class: call-continuation ()

A compilation strategy which calls a continuation when a match is found.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Direct superclasses

strategy (class)

Direct methods
Class: compiler-state ()
Package

one-more-re-nightmare

Source

code-generation.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: variable-names
Initform

(make-hash-table :test (quote equal))

Readers

variable-names (generic function)

Slot: state-names
Initform

(make-hash-table :test (quote equal))

Readers

state-names (generic function)

Slot: next-state-name
Initform

0

Readers

next-state-name (generic function)

Writers

(setf next-state-name) (generic function)

Slot: variable-map
Initargs

:variable-map

Readers

variable-map (generic function)

Class: either ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: r
Slot: s
Class: empty-string ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Class: grep ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: vector
Slot: prototype
Class: invert ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: r
Class: join ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: r
Slot: s
Class: kleene ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: r
Class: length-inference-info ()
Package

one-more-re-nightmare

Source

length-inference.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses

state (class)

Direct methods
Direct slots
Slot: predecessors
Readers

predecessors (generic function)

Writers

(setf predecessors) (generic function)

Slot: minimum-length
Readers

minimum-length (generic function)

Writers

(setf minimum-length) (generic function)

Class: literal ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: set
Class: regular-expression ()
Package

one-more-re-nightmare

Source

type.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: %nullable
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-nullable (generic function)

Writers

(setf cached-nullable) (generic function)

Slot: %nullable-no-gensym
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-nullable-no-gensym (generic function)

Writers

(setf cached-nullable-no-gensym) (generic function)

Slot: %used-tags
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-used-tags (generic function)

Writers

(setf cached-used-tags) (generic function)

Slot: %tags
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-tags (generic function)

Writers

(setf cached-tags) (generic function)

Slot: %removed-tags
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-removed-tags (generic function)

Writers

(setf cached-removed-tags) (generic function)

Slot: %has-tags-p
Initform

one-more-re-nightmare::+uncomputed+

Readers

cached-has-tags-p (generic function)

Writers

(setf cached-has-tags-p) (generic function)

Class: scan-everything ()

A compilation strategy which runs a regular expression vector over every position.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Direct superclasses

strategy (class)

Direct methods
Class: state ()
Package

one-more-re-nightmare

Source

make-dfa.lisp (file)

Direct superclasses
Direct methods
Direct slots
Slot: exit-map
Initargs

:exit-map

Readers

state-exit-map (generic function)

Writers

(setf state-exit-map) (generic function)

Slot: exit-effects
Initargs

:exit-effects

Readers

state-exit-effects (generic function)

Writers

(setf state-exit-effects) (generic function)

Slot: expression
Initargs

:expression

Readers

state-expression (generic function)

Writers

(setf state-expression) (generic function)

Slot: transitions
Initform

(quote nil)

Readers

state-transitions (generic function)

Writers

(setf state-transitions) (generic function)

Class: strategy ()

A compilation strategy describes how potential matches should be searched for.

Package

one-more-re-nightmare

Source

compilation-strategy.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Class: tag-set ()
Package

one-more-re-nightmare

Source

re-types.lisp (file)

Direct superclasses

regular-expression (class)

Direct methods

print-object (method)

Direct slots
Slot: substitutions

Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   F   L   M   O  
Index Entry  Section

F
File, Lisp, one-more-re-nightmare.asd: The one-more-re-nightmare․asd file
File, Lisp, one-more-re-nightmare/Compiler/code-generation.lisp: The one-more-re-nightmare/compiler/code-generation․lisp file
File, Lisp, one-more-re-nightmare/Compiler/compilation-strategy.lisp: The one-more-re-nightmare/compiler/compilation-strategy․lisp file
File, Lisp, one-more-re-nightmare/Compiler/layout.lisp: The one-more-re-nightmare/compiler/layout․lisp file
File, Lisp, one-more-re-nightmare/Compiler/length-inference.lisp: The one-more-re-nightmare/compiler/length-inference․lisp file
File, Lisp, one-more-re-nightmare/Compiler/optimize-settings.lisp: The one-more-re-nightmare/compiler/optimize-settings․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/derivative-classes.lisp: The one-more-re-nightmare/dfa-construction/derivative-classes․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/derivative.lisp: The one-more-re-nightmare/dfa-construction/derivative․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/effects.lisp: The one-more-re-nightmare/dfa-construction/effects․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/empty.lisp: The one-more-re-nightmare/dfa-construction/empty․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/make-dfa.lisp: The one-more-re-nightmare/dfa-construction/make-dfa․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/nullable.lisp: The one-more-re-nightmare/dfa-construction/nullable․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/re-types.lisp: The one-more-re-nightmare/dfa-construction/re-types․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/sets.lisp: The one-more-re-nightmare/dfa-construction/sets․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/similar.lisp: The one-more-re-nightmare/dfa-construction/similar․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/tag-sets.lisp: The one-more-re-nightmare/dfa-construction/tag-sets․lisp file
File, Lisp, one-more-re-nightmare/DFA-construction/type.lisp: The one-more-re-nightmare/dfa-construction/type․lisp file
File, Lisp, one-more-re-nightmare/Interface/code-cache.lisp: The one-more-re-nightmare/interface/code-cache․lisp file
File, Lisp, one-more-re-nightmare/Interface/convert-to-bytes.lisp: The one-more-re-nightmare/interface/convert-to-bytes․lisp file
File, Lisp, one-more-re-nightmare/Interface/interface.lisp: The one-more-re-nightmare/interface/interface․lisp file
File, Lisp, one-more-re-nightmare/Interface/lint.lisp: The one-more-re-nightmare/interface/lint․lisp file
File, Lisp, one-more-re-nightmare/Interface/syntax.lisp: The one-more-re-nightmare/interface/syntax․lisp file
File, Lisp, one-more-re-nightmare/package.lisp: The one-more-re-nightmare/package․lisp file

L
Lisp File, one-more-re-nightmare.asd: The one-more-re-nightmare․asd file
Lisp File, one-more-re-nightmare/Compiler/code-generation.lisp: The one-more-re-nightmare/compiler/code-generation․lisp file
Lisp File, one-more-re-nightmare/Compiler/compilation-strategy.lisp: The one-more-re-nightmare/compiler/compilation-strategy․lisp file
Lisp File, one-more-re-nightmare/Compiler/layout.lisp: The one-more-re-nightmare/compiler/layout․lisp file
Lisp File, one-more-re-nightmare/Compiler/length-inference.lisp: The one-more-re-nightmare/compiler/length-inference․lisp file
Lisp File, one-more-re-nightmare/Compiler/optimize-settings.lisp: The one-more-re-nightmare/compiler/optimize-settings․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/derivative-classes.lisp: The one-more-re-nightmare/dfa-construction/derivative-classes․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/derivative.lisp: The one-more-re-nightmare/dfa-construction/derivative․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/effects.lisp: The one-more-re-nightmare/dfa-construction/effects․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/empty.lisp: The one-more-re-nightmare/dfa-construction/empty․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/make-dfa.lisp: The one-more-re-nightmare/dfa-construction/make-dfa․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/nullable.lisp: The one-more-re-nightmare/dfa-construction/nullable․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/re-types.lisp: The one-more-re-nightmare/dfa-construction/re-types․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/sets.lisp: The one-more-re-nightmare/dfa-construction/sets․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/similar.lisp: The one-more-re-nightmare/dfa-construction/similar․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/tag-sets.lisp: The one-more-re-nightmare/dfa-construction/tag-sets․lisp file
Lisp File, one-more-re-nightmare/DFA-construction/type.lisp: The one-more-re-nightmare/dfa-construction/type․lisp file
Lisp File, one-more-re-nightmare/Interface/code-cache.lisp: The one-more-re-nightmare/interface/code-cache․lisp file
Lisp File, one-more-re-nightmare/Interface/convert-to-bytes.lisp: The one-more-re-nightmare/interface/convert-to-bytes․lisp file
Lisp File, one-more-re-nightmare/Interface/interface.lisp: The one-more-re-nightmare/interface/interface․lisp file
Lisp File, one-more-re-nightmare/Interface/lint.lisp: The one-more-re-nightmare/interface/lint․lisp file
Lisp File, one-more-re-nightmare/Interface/syntax.lisp: The one-more-re-nightmare/interface/syntax․lisp file
Lisp File, one-more-re-nightmare/package.lisp: The one-more-re-nightmare/package․lisp file

M
Module, one-more-re-nightmare/Compiler: The one-more-re-nightmare/compiler module
Module, one-more-re-nightmare/DFA-construction: The one-more-re-nightmare/dfa-construction module
Module, one-more-re-nightmare/Interface: The one-more-re-nightmare/interface module

O
one-more-re-nightmare.asd: The one-more-re-nightmare․asd file
one-more-re-nightmare/Compiler: The one-more-re-nightmare/compiler module
one-more-re-nightmare/Compiler/code-generation.lisp: The one-more-re-nightmare/compiler/code-generation․lisp file
one-more-re-nightmare/Compiler/compilation-strategy.lisp: The one-more-re-nightmare/compiler/compilation-strategy․lisp file
one-more-re-nightmare/Compiler/layout.lisp: The one-more-re-nightmare/compiler/layout․lisp file
one-more-re-nightmare/Compiler/length-inference.lisp: The one-more-re-nightmare/compiler/length-inference․lisp file
one-more-re-nightmare/Compiler/optimize-settings.lisp: The one-more-re-nightmare/compiler/optimize-settings․lisp file
one-more-re-nightmare/DFA-construction: The one-more-re-nightmare/dfa-construction module
one-more-re-nightmare/DFA-construction/derivative-classes.lisp: The one-more-re-nightmare/dfa-construction/derivative-classes․lisp file
one-more-re-nightmare/DFA-construction/derivative.lisp: The one-more-re-nightmare/dfa-construction/derivative․lisp file
one-more-re-nightmare/DFA-construction/effects.lisp: The one-more-re-nightmare/dfa-construction/effects․lisp file
one-more-re-nightmare/DFA-construction/empty.lisp: The one-more-re-nightmare/dfa-construction/empty․lisp file
one-more-re-nightmare/DFA-construction/make-dfa.lisp: The one-more-re-nightmare/dfa-construction/make-dfa․lisp file
one-more-re-nightmare/DFA-construction/nullable.lisp: The one-more-re-nightmare/dfa-construction/nullable․lisp file
one-more-re-nightmare/DFA-construction/re-types.lisp: The one-more-re-nightmare/dfa-construction/re-types․lisp file
one-more-re-nightmare/DFA-construction/sets.lisp: The one-more-re-nightmare/dfa-construction/sets․lisp file
one-more-re-nightmare/DFA-construction/similar.lisp: The one-more-re-nightmare/dfa-construction/similar․lisp file
one-more-re-nightmare/DFA-construction/tag-sets.lisp: The one-more-re-nightmare/dfa-construction/tag-sets․lisp file
one-more-re-nightmare/DFA-construction/type.lisp: The one-more-re-nightmare/dfa-construction/type․lisp file
one-more-re-nightmare/Interface: The one-more-re-nightmare/interface module
one-more-re-nightmare/Interface/code-cache.lisp: The one-more-re-nightmare/interface/code-cache․lisp file
one-more-re-nightmare/Interface/convert-to-bytes.lisp: The one-more-re-nightmare/interface/convert-to-bytes․lisp file
one-more-re-nightmare/Interface/interface.lisp: The one-more-re-nightmare/interface/interface․lisp file
one-more-re-nightmare/Interface/lint.lisp: The one-more-re-nightmare/interface/lint․lisp file
one-more-re-nightmare/Interface/syntax.lisp: The one-more-re-nightmare/interface/syntax․lisp file
one-more-re-nightmare/package.lisp: The one-more-re-nightmare/package․lisp file

Jump to:   F   L   M   O  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   %   (  
A   B   C   D   E   F   G   H   I   J   K   L   M   N   P   R   S   T   U   V   W  
Index Entry  Section

%
%all-matches: Internal functions
%alpha: Internal functions
%both: Internal functions
%compile-regular-expression: Internal functions
%either: Internal functions
%empty-string: Internal functions
%first-match: Internal functions
%grep: Internal functions
%invert: Internal functions
%join: Internal functions
%kleene: Internal functions
%literal: Internal functions
%similar: Internal functions
%tag-set: Internal functions

(
(setf cached-has-tags-p): Internal generic functions
(setf cached-has-tags-p): Internal generic functions
(setf cached-nullable): Internal generic functions
(setf cached-nullable): Internal generic functions
(setf cached-nullable*): Internal functions
(setf cached-nullable-no-gensym): Internal generic functions
(setf cached-nullable-no-gensym): Internal generic functions
(setf cached-removed-tags): Internal generic functions
(setf cached-removed-tags): Internal generic functions
(setf cached-tags): Internal generic functions
(setf cached-tags): Internal generic functions
(setf cached-used-tags): Internal generic functions
(setf cached-used-tags): Internal generic functions
(setf layout-array-type): Internal functions
(setf layout-equal): Internal functions
(setf layout-from-number): Internal functions
(setf layout-less): Internal functions
(setf layout-less-or-equal): Internal functions
(setf layout-ref): Internal functions
(setf layout-to-number): Internal functions
(setf minimum-length): Internal generic functions
(setf minimum-length): Internal generic functions
(setf next-state-name): Internal generic functions
(setf next-state-name): Internal generic functions
(setf predecessors): Internal generic functions
(setf predecessors): Internal generic functions
(setf state-exit-effects): Internal generic functions
(setf state-exit-effects): Internal generic functions
(setf state-exit-map): Internal generic functions
(setf state-exit-map): Internal generic functions
(setf state-expression): Internal generic functions
(setf state-expression): Internal generic functions
(setf state-transitions): Internal generic functions
(setf state-transitions): Internal generic functions
(setf transition-class): Internal functions
(setf transition-next-state): Internal functions
(setf transition-tags-to-set): Internal functions

A
add-tags: Internal functions
add-transition: Internal functions
all-matches: Exported compiler macros
all-matches: Exported functions
all-string-matches: Exported compiler macros
all-string-matches: Exported functions
alpha: Internal functions
assert-equivalent: Internal functions
assert-equivalent-sources: Internal functions

B
both: Internal functions

C
cached-has-tags-p: Internal generic functions
cached-has-tags-p: Internal generic functions
cached-nullable: Internal generic functions
cached-nullable: Internal generic functions
cached-nullable*: Internal functions
cached-nullable-no-gensym: Internal generic functions
cached-nullable-no-gensym: Internal generic functions
cached-removed-tags: Internal generic functions
cached-removed-tags: Internal generic functions
cached-tags: Internal generic functions
cached-tags: Internal generic functions
cached-used-tags: Internal generic functions
cached-used-tags: Internal generic functions
clear-global-tables: Internal macros
clear-registers: Internal functions
collect: Internal macros
compile-regular-expression: Exported functions
Compiler Macro, all-matches: Exported compiler macros
Compiler Macro, all-string-matches: Exported compiler macros
Compiler Macro, first-match: Exported compiler macros
Compiler Macro, first-string-match: Exported compiler macros
compute-minimum-lengths: Internal functions
compute-predecessor-lists: Internal functions
copy-layout: Internal functions
copy-transition: Internal functions

D
declarations: Internal generic functions
declarations: Internal generic functions
define-hash-consing-table: Internal macros
define-rewrites: Internal macros
define-types: Internal macros
derivative: Internal functions
derivative*: Internal functions
derivative-classes: Internal functions
do-matches: Exported macros

E
effects: Internal functions
either: Internal functions
empty-match: Internal functions
empty-set: Internal functions
empty-string: Internal functions

F
find-code: Internal functions
find-in-map: Internal functions
find-similar-state: Internal functions
find-state-name: Internal functions
find-variable-name: Internal functions
first-match: Exported compiler macros
first-match: Exported functions
first-string-match: Exported compiler macros
first-string-match: Exported functions
fold-or: Internal functions
Function, %all-matches: Internal functions
Function, %alpha: Internal functions
Function, %both: Internal functions
Function, %compile-regular-expression: Internal functions
Function, %either: Internal functions
Function, %empty-string: Internal functions
Function, %first-match: Internal functions
Function, %grep: Internal functions
Function, %invert: Internal functions
Function, %join: Internal functions
Function, %kleene: Internal functions
Function, %literal: Internal functions
Function, %similar: Internal functions
Function, %tag-set: Internal functions
Function, (setf cached-nullable*): Internal functions
Function, (setf layout-array-type): Internal functions
Function, (setf layout-equal): Internal functions
Function, (setf layout-from-number): Internal functions
Function, (setf layout-less): Internal functions
Function, (setf layout-less-or-equal): Internal functions
Function, (setf layout-ref): Internal functions
Function, (setf layout-to-number): Internal functions
Function, (setf transition-class): Internal functions
Function, (setf transition-next-state): Internal functions
Function, (setf transition-tags-to-set): Internal functions
Function, add-tags: Internal functions
Function, add-transition: Internal functions
Function, all-matches: Exported functions
Function, all-string-matches: Exported functions
Function, alpha: Internal functions
Function, assert-equivalent: Internal functions
Function, assert-equivalent-sources: Internal functions
Function, both: Internal functions
Function, cached-nullable*: Internal functions
Function, clear-registers: Internal functions
Function, compile-regular-expression: Exported functions
Function, compute-minimum-lengths: Internal functions
Function, compute-predecessor-lists: Internal functions
Function, copy-layout: Internal functions
Function, copy-transition: Internal functions
Function, derivative: Internal functions
Function, derivative*: Internal functions
Function, derivative-classes: Internal functions
Function, effects: Internal functions
Function, either: Internal functions
Function, empty-match: Internal functions
Function, empty-set: Internal functions
Function, empty-string: Internal functions
Function, find-code: Internal functions
Function, find-in-map: Internal functions
Function, find-similar-state: Internal functions
Function, find-state-name: Internal functions
Function, find-variable-name: Internal functions
Function, first-match: Exported functions
Function, first-string-match: Exported functions
Function, fold-or: Internal functions
Function, gensym-position-assignments: Internal functions
Function, grep: Internal functions
Function, group: Internal functions
Function, has-literals-p: Internal functions
Function, has-tags-p: Internal functions
Function, invert: Internal functions
Function, join: Internal functions
Function, keep-used-assignments: Internal functions
Function, kleene: Internal functions
Function, layout-array-type: Internal functions
Function, layout-equal: Internal functions
Function, layout-from-number: Internal functions
Function, layout-less: Internal functions
Function, layout-less-or-equal: Internal functions
Function, layout-p: Internal functions
Function, layout-ref: Internal functions
Function, layout-to-number: Internal functions
Function, lint-regular-expression: Internal functions
Function, literal: Internal functions
Function, make-body-from-dfa: Internal functions
Function, make-default-strategy: Internal functions
Function, make-dfa-from-expression: Internal functions
Function, make-dfa-from-expressions: Internal functions
Function, make-layout: Internal functions
Function, make-search-machine: Internal functions
Function, make-test-form: Internal functions
Function, make-transition: Internal functions
Function, map-tags: Internal functions
Function, match-vector-size: Internal functions
Function, merge-sets: Internal functions
Function, merge-tag-sets: Internal functions
Function, new-tags: Internal functions
Function, next-group: Internal functions
Function, nullable: Internal functions
Function, parse-regular-expression: Internal functions
Function, peephole-optimize: Internal functions
Function, print-isum: Internal functions
Function, re-empty-p: Internal functions
Function, re-groups: Internal functions
Function, re-stopped-p: Internal functions
Function, remove-tags: Internal functions
Function, scan-either-for-duplicates: Internal functions
Function, set-intersection: Internal functions
Function, set-inverse: Internal functions
Function, set-null: Internal functions
Function, set-union: Internal functions
Function, setf-from-assignments: Internal functions
Function, similar: Internal functions
Function, singleton-set: Internal functions
Function, state-never-succeeds-p: Internal functions
Function, string-type-of: Internal functions
Function, subscripts: Internal functions
Function, subsequences: Internal functions
Function, symbol-range: Internal functions
Function, symbol-set: Internal functions
Function, symbol-set-difference: Internal functions
Function, tag-gensym: Internal functions
Function, tag-set: Internal functions
Function, tags: Internal functions
Function, text: Internal functions
Function, transition-class: Internal functions
Function, transition-next-state: Internal functions
Function, transition-p: Internal functions
Function, transition-tags-to-set: Internal functions
Function, unique-assignments: Internal functions
Function, unique-tags: Internal functions
Function, universal-set: Internal functions
Function, used-tags: Internal functions
Function, variable-map-from-groups: Internal functions
Function, win-locations: Internal functions

G
Generic Function, (setf cached-has-tags-p): Internal generic functions
Generic Function, (setf cached-nullable): Internal generic functions
Generic Function, (setf cached-nullable-no-gensym): Internal generic functions
Generic Function, (setf cached-removed-tags): Internal generic functions
Generic Function, (setf cached-tags): Internal generic functions
Generic Function, (setf cached-used-tags): Internal generic functions
Generic Function, (setf minimum-length): Internal generic functions
Generic Function, (setf next-state-name): Internal generic functions
Generic Function, (setf predecessors): Internal generic functions
Generic Function, (setf state-exit-effects): Internal generic functions
Generic Function, (setf state-exit-map): Internal generic functions
Generic Function, (setf state-expression): Internal generic functions
Generic Function, (setf state-transitions): Internal generic functions
Generic Function, cached-has-tags-p: Internal generic functions
Generic Function, cached-nullable: Internal generic functions
Generic Function, cached-nullable-no-gensym: Internal generic functions
Generic Function, cached-removed-tags: Internal generic functions
Generic Function, cached-tags: Internal generic functions
Generic Function, cached-used-tags: Internal generic functions
Generic Function, declarations: Internal generic functions
Generic Function, initial-states: Internal generic functions
Generic Function, lambda-list: Internal generic functions
Generic Function, macros-for-strategy: Internal generic functions
Generic Function, make-prog-parts: Internal generic functions
Generic Function, minimum-length: Internal generic functions
Generic Function, next-state-name: Internal generic functions
Generic Function, predecessors: Internal generic functions
Generic Function, start-code: Internal generic functions
Generic Function, state-exit-effects: Internal generic functions
Generic Function, state-exit-map: Internal generic functions
Generic Function, state-expression: Internal generic functions
Generic Function, state-names: Internal generic functions
Generic Function, state-transitions: Internal generic functions
Generic Function, transition-code: Internal generic functions
Generic Function, variable-map: Internal generic functions
Generic Function, variable-names: Internal generic functions
Generic Function, warning-group-number: Internal generic functions
gensym-position-assignments: Internal functions
grep: Internal functions
group: Internal functions

H
has-literals-p: Internal functions
has-tags-p: Internal functions

I
initial-states: Internal generic functions
initial-states: Internal generic functions
invert: Internal functions
isum-case: Internal macros
isum-op: Internal macros

J
join: Internal functions

K
keep-used-assignments: Internal functions
kleene: Internal functions

L
lambda-list: Internal generic functions
lambda-list: Internal generic functions
layout-array-type: Internal functions
layout-equal: Internal functions
layout-from-number: Internal functions
layout-less: Internal functions
layout-less-or-equal: Internal functions
layout-p: Internal functions
layout-ref: Internal functions
layout-to-number: Internal functions
lint-regular-expression: Internal functions
literal: Internal functions

M
Macro, clear-global-tables: Internal macros
Macro, collect: Internal macros
Macro, define-hash-consing-table: Internal macros
Macro, define-rewrites: Internal macros
Macro, define-types: Internal macros
Macro, do-matches: Exported macros
Macro, isum-case: Internal macros
Macro, isum-op: Internal macros
Macro, with-code: Internal macros
Macro, with-code-for-vector: Internal macros
Macro, with-hash-consing: Internal macros
Macro, with-hash-consing-tables: Internal macros
Macro, with-naughty-compiler-switches: Internal macros
Macro, with-slot-consing: Internal macros
macros-for-strategy: Internal generic functions
macros-for-strategy: Internal generic functions
macros-for-strategy: Internal generic functions
make-body-from-dfa: Internal functions
make-default-strategy: Internal functions
make-dfa-from-expression: Internal functions
make-dfa-from-expressions: Internal functions
make-layout: Internal functions
make-prog-parts: Internal generic functions
make-prog-parts: Internal generic functions
make-search-machine: Internal functions
make-test-form: Internal functions
make-transition: Internal functions
map-tags: Internal functions
match-vector-size: Internal functions
merge-sets: Internal functions
merge-tag-sets: Internal functions
Method, (setf cached-has-tags-p): Internal generic functions
Method, (setf cached-nullable): Internal generic functions
Method, (setf cached-nullable-no-gensym): Internal generic functions
Method, (setf cached-removed-tags): Internal generic functions
Method, (setf cached-tags): Internal generic functions
Method, (setf cached-used-tags): Internal generic functions
Method, (setf minimum-length): Internal generic functions
Method, (setf next-state-name): Internal generic functions
Method, (setf predecessors): Internal generic functions
Method, (setf state-exit-effects): Internal generic functions
Method, (setf state-exit-map): Internal generic functions
Method, (setf state-expression): Internal generic functions
Method, (setf state-transitions): Internal generic functions
Method, cached-has-tags-p: Internal generic functions
Method, cached-nullable: Internal generic functions
Method, cached-nullable-no-gensym: Internal generic functions
Method, cached-removed-tags: Internal generic functions
Method, cached-tags: Internal generic functions
Method, cached-used-tags: Internal generic functions
Method, declarations: Internal generic functions
Method, initial-states: Internal generic functions
Method, lambda-list: Internal generic functions
Method, macros-for-strategy: Internal generic functions
Method, macros-for-strategy: Internal generic functions
Method, make-prog-parts: Internal generic functions
Method, minimum-length: Internal generic functions
Method, next-state-name: Internal generic functions
Method, predecessors: Internal generic functions
Method, start-code: Internal generic functions
Method, start-code: Internal generic functions
Method, state-exit-effects: Internal generic functions
Method, state-exit-map: Internal generic functions
Method, state-expression: Internal generic functions
Method, state-names: Internal generic functions
Method, state-transitions: Internal generic functions
Method, transition-code: Internal generic functions
Method, variable-map: Internal generic functions
Method, variable-names: Internal generic functions
Method, warning-group-number: Internal generic functions
minimum-length: Internal generic functions
minimum-length: Internal generic functions

N
new-tags: Internal functions
next-group: Internal functions
next-state-name: Internal generic functions
next-state-name: Internal generic functions
nullable: Internal functions

P
parse-regular-expression: Internal functions
peephole-optimize: Internal functions
predecessors: Internal generic functions
predecessors: Internal generic functions
print-isum: Internal functions

R
re-empty-p: Internal functions
re-groups: Internal functions
re-stopped-p: Internal functions
remove-tags: Internal functions

S
scan-either-for-duplicates: Internal functions
set-intersection: Internal functions
set-inverse: Internal functions
set-null: Internal functions
set-union: Internal functions
setf-from-assignments: Internal functions
similar: Internal functions
singleton-set: Internal functions
start-code: Internal generic functions
start-code: Internal generic functions
start-code: Internal generic functions
state-exit-effects: Internal generic functions
state-exit-effects: Internal generic functions
state-exit-map: Internal generic functions
state-exit-map: Internal generic functions
state-expression: Internal generic functions
state-expression: Internal generic functions
state-names: Internal generic functions
state-names: Internal generic functions
state-never-succeeds-p: Internal functions
state-transitions: Internal generic functions
state-transitions: Internal generic functions
string-type-of: Internal functions
subscripts: Internal functions
subsequences: Internal functions
symbol-range: Internal functions
symbol-set: Internal functions
symbol-set-difference: Internal functions

T
tag-gensym: Internal functions
tag-set: Internal functions
tags: Internal functions
text: Internal functions
transition-class: Internal functions
transition-code: Internal generic functions
transition-code: Internal generic functions
transition-next-state: Internal functions
transition-p: Internal functions
transition-tags-to-set: Internal functions

U
unique-assignments: Internal functions
unique-tags: Internal functions
universal-set: Internal functions
used-tags: Internal functions

V
variable-map: Internal generic functions
variable-map: Internal generic functions
variable-map-from-groups: Internal functions
variable-names: Internal generic functions
variable-names: Internal generic functions

W
warning-group-number: Internal generic functions
warning-group-number: Internal generic functions
win-locations: Internal functions
with-code: Internal macros
with-code-for-vector: Internal macros
with-hash-consing: Internal macros
with-hash-consing-tables: Internal macros
with-naughty-compiler-switches: Internal macros
with-slot-consing: Internal macros

Jump to:   %   (  
A   B   C   D   E   F   G   H   I   J   K   L   M   N   P   R   S   T   U   V   W  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   %   *   +  
A   C   E   F   H   L   M   N   P   R   S   T   V  
Index Entry  Section

%
%has-tags-p: Internal classes
%nullable: Internal classes
%nullable-no-gensym: Internal classes
%removed-tags: Internal classes
%tags: Internal classes
%used-tags: Internal classes

*
*allow-alpha*: Internal special variables
*alpha-table*: Internal special variables
*both-table*: Internal special variables
*code-cache*: Internal special variables
*code-lock*: Internal special variables
*code-type*: Internal special variables
*compiler-state*: Internal special variables
*default-layout*: Internal special variables
*derivative*: Internal special variables
*derivative-classes*: Internal special variables
*either-table*: Internal special variables
*empty-string-table*: Internal special variables
*environment*: Internal special variables
*gensym-assignments?*: Internal special variables
*grep-table*: Internal special variables
*invert-table*: Internal special variables
*join-table*: Internal special variables
*kleene-table*: Internal special variables
*layout*: Internal special variables
*literal-table*: Internal special variables
*next-group*: Internal special variables
*nowhere*: Internal special variables
*optimize-settings*: Internal special variables
*probably-bad-limit*: Internal special variables
*string-types*: Internal special variables
*subscripts*: Internal special variables
*table-names*: Internal special variables
*tag-gensym-counter*: Internal special variables
*tag-set-table*: Internal special variables

+
+empty-set+: Internal constants
+uncomputed+: Internal constants
+universal-set+: Internal constants

A
array-type: Internal structures

C
class: Internal structures
Constant, +empty-set+: Internal constants
Constant, +uncomputed+: Internal constants
Constant, +universal-set+: Internal constants

E
equal: Internal structures
exit-effects: Internal classes
exit-map: Internal classes
expression: Internal classes
expression: Internal classes

F
from-number: Internal structures

H
history: Internal classes

L
less: Internal structures
less-or-equal: Internal structures

M
minimum-length: Internal classes

N
n: Internal conditions
next-state: Internal structures
next-state-name: Internal classes

P
predecessors: Internal classes
prototype: Internal classes

R
r: Internal classes
r: Internal classes
r: Internal classes
r: Internal classes
r: Internal classes
ref: Internal structures

S
s: Internal classes
s: Internal classes
s: Internal classes
set: Internal classes
Slot, %has-tags-p: Internal classes
Slot, %nullable: Internal classes
Slot, %nullable-no-gensym: Internal classes
Slot, %removed-tags: Internal classes
Slot, %tags: Internal classes
Slot, %used-tags: Internal classes
Slot, array-type: Internal structures
Slot, class: Internal structures
Slot, equal: Internal structures
Slot, exit-effects: Internal classes
Slot, exit-map: Internal classes
Slot, expression: Internal classes
Slot, expression: Internal classes
Slot, from-number: Internal structures
Slot, history: Internal classes
Slot, less: Internal structures
Slot, less-or-equal: Internal structures
Slot, minimum-length: Internal classes
Slot, n: Internal conditions
Slot, next-state: Internal structures
Slot, next-state-name: Internal classes
Slot, predecessors: Internal classes
Slot, prototype: Internal classes
Slot, r: Internal classes
Slot, r: Internal classes
Slot, r: Internal classes
Slot, r: Internal classes
Slot, r: Internal classes
Slot, ref: Internal structures
Slot, s: Internal classes
Slot, s: Internal classes
Slot, s: Internal classes
Slot, set: Internal classes
Slot, state-names: Internal classes
Slot, substitutions: Internal classes
Slot, tags-to-set: Internal structures
Slot, to-number: Internal structures
Slot, transitions: Internal classes
Slot, variable-map: Internal classes
Slot, variable-names: Internal classes
Slot, vector: Internal classes
Special Variable, *allow-alpha*: Internal special variables
Special Variable, *alpha-table*: Internal special variables
Special Variable, *both-table*: Internal special variables
Special Variable, *code-cache*: Internal special variables
Special Variable, *code-lock*: Internal special variables
Special Variable, *code-type*: Internal special variables
Special Variable, *compiler-state*: Internal special variables
Special Variable, *default-layout*: Internal special variables
Special Variable, *derivative*: Internal special variables
Special Variable, *derivative-classes*: Internal special variables
Special Variable, *either-table*: Internal special variables
Special Variable, *empty-string-table*: Internal special variables
Special Variable, *environment*: Internal special variables
Special Variable, *gensym-assignments?*: Internal special variables
Special Variable, *grep-table*: Internal special variables
Special Variable, *invert-table*: Internal special variables
Special Variable, *join-table*: Internal special variables
Special Variable, *kleene-table*: Internal special variables
Special Variable, *layout*: Internal special variables
Special Variable, *literal-table*: Internal special variables
Special Variable, *next-group*: Internal special variables
Special Variable, *nowhere*: Internal special variables
Special Variable, *optimize-settings*: Internal special variables
Special Variable, *probably-bad-limit*: Internal special variables
Special Variable, *string-types*: Internal special variables
Special Variable, *subscripts*: Internal special variables
Special Variable, *table-names*: Internal special variables
Special Variable, *tag-gensym-counter*: Internal special variables
Special Variable, *tag-set-table*: Internal special variables
state-names: Internal classes
substitutions: Internal classes

T
tags-to-set: Internal structures
to-number: Internal structures
transitions: Internal classes

V
variable-map: Internal classes
variable-names: Internal classes
vector: Internal classes

Jump to:   %   *   +  
A   C   E   F   H   L   M   N   P   R   S   T   V  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   A   B   C   E   G   I   J   K   L   N   O   P   R   S   T  
Index Entry  Section

A
alpha: Internal classes

B
both: Internal classes

C
call-continuation: Internal classes
Class, alpha: Internal classes
Class, both: Internal classes
Class, call-continuation: Internal classes
Class, compiler-state: Internal classes
Class, either: Internal classes
Class, empty-string: Internal classes
Class, grep: Internal classes
Class, invert: Internal classes
Class, join: Internal classes
Class, kleene: Internal classes
Class, length-inference-info: Internal classes
Class, literal: Internal classes
Class, regular-expression: Internal classes
Class, scan-everything: Internal classes
Class, state: Internal classes
Class, strategy: Internal classes
Class, tag-set: Internal classes
compiler-state: Internal classes
Condition, expression-not-matchable: Internal conditions
Condition, group-not-matchable: Internal conditions
Condition, no-match: Internal conditions

E
either: Internal classes
empty-string: Internal classes
expression-not-matchable: Internal conditions

G
grep: Internal classes
group-not-matchable: Internal conditions

I
invert: Internal classes

J
join: Internal classes

K
kleene: Internal classes

L
layout: Internal structures
length-inference-info: Internal classes
literal: Internal classes

N
no-match: Internal conditions

O
one-more-re-nightmare: The one-more-re-nightmare system
one-more-re-nightmare: The one-more-re-nightmare package

P
Package, one-more-re-nightmare: The one-more-re-nightmare package

R
regular-expression: Internal classes

S
scan-everything: Internal classes
state: Internal classes
strategy: Internal classes
Structure, layout: Internal structures
Structure, transition: Internal structures
System, one-more-re-nightmare: The one-more-re-nightmare system

T
tag-set: Internal classes
transition: Internal structures

Jump to:   A   B   C   E   G   I   J   K   L   N   O   P   R   S   T