blob: b2dc70aec49b2a36299130d88ef82f48c3a13ba3 (
plain)
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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
# vim:se syntax=tcl:
source [file dirname [info script]]/testing.tcl
needs cmd tailcall
needs cmd try tclcompat
test tailcall-1.1 {Basic tailcall} {
# Demo -- a tail-recursive factorial function
proc fac {x {val 1}} {
if {$x <= 2} {
expr {$x * $val}
} else {
tailcall fac [expr {$x -1}] [expr {$x * $val}]
}
}
fac 10
} {3628800}
test tailcall-1.2 {Tailcall in try} {
set x 0
proc a {} { upvar x x; incr x }
proc b {} { upvar x x; incr x 4; try { tailcall a } finally { incr x 8 }}
b
set x
} {13}
test tailcall-1.3 {Tailcall does return} {
set x 0
proc a {} { upvar x x; incr x }
proc b {} { upvar x x; incr x 4; tailcall a; incr x 8}
b
set x
} {5}
test tailcall-1.5 {interaction of uplevel and tailcall} {
proc a {cmd} {
tailcall $cmd
}
proc b {} {
lappend result [uplevel 1 a c]
lappend result [uplevel 1 a c]
}
proc c {} {
return c
}
a b
} {c c}
test tailcall-1.6 {tailcall pass through return} {
proc a {script} {
# return from $script should pass through back to the caller
tailcall foreach i {1 2 3} $script
}
proc b {} {
a {return ok}
# Should not get here
return bad
}
b
} {ok}
test tailcall-1.7 {tailcall with namespaces} jim {
proc a::b {} {
proc c {} {
return 1
}
set d [local lambda {} { c }]
# $d should resolve in namespace 'a', not ""
tailcall $d
}
a::b
} 1
test tailcall-1.8 {tailcall with local} jim {
proc a {} {
tailcall [local proc b {} { return c }]
}
a
} {c}
test tailcall-1.9 {tailcall with large number of invocations} {
proc a {n} {
if {$n == 0} {
return 1
}
incr n -1
tailcall a $n
}
a 100000
} 1
test tailcall-1.10 {tailcall through uplevel} {
proc a {} { tailcall b }
proc b {} { uplevel 1 c }
proc c {} { tailcall d }
proc d {} { return [info level] }
a
} 1
test tailcall-1.11 {chained tailcall} {
proc a {} { b }
proc b {} { tailcall tailcall c }
proc c {} { return [info level] }
a
} 1
test tailcall-1.12 {uplevel tailcall} {
proc a {} { b }
proc b {} { uplevel 1 tailcall c }
proc c {} { return [info level] }
a
} 1
testreport
|
