/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 breezy/diff.py

  • Committer: Martin
  • Date: 2018-11-16 19:10:17 UTC
  • mto: This revision was merged to the branch mainline in revision 7177.
  • Revision ID: gzlist@googlemail.com-20181116191017-kyedz1qck0ovon3h
Remove lazy_regexp reset in bt.test_source

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
# Copyright (C) 2005-2014 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
from __future__ import absolute_import
 
18
 
 
19
import difflib
 
20
import os
 
21
import re
 
22
import string
 
23
import sys
 
24
 
 
25
from .lazy_import import lazy_import
 
26
lazy_import(globals(), """
 
27
import errno
 
28
import subprocess
 
29
import tempfile
 
30
 
 
31
from breezy import (
 
32
    cmdline,
 
33
    controldir,
 
34
    errors,
 
35
    osutils,
 
36
    patiencediff,
 
37
    textfile,
 
38
    timestamp,
 
39
    views,
 
40
    )
 
41
 
 
42
from breezy.workingtree import WorkingTree
 
43
from breezy.i18n import gettext
 
44
""")
 
45
 
 
46
from .registry import (
 
47
    Registry,
 
48
    )
 
49
from .sixish import text_type
 
50
from .trace import mutter, note, warning
 
51
from .tree import FileTimestampUnavailable
 
52
 
 
53
 
 
54
DEFAULT_CONTEXT_AMOUNT = 3
 
55
 
 
56
 
 
57
class AtTemplate(string.Template):
 
58
    """Templating class that uses @ instead of $."""
 
59
 
 
60
    delimiter = '@'
 
61
 
 
62
 
 
63
# TODO: Rather than building a changeset object, we should probably
 
64
# invoke callbacks on an object.  That object can either accumulate a
 
65
# list, write them out directly, etc etc.
 
66
 
 
67
 
 
68
class _PrematchedMatcher(difflib.SequenceMatcher):
 
69
    """Allow SequenceMatcher operations to use predetermined blocks"""
 
70
 
 
71
    def __init__(self, matching_blocks):
 
72
        difflib.SequenceMatcher(self, None, None)
 
73
        self.matching_blocks = matching_blocks
 
74
        self.opcodes = None
 
75
 
 
76
 
 
77
def internal_diff(old_label, oldlines, new_label, newlines, to_file,
 
78
                  allow_binary=False, sequence_matcher=None,
 
79
                  path_encoding='utf8', context_lines=DEFAULT_CONTEXT_AMOUNT):
 
80
    # FIXME: difflib is wrong if there is no trailing newline.
 
81
    # The syntax used by patch seems to be "\ No newline at
 
82
    # end of file" following the last diff line from that
 
83
    # file.  This is not trivial to insert into the
 
84
    # unified_diff output and it might be better to just fix
 
85
    # or replace that function.
 
86
 
 
87
    # In the meantime we at least make sure the patch isn't
 
88
    # mangled.
 
89
 
 
90
    if allow_binary is False:
 
91
        textfile.check_text_lines(oldlines)
 
92
        textfile.check_text_lines(newlines)
 
93
 
 
94
    if sequence_matcher is None:
 
95
        sequence_matcher = patiencediff.PatienceSequenceMatcher
 
96
    ud = patiencediff.unified_diff_bytes(oldlines, newlines,
 
97
                                         fromfile=old_label.encode(
 
98
                                             path_encoding, 'replace'),
 
99
                                         tofile=new_label.encode(
 
100
                                             path_encoding, 'replace'),
 
101
                                         n=context_lines, sequencematcher=sequence_matcher)
 
102
 
 
103
    ud = list(ud)
 
104
    if len(ud) == 0:  # Identical contents, nothing to do
 
105
        return
 
106
    # work-around for difflib being too smart for its own good
 
107
    # if /dev/null is "1,0", patch won't recognize it as /dev/null
 
108
    if not oldlines:
 
109
        ud[2] = ud[2].replace(b'-1,0', b'-0,0')
 
110
    elif not newlines:
 
111
        ud[2] = ud[2].replace(b'+1,0', b'+0,0')
 
112
 
 
113
    for line in ud:
 
114
        to_file.write(line)
 
115
        if not line.endswith(b'\n'):
 
116
            to_file.write(b"\n\\ No newline at end of file\n")
 
117
    to_file.write(b'\n')
 
118
 
 
119
 
 
120
def _spawn_external_diff(diffcmd, capture_errors=True):
 
121
    """Spawn the external diff process, and return the child handle.
 
122
 
 
123
    :param diffcmd: The command list to spawn
 
124
    :param capture_errors: Capture stderr as well as setting LANG=C
 
125
        and LC_ALL=C. This lets us read and understand the output of diff,
 
126
        and respond to any errors.
 
127
    :return: A Popen object.
 
128
    """
 
129
    if capture_errors:
 
130
        # construct minimal environment
 
131
        env = {}
 
132
        path = os.environ.get('PATH')
 
133
        if path is not None:
 
134
            env['PATH'] = path
 
135
        env['LANGUAGE'] = 'C'   # on win32 only LANGUAGE has effect
 
136
        env['LANG'] = 'C'
 
137
        env['LC_ALL'] = 'C'
 
138
        stderr = subprocess.PIPE
 
139
    else:
 
140
        env = None
 
141
        stderr = None
 
142
 
 
143
    try:
 
144
        pipe = subprocess.Popen(diffcmd,
 
145
                                stdin=subprocess.PIPE,
 
146
                                stdout=subprocess.PIPE,
 
147
                                stderr=stderr,
 
148
                                env=env)
 
149
    except OSError as e:
 
150
        if e.errno == errno.ENOENT:
 
151
            raise errors.NoDiff(str(e))
 
152
        raise
 
153
 
 
154
    return pipe
 
155
 
 
156
 
 
157
# diff style options as of GNU diff v3.2
 
