Artifact 97101fbb9b7e4f4d3817cbfa8e6aa560ea0f7bb5:
File
tools/cvs2fossil/lib/c2f_pbreakscycle.tcl
part of check-in
[770a9b576a]
- Completed pass 7, breaking dependency cycles over symbol changesets. Moved the bulk of the cycle breaker code into its own class as it was common to the passes 6 and 7, and updated the two passes accordingly. Added code to load the changeset counter from the state to start properly.
by
aku on
2007-11-16 04:17:30.
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 50 61 73 ########..## Pas
0200: 73 20 56 49 49 2e 20 54 68 69 73 20 70 61 73 73 s VII. This pass
0210: 20 67 6f 65 73 20 6f 76 65 72 20 74 68 65 20 73 goes over the s
0220: 65 74 20 6f 66 20 73 79 6d 62 6f 6c 20 62 61 73 et of symbol bas
0230: 65 64 20 63 68 61 6e 67 65 73 65 74 73 0a 23 23 ed changesets.##
0240: 20 61 6e 64 20 62 72 65 61 6b 73 20 61 6c 6c 20 and breaks all
0250: 64 65 70 65 6e 64 65 6e 63 79 20 63 79 63 6c 65 dependency cycle
0260: 73 20 74 68 65 79 20 6d 61 79 20 62 65 20 69 6e s they may be in
0270: 2e 20 57 65 20 6e 65 65 64 20 61 0a 23 23 20 64 . We need a.## d
0280: 65 70 65 6e 64 65 6e 63 79 20 74 72 65 65 2e 20 ependency tree.
0290: 49 64 65 6e 74 69 63 61 6c 20 74 6f 20 70 61 73 Identical to pas
02a0: 73 20 56 49 2c 20 65 78 63 65 70 74 20 66 6f 72 s VI, except for
02b0: 20 74 68 65 20 73 65 6c 65 63 74 69 6f 6e 20 6f the selection o
02c0: 66 0a 23 23 20 74 68 65 20 63 68 61 6e 67 65 73 f.## the changes
02d0: 65 74 73 2e 0a 0a 23 20 23 20 23 23 20 23 23 23 ets...# # ## ###
02e0: 20 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 ##### ########
02f0: 23 23 23 23 23 23 23 23 23 23 23 23 23 20 23 23 ############# ##
0300: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0310: 23 23 23 0a 23 23 20 52 65 71 75 69 72 65 6d 65 ###.## Requireme
0320: 6e 74 73 0a 0a 70 61 63 6b 61 67 65 20 72 65 71 nts..package req
0330: 75 69 72 65 20 54 63 6c 20 38 2e 34 20 20 20 20 uire Tcl 8.4
0340: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0350: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b ;
0360: 20 23 20 52 65 71 75 69 72 65 64 20 72 75 6e 74 # Required runt
0370: 69 6d 65 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 ime..package req
0380: 75 69 72 65 20 73 6e 69 74 20 20 20 20 20 20 20 uire snit
0390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
03a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 3b ;
03b0: 20 23 20 4f 4f 20 73 79 73 74 65 6d 2e 0a 70 61 # OO system..pa
03c0: 63 6b 61 67 65 20 72 65 71 75 69 72 65 20 73 74 ckage require st
03d0: 72 75 63 74 3a 3a 6c 69 73 74 20 20 20 20 20 20 ruct::list
03e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
03f0: 20 20 20 20 20 20 20 20 3b 20 23 20 48 69 67 68 ; # High
0400: 65 72 20 6f 72 64 65 72 20 6c 69 73 74 20 6f 70 er order list op
0410: 65 72 61 74 69 6f 6e 73 2e 0a 70 61 63 6b 61 67 erations..packag
0420: 65 20 72 65 71 75 69 72 65 20 76 63 3a 3a 66 6f e require vc::fo
0430: 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 ssil::import::cv
0440: 73 3a 3a 63 79 63 6c 65 62 72 65 61 6b 65 72 20 s::cyclebreaker
0450: 20 20 20 20 3b 20 23 20 42 72 65 61 6b 69 6e 67 ; # Breaking
0460: 20 64 65 70 65 6e 64 65 6e 63 79 20 63 79 63 6c dependency cycl
0470: 65 73 2e 0a 70 61 63 6b 61 67 65 20 72 65 71 75 es..package requ
0480: 69 72 65 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a ire vc::fossil::
0490: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 73 74 61 import::cvs::sta
04a0: 74 65 20 20 20 20 20 20 20 20 20 20 20 20 3b 20 te ;
04b0: 23 20 53 74 61 74 65 20 73 74 6f 72 61 67 65 2e # State storage.
04c0: 0a 70 61 63 6b 61 67 65 20 72 65 71 75 69 72 65 .package require
04d0: 20 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 vc::fossil::imp
04e0: 6f 72 74 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 ort::cvs::projec
04f0: 74 3a 3a 72 65 76 20 20 20 20 20 3b 20 23 20 50 t::rev ; # P
0500: 72 6f 6a 65 63 74 20 6c 65 76 65 6c 20 63 68 61 roject level cha
0510: 6e 67 65 73 65 74 73 0a 0a 23 20 23 20 23 23 20 ngesets..# # ##
0520: 23 23 23 20 23 23 23 23 23 20 23 23 23 23 23 23 ### ##### ######
0530: 23 23 20 23 23 23 23 23 23 23 23 23 23 23 23 23 ## #############
0540: 20 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ###############
0550: 23 23 23 23 23 23 0a 23 23 20 52 65 67 69 73 74 ######.## Regist
0560: 65 72 20 74 68 65 20 70 61 73 73 20 77 69 74 68 er the pass with
0570: 20 74 68 65 20 6d 61 6e 61 67 65 6d 65 6e 74 0a the management.
0580: 0a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 .vc::fossil::imp
0590: 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 73 20 64 ort::cvs::pass d
05a0: 65 66 69 6e 65 20 5c 0a 20 20 20 20 42 72 65 61 efine \. Brea
05b0: 6b 53 79 6d 43 73 65 74 43 79 63 6c 65 73 20 5c kSymCsetCycles \
05c0: 0a 20 20 20 20 7b 42 72 65 61 6b 20 53 79 6d 62 . {Break Symb
05d0: 6f 6c 20 43 68 61 6e 67 65 53 65 74 20 44 65 70 ol ChangeSet Dep
05e0: 65 6e 64 65 6e 63 79 20 43 79 63 6c 65 73 7d 20 endency Cycles}
05f0: 5c 0a 20 20 20 20 3a 3a 76 63 3a 3a 66 6f 73 73 \. ::vc::foss
0600: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a il::import::cvs:
0610: 3a 70 61 73 73 3a 3a 62 72 65 61 6b 73 63 79 63 :pass::breakscyc
0620: 6c 65 0a 0a 23 20 23 20 23 23 20 23 23 23 20 23 le..# # ## ### #
0630: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
0640: 23 23 23 23 23 23 23 23 23 23 23 20 23 23 23 23 ########### ####
0650: 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 23 ################
0660: 23 0a 23 23 20 0a 0a 73 6e 69 74 3a 3a 74 79 70 #.## ..snit::typ
0670: 65 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a e ::vc::fossil::
0680: 69 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 70 61 73 import::cvs::pas
0690: 73 3a 3a 62 72 65 61 6b 73 63 79 63 6c 65 20 7b s::breakscycle {
06a0: 0a 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20 . # # ## ###
06b0: 23 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 ##### ######## #
06c0: 23 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 ############.
06d0: 20 23 23 20 50 75 62 6c 69 63 20 41 50 49 0a 0a ## Public API..
06e0: 20 20 20 20 74 79 70 65 6d 65 74 68 6f 64 20 73 typemethod s
06f0: 65 74 75 70 20 7b 7d 20 7b 0a 09 23 20 44 65 66 etup {} {..# Def
0700: 69 6e 65 20 74 68 65 20 6e 61 6d 65 73 20 61 6e ine the names an
0710: 64 20 73 74 72 75 63 74 75 72 65 20 6f 66 20 74 d structure of t
0720: 68 65 20 70 65 72 73 69 73 74 65 6e 74 20 73 74 he persistent st
0730: 61 74 65 20 6f 66 0a 09 23 20 74 68 69 73 20 70 ate of..# this p
0740: 61 73 73 2e 0a 09 72 65 74 75 72 6e 0a 20 20 20 ass...return.
0750: 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68 }.. typemeth
0760: 6f 64 20 6c 6f 61 64 20 7b 7d 20 7b 0a 09 23 20 od load {} {..#
0770: 50 61 73 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 Pass manager int
0780: 65 72 66 61 63 65 2e 20 45 78 65 63 75 74 65 64 erface. Executed
0790: 20 74 6f 20 6c 6f 61 64 20 64 61 74 61 20 63 6f to load data co
07a0: 6d 70 75 74 65 64 20 62 79 0a 09 23 20 74 68 69 mputed by..# thi
07b0: 73 20 70 61 73 73 20 69 6e 74 6f 20 6d 65 6d 6f s pass into memo
07c0: 72 79 20 77 68 65 6e 20 74 68 69 73 20 70 61 73 ry when this pas
07d0: 73 20 69 73 20 73 6b 69 70 70 65 64 20 69 6e 73 s is skipped ins
07e0: 74 65 61 64 20 6f 66 0a 09 23 20 65 78 65 63 75 tead of..# execu
07f0: 74 65 64 2e 0a 09 72 65 74 75 72 6e 0a 20 20 20 ted...return.
0800: 20 7d 0a 0a 20 20 20 20 74 79 70 65 6d 65 74 68 }.. typemeth
0810: 6f 64 20 72 75 6e 20 7b 7d 20 7b 0a 09 23 20 50 od run {} {..# P
0820: 61 73 73 20 6d 61 6e 61 67 65 72 20 69 6e 74 65 ass manager inte
0830: 72 66 61 63 65 2e 20 45 78 65 63 75 74 65 64 20 rface. Executed
0840: 74 6f 20 70 65 72 66 6f 72 6d 20 74 68 65 0a 09 to perform the..
0850: 23 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74 79 20 # functionality
0860: 6f 66 20 74 68 65 20 70 61 73 73 2e 0a 0a 09 73 of the pass....s
0870: 74 61 74 65 20 72 65 61 64 69 6e 67 20 72 65 76 tate reading rev
0880: 69 73 69 6f 6e 0a 09 73 74 61 74 65 20 72 65 61 ision..state rea
0890: 64 69 6e 67 20 63 68 61 6e 67 65 73 65 74 0a 09 ding changeset..
08a0: 73 74 61 74 65 20 72 65 61 64 69 6e 67 20 63 73 state reading cs
08b0: 72 65 76 69 73 69 6f 6e 0a 0a 09 73 74 61 74 65 revision...state
08c0: 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 7b 0a 09 transaction {..
08d0: 20 20 20 20 63 79 63 6c 65 62 72 65 61 6b 65 72 cyclebreaker
08e0: 20 72 75 6e 20 5b 73 74 72 75 63 74 3a 3a 6c 69 run [struct::li
08f0: 73 74 20 66 69 6c 74 65 72 20 5b 70 72 6f 6a 65 st filter [proje
0900: 63 74 3a 3a 72 65 76 20 61 6c 6c 5d 20 5c 0a 09 ct::rev all] \..
0910: 09 09 09 20 20 5b 6d 79 70 72 6f 63 20 49 73 42 ... [myproc IsB
0920: 79 53 79 6d 62 6f 6c 5d 5d 0a 09 7d 0a 09 72 65 ySymbol]]..}..re
0930: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 turn. }..
0940: 74 79 70 65 6d 65 74 68 6f 64 20 64 69 73 63 61 typemethod disca
0950: 72 64 20 7b 7d 20 7b 0a 09 23 20 50 61 73 73 20 rd {} {..# Pass
0960: 6d 61 6e 61 67 65 72 20 69 6e 74 65 72 66 61 63 manager interfac
0970: 65 2e 20 45 78 65 63 75 74 65 64 20 66 6f 72 20 e. Executed for
0980: 61 6c 6c 20 70 61 73 73 65 73 20 61 66 74 65 72 all passes after
0990: 20 74 68 65 0a 09 23 20 72 75 6e 20 70 61 73 73 the..# run pass
09a0: 65 73 2c 20 74 6f 20 72 65 6d 6f 76 65 20 61 6c es, to remove al
09b0: 6c 20 64 61 74 61 20 6f 66 20 74 68 69 73 20 70 l data of this p
09c0: 61 73 73 20 66 72 6f 6d 20 74 68 65 20 73 74 61 ass from the sta
09d0: 74 65 2c 0a 09 23 20 61 73 20 62 65 69 6e 67 20 te,..# as being
09e0: 6f 75 74 20 6f 66 20 64 61 74 65 2e 0a 09 72 65 out of date...re
09f0: 74 75 72 6e 0a 20 20 20 20 7d 0a 0a 20 20 20 20 turn. }..
0a00: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 # # ## ### #####
0a10: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######## ######
0a20: 23 23 23 23 23 23 23 0a 20 20 20 20 23 23 20 49 #######. ## I
0a30: 6e 74 65 72 6e 61 6c 20 6d 65 74 68 6f 64 73 0a nternal methods.
0a40: 0a 20 20 20 20 70 72 6f 63 20 49 73 42 79 53 79 . proc IsBySy
0a50: 6d 62 6f 6c 20 7b 63 73 65 74 7d 20 7b 20 24 63 mbol {cset} { $c
0a60: 73 65 74 20 62 79 73 79 6d 62 6f 6c 20 7d 0a 0a set bysymbol }..
0a70: 20 20 20 20 23 20 23 20 23 23 20 23 23 23 20 23 # # ## ### #
0a80: 23 23 23 23 20 23 23 23 23 23 23 23 23 20 23 23 #### ######## ##
0a90: 23 23 23 23 23 23 23 23 23 23 23 0a 20 20 20 20 ###########.
0aa0: 23 23 20 43 6f 6e 66 69 67 75 72 61 74 69 6f 6e ## Configuration
0ab0: 0a 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 .. pragma -ha
0ac0: 73 69 6e 73 74 61 6e 63 65 73 20 20 20 6e 6f 20 sinstances no
0ad0: 3b 20 23 20 73 69 6e 67 6c 65 74 6f 6e 0a 20 20 ; # singleton.
0ae0: 20 20 70 72 61 67 6d 61 20 2d 68 61 73 74 79 70 pragma -hastyp
0af0: 65 69 6e 66 6f 20 20 20 20 6e 6f 20 3b 20 23 20 einfo no ; #
0b00: 6e 6f 20 69 6e 74 72 6f 73 70 65 63 74 69 6f 6e no introspection
0b10: 0a 20 20 20 20 70 72 61 67 6d 61 20 2d 68 61 73 . pragma -has
0b20: 74 79 70 65 64 65 73 74 72 6f 79 20 6e 6f 20 3b typedestroy no ;
0b30: 20 23 20 69 6d 6d 6f 72 74 61 6c 0a 0a 20 20 20 # immortal..
0b40: 20 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 # # ## ### ####
0b50: 23 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 # ######## #####
0b60: 23 23 23 23 23 23 23 23 0a 7d 0a 0a 6e 61 6d 65 ########.}..name
0b70: 73 70 61 63 65 20 65 76 61 6c 20 3a 3a 76 63 3a space eval ::vc:
0b80: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
0b90: 3a 63 76 73 3a 3a 70 61 73 73 20 7b 0a 20 20 20 :cvs::pass {.
0ba0: 20 6e 61 6d 65 73 70 61 63 65 20 65 78 70 6f 72 namespace expor
0bb0: 74 20 62 72 65 61 6b 73 63 79 63 6c 65 0a 20 20 t breakscycle.
0bc0: 20 20 6e 61 6d 65 73 70 61 63 65 20 65 76 61 6c namespace eval
0bd0: 20 62 72 65 61 6b 73 63 79 63 6c 65 20 7b 0a 09 breakscycle {..
0be0: 6e 61 6d 65 73 70 61 63 65 20 69 6d 70 6f 72 74 namespace import
0bf0: 20 3a 3a 76 63 3a 3a 66 6f 73 73 69 6c 3a 3a 69 ::vc::fossil::i
0c00: 6d 70 6f 72 74 3a 3a 63 76 73 3a 3a 63 79 63 6c mport::cvs::cycl
0c10: 65 62 72 65 61 6b 65 72 0a 09 6e 61 6d 65 73 70 ebreaker..namesp
0c20: 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 3a ace import ::vc:
0c30: 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 3a :fossil::import:
0c40: 3a 63 76 73 3a 3a 73 74 61 74 65 0a 09 6e 61 6d :cvs::state..nam
0c50: 65 73 70 61 63 65 20 65 76 61 6c 20 70 72 6f 6a espace eval proj
0c60: 65 63 74 20 7b 0a 09 20 20 20 20 6e 61 6d 65 73 ect {.. names
0c70: 70 61 63 65 20 69 6d 70 6f 72 74 20 3a 3a 76 63 pace import ::vc
0c80: 3a 3a 66 6f 73 73 69 6c 3a 3a 69 6d 70 6f 72 74 ::fossil::import
0c90: 3a 3a 63 76 73 3a 3a 70 72 6f 6a 65 63 74 3a 3a ::cvs::project::
0ca0: 72 65 76 0a 09 7d 0a 20 20 20 20 7d 0a 7d 0a 0a rev..}. }.}..
0cb0: 23 20 23 20 23 23 20 23 23 23 20 23 23 23 23 23 # # ## ### #####
0cc0: 20 23 23 23 23 23 23 23 23 20 23 23 23 23 23 23 ######## ######
0cd0: 23 23 23 23 23 23 23 20 23 23 23 23 23 23 23 23 ####### ########
0ce0: 23 23 23 23 23 23 23 23 23 23 23 23 23 0a 23 23 #############.##
0cf0: 20 52 65 61 64 79 0a 0a 70 61 63 6b 61 67 65 20 Ready..package
0d00: 70 72 6f 76 69 64 65 20 76 63 3a 3a 66 6f 73 73 provide vc::foss
0d10: 69 6c 3a 3a 69 6d 70 6f 72 74 3a 3a 63 76 73 3a il::import::cvs:
0d20: 3a 70 61 73 73 3a 3a 62 72 65 61 6b 73 63 79 63 :pass::breakscyc
0d30: 6c 65 20 31 2e 30 0a 72 65 74 75 72 6e 0a le 1.0.return.