The gute Reference Manual

This is the gute Reference Manual, version 1.0.5, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 16:39:04 2024 GMT+0.

Table of Contents


1 Introduction


2 Systems

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


2.1 gute

Gene’s personal kitchen sink library.

Author

Gene Louis Kim <>

License

MIT

Version

1.0.5

Dependencies
  • alexandria (system).
  • bordeaux-threads (system).
  • cl-ppcre (system)., at least version "2.0.4"
  • cl-mathstats (system).
  • cl-strings (system).
  • conium (system).
Source

gute.asd.

Child Components

3 Files

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


3.1 Lisp


3.1.1 gute/gute.asd

Source

gute.asd.

Parent Component

gute (system).

ASDF Systems

gute.


3.1.2 gute/package.lisp

Source

gute.asd.

Parent Component

gute (system).

Packages

gene-utilities.


3.1.3 gute/general.lisp

Dependency

package.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

*lisp-implementation-to-shorthand* (special variable).


3.1.4 gute/list.lisp

Dependency

general.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

insert-end (function).


3.1.5 gute/io.lisp

Dependency

list.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.6 gute/string.lisp

Dependency

io.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

*trim-whitespace-chars* (special variable).


3.1.7 gute/sexpr.lisp

Dependency

string.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.8 gute/symbol.lisp

Dependency

sexpr.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

preslash-unsafe-chars (function).


3.1.9 gute/lore-util.lisp

Dependency

symbol.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

3.1.10 gute/regex.lisp

Dependency

lore-util.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.11 gute/lang.lisp

Dependency

regex.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

3.1.12 gute/reachability-indexing.lisp

Dependency

lang.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

3.1.13 gute/hashtable.lisp

Dependency

reachability-indexing.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.14 gute/function.lisp

Dependency

hashtable.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.15 gute/stats.lisp

Dependency

function.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.16 gute/memo.lisp

Dependency

stats.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

*global-memo-lock* (special variable).


3.1.17 gute/queue.lisp

Dependency

memo.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface
Internals

3.1.18 gute/time.lisp

Dependency

queue.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

timing (function).


3.1.19 gute/random.lisp

Dependency

time.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

3.1.20 gute/clos.lisp

Dependency

random.lisp (file).

Source

gute.asd.

Parent Component

gute (system).

Public Interface

clos-equality-constructor (function).


4 Packages

Packages are listed by definition order.


4.1 gene-utilities

Source

package.lisp.

Nickname

gute

Use List
  • common-lisp.
  • common-lisp-user.
Public Interface
Internals

5 Definitions

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


5.1 Public Interface


5.1.1 Special variables

Special Variable: *intern-caller-pkg*
Package

gene-utilities.

Source

symbol.lisp.


5.1.2 Macros

Macro: bind (&rest args)
Package

gene-utilities.

Source

lore-util.lisp.

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

ANSI compliant, robust version of defconstant.

Package

gene-utilities.

Source

general.lisp.

Macro: defun-memo (fn args &body body)

Define a memoized function.

Package

gene-utilities.

Source

memo.lisp.

Macro: do-lines (var path &rest body)
Package

gene-utilities.

Source

lore-util.lisp.

Macro: do-lines-slurp (var path &rest body)
Package

gene-utilities.

Source

lore-util.lisp.

Macro: in-case-error (expr err)
Package

gene-utilities.

Source

lore-util.lisp.

Macro: in-intern ((bgnval midval inpkg) &body body)
Package

gene-utilities.

Source

symbol.lisp.

Macro: inout-intern ((bgnval midval inpkg &key callpkg) &body body)
Package

gene-utilities.

Source

symbol.lisp.

Macro: with-infile (var fname &rest body)
Package

gene-utilities.

Source

lore-util.lisp.

Macro: with-outfile (var fname &rest body)
Package

gene-utilities.

Source

lore-util.lisp.

Macro: write-list-to-file (lst filename &optional sep &rest openargs)

Writes a list to a file. Depends on write-to-file.

Package

gene-utilities.

Source

io.lisp.

Macro: write-to-file (str filename &rest openargs)

Writes a string to a file.

Package

gene-utilities.

Source

io.lisp.


5.1.3 Ordinary functions

Function: acl-impl? ()
Package

gene-utilities.

Source

general.lisp.

Function: add-contractions (str &key custom-mappings)
Package

gene-utilities.

Source

lang.lisp.

Function: add-indefinite (common-noun)

Concatenation of the common-noun with the proper indefinite article.

Package

gene-utilities.

Source

lang.lisp.

Function: add-nickname (package nickname)

Adds a package nickname.

Package

gene-utilities.

Source

general.lisp.

Function: alist-keys (alist)
Package

gene-utilities.

Source

list.lisp.

Function: apply-ing (verb)

Takes a verb, as a string or symbol, and applies -ING morphology.

Package

gene-utilities.

Source

lang.lisp.

Function: argnum (fn &optional argtypes)

Returns the number of required arguments in the given function. Required arguments don’t include &key &optional or &rest arguments.