158
style_option_list = ['-c', '-C', '--context',
 
159
                     '-e', '--ed',
 
160
                     '-f', '--forward-ed',
 
161
                     '-q', '--brief',
 
162
                     '--normal',
 
163
                     '-n', '--rcs',
 
164
                     '-u', '-U', '--unified',
 
165
                     '-y', '--side-by-side',
 
166
                     '-D', '--ifdef']
 
167
 
 
168
 
 
169
def default_style_unified(diff_opts):
 
170
    """Default to unified diff style if alternative not specified in diff_opts.
 
171
 
 
172
        diff only allows one style to be specified; they don't override.
 
173
        Note that some of these take optargs, and the optargs can be
 
174
        directly appended to the options.
 
175
        This is only an approximate parser; it doesn't properly understand
 
176
        the grammar.
 
177
 
 
178
    :param diff_opts: List of options for external (GNU) diff.
 
179
    :return: List of options with default style=='unified'.
 
180
    """
 
181
    for s in style_option_list:
 
182
        for j in diff_opts:
 
183
            if j.startswith(s):
 
184
                break
 
185
        else:
 
186
            continue
 
187
        break
 
188
    else:
 
189
        diff_opts.append('-u')
 
190
    return diff_opts
 
191
 
 
192
 
 
193
def external_diff(old_label, oldlines, new_label, newlines, to_file,
 
194
                  diff_opts):
 
195
    """Display a diff by calling out to the external diff program."""
 
196
    # make sure our own output is properly ordered before the diff
 
197
    to_file.flush()
 
198
 
 
199
    oldtmp_fd, old_abspath = tempfile.mkstemp(prefix='brz-diff-old-')
 
200
    newtmp_fd, new_abspath = tempfile.mkstemp(prefix='brz-diff-new-')
 
201
    oldtmpf = os.fdopen(oldtmp_fd, 'wb')
 
202
    newtmpf = os.fdopen(newtmp_fd, 'wb')
 
203
 
 
204
    try:
 
205
        # TODO: perhaps a special case for comparing to or from the empty
 
206
        # sequence; can just use /dev/null on Unix
 
207
 
 
208
        # TODO: if either of the files being compared already exists as a
 
209
        # regular named file (e.g. in the working directory) then we can
 
210
        # compare directly to that, rather than copying it.
 
211
 
 
212
        oldtmpf.writelines(oldlines)
 
213
        newtmpf.writelines(newlines)
 
214
 
 
215
        oldtmpf.close()
 
216
        newtmpf.close()
 
217
 
 
218
        if not diff_opts:
 
219
            diff_opts = []
 
220
        if sys.platform == 'win32':
 
221
            # Popen doesn't do the proper encoding for external commands
 
222
            # Since we are dealing with an ANSI api, use mbcs encoding
 
223
            old_label = old_label.encode('mbcs')
 
224
            new_label = new_label.encode('mbcs')
 
225
        diffcmd = ['diff',
 
226
                   '--label', old_label,
 
227
                   old_abspath,
 
228
                   '--label', new_label,
 
229
                   new_abspath,
 
230
                   '--binary',
 
231
                   ]
 
232
 
 
233
        diff_opts = default_style_unified(diff_opts)
 
234
 
 
235
        if diff_opts:
 
236
            diffcmd.extend(diff_opts)
 
237
 
 
238
        pipe = _spawn_external_diff(diffcmd, capture_errors=True)
 
239
        out, err = pipe.communicate()
 
240
        rc = pipe.returncode
 
241
 
 
242
        # internal_diff() adds a trailing newline, add one here for consistency
 
243
        out += b'\n'
 
244
        if rc == 2:
 
245
            # 'diff' gives retcode == 2 for all sorts of errors
 
246
            # one of those is 'Binary files differ'.
 
247
            # Bad options could also be the problem.
 
248
            # 'Binary files' is not a real error, so we suppress that error.
 
249
            lang_c_out = out
 
250
 
 
251
            # Since we got here, we want to make sure to give an i18n error
 
252
            pipe = _spawn_external_diff(diffcmd, capture_errors=False)
 
253
            out, err = pipe.communicate()
 
254
 
 
255
            # Write out the new i18n diff response
 
256
            to_file.write(out + b'\n')
 
257
            if pipe.returncode != 2:
 
258
                raise errors.BzrError(
 
259
                    'external diff failed with exit code 2'
 
260
                    ' when run with LANG=C and LC_ALL=C,'
 
261
                    ' but not when run natively: %r' % (diffcmd,))
 
262
 
 
263
            first_line = lang_c_out.split(b'\n', 1)[0]
 
264
            # Starting with diffutils 2.8.4 the word "binary" was dropped.
 
265
            m = re.match(b'^(binary )?files.*differ$', first_line, re.I)
 
266
            if m is None:
 
267
                raise errors.BzrError('external diff failed with exit code 2;'
 
268
                                      ' command: %r' % (diffcmd,))
 
269
            else:
 
270
                # Binary files differ, just return
 
271
                return
 
272
 
 
273
        # If we got to here, we haven't written out the output of diff
 
274
        # do so now
 
275
        to_file.write(out)
 
276
        if rc not in (0, 1):
 
277
            # returns 1 if files differ; that's OK
 
278
            if rc < 0:
 
279
                msg = 'signal %d' % (-rc)
 
280
            else:
 
281
                msg = 'exit code %d' % rc
 
282
 
 
283
            raise errors.BzrError('external diff failed with %s; command: %r'
 
284
                                  % (msg, diffcmd))
 
285
 
 
286
    finally:
 
287
        oldtmpf.close()                 # and delete
 
288
        newtmpf.close()
 
289
 
 
290
        def cleanup(path):
 
291
            # Warn in case the file couldn't be deleted (in case windows still
 
292
            # holds the file open, but not if the files have already been
 
293
            # deleted)
 
294
            try:
 
295
                os.remove(path)
 
296
            except OSError as e:
 
