~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/status.py

  • Committer: Robert Collins
  • Date: 2006-07-20 13:00:31 UTC
  • mto: (1852.9.1 Tree.compare().)
  • mto: This revision was merged to the branch mainline in revision 1890.
  • Revision ID: robertc@robertcollins.net-20060720130031-d26103a427ea10f3
StartĀ treeĀ implementationĀ tests.

Show diffs side-by-side

added added

removed removed

Lines of Context:
1
 
# Copyright (C) 2005, 2006, 2007 Canonical Ltd
 
1
# Copyright (C) 2005, 2006 Canonical Ltd
2
2
#
3
3
# This program is free software; you can redistribute it and/or modify
4
4
# it under the terms of the GNU General Public License as published by
12
12
#
13
13
# You should have received a copy of the GNU General Public License
14
14
# along with this program; if not, write to the Free Software
15
 
# Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
 
15
# Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
16
16
 
17
17
import sys
18
18
 
19
 
from bzrlib import (
20
 
    delta as _mod_delta,
21
 
    log,
22
 
    osutils,
23
 
    tree,
24
 
    tsort,
25
 
    revision as _mod_revision,
26
 
    )
 
19
from bzrlib.delta import compare_trees
 
20
from bzrlib.diff import _raise_if_nonexistent
27
21
import bzrlib.errors as errors
 
22
from bzrlib.log import line_log
28
23
from bzrlib.osutils import is_inside_any
29
24
from bzrlib.symbol_versioning import (deprecated_function,
 
25
        zero_eight,
30
26
        )
31
 
from bzrlib.trace import mutter, warning
32
27
 
33
28
# TODO: when showing single-line logs, truncate to the width of the terminal
34
29
# if known, but only if really going to the terminal (not into a file)
35
30
 
36
31
 
 
32
@deprecated_function(zero_eight)
 
33
def show_status(branch, show_unchanged=None,
 
34
                specific_files=None,
 
35
                show_ids=False,
 
36
                to_file=None,
 
37
                show_pending=True,
 
38
                revision=None):
 
39
    """Display summary of changes.
 
40
 
 
41
    Please use show_tree_status instead.
 
42
 
 
43
    By default this compares the working tree to a previous revision. 
 
44
    If the revision argument is given, summarizes changes between the 
 
45
    working tree and another, or between two revisions.
 
46
 
 
47
    The result is written out as Unicode and to_file should be able 
 
48
    to encode that.
 
49
 
 
50
    show_unchanged
 
51
        If set, includes unchanged files.
 
52
 
 
53
    specific_files
 
54
        If set, only show the status of files in this list.
 
55
 
 
56
    show_ids
 
57
        If set, includes each file's id.
 
58
 
 
59
    to_file
 
60
        If set, write to this file (default stdout.)
 
61
 
 
62
    show_pending
 
63
        If set, write pending merges.
 
64
 
 
65
    revision
 
66
        If None the compare latest revision with working tree
 
67
        If one revision show compared it with working tree.
 
68
        If two revisions show status between first and second.
 
69
    """
 
70
    show_tree_status(branch.bzrdir.open_workingtree(), show_unchanged, 
 
71
                     specific_files, show_ids, to_file, show_pending, revision)
 
72
 
 
73
 
37
74
def show_tree_status(wt, show_unchanged=None,
38
75
                     specific_files=None,
39
76
                     show_ids=False,
40
77
                     to_file=None,
41
78
                     show_pending=True,
42
 
                     revision=None,
43
 
                     short=False,
44
 
                     verbose=False,
45
 
                     versioned=False):
 
79
                     revision=None):
46
80
    """Display summary of changes.
47
81
 
48
 
    By default this compares the working tree to a previous revision.
49
 
    If the revision argument is given, summarizes changes between the
 
82
    By default this compares the working tree to a previous revision. 
 
83
    If the revision argument is given, summarizes changes between the 
50
84
    working tree and another, or between two revisions.
51
85
 
52
 
    The result is written out as Unicode and to_file should be able
 
86
    The result is written out as Unicode and to_file should be able 
53
87
    to encode that.
54
88
 
55
89
    If showing the status of a working tree, extra information is included
56
90
    about unknown files, conflicts, and pending merges.
57
91
 
58
 
    :param show_unchanged: Deprecated parameter. If set, includes unchanged
 
92
    :param show_unchanged: Deprecated parameter. If set, includes unchanged 
59
93
        files.
60
94
    :param specific_files: If set, a list of filenames whose status should be
61
 
        shown.  It is an error to give a filename that is not in the working
 
95
        shown.  It is an error to give a filename that is not in the working 
62
96
        tree, or in the working inventory or in the basis inventory.
63
97
    :param show_ids: If set, includes each file's id.
64
98
    :param to_file: If set, write to this file (default stdout.)
65
99
    :param show_pending: If set, write pending merges.
66
 
    :param revision: If None, compare latest revision with working tree
67
 
        If not None, it must be a RevisionSpec list.
68
 
        If one revision, compare with working tree.
69
 
        If two revisions, show status between first and second.
70
 
    :param short: If True, gives short SVN-style status lines.
71
 
    :param verbose: If True, show all merged revisions, not just
72
 
        the merge tips
73
 
    :param versioned: If True, only shows versioned files.
 
100
    :param revision: If None the compare latest revision with working tree
 
101
        If not None it must be a RevisionSpec list.
 
102
        If one revision show compared it with working tree.
 
103
        If two revisions show status between first and second.
74
104
    """
