← Back to branch summary

~bzr-pqm/bzr/bzr.dev

« back to all changes in this revision

Viewing changes to bzrlib/plugins/news_merge/news_merge.py

  • Committer: John Arbash Meinel
  • Author(s): Mark Hammond
  • Date: 2008-09-09 17:02:21 UTC
  • mto: This revision was merged to the branch mainline in revision 3697.
  • Revision ID: john@arbash-meinel.com-20080909170221-svim3jw2mrz0amp3
An updated transparent icon for bzr.

Show diffs side-by-side

added added

removed removed

Lines of Context:
bzrlib/plugins/news_merge/news_merge.py
1
 
# Copyright (C) 2010 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., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
16
 
 
17
 
"""Merge logic for news_merge plugin."""
18
 
 
19
 
from __future__ import absolute_import
20
 
 
21
 
 
22
 
from bzrlib.plugins.news_merge.parser import simple_parse_lines
23
 
from bzrlib import merge, merge3
24
 
 
25
 
 
26
 
class NewsMerger(merge.ConfigurableFileMerger):
27
 
    """Merge bzr NEWS files."""
28
 
 
29
 
    name_prefix = "news"
30
 
 
31
 
    def merge_text(self, params):
32
 
        """Perform a simple 3-way merge of a bzr NEWS file.
33
 
 
34
 
        Each section of a bzr NEWS file is essentially an ordered set of bullet
35
 
        points, so we can simply take a set of bullet points, determine which
36
 
        bullets to add and which to remove, sort, and reserialize.
37
 
        """
38
 
        # Transform the different versions of the NEWS file into a bunch of
39
 
        # text lines where each line matches one part of the overall
40
 
        # structure, e.g. a heading or bullet.
41
 
        this_lines = list(simple_parse_lines(params.this_lines))
42
 
        other_lines = list(simple_parse_lines(params.other_lines))
43
 
        base_lines = list(simple_parse_lines(params.base_lines))
44
 
        m3 = merge3.Merge3(base_lines, this_lines, other_lines,
45
 
            allow_objects=True)
46
 
        result_chunks = []
47
 
        for group in m3.merge_groups():
48
 
            if group[0] == 'conflict':
49
 
                _, base, a, b = group
50
 
                # Are all the conflicting lines bullets?  If so, we can merge
51
 
                # this.
52
 
                for line_set in [base, a, b]:
53
 
                    for line in line_set:
54
 
                        if line[0] != 'bullet':
55
 
                            # Something else :(
56
 
                            # Maybe the default merge can cope.
57
 
                            return 'not_applicable', None
58
 
                # Calculate additions and deletions.
59
 
                new_in_a = set(a).difference(base)
60
 
                new_in_b = set(b).difference(base)
61
 
                all_new = new_in_a.union(new_in_b)
62
 
                deleted_in_a = set(base).difference(a)
63
 
                deleted_in_b = set(base).difference(b)
64
 
                # Combine into the final set of bullet points.
65
 
                final = all_new.difference(deleted_in_a).difference(
66
 
                    deleted_in_b)
67
 
                # Sort, and emit.
68
 
                final = sorted(final, key=sort_key)
69
 
                result_chunks.extend(final)
70
 
            else:
71
 
                result_chunks.extend(group[1])
72
 
        # Transform the merged elements back into real blocks of lines.
73
 
        result_lines = '\n\n'.join(chunk[1] for chunk in result_chunks)
74
 
        return 'success', result_lines
75
 
 
76
 
 
77
 
def sort_key(chunk):
78
 
    return chunk[1].replace('`', '').lower()