297
                if e.errno not in (errno.ENOENT,):
 
298
                    warning('Failed to delete temporary file: %s %s', path, e)
 
299
 
 
300
        cleanup(old_abspath)
 
301
        cleanup(new_abspath)
 
302
 
 
303
 
 
304
def get_trees_and_branches_to_diff_locked(
 
305
        path_list, revision_specs, old_url, new_url, add_cleanup, apply_view=True):
 
306
    """Get the trees and specific files to diff given a list of paths.
 
307
 
 
308
    This method works out the trees to be diff'ed and the files of
 
309
    interest within those trees.
 
310
 
 
311
    :param path_list:
 
312
        the list of arguments passed to the diff command
 
313
    :param revision_specs:
 
314
        Zero, one or two RevisionSpecs from the diff command line,
 
315
        saying what revisions to compare.
 
316
    :param old_url:
 
317
        The url of the old branch or tree. If None, the tree to use is
 
318
        taken from the first path, if any, or the current working tree.
 
319
    :param new_url:
 
320
        The url of the new branch or tree. If None, the tree to use is
 
321
        taken from the first path, if any, or the current working tree.
 
322
    :param add_cleanup:
 
323
        a callable like Command.add_cleanup.  get_trees_and_branches_to_diff
 
324
        will register cleanups that must be run to unlock the trees, etc.
 
325
    :param apply_view:
 
326
        if True and a view is set, apply the view or check that the paths
 
327
        are within it
 
328
    :returns:
 
329
        a tuple of (old_tree, new_tree, old_branch, new_branch,
 
330
        specific_files, extra_trees) where extra_trees is a sequence of
 
331
        additional trees to search in for file-ids.  The trees and branches
 
332
        will be read-locked until the cleanups registered via the add_cleanup
 
333
        param are run.
 
334
    """
 
335
    # Get the old and new revision specs
 
336
    old_revision_spec = None
 
337
    new_revision_spec = None
 
338
    if revision_specs is not None:
 
339
        if len(revision_specs) > 0:
 
340
            old_revision_spec = revision_specs[0]
 
341
            if old_url is None:
 
342
                old_url = old_revision_spec.get_branch()
 
343
        if len(revision_specs) > 1:
 
344
            new_revision_spec = revision_specs[1]
 
345
            if new_url is None:
 
346
                new_url = new_revision_spec.get_branch()
 
347
 
 
348
    other_paths = []
 
349
    make_paths_wt_relative = True
 
350
    consider_relpath = True
 
351
    if path_list is None or len(path_list) == 0:
 
352
        # If no path is given, the current working tree is used
 
353
        default_location = u'.'
 
354
        consider_relpath = False
 
355
    elif old_url is not None and new_url is not None:
 
356
        other_paths = path_list
 
357
        make_paths_wt_relative = False
 
358
    else:
 
359
        default_location = path_list[0]
 
360
        other_paths = path_list[1:]
 
361
 
 
362
    def lock_tree_or_branch(wt, br):
 
363
        if wt is not None:
 
364
            wt.lock_read()
 
365
            add_cleanup(wt.unlock)
 
366
        elif br is not None:
 
367
            br.lock_read()
 
368
            add_cleanup(br.unlock)
 
369
 
 
370
    # Get the old location
 
371
    specific_files = []
 
372
    if old_url is None:
 
373
        old_url = default_location
 
374
    working_tree, branch, relpath = \
 
375
        controldir.ControlDir.open_containing_tree_or_branch(old_url)
 
376
    lock_tree_or_branch(working_tree, branch)
 
377
    if consider_relpath and relpath != '':
 
378
        if working_tree is not None and apply_view:
 
379
            views.check_path_in_view(working_tree, relpath)
 
380
        specific_files.append(relpath)
 
381
    old_tree = _get_tree_to_diff(old_revision_spec, working_tree, branch)
 
382
    old_branch = branch
 
383
 
 
384
    # Get the new location
 
385
    if new_url is None:
 
386
        new_url = default_location
 
387
    if new_url != old_url:
 
388
        working_tree, branch, relpath = \
 
389
            controldir.ControlDir.open_containing_tree_or_branch(new_url)
 
390
        lock_tree_or_branch(working_tree, branch)
 
391
        if consider_relpath and relpath != '':
 
392
            if working_tree is not None and apply_view:
 
393
                views.check_path_in_view(working_tree, relpath)
 
394
            specific_files.append(relpath)
 
395
    new_tree = _get_tree_to_diff(new_revision_spec, working_tree, branch,
 
396
                                 basis_is_default=working_tree is None)
 
397
    new_branch = branch
 
398
 
 
399
    # Get the specific files (all files is None, no files is [])
 
400
    if make_paths_wt_relative and working_tree is not None:
 
401
        other_paths = working_tree.safe_relpath_files(
 
402
            other_paths,
 
403
            apply_view=apply_view)
 
404
    specific_files.extend(other_paths)
 
405
    if len(specific_files) == 0:
 
406
        specific_files = None
 
407
        if (working_tree is not None and working_tree.supports_views() and
 
408
                apply_view):
 
409
            view_files = working_tree.views.lookup_view()
 
410
            if view_files:
 
411
                specific_files = view_files
 
412
                view_str = views.view_display_str(view_files)
 
413
                note(gettext("*** Ignoring files outside view. View is %s") % view_str)
 
414
 
 
415
    # Get extra trees that ought to be searched for file-ids
 
416
    extra_trees = None
 
417
    if working_tree is not None and working_tree not in (old_tree, new_tree):
 
418
        extra_trees = (working_tree,)
 
419
    return (old_tree, new_tree, old_branch, new_branch,
 
420
            specific_files, extra_trees)
 
421
 
 
422
 
 
423
def _get_tree_to_diff(spec, tree=None, branch=None, basis_is_default=True):
 
424
    if branch is None and tree is not None:
 
425
        branch = tree.branch
 
