The gute Reference Manual

Table of Contents

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

The gute Reference Manual

This is the gute Reference Manual, version 1.0.0, generated automatically by Declt version 3.0 "Montgomery Scott" on Mon Apr 19 16:15:45 2021 GMT+0.


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

1 Introduction

GUTE: Gene Louis Kim's Lisp Utilities.

Gene's Utilities, a cute personal library of functions in Common Lisp. File IO, string manipulation, etc. As I do research in reasoning with language the code is oriented towards processing grammatical attributes of English and manipulating tree structures.

Much of the code is copied over (and refactored) from the Lore project by Jonathan Gordon and Benjamin Van Durme. The files are named to reflect the content inside. Please read the comments in the files to get the details.

You can add an issue or contact me at gkim21@cs.rochester.edu to report bugs.


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 gute

Author

Gene Louis Kim <gkim21@cs.rochester.edu>

License

MIT

Description

Gene’s personal kitchen sink library.

Version

1.0.0

Dependencies
Source

gute.asd (file)

Components

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

3 Files

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


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

3.1 Lisp


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

3.1.1 gute.asd

Location

gute.asd

Systems

gute (system)


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

3.1.2 gute/package.lisp

Parent

gute (system)

Location

package.lisp

Packages

gene-utilities


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

3.1.3 gute/general.lisp

Dependency

package.lisp (file)

Parent

gute (system)

Location

general.lisp

Exported Definitions
Internal Definitions

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


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

3.1.4 gute/list.lisp

Dependency

general.lisp (file)

Parent

gute (system)

Location

list.lisp

Exported Definitions
Internal Definitions

insert-end (function)


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

3.1.5 gute/io.lisp

Dependency

list.lisp (file)

Parent

gute (system)

Location

io.lisp

Exported Definitions

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

3.1.6 gute/string.lisp

Dependency

io.lisp (file)

Parent

gute (system)

Location

string.lisp

Exported Definitions
Internal Definitions

*trim-whitespace-chars* (special variable)


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

3.1.7 gute/sexpr.lisp

Dependency

string.lisp (file)

Parent

gute (system)

Location

sexpr.lisp

Exported Definitions

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

3.1.8 gute/symbol.lisp

Dependency

sexpr.lisp (file)

Parent

gute (system)

Location

symbol.lisp

Exported Definitions
Internal Definitions

preslash-unsafe-chars (function)


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

3.1.9 gute/lore-util.lisp

Dependency

symbol.lisp (file)

Parent

gute (system)

Location

lore-util.lisp

Exported Definitions
Internal Definitions

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

3.1.10 gute/regex.lisp

Dependency

lore-util.lisp (file)

Parent

gute (system)

Location

regex.lisp

Exported Definitions

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

3.1.11 gute/lang.lisp

Dependency

regex.lisp (file)

Parent

gute (system)

Location

lang.lisp

Exported Definitions
Internal Definitions

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

3.1.12 gute/reachability-indexing.lisp

Dependency

lang.lisp (file)

Parent

gute (system)

Location

reachability-indexing.lisp

Exported Definitions
Internal Definitions

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

3.1.13 gute/hashtable.lisp

Dependency

reachability-indexing.lisp (file)

Parent

gute (system)

Location

hashtable.lisp

Exported Definitions

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

3.1.14 gute/function.lisp

Dependency

hashtable.lisp (file)

Parent

gute (system)

Location

function.lisp

Exported Definitions

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

3.1.15 gute/stats.lisp

Dependency

function.lisp (file)

Parent

gute (system)

Location

stats.lisp

Exported Definitions

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

3.1.16 gute/memo.lisp

Dependency

stats.lisp (file)

Parent

gute (system)

Location

memo.lisp

Exported Definitions

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

3.1.17 gute/queue.lisp

Dependency

memo.lisp (file)

Parent

gute (system)

Location

queue.lisp

Exported Definitions
Internal Definitions

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

3.1.18 gute/time.lisp

Dependency

queue.lisp (file)

Parent

gute (system)

Location

