/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

Don't modify dictionary during iteration.

Show diffs side-by-side

added added

removed removed

Lines of Context:
mapping.py
1
1
# Copyright (C) 2007 Canonical Ltd
2
 
# Copyright (C) 2008-2009 Jelmer Vernooij <jelmer@samba.org>
 
2
# Copyright (C) 2008-2010 Jelmer Vernooij <jelmer@samba.org>
3
3
# Copyright (C) 2008 John Carr
4
4
#
5
5
# This program is free software; you can redistribute it and/or modify
22
22
import stat
23
23
 
24
24
from bzrlib import (
 
25
    bencode,
25
26
    errors,
26
27
    foreign,
27
 
    osutils,
28
28
    trace,
29
 
    urlutils,
30
29
    )
31
 
try:
32
 
    from bzrlib import bencode
33
 
except ImportError:
34
 
    from bzrlib.util import bencode
35
30
from bzrlib.inventory import (
36
31
    ROOT_ID,
37
32
    )
47
42
    format_hg_metadata,
48
43
    extract_hg_metadata,
49
44
    )
 
45
from bzrlib.plugins.git.roundtrip import (
 
46
    extract_bzr_metadata,
 
47
    inject_bzr_metadata,
 
48
    BzrGitRevisionMetadata,
 
49
    deserialize_fileid_map,
 
50
    serialize_fileid_map,
 
51
    )
50
52
 
51
53
DEFAULT_FILE_MODE = stat.S_IFREG | 0644
52
54
 
90
92
                 "property. ", mode, path, commit)
91
93
 
92
94
 
93
 
def squash_revision(target_repo, rev):
94
 
    """Remove characters that can't be stored from a revision, if necessary.
95
 
 
96
 
    :param target_repo: Repository in which the revision will be stored
97
 
    :param rev: Revision object, will be modified in-place
98
 
    """
99
 
    if not getattr(target_repo._serializer, "squashes_xml_invalid_characters", True):
100
 
        return
101
 
    from bzrlib.xml_serializer import escape_invalid_chars
102
 
    rev.message, num_escaped = escape_invalid_chars(rev.message)
103
 
    if num_escaped:
104
 
        warn_escaped(rev.foreign_revid, num_escaped)
105
 
    if 'author' in rev.properties:
106
 
        rev.properties['author'], num_escaped = escape_invalid_chars(
107
 
            rev.properties['author'])
108
 
        if num_escaped:
109
 
            warn_escaped(rev.foreign_revid, num_escaped)
110
 
    rev.committer, num_escaped = escape_invalid_chars(rev.committer)
111
 
    if num_escaped:
112
 
        warn_escaped(rev.foreign_revid, num_escaped)
113
 
 
114
 
 
115
95
class BzrGitMapping(foreign.VcsMapping):
116
96
    """Class that maps between Git and Bazaar semantics."""
117
97
    experimental = False
118
98
 
 
99
    BZR_FILE_IDS_FILE = None
 
100
 
 
101
    BZR_DUMMY_FILE = None
 
102
 
119
103
    def __init__(self):
120
104
        super(BzrGitMapping, self).__init__(foreign_git)
121
105
 
126
110
    @classmethod
127
111
    def revision_id_foreign_to_bzr(cls, git_rev_id):
128
112
        """Convert a git revision id handle to a Bazaar revision id."""
129
 
        if git_rev_id == "0" * 40:
 
113
        from dulwich.protocol import ZERO_SHA
 
114
        if git_rev_id == ZERO_SHA:
130
115
            return NULL_REVISION
131
116
        return "%s:%s" % (cls.revid_prefix, git_rev_id)
132
117
 
142
127
        # We must just hope they are valid UTF-8..
143
128
        if path == "":
144
129
            return ROOT_ID
 
130
        if type(path) is unicode:
 
131
            path = path.encode("utf-8")
145
132
        return escape_file_id(path)
146
133
 
 
134
    def is_control_file(self, path):
 
135
        return path in (self.BZR_FILE_IDS_FILE, self.BZR_DUMMY_FILE)
 
136
 
147
137
    def parse_file_id(self, file_id):
148
138
        if file_id == ROOT_ID:
149
139
            return ""
