From: notifies s. of c. c. <per...@li...> - 2007-03-05 23:01:07
|
Revision: 117 http://svn.sourceforge.net/perl-flat/?rev=117&view=rev Author: estrabd Date: 2007-03-05 15:01:08 -0800 (Mon, 05 Mar 2007) Log Message: ----------- modified acyclic path search to accept @goals nodes in addition to the src node Modified Paths: -------------- trunk/perl-flat/dev-scripts/explode.pl Modified: trunk/perl-flat/dev-scripts/explode.pl =================================================================== --- trunk/perl-flat/dev-scripts/explode.pl 2007-03-05 22:50:48 UTC (rev 116) +++ trunk/perl-flat/dev-scripts/explode.pl 2007-03-05 23:01:08 UTC (rev 117) @@ -42,7 +42,12 @@ &acyclic($dfa->get_starting(),$dfa->get_accepting()); #<-- accepts start node and set of possible goals -# this function finds all acyclic paths in the dfa for each symbol!! + +# Given a start node and a set of valid @goal nodes, we can find an acyclic path; based +# how one composes the @goal set determines its behavior. What matters first and foremost +# is that we return to a node on the parent acyclic that is assumed to at some point to get a final node + + sub acyclic { my $startNode = shift; my @goalNodes = @_; This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site. |