Artifact 52485496600954a24766ea5ac85f5b3391673ced:

File tools/cvs2fossil/lib/dot.tcl part of check-in [86f3319041] - Extended the dot graph exporter to allow the export of a subgraph specified through a set of nodes. Default is the export of the whole graph, as before. by aku on 2007-11-23 05:41:21.

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 7d 5d 0a 09 20 20 20 20 6c 61 70  shape}]..    lap
0530: 70 65 6e 64 20 6c 69 6e 65 73 20 22 5c 22 24 6e  pend lines "\"$n
0540: 5c 22 20 24 7b 73 74 79 6c 65 7d 3b 22 0a 09 7d  \" ${style};"..}
0550: 0a 09 66 6f 72 65 61 63 68 20 61 20 24 61 72 63  ..foreach a $arc
0560: 73 20 7b 0a 09 20 20 20 20 73 65 74 20 73 74 79  s {..    set sty
0570: 6c 65 20 5b 53 74 79 6c 65 20 24 67 20 61 72 63  le [Style $g arc
0580: 20 24 61 20 7b 63 6f 6c 6f 72 20 63 6f 6c 6f 72   $a {color color
0590: 7d 5d 0a 09 20 20 20 20 6c 61 70 70 65 6e 64 20  }]..    lappend 
05a0: 6c 69 6e 65 73 20 22 5c 22 5b 24 67 20 61 72 63  lines "\"[$g arc
05b0: 20 73 6f 75 72 63 65 20 24 61 5d 5c 22 20 2d 3e   source $a]\" ->
05c0: 20 5c 22 5b 24 67 20 61 72 63 20 74 61 72 67 65   \"[$g arc targe
05d0: 74 20 24 61 5d 5c 22 20 24 7b 73 74 79 6c 65 7d  t $a]\" ${style}
05e0: 3b 22 0a 09 7d 0a 0a 09 6c 61 70 70 65 6e 64 20  ;"..}...lappend 
05f0: 6c 69 6e 65 73 20 22 5c 7d 22 0a 09 72 65 74 75  lines "\}"..retu
0600: 72 6e 20 5b 6a 6f 69 6e 20 24 6c 69 6e 65 73 20  rn [join $lines 
0610: 5c 6e 5d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74  \n].    }..    t
0620: 79 70 65 6d 65 74 68 6f 64 20 77 72 69 74 65 20  ypemethod write 
0630: 7b 67 20 6e 61 6d 65 20 66 69 6c 65 20 7b 73 75  {g name file {su
0640: 62 67 72 61 70 68 20 7b 7d 7d 7d 20 7b 0a 09 66  bgraph {}}} {..f
0650: 69 6c 65 75 74 69 6c 3a 3a 77 72 69 74 65 46 69  ileutil::writeFi
0660: 6c 65 20 24 66 69 6c 65 20 5b 24 74 79 70 65 20  le $file [$type 
0670: 66 6f 72 6d 61 74 20 24 67 20 24 6e 61 6d 65 20  format $g $name 
0680: 24 73 75 62 67 72 61 70 68 5d 0a 09 72 65 74 75  $subgraph]..retu
0690: 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 74 79  rn.    }..    ty
06a0: 70 65 6d 65 74 68 6f 64 20 6c 61 79 6f 75 74 20  pemethod layout 
06b0: 7b 66 6f 72 6d 61 74 20 67 20 6e 61 6d 65 20 66  {format g name f
06c0: 69 6c 65 7d 20 7b 0a 09 73 65 74 20 66 20 5b 66  ile} {..set f [f
06d0: 69 6c 65 75 74 69 6c 3a 3a 74 65 6d 70 66 69 6c  ileutil::tempfil
06e0: 65 20 63 32 66 64 6f 74 5f 5d 0a 09 24 74 79 70  e c2fdot_]..$typ
06f0: 65 20 77 72 69 74 65 20 24 67 20 24 6e 61 6d 65  e write $g $name
0700: 20 24 66 0a 09 65 78 65 63 20 64 6f 74 20 2d 54   $f..exec dot -T
0710: 20 24 66 6f 72 6d 61 74 20 2d 6f 20 24 66 69 6c   $format -o $fil
0720: 65 20 24 66 0a 09 66 69 6c 65 20 64 65 6c 65 74  e $f..file delet
0730: 65 20 24 66 0a 09 72 65 74 75 72 6e 0a 20 20 20  e $f..return.   
0740: 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23 20 23   }..    # # ## #
0750: 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 23  ## ##### #######
0760: 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 0a  # #############.
0770: 20 20 20 20 23 23 20 49 6e 74 65 72 6e 61 6c 2c      ## Internal,
0780: 20 73 74 61 74 65 0a 0a 20 20 20 20 70 72 6f 63   state..    proc
0790: 20 53 74 79 6c 65 20 7b 67 72 61 70 68 20 78 20   Style {graph x 
07a0: 79 20 64 69 63 74 7d 20 7b 0a 09 73 65 74 20 73  y dict} {..set s
07b0: 65 70 20 22 20 22 0a 09 73 65 74 20 68 65 61 64  ep " "..set head
07c0: 20 22 20 5c 5b 22 0a 09 73 65 74 20 74 61 69 6c   " \["..set tail
07d0: 20 22 22 0a 09 73 65 74 20 73 74 79 6c 65 20 22   ""..set style "
07e0: 22 0a 09 66 6f 72 65 61 63 68 20 7b 67 61 74 74  "..foreach {gatt
07f0: 72 20 6b 65 79 7d 20 24 64 69 63 74 20 7b 0a 09  r key} $dict {..
0800: 20 20 20 20 69 66 20 7b 21 5b 24 67 72 61 70 68      if {![$graph
0810: 20 24 78 20 6b 65 79 65 78 69 73 74 73 20 24 79   $x keyexists $y
0820: 20 24 6b 65 79 5d 7d 20 63 6f 6e 74 69 6e 75 65   $key]} continue
0830: 0a 09 20 20 20 20 61 70 70 65 6e 64 20 73 74 79  ..    append sty
0840: 6c 65 20 22 24 68 65 61 64 24 73 65 70 24 7b 67  le "$head$sep${g
0850: 61 74 74 72 7d 3d 5c 22 5b 24 67 72 61 70 68 20  attr}=\"[$graph 
0860: 24 78 20 67 65 74 20 24 79 20 24 6b 65 79 5d 5c  $x get $y $key]\
0870: 22 22 0a 09 20 20 20 20 73 65 74 20 73 65 70 20  ""..    set sep 
0880: 22 2c 20 22 0a 09 20 20 20 20 73 65 74 20 68 65  ", "..    set he
0890: 61 64 20 22 22 0a 09 20 20 20 20 73 65 74 20 74  ad ""..    set t
08a0: 61 69 6c 20 22 20 5c 5d 22 0a 09 7d 0a 0a 09 61  ail " \]"..}...a
08b0: 70 70 65 6e 64 20 73 74 79 6c 65 20 24 7b 74 61  ppend style ${ta
08c0: 69 6c 7d 0a 09 72 65 74 75 72 6e 20 24 73 74 79  il}..return $sty
08d0: 6c 65 0a 20 20 20 20 7d 0a 0a 20 20 20 20 23 20  le.    }..    # 
08e0: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
08f0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
0900: 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74  #####.    ## Int
0910: 65 72 6e 61 6c 2c 20 68 65 6c 70 65 72 20 6d 65  ernal, helper me
0920: 74 68 6f 64 73 20 28 66 6f 72 6d 61 74 74 69 6e  thods (formattin
0930: 67 2c 20 64 69 73 70 61 74 63 68 29 0a 0a 20 20  g, dispatch)..  
0940: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23    # # ## ### ###
0950: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
0960: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23  #########.    ##
0970: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a   Configuration..
0980: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69      pragma -hasi
0990: 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20  nstances   no ; 
09a0: 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20  # singleton.    
09b0: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69  pragma -hastypei
09c0: 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f  nfo    no ; # no
09d0: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20   introspection. 
09e0: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79     pragma -hasty
09f0: 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23  pedestroy no ; #
0a00: 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23   immortal..    #
0a10: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
0a20: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
0a30: 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70  ######.}..namesp
0a40: 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 74  ace eval ::vc::t
0a50: 6f 6f 6c 73 20 7b 0a 20 20 20 20 6e 61 6d 65 73  ools {.    names
0a60: 70 61 63 65 20 65 78 70 6f 72 74 20 64 6f 74 0a  pace export dot.
0a70: 7d 0a 0a 23 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..# -----------
0a80: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
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 0a 23 20 52 65 61 64 79 0a 0a 70 61 63 6b  --.# Ready..pack
0ad0: 61 67 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a  age provide vc::
0ae0: 74 6f 6f 6c 73 3a 3a 64 6f 74 20 31 2e 30 0a 72  tools::dot 1.0.r
0af0: 65 74 75 72 6e 0a                                eturn.