Package

gene-utilities.

Source

function.lisp.

Function: argv ()

Gives the argv depending on the distribution.

Package

gene-utilities.

Source

general.lisp.

Function: atom2str (atm &key preserve-package)
Package

gene-utilities.

Source

string.lisp.

Function: capitalize-words (s)
Package

gene-utilities.

Source

lang.lisp.

Function: cartesian-product (choicelst)
Package

gene-utilities.

Source

stats.lisp.

Function: categorical-sample (cats &optional n)

Samples from a categorical distribution.

NB: The results will be sorted in the reverse order of cats.

Arguments
———
cats : a association list from categories to weights to sample from n : the number of samples desired

Package

gene-utilities.

Source

random.lisp.

Function: clear-memoize (fn-name)

Clear the hash table from a memo function.

Package

gene-utilities.

Source

memo.lisp.

Function: clos-equality-constructor (slot-equality-alist)

Constructs a CLOS equality function with the given association list from slot to equality function. The generated function is equal if for every slot the equality function holds for that slot between two CLOS objects.

Returns a lambda object of the constructed function.

Package

gene-utilities.

Source

clos.lisp.

Function: cmucl-impl? ()
Package

gene-utilities.

Source

general.lisp.

Function: compose (&rest args)

Composes any number of one argument functions.

Package

gene-utilities.

Source

function.lisp.

Function: consonant? (char)

Non-nil if a given character is a consonant.

Package

gene-utilities.

Source

lang.lisp.

Function: contains-underscore (atm)
Package

gene-utilities.

Source

lore-util.lisp.

Function: contraction-possibilities (str &key custom-mappings overlap)
Package

gene-utilities.

Source

lang.lisp.

Function: depth-label-graph (g in out inds ints vis)

The graph G is given as a list of vertices, where vertices are
atoms with properties named by IN and OUT. The values corresponding to these properties are lists of vertices from which edges are incident, and to which they are directed, respectively. IN and OUT are pre-existing properties, while INDS, INTS, and VIS are created
in this program. VIS IN, OUT, INDS, INTS, VIS are all *names* of atoms to be used as indicators, not the indicator atoms themselves.

The result is that all vertices have properties named INDS and INTS (indices and intervals), such that vertex m is a proper ancestor of
n iff some index in the INDS list of n is contained in some interval in the INTS list of m. Intervals are represented as dotted pairs of positive integers, e.g., an INTS list might be ((1 . 3) (5 . 5) (8 . 9)). VIS (’visited’) is used as a temporary flag. The VIS flags are reset to NIL at the end.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: dequeue (queue)

Dequeues an item from queue. Signals an error if queue is empty.

Package

gene-utilities.

Source

queue.lisp.

Function: enqueue (item queue)

Enqueue item in queue. Returns the queue.

Package

gene-utilities.

Source

queue.lisp.

Function: extract-category (f catfn ign-cnd-fn)
Package

gene-utilities.

Source

sexpr.lisp.

Function: extract-sentence (tree-string &optional is-bnc)
Package

gene-utilities.

Source

lore-util.lisp.

Function: fuse-into-atom (atm-list &key pkg)
Package

gene-utilities.

Source

symbol.lisp.

Function: get-line (file offset)
Package

gene-utilities.

Source

lore-util.lisp.

Function: get-subtrees (tree)

Returns a list of all subtrees of the tree, including the tree itself.

Package

gene-utilities.

Source

sexpr.lisp.

Function: group-precisions (data)
Package

gene-utilities.

Source

stats.lisp.

Function: grouped-arglist (fn)

