/brz/remove-bazaar

To get this branch, use:
bzr branch http://gegoxaren.bato24.eu/bzr/brz/remove-bazaar

« back to all changes in this revision

Viewing changes to bzrlib/commit.py

  • Committer: Martin Pool
  • Date: 2005-09-19 12:02:11 UTC
  • Revision ID: mbp@sourcefrog.net-20050919120211-6bd6bced9158d71a
- turn off word-wrapping of error messages

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005 Canonical Ltd
 
2
#
 
3
# This program is free software; you can redistribute it and/or modify
 
4
# it under the terms of the GNU General Public License as published by
 
5
# the Free Software Foundation; either version 2 of the License, or
 
6
# (at your option) any later version.
 
7
#
 
8
# This program is distributed in the hope that it will be useful,
 
9
# but WITHOUT ANY WARRANTY; without even the implied warranty of
 
10
# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 
11
# GNU General Public License for more details.
 
12
#
 
13
# You should have received a copy of the GNU General Public License
 
14
# along with this program; if not, write to the Free Software
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
 
16
 
 
17
 
 
18
# XXX: Can we do any better about making interrupted commits change
 
19
# nothing?  Perhaps the best approach is to integrate commit of
 
20
# AtomicFiles with releasing the lock on the Branch.
 
21
 
 
22
# TODO: Separate 'prepare' phase where we find a list of potentially
 
23
# committed files.  We then can then pause the commit to prompt for a
 
24
# commit message, knowing the summary will be the same as what's
 
25
# actually used for the commit.  (But perhaps simpler to simply get
 
26
# the tree status, then use that for a selective commit?)
 
27
 
 
28
# The newly committed revision is going to have a shape corresponding
 
29
# to that of the working inventory.  Files that are not in the
 
30
# working tree and that were in the predecessor are reported as
 
31
# removed --- this can include files that were either removed from the
 
32
# inventory or deleted in the working tree.  If they were only
 
33
# deleted from disk, they are removed from the working inventory.
 
34
 
 
35
# We then consider the remaining entries, which will be in the new
 
36
# version.  Directory entries are simply copied across.  File entries
 
37
# must be checked to see if a new version of the file should be
 
38
# recorded.  For each parent revision inventory, we check to see what
 
39
# version of the file was present.  If the file was present in at
 
40
# least one tree, and if it was the same version in all the trees,
 
41
# then we can just refer to that version.  Otherwise, a new version
 
42
# representing the merger of the file versions must be added.
 
43
 
 
44
# TODO: Update hashcache before and after - or does the WorkingTree
 
45
# look after that?
 
46
 
 
47
# This code requires all merge parents to be present in the branch.
 
48
# We could relax this but for the sake of simplicity the constraint is
 
49
# here for now.  It's not totally clear to me how we'd know which file
 
50
# need new text versions if some parents are absent.  -- mbp 20050915
 
51
 
 
52
 
 
53
import os
 
54
import sys
 
55
import time
 
56
import pdb
 
57
 
 
58
from binascii import hexlify
 
59
from cStringIO import StringIO
 
60
 
 
61
from bzrlib.osutils import (local_time_offset, username,
 
62
                            rand_bytes, compact_date, user_email,
 
63
                            kind_marker, is_inside_any, quotefn,
 
64
                            sha_string, sha_strings, sha_file, isdir, isfile,
 
65
                            split_lines)
 
66
from bzrlib.branch import gen_file_id, INVENTORY_FILEID, ANCESTRY_FILEID
 
67
from bzrlib.errors import (BzrError, PointlessCommit,
 
68
                           HistoryMissing,
 
69
                           )
 
70
from bzrlib.revision import Revision
 
71
from bzrlib.trace import mutter, note, warning
 
72
from bzrlib.xml5 import serializer_v5
 
73
from bzrlib.inventory import Inventory
 
74
from bzrlib.weave import Weave
 
75
from bzrlib.weavefile import read_weave, write_weave_v5
 
76
from bzrlib.atomicfile import AtomicFile
 
77
 
 
78
 
 
79
def commit(*args, **kwargs):
 
80
    """Commit a new revision to a branch.
 
81
 
 
82
    Function-style interface for convenience of old callers.
 
83
 
 
84
    New code should use the Commit class instead.
 
85
    """
 
