/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 mapping.py

Implement GitRepository.revision_graph_can_have_wrong_parents().

Show diffs side-by-side

added added

removed removed

Lines of Context:
mapping.py
1
 
# Copyright (C) 2007-2008 Canonical Ltd
 
1
# Copyright (C) 2007 Canonical Ltd
 
2
# Copyright (C) 2008-2009 Jelmer Vernooij <jelmer@samba.org>
 
3
# Copyright (C) 2008 John Carr
2
4
#
3
5
# This program is free software; you can redistribute it and/or modify
4
6
# it under the terms of the GNU General Public License as published by
16
18
 
17
19
"""Converters, etc for going between Bazaar and Git ids."""
18
20
 
19
 
from bzrlib import errors, foreign
20
 
from bzrlib.inventory import ROOT_ID
 
21
import stat
 
22
 
 
23
from bzrlib import (
 
24
    errors,
 
25
    foreign,
 
26
    osutils,
 
27
    trace,
 
28
    urlutils,
 
29
    )
 
30
try:
 
31
    from bzrlib import bencode
 
32
except ImportError:
 
33
    from bzrlib.util import bencode
 
34
from bzrlib.inventory import (
 
35
    ROOT_ID,
 
36
    )
21
37
from bzrlib.foreign import (
22
 
        ForeignVcs, 
23
 
        VcsMappingRegistry, 
24
 
        ForeignRevision,
25
 
        )
 
38
    ForeignVcs, 
 
39
    VcsMappingRegistry, 
 
40
    ForeignRevision,
 
41
    )
 
42
 
 
43
DEFAULT_FILE_MODE = stat.S_IFREG | 0644
 
44
 
26
45
 
27
46
def escape_file_id(file_id):
28
47
    return file_id.replace('_', '__').replace(' ', '_s')
29
48
 
30
49
 
31
50
def unescape_file_id(file_id):
32
 
    return file_id.replace("_s", " ").replace("__", "_")
 
51
    ret = []
 
52
    i = 0
 
53
    while i < len(file_id):
 
54
        if file_id[i] != '_':
 
55
            ret.append(file_id[i])
 
56
        else:
 
57
            if file_id[i+1] == '_':
 
58
                ret.append("_")
 
59
            elif file_id[i+1] == 's':
 
60
                ret.append(" ")
 
61
            else:
 
62
                raise AssertionError("unknown escape character %s" % file_id[i+1])
 
63
            i += 1
 
64
        i += 1
 
65
    return "".join(ret)
 
66
 
 
67
 
 
68
def fix_person_identifier(text):
 
69
    if "<" in text and ">" in text:
 
70
        return text
 
71
    return "%s <%s>" % (text, text)
 
72
 
 
73
 
 
74
def warn_escaped(commit, num_escaped):
 
75
    trace.warning("Escaped %d XML-invalid characters in %s. Will be unable "
 
76
                  "to regenerate the SHA map.", num_escaped, commit)
 
77
 
 
78
 
 
79
def warn_unusual_mode(commit, path, mode):
 
80
    trace.mutter("Unusual file mode %o for %s in %s. Storing as revision property. ",
 
81
                 mode, path, commit)
 
82
 
 
83
 
 
84
def squash_revision(target_repo, rev):
 
85
    """Remove characters that can't be stored from a revision, if necessary.
 
86
    
 
87
    :param target_repo: Repository in which the revision will be stored
 
88
    :param rev: Revision object, will be modified in-place
 
89
    """
 
90
    if not getattr(target_repo._serializer, "squashes_xml_invalid_characters", True):
 
91
        return
 
92
    from bzrlib.xml_serializer import escape_invalid_chars
 
93
    rev.message, num_escaped = escape_invalid_chars(rev.message)
 
94
    if num_escaped:
 
95
        warn_escaped(rev.foreign_revid, num_escaped)
 
96
    if 'author' in rev.properties:
 