150
140
        return unescape_file_id(file_id)
151
141
 
 
142
    def revid_as_refname(self, revid):
 
143
        import urllib
 
144
        return "refs/bzr/%s" % urllib.quote(revid)
 
145
 
152
146
    def import_unusual_file_modes(self, rev, unusual_file_modes):
153
147
        if unusual_file_modes:
154
 
            ret = [(name, unusual_file_modes[name])
155
 
                   for name in sorted(unusual_file_modes.keys())]
 
148
            ret = [(path, unusual_file_modes[path])
 
149
                   for path in sorted(unusual_file_modes.keys())]
156
150
            rev.properties['file-modes'] = bencode.bencode(ret)
157
151
 
158
152
    def export_unusual_file_modes(self, rev):
159
153
        try:
160
 
            return dict([(self.generate_file_id(path), mode) for (path, mode) in bencode.bdecode(rev.properties['file-modes'].encode("utf-8"))])
 
154
            file_modes = rev.properties['file-modes']
161
155
        except KeyError:
162
156
            return {}
 
157
        else:
 
158
            return dict([(self.generate_file_id(path), mode) for (path, mode) in bencode.bdecode(file_modes.encode("utf-8"))])
163
159
 
164
160
    def _generate_git_svn_metadata(self, rev, encoding):
165
161
        try:
166
 
            return "\ngit-svn-id: %s\n" % rev.properties["git-svn-id"].encode(
167
 
                encoding)
 
162
            git_svn_id = rev.properties["git-svn-id"]
168
163
        except KeyError:
169
164
            return ""
 
165
        else:
 
166
            return "\ngit-svn-id: %s\n" % git_svn_id.encode(encoding)
170
167
 
171
168
    def _generate_hg_message_tail(self, rev):
172
169
        extra = {}
209
206
                [(new, old) for (old, new) in renames.iteritems()]))
210
207
        return message
211
208
 
 
209
    def _extract_bzr_metadata(self, rev, message):
 
210
        (message, metadata) = extract_bzr_metadata(message)
 
211
        return message, metadata
 
212
 
212
213
    def _decode_commit_message(self, rev, message, encoding):
213
 
        return message.decode(encoding)
 
214
        return message.decode(encoding), BzrGitRevisionMetadata()
214
215
 
215
216
    def _encode_commit_message(self, rev, message, encoding):
216
217
        return message.encode(encoding)
217
218
 
218
 
    def export_commit(self, rev, tree_sha, parent_lookup):
 
219
    def export_fileid_map(self, fileid_map):
 
220
        """Export a file id map to a fileid map.
 
221
 
 
222
        :param fileid_map: File id map, mapping paths to file ids
 
223
        :return: A Git blob object
 
224
        """
 
225
        from dulwich.objects import Blob
 
226
        b = Blob()
 
227
        b.set_raw_chunks(serialize_fileid_map(fileid_map))
 
228
        return b
 
229
 
 
230
    def export_commit(self, rev, tree_sha, parent_lookup, roundtrip):