86
    ## XXX: Remove this in favor of Branch.commit?
 
87
    Commit().commit(*args, **kwargs)
 
88
 
 
89
 
 
90
class NullCommitReporter(object):
 
91
    """I report on progress of a commit."""
 
92
    def added(self, path):
 
93
        pass
 
94
 
 
95
    def removed(self, path):
 
96
        pass
 
97
 
 
98
    def renamed(self, old_path, new_path):
 
99
        pass
 
100
 
 
101
 
 
102
class ReportCommitToLog(NullCommitReporter):
 
103
    def added(self, path):
 
104
        note('added %s', path)
 
105
 
 
106
    def removed(self, path):
 
107
        note('removed %s', path)
 
108
 
 
109
    def renamed(self, old_path, new_path):
 
110
        note('renamed %s => %s', old_path, new_path)
 
111
 
 
112
 
 
113
class Commit(object):
 
114
    """Task of committing a new revision.
 
115
 
 
116
    This is a MethodObject: it accumulates state as the commit is
 
117
    prepared, and then it is discarded.  It doesn't represent
 
118
    historical revisions, just the act of recording a new one.
 
119
 
 
120
            missing_ids
 
121
            Modified to hold a list of files that have been deleted from
 
122
            the working directory; these should be removed from the
 
123
            working inventory.
 
124
    """
 
125
    def __init__(self,
 
126
                 reporter=None):
 
127
        if reporter is not None:
 
128
            self.reporter = reporter
 
129
        else:
 
130
            self.reporter = NullCommitReporter()
 
131
 
 
132
        
 
133
    def commit(self,
 
134
               branch, message,
 
135
               timestamp=None,
 
136
               timezone=None,
 
137
               committer=None,
 
138
               specific_files=None,
 
139
               rev_id=None,
 
140
               allow_pointless=True,
 
141
               verbose=False):
 
142
        """Commit working copy as a new revision.
 
143
 
 
144
        timestamp -- if not None, seconds-since-epoch for a
 
145
             postdated/predated commit.
 
146
 
 
147
        specific_files -- If true, commit only those files.
 
148
 
 
149
        rev_id -- If set, use this as the new revision id.
 
150
            Useful for test or import commands that need to tightly
 
151
            control what revisions are assigned.  If you duplicate
 
152
            a revision id that exists elsewhere it is your own fault.
 
153
            If null (default), a time/random revision id is generated.
 
154
 
 
155
        allow_pointless -- If true (default), commit even if nothing
 
156
            has changed and no merges are recorded.
 
157
        """
 
158
        mutter('preparing to commit')
 
159
 
 
160
        self.branch = branch
 
161
        self.weave_store = branch.weave_store
 
162
        self.rev_id = rev_id
 
163
        self.specific_files = specific_files
 
164
        self.allow_pointless = allow_pointless
 
165
 
 
166
        if timestamp is None:
 
167
            self.timestamp = time.time()
 
168
        else:
 
169
            self.timestamp = long(timestamp)
 
170
            
 
171
        if rev_id is None:
 
172
            self.rev_id = _gen_revision_id(self.branch, self.timestamp)
 
173
        else:
 
174
            self.rev_id = rev_id
 
175
 
 
176
        if committer is None:
 
177
            self.committer = username(self.branch)
 
178
        else:
 
179
            assert isinstance(committer, basestring), type(committer)
 
180
            self.committer = committer
 
181
 
 
182
        if timezone is None:
 
183
            self.timezone = local_time_offset()
 
184
        else:
 
185
            self.timezone = int(timezone)
 
186
 
 
187
        assert isinstance(message, basestring), type(message)
 
188
        self.message = message
 
189
 
 
190
        self.branch.lock_write()
 
191
        try:
 
192
            self.work_tree = self.branch.working_tree()
 
193
            self.work_inv = self.work_tree.inventory
 
194
            self.basis_tree = self.branch.basis_tree()
 
195
            self.basis_inv = self.basis_tree.inventory
 
196
 
 
197
            self._gather_parents()
 
198
            self._check_parents_present()
 
199
            
 
200
            self._remove_deleted()
 
201
            self.new_inv = Inventory()
 
202
            self._store_entries()
 
203
            self._report_deletes()
 
