25
23
from inventory import Inventory
26
24
from trace import mutter, note
27
from tree import Tree, EmptyTree, RevisionTree, WorkingTree
25
from tree import Tree, EmptyTree, RevisionTree
28
26
from inventory import InventoryEntry, Inventory
29
from osutils import isdir, quotefn, isfile, uuid, sha_file, username, chomp, \
27
from osutils import isdir, quotefn, isfile, uuid, sha_file, username, \
30
28
format_date, compact_date, pumpfile, user_email, rand_bytes, splitpath, \
31
joinpath, sha_string, file_kind, local_time_offset
29
joinpath, sha_string, file_kind, local_time_offset, appendpath
32
30
from store import ImmutableStore
33
31
from revision import Revision
34
from errors import bailout
32
from errors import BzrError
35
33
from textui import show_status
36
from diff import diff_trees
38
35
BZR_BRANCH_FORMAT = "Bazaar-NG branch, format 0.0.4\n"
39
36
## TODO: Maybe include checks for common corruption of newlines, etc?
40
def find_branch(f, **args):
41
if f and (f.startswith('http://') or f.startswith('https://')):
43
return remotebranch.RemoteBranch(f, **args)
45
return Branch(f, **args)
49
def _relpath(base, path):
50
"""Return path relative to base, or raise exception.
52
The path may be either an absolute path or a path relative to the
53
current working directory.
55
Lifted out of Branch.relpath for ease of testing.
57
os.path.commonprefix (python2.4) has a bad bug that it works just
58
on string prefixes, assuming that '/u' is a prefix of '/u2'. This
59
avoids that problem."""
60
rp = os.path.abspath(path)
64
while len(head) >= len(base):
67
head, tail = os.path.split(head)
71
from errors import NotBranchError
72
raise NotBranchError("path %r is not within branch %r" % (rp, base))
43
77
def find_branch_root(f=None):
44
78
"""Find the branch root enclosing f, or pwd.
80
f may be a filename or a URL.
46
82
It is not necessary that f exists.
48
84
Basically we keep looking up until we find the control directory or
49
85
run into the root."""
52
88
elif hasattr(os.path, 'realpath'):
53
89
f = os.path.realpath(f)
55
91
f = os.path.abspath(f)
92
if not os.path.exists(f):
93
raise BzrError('%r does not exist' % f)
61
99
if os.path.exists(os.path.join(f, bzrlib.BZRDIR)):
63
101
head, tail = os.path.split(f)
65
103
# reached the root, whatever that may be
66
bailout('%r is not in a branch' % orig_f)
104
raise BzrError('%r is not in a branch' % orig_f)
71
109
######################################################################
112
class Branch(object):
75
113
"""Branch holding a history of revisions.
77
:todo: Perhaps use different stores for different classes of object,
78
so that we can keep track of how much space each one uses,
79
or garbage-collect them.
81
:todo: Add a RemoteBranch subclass. For the basic case of read-only
82
HTTP access this should be very easy by,
83
just redirecting controlfile access into HTTP requests.
84
We would need a RemoteStore working similarly.
86
:todo: Keep the on-disk branch locked while the object exists.
88
:todo: mkdir() method.
116
Base directory of the branch.
122
If _lock_mode is true, a positive count of the number of times the
126
Lock object from bzrlib.lock.
90
133
def __init__(self, base, init=False, find_root=True):
91
134
"""Create new branch object at a particular location.
93
:param base: Base directory for the branch.
136
base -- Base directory for the branch.
95
:param init: If True, create new control files in a previously
138
init -- If True, create new control files in a previously
96
139
unversioned directory. If False, the branch must already
99
:param find_root: If true and init is false, find the root of the
142
find_root -- If true and init is false, find the root of the
100
143
existing branch containing base.
102
145
In the test suite, creation of new trees is tested using the
180
292
In the future, we might need different in-memory Branch
181
293
classes to support downlevel branches. But not yet.
183
# read in binary mode to detect newline wierdness.
184
fmt = self.controlfile('branch-format', 'rb').read()
295
# This ignores newlines so that we can open branches created
296
# on Windows from Linux and so on. I think it might be better
297
# to always make all internal files in unix format.
298
fmt = self.controlfile('branch-format', 'r').read()
299
fmt.replace('\r\n', '')
185
300
if fmt != BZR_BRANCH_FORMAT:
186
bailout('sorry, branch format %r not supported' % fmt,
187
['use a different bzr version',
188
'or remove the .bzr directory and "bzr init" again'])
301
raise BzrError('sorry, branch format %r not supported' % fmt,
302
['use a different bzr version',
303
'or remove the .bzr directory and "bzr init" again'])
191
307
def read_working_inventory(self):
192
308
"""Read the working inventory."""
193
309
before = time.time()
194
inv = Inventory.read_xml(self.controlfile('inventory', 'r'))
195
mutter("loaded inventory of %d items in %f"
196
% (len(inv), time.time() - before))
310
# ElementTree does its own conversion from UTF-8, so open in
314
inv = Inventory.read_xml(self.controlfile('inventory', 'rb'))
315
mutter("loaded inventory of %d items in %f"
316
% (len(inv), time.time() - before))
200
322
def _write_inventory(self, inv):
201
323
"""Update the working inventory.
206
328
## TODO: factor out to atomicfile? is rename safe on windows?
207
329
## TODO: Maybe some kind of clean/dirty marker on inventory?
208
330
tmpfname = self.controlfilename('inventory.tmp')
209
tmpf = file(tmpfname, 'w')
331
tmpf = file(tmpfname, 'wb')
210
332
inv.write_xml(tmpf)
212
os.rename(tmpfname, self.controlfilename('inventory'))
334
inv_fname = self.controlfilename('inventory')
335
if sys.platform == 'win32':
337
os.rename(tmpfname, inv_fname)
213
338
mutter('wrote working inventory')
216
341
inventory = property(read_working_inventory, _write_inventory, None,
217
342
"""Inventory for the working copy.""")
220
def add(self, files, verbose=False):
345
def add(self, files, verbose=False, ids=None):
221
346
"""Make files versioned.
348
Note that the command line normally calls smart_add instead.
223
350
This puts the files in the Added state, so that they will be
224
351
recorded by the next commit.
226
:todo: Perhaps have an option to add the ids even if the files do
229
:todo: Perhaps return the ids of the files? But then again it
230
is easy to retrieve them if they're needed.
232
:todo: Option to specify file id.
234
:todo: Adding a directory should optionally recurse down and
235
add all non-ignored children. Perhaps do that in a
238
>>> b = ScratchBranch(files=['foo'])
239
>>> 'foo' in b.unknowns()
244
>>> 'foo' in b.unknowns()
246
>>> bool(b.inventory.path2id('foo'))
252
Traceback (most recent call last):
254
BzrError: ('foo is already versioned', [])
256
>>> b.add(['nothere'])
257
Traceback (most recent call last):
258
BzrError: ('cannot add: not a regular file or directory: nothere', [])
354
List of paths to add, relative to the base of the tree.
357
If set, use these instead of automatically generated ids.
358
Must be the same length as the list of files, but may
359
contain None for ids that are to be autogenerated.
361
TODO: Perhaps have an option to add the ids even if the files do
364
TODO: Perhaps return the ids of the files? But then again it
365
is easy to retrieve them if they're needed.
367
TODO: Adding a directory should optionally recurse down and
368
add all non-ignored children. Perhaps do that in a
261
371
# TODO: Re-adding a file that is removed in the working copy
262
372
# should probably put it back with the previous ID.
263
373
if isinstance(files, types.StringTypes):
374
assert(ids is None or isinstance(ids, types.StringTypes))
266
inv = self.read_working_inventory()
268
if is_control_file(f):
269
bailout("cannot add control file %s" % quotefn(f))
274
bailout("cannot add top-level %r" % f)
276
fullpath = os.path.normpath(self.abspath(f))
279
kind = file_kind(fullpath)
281
# maybe something better?
282
bailout('cannot add: not a regular file or directory: %s' % quotefn(f))
284
if kind != 'file' and kind != 'directory':
285
bailout('cannot add: not a regular file or directory: %s' % quotefn(f))
287
file_id = gen_file_id(f)
288
inv.add_path(f, kind=kind, file_id=file_id)
291
show_status('A', kind, quotefn(f))
293
mutter("add file %s file_id:{%s} kind=%r" % (f, file_id, kind))
295
self._write_inventory(inv)
380
ids = [None] * len(files)
382
assert(len(ids) == len(files))
386
inv = self.read_working_inventory()
387
for f,file_id in zip(files, ids):
388
if is_control_file(f):
389
raise BzrError("cannot add control file %s" % quotefn(f))
394
raise BzrError("cannot add top-level %r" % f)
396
fullpath = os.path.normpath(self.abspath(f))
399
kind = file_kind(fullpath)
401
# maybe something better?
402
raise BzrError('cannot add: not a regular file or directory: %s' % quotefn(f))
404
if kind != 'file' and kind != 'directory':
405
raise BzrError('cannot add: not a regular file or directory: %s' % quotefn(f))
408
file_id = gen_file_id(f)
409
inv.add_path(f, kind=kind, file_id=file_id)
412
show_status('A', kind, quotefn(f))
414
mutter("add file %s file_id:{%s} kind=%r" % (f, file_id, kind))
416
self._write_inventory(inv)
421
def print_file(self, file, revno):
422
"""Print `file` to stdout."""
425
tree = self.revision_tree(self.lookup_revision(revno))
426
# use inventory as it was in that revision
427
file_id = tree.inventory.path2id(file)
429
raise BzrError("%r is not present in revision %d" % (file, revno))
430
tree.print_file(file_id)
299
435
def remove(self, files, verbose=False):
302
438
This does not remove their text. This does not run on
304
:todo: Refuse to remove modified files unless --force is given?
306
>>> b = ScratchBranch(files=['foo'])
308
>>> b.inventory.has_filename('foo')
311
>>> b.working_tree().has_filename('foo')
313
>>> b.inventory.has_filename('foo')
316
>>> b = ScratchBranch(files=['foo'])
321
>>> b.inventory.has_filename('foo')
323
>>> b.basis_tree().has_filename('foo')
325
>>> b.working_tree().has_filename('foo')
328
:todo: Do something useful with directories.
330
:todo: Should this remove the text or not? Tough call; not
440
TODO: Refuse to remove modified files unless --force is given?
442
TODO: Do something useful with directories.
444
TODO: Should this remove the text or not? Tough call; not
331
445
removing may be useful and the user can just use use rm, and
332
446
is the opposite of add. Removing it is consistent with most
333
447
other tools. Maybe an option.
335
449
## TODO: Normalize names
336
450
## TODO: Remove nested loops; better scalability
338
451
if isinstance(files, types.StringTypes):
341
tree = self.working_tree()
344
# do this before any modifications
348
bailout("cannot remove unversioned file %s" % quotefn(f))
349
mutter("remove inventory entry %s {%s}" % (quotefn(f), fid))
351
# having remove it, it must be either ignored or unknown
352
if tree.is_ignored(f):
356
show_status(new_status, inv[fid].kind, quotefn(f))
457
tree = self.working_tree()
460
# do this before any modifications
464
raise BzrError("cannot remove unversioned file %s" % quotefn(f))
465
mutter("remove inventory entry %s {%s}" % (quotefn(f), fid))
467
# having remove it, it must be either ignored or unknown
468
if tree.is_ignored(f):
472
show_status(new_status, inv[fid].kind, quotefn(f))
475
self._write_inventory(inv)
480
# FIXME: this doesn't need to be a branch method
481
def set_inventory(self, new_inventory_list):
483
for path, file_id, parent, kind in new_inventory_list:
484
name = os.path.basename(path)
487
inv.add(InventoryEntry(file_id, name, kind, parent))
359
488
self._write_inventory(inv)
378
507
return self.working_tree().unknowns()
381
def commit(self, message, timestamp=None, timezone=None,
384
"""Commit working copy as a new revision.
386
The basic approach is to add all the file texts into the
387
store, then the inventory, then make a new revision pointing
388
to that inventory and store that.
390
This is not quite safe if the working copy changes during the
391
commit; for the moment that is simply not allowed. A better
392
approach is to make a temporary copy of the files before
393
computing their hashes, and then add those hashes in turn to
394
the inventory. This should mean at least that there are no
395
broken hash pointers. There is no way we can get a snapshot
396
of the whole directory at an instant. This would also have to
397
be robust against files disappearing, moving, etc. So the
398
whole thing is a bit hard.
400
:param timestamp: if not None, seconds-since-epoch for a
401
postdated/predated commit.
404
## TODO: Show branch names
406
# TODO: Don't commit if there are no changes, unless forced?
408
# First walk over the working inventory; and both update that
409
# and also build a new revision inventory. The revision
410
# inventory needs to hold the text-id, sha1 and size of the
411
# actual file versions committed in the revision. (These are
412
# not present in the working inventory.) We also need to
413
# detect missing/deleted files, and remove them from the
416
work_inv = self.read_working_inventory()
418
basis = self.basis_tree()
419
basis_inv = basis.inventory
421
for path, entry in work_inv.iter_entries():
422
## TODO: Cope with files that have gone missing.
424
## TODO: Check that the file kind has not changed from the previous
425
## revision of this file (if any).
429
p = self.abspath(path)
430
file_id = entry.file_id
431
mutter('commit prep file %s, id %r ' % (p, file_id))
433
if not os.path.exists(p):
434
mutter(" file is missing, removing from inventory")
436
show_status('D', entry.kind, quotefn(path))
437
missing_ids.append(file_id)
440
# TODO: Handle files that have been deleted
442
# TODO: Maybe a special case for empty files? Seems a
443
# waste to store them many times.
447
if basis_inv.has_id(file_id):
448
old_kind = basis_inv[file_id].kind
449
if old_kind != entry.kind:
450
bailout("entry %r changed kind from %r to %r"
451
% (file_id, old_kind, entry.kind))
453
if entry.kind == 'directory':
455
bailout("%s is entered as directory but not a directory" % quotefn(p))
456
elif entry.kind == 'file':
458
bailout("%s is entered as file but is not a file" % quotefn(p))
460
content = file(p, 'rb').read()
462
entry.text_sha1 = sha_string(content)
463
entry.text_size = len(content)
465
old_ie = basis_inv.has_id(file_id) and basis_inv[file_id]
467
and (old_ie.text_size == entry.text_size)
468
and (old_ie.text_sha1 == entry.text_sha1)):
469
## assert content == basis.get_file(file_id).read()
470
entry.text_id = basis_inv[file_id].text_id
471
mutter(' unchanged from previous text_id {%s}' %
475
entry.text_id = gen_file_id(entry.name)
476
self.text_store.add(content, entry.text_id)
477
mutter(' stored with text_id {%s}' % entry.text_id)
481
elif (old_ie.name == entry.name
482
and old_ie.parent_id == entry.parent_id):
487
show_status(state, entry.kind, quotefn(path))
489
for file_id in missing_ids:
490
# have to do this later so we don't mess up the iterator.
491
# since parents may be removed before their children we
494
# FIXME: There's probably a better way to do this; perhaps
495
# the workingtree should know how to filter itself.
496
if work_inv.has_id(file_id):
497
del work_inv[file_id]
500
inv_id = rev_id = _gen_revision_id(time.time())
502
inv_tmp = tempfile.TemporaryFile()
503
inv.write_xml(inv_tmp)
505
self.inventory_store.add(inv_tmp, inv_id)
506
mutter('new inventory_id is {%s}' % inv_id)
508
self._write_inventory(work_inv)
510
if timestamp == None:
511
timestamp = time.time()
513
if committer == None:
514
committer = username()
517
timezone = local_time_offset()
519
mutter("building commit log message")
520
rev = Revision(timestamp=timestamp,
523
precursor = self.last_patch(),
528
rev_tmp = tempfile.TemporaryFile()
529
rev.write_xml(rev_tmp)
531
self.revision_store.add(rev_tmp, rev_id)
532
mutter("new revision_id is {%s}" % rev_id)
534
## XXX: Everything up to here can simply be orphaned if we abort
535
## the commit; it will leave junk files behind but that doesn't
538
## TODO: Read back the just-generated changeset, and make sure it
539
## applies and recreates the right state.
541
## TODO: Also calculate and store the inventory SHA1
542
mutter("committing patch r%d" % (self.revno() + 1))
544
mutter("append to revision-history")
545
f = self.controlfile('revision-history', 'at')
546
f.write(rev_id + '\n')
510
def append_revision(self, revision_id):
511
mutter("add {%s} to revision-history" % revision_id)
512
rev_history = self.revision_history()
514
tmprhname = self.controlfilename('revision-history.tmp')
515
rhname = self.controlfilename('revision-history')
517
f = file(tmprhname, 'wt')
518
rev_history.append(revision_id)
519
f.write('\n'.join(rev_history))
550
note("commited r%d" % self.revno())
523
if sys.platform == 'win32':
525
os.rename(tmprhname, rhname)
553
529
def get_revision(self, revision_id):
581
557
>>> ScratchBranch().revision_history()
584
return [chomp(l) for l in self.controlfile('revision-history').readlines()]
562
return [l.rstrip('\r\n') for l in
563
self.controlfile('revision-history', 'r').readlines()]
568
def common_ancestor(self, other, self_revno=None, other_revno=None):
571
>>> sb = ScratchBranch(files=['foo', 'foo~'])
572
>>> sb.common_ancestor(sb) == (None, None)
574
>>> commit.commit(sb, "Committing first revision", verbose=False)
575
>>> sb.common_ancestor(sb)[0]
577
>>> clone = sb.clone()
578
>>> commit.commit(sb, "Committing second revision", verbose=False)
579
>>> sb.common_ancestor(sb)[0]
581
>>> sb.common_ancestor(clone)[0]
583
>>> commit.commit(clone, "Committing divergent second revision",
585
>>> sb.common_ancestor(clone)[0]
587
>>> sb.common_ancestor(clone) == clone.common_ancestor(sb)
589
>>> sb.common_ancestor(sb) != clone.common_ancestor(clone)
591
>>> clone2 = sb.clone()
592
>>> sb.common_ancestor(clone2)[0]
594
>>> sb.common_ancestor(clone2, self_revno=1)[0]
596
>>> sb.common_ancestor(clone2, other_revno=1)[0]
599
my_history = self.revision_history()
600
other_history = other.revision_history()
601
if self_revno is None:
602
self_revno = len(my_history)
603
if other_revno is None:
604
other_revno = len(other_history)
605
indices = range(min((self_revno, other_revno)))
608
if my_history[r] == other_history[r]:
609
return r+1, my_history[r]
612
def enum_history(self, direction):
613
"""Return (revno, revision_id) for history of branch.
616
'forward' is from earliest to latest
617
'reverse' is from latest to earliest
619
rh = self.revision_history()
620
if direction == 'forward':
625
elif direction == 'reverse':
631
raise ValueError('invalid history direction', direction)
667
def write_log(self, show_timezone='original'):
668
"""Write out human-readable log of commits to this branch
670
:param utc: If true, show dates in universal time, not local time."""
671
## TODO: Option to choose either original, utc or local timezone
674
for p in self.revision_history():
676
print 'revno:', revno
677
## TODO: Show hash if --id is given.
678
##print 'revision-hash:', p
679
rev = self.get_revision(p)
680
print 'committer:', rev.committer
681
print 'timestamp: %s' % (format_date(rev.timestamp, rev.timezone or 0,
684
## opportunistic consistency check, same as check_patch_chaining
685
if rev.precursor != precursor:
686
bailout("mismatched precursor!")
690
print ' (no message)'
692
for l in rev.message.split('\n'):
700
def show_status(branch, show_all=False):
701
"""Display single-line status for non-ignored working files.
703
The list is show sorted in order by file name.
705
>>> b = ScratchBranch(files=['foo', 'foo~'])
711
>>> b.commit("add foo")
713
>>> os.unlink(b.abspath('foo'))
718
:todo: Get state for single files.
720
:todo: Perhaps show a slash at the end of directory names.
724
# We have to build everything into a list first so that it can
725
# sorted by name, incorporating all the different sources.
727
# FIXME: Rather than getting things in random order and then sorting,
728
# just step through in order.
730
# Interesting case: the old ID for a file has been removed,
731
# but a new file has been created under that name.
733
old = branch.basis_tree()
734
old_inv = old.inventory
735
new = branch.working_tree()
736
new_inv = new.inventory
738
for fs, fid, oldname, newname, kind in diff_trees(old, new):
740
show_status(fs, kind,
741
oldname + ' => ' + newname)
742
elif fs == 'A' or fs == 'M':
743
show_status(fs, kind, newname)
745
show_status(fs, kind, oldname)
748
show_status(fs, kind, newname)
751
show_status(fs, kind, newname)
753
show_status(fs, kind, newname)
755
bailout("wierd file state %r" % ((fs, fid),))
704
def rename_one(self, from_rel, to_rel):
707
This can change the directory or the filename or both.
711
tree = self.working_tree()
713
if not tree.has_filename(from_rel):
714
raise BzrError("can't rename: old working file %r does not exist" % from_rel)
715
if tree.has_filename(to_rel):
716
raise BzrError("can't rename: new working file %r already exists" % to_rel)
718
file_id = inv.path2id(from_rel)
720
raise BzrError("can't rename: old name %r is not versioned" % from_rel)
722
if inv.path2id(to_rel):
723
raise BzrError("can't rename: new name %r is already versioned" % to_rel)
725
to_dir, to_tail = os.path.split(to_rel)
726
to_dir_id = inv.path2id(to_dir)
727
if to_dir_id == None and to_dir != '':
728
raise BzrError("can't determine destination directory id for %r" % to_dir)
730
mutter("rename_one:")
731
mutter(" file_id {%s}" % file_id)
732
mutter(" from_rel %r" % from_rel)
733
mutter(" to_rel %r" % to_rel)
734
mutter(" to_dir %r" % to_dir)
735
mutter(" to_dir_id {%s}" % to_dir_id)
737
inv.rename(file_id, to_dir_id, to_tail)
739
print "%s => %s" % (from_rel, to_rel)
741
from_abs = self.abspath(from_rel)
742
to_abs = self.abspath(to_rel)
744
os.rename(from_abs, to_abs)
746
raise BzrError("failed to rename %r to %r: %s"
747
% (from_abs, to_abs, e[1]),
748
["rename rolled back"])
750
self._write_inventory(inv)
755
def move(self, from_paths, to_name):
758
to_name must exist as a versioned directory.
760
If to_name exists and is a directory, the files are moved into
761
it, keeping their old names. If it is a directory,
763
Note that to_name is only the last component of the new name;
764
this doesn't change the directory.
768
## TODO: Option to move IDs only
769
assert not isinstance(from_paths, basestring)
770
tree = self.working_tree()
772
to_abs = self.abspath(to_name)
773
if not isdir(to_abs):
774
raise BzrError("destination %r is not a directory" % to_abs)
775
if not tree.has_filename(to_name):
776
raise BzrError("destination %r not in working directory" % to_abs)
777
to_dir_id = inv.path2id(to_name)
778
if to_dir_id == None and to_name != '':
779
raise BzrError("destination %r is not a versioned directory" % to_name)
780
to_dir_ie = inv[to_dir_id]
781
if to_dir_ie.kind not in ('directory', 'root_directory'):
782
raise BzrError("destination %r is not a directory" % to_abs)
784
to_idpath = inv.get_idpath(to_dir_id)
787
if not tree.has_filename(f):
788
raise BzrError("%r does not exist in working tree" % f)
789
f_id = inv.path2id(f)
791
raise BzrError("%r is not versioned" % f)
792
name_tail = splitpath(f)[-1]
793
dest_path = appendpath(to_name, name_tail)
794
if tree.has_filename(dest_path):
795
raise BzrError("destination %r already exists" % dest_path)
796
if f_id in to_idpath:
797
raise BzrError("can't move %r to a subdirectory of itself" % f)
799
# OK, so there's a race here, it's possible that someone will
800
# create a file in this interval and then the rename might be
801
# left half-done. But we should have caught most problems.
804
name_tail = splitpath(f)[-1]
805
dest_path = appendpath(to_name, name_tail)
806
print "%s => %s" % (f, dest_path)
807
inv.rename(inv.path2id(f), to_dir_id, name_tail)
809
os.rename(self.abspath(f), self.abspath(dest_path))
811
raise BzrError("failed to rename %r to %r: %s" % (f, dest_path, e[1]),
812
["rename rolled back"])
814
self._write_inventory(inv)
759
820
class ScratchBranch(Branch):