time.lisp

Exported Definitions

timing (function)


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

4 Packages

Packages are listed by definition order.


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

4.1 gene-utilities

Source

package.lisp (file)

Nickname

gute

Use List
Exported Definitions
Internal Definitions

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

5 Definitions

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


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

5.1 Exported definitions


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

5.1.1 Special variables

Special Variable: *intern-caller-pkg*
Package

gene-utilities

Source

symbol.lisp (file)


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

5.1.2 Macros

Macro: bind ()
Package

gene-utilities

Source

lore-util.lisp (file)

Macro: define-constant ()

ANSI compliant, robust version of defconstant.

Package

gene-utilities

Source

general.lisp (file)

Macro: defun-memo ()

Define a memoized function.

Package

gene-utilities

Source

memo.lisp (file)

Macro: do-lines ()
Package

gene-utilities

Source

lore-util.lisp (file)

Macro: do-lines-slurp ()
Package

gene-utilities

Source

lore-util.lisp (file)

Macro: in-case-error ()
Package

gene-utilities

Source

lore-util.lisp (file)

Macro: in-intern ()
Package

gene-utilities

Source

symbol.lisp (file)

Macro: inout-intern ()
Package

gene-utilities

Source

symbol.lisp (file)

Macro: with-infile ()
Package

gene-utilities

Source

lore-util.lisp (file)

Macro: with-outfile ()
Package

gene-utilities

Source

lore-util.lisp (file)


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

5.1.3 Functions

Function: acl-impl? ()
Package

gene-utilities

Source

general.lisp (file)

Function: add-contractions ()
Package

gene-utilities

Source

lang.lisp (file)

Function: add-indefinite ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: add-nickname ()

Adds a package nickname.

Package

gene-utilities

Source

general.lisp (file)

Function: apply-ing ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: argnum ()

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 (file)

Function: argv ()

Gives the argv depending on the distribution.

Package

gene-utilities

Source

general.lisp (file)

Function: atom2str ()
Package

gene-utilities

Source

string.lisp (file)

Function: capitalize-words ()
Package

gene-utilities

Source

lang.lisp (file)

Function: cartesian-product ()
Package

gene-utilities

Source

stats.lisp (file)

Function: clear-memoize ()

Clear the hash table from a memo function.

Package

gene-utilities

Source

memo.lisp (file)

Function: cmucl-impl? ()
Package

gene-utilities

Source

general.lisp (file)

Function: compose ()

Composes any number of one argument functions.

Package

gene-utilities

Source

function.lisp (file)

Function: consonant? ()

Non-nil if a given character is a consonant.

Package

gene-utilities

Source

lang.lisp (file)

Function: contains-underscore ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: contraction-possibilities ()
Package

gene-utilities

Source

lang.lisp (file)

Function: depth-label-graph ()

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 (file)

Function: dequeue ()

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

Package

gene-utilities

Source

queue.lisp (file)

Function: enqueue ()

Enqueue item in queue. Returns the queue.

Package

gene-utilities

Source

queue.lisp (file)

Function: extract-category ()
Package

gene-utilities

Source

sexpr.lisp (file)

Function: extract-sentence ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: fuse-into-atom ()
Package

gene-utilities

Source

symbol.lisp (file)

Function: get-line ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: group-precisions ()
Package

gene-utilities

Source

stats.lisp (file)

Function: grouped-arglist ()

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 (file)

Function: indefinite-article ()

Returns ’a or ’an as appropriate.

Package

gene-utilities

Source

lang.lisp (file)

Function: insert ()

Inserts X to LST at position I. Destructive.

Package

gene-utilities

Source

list.lisp (file)

Function: interleave ()

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

Package

gene-utilities

Source

list.lisp (file)

Function: intern-symbols-recursive ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: key-argnum ()
Package

gene-utilities

Source

function.lisp (file)

Function: label-with-num ()

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 (file)

Function: left-trim ()
Package

gene-utilities

Source

string.lisp (file)

Function: levenshtein ()
Package

gene-utilities

Source

