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