|
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.
|