204
            self._set_name_versions()
 
205
 
 
206
            if not (self.allow_pointless
 
207
                    or len(self.parents) > 1
 
208
                    or self.new_inv != self.basis_inv):
 
209
                raise PointlessCommit()
 
210
 
 
211
            self._record_inventory()
 
212
            self._record_ancestry()
 
213
            self._make_revision()
 
214
            note('committed r%d {%s}', (self.branch.revno() + 1),
 
215
                 self.rev_id)
 
216
            self.branch.append_revision(self.rev_id)
 
217
            self.branch.set_pending_merges([])
 
218
        finally:
 
219
            self.branch.unlock()
 
220
 
 
221
 
 
222
 
 
223
    def _record_inventory(self):
 
224
        """Store the inventory for the new revision."""
 
225
        inv_text = serializer_v5.write_inventory_to_string(self.new_inv)
 
226
        self.inv_sha1 = sha_string(inv_text)
 
227
        self.weave_store.add_text(INVENTORY_FILEID, self.rev_id,
 
228
                                         split_lines(inv_text), self.parents)
 
229
 
 
230
 
 
231
    def _record_ancestry(self):
 
232
        """Append merged revision ancestry to the ancestry file.
 
233
 
 
234
        This should be the merged ancestry of all parents, plus the
 
235
        new revision id."""
 
236
        w = self.weave_store.get_weave_or_empty(ANCESTRY_FILEID)
 
237
        lines = self._make_ancestry(w)
 
238
        w.add(self.rev_id, self.parents, lines)
 
239
        self.weave_store.put_weave(ANCESTRY_FILEID, w)
 
240
 
 
241
 
 
242
    def _make_ancestry(self, ancestry_weave):
 
243
        """Return merged ancestry lines.
 
244
 
 
245
        The lines are revision-ids followed by newlines."""
 
246
        parent_ancestries = [ancestry_weave.get(p) for p in self.parents]
 
247
        new_lines = merge_ancestry_lines(self.rev_id, parent_ancestries)
 
248
        mutter('merged ancestry of {%s}:\n%s', self.rev_id, ''.join(new_lines))
 
249
        return new_lines
 
250
 
 
251
 
 
252
    def _gather_parents(self):
 
253
        pending_merges = self.branch.pending_merges()
 
254
        self.parents = []
 
255
        self.parent_trees = []
 
256
        precursor_id = self.branch.last_revision()
 
257
        if precursor_id:
 
258
            self.parents.append(precursor_id)
 
259
            self.parent_trees.append(self.basis_tree)
 
260
        self.parents += pending_merges
 
261
        self.parent_trees.extend(map(self.branch.revision_tree, pending_merges))
 
262
 
 
263
 
 
264
    def _check_parents_present(self):
 
265
        for parent_id in self.parents:
 
266
            mutter('commit parent revision {%s}', parent_id)
 
267
            if not self.branch.has_revision(parent_id):
 
268
                warning("can't commit a merge from an absent parent")
 
269
                raise HistoryMissing(self.branch, 'revision', parent_id)
 
270
 
 
271
            
 
272
    def _make_revision(self):
 
273
        """Record a new revision object for this commit."""
 
274
        self.rev = Revision(timestamp=self.timestamp,
 
275
                            timezone=self.timezone,
 
276
                            committer=self.committer,
 
277
                            message=self.message,
 
278
                            inventory_sha1=self.inv_sha1,
 
279
                            revision_id=self.rev_id)
 
280
        self.rev.parent_ids = self.parents
 
281
        rev_tmp = StringIO()
 
282
        serializer_v5.write_revision(self.rev, rev_tmp)
 
283
        rev_tmp.seek(0)
 
284
        self.branch.revision_store.add(rev_tmp, self.rev_id)
 
285
        mutter('new revision_id is {%s}', self.rev_id)
 
286
 
 
287
 
 
288
    def _remove_deleted(self):
 
289
        """Remove deleted files from the working inventories.
 
290
 
 
291
        This is done prior to taking the working inventory as the
 
292
        basis for the new committed inventory.
 
293
 
 
294
        This returns true if any files
 
295
        *that existed in the basis inventory* were deleted.
 
296
        Files that were added and deleted
 
297
        in the working copy don't matter.
 
298
        """
 