string.lisp (file)

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 (file)

Function: list-to-string ()
Package

gene-utilities

Source

string.lisp (file)

Function: macro-precision ()
Package

gene-utilities

Source

stats.lisp (file)

Function: make-queue ()

Returns an empty queue.

Package

gene-utilities

Source

queue.lisp (file)

Function: memberp ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: memo ()

Return a memo-function of fn.

Package

gene-utilities

Source

memo.lisp (file)

Function: memoize ()

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

Package

gene-utilities

Source

memo.lisp (file)

Function: micro-precision ()
Package

gene-utilities

Source

stats.lisp (file)

Function: mintersection ()

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 (file)

Function: mkstr ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: nilfn ()

Function that just returns nil.

Package

gene-utilities

Source

function.lisp (file)

Function: optional-argnum ()
Package

gene-utilities

Source

function.lisp (file)

Function: overlap-regex-matches ()
Package

gene-utilities

Source

regex.lisp (file)

Function: overlap-regex-matches-as-strings ()
Package

gene-utilities

Source

regex.lisp (file)

Function: pair-up-list ()

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 (file)

Function: past-participle ()
Package

gene-utilities

Source

lang.lisp (file)

Function: permute ()

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

Package

gene-utilities

Source

list.lisp (file)

Function: plural-of ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: plural? ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: powerset ()

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

Package

gene-utilities

Source

list.lisp (file)

Function: precision ()
Package

gene-utilities

Source

stats.lisp (file)

Function: present-singular ()
Package

gene-utilities

Source

lang.lisp (file)

Function: princln ()

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 (file)

Function: print-hash-table-readably ()

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

Package

gene-utilities

Source

hashtable.lisp (file)

Function: print-ht ()

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

Package

gene-utilities

Source

hashtable.lisp (file)

Function: prune ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: punctuation-p ()
Package

gene-utilities

Source

lang.lisp (file)

Function: queue-empty-p ()

Returns true if the queue is empty.

Package

gene-utilities

Source

queue.lisp (file)

Function: queue-peek ()

Peeks into the first item of the queue.

Package

gene-utilities

Source

queue.lisp (file)

Function: reachable ()

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 (file)

Function: read-all-from-file ()

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 (file)

Function: read-all-from-stream ()

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 (file)

Function: read-all-from-string ()

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 (file)

Function: read-file-lines ()

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

Package

gene-utilities

Source

io.lisp (file)

Function: read-file-lines2 ()

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 (file)

Function: regex-alist-to-scanner-alist ()
Package

gene-utilities

Source

regex.lisp (file)

Function: remove-nth ()

Returns LST without the N-th element.

Package

gene-utilities

Source

list.lisp (file)

Function: remove-punctuation ()

Replace punctuation with spaces in string.

Package

gene-utilities

Source

lang.lisp (file)

Function: required-argnum ()
Package

gene-utilities

Source

function.lisp (file)

Function: right-trim ()
Package

gene-utilities

Source

string.lisp (file)

Function: safe-car ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-cdddr ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-cddr ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-cdr ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-fifth ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-first ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-fourth ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-intern ()

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

Package

gene-utilities

Source

general.lisp (file)

Function: safe-second ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: safe-symbol-eval ()

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 (file)

Function: safe-third ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: sbcl-impl? ()
Package

gene-utilities

Source

general.lisp (file)

Function: simple-past ()
Package

gene-utilities

Source

lang.lisp (file)

Function: singular-of ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: singular? ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: slice ()

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

Package

gene-utilities

Source

list.lisp (file)

Function: slurp ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: split-at-char ()

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 (file)

Function: split-at-underscore ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: split-by-cond ()

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

Package

gene-utilities

Source

list.lisp (file)

Function: split-into-atoms ()
Package

gene-utilities

Source

symbol.lisp (file)

Function: sub ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: subst-in-symb ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: sym2str ()
Package

gene-utilities

Source

string.lisp (file)

Function: symb ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: tfn ()

Function that just returns t.

Package

gene-utilities

Source