97
        rev.properties['author'], num_escaped = escape_invalid_chars(
 
98
            rev.properties['author'])
 
99
        if num_escaped:
 
100
            warn_escaped(rev.foreign_revid, num_escaped)
 
101
    rev.committer, num_escaped = escape_invalid_chars(rev.committer)
 
102
    if num_escaped:
 
103
        warn_escaped(rev.foreign_revid, num_escaped)
33
104
 
34
105
 
35
106
class BzrGitMapping(foreign.VcsMapping):
55
126
        return bzr_rev_id[len(cls.revid_prefix)+1:], cls()
56
127
 
57
128
    def generate_file_id(self, path):
 
129
        # Git paths are just bytestrings
 
130
        # We must just hope they are valid UTF-8..
58
131
        if path == "":
59
132
            return ROOT_ID
60
 
        return escape_file_id(path.encode('utf-8'))
 
133
        return escape_file_id(path)
 
134
 
 
135
    def parse_file_id(self, file_id):
 
136
        if file_id == ROOT_ID:
 
137
            return ""
 
138
        return unescape_file_id(file_id)
 
139
 
 
140
    def import_unusual_file_modes(self, rev, unusual_file_modes):
 
141
        if unusual_file_modes:
 
142
            ret = [(name, unusual_file_modes[name]) for name in sorted(unusual_file_modes.keys())]
 
143
            rev.properties['file-modes'] = bencode.bencode(ret)
 
144
 
 
145
    def export_unusual_file_modes(self, rev):
 
146
        try:
 
147
            return dict([(self.generate_file_id(path), mode) for (path, mode) in bencode.bdecode(rev.properties['file-modes'])])
 
148
        except KeyError:
 
149
            return {}
61
150
 
62
151
    def import_commit(self, commit):
63
152
        """Convert a git commit to a bzr revision.
72
161
        rev.committer = str(commit.committer).decode("utf-8", "replace")
73
162
        if commit.committer != commit.author:
74
163
            rev.properties['author'] = str(commit.author).decode("utf-8", "replace")
 
164
 
 
165
        if commit.commit_time != commit.author_time:
 
166
            rev.properties['author-timestamp'] = str(commit.author_time)
 
167
        if commit.commit_timezone != commit.author_timezone:
 
168
            rev.properties['author-timezone'] = "%d" % (commit.author_timezone, )
75
169
        rev.timestamp = commit.commit_time
76
 
        rev.timezone = 0
 
170
        rev.timezone = commit.commit_timezone
77
171
        return rev
78
172
 
79
 
    def export_commit(self, rev, tree_sha):
80
 
        """Turn a Bazaar revision in to a Git commit
81
 
 
82
 
        :param tree_sha: HACK parameter (until we can retrieve this from the mapping)
83
 
        :return dulwich.objects.Commit represent the revision:
84
 
        """
85
 
        from dulwich.objects import Commit
86
 
        commit = Commit()
87
 
        commit._tree = tree_sha
88
 
        for p in rev.parent_ids:
89
 
            commit._parents.append(self.revision_id_bzr_to_foreign(p))
90
 
        commit._message = rev.message
91
 
        commit._committer = rev.committer
92
 
        if 'author' in rev.properties:
93
 
            commit._author = rev.properties['author']
94
 
        else:
95
 
            commit._author = rev.committer
96
 
        commit._commit_time = long(rev.timestamp)
97
 
        commit.serialize()
98
 
        return commit
99
 
 
100
173
 
101
174
class BzrGitMappingv1(BzrGitMapping):
102
175
    revid_prefix = 'git-v1'
103
176
    experimental = False
104
177
 
 
178
    def __str__(self):
 
179
        return self.revid_prefix
 
180
 
105
181
 
106
182
class BzrGitMappingExperimental(BzrGitMappingv1):
107
183
    revid_prefix = 'git-experimental'
109
185
 
110
186
 
111
187
class GitMappingRegistry(VcsMappingRegistry):
 
188
    """Registry with available git mappings."""
112
189
 
113
190
    def revision_id_bzr_to_foreign(self, bzr_revid):
114
191
        if not bzr_revid.startswith("git-"):
128
205
 
129
206
 
130
207
class ForeignGit(ForeignVcs):
131
 
    """Foreign Git."""
 
208
    """The Git Stupid Content Tracker"""
132
209
 
133
210
    def __init__(self):
134
211
        super(ForeignGit, self).__init__(mapping_registry)
140
217
 
141
218
foreign_git = ForeignGit()
142
219
default_mapping = BzrGitMappingv1()
 
220
 
 
221
 
 
222
def text_to_blob(texts, entry):
 
223
    from dulwich.objects import Blob
 
224
    text = texts.get_record_stream([(entry.file_id, entry.revision)], 'unordered', True).next().get_bytes_as('fulltext')
 
225
    blob = Blob()
 
226
    blob._text = text
 
227
    return blob
 
228
 
 
229
 
 
230
def symlink_to_blob(entry):
 
231
    from dulwich.objects import Blob
 
232
    blob = Blob()
 
233
    blob._text = entry.symlink_target
 
234
    return blob
 
235
 
 
236
 
 
237
def mode_is_executable(mode):
 
238
    """Check if mode should be considered executable."""
 
239
    return bool(mode & 0111)
 
240
 
 
241
 
 
242
def mode_kind(mode):
 
243
    """Determine the Bazaar inventory kind based on Unix file mode."""
 
244
    entry_kind = (mode & 0700000) / 0100000
 
245
    if entry_kind == 0:
 
246
        return 'directory'
 
247
    elif entry_kind == 1:
 
248
        file_kind = (mode & 070000) / 010000
 
249
        if file_kind == 0:
 
250
            return 'file'
 
251
        elif file_kind == 2:
 
252
            return 'symlink'
 
253
        elif file_kind == 6:
 
254
            return 'tree-reference'
 
255
        else:
 
256
            raise AssertionError(
 
257
                "Unknown file kind %d, perms=%o." % (file_kind, mode,))
 
258
    else:
 
259
        raise AssertionError(
 
260
            "Unknown kind, perms=%r." % (mode,))
 
261
 
 
262
 
 
263
def entry_mode(entry):
 
264
    """Determine the git file mode for an inventory entry."""
 
265
    if entry.kind == 'directory':
 
266
        return stat.S_IFDIR
 
267
    elif entry.kind == 'symlink':
 
268
        return stat.S_IFLNK
 
269
    elif entry.kind == 'file':
 
270
        mode = stat.S_IFREG | 0644
 
271
        if entry.executable:
 
272
            mode |= 0111
 
273
        return mode
 
274
    else:
 
275
        raise AssertionError
 
276
 
 
277
 
 
278
def directory_to_tree(entry, lookup_ie_sha1, unusual_modes):
 
279
    from dulwich.objects import Tree
 
280
    tree = Tree()
 
281
    for name in sorted(entry.children.keys()):
 
282
        ie = entry.children[name]
 
283
        try:
 
284
            mode = unusual_modes[ie.file_id]
 
285
        except KeyError:
 
286
            mode = entry_mode(ie)
 
287
        tree.add(mode, name.encode("utf-8"), lookup_ie_sha1(ie))
 
288
    tree.serialize()
 
289
    return tree
 
290
 
 
291
 
 
292
def extract_unusual_modes(rev):
 
293
    try:
 
294
        foreign_revid, mapping = mapping_registry.parse_revision_id(rev.revision_id)
 
295
    except errors.InvalidRevisionId:
 
296
        return {}
 
297
    else:
 
298
        return mapping.export_unusual_file_modes(rev)
 
299
 
 
300
 
 
301
def inventory_to_tree_and_blobs(inventory, texts, mapping, unusual_modes, cur=None):
 
302
    """Convert a Bazaar tree to a Git tree.
 