219
231
        """Turn a Bazaar revision in to a Git commit
220
232
 
221
233
        :param tree_sha: Tree sha for the commit
226
238
        from dulwich.objects import Commit
227
239
        commit = Commit()
228
240
        commit.tree = tree_sha
 
241
        if roundtrip:
 
242
            metadata = BzrGitRevisionMetadata()
 
243
        else:
 
244
            metadata = None
 
245
        parents = []
229
246
        for p in rev.parent_ids:
230
247
            try:
231
248
                git_p = parent_lookup(p)
232
249
            except KeyError:
233
250
                git_p = None
 
251
                if metadata is not None:
 
252
                    metadata.explicit_parent_ids = rev.parent_ids
234
253
            if git_p is not None:
235
254
                assert len(git_p) == 40, "unexpected length for %r" % git_p
236
 
                commit.parents.append(git_p)
 
255
                parents.append(git_p)
 
256
        commit.parents = parents
237
257
        try:
238
258
            encoding = rev.properties['git-explicit-encoding']
239
259
        except KeyError:
248
268
            commit.author_time = long(rev.properties['author-timestamp'])
249
269
        else:
250
270
            commit.author_time = commit.commit_time
 
271
        commit._commit_timezone_neg_utc = "commit-timezone-neg-utc" in rev.properties
251
272
        commit.commit_timezone = rev.timezone
 
273
        commit._author_timezone_neg_utc = "author-timezone-neg-utc" in rev.properties
252
274
        if 'author-timezone' in rev.properties:
253
275
            commit.author_timezone = int(rev.properties['author-timezone'])
254
276
        else:
255
277
            commit.author_timezone = commit.commit_timezone
256
278
        commit.message = self._encode_commit_message(rev, rev.message, 
257
279
            encoding)
 
280
        assert type(commit.message) == str
 
281
        if metadata is not None:
 
282
            try:
 
283
                mapping_registry.parse_revision_id(rev.revision_id)
 
284
            except errors.InvalidRevisionId:
 
285
                metadata.revision_id = rev.revision_id
 
286
            mapping_properties = set(
 
287
                ['author', 'author-timezone', 'author-timezone-neg-utc',
 
288
                 'commit-timezone-neg-utc', 'git-implicit-encoding',
 
289
                 'git-explicit-encoding', 'author-timestamp', 'file-modes'])
 
290
            for k, v in rev.properties.iteritems():
 
291
                if not k in mapping_properties:
 
292
                    metadata.properties[k] = v
 
293
        if self.roundtripping:
 
294
            commit.message = inject_bzr_metadata(commit.message, metadata, 
 
295
                                                 encoding)
 
296
        assert type(commit.message) == str
258
297
        return commit
259
298
 
260
 
    def import_commit(self, commit):
 
299
    def import_fileid_map(self, blob):
 
300
        """Convert a git file id map blob.
 
301
 
 
302
        :param blob: Git blob object with fileid map
 
303
        :return: Dictionary mapping paths to file ids
 
304
        """
 
305
        return deserialize_fileid_map(blob.data)
 
306
 
 
307
    def import_commit(self, commit, lookup_parent_revid):
261
308
        """Convert a git commit to a bzr revision.
262
309
 
263
 
        :return: a `bzrlib.revision.Revision` object.
 
310
        :return: a `bzrlib.revision.Revision` object and a 
 
311
            dictionary of path -> file ids
264
312
        """
265
313
        if commit is None:
266
314
            raise AssertionError("Commit object can't be None")
267
315
        rev = ForeignRevision(commit.id, self,
268
316
                self.revision_id_foreign_to_bzr(commit.id))
269
 
        rev.parent_ids = tuple([self.revision_id_foreign_to_bzr(p) for p in commit.parents])
 
317
        rev.parent_ids = tuple([lookup_parent_revid(p) for p in commit.parents])
 
318
        rev.git_metadata = None
270
319
        def decode_using_encoding(rev, commit, encoding):
271
320
            rev.committer = str(commit.committer).decode(encoding)
272
321
            if commit.committer != commit.author:
273
322
                rev.properties['author'] = str(commit.author).decode(encoding)
274
 
            rev.message = self._decode_commit_message(rev, commit.message, 
275
 
                encoding)
 
323
            rev.message, rev.git_metadata = self._decode_commit_message(
 
324
                rev, commit.message, encoding)
276
325
        if commit.encoding is not None:
277
326
            rev.properties['git-explicit-encoding'] = commit.encoding
278
327
            decode_using_encoding(rev, commit, commit.encoding)
290
339
            rev.properties['author-timestamp'] = str(commit.author_time)
291
340
        if commit.commit_timezone != commit.author_timezone:
292
341
            rev.properties['author-timezone'] = "%d" % commit.author_timezone
 
342
        if commit._author_timezone_neg_utc:
 
343
            rev.properties['author-timezone-neg-utc'] = ""
 
344
        if commit._commit_timezone_neg_utc:
 
345
            rev.properties['commit-timezone-neg-utc'] = ""
293
346
        rev.timestamp = commit.commit_time
294
347
        rev.timezone = commit.commit_timezone
 
348
        if rev.git_metadata is not None:
 
349
            md = rev.git_metadata
 
350
            if md.revision_id:
 
351
                rev.revision_id = md.revision_id
 
352
            if md.explicit_parent_ids:
 
353
                rev.parent_ids = md.explicit_parent_ids
 
354
            rev.properties.update(md.properties)
295
355
        return rev
296
356
 
 
357
    def get_fileid_map(self, lookup_object, tree_sha):
 
358
        """Obtain a fileid map for a particular tree.
 
