[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/c

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
participants (1)
-
abakic@common-lisp.net