303
 
 
304
    :return: Yields tuples with object sha1, object and path
 
305
    """
 
306
    from dulwich.objects import Tree
 
307
    import stat
 
308
    stack = []
 
309
    if cur is None:
 
310
        cur = ""
 
311
    tree = Tree()
 
312
 
 
313
    # stack contains the set of trees that we haven't 
 
314
    # finished constructing
 
315
    for path, entry in inventory.iter_entries():
 
316
        while stack and not path.startswith(osutils.pathjoin(cur, "")):
 
317
            # We've hit a file that's not a child of the previous path
 
318
            tree.serialize()
 
319
            sha = tree.id
 
320
            yield sha, tree, cur.encode("utf-8")
 
321
            mode = unusual_modes.get(cur.encode("utf-8"), stat.S_IFDIR)
 
322
            t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
 
323
            cur, tree = stack.pop()
 
324
            tree.add(*t)
 
325
 
 
326
        if entry.kind == "directory":
 
327
            stack.append((cur, tree))
 
328
            cur = path
 
329
            tree = Tree()
 
330
        else:
 
331
            if entry.kind == "file":
 
332
                blob = text_to_blob(texts, entry)
 
333
            elif entry.kind == "symlink":
 
334
                blob = symlink_to_blob(entry)
 
335
            else:
 
336
                raise AssertionError("Unknown kind %s" % entry.kind)
 
337
            sha = blob.id
 
338
            yield sha, blob, path.encode("utf-8")
 
339
            name = urlutils.basename(path).encode("utf-8")
 
340
            mode = unusual_modes.get(path.encode("utf-8"), entry_mode(entry))
 
341
            tree.add(mode, name, sha)
 
342
 
 
343
    while len(stack) > 1:
 
344
        tree.serialize()
 
345
        sha = tree.id
 
346
        yield sha, tree, cur.encode("utf-8")
 
347
        mode = unusual_modes.get(cur.encode('utf-8'), stat.S_IFDIR)
 
348
        t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
 
349
        cur, tree = stack.pop()
 
350
        tree.add(*t)
 
351
 
 
352
    tree.serialize()
 
353
    yield tree.id, tree, cur.encode("utf-8")
 
354
 
 
355
 
 
356
def revision_to_commit(rev, tree_sha, parent_lookup):
 
357
    """Turn a Bazaar revision in to a Git commit
 
358
 
 
359
    :param tree_sha: Tree sha for the commit
 
360
    :param parent_lookup: Function for looking up the GIT sha equiv of a bzr revision
 
361
    :return dulwich.objects.Commit represent the revision:
 
362
    """
 
363
    from dulwich.objects import Commit
 
364
    commit = Commit()
 
365
    commit.tree = tree_sha
 
366
    for p in rev.parent_ids:
 
367
        git_p = parent_lookup(p)
 
368
        if git_p is not None:
 
369
            assert len(git_p) == 40, "unexpected length for %r" % git_p
 
370
            commit.parents.append(git_p)
 
371
    commit.message = rev.message.encode("utf-8")
 
372
    commit.committer = fix_person_identifier(rev.committer.encode("utf-8"))
 
373
    commit.author = fix_person_identifier(rev.get_apparent_authors()[0].encode("utf-8"))
 
374
    commit.commit_time = long(rev.timestamp)
 
375
    if 'author-timestamp' in rev.properties:
 
376
        commit.author_time = long(rev.properties['author-timestamp'])
 
377
    else:
 
378
        commit.author_time = commit.commit_time
 
379
    commit.commit_timezone = rev.timezone
 
380
    if 'author-timezone' in rev.properties:
 
381
        commit.author_timezone = int(rev.properties['author-timezone'])
 
382
    else:
 
383
        commit.author_timezone = commit.commit_timezone 
 
384
    return commit