299
        specific = self.specific_files
 
300
        deleted_ids = []
 
301
        for path, ie in self.work_inv.iter_entries():
 
302
            if specific and not is_inside_any(specific, path):
 
303
                continue
 
304
            if not self.work_tree.has_filename(path):
 
305
                note('missing %s', path)
 
306
                deleted_ids.append(ie.file_id)
 
307
        if deleted_ids:
 
308
            for file_id in deleted_ids:
 
309
                del self.work_inv[file_id]
 
310
            self.branch._write_inventory(self.work_inv)
 
311
 
 
312
 
 
313
    def _find_file_parents(self, file_id):
 
314
        """Return the text versions and hashes for all file parents.
 
315
 
 
316
        Returned as a map from text version to inventory entry.
 
317
 
 
318
        This is a set containing the file versions in all parents
 
319
        revisions containing the file.  If the file is new, the set
 
320
        will be empty."""
 
321
        r = {}
 
322
        for tree in self.parent_trees:
 
323
            if file_id in tree.inventory:
 
324
                ie = tree.inventory[file_id]
 
325
                assert ie.kind == 'file'
 
326
                assert ie.file_id == file_id
 
327
                if ie.text_version in r:
 
328
                    assert r[ie.text_version] == ie
 
329
                else:
 
330
                    r[ie.text_version] = ie
 
331
        return r
 
332
 
 
333
 
 
334
    def _set_name_versions(self):
 
335
        """Pass over inventory and mark new entry version as needed.
 
336
 
 
337
        Files get a new name version when they are new, have a
 
338
        different parent, or a different name from in the
 
339
        basis inventory, or if the file is in a different place
 
340
        to any of the parents."""
 
341
        # XXX: Need to think more here about when the user has
 
342
        # made a specific decision on a particular value -- c.f.
 
343
        # mark-merge.  
 
344
        for path, ie in self.new_inv.iter_entries():
 
345
            old_version = None
 
346
            file_id = ie.file_id
 
347
            for parent_tree in self.parent_trees:
 
348
                parent_inv = parent_tree.inventory
 
349
                if file_id not in parent_inv:
 
350
                    continue
 
351
                parent_ie = parent_inv[file_id]
 
352
                if parent_ie.parent_id != ie.parent_id:
 
353
                    old_version = None
 
354
                    break
 
355
                elif parent_ie.name != ie.name:
 
356
                    old_version = None
 
357
                    break
 
358
                elif old_version is None:
 
359
                    old_version = parent_ie.name_version
 
360
                elif old_version != parent_ie.name_version:
 
361
                    old_version = None
 
362
                    break
 
363
                else:
 
364
                    pass                # so far so good
 
365
            if old_version is None:
 
366
                mutter('new name_version for {%s}', file_id)
 
367
                ie.name_version = self.rev_id
 
368
            else:
 
369
                mutter('name_version for {%s} inherited as {%s}',
 
370
                       file_id, old_version)
 
371
                ie.name_version = old_version
 
372
 
 
373
 
 
374
    def _store_entries(self):
 
375
        """Build revision inventory and store modified files.
 
376
 
 
377
        This is called with new_inv a new empty inventory.  Depending on
 
378
        which files are selected for commit, and which ones have
 
379
        been modified or merged, new inventory entries are built
 
380
        based on the working and parent inventories.
 
381
 
 
382
        As a side-effect this stores new text versions for committed
 
383
        files with text changes or merges.
 
384
 
 
385
        Each entry can have one of several things happen:
 
386
 
 
387
        carry_file -- carried from the previous version (if not
 
388
            selected for commit)
 
389
 
 
390
        commit_nonfile -- no text to worry about
 
391
 
 
392
        commit_old_text -- same text, may have moved
 
393
 
 
394
        commit_file -- new text version
 
395
        """
 
396
        for path, new_ie in self.work_inv.iter_entries():
 
397
            file_id = new_ie.file_id
 
398
            mutter('check %s {%s}', path, new_ie.file_id)
 
399
            if self.specific_files:
 
400
                if not is_inside_any(self.specific_files, path):
 
401
                    mutter('%s not selected for commit', path)
 
402
                    self._carry_file(file_id)
 
403
                    continue
 
404
            if new_ie.kind != 'file':
 
