1#
2# $Id$
3#
4# [7Jun2005] TO CHECK: [$tv see {}] -- shouldn't work (at least, shouldn't do
5# what it currently does)
6#
7
8package require Tk 8.5
9package require tcltest ; namespace import -force tcltest::*
10loadTestedCommands
11
12# consistencyCheck --
13#	Traverse the tree to make sure the item data structures
14#	are properly linked.
15#
16#	Since [$tv children] follows ->next links and [$tv index]
17#	follows ->prev links, this should cover all invariants.
18#
19proc consistencyCheck {tv {item {}}} {
20    set i 0;
21    foreach child [$tv children $item] {
22	assert {[$tv parent $child] == $item} "parent $child = $item"
23	assert {[$tv index $child] == $i} "index $child [$tv index $child]=$i"
24	incr i
25	consistencyCheck $tv $child
26    }
27}
28
29proc assert {expr {message ""}} {
30    if {![uplevel 1 [list expr $expr]]} {
31        set error "PANIC! PANIC! PANIC: $message ($expr failed)"
32    	puts stderr $error
33	error $error
34    }
35}
36
37test treeview-0 "treeview test - setup" -body {
38    ttk::treeview .tv -columns {a b c}
39    pack .tv -expand true -fill both
40    update
41}
42
43test treeview-1.1 "columns" -body {
44    .tv configure -columns {a b c}
45}
46
47test treeview-1.2 "Bad columns" -body {
48    #.tv configure -columns {illegal "list"value}
49    ttk::treeview .badtv -columns {illegal "list"value}
50} -returnCodes 1 -result "list element in quotes followed by*" -match glob
51
52test treeview-1.3 "bad displaycolumns" -body {
53    .tv configure -displaycolumns {a b d}
54} -returnCodes 1 -result "Invalid column index d"
55
56test treeview-1.4 "more bad displaycolumns" -body {
57    .tv configure -displaycolumns {1 2 3}
58} -returnCodes 1 -result "Column index 3 out of bounds"
59
60test treeview-1.5 "Don't forget to check negative numbers" -body {
61    .tv configure -displaycolumns {1 -2 3}
62} -returnCodes 1 -result "Column index -2 out of bounds"
63
64# Item creation.
65#
66test treeview-2.1 "insert -- not enough args" -body {
67    .tv insert
68} -returnCodes 1 -result "wrong # args: *" -match glob
69
70test treeview-2.3 "insert -- bad integer index" -body {
71    .tv insert {} badindex
72} -returnCodes 1 -result "expected integer *" -match glob
73
74test treeview-2.4 "insert -- bad parent node" -body {
75    .tv insert badparent end
76} -returnCodes 1 -result "Item badparent not found" -match glob
77
78test treeview-2.5 "insert -- finaly insert a node" -body {
79    .tv insert {} end -id newnode -text "New node"
80} -result newnode
81
82test treeview-2.6 "insert -- make sure node was inserted" -body {
83    .tv children {}
84} -result [list newnode]
85
86test treeview-2.7 "insert -- prevent duplicate node names" -body {
87    .tv insert {} end -id newnode
88} -returnCodes 1 -result "Item newnode already exists"
89
90test treeview-2.8 "insert -- new node at end" -body {
91    .tv insert {} end -id lastnode
92    consistencyCheck .tv
93    .tv children {}
94} -result [list newnode lastnode]
95
96consistencyCheck .tv
97
98test treeview-2.9 "insert -- new node at beginning" -body {
99    .tv insert {} 0 -id firstnode
100    consistencyCheck .tv
101    .tv children {}
102} -result [list firstnode newnode lastnode]
103
104test treeview-2.10 "insert -- one more node" -body {
105    .tv insert {} 2 -id onemore
106    consistencyCheck .tv
107    .tv children {}
108} -result [list firstnode newnode onemore lastnode]
109
110test treeview-2.11 "insert -- and another one" -body {
111    .tv insert {} 2 -id anotherone
112    consistencyCheck .tv
113    .tv children {}
114} -result [list firstnode newnode anotherone onemore lastnode]
115
116test treeview-2.12 "insert -- one more at end" -body {
117    .tv insert {} end -id newlastone
118    consistencyCheck .tv
119    .tv children {}
120} -result [list firstnode newnode anotherone onemore lastnode newlastone]
121
122test treeview-2.13 "insert -- one more at beginning" -body {
123    .tv insert {} 0 -id newfirstone
124    consistencyCheck .tv
125    .tv children {}
126} -result [list newfirstone firstnode newnode anotherone onemore lastnode newlastone]
127
128test treeview-2.14 "insert -- bad options" -body {
129    .tv insert {} end -badoption foo
130} -returnCodes 1 -result {unknown option "-badoption"}
131
132test treeview-2.15 "insert -- at position 0 w/no children" -body {
133    .tv insert newnode 0 -id newnode.n2 -text "Foo"
134    .tv children newnode
135} -result newnode.n2	;# don't crash
136
137test treeview-2.16 "insert -- insert way past end" -body {
138    .tv insert newnode 99 -id newnode.n3 -text "Foo"
139    consistencyCheck .tv
140    .tv children newnode
141} -result [list newnode.n2 newnode.n3]
142
143test treeview-2.17 "insert -- insert before beginning" -body {
144    .tv insert newnode -1 -id newnode.n1 -text "Foo"
145    consistencyCheck .tv
146    .tv children newnode
147}  -result [list newnode.n1 newnode.n2 newnode.n3]
148
149###
150#
151test treeview-3.1 "parent" -body {
152    .tv parent newnode.n1
153} -result newnode
154test treeview-3.2 "parent - top-level node" -body {
155    .tv parent newnode
156} -result {}
157test treeview-3.3 "parent - root node" -body {
158    .tv parent {}
159} -result {}
160test treeview-3.4 "index" -body {
161    list [.tv index newnode.n3] [.tv index newnode.n2] [.tv index newnode.n1]
162} -result [list 2 1 0]
163test treeview-3.5 "index - exhaustive test" -body {
164    set result [list]
165    foreach item [.tv children {}] {
166	lappend result [.tv index $item]
167    }
168    set result
169} -result [list 0 1 2 3 4 5 6]
170
171test treeview-3.6 "detach" -body {
172    .tv detach newnode
173    consistencyCheck .tv
174    .tv children {}
175} -result [list newfirstone firstnode anotherone onemore lastnode newlastone]
176# XREF: treeview-2.13
177
178test treeview-3.7 "detach didn't screw up internal links" -body {
179    consistencyCheck .tv
180    set result [list]
181    foreach item [.tv children {}] {
182	lappend result [.tv index $item]
183    }
184    set result
185} -result [list 0 1 2 3 4 5]
186
187test treeview-3.8 "detached node has no parent, index 0" -body {
188    list [.tv parent newnode] [.tv index newnode]
189} -result [list {} 0]
190# @@@ Can't distinguish detached nodes from first root node
191
192test treeview-3.9 "detached node's children undisturbed" -body {
193    .tv children newnode
194} -result [list newnode.n1 newnode.n2 newnode.n3]
195
196test treeview-3.10 "detach is idempotent" -body {
197    .tv detach newnode
198    consistencyCheck .tv
199    .tv children {}
200} -result [list newfirstone firstnode anotherone onemore lastnode newlastone]
201
202test treeview-3.11 "Can't detach root item" -body {
203    .tv detach [list {}]
204    update
205    consistencyCheck .tv
206} -returnCodes 1 -result "Cannot detach root item"
207consistencyCheck .tv
208
209test treeview-3.12 "Reattach" -body {
210    .tv move newnode {} end
211    consistencyCheck .tv
212    .tv children {}
213} -result [list newfirstone firstnode anotherone onemore lastnode newlastone newnode]
214
215# Bug # ?????
216test treeview-3.13 "Re-reattach" -body {
217    .tv move newnode {} end
218    consistencyCheck .tv
219    .tv children {}
220} -result [list newfirstone firstnode anotherone onemore lastnode newlastone newnode]
221
222catch {
223    .tv insert newfirstone end -id x1
224    .tv insert newfirstone end -id x2
225    .tv insert newfirstone end -id x3
226}
227
228test treeview-3.14 "Duplicated entry in children list" -body {
229    .tv children newfirstone [list x3 x1 x2 x3]
230    # ??? Maybe this should raise an error?
231    consistencyCheck .tv
232    .tv children newfirstone
233} -result [list x3 x1 x2]
234
235test treeview-3.14.1 "Duplicated entry in children list" -body {
236    .tv children newfirstone [list x1 x2 x3 x3 x2 x1]
237    consistencyCheck .tv
238    .tv children newfirstone
239} -result [list x1 x2 x3]
240
241test treeview-3.15 "Consecutive duplicate entries in children list" -body {
242    .tv children newfirstone [list x1 x2 x2 x3]
243    consistencyCheck .tv
244    .tv children newfirstone
245} -result [list x1 x2 x3]
246
247test treeview-3.16 "Insert child after self" -body {
248    .tv move x2 newfirstone 1
249    consistencyCheck .tv
250    .tv children newfirstone
251} -result [list x1 x2 x3]
252
253test treeview-3.17 "Insert last child after self" -body {
254    .tv move x3 newfirstone 2
255    consistencyCheck .tv
256    .tv children newfirstone
257} -result [list x1 x2 x3]
258
259test treeview-3.18 "Insert last child after end" -body {
260    .tv move x3 newfirstone 3
261    consistencyCheck .tv
262    .tv children newfirstone
263} -result [list x1 x2 x3]
264
265test treeview-4.1 "opened - initial state" -body {
266    .tv item newnode -open
267} -result 0
268test treeview-4.2 "opened - open node" -body {
269    .tv item newnode -open 1
270    .tv item newnode -open
271} -result 1
272test treeview-4.3 "opened - closed node" -body {
273    .tv item newnode -open 0
274    .tv item newnode -open
275} -result 0
276
277test treeview-5.1 "item -- error checks" -body {
278    .tv item newnode -text "Bad values" -values "{bad}list"
279} -returnCodes 1 -result "list element in braces followed by*" -match glob
280
281test treeview-5.2 "item -- error leaves options unchanged " -body {
282    .tv item newnode -text
283} -result "New node"
284
285test treeview-5.3 "Heading" -body {
286    .tv heading #0 -text "Heading"
287}
288
289test treeview-5.4 "get cell" -body {
290    set l [list a b c]
291    .tv item newnode -values $l
292    .tv set newnode 1
293} -result b
294
295test treeview-5.5 "set cell" -body {
296    .tv set newnode 1 XXX
297    .tv item newnode -values
298} -result [list a XXX c]
299
300test treeview-5.6 "set illegal cell" -body {
301    .tv set newnode #0 YYY
302} -returnCodes 1 -result "Display column #0 cannot be set"
303
304test treeview-5.7 "set illegal cell" -body {
305    .tv set newnode 3 YY	;# 3 == current #columns
306} -returnCodes 1 -result "Column index 3 out of bounds"
307
308test treeview-5.8 "set display columns" -body {
309    .tv configure -displaycolumns [list 2 1 0]
310    .tv set newnode #1 X
311    .tv set newnode #2 Y
312    .tv set newnode #3 Z
313    .tv item newnode -values
314} -result [list Z Y X]
315
316test treeview-5.9 "display columns part 2" -body {
317    list [.tv column #1 -id] [.tv column #2 -id] [.tv column #3 -id]
318} -result [list c b a]
319
320test treeview-5.10 "cannot set column -id" -body {
321    .tv column #1 -id X
322} -returnCodes 1 -result "Attempt to change read-only option"
323
324test treeview-5.11 "get" -body {
325    .tv set newnode #1
326} -result X
327
328test treeview-5.12 "get dictionary" -body {
329    .tv set newnode
330} -result [list a Z b Y c X]
331
332test treeview-5.13 "get, no value" -body {
333    set newitem [.tv insert {} end]
334    set result [.tv set $newitem #1]
335    .tv delete $newitem
336    set result
337} -result {}
338
339
340test treeview-6.1 "deletion - setup" -body {
341    .tv insert {} end -id dtest
342    foreach id [list a b c d e] {
343	.tv insert dtest end -id $id
344    }
345    .tv children dtest
346} -result [list a b c d e]
347
348test treeview-6.1.1 "delete" -body {
349    .tv delete b
350    consistencyCheck .tv
351    list [.tv exists b] [.tv children dtest]
352} -result [list 0 [list a c d e]]
353
354consistencyCheck .tv
355
356test treeview-6.2 "delete - duplicate items in list" -body {
357    .tv delete [list a e a e]
358    consistencyCheck .tv
359    .tv children dtest
360} -result [list c d]
361
362test treeview-6.3 "delete - descendants removed" -body {
363    .tv insert c  end -id c1
364    .tv insert c  end -id c2
365    .tv insert c1 end -id c11
366    consistencyCheck .tv
367    .tv delete c
368    consistencyCheck .tv
369    list [.tv exists c] [.tv exists c1] [.tv exists c2] [.tv exists c11]
370} -result [list 0 0 0 0]
371
372test treeview-6.4 "delete - delete parent and descendants" -body {
373    .tv insert dtest end -id c
374    .tv insert c  end -id c1
375    .tv insert c  end -id c2
376    .tv insert c1 end -id c11
377    consistencyCheck .tv
378    .tv delete [list c c1 c2 c11]
379    consistencyCheck .tv
380    list [.tv exists c] [.tv exists c1] [.tv exists c2] [.tv exists c11]
381} -result [list 0 0 0 0]
382
383test treeview-6.5 "delete - delete descendants and parent" -body {
384    .tv insert dtest end -id c
385    .tv insert c  end -id c1
386    .tv insert c  end -id c2
387    .tv insert c1 end -id c11
388    consistencyCheck .tv
389    .tv delete [list c11 c1 c2 c]
390    consistencyCheck .tv
391    list [.tv exists c] [.tv exists c1] [.tv exists c2] [.tv exists c11]
392} -result [list 0 0 0 0]
393
394test treeview-6.6 "delete - end" -body {
395    consistencyCheck .tv
396    .tv children dtest
397} -result [list d]
398
399test treeview-7.1 "move" -body {
400    .tv insert d end -id d1
401    .tv insert d end -id d2
402    .tv insert d end -id d3
403    .tv move d3 d 0
404    consistencyCheck .tv
405    .tv children d
406} -result [list d3 d1 d2]
407
408test treeview-7.2 "illegal move" -body {
409   .tv move d d2 end
410} -returnCodes 1 -result "Cannot insert d as a descendant of d2"
411
412test treeview-7.3 "illegal move has no effect" -body {
413    consistencyCheck .tv
414    .tv children d
415} -result [list d3 d1 d2]
416
417test treeview-7.4 "Replace children" -body {
418    .tv children d [list d3 d2 d1]
419    consistencyCheck .tv
420    .tv children d
421} -result [list d3 d2 d1]
422
423test treeview-7.5 "replace children - precondition" -body {
424    # Just check to make sure the test suite so far has left
425    # us in the state we expect to be in:
426    list [.tv parent newnode] [.tv children newnode]
427} -result [list {} [list newnode.n1 newnode.n2 newnode.n3]]
428
429test treeview-7.6 "Replace children - illegal move" -body {
430    .tv children newnode.n1 [list newnode.n1 newnode.n2 newnode.n3]
431} -returnCodes 1 -result "Cannot insert newnode.n1 as a descendant of newnode.n1"
432
433consistencyCheck .tv
434
435test treeview-8.0 "Selection set" -body {
436    .tv selection set [list newnode.n1 newnode.n3 newnode.n2]
437    .tv selection
438} -result [list newnode.n1 newnode.n2 newnode.n3]
439
440test treeview-8.1 "Selection add" -body {
441    .tv selection add [list newnode]
442    .tv selection
443} -result [list newnode newnode.n1 newnode.n2 newnode.n3]
444
445test treeview-8.2 "Selection toggle" -body {
446    .tv selection toggle [list newnode.n2 d3]
447    .tv selection
448} -result [list newnode newnode.n1 newnode.n3 d3]
449
450test treeview-8.3 "Selection remove" -body {
451    .tv selection remove [list newnode.n2 d3]
452    .tv selection
453} -result [list newnode newnode.n1 newnode.n3]
454
455test treeview-8.4 "Selection - clear" -body {
456    .tv selection set {}
457    .tv selection
458} -result {}
459
460test treeview-8.5 "Selection - bad operation" -body {
461    .tv selection badop foo
462} -returnCodes 1 -match glob -result {bad selection operation "badop": must be *}
463
464### NEED: more tests for see/yview/scrolling
465
466proc scrollcallback {args} {
467    set ::scrolldata $args
468}
469test treeview-9.0 "scroll callback - empty tree" -body {
470    .tv configure -yscrollcommand scrollcallback
471    .tv delete [.tv children {}]
472    update
473    set ::scrolldata
474} -result [list 0.0 1.0]
475
476### identify tests:
477#
478proc identify* {tv comps args} {
479    foreach {x y} $args {
480	foreach comp $comps {
481	    lappend result [$tv identify $comp $x $y]
482	}
483    }
484    return $result
485}
486
487# get list of column IDs from list of display column ids.
488#
489proc columnids {tv dcols} {
490    set result [list]
491    foreach dcol $dcols {
492	if {[catch {
493	    lappend result [$tv column $dcol -id]
494	}]} {
495	    lappend result ERROR
496	}
497    }
498    return $result
499}
500
501test treeview-identify-setup "identify series - setup" -body {
502    destroy .tv
503    ttk::setTheme default
504    ttk::treeview .tv -columns [list A B C]
505    .tv insert {} end -id branch -text branch -open true
506    .tv insert branch end -id item1 -text item1
507    .tv insert branch end -id item2 -text item2
508    .tv insert branch end -id item3 -text item3
509
510    .tv column #0 -width 50	;# 0-50
511    .tv column A -width 50	;# 50-100
512    .tv column B -width 50	;# 100-150
513    .tv column C -width 50	;# 150-200 (plus slop for margins)
514
515    wm geometry . {} ; pack .tv ; update
516}
517
518test treeview-identify-1 "identify heading" -body {
519    .tv configure -show {headings tree}
520    update idletasks
521    identify* .tv {region column} 10 10
522} -result [list heading #0]
523
524test treeview-identify-2 "identify columns" -body {
525    .tv configure -displaycolumns #all
526    update idletasks
527    columnids .tv [identify* .tv column 25 10  75 10  125 10  175 10]
528} -result [list {} A B C]
529
530test treeview-identify-3 "reordered columns" -body {
531    .tv configure -displaycolumns {B A C}
532    update idletasks
533    columnids .tv [identify* .tv column 25 10  75 10  125 10  175 10]
534} -result [list {} B A C]
535
536test treeview-identify-4 "no tree column" -body {
537    .tv configure -displaycolumns #all -show {headings}
538    update idletasks
539    identify* .tv {region column} 25 10  75 10  125 10  175 10
540} -result [list heading #1 heading #2 heading #3 nothing {}]
541
542# Item height in default theme is 20px
543test treeview-identify-5 "vertical scan - no headings" -body {
544    .tv configure -displaycolumns #all -show {tree}
545    update idletasks
546    identify* .tv {region item} 25 10  25 30  25 50  25 70  25 90
547} -result [list tree branch tree item1 tree item2 tree item3 nothing {}]
548
549test treeview-identify-6 "vertical scan - with headings" -body {
550    .tv configure -displaycolumns #all -show {tree headings}
551    update idletasks
552    identify* .tv {region item} 25 10  25 30  25 50  25 70  25 90
553} -result [list heading {} tree branch tree item1 tree item2 tree item3]
554
555test treeview-identify-7 "vertical scan - headings, no tree" -body {
556    .tv configure -displaycolumns #all -show {headings}
557    update idletasks
558    identify* .tv {region item} 25 10  25 30  25 50  25 70  25 90
559} -result [list heading {} cell branch cell item1 cell item2 cell item3]
560
561# In default theme, -indent and -itemheight both 20px
562# Disclosure element name is "Treeitem.indicator"
563set disclosure "*.indicator"
564test treeview-identify-8 "identify element" -body {
565    .tv configure -show {tree}
566    .tv insert branch  0 -id branch2 -open true
567    .tv insert branch2 0 -id branch3 -open true
568    .tv insert branch3 0 -id leaf3
569    update idletasks;
570    identify* .tv {item element} 10 10  30 30  50 50
571} -match glob -result [list \
572	branch $disclosure branch2 $disclosure branch3 $disclosure]
573
574# See #2381555 
575test treeview-identify-9 "identify works when horizontally scrolled" -setup {
576    .tv configure -show {tree headings}
577    foreach column {#0 A B C} {
578	.tv column $column -stretch 0 -width 50
579    }
580    place .tv -x 0 -y 0 -width 100
581} -body {
582    set result [list]
583    foreach xoffs {0 50 100} {
584	.tv xview $xoffs ; update
585	lappend result [identify* .tv {region column} 10 10 60 10]
586    }
587    set result
588} -result [list \
589	[list heading #0 heading #1] \
590	[list heading #1 heading #2] \
591	[list heading #2 heading #3] ]
592
593test treeview-identify-cleanup "identify - cleanup" -body {
594    destroy .tv
595}
596
597### NEED: tests for focus item, selection
598
599### Misc. tests:
600
601destroy .tv
602test treeview-10.1 "Root node properly initialized (#1541739)" -setup {
603    ttk::treeview .tv
604    .tv insert {} end -id a
605    .tv see a
606} -cleanup {
607    destroy .tv
608}
609
610test treeview-3006842 "Null bindings" -setup {
611    ttk::treeview .tv -show tree
612} -body {
613    .tv tag bind empty <ButtonPress-1> {}
614    .tv insert {} end -text "Click me" -tags empty
615    event generate .tv <ButtonPress-1> -x 10 -y 10
616    .tv tag bind empty
617} -result {} -cleanup {
618    destroy .tv
619}
620
621tcltest::cleanupTests
622