This is the cl-earley-parser Reference Manual, version 1.0, generated automatically by Declt version 4.0 beta 2 "William Riker" on Mon Feb 26 15:09:43 2024 GMT+0.
The main system appears first, followed by any subsystem dependency.
cl-earley-parserNatural language parser using Jay Earleys well-known algorithm
MIT
1.0
split-sequence (system).
defpackage.lisp (file).
object-representations.lisp (file).
grammar-reader.lisp (file).
earley-parser.lisp (file).
Files are sorted by type and then listed depth-first from the systems components trees.
cl-earley-parser/cl-earley-parser.asdcl-earley-parser/defpackage.lispcl-earley-parser/object-representations.lispcl-earley-parser/grammar-reader.lispcl-earley-parser/earley-parser.lispcl-earley-parser/cl-earley-parser.asdcl-earley-parser (system).
cl-earley-parser/defpackage.lispcl-earley-parser (system).
*debug* (special variable).
*string-comparer* (special variable).
*whitespace* (special variable).
cl-earley-parser/object-representations.lispdefpackage.lisp (file).
cl-earley-parser (system).
chart-listing->trees (method).
print-object (method).
print-object (method).
print-object (method).
add-chart (method).
chart (structure).
chart-listing (structure).
chart-listing-charts (reader).
(setf chart-listing-charts) (writer).
chart-listing-p (function).
chart-p (function).
chart-states (reader).
(setf chart-states) (writer).
copy-chart (function).
copy-chart-listing (function).
copy-grammar (function).
copy-lexicon (function).
copy-state (function).
copy-terminal (function).
enqueue (method).
grammar (structure).
grammar-p (function).
grammar-productions (method).
grammar-rules (reader).
(setf grammar-rules) (writer).
incomplete? (method).
lexicon (structure).
lexicon-dictionary (reader).
(setf lexicon-dictionary) (writer).
lexicon-lookup (method).
lexicon-p (function).
lexicon-part-of-speech (reader).
(setf lexicon-part-of-speech) (writer).
make-chart (function).
make-chart-listing (function).
make-grammar (function).
make-lexicon (function).
make-state (function).
make-terminal (function).
next-cat (method).
state (structure).
state->tree (method).
state-condition (reader).
(setf state-condition) (writer).
state-constituent-index (reader).
(setf state-constituent-index) (writer).
state-dot (reader).
(setf state-dot) (writer).
state-dot-index (reader).
(setf state-dot-index) (writer).
state-p (function).
state-source-states (reader).
(setf state-source-states) (writer).
state-subtree (reader).
(setf state-subtree) (writer).
terminal (structure).
terminal-class (reader).
(setf terminal-class) (writer).
terminal-gender (reader).
(setf terminal-gender) (writer).
terminal-p (function).
terminal-word (reader).
(setf terminal-word) (writer).
cl-earley-parser/grammar-reader.lispdefpackage.lisp (file).
object-representations.lisp (file).
cl-earley-parser (system).
load-bnf-grammar (function).
load-lexicon (function).
read-lexicon-line (function).
read-next-bnf-lexeme (function).
read-next-bnf-production (function).
cl-earley-parser/earley-parser.lispdefpackage.lisp (file).
grammar-reader.lisp (file).
object-representations.lisp (file).
cl-earley-parser (system).
earley-parse (function).
Packages are listed by definition order.
earley-parsercommon-lisp.
common-lisp-user.
chart-listing->trees (generic function).
earley-parse (function).
load-bnf-grammar (function).
load-lexicon (function).
*debug* (special variable).
*string-comparer* (special variable).
*whitespace* (special variable).
add-chart (generic function).
chart (structure).
chart-listing (structure).
chart-listing-charts (reader).
(setf chart-listing-charts) (writer).
chart-listing-p (function).
chart-p (function).
chart-states (reader).
(setf chart-states) (writer).
completer (function).
copy-chart (function).
copy-chart-listing (function).
copy-grammar (function).
copy-lexicon (function).
copy-state (function).
copy-terminal (function).
enqueue (generic function).
grammar (structure).
grammar-p (function).
grammar-productions (generic function).
grammar-rules (reader).
(setf grammar-rules) (writer).
incomplete? (generic function).
lexicon (structure).
lexicon-dictionary (reader).
(setf lexicon-dictionary) (writer).
lexicon-lookup (generic function).
lexicon-p (function).
lexicon-part-of-speech (reader).
(setf lexicon-part-of-speech) (writer).
make-chart (function).
make-chart-listing (function).
make-grammar (function).
make-lexicon (function).
make-state (function).
make-terminal (function).
next-cat (generic function).
predictor (generic function).
read-lexicon-line (function).
read-next-bnf-lexeme (function).
read-next-bnf-production (function).
scanner (generic function).
state (structure).
state->tree (generic function).
state-condition (reader).
(setf state-condition) (writer).
state-constituent-index (reader).
(setf state-constituent-index) (writer).
state-dot (reader).
(setf state-dot) (writer).
state-dot-index (reader).
(setf state-dot-index) (writer).
state-p (function).
state-source-states (reader).
(setf state-source-states) (writer).
state-subtree (reader).
(setf state-subtree) (writer).
terminal (structure).
terminal-class (reader).
(setf terminal-class) (writer).
terminal-gender (reader).
(setf terminal-gender) (writer).
terminal-p (function).
terminal-word (reader).
(setf terminal-word) (writer).
Definitions are sorted by export status, category, package, and then by lexicographic order.
Convert a string of words into a chart conforming to the grammar.
Reads a grammar on Backus-Naur form into the representation of the context free grammar(CFG).
Read all words from a dictionary file into a lexicon and a part of speech.
chart-listing)) ¶Return a list of trees created by following each successful parse in the last chart of ’chart-listings’
equalp = case insensitive
Find and return a list of the previous states that expect this states category at this dot-index with the dot moved one step forward. As a side-effect, enqeue the states in the current chart.
Read a line from the given file, and return the corresponding terminal.
Reads and returns the next Backus-Naur lexeme from file.
Reads and returns the next Backus-Naur production from file.
dot.
word.
chart) (chart-listing chart-listing)) ¶state) (chart-listing chart-listing) (grammar grammar)) ¶Predict possible successor states based on the grammar. As a side-effect, add these states to the chart that this state belong to.
state) (words list) (chart-listing chart-listing) (lexicon lexicon)) ¶Check if the next category for this state is a member of the pos-categories for the current word. As a side effect, enqueue a new state corresponding to this find, into the current chart.
structure-object.
structure-object.
structure-object.
(make-hash-table :test earley-parser::*string-comparer*)
structure-object.
common-lisp.
string
(quote earley-parser::?)
0
0
0
| Jump to: | (
A C E F G I L M N P R S T |
|---|
| Jump to: | (
A C E F G I L M N P R S T |
|---|
| Jump to: | *
C D G P R S W |
|---|
| Jump to: | *
C D G P R S W |
|---|
| Jump to: | C D E F G L O P S T |
|---|
| Jump to: | C D E F G L O P S T |
|---|