75
105
    if show_unchanged is not None:
76
 
        warn("show_tree_status with show_unchanged has been deprecated "
 
106
        warn("show_status_trees with show_unchanged has been deprecated "
77
107
             "since bzrlib 0.9", DeprecationWarning, stacklevel=2)
78
108
 
79
109
    if to_file is None:
80
110
        to_file = sys.stdout
81
 
 
 
111
    
82
112
    wt.lock_read()
83
113
    try:
84
114
        new_is_working_tree = True
85
115
        if revision is None:
86
 
            if wt.last_revision() != wt.branch.last_revision():
87
 
                warning("working tree is out of date, run 'bzr update'")
88
116
            new = wt
89
117
            old = new.basis_tree()
90
118
        elif len(revision) > 0:
91
119
            try:
92
 
                old = revision[0].as_tree(wt.branch)
 
120
                rev_id = revision[0].in_history(wt.branch).rev_id
 
121
                old = wt.branch.repository.revision_tree(rev_id)
93
122
            except errors.NoSuchRevision, e:
94
123
                raise errors.BzrCommandError(str(e))
95
124
            if (len(revision) > 1) and (revision[1].spec is not None):
96
125
                try:
97
 
                    new = revision[1].as_tree(wt.branch)
 
126
                    rev_id = revision[1].in_history(wt.branch).rev_id
 
127
                    new = wt.branch.repository.revision_tree(rev_id)
98
128
                    new_is_working_tree = False
99
129
                except errors.NoSuchRevision, e:
100
130
                    raise errors.BzrCommandError(str(e))
101
131
            else:
102
132
                new = wt
103
 
        old.lock_read()
104
 
        new.lock_read()
105
 
        try:
106
 
            specific_files, nonexistents \
107
 
                = _filter_nonexistent(specific_files, old, new)
108
 
            want_unversioned = not versioned
109
 
            if short:
110
 
                changes = new.iter_changes(old, show_unchanged, specific_files,
111
 
                    require_versioned=False, want_unversioned=want_unversioned)
112
 
                reporter = _mod_delta._ChangeReporter(output_file=to_file,
113
 
                    unversioned_filter=new.is_ignored)
114
 
                _mod_delta.report_changes(changes, reporter)
115
 
            else:
116
 
                delta = new.changes_from(old, want_unchanged=show_unchanged,
117
 
                                      specific_files=specific_files,
118
 
                                      want_unversioned=want_unversioned)
119
 
                # filter out unknown files. We may want a tree method for
120
 
                # this
121
 
                delta.unversioned = [unversioned for unversioned in
122
 
                    delta.unversioned if not new.is_ignored(unversioned[0])]
123
 
                delta.show(to_file,
124
 
                           show_ids=show_ids,
125
 
                           show_unchanged=show_unchanged,
126
 
                           short_status=False)
127
 
            # show the new conflicts only for now. XXX: get them from the
128
 
            # delta.
129
 
            conflicts = new.conflicts()
130
 
            if specific_files is not None:
131
 
                conflicts = conflicts.select_conflicts(new, specific_files,
132
 
                    ignore_misses=True, recurse=True)[1]
133
 
            if len(conflicts) > 0 and not short:
134
 
                to_file.write("conflicts:\n")
135
 
            for conflict in conflicts:
136
 
                if short:
137
 
                    prefix = 'C  '
138
 
                else:
139
 
                    prefix = ' '
140
 
                to_file.write("%s %s\n" % (prefix, conflict))
141
 
            # Show files that were requested but don't exist (and are
142
 
            # not versioned).  We don't involve delta in this; these
143
 
            # paths are really the province of just the status
144
 
            # command, since they have more to do with how it was
145
 
            # invoked than with the tree it's operating on.
146
 
            if nonexistents and not short:
147
 
                to_file.write("nonexistent:\n")
148
 
            for nonexistent in nonexistents:
149
 
                # We could calculate prefix outside the loop but, given
150
 
                # how rarely this ought to happen, it's OK and arguably
151
 
                # slightly faster to do it here (ala conflicts above)
152
 
                if short:
153
 
                    prefix = 'X  '
154
 
                else:
155
 
                    prefix = ' '
156
 
                to_file.write("%s %s\n" % (prefix, nonexistent))
157
 
            if (new_is_working_tree and show_pending):
158
 
                show_pending_merges(new, to_file, short, verbose=verbose)
159
 
            if nonexistents:
160
 
                raise errors.PathsDoNotExist(nonexistents)
161
 
        finally:
162
 
            old.unlock()
163
 
            new.unlock()
 
133
        _raise_if_nonexistent(specific_files, old, new)
 
134
        delta = compare_trees(old, new, want_unchanged=show_unchanged,
 
135
                              specific_files=specific_files)
 
136
        delta.show(to_file,
 
137
                   show_ids=show_ids,
 
138
                   show_unchanged=show_unchanged)
 
139
 
 
140
        if new_is_working_tree:
 
141
            list_paths('unknown', new.unknowns(), specific_files, to_file)
 
142
            conflict_title = False
 
143
            for conflict in wt.conflicts():
 
144
                if conflict_title is False:
 
145
                    print >> to_file, "conflicts:"
 
146
                    conflict_title = True
 
147
                print >> to_file, "  %s" % conflict
 
148
        if new_is_working_tree and show_pending:
 
149
            show_pending_merges(new, to_file)
164
150
    finally:
165
151
        wt.unlock()
166
152
 
167
 
 
168
 
def _get_sorted_revisions(tip_revision, revision_ids, parent_map):
169
 
    """Get an iterator which will return the revisions in merge sorted order.
170
 
 
171
 
    This will build up a list of all nodes, such that only nodes in the list
172
 
    are referenced. It then uses MergeSorter to return them in 'merge-sorted'
173
 
    order.
174
 
 
175
 
    :param revision_ids: A set of revision_ids
176
 
    :param parent_map: The parent information for each node. Revisions which
177
 
        are considered ghosts should not be present in the map.
178
 
    :return: iterator from MergeSorter.iter_topo_order()
179
 
    """
180
 
    # MergeSorter requires that all nodes be present in the graph, so get rid
181
 
    # of any references pointing outside of this graph.
182
 
    parent_graph = {}
183
 
    for revision_id in revision_ids:
184
 
        if revision_id not in parent_map: # ghost
185
 
            parent_graph[revision_id] = []
186
 
        else:
187
 
            # Only include parents which are in this sub-graph
188
 
            parent_graph[revision_id] = [p for p in parent_map[revision_id]
189
 
                                            if p in revision_ids]
190
 
    sorter = tsort.MergeSorter(parent_graph, tip_revision)
191
 
    return sorter.iter_topo_order()
192
 
 
193
 
 
194
 
def show_pending_merges(new, to_file, short=False, verbose=False):
 
153
def show_pending_merges(new, to_file):
195
154
    """Write out a display of pending merges in a working tree."""
196
 
    parents = new.get_parent_ids()
197
 
    if len(parents) < 2:
 
155
    pending = new.pending_merges()
 
156
    branch = new.branch
 
157
    if len(pending) == 0:
198
158
        return
199
 
 
200
 
    term_width = osutils.terminal_width()
201
 
    if term_width is not None:
202
 
        # we need one extra space for terminals that wrap on last char
203
 
        term_width = term_width - 1
204
 
    if short:
205
 
        first_prefix = 'P   '
206
 
        sub_prefix = 'P.   '
 
159
    print >>to_file, 'pending merges:'
 
160
    last_revision = branch.last_revision()
 
161
    if last_revision is not None:
 
162
        ignore = set(branch.repository.get_ancestry(last_revision))
207
163
    else:
208
 
        first_prefix = '  '
209
 
        sub_prefix = '    '
210
 
 
211
 
    def show_log_message(rev, prefix):
212
 
        if term_width is None:
213
 
            width = term_width
214
 
        else:
215
 
            width = term_width - len(prefix)
216
 
        log_message = log_formatter.log_string(None, rev, width, prefix=prefix)
217
 
        to_file.write(log_message + '\n')
218
 
 
219
 
    pending = parents[1:]
220
 
    branch = new.branch
221
 
    last_revision = parents[0]
222
 
    if not short:
223
 
        if verbose:
224
 
            to_file.write('pending merges:\n')
225
 
        else:
226
 
            to_file.write('pending merge tips:'
227
 
                          ' (use -v to see all merge revisions)\n')
228
 
    graph = branch.repository.get_graph()
229
 
    other_revisions = [last_revision]
230
 
    log_formatter = log.LineLogFormatter(to_file)
231
 
    for merge in pending:
232
 
        try:
233
 
            rev = branch.repository.get_revisions([merge])[0]
234
 
        except errors.NoSuchRevision:
235
 
            # If we are missing a revision, just print out the revision id
236
 
            to_file.write(first_prefix + '(ghost) ' + merge + '\n')
237
 
            other_revisions.append(merge)
238
 
            continue
239
 
 
240
 
        # Log the merge, as it gets a slightly different formatting
241
 
        show_log_message(rev, first_prefix)
242
 
        if not verbose:
243
 
            continue
244
 
 
245
 
        # Find all of the revisions in the merge source, which are not in the
246
 
        # last committed revision.
247
 
        merge_extra = graph.find_unique_ancestors(merge, other_revisions)
248
 
        other_revisions.append(merge)
249
 
        merge_extra.discard(_mod_revision.NULL_REVISION)
250
 
 
251
 
        # Get a handle to all of the revisions we will need
252
 
        try:
253
 
            revisions = dict((rev.revision_id, rev) for rev in
254
 
                             branch.repository.get_revisions(merge_extra))
255
 
        except errors.NoSuchRevision:
256
 
            # One of the sub nodes is a ghost, check each one
257
 
            revisions = {}
258
 
            for revision_id in merge_extra:
259
 
                try:
260
 
                    rev = branch.repository.get_revisions([revision_id])[0]
261
 
                except errors.NoSuchRevision:
262
 
                    revisions[revision_id] = None
263
 
                else:
264
 
                    revisions[revision_id] = rev
265
 
 
266
 
        # Display the revisions brought in by this merge.
267
 
        rev_id_iterator = _get_sorted_revisions(merge, merge_extra,
268
 
                            branch.repository.get_parent_map(merge_extra))
269
 
        # Skip the first node
270
 
        num, first, depth, eom = rev_id_iterator.next()
271
 
        if first != merge:
272
 
            raise AssertionError('Somehow we misunderstood how'
273
 
                ' iter_topo_order works %s != %s' % (first, merge))
274
 
        for num, sub_merge, depth, eom in rev_id_iterator:
275
 
            rev = revisions[sub_merge]
276
 
            if rev is None:
277
 
                to_file.write(sub_prefix + '(ghost) ' + sub_merge + '\n')
278
 
                continue
279
 
            show_log_message(revisions[sub_merge], sub_prefix)
280
 
 
281
 
 
282
 
def _filter_nonexistent(orig_paths, old_tree, new_tree):
283
 
    """Convert orig_paths to two sorted lists and return them.
284
 
 
285
 
    The first is orig_paths paths minus the items in the second list,
286
 
    and the second list is paths that are not in either inventory or
287
 
    tree (they don't qualify if they exist in the tree's inventory, or
288
 
    if they exist in the tree but are not versioned.)
289
 
 
290
 
    If either of the two lists is empty, return it as an empty list.
291
 
 
292
 
    This can be used by operations such as bzr status that can accept
293
 
    unknown or ignored files.
294
 
    """
295
 
    mutter("check paths: %r", orig_paths)
296
 
    if not orig_paths:
297
 
        return orig_paths, []
298
 
    s = old_tree.filter_unversioned_files(orig_paths)
299
 
    s = new_tree.filter_unversioned_files(s)
300
 
    nonexistent = [path for path in s if not new_tree.has_filename(path)]
301
 
    remaining   = [path for path in orig_paths if not path in nonexistent]
302
 
    # Sorting the 'remaining' list doesn't have much effect in
303
 
    # practice, since the various status output sections will sort
304
 
    # their groups individually.  But for consistency of this
305
 
    # function's API, it's better to sort both than just 'nonexistent'.
306
 
    return sorted(remaining), sorted(nonexistent)
 
164
        ignore = set([None])
 
165
    for merge in new.pending_merges():
 
166
        ignore.add(merge)
 
167
        try:
 
168
            from bzrlib.osutils import terminal_width
 
169
            width = terminal_width()
 
170
            m_revision = branch.repository.get_revision(merge)
 
171
            print >> to_file, ' ', line_log(m_revision, width - 3)
 
172
            inner_merges = branch.repository.get_ancestry(merge)
 
173
            assert inner_merges[0] == None
 
174
            inner_merges.pop(0)
 
175
            inner_merges.reverse()
 
176
            for mmerge in inner_merges:
 
177
                if mmerge in ignore:
 
178
                    continue
 
179
                mm_revision = branch.repository.get_revision(mmerge)
 
180
                print >> to_file, '   ', line_log(mm_revision, width - 5)
 
181
                ignore.add(mmerge)
 
182
        except errors.NoSuchRevision:
 
183
            print >> to_file, ' ', merge
 
184
        
 
185
def list_paths(header, paths, specific_files, to_file):
 
186
    done_header = False
 
187
    for path in paths:
 
188
        if specific_files and not is_inside_any(specific_files, path):
 
189
            continue
 
190
        if not done_header:
 
191
            print >>to_file, '%s:' % header
 
192
            done_header = True
 
193
        print >>to_file, ' ', path