Artifact 405d093d08180130e8b764f9269d8d515d2e9acf:

File tools/cvs2fossil/lib/dot.tcl part of check-in [f284847134] - Reworked the dot export internals a bit to be more general regarding labeling and attribute writing. Updated the cycle breaker to define proper labels. by aku on 2007-11-22 07:22:38.

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 7d 20  format {g name} 
03f0: 7b 0a 09 6c 61 70 70 65 6e 64 20 6c 69 6e 65 73  {..lappend lines
0400: 20 22 64 69 67 72 61 70 68 20 5c 22 24 6e 61 6d   "digraph \"$nam
0410: 65 5c 22 20 5c 7b 22 0a 0a 09 66 6f 72 65 61 63  e\" \{"...foreac
0420: 68 20 6e 20 5b 24 67 20 6e 6f 64 65 73 5d 20 7b  h n [$g nodes] {
0430: 0a 09 20 20 20 20 73 65 74 20 63 6d 64 20 22 5c  ..    set cmd "\
0440: 22 24 6e 5c 22 22 0a 09 20 20 20 20 73 65 74 20  "$n\""..    set 
0450: 73 65 70 20 22 20 22 0a 09 20 20 20 20 73 65 74  sep " "..    set
0460: 20 68 65 61 64 20 22 20 5c 5b 22 0a 09 20 20 20   head " \["..   
0470: 20 73 65 74 20 74 61 69 6c 20 22 22 0a 09 20 20   set tail ""..  
0480: 20 20 66 6f 72 65 61 63 68 20 7b 67 61 74 74 72    foreach {gattr
0490: 20 6e 6f 64 65 6b 65 79 7d 20 7b 0a 09 09 6c 61   nodekey} {...la
04a0: 62 65 6c 20 6c 61 62 65 6c 0a 09 09 73 68 61 70  bel label...shap
04b0: 65 20 73 68 61 70 65 0a 09 20 20 20 20 7d 20 7b  e shape..    } {
04c0: 0a 09 09 69 66 20 7b 21 5b 24 67 20 6e 6f 64 65  ...if {![$g node
04d0: 20 6b 65 79 65 78 69 73 74 73 20 24 6e 20 24 6e   keyexists $n $n
04e0: 6f 64 65 6b 65 79 5d 7d 20 63 6f 6e 74 69 6e 75  odekey]} continu
04f0: 65 0a 09 09 61 70 70 65 6e 64 20 63 6d 64 20 22  e...append cmd "
0500: 24 68 65 61 64 24 73 65 70 24 7b 67 61 74 74 72  $head$sep${gattr
0510: 7d 3d 5c 22 5b 24 67 20 6e 6f 64 65 20 67 65 74  }=\"[$g node get
0520: 20 24 6e 20 24 6e 6f 64 65 6b 65 79 5d 5c 22 22   $n $nodekey]\""
0530: 0a 0a 09 09 73 65 74 20 73 65 70 20 22 2c 20 22  ....set sep ", "
0540: 0a 09 09 73 65 74 20 68 65 61 64 20 22 22 0a 09  ...set head ""..
0550: 09 73 65 74 20 74 61 69 6c 20 22 20 5c 5d 22 0a  .set tail " \]".
0560: 09 20 20 20 20 7d 0a 0a 09 20 20 20 20 61 70 70  .    }...    app
0570: 65 6e 64 20 63 6d 64 20 24 7b 74 61 69 6c 7d 20  end cmd ${tail} 
0580: 22 3b 22 0a 09 20 20 20 20 6c 61 70 70 65 6e 64  ";"..    lappend
0590: 20 6c 69 6e 65 73 20 24 63 6d 64 0a 09 7d 0a 09   lines $cmd..}..
05a0: 66 6f 72 65 61 63 68 20 61 20 5b 24 67 20 61 72  foreach a [$g ar
05b0: 63 73 5d 20 7b 0a 09 20 20 20 20 6c 61 70 70 65  cs] {..    lappe
05c0: 6e 64 20 6c 69 6e 65 73 20 22 5c 22 5b 24 67 20  nd lines "\"[$g 
05d0: 61 72 63 20 73 6f 75 72 63 65 20 24 61 5d 5c 22  arc source $a]\"
05e0: 20 2d 3e 20 5c 22 5b 24 67 20 61 72 63 20 74 61   -> \"[$g arc ta
05f0: 72 67 65 74 20 24 61 5d 5c 22 3b 22 0a 09 7d 0a  rget $a]\";"..}.
0600: 0a 09 6c 61 70 70 65 6e 64 20 6c 69 6e 65 73 20  ..lappend lines 
0610: 22 5c 7d 22 0a 09 72 65 74 75 72 6e 20 5b 6a 6f  "\}"..return [jo
0620: 69 6e 20 24 6c 69 6e 65 73 20 5c 6e 5d 0a 20 20  in $lines \n].  
0630: 20 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74    }..    typemet
0640: 68 6f 64 20 77 72 69 74 65 20 7b 67 20 6e 61 6d  hod write {g nam
0650: 65 20 66 69 6c 65 7d 20 7b 0a 09 66 69 6c 65 75  e file} {..fileu
0660: 74 69 6c 3a 3a 77 72 69 74 65 46 69 6c 65 20 24  til::writeFile $
0670: 66 69 6c 65 20 5b 24 74 79 70 65 20 66 6f 72 6d  file [$type form
0680: 61 74 20 24 67 20 24 6e 61 6d 65 5d 0a 09 72 65  at $g $name]..re
0690: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20  turn.    }..    
06a0: 74 79 70 65 6d 65 74 68 6f 64 20 6c 61 79 6f 75  typemethod layou
06b0: 74 20 7b 66 6f 72 6d 61 74 20 67 20 6e 61 6d 65  t {format g name
06c0: 20 66 69 6c 65 7d 20 7b 0a 09 73 65 74 20 66 20   file} {..set f 
06d0: 5b 66 69 6c 65 75 74 69 6c 3a 3a 74 65 6d 70 66  [fileutil::tempf
06e0: 69 6c 65 20 63 32 66 64 6f 74 5f 5d 0a 09 24 74  ile c2fdot_]..$t
06f0: 79 70 65 20 77 72 69 74 65 20 24 67 20 24 6e 61  ype write $g $na
0700: 6d 65 20 24 66 0a 09 65 78 65 63 20 64 6f 74 20  me $f..exec dot 
0710: 2d 54 20 24 66 6f 72 6d 61 74 20 2d 6f 20 24 66  -T $format -o $f
0720: 69 6c 65 20 24 66 0a 09 66 69 6c 65 20 64 65 6c  ile $f..file del
0730: 65 74 65 20 24 66 0a 09 72 65 74 75 72 6e 0a 20  ete $f..return. 
0740: 20 20 20 7d 0a 0a 20 20 20 20 23 20 23 20 23 23     }..    # # ##
0750: 20 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23   ### ##### #####
0760: 23 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23  ### ############
0770: 23 0a 20 20 20 20 23 23 20 49 6e 74 65 72 6e 61  #.    ## Interna
0780: 6c 2c 20 73 74 61 74 65 0a 0a 20 20 20 20 23 20  l, state..    # 
0790: 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20 23  # ## ### ##### #
07a0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23  ####### ########
07b0: 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 6e 74  #####.    ## Int
07c0: 65 72 6e 61 6c 2c 20 68 65 6c 70 65 72 20 6d 65  ernal, helper me
07d0: 74 68 6f 64 73 20 28 66 6f 72 6d 61 74 74 69 6e  thods (formattin
07e0: 67 2c 20 64 69 73 70 61 74 63 68 29 0a 0a 20 20  g, dispatch)..  
07f0: 20 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23    # # ## ### ###
0800: 23 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23  ## ######## ####
0810: 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 23 23  #########.    ##
0820: 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e 0a 0a   Configuration..
0830: 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 69      pragma -hasi
0840: 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 3b 20  nstances   no ; 
0850: 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 20 20  # singleton.    
0860: 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 65 69  pragma -hastypei
0870: 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 6e 6f  nfo    no ; # no
0880: 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e 0a 20   introspection. 
0890: 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79     pragma -hasty
08a0: 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b 20 23  pedestroy no ; #
08b0: 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 20 23   immortal..    #
08c0: 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 20   # ## ### ##### 
08d0: 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23  ######## #######
08e0: 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 73 70  ######.}..namesp
08f0: 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a 3a 74  ace eval ::vc::t
0900: 6f 6f 6c 73 20 7b 0a 20 20 20 20 6e 61 6d 65 73  ools {.    names
0910: 70 61 63 65 20 65 78 70 6f 72 74 20 64 6f 74 0a  pace export dot.
0920: 7d 0a 0a 23 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  }..# -----------
0930: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0940: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0950: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0960: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d  ----------------
0970: 2d 2d 0a 23 20 52 65 61 64 79 0a 0a 70 61 63 6b  --.# Ready..pack
0980: 61 67 65 20 70 72 6f 76 69 64 65 20 76 63 3a 3a  age provide vc::
0990: 74 6f 6f 6c 73 3a 3a 64 6f 74 20 31 2e 30 0a 72  tools::dot 1.0.r
09a0: 65 74 75 72 6e 0a                                eturn.