359
 
 
360
        :param lookup_object: Function for looking up an object
 
361
        :param tree_sha: SHA of the root tree
 
362
        :return: GitFileIdMap instance
 
363
        """
 
364
        try:
 
365
            file_id_map_sha = lookup_object(tree_sha)[self.BZR_FILE_IDS_FILE][1]
 
366
        except KeyError:
 
367
            file_ids = {}
 
368
        else:
 
369
            file_ids = self.import_fileid_map(lookup_object(file_id_map_sha))
 
370
        return GitFileIdMap(file_ids, self)
 
371
 
297
372
 
298
373
class BzrGitMappingv1(BzrGitMapping):
299
374
    revid_prefix = 'git-v1'
306
381
class BzrGitMappingExperimental(BzrGitMappingv1):
307
382
    revid_prefix = 'git-experimental'
308
383
    experimental = True
 
384
    roundtripping = True
 
385
 
 
386
    BZR_FILE_IDS_FILE = '.bzrfileids'
 
387
 
 
388
    BZR_DUMMY_FILE = '.bzrdummy'
309
389
 
310
390
    def _decode_commit_message(self, rev, message, encoding):
311
391
        message = self._extract_hg_metadata(rev, message)
312
392
        message = self._extract_git_svn_metadata(rev, message)
313
 
        return message.decode(encoding)
 
393
        message, metadata = self._extract_bzr_metadata(rev, message)
 
394
        return message.decode(encoding), metadata
314
395
 
315
396
    def _encode_commit_message(self, rev, message, encoding):
316
397
        ret = message.encode(encoding)
318
399
        ret += self._generate_git_svn_metadata(rev, encoding)
319
400
        return ret
320
401
 
321
 
    def import_commit(self, commit):
322
 
        rev = super(BzrGitMappingExperimental, self).import_commit(commit)
 
402
    def import_commit(self, commit, lookup_parent_revid):
 
403
        rev, file_ids = super(BzrGitMappingExperimental, self).import_commit(commit, lookup_parent_revid)
323
404
        rev.properties['converted_revision'] = "git %s\n" % commit.id
324
 
        return rev
 
405
        return rev, file_ids
325
406
 
326
407
 
327
408
class GitMappingRegistry(VcsMappingRegistry):
329
410
 
330
411
    def revision_id_bzr_to_foreign(self, bzr_revid):
331
412
        if bzr_revid == NULL_REVISION:
332
 
            return "0" * 20, None
 
413
            from dulwich.protocol import ZERO_SHA
 
414
            return ZERO_SHA, None
333
415
        if not bzr_revid.startswith("git-"):
334
416
            raise errors.InvalidRevisionId(bzr_revid, None)
335
417
        (mapping_version, git_sha) = bzr_revid.split(":", 1)
438
520
    return object_mode(entry.kind, entry.executable)
439
521
 
440
522
 
441
 
def directory_to_tree(entry, lookup_ie_sha1, unusual_modes):
442
 
    from dulwich.objects import Tree
 
523
def directory_to_tree(entry, lookup_ie_sha1, unusual_modes, empty_file_name):
 
524
    """Create a Git Tree object from a Bazaar directory.
 
525
 
 
526
    :param entry: Inventory entry
 
527
    :param lookup_ie_sha1: Lookup the Git SHA1 for a inventory entry
 
528
    :param unusual_modes: Dictionary with unusual file modes by file ids
 
529
    :param empty_file_name: Name to use for dummy files in empty directories,
 
530
        None to ignore empty directories.
 
