389
394
changed_kind = set(self._removed_contents)
390
395
changed_kind.intersection_update(self._new_contents)
391
396
changed_kind.difference_update(new_ids)
392
changed_kind = (t for t in changed_kind if self.tree_kind(t) !=
397
changed_kind = (t for t in changed_kind
398
if self.tree_kind(t) != self.final_kind(t))
394
399
new_ids.update(changed_kind)
395
400
return sorted(FinalPaths(self).get_paths(new_ids))
397
402
def final_kind(self, trans_id):
398
403
"""Determine the final file kind, after any changes applied.
400
Raises NoSuchFile if the file does not exist/has no contents.
401
(It is conceivable that a path would be created without the
402
corresponding contents insertion command)
405
:return: None if the file does not exist/has no contents. (It is
406
conceivable that a path would be created without the corresponding
407
contents insertion command)
404
409
if trans_id in self._new_contents:
405
410
return self._new_contents[trans_id]
406
411
elif trans_id in self._removed_contents:
407
raise NoSuchFile(None)
409
414
return self.tree_kind(trans_id)
532
537
# ensure that all children are registered with the transaction
533
538
list(self.iter_tree_children(parent_id))
540
@deprecated_method(deprecated_in((2, 3, 0)))
535
541
def has_named_child(self, by_parent, parent_id, name):
537
children = by_parent[parent_id]
540
for child in children:
542
return self._has_named_child(
543
name, parent_id, known_children=by_parent.get(parent_id, []))
545
def _has_named_child(self, name, parent_id, known_children):
546
"""Does a parent already have a name child.
548
:param name: The searched for name.
550
:param parent_id: The parent for which the check is made.
552
:param known_children: The already known children. This should have
553
been recently obtained from `self.by_parent.get(parent_id)`
554
(or will be if None is passed).
556
if known_children is None:
557
known_children = self.by_parent().get(parent_id, [])
558
for child in known_children:
541
559
if self.final_name(child) == name:
544
path = self._tree_id_paths[parent_id]
561
parent_path = self._tree_id_paths.get(parent_id, None)
562
if parent_path is None:
563
# No parent... no children
547
childpath = joinpath(path, name)
548
child_id = self._tree_path_ids.get(childpath)
565
child_path = joinpath(parent_path, name)
566
child_id = self._tree_path_ids.get(child_path, None)
549
567
if child_id is None:
550
return lexists(self._tree.abspath(childpath))
568
# Not known by the tree transform yet, check the filesystem
569
return osutils.lexists(self._tree.abspath(child_path))
552
if self.final_parent(child_id) != parent_id:
554
if child_id in self._removed_contents:
555
# XXX What about dangling file-ids?
571
raise AssertionError('child_id is missing: %s, %s, %s'
572
% (name, parent_id, child_id))
574
def _available_backup_name(self, name, target_id):
575
"""Find an available backup name.
577
:param name: The basename of the file.
579
:param target_id: The directory trans_id where the backup should
582
known_children = self.by_parent().get(target_id, [])
583
return osutils.available_backup_name(
585
lambda base: self._has_named_child(
586
base, target_id, known_children))
560
588
def _parent_loops(self):
561
589
"""No entry should be its own ancestor"""
645
666
if (self._new_name, self._new_parent) == ({}, {}):
647
668
for children in by_parent.itervalues():
648
name_ids = [(self.final_name(t), t) for t in children]
649
if not self._case_sensitive_target:
650
name_ids = [(n.lower(), t) for n, t in name_ids]
670
for child_tid in children:
671
name = self.final_name(child_tid)
673
# Keep children only if they still exist in the end
674
if not self._case_sensitive_target:
676
name_ids.append((name, child_tid))
653
679
last_trans_id = None
654
680
for name, trans_id in name_ids:
656
kind = self.final_kind(trans_id)
681
kind = self.final_kind(trans_id)
659
682
file_id = self.final_file_id(trans_id)
660
683
if kind is None and file_id is None:
682
705
def _parent_type_conflicts(self, by_parent):
683
"""parents must have directory 'contents'."""
706
"""Children must have a directory parent"""
685
708
for parent_id, children in by_parent.iteritems():
686
709
if parent_id is ROOT_PARENT:
688
if not self._any_contents(children):
712
for child_id in children:
713
if self.final_kind(child_id) is not None:
690
for child in children:
692
self.final_kind(child)
696
kind = self.final_kind(parent_id)
718
# There is at least a child, so we need an existing directory to
720
kind = self.final_kind(parent_id)
722
# The directory will be deleted
700
723
conflicts.append(('missing parent', parent_id))
701
724
elif kind != "directory":
725
# Meh, we need a *directory* to put something in it
702
726
conflicts.append(('non-directory parent', parent_id))
705
def _any_contents(self, trans_ids):
706
"""Return true if any of the trans_ids, will have contents."""
707
for trans_id in trans_ids:
709
kind = self.final_kind(trans_id)
715
729
def _set_executability(self, path, trans_id):
716
730
"""Set the executability of versioned files """
717
731
if supports_executable():
781
795
self.create_symlink(target, trans_id)
798
def new_orphan(self, trans_id, parent_id):
799
"""Schedule an item to be orphaned.
801
When a directory is about to be removed, its children, if they are not
802
versioned are moved out of the way: they don't have a parent anymore.
804
:param trans_id: The trans_id of the existing item.
805
:param parent_id: The parent trans_id of the item.
807
raise NotImplementedError(self.new_orphan)
809
def _get_potential_orphans(self, dir_id):
810
"""Find the potential orphans in a directory.
812
A directory can't be safely deleted if there are versioned files in it.
813
If all the contained files are unversioned then they can be orphaned.
815
The 'None' return value means that the directory contains at least one
816
versioned file and should not be deleted.
818
:param dir_id: The directory trans id.
820
:return: A list of the orphan trans ids or None if at least one
821
versioned file is present.
824
# Find the potential orphans, stop if one item should be kept
825
for child_tid in self.by_parent()[dir_id]:
826
if child_tid in self._removed_contents:
827
# The child is removed as part of the transform. Since it was
828
# versioned before, it's not an orphan
830
elif self.final_file_id(child_tid) is None:
831
# The child is not versioned
832
orphans.append(child_tid)
834
# We have a versioned file here, searching for orphans is
784
840
def _affected_ids(self):
785
841
"""Return the set of transform ids affected by the transform"""
786
842
trans_ids = set(self._removed_id)
1296
1349
del self._limbo_children_names[trans_id]
1297
1350
delete_any(self._limbo_name(trans_id))
1352
def new_orphan(self, trans_id, parent_id):
1353
# FIXME: There is no tree config, so we use the branch one (it's weird
1354
# to define it this way as orphaning can only occur in a working tree,
1355
# but that's all we have (for now). It will find the option in
1356
# locations.conf or bazaar.conf though) -- vila 20100916
1357
conf = self._tree.branch.get_config()
1358
conf_var_name = 'bzr.transform.orphan_policy'
1359
orphan_policy = conf.get_user_option(conf_var_name)
1360
default_policy = orphaning_registry.default_key
1361
if orphan_policy is None:
1362
orphan_policy = default_policy
1363
if orphan_policy not in orphaning_registry:
1364
trace.warning('%s (from %s) is not a known policy, defaulting to %s'
1365
% (orphan_policy, conf_var_name, default_policy))
1366
orphan_policy = default_policy
1367
handle_orphan = orphaning_registry.get(orphan_policy)
1368
handle_orphan(self, trans_id, parent_id)
1371
class OrphaningError(errors.BzrError):
1373
# Only bugs could lead to such exception being seen by the user
1374
internal_error = True
1375
_fmt = "Error while orphaning %s in %s directory"
1377
def __init__(self, orphan, parent):
1378
errors.BzrError.__init__(self)
1379
self.orphan = orphan
1380
self.parent = parent
1383
class OrphaningForbidden(OrphaningError):
1385
_fmt = "Policy: %s doesn't allow creating orphans."
1387
def __init__(self, policy):
1388
errors.BzrError.__init__(self)
1389
self.policy = policy
1392
def move_orphan(tt, orphan_id, parent_id):
1393
"""See TreeTransformBase.new_orphan.
1395
This creates a new orphan in the `bzr-orphans` dir at the root of the
1398
:param tt: The TreeTransform orphaning `trans_id`.
1400
:param orphan_id: The trans id that should be orphaned.
1402
:param parent_id: The orphan parent trans id.
1404
# Add the orphan dir if it doesn't exist
1405
orphan_dir_basename = 'bzr-orphans'
1406
od_id = tt.trans_id_tree_path(orphan_dir_basename)
1407
if tt.final_kind(od_id) is None:
1408
tt.create_directory(od_id)
1409
parent_path = tt._tree_id_paths[parent_id]
1410
# Find a name that doesn't exist yet in the orphan dir
1411
actual_name = tt.final_name(orphan_id)
1412
new_name = tt._available_backup_name(actual_name, od_id)
1413
tt.adjust_path(new_name, od_id, orphan_id)
1414
trace.warning('%s has been orphaned in %s'
1415
% (joinpath(parent_path, actual_name), orphan_dir_basename))
1418
def refuse_orphan(tt, orphan_id, parent_id):
1419
"""See TreeTransformBase.new_orphan.
1421
This refuses to create orphan, letting the caller handle the conflict.
1423
raise OrphaningForbidden('never')
1426
orphaning_registry = registry.Registry()
1427
orphaning_registry.register(
1428
'conflict', refuse_orphan,
1429
'Leave orphans in place and create a conflict on the directory.')
1430
orphaning_registry.register(
1431
'move', move_orphan,
1432
'Move orphans into the bzr-orphans directory.')
1433
orphaning_registry._set_default_key('conflict')
1300
1436
class TreeTransform(DiskTreeTransform):
1301
1437
"""Represent a tree transformation.
1419
1555
def tree_kind(self, trans_id):
1420
1556
"""Determine the file kind in the working tree.
1422
Raises NoSuchFile if the file does not exist
1558
:returns: The file kind or None if the file does not exist
1424
1560
path = self._tree_id_paths.get(trans_id)
1425
1561
if path is None:
1426
raise NoSuchFile(None)
1428
1564
return file_kind(self._tree.abspath(path))
1430
if e.errno != errno.ENOENT:
1433
raise NoSuchFile(path)
1565
except errors.NoSuchFile:
1435
1568
def _set_mode(self, trans_id, mode_id, typefunc):
1436
1569
"""Set the mode of new file contents.
2454
2591
for child in tt.iter_tree_children(old_parent):
2455
2592
tt.adjust_path(tt.final_name(child), new_parent, child)
2457
2595
def _reparent_transform_children(tt, old_parent, new_parent):
2458
2596
by_parent = tt.by_parent()
2459
2597
for child in by_parent[old_parent]:
2460
2598
tt.adjust_path(tt.final_name(child), new_parent, child)
2461
2599
return by_parent[old_parent]
2463
2602
def _content_match(tree, entry, file_id, kind, target_path):
2464
2603
if entry.kind != kind:
2565
2704
tt.set_executability(entry.executable, trans_id)
2707
@deprecated_function(deprecated_in((2, 3, 0)))
2568
2708
def get_backup_name(entry, by_parent, parent_trans_id, tt):
2569
2709
return _get_backup_name(entry.name, by_parent, parent_trans_id, tt)
2712
@deprecated_function(deprecated_in((2, 3, 0)))
2572
2713
def _get_backup_name(name, by_parent, parent_trans_id, tt):
2573
2714
"""Produce a backup-style name that appears to be available"""
2574
2715
def name_gen():
2695
2836
tt.delete_contents(trans_id)
2696
2837
elif kind[1] is not None:
2697
2838
parent_trans_id = tt.trans_id_file_id(parent[0])
2698
by_parent = tt.by_parent()
2699
backup_name = _get_backup_name(name[0], by_parent,
2700
parent_trans_id, tt)
2839
backup_name = tt._available_backup_name(
2840
name[0], parent_trans_id)
2701
2841
tt.adjust_path(backup_name, parent_trans_id, trans_id)
2702
2842
new_trans_id = tt.create_path(name[0], parent_trans_id)
2703
2843
if versioned == (True, True):
2827
2967
elif c_type == 'missing parent':
2828
2968
trans_id = conflict[1]
2830
tt.cancel_deletion(trans_id)
2831
new_conflicts.add(('deleting parent', 'Not deleting',
2969
if trans_id in tt._removed_contents:
2970
cancel_deletion = True
2971
orphans = tt._get_potential_orphans(trans_id)
2973
cancel_deletion = False
2974
# All children are orphans
2977
tt.new_orphan(o, trans_id)
2978
except OrphaningError:
2979
# Something bad happened so we cancel the directory
2980
# deletion which will leave it in place with a
2981
# conflict. The user can deal with it from there.
2982
# Note that this also catch the case where we don't
2983
# want to create orphans and leave the directory in
2985
cancel_deletion = True
2988
# Cancel the directory deletion
2989
tt.cancel_deletion(trans_id)
2990
new_conflicts.add(('deleting parent', 'Not deleting',
2836
2995
tt.final_name(trans_id)