function.lisp (file)

Function: timing ()
Package

gene-utilities

Source

time.lisp (file)

Function: transform-number ()

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 (file)

Function: tree-find ()
Package

gene-utilities

Source

sexpr.lisp (file)

Function: tree-find-if ()
Package

gene-utilities

Source

sexpr.lisp (file)

Function: tree-from-string ()

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 (file)

Function: trim ()
Package

gene-utilities

Source

string.lisp (file)

Function: vowel? ()

Non-nil if a given character is a vowel.

Package

gene-utilities

Source

lang.lisp (file)

Function: write-list-to-file ()

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

Package

gene-utilities

Source

io.lisp (file)

Function: write-to-file ()

Writes a string to a file.

Package

gene-utilities

Source

io.lisp (file)


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

5.1.4 Structures

Structure: queue ()
Package

gene-utilities

Source

queue.lisp (file)

Direct superclasses

structure-object (structure)

Direct slots
Slot: items
Type

list

Initform

(quote nil)

Readers

queue-items (function)

Writers

(setf queue-items) (function)

Slot: tail
Type

list

Initform

(quote nil)

Readers

queue-tail (function)

Writers

(setf queue-tail) (function)


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

5.2 Internal definitions


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

5.2.1 Constants

Constant: +consonant-exceptions+
Package

gene-utilities

Source

lang.lisp (file)

Constant: +number-regexps+
Package

gene-utilities

Source

lang.lisp (file)

Constant: +vowel-exceptions+
Package

gene-utilities

Source

lang.lisp (file)


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

5.2.2 Special variables

Special Variable: *contraction-regex-alist*
Package

gene-utilities

Source

lang.lisp (file)

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

gene-utilities

Source

lang.lisp (file)

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

gene-utilities

Source

general.lisp (file)

Special Variable: *past-participles*
Package

gene-utilities

Source

lang.lisp (file)

Special Variable: *simple-pasts*
Package

gene-utilities

Source

lang.lisp (file)

Special Variable: *trim-whitespace-chars*
Package

gene-utilities

Source

string.lisp (file)


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

5.2.3 Functions

Function: %make-queue ()
Package

gene-utilities

Source

queue.lisp (file)

Function: add-to-indices ()

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

Package

gene-utilities

Source

reachability-indexing.lisp (file)

Function: add-to-intervals ()

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

Package

gene-utilities

Source

reachability-indexing.lisp (file)

Function: apply-ed ()

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

Package

gene-utilities

Source

lang.lisp (file)

Function: contraction-possibilities-eager ()
Package

gene-utilities

Source

lang.lisp (file)

Function: contraction-possibilities-overlap ()
Package

gene-utilities

Source

lang.lisp (file)

Function: copy-queue ()
Package

gene-utilities

Source

queue.lisp (file)

Function: depth-label-root ()

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 (file)

Function: escape-all-symbols ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: insert-end ()

Inserts X to LST at the rightmost position. Destructive.

Package

gene-utilities

Source

list.lisp (file)

Function: overlay-intervals ()

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 (file)

Function: preslash-unsafe-chars ()

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

Package

gene-utilities

Source

symbol.lisp (file)

Function: queue-items ()
Function: (setf queue-items) ()
Package

gene-utilities

Source

queue.lisp (file)

Function: queue-p ()
Package

gene-utilities

Source

queue.lisp (file)

Function: queue-tail ()
Function: (setf queue-tail) ()
Package

gene-utilities

Source

queue.lisp (file)

Function: replace-lemma-parens ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: subsumes-intervals ()

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

Package

gene-utilities

Source

reachability-indexing.lisp (file)

Function: symbolize-lemmas ()
Package

gene-utilities

Source

lore-util.lisp (file)

Function: symbolize-node-tags ()
Package

gene-utilities

Source

lore-util.lisp (file)


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

Appendix A Indexes


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

A.1 Concepts

Jump to:   F   G   L  
Index Entry  Section

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

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

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

Jump to:   F   G   L  

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

A.2 Functions

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

