File: util_flow.tcl

package info (click to toggle)
tcllib 2.0%2Bdfsg-5
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 83,560 kB
  • sloc: tcl: 306,798; ansic: 14,272; sh: 3,035; xml: 1,766; yacc: 1,157; pascal: 881; makefile: 124; perl: 84; f90: 84; python: 33; ruby: 13; php: 11
file content (90 lines) | stat: -rw-r--r-- 1,885 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
# -*- tcl -*-
# General tree iterative walking for dataflow algorithms.

# ### ### ### ######### ######### #########
## Requisites

package require snit

# ### ### ### ######### ######### #########
## API

namespace eval ::page::util::flow {}

proc ::page::util::flow {start fvar nvar script} {
    set f [uplevel 1 [list ::page::util::flow::iter %AUTO% $start $fvar $nvar $script]]
    $f destroy
    return
}

# ### ### ### ######### ######### #########
## Internals

snit::type ::page::util::flow::iter {
    constructor {startset fvar nvar script} {
	$self visitl $startset

	# Export the object for use by the flow script
	upvar 3 $fvar flow ; set flow $self
	upvar 3 $nvar current

	while {[array size visit]} {
	    set nodes [array names visit]
	    array unset visit *

	    foreach n $nodes {
		set current $n
		set code [catch {uplevel 3 $script} result]

		# decide what to do upon the return code:
		#
		#               0 - the body executed successfully
		#               1 - the body raised an error
		#               2 - the body invoked [return]
		#               3 - the body invoked [break]
		#               4 - the body invoked [continue]
		# everything else - return and pass on the results

		switch -exact -- $code {
		    0 {}
		    1 {
			return -errorinfo $::errorInfo  \
				-errorcode $::errorCode -code error $result
		    }
		    3 {
			# FRINK: nocheck
			return -code break
		    }
		    4 {}
		    default {
			# This includes code 2 (return).
			return -code $code $result
		    }
		}
	    }
	}
	return
    }

    method visit {n} {
	set visit($n) .
	return
    }

    method visitl {nodelist} {
	foreach n $nodelist {set visit($n) .}
	return
    }

    method visita {args} {
	foreach n $args {set visit($n) .}
	return
    }

    variable visit -array {}
}

# ### ### ### ######### ######### #########
## Ready

package provide page::util::flow 0.2