Returns an alist of the function argument list grouped by argument type. e.g. (grouped-arglist #’reduce)
-> ((&required . (function sequence))
(&key . (key from-end start end initial-value)) (&optional . nil)
(&rest . nil))
(grouped-arglist #’mapcar)
-> ((&required . (function list))
(&key . nil)
(&optional . nil)
(&rest . (more-lists)))

Package

gene-utilities.

Source

function.lisp.

Function: indefinite-article (common-noun)

Returns ’a or ’an as appropriate.

Package

gene-utilities.

Source

lang.lisp.

Function: insert (x lst i)

Inserts X to LST at position I. Destructive.

Package

gene-utilities.

Source

list.lisp.

Function: interleave (lst1 lst2)

Returns a list where the items alternate between the items of LST1 and LST2.

Package

gene-utilities.

Source

list.lisp.

Function: intern-symbols-recursive (tree package)
Package

gene-utilities.

Source

lore-util.lisp.

Function: key-argnum (fn)
Package

gene-utilities.

Source

function.lisp.

Function: label-with-num (lst)

Labels LST with numbers.
Similar to ’enumerate’ in Python. (label-with-num ’(a b c)) -> ’((0 a) (1 b) (2 c))

Package

gene-utilities.

Source

list.lisp.

Function: left-trim (str &optional trimlist-arg)
Package

gene-utilities.

Source

string.lisp.

Function: levenshtein (a b)
Package

gene-utilities.

Source

string.lisp.

Function: lisp-impl ()

Returns a symbol of the lisp implementation.
This uses the implementation shorthands rather than the idiosyncratic names returned from #’CL:LISP-IMPLEMENTATION-TYPE.

Package

gene-utilities.

Source

general.lisp.

Function: list-to-string (lst delim &optional remove-newlines)
Package

gene-utilities.

Source

string.lisp.

Function: macro-precision (data)
Package

gene-utilities.

Source

stats.lisp.

Function: make-queue ()

Returns an empty queue.

Package

gene-utilities.

Source

queue.lisp.

Function: memberp (x listy)
Package

gene-utilities.

Source

lore-util.lisp.

Function: memo (fn &key key test name)

Return a memo-function of fn.

Package

gene-utilities.

Source

memo.lisp.

Function: memoize (fn-name &key key test)

Replace fn-name’s global definition with a memoized version.

Package

gene-utilities.

Source

memo.lisp.

Function: micro-precision (data)
Package

gene-utilities.

Source

stats.lisp.

Function: mintersection (x y &key predicate when-equal)

Returns an intersection, as a vector.

By default assumes x and y are lists or vectors of ints sorted least to greatest.

Package

gene-utilities.

Source

lore-util.lisp.

Function: mkstr (&rest args)
Package

gene-utilities.

Source

lore-util.lisp.

Function: nilfn (x)

Function that just returns nil.

Package

gene-utilities.

Source

function.lisp.

Function: num-leaves (tree)

Count the number of leaves in a tree.

Package

gene-utilities.

Source

list.lisp.

Function: optional-argnum (fn)
Package

gene-utilities.

Source

function.lisp.

Function: overlap-regex-matches (regex target-string &key start end)
Package

gene-utilities.

Source

regex.lisp.

Function: overlap-regex-matches-as-strings (regex target-string &key start end)
Package

gene-utilities.

Source

regex.lisp.

Function: pair-up-list (lst)

Returns a list where every two consecutive items in LST are paired together. i.e. (a b c d) -> ((a b) (c d))
Assumes that the list is of even length and doesn’t contain nil elements.

Package

gene-utilities.

Source

list.lisp.

Function: past-participle (verb-string)
Package

gene-utilities.

Source

lang.lisp.

Function: permute (list)

Returns a list of all permutations of LIST.
From https://rosettacode.org/wiki/Permutations#Common_Lisp

Package

gene-utilities.

Source

list.lisp.

Function: plural-of (common-noun)

Returns plural of common-noun as a string. If already plural then returns as-is.

Package

gene-utilities.

Source

lang.lisp.

Function: plural? (common-noun)

Returns multiple values:
t iff common-noun is plural,
the entry from +number-regexps+ that tipped us off

Package

gene-utilities.

Source

lang.lisp.

Function: powerset (s)

Computes a powerset of set S.
From https://rosettacode.org/wiki/Power_set#Common_Lisp

Package

gene-utilities.

Source

list.lisp.

Function: precision (data &key make-float)
Package

gene-utilities.

Source

stats.lisp.

Function: present-singular (word)
Package

gene-utilities.

Source

lang.lisp.

Function: princln (x)

CL version of ’println’ in Java.
The name PRINCLN is meant to reflect the CL naming conventions for prints.

Package

gene-utilities.

Source

io.lisp.

Function: print-hash-table-readably (hash-table &optional stream)

Prints a hash table readably using ALEXANDRIA:ALIST-HASH-TABLE.

Package

gene-utilities.

Source

hashtable.lisp.

Function: print-ht (ht &key stream cutoff itemsep)

Prints a hash table readably to look like Python hash tables.

Package

gene-utilities.

Source

hashtable.lisp.

Function: prune (test tree)
Package

gene-utilities.

Source

lore-util.lisp.

Function: punctuation-p (char)
Package

gene-utilities.

Source

lang.lisp.

Function: queue-empty-p (queue)

Returns true if the queue is empty.

Package

gene-utilities.

Source

queue.lisp.

Function: queue-peek (queue)

Peeks into the first item of the queue.

Package

gene-utilities.

Source

queue.lisp.

Function: reachable (node1 node2 inds ints)

Returns T if NODE1 is reachable via a downward path from NODE2; INDS must evaluate to the name of the indicator used to store the list of indices of a node in the graph to which NODE1 and NODE2 belong;
INTS must evaluate to the name of the indicator used to store the list of intervals of a node in the graph to which NODE1 and NODE2 belong.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: read-all-from-file (filename)

Reads all s-expressions from the given file until exhausted.
It will raise an error if the file does not contain a sequence of valid s-expresssions.

Package

gene-utilities.

Source

io.lisp.

Function: read-all-from-stream (s &optional placeholder-base)

Reads all s-expressions from a character stream until exhausted. It will raise an eof-error if the stream does not represent a sequence of s-expresssions. Comments are ignored.

The handling of file-ending block comments are done by redefining the block comment dispatch function to return the concatenation of a generated symbol and a specific base symbol. This is only checked when we come across a ## macro dispatch, so the method will fail if some other ## dispatch macro returns this symbol. This is extremely unlikely, but not impossible.

The optional argument placeholder-base allows the caller to specify a placeholder that is known to not conflict with any read result.

Package

gene-utilities.

Source

io.lisp.

Function: read-all-from-string (str)

Reads all s-expressions from the given string.
Raises an error if the string does not represent a series of valid s-expressions. Same as READ-ALL-FROM-FILE, but for strings.

Package

gene-utilities.

Source

io.lisp.

Function: read-file-lines (filename)

Reads a file line by line and return a list of strings.

Package

gene-utilities.

Source

io.lisp.

Function: read-file-lines2 (filename)

Reads a file line by line and return a list of strings.
Done in a loop so you won’t get a stack overflow even with bad compiler parameters.

Package

gene-utilities.

Source

io.lisp.

Function: regex-alist-to-scanner-alist (ralist &key case-insensitive-mode)
Package

gene-utilities.

Source

regex.lisp.

Function: remove-nth (n lst)

Returns LST without the N-th element.

Package

gene-utilities.

Source

list.lisp.

Function: remove-punctuation (string)

Replace punctuation with spaces in string.

Package

gene-utilities.

Source

lang.lisp.

Function: required-argnum (fn)
Package

gene-utilities.

Source

function.lisp.

Function: right-trim (str &optional trimlist-arg)
Package

gene-utilities.

Source

string.lisp.

Function: safe-car (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-cdddr (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-cddr (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-cdr (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-fifth (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-first (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-fourth (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-intern (strsym &optional pkg)

Safe intern.
strsym can be a string or a symbol and it interns it.

Package

gene-utilities.

Source

general.lisp.

Function: safe-second (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: safe-symbol-eval (sym pkg-name)

Evaluate symbol w.r.t. a package safely.
Evaluates a symbol with respect to the given package iff the package is available and the symbol is found in that package.

Package

gene-utilities.

Source

general.lisp.

Function: safe-third (x)
Package

gene-utilities.

Source

lore-util.lisp.

Function: sbcl-impl? ()
Package

gene-utilities.

Source

general.lisp.

Function: set-seed (seed)

Set randomness seed with a number for replicability, using SBCL functionality. This functionality doesn’t exist for general CL.

Package

gene-utilities.

Source

random.lisp.

Function: simple-past (verb-string)
Package

gene-utilities.

Source

lang.lisp.

Function: singular-of (common-noun)

Returns singular form of common-noun as a string. If already singular then returns as-is.

Package

gene-utilities.

Source

lang.lisp.

Function: singular? (common-noun)

Returns multiple values:
t iff common-noun is singular,
the entry from +number-regexps+ that tipped us off

Package

gene-utilities.

Source

lang.lisp.

Function: slice (lst start end)

Returns a slice of LST with given indices.
START and END are inclusive and exclusive, respectively.

Package

gene-utilities.

Source

list.lisp.

Function: slurp (file)
Package

gene-utilities.

Source

lore-util.lisp.

Function: split-at-char (atm c)

Split the given literal atom into a part ending in an underscore and a part after the underscore; If there is no underscore, return nil; o/w return a list (metavar test) consisting of two atoms corresponding to the respective parts above; if there was nothing after the underscore, use test = nil.

Package

gene-utilities.

Source

lore-util.lisp.

Function: split-at-underscore (atm)
Package

gene-utilities.

Source

lore-util.lisp.

Function: split-by-cond (lst cndn)

Returns LST with CNDN filtered out followed by LST with only CNDN.

Package

gene-utilities.

Source

list.lisp.

Function: split-into-atoms (atm)
Package

gene-utilities.

Source

symbol.lisp.

Function: sub (pat repl str)
Package

gene-utilities.

Source

lore-util.lisp.

Function: subst-in-symb (symb old new)
Package

gene-utilities.

Source

lore-util.lisp.

Function: sym2str (sym &key preserve-package)
Package

gene-utilities.

Source

string.lisp.

Function: symb (&rest args)
Package

gene-utilities.

Source

lore-util.lisp.

Function: tfn (x)

Function that just returns t.

Package

gene-utilities.

Source

function.lisp.

Function: timing (function &optional unit)
Package

gene-utilities.

Source

time.lisp.

Function: transform-number (number common-noun number-entry)

Transforms the given common-noun from singular to plural or vice-versa depending on the value of number (’singular or ’plural).
number-entry refers to the entry in +number-regexps+ that we will be using to do the transformation.

Package

gene-utilities.

Source

lang.lisp.

Function: tree-depth (tree)
Package

gene-utilities.

Source

sexpr.lisp.

Function: tree-find (tree sym &key test)
Package

gene-utilities.

Source

sexpr.lisp.

Function: tree-find-if (tree cndfn)
Package

gene-utilities.

Source

sexpr.lisp.

Function: tree-from-string (string &optional package)

Takes a string representing a tree, returns a lisp object. Assumes tree is represented as embedded parenthesis. Disallowed symbols such as ’,’ will be escaped.
No matter input, output will be uppercase.

Package

gene-utilities.

Source

lore-util.lisp.

Function: trim (str &optional trimlist-arg)
Package

gene-utilities.

Source

string.lisp.

Function: uniform-sample (lst n)

Sample uniformly from a list WITH replacement

Package

gene-utilities.

Source

random.lisp.

Function: vowel? (char)

Non-nil if a given character is a vowel.

Package

gene-utilities.

Source

lang.lisp.


5.1.4 Structures

Structure: queue
Package

gene-utilities.

Source

queue.lisp.

Direct superclasses

structure-object.

Direct slots
Slot: items
Type

list

Initform

(quote nil)

Readers

queue-items.

Writers

(setf queue-items).

Slot: tail
Type

list

Initform

(quote nil)

Readers

queue-tail.

Writers

(setf queue-tail).


5.2 Internals


5.2.1 Constants

Constant: +consonant-exceptions+
Package

gene-utilities.

Source

lang.lisp.

Constant: +number-regexps+
Package

gene-utilities.

Source

lang.lisp.

Constant: +vowel-exceptions+
Package

gene-utilities.

Source

lang.lisp.


5.2.2 Special variables

Special Variable: *contraction-regex-alist*
Package

gene-utilities.

Source

lang.lisp.

Special Variable: *contraction-regex-scanner-alist*
Package

gene-utilities.

Source

lang.lisp.

Special Variable: *global-memo-lock*
Package

gene-utilities.

Source

memo.lisp.

Special Variable: *lisp-implementation-to-shorthand*
Package

gene-utilities.

Source

general.lisp.

Special Variable: *past-participles*
Package

gene-utilities.

Source

lang.lisp.

Special Variable: *simple-pasts*
Package

gene-utilities.

Source

lang.lisp.

Special Variable: *trim-whitespace-chars*
Package

gene-utilities.

Source

string.lisp.


5.2.3 Ordinary functions

Function: %make-queue (&key items tail)
Package

gene-utilities.

Source

queue.lisp.

Function: add-to-indices (i r inds)

Add index I to the INDS list of vertex R, keeping the list in ascending order.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: add-to-intervals (i r ints)

Add integer I to the INTS list of vertex R, maintaining maximal, ascending, disjoint intervals.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: apply-ed (verb-string)

Takes a verb, as a string, applies -ED morphology, returns string.

Package

gene-utilities.

Source

lang.lisp.

Function: contraction-possibilities-eager (str &key custom-mappings)
Package

gene-utilities.

Source

lang.lisp.

Function: contraction-possibilities-overlap (str &key custom-mappings)
Package

gene-utilities.

Source

lang.lisp.

Function: copy-queue (instance)
Package

gene-utilities.

Source

queue.lisp.

Function: depth-label-root (r i in out inds ints vis)

R is the start vertex for the depth-first labelling; it is assumed
not to have been visited yet (its vis value is nil); I is the depth- first edge index that is to be assigned to the first unlabelled edge encountered that leads to a terminal or already visited vertex.

The result is that all vertices which are reachable from R and, to begin with, are not flagged as visited, are marked as visited, and all edges that are reachable from r and, to begin with, are not indexed become indexed with depth-first numbers.

The value returned is a pair (CYCLIC J) where CYCLIC = T if a cycle was encountered in the depth-first search, and J is the next index that can be assigned to an edge, i.e., it is the highest index that was assigned, plus 1.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: escape-all-symbols (string)
Package

gene-utilities.

Source

lore-util.lisp.

Function: insert-end (x lst)

Inserts X to LST at the rightmost position. Destructive.

Package

gene-utilities.

Source

list.lisp.

Function: overlay-intervals (x y ints)

X is a child of Y; the intervals of X are merged into the intervals of Y, maintaining maximal, ascending, disjoint integer intervals; Besides changing the INTS property of Y, the function also returns the merged intervals.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: preslash-unsafe-chars (char-string)

Prefix ” to unsafe characters # ‘ ’ : ; , . | in ’aString’.

Package

gene-utilities.

Source

symbol.lisp.

Reader: queue-items (instance)
Writer: (setf queue-items) (instance)
Package

gene-utilities.

Source

queue.lisp.

Target Slot

items.

Function: queue-p (object)
Package

gene-utilities.

Source

queue.lisp.

Reader: queue-tail (instance)
Writer: (setf queue-tail) (instance)
Package

gene-utilities.

Source

queue.lisp.

Target Slot

tail.

Function: replace-lemma-parens (string)
Package

gene-utilities.

Source

lore-util.lisp.

Function: subsumes-intervals (x y ints)

Return T iff the INTS-intervals of X contain all the INTS-intervals of Y.

Package

gene-utilities.

Source

reachability-indexing.lisp.

Function: symbolize-lemmas (string)
Package

gene-utilities.

Source

lore-util.lisp.

Function: symbolize-node-tags (string)
Package

gene-utilities.

Source

lore-util.lisp.


Appendix A Indexes


A.1 Concepts


A.2 Functions

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

%
%make-queue: Private ordinary functions

(
(setf queue-items): Private ordinary functions
(setf queue-tail): Private ordinary functions

A
acl-impl?: Public ordinary functions
add-contractions: Public ordinary functions
add-indefinite: Public ordinary functions
add-nickname: Public ordinary functions
add-to-indices: Private ordinary functions
add-to-intervals: Private ordinary functions
alist-keys: Public ordinary functions
apply-ed: Private ordinary functions
apply-ing: Public ordinary functions
argnum: Public ordinary functions
argv: Public ordinary functions
atom2str: Public ordinary functions

B
bind: Public macros

C
capitalize-words: Public ordinary functions
cartesian-product: Public ordinary functions
categorical-sample: Public ordinary functions
clear-memoize: Public ordinary functions
clos-equality-constructor: Public ordinary functions
cmucl-impl?: Public ordinary functions
compose: Public ordinary functions
consonant?: Public ordinary functions
contains-underscore: Public ordinary functions
contraction-possibilities: Public ordinary functions
contraction-possibilities-eager: Private ordinary functions
contraction-possibilities-overlap: Private ordinary functions
copy-queue: Private ordinary functions

D
define-constant: Public macros
defun-memo: Public macros
depth-label-graph: Public ordinary functions
depth-label-root: Private ordinary functions
dequeue: Public ordinary functions
do-lines: Public macros
do-lines-slurp: Public macros

E
enqueue: Public ordinary functions
escape-all-symbols: Private ordinary functions
extract-category: Public ordinary functions
extract-sentence: Public ordinary functions

F
Function, %make-queue: Private ordinary functions
Function, (setf queue-items): Private ordinary functions
Function, (setf queue-tail): Private ordinary functions
Function, acl-impl?: Public ordinary functions
Function, add-contractions: Public ordinary functions
Function, add-indefinite: Public ordinary functions
Function, add-nickname: Public ordinary functions
Function, add-to-indices: Private ordinary functions
Function, add-to-intervals: Private ordinary functions
Function, alist-keys: Public ordinary functions
Function, apply-ed: Private ordinary functions
Function, apply-ing: Public ordinary functions
Function, argnum: Public ordinary functions
Function, argv: Public ordinary functions
Function, atom2str: Public ordinary functions
Function, capitalize-words: Public ordinary functions
Function, cartesian-product: Public ordinary functions
Function, categorical-sample: Public ordinary functions
Function, clear-memoize: Public ordinary functions
Function, clos-equality-constructor: Public ordinary functions
Function, cmucl-impl?: Public ordinary functions
Function, compose: Public ordinary functions
Function, consonant?: Public ordinary functions
Function, contains-underscore: Public ordinary functions
Function, contraction-possibilities: Public ordinary functions
Function, contraction-possibilities-eager: Private ordinary functions
Function, contraction-possibilities-overlap: Private ordinary functions
Function, copy-queue: Private ordinary functions
Function, depth-label-graph: Public ordinary functions
Function, depth-label-root: Private ordinary functions
Function, dequeue: Public ordinary functions
Function, enqueue: Public ordinary functions
Function, escape-all-symbols: Private ordinary functions
Function, extract-category: Public ordinary functions
Function, extract-sentence: Public ordinary functions
Function, fuse-into-atom: Public ordinary functions
Function, get-line: Public ordinary functions
Function, get-subtrees: Public ordinary functions
Function, group-precisions: Public ordinary functions
Function, grouped-arglist: Public ordinary functions
Function, indefinite-article: Public ordinary functions
Function, insert: Public ordinary functions
Function, insert-end: Private ordinary functions
Function, interleave: Public ordinary functions
Function, intern-symbols-recursive: Public ordinary functions
Function, key-argnum: Public ordinary functions
Function, label-with-num: Public ordinary functions
Function, left-trim: Public ordinary functions
Function, levenshtein: Public ordinary functions
Function, lisp-impl: Public ordinary functions
Function, list-to-string: Public ordinary functions
Function, macro-precision: Public ordinary functions
Function, make-queue: Public ordinary functions
Function, memberp: Public ordinary functions
Function, memo: Public ordinary functions
Function, memoize: Public ordinary functions
Function, micro-precision: Public ordinary functions
Function, mintersection: Public ordinary functions
Function, mkstr: Public ordinary functions
Function, nilfn: Public ordinary functions
Function, num-leaves: Public ordinary functions
Function, optional-argnum: Public ordinary functions
Function, overlap-regex-matches: Public ordinary functions
Function, overlap-regex-matches-as-strings: Public ordinary functions
Function, overlay-intervals: Private ordinary functions
Function, pair-up-list: Public ordinary functions
Function, past-participle: Public ordinary functions
Function, permute: Public ordinary functions
Function, plural-of: Public ordinary functions
Function, plural?: Public ordinary functions
Function, powerset: Public ordinary functions
Function, precision: Public ordinary functions
Function, present-singular: Public ordinary functions
Function, preslash-unsafe-chars: Private ordinary functions
Function, princln: Public ordinary functions
Function, print-hash-table-readably: Public ordinary functions
Function, print-ht: Public ordinary functions
Function, prune: Public ordinary functions
Function, punctuation-p: Public ordinary functions
Function, queue-empty-p: Public ordinary functions
Function, queue-items: Private ordinary functions
Function, queue-p: Private ordinary functions
Function, queue-peek: Public ordinary functions
Function, queue-tail: Private ordinary functions
Function, reachable: Public ordinary functions
Function, read-all-from-file: Public ordinary functions
Function, read-all-from-stream: Public ordinary functions
Function, read-all-from-string: Public ordinary functions
Function, read-file-lines: Public ordinary functions
Function, read-file-lines2: Public ordinary functions
Function, regex-alist-to-scanner-alist: Public ordinary functions
Function, remove-nth: Public ordinary functions
Function, remove-punctuation: Public ordinary functions
Function, replace-lemma-parens: Private ordinary functions
Function, required-argnum: Public ordinary functions
Function, right-trim: Public ordinary functions
Function, safe-car: Public ordinary functions
Function, safe-cdddr: Public ordinary functions
Function, safe-cddr: Public ordinary functions
Function, safe-cdr: Public ordinary functions
Function, safe-fifth: Public ordinary functions
Function, safe-first: Public ordinary functions
Function, safe-fourth: Public ordinary functions
Function, safe-intern: Public ordinary functions
Function, safe-second: Public ordinary functions
Function, safe-symbol-eval: Public ordinary functions
Function, safe-third: Public ordinary functions
Function, sbcl-impl?: Public ordinary functions
Function, set-seed: Public ordinary functions
Function, simple-past: Public ordinary functions
Function, singular-of: Public ordinary functions
Function, singular?: Public ordinary functions
Function, slice: Public ordinary functions
Function, slurp: Public ordinary functions
Function, split-at-char: Public ordinary functions
Function, split-at-underscore: Public ordinary functions
Function, split-by-cond: Public ordinary functions
Function, split-into-atoms: Public ordinary functions
Function, sub: Public ordinary functions
Function, subst-in-symb: Public ordinary functions
Function, subsumes-intervals: Private ordinary functions
Function, sym2str: Public ordinary functions
Function, symb: Public ordinary functions
Function, symbolize-lemmas: Private ordinary functions
Function, symbolize-node-tags: Private ordinary functions
Function, tfn: Public ordinary functions
Function, timing: Public ordinary functions
Function, transform-number: Public ordinary functions
Function, tree-depth: Public ordinary functions
Function, tree-find: Public ordinary functions
Function, tree-find-if: Public ordinary functions
Function, tree-from-string: Public ordinary functions
Function, trim: Public ordinary functions
Function, uniform-sample: Public ordinary functions
Function, vowel?: Public ordinary functions
fuse-into-atom: Public ordinary functions

G
get-line: Public ordinary functions
get-subtrees: Public ordinary functions
group-precisions: Public ordinary functions
grouped-arglist: Public ordinary functions

I
in-case-error: Public macros
in-intern: Public macros
indefinite-article: Public ordinary functions
inout-intern: Public macros
insert: Public ordinary functions
insert-end: Private ordinary functions
interleave: Public ordinary functions
intern-symbols-recursive: Public ordinary functions

K
key-argnum: Public ordinary functions

L
label-with-num: Public ordinary functions
left-trim: Public ordinary functions
levenshtein: Public ordinary functions
lisp-impl: Public ordinary functions
list-to-string: Public ordinary functions

M
Macro, bind: Public macros
Macro, define-constant: Public macros
Macro, defun-memo: Public macros
Macro, do-lines: Public macros
Macro, do-lines-slurp: Public macros
Macro, in-case-error: Public macros
Macro, in-intern: Public macros
Macro, inout-intern: Public macros
Macro, with-infile: Public macros
Macro, with-outfile: Public macros
Macro, write-list-to-file: Public macros
Macro, write-to-file: Public macros
macro-precision: Public ordinary functions
make-queue: Public ordinary functions
memberp: Public ordinary functions
memo: Public ordinary functions
memoize: Public ordinary functions
micro-precision: Public ordinary functions
mintersection: Public ordinary functions
mkstr: Public ordinary functions

N
nilfn: Public ordinary functions
num-leaves: Public ordinary functions

O
optional-argnum: Public ordinary functions
overlap-regex-matches: Public ordinary functions
overlap-regex-matches-as-strings: Public ordinary functions
overlay-intervals: Private ordinary functions

P
pair-up-list: Public ordinary functions
past-participle: Public ordinary functions
permute: Public ordinary functions
plural-of: Public ordinary functions
plural?: Public ordinary functions
powerset: Public ordinary functions
precision: Public ordinary functions
present-singular: Public ordinary functions
preslash-unsafe-chars: Private ordinary functions
princln: Public ordinary functions
print-hash-table-readably: Public ordinary functions
print-ht: Public ordinary functions
prune: Public ordinary functions
punctuation-p: Public ordinary functions

Q
queue-empty-p: Public ordinary functions
queue-items: Private ordinary functions
queue-p: Private ordinary functions
queue-peek: Public ordinary functions
queue-tail: Private ordinary functions

R
reachable: Public ordinary functions
read-all-from-file: Public ordinary functions
read-all-from-stream: Public ordinary functions
read-all-from-string: Public ordinary functions
read-file-lines: Public ordinary functions
read-file-lines2: Public ordinary functions
regex-alist-to-scanner-alist: Public ordinary functions
remove-nth: Public ordinary functions
remove-punctuation: Public ordinary functions
replace-lemma-parens: Private ordinary functions
required-argnum: Public ordinary functions
right-trim: Public ordinary functions

S
safe-car: Public ordinary functions
safe-cdddr: Public ordinary functions
safe-cddr: Public ordinary functions
safe-cdr: Public ordinary functions
safe-fifth: Public ordinary functions
safe-first: Public ordinary functions
safe-fourth: Public ordinary functions
safe-intern: Public ordinary functions
safe-second: Public ordinary functions
safe-symbol-eval: Public ordinary functions
safe-third: Public ordinary functions
sbcl-impl?: Public ordinary functions
set-seed: Public ordinary functions
simple-past: Public ordinary functions
singular-of: Public ordinary functions
singular?: Public ordinary functions
slice: Public ordinary functions
slurp: Public ordinary functions
split-at-char: Public ordinary functions
split-at-underscore: Public ordinary functions
split-by-cond: Public ordinary functions
split-into-atoms: Public ordinary functions
sub: Public ordinary functions
subst-in-symb: Public ordinary functions
subsumes-intervals: Private ordinary functions
sym2str: Public ordinary functions
symb: Public ordinary functions
symbolize-lemmas: Private ordinary functions
symbolize-node-tags: Private ordinary functions

T
tfn: Public ordinary functions
timing: Public ordinary functions
transform-number: Public ordinary functions
tree-depth: Public ordinary functions
tree-find: Public ordinary functions
tree-find-if: Public ordinary functions
tree-from-string: Public ordinary functions
trim: Public ordinary functions

U
uniform-sample: Public ordinary functions

V
vowel?: Public ordinary functions

W
with-infile: Public macros
with-outfile: Public macros
write-list-to-file: Public macros
write-to-file: Public macros


A.3 Variables


A.4 Data types

Jump to:   C   F   G   H   I   L   M   P   Q   R   S   T  
Index Entry  Section

C
clos.lisp: The gute/clos․lisp file

F
File, clos.lisp: The gute/clos․lisp file
File, function.lisp: The gute/function․lisp file
File, general.lisp: The gute/general․lisp file
File, gute.asd: The gute/gute․asd file
File, hashtable.lisp: The gute/hashtable․lisp file
File, io.lisp: The gute/io․lisp file
File, lang.lisp: The gute/lang․lisp file
File, list.lisp: The gute/list․lisp file
File, lore-util.lisp: The gute/lore-util․lisp file
File, memo.lisp: The gute/memo․lisp file
File, package.lisp: The gute/package․lisp file
File, queue.lisp: The gute/queue․lisp file
File, random.lisp: The gute/random․lisp file
File, reachability-indexing.lisp: The gute/reachability-indexing․lisp file
File, regex.lisp: The gute/regex․lisp file
File, sexpr.lisp: The gute/sexpr․lisp file
File, stats.lisp: The gute/stats․lisp file
File, string.lisp: The gute/string․lisp file
File, symbol.lisp: The gute/symbol․lisp file
File, time.lisp: The gute/time․lisp file
function.lisp: The gute/function․lisp file

G
gene-utilities: The gene-utilities package
general.lisp: The gute/general․lisp file
gute: The gute system
gute.asd: The gute/gute․asd file

H
hashtable.lisp: The gute/hashtable․lisp file

I
io.lisp: The gute/io․lisp file

L
lang.lisp: The gute/lang․lisp file
list.lisp: The gute/list․lisp file
lore-util.lisp: The gute/lore-util․lisp file

M
memo.lisp: The gute/memo․lisp file

P
Package, gene-utilities: The gene-utilities package
package.lisp: The gute/package․lisp file

Q
queue: Public structures
queue.lisp: The gute/queue․lisp file

R
random.lisp: The gute/random․lisp file
reachability-indexing.lisp: The gute/reachability-indexing․lisp file
regex.lisp: The gute/regex․lisp file

S
sexpr.lisp: The gute/sexpr․lisp file
stats.lisp: The gute/stats․lisp file
string.lisp: The gute/string․lisp file
Structure, queue: Public structures
symbol.lisp: The gute/symbol․lisp file
System, gute: The gute system

T
time.lisp: The gute/time․lisp file