[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