Artifact 87fcd0807497317002d5aef426f4ce16abb43389:
File
tools/cvs2fossil/lib/dot.tcl
part of check-in
[eb43120ac1]
- Dot export extended, allow graph to define label color for highlighting.
by
aku on
2007-11-25 07:31:43.
0000: 23 23 20 2d 2a 2d 20 74 63 6c 20 2d 2a 2d 0a 23 ## -*- tcl -*-.#
0010: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 # ## ### #####
0020: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 ######## #######
0030: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
0040: 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 20 ############.##
0050: 43 6f 70 79 72 69 67 68 74 20 28 63 29 20 32 30 Copyright (c) 20
0060: 30 37 20 41 6e 64 72 65 61 73 20 4b 75 70 72 69 07 Andreas Kupri
0070: 65 73 2e 0a 23 0a 23 20 54 68 69 73 20 73 6f 66 es..#.# This sof
0080: 74 77 61 72 65 20 69 73 20 6c 69 63 65 6e 73 65 tware is license
0090: 64 20 61 73 20 64 65 73 63 72 69 62 65 64 20 69 d as described i
00a0: 6e 20 74 68 65 20 66 69 6c 65 20 4c 49 43 45 4e n the file LICEN
00b0: 53 45 2c 20 77 68 69 63 68 0a 23 20 79 6f 75 20 SE, which.# you
00c0: 73 68 6f 75 6c 64 20 68 61 76 65 20 72 65 63 65 should have rece
00d0: 69 76 65 64 20 61 73 20 70 61 72 74 20 6f 66 20 ived as part of
00e0: 74 68 69 73 20 64 69 73 74 72 69 62 75 74 69 6f this distributio
00f0: 6e 2e 0a 23 0a 23 20 54 68 69 73 20 73 6f 66 74 n..#.# This soft
0100: 77 61 72 65 20 63 6f 6e 73 69 73 74 73 20 6f 66 ware consists of
0110: 20 76 6f 6c 75 6e 74 61 72 79 20 63 6f 6e 74 72 voluntary contr
0120: 69 62 75 74 69 6f 6e 73 20 6d 61 64 65 20 62 79 ibutions made by
0130: 20 6d 61 6e 79 0a 23 20 69 6e 64 69 76 69 64 75 many.# individu
0140: 61 6c 73 2e 20 20 46 6f 72 20 65 78 61 63 74 20 als. For exact
0150: 63 6f 6e 74 72 69 62 75 74 69 6f 6e 20 68 69 73 contribution his
0160: 74 6f 72 79 2c 20 73 65 65 20 74 68 65 20 72 65 tory, see the re
0170: 76 69 73 69 6f 6e 0a 23 20 68 69 73 74 6f 72 79 vision.# history
0180: 20 61 6e 64 20 6c 6f 67 73 2c 20 61 76 61 69 6c and logs, avail
0190: 61 62 6c 65 20 61 74 20 68 74 74 70 3a 2f 2f 66 able at http://f
01a0: 6f 73 73 69 6c 2d 73 63 6d 2e 68 77 61 63 69 2e ossil-scm.hwaci.
01b0: 63 6f 6d 2f 66 6f 73 73 69 6c 0a 23 20 23 20 23 com/fossil.# # #
01c0: 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 # ### ##### ####
01d0: 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 #### ###########
01e0: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
01f0: 23 23 23 23 23 23 23 23 0a 0a 23 23 20 55 74 69 ########..## Uti
0200: 6c 69 74 79 20 70 61 63 6b 61 67 65 2c 20 65 78 lity package, ex
0210: 70 6f 72 74 20 67 72 61 70 68 20 64 61 74 61 20 port graph data
0220: 74 6f 20 64 6f 74 20 66 6f 72 6d 61 74 20 66 6f to dot format fo
0230: 72 20 66 6f 72 6d 61 74 74 69 6e 67 0a 23 23 20 r formatting.##
0240: 77 69 74 68 20 6e 65 61 74 6f 20 65 74 2e 20 61 with neato et. a
0250: 6c 6c 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 ll..# # ## ### #
0260: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
0270: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
0280: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0290: 23 0a 23 23 20 52 65 71 75 69 72 65 6d 65 6e 74 #.## Requirement
02a0: 73 0a 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 s..package requi
02b0: 72 65 20 54 63 6c 20 38 2e 34 20 20 3b 20 23 20 re Tcl 8.4 ; #
02c0: 52 65 71 75 69 72 65 64 20 72 75 6e 74 69 6d 65 Required runtime
02d0: 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 .package require
02e0: 20 73 6e 69 74 20 20 20 20 20 3b 20 23 20 4f 4f snit ; # OO
02f0: 20 73 79 73 74 65 6d 2e 0a 70 61 63 6b 61 67 65 system..package
0300: 20 72 65 71 75 69 72 65 20 66 69 6c 65 75 74 69 require fileuti
0310: 6c 20 3b 20 23 20 48 65 6c 70 65 72 20 63 6f 6d l ; # Helper com
0320: 6d 61 6e 64 73 2e 0a 0a 23 20 23 20 23 23 20 23 mands...# # ## #
0330: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23 ## ##### #######
0340: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 20 # #############
0350: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0360: 23 23 23 23 23 0a 23 23 20 0a 0a 73 6e 69 74 3a #####.## ..snit:
0370: 3a 74 79 70 65 20 3a 3a 76 63 3a 3a 74 6f 6f 6c :type ::vc::tool
0380: 73 3a 3a 64 6f 74 20 7b 0a 20 20 20 20 23 20 23 s::dot {. # #
0390: 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 ## ### ##### ##
03a0: 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 ###### #########
03b0: 23 23 23 23 0a 20 20 20 20 23 23 20 50 75 62 6c ####. ## Publ
03c0: 69 63 20 41 50 49 2c 20 4d 65 74 68 6f 64 73 0a ic API, Methods.
03d0: 0a 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 . typemethod
03e0: 66 6f 72 6d 61 74 20 7b 67 20 6e 61 6d 65 20 7b format {g name {
03f0: 73 75 62 67 72 61 70 68 20 7b 7d 7d 7d 20 7b 0a subgraph {}}} {.
0400: 09 6c 61 70 70 65 6e 64 20 6c 69 6e 65 73 20 22 .lappend lines "
0410: 64 69 67 72 61 70 68 20 5c 22 24 6e 61 6d 65 5c digraph \"$name\
0420: 22 20 5c 7b 22 0a 0a 09 69 66 20 7b 21 5b 6c 6c " \{"...if {![ll
0430: 65 6e 67 74 68 20 24 73 75 62 67 72 61 70 68 5d ength $subgraph]
0440: 7d 20 7b 0a 09 20 20 20 20 73 65 74 20 6e 6f 64 } {.. set nod
0450: 65 73 20 5b 24 67 20 6e 6f 64 65 73 5d 0a 09 20 es [$g nodes]..
0460: 20 20 20 73 65 74 20 61 72 63 73 20 20 5b 24 67 set arcs [$g
0470: 20 61 72 63 73 5d 0a 09 7d 20 65 6c 73 65 20 7b arcs]..} else {
0480: 0a 09 20 20 20 20 73 65 74 20 6e 6f 64 65 73 20 .. set nodes
0490: 24 73 75 62 67 72 61 70 68 0a 09 20 20 20 20 73 $subgraph.. s
04a0: 65 74 20 61 72 63 73 20 5b 65 76 61 6c 20 5b 6c et arcs [eval [l
04b0: 69 6e 73 65 72 74 20 24 73 75 62 67 72 61 70 68 insert $subgraph
04c0: 20 30 20 24 67 20 61 72 63 73 20 2d 69 6e 6e 65 0 $g arcs -inne
04d0: 72 5d 5d 0a 09 7d 0a 0a 09 66 6f 72 65 61 63 68 r]]..}...foreach
04e0: 20 6e 20 24 6e 6f 64 65 73 20 7b 0a 09 20 20 20 n $nodes {..
04f0: 20 73 65 74 20 73 74 79 6c 65 20 5b 53 74 79 6c set style [Styl
0500: 65 20 24 67 20 6e 6f 64 65 20 24 6e 20 7b 6c 61 e $g node $n {la
0510: 62 65 6c 20 6c 61 62 65 6c 20 73 68 61 70 65 20 bel label shape
0520: 73 68 61 70 65 20 66 6f 6e 74 63 6f 6c 6f 72 20 shape fontcolor
0530: 66 6f 6e 74 63 6f 6c 6f 72 7d 5d 0a 09 20 20 20 fontcolor}]..
0540: 20 6c 61 70 70 65 6e 64 20 6c 69 6e 65 73 20 22 lappend lines "
0550: 5c 22 24 6e 5c 22 20 24 7b 73 74 79 6c 65 7d 3b \"$n\" ${style};
0560: 22 0a 09 7d 0a 09 66 6f 72 65 61 63 68 20 61 20 "..}..foreach a
0570: 24 61 72 63 73 20 7b 0a 09 20 20 20 20 73 65 74 $arcs {.. set
0580: 20 73 74 79 6c 65 20 5b 53 74 79 6c 65 20 24 67 style [Style $g
0590: 20 61 72 63 20 24 61 20 7b 63 6f 6c 6f 72 20 63 arc $a {color c
05a0: 6f 6c 6f 72 7d 5d 0a 09 20 20 20 20 6c 61 70 70 olor}].. lapp
05b0: 65 6e 64 20 6c 69 6e 65 73 20 22 5c 22 5b 24 67 end lines "\"[$g
05c0: 20 61 72 63 20 73 6f 75 72 63 65 20 24 61 5d 5c arc source $a]\
05d0: 22 20 2d 3e 20 5c 22 5b 24 67 20 61 72 63 20 74 " -> \"[$g arc t
05e0: 61 72 67 65 74 20 24 61 5d 5c 22 20 24 7b 73 74 arget $a]\" ${st
05f0: 79 6c 65 7d 3b 22 0a 09 7d 0a 0a 09 6c 61 70 70 yle};"..}...lapp
0600: 65 6e 64 20 6c 69 6e 65 73 20 22 5c 7d 22 0a 09 end lines "\}"..
0610: 72 65 74 75 72 6e 20 5b 6a 6f 69 6e 20 24 6c 69 return [join $li
0620: 6e 65 73 20 5c 6e 5d 0a 20 20 20 20 7d 0a 0a 20 nes \n]. }..
0630: 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 77 72 typemethod wr
0640: 69 74 65 20 7b 67 20 6e 61 6d 65 20 66 69 6c 65 ite {g name file
0650: 20 7b 73 75 62 67 72 61 70 68 20 7b 7d 7d 7d 20 {subgraph {}}}
0660: 7b 0a 09 66 69 6c 65 75 74 69 6c 3a 3a 77 72 69 {..fileutil::wri
0670: 74 65 46 69 6c 65 20 24 66 69 6c 65 20 5b 24 74 teFile $file [$t
0680: 79 70 65 20 66 6f 72 6d 61 74 20 24 67 20 24 6e ype format $g $n
0690: 61 6d 65 20 24 73 75 62 67 72 61 70 68 5d 0a 09 ame $subgraph]..
06a0: 72 65 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 return. }..
06b0: 20 20 74 79 70 65 6d 65 74 68 6f 64 20 6c 61 79 typemethod lay
06c0: 6f 75 74 20 7b 66 6f 72 6d 61 74 20 67 20 6e 61 out {format g na
06d0: 6d 65 20 66 69 6c 65 7d 20 7b 0a 09 73 65 74 20 me file} {..set
06e0: 66 20 5b 66 69 6c 65 75 74 69 6c 3a 3a 74 65 6d f [fileutil::tem
06f0: 70 66 69 6c 65 20 63 32 66 64 6f 74 5f 5d 0a 09 pfile c2fdot_]..
0700: 24 74 79 70 65 20 77 72 69 74 65 20 24 67 20 24 $type write $g $
0710: 6e 61 6d 65 20 24 66 0a 09 65 78 65 63 20 64 6f name $f..exec do
0720: 74 20 2d 54 20 24 66 6f 72 6d 61 74 20 2d 6f 20 t -T $format -o
0730: 24 66 69 6c 65 20 24 66 0a 09 66 69 6c 65 20 64 $file $f..file d
0740: 65 6c 65 74 65 20 24 66 0a 09 72 65 74 75 72 6e elete $f..return
0750: 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 . }.. # #
0760: 23 23 20 23 23 23 20 23 23 23 23 23 20 23 23 23 ## ### ##### ###
0770: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 23 23 ##### ##########
0780: 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74 65 72 ###. ## Inter
0790: 6e 61 6c 2c 20 73 74 61 74 65 0a 0a 20 20 20 20 nal, state..
07a0: 70 72 6f 63 20 53 74 79 6c 65 20 7b 67 72 61 70 proc Style {grap
07b0: 68 20 78 20 79 20 64 69 63 74 7d 20 7b 0a 09 73 h x y dict} {..s
07c0: 65 74 20 73 65 70 20 22 20 22 0a 09 73 65 74 20 et sep " "..set
07d0: 68 65 61 64 20 22 20 5c 5b 22 0a 09 73 65 74 20 head " \["..set
07e0: 74 61 69 6c 20 22 22 0a 09 73 65 74 20 73 74 79 tail ""..set sty
07f0: 6c 65 20 22 22 0a 09 66 6f 72 65 61 63 68 20 7b le ""..foreach {
0800: 67 61 74 74 72 20 6b 65 79 7d 20 24 64 69 63 74 gattr key} $dict
0810: 20 7b 0a 09 20 20 20 20 69 66 20 7b 21 5b 24 67 {.. if {![$g
0820: 72 61 70 68 20 24 78 20 6b 65 79 65 78 69 73 74 raph $x keyexist
0830: 73 20 24 79 20 24 6b 65 79 5d 7d 20 63 6f 6e 74 s $y $key]} cont
0840: 69 6e 75 65 0a 09 20 20 20 20 61 70 70 65 6e 64 inue.. append
0850: 20 73 74 79 6c 65 20 22 24 68 65 61 64 24 73 65 style "$head$se
0860: 70 24 7b 67 61 74 74 72 7d 3d 5c 22 5b 24 67 72 p${gattr}=\"[$gr
0870: 61 70 68 20 24 78 20 67 65 74 20 24 79 20 24 6b aph $x get $y $k
0880: 65 79 5d 5c 22 22 0a 09 20 20 20 20 73 65 74 20 ey]\"".. set
0890: 73 65 70 20 22 2c 20 22 0a 09 20 20 20 20 73 65 sep ", ".. se
08a0: 74 20 68 65 61 64 20 22 22 0a 09 20 20 20 20 73 t head "".. s
08b0: 65 74 20 74 61 69 6c 20 22 20 5c 5d 22 0a 09 7d et tail " \]"..}
08c0: 0a 0a 09 61 70 70 65 6e 64 20 73 74 79 6c 65 20 ...append style
08d0: 24 7b 74 61 69 6c 7d 0a 09 72 65 74 75 72 6e 20 ${tail}..return
08e0: 24 73 74 79 6c 65 0a 20 20 20 20 7d 0a 0a 20 20 $style. }..
08f0: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 # # ## ### ###
0900: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 ## ######## ####
0910: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 #########. ##
0920: 20 49 6e 74 65 72 6e 61 6c 2c 20 68 65 6c 70 65 Internal, helpe
0930: 72 20 6d 65 74 68 6f 64 73 20 28 66 6f 72 6d 61 r methods (forma
0940: 74 74 69 6e 67 2c 20 64 69 73 70 61 74 63 68 29 tting, dispatch)
0950: 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 .. # # ## ###
0960: 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 ##### ########
0970: 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 #############.
0980: 20 20 23 23 20 43 6f 6e 66 69 67 75 72 61 74 69 ## Configurati
0990: 6f 6e 0a 0a 20 20 20 20 70 72 61 67 6d 61 20 2d on.. pragma -
09a0: 68 61 73 69 6e 73 74 61 6e 63 65 73 20 20 20 6e hasinstances n
09b0: 6f 20 3b 20 23 20 73 69 6e 67 6c 65 74 6f 6e 0a o ; # singleton.
09c0: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 pragma -hast
09d0: 79 70 65 69 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 ypeinfo no ;
09e0: 23 20 6e 6f 20 69 6e 74 72 6f 73 70 65 63 74 69 # no introspecti
09f0: 6f 6e 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68 on. pragma -h
0a00: 61 73 74 79 70 65 64 65 73 74 72 6f 79 20 6e 6f astypedestroy no
0a10: 20 3b 20 23 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 ; # immortal..
0a20: 20 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 # # ## ### ##
0a30: 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 ### ######## ###
0a40: 23 23 23 23 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 ##########.}..na
0a50: 6d 65 73 70 61 63 65 20 65 76 61 6c 20 3a 3a 76 mespace eval ::v
0a60: 63 3a 3a 74 6f 6f 6c 73 20 7b 0a 20 20 20 20 6e c::tools {. n
0a70: 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 74 20 amespace export
0a80: 64 6f 74 0a 7d 0a 0a 23 20 2d 2d 2d 2d 2d 2d 2d dot.}..# -------
0a90: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0aa0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ab0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ac0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
0ad0: 2d 2d 2d 2d 2d 2d 0a 23 20 52 65 61 64 79 0a 0a ------.# Ready..
0ae0: 70 61 63 6b 61 67 65 20 70 72 6f 76 69 64 65 20 package provide
0af0: 76 63 3a 3a 74 6f 6f 6c 73 3a 3a 64 6f 74 20 31 vc::tools::dot 1
0b00: 2e 30 0a 72 65 74 75 72 6e 0a .0.return.