%
%make-queue: Internal functions

(
(setf queue-items): Internal functions
(setf queue-tail): Internal functions

A
acl-impl?: Exported functions
add-contractions: Exported functions
add-indefinite: Exported functions
add-nickname: Exported functions
add-to-indices: Internal functions
add-to-intervals: Internal functions
apply-ed: Internal functions
apply-ing: Exported functions
argnum: Exported functions
argv: Exported functions
atom2str: Exported functions

B
bind: Exported macros

C
capitalize-words: Exported functions
cartesian-product: Exported functions
clear-memoize: Exported functions
cmucl-impl?: Exported functions
compose: Exported functions
consonant?: Exported functions
contains-underscore: Exported functions
contraction-possibilities: Exported functions
contraction-possibilities-eager: Internal functions
contraction-possibilities-overlap: Internal functions
copy-queue: Internal functions

D
define-constant: Exported macros
defun-memo: Exported macros
depth-label-graph: Exported functions
depth-label-root: Internal functions
dequeue: Exported functions
do-lines: Exported macros
do-lines-slurp: Exported macros

E
enqueue: Exported functions
escape-all-symbols: Internal functions
extract-category: Exported functions
extract-sentence: Exported functions

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

G
get-line: Exported functions
group-precisions: Exported functions
grouped-arglist: Exported functions

I
in-case-error: Exported macros
in-intern: Exported macros
indefinite-article: Exported functions
inout-intern: Exported macros
insert: Exported functions
insert-end: Internal functions
interleave: Exported functions
intern-symbols-recursive: Exported functions

K
key-argnum: Exported functions

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

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

N
nilfn: Exported functions

O
optional-argnum: Exported functions
overlap-regex-matches: Exported functions
overlap-regex-matches-as-strings: Exported functions
overlay-intervals: Internal functions

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

Q
queue-empty-p: Exported functions
queue-items: Internal functions
queue-p: Internal functions
queue-peek: Exported functions
queue-tail: Internal functions

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

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

T
tfn: Exported functions
timing: Exported functions
transform-number: Exported functions
tree-find: Exported functions
tree-find-if: Exported functions
tree-from-string: Exported functions
trim: Exported functions

V
vowel?: Exported functions

W
with-infile: Exported macros
with-outfile: Exported macros
write-list-to-file: Exported functions
write-to-file: Exported functions

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

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

A.3 Variables

Jump to:   *   +  
C   I   S   T  
Index Entry  Section

*
*contraction-regex-alist*: Internal special variables
*contraction-regex-scanner-alist*: Internal special variables
*intern-caller-pkg*: Exported special variables
*lisp-implementation-to-shorthand*: Internal special variables
*past-participles*: Internal special variables
*simple-pasts*: Internal special variables
*trim-whitespace-chars*: Internal special variables

+
+consonant-exceptions+: Internal constants
+number-regexps+: Internal constants
+vowel-exceptions+: Internal constants

C
Constant, +consonant-exceptions+: Internal constants
Constant, +number-regexps+: Internal constants
Constant, +vowel-exceptions+: Internal constants

I
items: Exported structures

S
Slot, items: Exported structures
Slot, tail: Exported structures
Special Variable, *contraction-regex-alist*: Internal special variables
Special Variable, *contraction-regex-scanner-alist*: Internal special variables
Special Variable, *intern-caller-pkg*: Exported special variables
Special Variable, *lisp-implementation-to-shorthand*: Internal special variables
Special Variable, *past-participles*: Internal special variables
Special Variable, *simple-pasts*: Internal special variables
Special Variable, *trim-whitespace-chars*: Internal special variables

T
tail: Exported structures

Jump to:   *   +  
C   I   S   T  

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

A.4 Data types

Jump to:   G   P   Q   S  
Index Entry  Section

G
gene-utilities: The gene-utilities package
gute: The gute system

P
Package, gene-utilities: The gene-utilities package

Q
queue: Exported structures

S
Structure, queue: Exported structures
System, gute: The gute system

Jump to:   G   P   Q   S