426
    if spec is None or spec.spec is None:
 
427
        if basis_is_default:
 
428
            if tree is not None:
 
429
                return tree.basis_tree()
 
430
            else:
 
431
                return branch.basis_tree()
 
432
        else:
 
433
            return tree
 
434
    return spec.as_tree(branch)
 
435
 
 
436
 
 
437
def show_diff_trees(old_tree, new_tree, to_file, specific_files=None,
 
438
                    external_diff_options=None,
 
439
                    old_label='a/', new_label='b/',
 
440
                    extra_trees=None,
 
441
                    path_encoding='utf8',
 
442
                    using=None,
 
443
                    format_cls=None,
 
444
                    context=DEFAULT_CONTEXT_AMOUNT):
 
445
    """Show in text form the changes from one tree to another.
 
446
 
 
447
    :param to_file: The output stream.
 
448
    :param specific_files: Include only changes to these files - None for all
 
449
        changes.
 
450
    :param external_diff_options: If set, use an external GNU diff and pass 
 
451
        these options.
 
452
    :param extra_trees: If set, more Trees to use for looking up file ids
 
453
    :param path_encoding: If set, the path will be encoded as specified, 
 
454
        otherwise is supposed to be utf8
 
455
    :param format_cls: Formatter class (DiffTree subclass)
 
456
    """
 
457
    if context is None:
 
458
        context = DEFAULT_CONTEXT_AMOUNT
 
459
    if format_cls is None:
 
460
        format_cls = DiffTree
 
461
    with old_tree.lock_read():
 
462
        if extra_trees is not None:
 
463
            for tree in extra_trees:
 
464
                tree.lock_read()
 
465
        new_tree.lock_read()
 
466
        try:
 
467
            differ = format_cls.from_trees_options(old_tree, new_tree, to_file,
 
468
                                                   path_encoding,
 
469
                                                   external_diff_options,
 
470
                                                   old_label, new_label, using,
 
471
                                                   context_lines=context)
 
472
            return differ.show_diff(specific_files, extra_trees)
 
473
        finally:
 
474
            new_tree.unlock()
 
475
            if extra_trees is not None:
 
476
                for tree in extra_trees:
 
477
                    tree.unlock()
 
478
 
 
479
 
 
480
def _patch_header_date(tree, file_id, path):
 
481
    """Returns a timestamp suitable for use in a patch header."""
 
482
    try:
 
483
        mtime = tree.get_file_mtime(path)
 
484
    except FileTimestampUnavailable:
 
485
        mtime = 0
 
486
    return timestamp.format_patch_date(mtime)
 
487
 
 
488
 
 
489
def get_executable_change(old_is_x, new_is_x):
 
490
    descr = {True: b"+x", False: b"-x", None: b"??"}
 
491
    if old_is_x != new_is_x:
 
492
        return [b"%s to %s" % (descr[old_is_x], descr[new_is_x],)]
 
493
    else:
 
494
        return []
 
495
 
 
496
 
 
497
class DiffPath(object):
 
498
    """Base type for command object that compare files"""
 
499
 
 
500
    # The type or contents of the file were unsuitable for diffing
 
501
    CANNOT_DIFF = 'CANNOT_DIFF'
 
502
    # The file has changed in a semantic way
 
503
    CHANGED = 'CHANGED'
 
504
    # The file content may have changed, but there is no semantic change
 
505
    UNCHANGED = 'UNCHANGED'
 
506
 
 
507
    def __init__(self, old_tree, new_tree, to_file, path_encoding='utf-8'):
 
508
        """Constructor.
 
509
 
 
510
        :param old_tree: The tree to show as the old tree in the comparison
 
511
        :param new_tree: The tree to show as new in the comparison
 
512
        :param to_file: The file to write comparison data to
 
513
        :param path_encoding: The character encoding to write paths in
 
514
        """
 
515
        self.old_tree = old_tree
 
516
        self.new_tree = new_tree
 
517
        self.to_file = to_file
 
518
        self.path_encoding = path_encoding
 
519
 
 
520
    def finish(self):
 
521
        pass
 
522
 
 
523
    @classmethod
 
524
    def from_diff_tree(klass, diff_tree):
 
525
        return klass(diff_tree.old_tree, diff_tree.new_tree,
 
526
                     diff_tree.to_file, diff_tree.path_encoding)
 
527
 
 
528
    @staticmethod
 
529
    def _diff_many(differs, file_id, old_path, new_path, old_kind, new_kind):
 
530
        for file_differ in differs:
 
531
            result = file_differ.diff(file_id, old_path, new_path, old_kind,
 
532
                                      new_kind)
 
533
            if result is not DiffPath.CANNOT_DIFF:
 
534
                return result
 
535
        else:
 
536
            return DiffPath.CANNOT_DIFF
 
537
 
 
538
 
 
539
class DiffKindChange(object):
 
540
    """Special differ for file kind changes.
 
541
 
 
542
    Represents kind change as deletion + creation.  Uses the other differs
 
543
    to do this.
 
544
    """
 
545
 
 
546
    def __init__(self, differs):
 
547
        self.differs = differs
 
548
 
 
549
    def finish(self):
 
550
        pass
 
551
 
 
552
    @classmethod
 
553
    def from_diff_tree(klass, diff_tree):
 
554
        return klass(diff_tree.differs)
 
555
 
 
556
    def diff(self, file_id, old_path, new_path, old_kind, new_kind):
 
557
        """Perform comparison
 
558
 
 
559
        :param file_id: The file_id of the file to compare
 
560
        :param old_path: Path of the file in the old tree
 
561
        :param new_path: Path of the file in the new tree
 
562
        :param old_kind: Old file-kind of the file
 
563
        :param new_kind: New file-kind of the file
 
564
        """
 
565
        if None in (old_kind, new_kind):
 
566
            return DiffPath.CANNOT_DIFF
 