405
                self._commit_nonfile(file_id)
 
406
                continue
 
407
            
 
408
            file_parents = self._find_file_parents(file_id)
 
409
            if len(file_parents) == 1:
 
410
                parent_ie = file_parents.values()[0]
 
411
                wc_sha1 = self.work_tree.get_file_sha1(file_id)
 
412
                if parent_ie.text_sha1 == wc_sha1:
 
413
                    # text not changed or merged
 
414
                    self._commit_old_text(file_id, parent_ie)
 
415
                    continue
 
416
 
 
417
            mutter('parents of %s are %r', path, file_parents)
 
418
 
 
419
            # file is either new, or a file merge; need to record
 
420
            # a new version
 
421
            if len(file_parents) > 1:
 
422
                note('merged %s', path)
 
423
            elif len(file_parents) == 0:
 
424
                note('added %s', path)
 
425
            else:
 
426
                note('modified %s', path)
 
427
            self._commit_file(new_ie, file_id, file_parents)
 
428
 
 
429
 
 
430
    def _commit_nonfile(self, file_id):
 
431
        self.new_inv.add(self.work_inv[file_id].copy())
 
432
 
 
433
 
 
434
    def _carry_file(self, file_id):
 
435
        """Carry the file unchanged from the basis revision."""
 
436
        if self.basis_inv.has_id(file_id):
 
437
            self.new_inv.add(self.basis_inv[file_id].copy())
 
438
 
 
439
 
 
440
    def _commit_old_text(self, file_id, parent_ie):
 
441
        """Keep the same text as last time, but possibly a different name."""
 
442
        ie = self.work_inv[file_id].copy()
 
443
        ie.text_version = parent_ie.text_version
 
444
        ie.text_size = parent_ie.text_size
 
445
        ie.text_sha1 = parent_ie.text_sha1
 
446
        self.new_inv.add(ie)
 
447
 
 
448
 
 
449
    def _report_deletes(self):
 
450
        for file_id in self.basis_inv:
 
451
            if file_id not in self.new_inv:
 
452
                note('deleted %s', self.basis_inv.id2path(file_id))
 
453
 
 
454
 
 
455
    def _commit_file(self, new_ie, file_id, file_parents):                    
 
456
        mutter('store new text for {%s} in revision {%s}',
 
457
               file_id, self.rev_id)
 
458
        new_lines = self.work_tree.get_file(file_id).readlines()
 
459
        self._add_text_to_weave(file_id, new_lines, file_parents)
 
460
        new_ie.text_version = self.rev_id
 
461
        new_ie.text_sha1 = sha_strings(new_lines)
 
462
        new_ie.text_size = sum(map(len, new_lines))
 
463
        self.new_inv.add(new_ie)
 
464
 
 
465
 
 
466
    def _add_text_to_weave(self, file_id, new_lines, parents):
 
467
        if file_id.startswith('__'):
 
468
            raise ValueError('illegal file-id %r for text file' % file_id)
 
469
        self.weave_store.add_text(file_id, self.rev_id, new_lines, parents)
 
470
 
 
471
 
 
472
def _gen_revision_id(branch, when):
 
473
    """Return new revision-id."""
 
474
    s = '%s-%s-' % (user_email(branch), compact_date(when))
 
475
    s += hexlify(rand_bytes(8))
 
476
    return s
 
477
 
 
478
 
 
479
 
 
480
    
 
481
def merge_ancestry_lines(rev_id, ancestries):
 
482
    """Return merged ancestry lines.
 
483
 
 
484
    rev_id -- id of the new revision
 
485
    
 
486
    ancestries -- a sequence of ancestries for parent revisions,
 
487
        as newline-terminated line lists.
 
488
    """
 
489
    if len(ancestries) == 0:
 
490
        return [rev_id + '\n']
 
491
    seen = set(ancestries[0])
 
492
    ancs = ancestries[0][:]    
 
493
    for parent_ancestry in ancestries[1:]:
 
494
        for line in parent_ancestry:
 
495
            assert line[-1] == '\n'
 
496
            if line not in seen:
 
497
                ancs.append(line)
 
498
                seen.add(line)
 
499
    r = rev_id + '\n'
 
500
    assert r not in seen
 
501
    ancs.append(r)
 
502
    return ancs
 
503