[climacs-cvs] CVS update: climacs/cl-automaton/automaton-package.lisp climacs/cl-automaton/automaton-test-package.lisp climacs/cl-automaton/automaton-test.asd climacs/cl-automaton/automaton-test.lisp climacs/cl-automaton/automaton.asd climacs/cl-automaton/automaton.lisp climacs/cl-automaton/eqv-hash-test.lisp climacs/cl-automaton/eqv-hash.lisp climacs/cl-automaton/eqv-hash.txt climacs/cl-automaton/regexp-test.lisp climacs/cl-automaton/regexp.lisp climacs/cl-automaton/state-and-transition-test.lisp climacs/cl-automaton/state-and-transition.lisp
Aleksandar Bakic
abakic at common-lisp.net
Thu Aug 4 22:07:53 UTC 2005
Update of /project/climacs/cvsroot/climacs/cl-automaton
In directory common-lisp.net:/tmp/cvs-serv5255/cl-automaton
Added Files:
automaton-package.lisp automaton-test-package.lisp
automaton-test.asd automaton-test.lisp automaton.asd
automaton.lisp eqv-hash-test.lisp eqv-hash.lisp eqv-hash.txt
regexp-test.lisp regexp.lisp state-and-transition-test.lisp
state-and-transition.lisp
Log Message:
Added cl-automaton module and support for regexp searches. Below are
some notes. Also modified one constituentp-related test.
Instead of having module "cl-automaton" within the :climacs defsystem,
the module could be turned into a dependence on :automaton, defined in
cl-automaton/automaton.asd. Similarly for cl-automaton/automaton-test.asd.
For slower buffer implementations, a buffer iterator is needed for
higher performance of regexp searches. Greedy matching should be
improved (see automaton::run-to-first-unmatch).
Perhaps, fast (tabular) automaton representation should be implemented,
unless it would be taking way too much space.
Incremental regexp search needs to be done.
Date: Fri Aug 5 00:07:49 2005
Author: abakic
More information about the Climacs-cvs
mailing list