567
        result = DiffPath._diff_many(self.differs, file_id, old_path,
 
568
                                     new_path, old_kind, None)
 
569
        if result is DiffPath.CANNOT_DIFF:
 
570
            return result
 
571
        return DiffPath._diff_many(self.differs, file_id, old_path, new_path,
 
572
                                   None, new_kind)
 
573
 
 
574
 
 
575
class DiffDirectory(DiffPath):
 
576
 
 
577
    def diff(self, file_id, old_path, new_path, old_kind, new_kind):
 
578
        """Perform comparison between two directories.  (dummy)
 
579
 
 
580
        """
 
581
        if 'directory' not in (old_kind, new_kind):
 
582
            return self.CANNOT_DIFF
 
583
        if old_kind not in ('directory', None):
 
584
            return self.CANNOT_DIFF
 
585
        if new_kind not in ('directory', None):
 
586
            return self.CANNOT_DIFF
 
587
        return self.CHANGED
 
588
 
 
589
 
 
590
class DiffSymlink(DiffPath):
 
591
 
 
592
    def diff(self, file_id, old_path, new_path, old_kind, new_kind):
 
593
        """Perform comparison between two symlinks
 
594
 
 
595
        :param file_id: The file_id of the file to compare
 
596
        :param old_path: Path of the file in the old tree
 
597
        :param new_path: Path of the file in the new tree
 
598
        :param old_kind: Old file-kind of the file
 
599
        :param new_kind: New file-kind of the file
 
600
        """
 
601
        if 'symlink' not in (old_kind, new_kind):
 
602
            return self.CANNOT_DIFF
 
603
        if old_kind == 'symlink':
 
604
            old_target = self.old_tree.get_symlink_target(old_path)
 
605
        elif old_kind is None:
 
606
            old_target = None
 
607
        else:
 
608
            return self.CANNOT_DIFF
 
609
        if new_kind == 'symlink':
 
610
            new_target = self.new_tree.get_symlink_target(new_path)
 
611
        elif new_kind is None:
 
612
            new_target = None
 
613
        else:
 
614
            return self.CANNOT_DIFF
 
615
        return self.diff_symlink(old_target, new_target)
 
616
 
 
617
    def diff_symlink(self, old_target, new_target):
 
618
        if old_target is None:
 
619
            self.to_file.write(b'=== target is \'%s\'\n' %
 
620
                               new_target.encode(self.path_encoding, 'replace'))
 
621
        elif new_target is None:
 
622
            self.to_file.write(b'=== target was \'%s\'\n' %
 
623
                               old_target.encode(self.path_encoding, 'replace'))
 
624
        else:
 
625
            self.to_file.write(b'=== target changed \'%s\' => \'%s\'\n' %
 
626
                               (old_target.encode(self.path_encoding, 'replace'),
 
627
                                new_target.encode(self.path_encoding, 'replace')))
 
628
        return self.CHANGED
 
629
 
 
630
 
 
631
class DiffText(DiffPath):
 
632
 
 
633
    # GNU Patch uses the epoch date to detect files that are being added
 
634
    # or removed in a diff.
 
635
    EPOCH_DATE = '1970-01-01 00:00:00 +0000'
 
636
 
 
637
    def __init__(self, old_tree, new_tree, to_file, path_encoding='utf-8',
 
638
                 old_label='', new_label='', text_differ=internal_diff,
 
639
                 context_lines=DEFAULT_CONTEXT_AMOUNT):
 
640
        DiffPath.__init__(self, old_tree, new_tree, to_file, path_encoding)
 
641
        self.text_differ = text_differ
 
642
        self.old_label = old_label
 
643
        self.new_label = new_label
 
644
        self.path_encoding = path_encoding
 
645
        self.context_lines = context_lines
 
646
 
 
647
    def diff(self, file_id, old_path, new_path, old_kind, new_kind):
 
648
        """Compare two files in unified diff format
 
649
 
 
650
        :param file_id: The file_id of the file to compare
 
651
        :param old_path: Path of the file in the old tree
 
652
        :param new_path: Path of the file in the new tree
 
653
        :param old_kind: Old file-kind of the file
 
654
        :param new_kind: New file-kind of the file
 
655
        """
 
656
        if 'file' not in (old_kind, new_kind):
 
657
            return self.CANNOT_DIFF
 
658
        from_file_id = to_file_id = file_id
 
659
        if old_kind == 'file':
 
660
            old_date = _patch_header_date(self.old_tree, file_id, old_path)
 
661
        elif old_kind is None:
 
662
            old_date = self.EPOCH_DATE
 
663
            from_file_id = None
 
664
        else:
 
665
            return self.CANNOT_DIFF
 
666
        if new_kind == 'file':
 
667
            new_date = _patch_header_date(self.new_tree, file_id, new_path)
 
668
        elif new_kind is None:
 
669
            new_date = self.EPOCH_DATE
 
670
            to_file_id = None
 
671
        else:
 
672
            return self.CANNOT_DIFF
 
673
        from_label = '%s%s\t%s' % (self.old_label, old_path,
 
674
                                   old_date)
 
675
        to_label = '%s%s\t%s' % (self.new_label, new_path,
 
676
                                 new_date)
 
677
        return self.diff_text(old_path, new_path, from_label, to_label,
 
678
                              from_file_id, to_file_id)
 
679
 
 
680
    def diff_text(self, from_path, to_path, from_label, to_label,
 
681
                  from_file_id=None, to_file_id=None):
 
682
        """Diff the content of given files in two trees
 
683
 
 
684
        :param from_path: The path in the from tree. If None,
 
685
            the file is not present in the from tree.
 
686
        :param to_path: The path in the to tree. This may refer
 
687
            to a different file from from_path.  If None,
 
688
            the file is not present in the to tree.
 
689
        :param from_file_id: The id of the file in the from tree or None if
 
690
            unknown.
 
691
        :param to_file_id: The id of the file in the to tree or None if
 
692
            unknown.
 
693
        """
 