531
    """
 
532
    from dulwich.objects import Blob, Tree
443
533
    tree = Tree()
444
534
    for name, value in entry.children.iteritems():
445
535
        ie = entry.children[name]
452
542
            tree.add(mode, name.encode("utf-8"), hexsha)
453
543
    if entry.parent_id is not None and len(tree) == 0:
454
544
        # Only the root can be an empty tree
455
 
        return None
 
545
        if empty_file_name is not None:
 
546
            tree.add(stat.S_IFREG | 0644, empty_file_name, 
 
547
                Blob().id)
 
548
        else:
 
549
            return None
456
550
    return tree
457
551
 
458
552
 
466
560
        return mapping.export_unusual_file_modes(rev)
467
561
 
468
562
 
469
 
def inventory_to_tree_and_blobs(inventory, texts, mapping, unusual_modes,
470
 
                                cur=None):
471
 
    """Convert a Bazaar tree to a Git tree.
472
 
 
473
 
    :return: Yields tuples with object sha1, object and path
474
 
    """
475
 
    from dulwich.objects import Tree
476
 
    import stat
477
 
    stack = []
478
 
    if cur is None:
479
 
        cur = ""
480
 
    tree = Tree()
481
 
 
482
 
    # stack contains the set of trees that we haven't
483
 
    # finished constructing
484
 
    for path, entry in inventory.iter_entries():
485
 
        while stack and not path.startswith(osutils.pathjoin(cur, "")):
486
 
            # We've hit a file that's not a child of the previous path
487
 
            sha = tree.id
488
 
            yield sha, tree, cur.encode("utf-8")
489
 
            mode = unusual_modes.get(cur.encode("utf-8"), stat.S_IFDIR)
490
 
            t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
491
 
            cur, tree = stack.pop()
492
 
            tree.add(*t)
493
 
 
494
 
        if entry.kind == "directory":
495
 
            stack.append((cur, tree))
496
 
            cur = path
497
 
            tree = Tree()
498
 
        else:
499
 
            if entry.kind == "file":
500
 
                from dulwich.objects import Blob
501
 
                stream = texts.get_record_stream(
502
 
                    [(entry.file_id, entry.revision)], 'unordered', True)
503
 
                blob = Blob()
504
 
                blob.chunked = stream.next().get_bytes_as('chunks')
505
 
            elif entry.kind == "symlink":
506
 
                blob = symlink_to_blob(entry)
507
 
            else:
508
 
                raise AssertionError("Unknown kind %s" % entry.kind)
509
 
            sha = blob.id
510
 
            yield sha, blob, path.encode("utf-8")
511
 
            name = urlutils.basename(path).encode("utf-8")
512
 
            mode = unusual_modes.get(path.encode("utf-8"), entry_mode(entry))
513
 
            tree.add(mode, name, sha)
514
 
 
515
 
    while len(stack) > 1:
516
 
        sha = tree.id
517
 
        yield sha, tree, cur.encode("utf-8")
518
 
        mode = unusual_modes.get(cur.encode('utf-8'), stat.S_IFDIR)
519
 
        t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
520
 
        cur, tree = stack.pop()
521
 
        tree.add(*t)
522
 
 
523
 
    yield tree.id, tree, cur.encode("utf-8")
524
 
 
525
 
 
526
563
def parse_git_svn_id(text):
527
564
    (head, uuid) = text.rsplit(" ", 1)
528
565
    (full_url, rev) = head.rsplit("@", 1)
529
566
    return (full_url, int(rev), uuid)
 
567
 
 
568
 
 
569
class GitFileIdMap(object):
 
570
 
 
571
    def __init__(self, file_ids, mapping):
 
572
        self.file_ids = file_ids
 
573
        self.paths = None
 
574
        self.mapping = mapping
 
575
 
 
576
    def lookup_file_id(self, path):
 
577
        assert type(path) is str
 
578
        try:
 
579
            file_id = self.file_ids[path]
 
580
        except KeyError:
 
581
            file_id = self.mapping.generate_file_id(path)
 
582
        assert type(file_id) is str
 
583
        return file_id
 
584
 
 
585
    def lookup_path(self, file_id):
 
586
        if self.paths is None:
 
587
            self.paths = {}
 
588
            for k, v in self.file_ids.iteritems():
 
589
                self.paths[v] = k
 
590
        try:
 
591
            path = self.paths[file_id]
 
592
        except KeyError:
 
593
            return self.mapping.parse_file_id(file_id)
 
594
        else:
 
595
            assert type(path) is str
 
596
            return path