694
        def _get_text(tree, file_id, path):
 
695
            if file_id is None:
 
696
                return []
 
697
            return tree.get_file_lines(path)
 
698
        try:
 
699
            from_text = _get_text(self.old_tree, from_file_id, from_path)
 
700
            to_text = _get_text(self.new_tree, to_file_id, to_path)
 
701
            self.text_differ(from_label, from_text, to_label, to_text,
 
702
                             self.to_file, path_encoding=self.path_encoding,
 
703
                             context_lines=self.context_lines)
 
704
        except errors.BinaryFile:
 
705
            self.to_file.write(
 
706
                ("Binary files %s and %s differ\n" %
 
707
                 (from_label, to_label)).encode(self.path_encoding, 'replace'))
 
708
        return self.CHANGED
 
709
 
 
710
 
 
711
class DiffFromTool(DiffPath):
 
712
 
 
713
    def __init__(self, command_template, old_tree, new_tree, to_file,
 
714
                 path_encoding='utf-8'):
 
715
        DiffPath.__init__(self, old_tree, new_tree, to_file, path_encoding)
 
716
        self.command_template = command_template
 
717
        self._root = osutils.mkdtemp(prefix='brz-diff-')
 
718
 
 
719
    @classmethod
 
720
    def from_string(klass, command_string, old_tree, new_tree, to_file,
 
721
                    path_encoding='utf-8'):
 
722
        command_template = cmdline.split(command_string)
 
723
        if '@' not in command_string:
 
724
            command_template.extend(['@old_path', '@new_path'])
 
725
        return klass(command_template, old_tree, new_tree, to_file,
 
726
                     path_encoding)
 
727
 
 
728
    @classmethod
 
729
    def make_from_diff_tree(klass, command_string, external_diff_options=None):
 
730
        def from_diff_tree(diff_tree):
 
731
            full_command_string = [command_string]
 
732
            if external_diff_options is not None:
 
733
                full_command_string += ' ' + external_diff_options
 
734
            return klass.from_string(full_command_string, diff_tree.old_tree,
 
735
                                     diff_tree.new_tree, diff_tree.to_file)
 
736
        return from_diff_tree
 
737
 
 
738
    def _get_command(self, old_path, new_path):
 
739
        my_map = {'old_path': old_path, 'new_path': new_path}
 
740
        command = [AtTemplate(t).substitute(my_map) for t in
 
741
                   self.command_template]
 
742
        if sys.platform == 'win32':  # Popen doesn't accept unicode on win32
 
743
            command_encoded = []
 
744
            for c in command:
 
745
                if isinstance(c, text_type):
 
746
                    command_encoded.append(c.encode('mbcs'))
 
747
                else:
 
748
                    command_encoded.append(c)
 
749
            return command_encoded
 
750
        else:
 
751
            return command
 
752
 
 
753
    def _execute(self, old_path, new_path):
 
754
        command = self._get_command(old_path, new_path)
 
755
        try:
 
756
            proc = subprocess.Popen(command, stdout=subprocess.PIPE,
 
757
                                    cwd=self._root)
 
758
        except OSError as e:
 
759
            if e.errno == errno.ENOENT:
 
760
                raise errors.ExecutableMissing(command[0])
 
761
            else:
 
762
                raise
 
763
        self.to_file.write(proc.stdout.read())
 
764
        proc.stdout.close()
 
765
        return proc.wait()
 
766
 
 
767
    def _try_symlink_root(self, tree, prefix):
 
768
        if (getattr(tree, 'abspath', None) is None or
 
769
                not osutils.host_os_dereferences_symlinks()):
 
770
            return False
 
771
        try:
 
772
            os.symlink(tree.abspath(''), osutils.pathjoin(self._root, prefix))
 
773
        except OSError as e:
 
774
            if e.errno != errno.EEXIST:
 
775
                raise
 
776
        return True
 
777
 
 
778
    @staticmethod
 
779
    def _fenc():
 
780
        """Returns safe encoding for passing file path to diff tool"""
 
781
        if sys.platform == 'win32':
 
782
            return 'mbcs'
 
783
        else:
 
784
            # Don't fallback to 'utf-8' because subprocess may not be able to
 
785
            # handle utf-8 correctly when locale is not utf-8.
 
786
            return sys.getfilesystemencoding() or 'ascii'
 
787
 
 
788
    def _is_safepath(self, path):
 
789
        """Return true if `path` may be able to pass to subprocess."""
 
790
        fenc = self._fenc()
 
791
        try:
 
792
            return path == path.encode(fenc).decode(fenc)
 
793
        except UnicodeError:
 
794
            return False
 
795
 
 
796
    def _safe_filename(self, prefix, relpath):
 
797
        """Replace unsafe character in `relpath` then join `self._root`,
 
798
        `prefix` and `relpath`."""
 
799
        fenc = self._fenc()
 
800
        # encoded_str.replace('?', '_') may break multibyte char.
 
801
        # So we should encode, decode, then replace(u'?', u'_')
 
802
        relpath_tmp = relpath.encode(fenc, 'replace').decode(fenc, 'replace')
 
803
        relpath_tmp = relpath_tmp.replace(u'?', u'_')
 
804
        return osutils.pathjoin(self._root, prefix, relpath_tmp)
 
805
 
 
806
    def _write_file(self, relpath, tree, prefix, force_temp=False,
 
807
                    allow_write=False, file_id=None):
 
808
        if not force_temp and isinstance(tree, WorkingTree):
 
809
            full_path = tree.abspath(relpath)
 
810
            if self._is_safepath(full_path):
 
811
                return full_path
 
812
 
 
813
        full_path = self._safe_filename(prefix, relpath)
 
814
        if not force_temp and self._try_symlink_root(tree, prefix):
 
815
            return full_path
 
816
        parent_dir = osutils.dirname(full_path)
 
817
        try:
 
818
            os.makedirs(parent_dir)
 
819
        except OSError as e:
 
820
            if e.errno != errno.EEXIST:
 
821
                raise
 
822
        source = tree.get_file(relpath)
 
823
        try:
 
824
            with open(full_path, 'wb') as target:
 
825
                osutils.pumpfile(source, target)
 
826
        finally:
 
827
            source.close()
 
828
        try:
 
829
            mtime = tree.get_file_mtime(relpath)
 
830
        except FileTimestampUnavailable:
 
831
            pass
 
832
        else:
 
833
            os.utime(full_path, (mtime, mtime))
 
834
        if not allow_write:
 
835
            osutils.make_readonly(full_path)
 
836
        return full_path
 
837
 
 
838
    def _prepare_files(self, old_path, new_path, force_temp=False,
 
839
                       allow_write_new=False, file_id=None):
 
840
        old_disk_path = self._write_file(old_path, self.old_tree, 'old',
 
841
                                         force_temp, file_id=file_id)
 
842
        new_disk_path = self._write_file(new_path, self.new_tree, 'new',
 
843
                                         force_temp, file_id=file_id,
 
844
                                         allow_write=allow_write_new)
 
845
        return old_disk_path, new_disk_path
 
846
 
 
847
    def finish(self):
 
848
        try:
 
849
            osutils.rmtree(self._root)
 
850
        except OSError as e:
 
851
            if e.errno != errno.ENOENT:
 
852
                mutter("The temporary directory \"%s\" was not "
 
853
                       "cleanly removed: %s." % (self._root, e))
 
854
 
 
855
    def diff(self, file_id, old_path, new_path, old_kind, new_kind):
 
856
        if (old_kind, new_kind) != ('file', 'file'):
 
857
            return DiffPath.CANNOT_DIFF
 
858
        (old_disk_path, new_disk_path) = self._prepare_files(
 
859
            old_path, new_path, file_id=file_id)
 
860
        self._execute(old_disk_path, new_disk_path)
 
861
 
 
862
    def edit_file(self, old_path, new_path, file_id=None):
 
863
        """Use this tool to edit a file.
 
864
 
 
865
        A temporary copy will be edited, and the new contents will be
 
866
        returned.
 
867
 
 
868
        :param file_id: The id of the file to edit.
 
869
        :return: The new contents of the file.
 
870
        """
 
871
        old_abs_path, new_abs_path = self._prepare_files(
 
872
            old_path, new_path, allow_write_new=True, force_temp=True,
 
873
            file_id=file_id)
 
874
        command = self._get_command(old_abs_path, new_abs_path)
 
875
        subprocess.call(command, cwd=self._root)
 
876
        with open(new_abs_path, 'rb') as new_file:
 
877
            return new_file.read()
 
878
 
 
879
 
 
880
class DiffTree(object):
 
881
    """Provides textual representations of the difference between two trees.
 
882
 
 
883
    A DiffTree examines two trees and where a file-id has altered
 
884
    between them, generates a textual representation of the difference.
 
885
    DiffTree uses a sequence of DiffPath objects which are each
 
886
    given the opportunity to handle a given altered fileid. The list
 
887
    of DiffPath objects can be extended globally by appending to
 
888
    DiffTree.diff_factories, or for a specific diff operation by
 
889
    supplying the extra_factories option to the appropriate method.
 
890
    """
 
891
 
 
892
    # list of factories that can provide instances of DiffPath objects
 
893
    # may be extended by plugins.
 
894
    diff_factories = [DiffSymlink.from_diff_tree,
 
895
                      DiffDirectory.from_diff_tree]
 
896
 
 
897
    def __init__(self, old_tree, new_tree, to_file, path_encoding='utf-8',
 
898
                 diff_text=None, extra_factories=None):
 
899
        """Constructor
 
900
 
 
901
        :param old_tree: Tree to show as old in the comparison
 
902
        :param new_tree: Tree to show as new in the comparison
 
903
        :param to_file: File to write comparision to
 
904
        :param path_encoding: Character encoding to write paths in
 
905
        :param diff_text: DiffPath-type object to use as a last resort for
 
906
            diffing text files.
 
907
        :param extra_factories: Factories of DiffPaths to try before any other
 
908
            DiffPaths"""
 
909
        if diff_text is None:
 
910
            diff_text = DiffText(old_tree, new_tree, to_file, path_encoding,
 
911
                                 '', '', internal_diff)
 
912
        self.old_tree = old_tree
 
913
        self.new_tree = new_tree
 
914
        self.to_file = to_file
 
915
        self.path_encoding = path_encoding
 
916
        self.differs = []
 
917
        if extra_factories is not None:
 
918
            self.differs.extend(f(self) for f in extra_factories)
 
919
        self.differs.extend(f(self) for f in self.diff_factories)
 
920
        self.differs.extend([diff_text, DiffKindChange.from_diff_tree(self)])
 
921
 
 
922
    @classmethod
 
923
    def from_trees_options(klass, old_tree, new_tree, to_file,
 
924
                           path_encoding, external_diff_options, old_label,
 
925
                           new_label, using, context_lines):
 
926
        """Factory for producing a DiffTree.
 
927
 
 
928
        Designed to accept options used by show_diff_trees.
 
929
 
 
930
        :param old_tree: The tree to show as old in the comparison
 
931
        :param new_tree: The tree to show as new in the comparison
 
932
        :param to_file: File to write comparisons to
 
933
        :param path_encoding: Character encoding to use for writing paths
 
934
        :param external_diff_options: If supplied, use the installed diff
 
935
            binary to perform file comparison, using supplied options.
 
936
        :param old_label: Prefix to use for old file labels
 
937
        :param new_label: Prefix to use for new file labels
 
938
        :param using: Commandline to use to invoke an external diff tool
 
939
        """
 
940
        if using is not None:
 
941
            extra_factories = [DiffFromTool.make_from_diff_tree(
 
942
                using, external_diff_options)]
 
943
        else:
 
944
            extra_factories = []
 
945
        if external_diff_options:
 
946
            opts = external_diff_options.split()
 
947
 
 
948
            def diff_file(olab, olines, nlab, nlines, to_file, path_encoding=None, context_lines=None):
 
949
                """:param path_encoding: not used but required
 
950
                        to match the signature of internal_diff.
 
951
                """
 
952
                external_diff(olab, olines, nlab, nlines, to_file, opts)
 
953
        else:
 
954
            diff_file = internal_diff
 
955
        diff_text = DiffText(old_tree, new_tree, to_file, path_encoding,
 
956
                             old_label, new_label, diff_file, context_lines=context_lines)
 
957
        return klass(old_tree, new_tree, to_file, path_encoding, diff_text,
 
958
                     extra_factories)
 
959
 
 
960
    def show_diff(self, specific_files, extra_trees=None):
 
961
        """Write tree diff to self.to_file
 
962
 
 
963
        :param specific_files: the specific files to compare (recursive)
 
964
        :param extra_trees: extra trees to use for mapping paths to file_ids
 
965
        """
 
966
        try:
 
967
            return self._show_diff(specific_files, extra_trees)
 
968
        finally:
 
969
            for differ in self.differs:
 
970
                differ.finish()
 
971
 
 
972
    def _show_diff(self, specific_files, extra_trees):
 
973
        # TODO: Generation of pseudo-diffs for added/deleted files could
 
974
        # be usefully made into a much faster special case.
 
975
        iterator = self.new_tree.iter_changes(self.old_tree,
 
976
                                              specific_files=specific_files,
 
977
                                              extra_trees=extra_trees,
 
978
                                              require_versioned=True)
 
979
        has_changes = 0
 
980
 
 
981
        def changes_key(change):
 
982
            old_path, new_path = change[1]
 
983
            path = new_path
 
984
            if path is None:
 
985
                path = old_path
 
986
            return path
 
987
 
 
988
        def get_encoded_path(path):
 
989
            if path is not None:
 
990
                return path.encode(self.path_encoding, "replace")
 
991
        for (file_id, paths, changed_content, versioned, parent, name, kind,
 
992
             executable) in sorted(iterator, key=changes_key):
 
993
            # The root does not get diffed, and items with no known kind (that
 
994
            # is, missing) in both trees are skipped as well.
 
995
            if parent == (None, None) or kind == (None, None):
 
996
                continue
 
997
            oldpath, newpath = paths
 
998
            oldpath_encoded = get_encoded_path(paths[0])
 
999
            newpath_encoded = get_encoded_path(paths[1])
 
1000
            old_present = (kind[0] is not None and versioned[0])
 
1001
            new_present = (kind[1] is not None and versioned[1])
 
1002
            renamed = (parent[0], name[0]) != (parent[1], name[1])
 
1003
 
 
1004
            properties_changed = []
 
1005
            properties_changed.extend(
 
1006
                get_executable_change(executable[0], executable[1]))
 
1007
 
 
1008
            if properties_changed:
 
1009
                prop_str = b" (properties changed: %s)" % (
 
1010
                    b", ".join(properties_changed),)
 
1011
            else:
 
1012
                prop_str = b""
 
1013
 
 
1014
            if (old_present, new_present) == (True, False):
 
1015
                self.to_file.write(b"=== removed %s '%s'\n" %
 
1016
                                   (kind[0].encode('ascii'), oldpath_encoded))
 
1017
                newpath = oldpath
 
1018
            elif (old_present, new_present) == (False, True):
 
1019
                self.to_file.write(b"=== added %s '%s'\n" %
 
1020
                                   (kind[1].encode('ascii'), newpath_encoded))
 
1021
                oldpath = newpath
 
1022
            elif renamed:
 
1023
                self.to_file.write(b"=== renamed %s '%s' => '%s'%s\n" %
 
1024
                                   (kind[0].encode('ascii'), oldpath_encoded, newpath_encoded, prop_str))
 
1025
            else:
 
1026
                # if it was produced by iter_changes, it must be
 
1027
                # modified *somehow*, either content or execute bit.
 
1028
                self.to_file.write(b"=== modified %s '%s'%s\n" % (kind[0].encode('ascii'),
 
1029
                                                                  newpath_encoded, prop_str))
 
1030
            if changed_content:
 
1031
                self._diff(oldpath, newpath, kind[0], kind[1], file_id=file_id)
 
1032
                has_changes = 1
 
1033
            if renamed:
 
1034
                has_changes = 1
 
1035
        return has_changes
 
1036
 
 
1037
    def diff(self, file_id, old_path, new_path):
 
1038
        """Perform a diff of a single file
 
1039
 
 
1040
        :param file_id: file-id of the file
 
1041
        :param old_path: The path of the file in the old tree
 
1042
        :param new_path: The path of the file in the new tree
 
1043
        """
 
1044
        if old_path is None:
 
1045
            old_kind = None
 
1046
        else:
 
1047
            old_kind = self.old_tree.kind(old_path)
 
1048
        if new_path is None:
 
1049
            new_kind = None
 
1050
        else:
 
1051
            new_kind = self.new_tree.kind(new_path)
 
1052
        self._diff(old_path, new_path, old_kind, new_kind, file_id=file_id)
 
1053
 
 
1054
    def _diff(self, old_path, new_path, old_kind, new_kind, file_id):
 
1055
        result = DiffPath._diff_many(self.differs, file_id, old_path,
 
1056
                                     new_path, old_kind, new_kind)
 
1057
        if result is DiffPath.CANNOT_DIFF:
 
1058
            error_path = new_path
 
1059
            if error_path is None:
 
1060
                error_path = old_path
 
1061
            raise errors.NoDiffFound(error_path)
 
1062
 
 
1063
 
 
1064
format_registry = Registry()
 
1065
format_registry.register('default', DiffTree)