/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

More work on roundtrip push support.

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
    )
40
35
    VcsMappingRegistry,
41
36
    ForeignRevision,
42
37
    )
 
38
from bzrlib.revision import (
 
39
    NULL_REVISION,
 
40
    )
43
41
from bzrlib.plugins.git.hg import (
44
42
    format_hg_metadata,
45
43
    extract_hg_metadata,
46
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
    )
47
52
 
48
53
DEFAULT_FILE_MODE = stat.S_IFREG | 0644
49
54
 
64
69
            elif file_id[i+1] == 's':
65
70
                ret.append(" ")
66
71
            else:
67
 
                raise AssertionError("unknown escape character %s" % file_id[i+1])
 
72
                raise AssertionError("unknown escape character %s" %
 
73
                    file_id[i+1])
68
74
            i += 1
69
75
        i += 1
70
76
    return "".join(ret)
82
88
 
83
89
 
84
90
def warn_unusual_mode(commit, path, mode):
85
 
    trace.mutter("Unusual file mode %o for %s in %s. Storing as revision property. ",
86
 
                 mode, path, commit)
87
 
 
88
 
 
89
 
def squash_revision(target_repo, rev):
90
 
    """Remove characters that can't be stored from a revision, if necessary.
91
 
 
92
 
    :param target_repo: Repository in which the revision will be stored
93
 
    :param rev: Revision object, will be modified in-place
94
 
    """
95
 
    if not getattr(target_repo._serializer, "squashes_xml_invalid_characters", True):
96
 
        return
97
 
    from bzrlib.xml_serializer import escape_invalid_chars
98
 
    rev.message, num_escaped = escape_invalid_chars(rev.message)
99
 
    if num_escaped:
100
 
        warn_escaped(rev.foreign_revid, num_escaped)
101
 
    if 'author' in rev.properties:
102
 
        rev.properties['author'], num_escaped = escape_invalid_chars(
103
 
            rev.properties['author'])
104
 
        if num_escaped:
105
 
            warn_escaped(rev.foreign_revid, num_escaped)
106
 
    rev.committer, num_escaped = escape_invalid_chars(rev.committer)
107
 
    if num_escaped:
108
 
        warn_escaped(rev.foreign_revid, num_escaped)
 
91
    trace.mutter("Unusual file mode %o for %s in %s. Storing as revision "
 
92
                 "property. ", mode, path, commit)
109
93
 
110
94
 
111
95
class BzrGitMapping(foreign.VcsMapping):
112
96
    """Class that maps between Git and Bazaar semantics."""
113
97
    experimental = False
114
98
 
 
99
    BZR_FILE_IDS_FILE = None
 
100
 
 
101
    BZR_DUMMY_FILE = None
 
102
 
115
103
    def __init__(self):
116
104
        super(BzrGitMapping, self).__init__(foreign_git)
117
105
 
118
106
    def __eq__(self, other):
119
 
        return type(self) == type(other) and self.revid_prefix == other.revid_prefix
 
107
        return (type(self) == type(other) and
 
108
                self.revid_prefix == other.revid_prefix)
120
109
 
121
110
    @classmethod
122
111
    def revision_id_foreign_to_bzr(cls, git_rev_id):
123
112
        """Convert a git revision id handle to a Bazaar revision id."""
 
113
        from dulwich.protocol import ZERO_SHA
 
114
        if git_rev_id == ZERO_SHA:
 
115
            return NULL_REVISION
124
116
        return "%s:%s" % (cls.revid_prefix, git_rev_id)
125
117
 
126
118
    @classmethod
135
127
        # We must just hope they are valid UTF-8..
136
128
        if path == "":
137
129
            return ROOT_ID
 
130
        if type(path) is unicode:
 
131
            path = path.encode("utf-8")
138
132
        return escape_file_id(path)
139
133
 
 
134
    def is_control_file(self, path):
 
135
        return path in (self.BZR_FILE_IDS_FILE, self.BZR_DUMMY_FILE)
 
136
 
140
137
    def parse_file_id(self, file_id):
141
138
        if file_id == ROOT_ID:
142
139
            return ""
143
140
        return unescape_file_id(file_id)
144
141
 
 
142
    def revid_as_refname(self, revid):
 
143
        import urllib
 
144
        return "refs/bzr/%s" % urllib.quote(revid)
 
145
 
145
146
    def import_unusual_file_modes(self, rev, unusual_file_modes):
146
147
        if unusual_file_modes:
147
 
            ret = [(name, unusual_file_modes[name]) for name in sorted(unusual_file_modes.keys())]
 
148
            ret = [(path, unusual_file_modes[path])
 
149
                   for path in sorted(unusual_file_modes.keys())]
148
150
            rev.properties['file-modes'] = bencode.bencode(ret)
149
151
 
150
152
    def export_unusual_file_modes(self, rev):
151
153
        try:
152
 
            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']
153
155
        except KeyError:
154
156
            return {}
 
157
        else:
 
158
            return dict([(self.generate_file_id(path), mode) for (path, mode) in bencode.bdecode(file_modes.encode("utf-8"))])
155
159
 
156
 
    def _generate_git_svn_metadata(self, rev):
 
160
    def _generate_git_svn_metadata(self, rev, encoding):
157
161
        try:
158
 
            return "\ngit-svn-id: %s\n" % rev.properties["git-svn-id"].encode("utf-8")
 
162
            git_svn_id = rev.properties["git-svn-id"]
159
163
        except KeyError:
160
164
            return ""
 
165
        else:
 
166
            return "\ngit-svn-id: %s\n" % git_svn_id.encode(encoding)
161
167
 
162
168
    def _generate_hg_message_tail(self, rev):
163
169
        extra = {}
167
173
            if name == 'hg:extra:branch':
168
174
                branch = rev.properties['hg:extra:branch']
169
175
            elif name.startswith('hg:extra'):
170
 
                extra[name[len('hg:extra:'):]] = base64.b64decode(rev.properties[name])
 
176
                extra[name[len('hg:extra:'):]] = base64.b64decode(
 
177
                    rev.properties[name])
171
178
            elif name == 'hg:renames':
172
 
                renames = bencode.bdecode(base64.b64decode(rev.properties['hg:renames']))
 
179
                renames = bencode.bdecode(base64.b64decode(
 
180
                    rev.properties['hg:renames']))
173
181
            # TODO: Export other properties as 'bzr:' extras?
174
182
        ret = format_hg_metadata(renames, branch, extra)
175
183
        assert isinstance(ret, str)
177
185
 
178
186
    def _extract_git_svn_metadata(self, rev, message):
179
187
        lines = message.split("\n")
180
 
        if not (lines[-1] == "" and lines[-2].startswith("git-svn-id:")):
 
188
        if not (lines[-1] == "" and len(lines) >= 2 and lines[-2].startswith("git-svn-id:")):
181
189
            return message
182
190
        git_svn_id = lines[-2].split(": ", 1)[1]
183
191
        rev.properties['git-svn-id'] = git_svn_id
194
202
        for name, value in extra.iteritems():
195
203
            rev.properties['hg:extra:' + name] = base64.b64encode(value)
196
204
        if renames:
197
 
            rev.properties['hg:renames'] = base64.b64encode(bencode.bencode([(new, old) for (old, new) in renames.iteritems()]))
 
205
            rev.properties['hg:renames'] = base64.b64encode(bencode.bencode(
 
206
                [(new, old) for (old, new) in renames.iteritems()]))
198
207
        return message
199
208
 
200
 
    def _decode_commit_message(self, rev, message):
201
 
        return message.decode("utf-8", "replace")
202
 
 
203
 
    def _encode_commit_message(self, rev, message):
204
 
        return message.encode("utf-8")
205
 
 
206
 
    def export_commit(self, rev, tree_sha, parent_lookup):
 
209
    def _extract_bzr_metadata(self, rev, message):
 
210
        (message, metadata) = extract_bzr_metadata(message)
 
211
        return message, metadata
 
212
 
 
213
    def _decode_commit_message(self, rev, message, encoding):
 
214
        return message.decode(encoding), BzrGitRevisionMetadata()
 
215
 
 
216
    def _encode_commit_message(self, rev, message, encoding):
 
217
        return message.encode(encoding)
 
218
 
 
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,
 
231
                      verifiers):
207
232
        """Turn a Bazaar revision in to a Git commit
208
233
 
209
234
        :param tree_sha: Tree sha for the commit
210
 
        :param parent_lookup: Function for looking up the GIT sha equiv of a bzr revision
 
235
        :param parent_lookup: Function for looking up the GIT sha equiv of a
 
236
            bzr revision
 
237
        :param roundtrip: Whether to store roundtripping information.
 
238
        :param verifiers: Verifiers info
211
239
        :return dulwich.objects.Commit represent the revision:
212
240
        """
213
241
        from dulwich.objects import Commit
214
242
        commit = Commit()
215
243
        commit.tree = tree_sha
 
244
        if roundtrip:
 
245
            metadata = BzrGitRevisionMetadata()
 
246
            metadata.verifiers = verifiers
 
247
        else:
 
248
            metadata = None
 
249
        parents = []
216
250
        for p in rev.parent_ids:
217
 
            git_p = parent_lookup(p)
 
251
            try:
 
252
                git_p = parent_lookup(p)
 
253
            except KeyError:
 
254
                git_p = None
 
255
                if metadata is not None:
 
256
                    metadata.explicit_parent_ids = rev.parent_ids
218
257
            if git_p is not None:
219
258
                assert len(git_p) == 40, "unexpected length for %r" % git_p
220
 
                commit.parents.append(git_p)
221
 
        commit.committer = fix_person_identifier(rev.committer.encode("utf-8"))
222
 
        commit.author = fix_person_identifier(rev.get_apparent_authors()[0].encode("utf-8"))
 
259
                parents.append(git_p)
 
260
        commit.parents = parents
 
261
        try:
 
262
            encoding = rev.properties['git-explicit-encoding']
 
263
        except KeyError:
 
264
            encoding = rev.properties.get('git-implicit-encoding', 'utf-8')
 
265
        commit.encoding = rev.properties.get('git-explicit-encoding')
 
266
        commit.committer = fix_person_identifier(rev.committer.encode(
 
267
            encoding))
 
268
        commit.author = fix_person_identifier(
 
269
            rev.get_apparent_authors()[0].encode(encoding))
223
270
        commit.commit_time = long(rev.timestamp)
224
271
        if 'author-timestamp' in rev.properties:
225
272
            commit.author_time = long(rev.properties['author-timestamp'])
226
273
        else:
227
274
            commit.author_time = commit.commit_time
 
275
        commit._commit_timezone_neg_utc = "commit-timezone-neg-utc" in rev.properties
228
276
        commit.commit_timezone = rev.timezone
 
277
        commit._author_timezone_neg_utc = "author-timezone-neg-utc" in rev.properties
229
278
        if 'author-timezone' in rev.properties:
230
279
            commit.author_timezone = int(rev.properties['author-timezone'])
231
280
        else:
232
281
            commit.author_timezone = commit.commit_timezone
233
 
        commit.message = self._encode_commit_message(rev, rev.message)
 
282
        commit.message = self._encode_commit_message(rev, rev.message, 
 
283
            encoding)
 
284
        assert type(commit.message) == str
 
285
        if metadata is not None:
 
286
            try:
 
287
                mapping_registry.parse_revision_id(rev.revision_id)
 
288
            except errors.InvalidRevisionId:
 
289
                metadata.revision_id = rev.revision_id
 
290
            mapping_properties = set(
 
291
                ['author', 'author-timezone', 'author-timezone-neg-utc',
 
292
                 'commit-timezone-neg-utc', 'git-implicit-encoding',
 
293
                 'git-explicit-encoding', 'author-timestamp', 'file-modes'])
 
294
            for k, v in rev.properties.iteritems():
 
295
                if not k in mapping_properties:
 
296
                    metadata.properties[k] = v
 
297
        if self.roundtripping:
 
298
            commit.message = inject_bzr_metadata(commit.message, metadata, 
 
299
                                                 encoding)
 
300
        assert type(commit.message) == str
234
301
        return commit
235
302
 
236
 
    def import_commit(self, commit):
 
303
    def import_fileid_map(self, blob):
 
304
        """Convert a git file id map blob.
 
305
 
 
306
        :param blob: Git blob object with fileid map
 
307
        :return: Dictionary mapping paths to file ids
 
308
        """
 
309
        return deserialize_fileid_map(blob.data)
 
310
 
 
311
    def import_commit(self, commit, lookup_parent_revid):
237
312
        """Convert a git commit to a bzr revision.
238
313
 
239
 
        :return: a `bzrlib.revision.Revision` object.
 
314
        :return: a `bzrlib.revision.Revision` object, foreign revid and a
 
315
            testament sha1
240
316
        """
241
317
        if commit is None:
242
318
            raise AssertionError("Commit object can't be None")
243
 
        rev = ForeignRevision(commit.id, self, self.revision_id_foreign_to_bzr(commit.id))
244
 
        rev.parent_ids = tuple([self.revision_id_foreign_to_bzr(p) for p in commit.parents])
245
 
        rev.committer = str(commit.committer).decode("utf-8", "replace")
246
 
        if commit.committer != commit.author:
247
 
            rev.properties['author'] = str(commit.author).decode("utf-8", "replace")
248
 
 
 
319
        rev = ForeignRevision(commit.id, self,
 
320
                self.revision_id_foreign_to_bzr(commit.id))
 
321
        rev.parent_ids = tuple([lookup_parent_revid(p) for p in commit.parents])
 
322
        rev.git_metadata = None
 
323
        def decode_using_encoding(rev, commit, encoding):
 
324
            rev.committer = str(commit.committer).decode(encoding)
 
325
            if commit.committer != commit.author:
 
326
                rev.properties['author'] = str(commit.author).decode(encoding)
 
327
            rev.message, rev.git_metadata = self._decode_commit_message(
 
328
                rev, commit.message, encoding)
 
329
        if commit.encoding is not None:
 
330
            rev.properties['git-explicit-encoding'] = commit.encoding
 
331
            decode_using_encoding(rev, commit, commit.encoding)
 
332
        else:
 
333
            for encoding in ('utf-8', 'latin1'):
 
334
                try:
 
335
                    decode_using_encoding(rev, commit, encoding)
 
336
                except UnicodeDecodeError:
 
337
                    pass
 
338
                else:
 
339
                    if encoding != 'utf-8':
 
340
                        rev.properties['git-implicit-encoding'] = encoding
 
341
                    break
249
342
        if commit.commit_time != commit.author_time:
250
343
            rev.properties['author-timestamp'] = str(commit.author_time)
251
344
        if commit.commit_timezone != commit.author_timezone:
252
 
            rev.properties['author-timezone'] = "%d" % (commit.author_timezone, )
 
345
            rev.properties['author-timezone'] = "%d" % commit.author_timezone
 
346
        if commit._author_timezone_neg_utc:
 
347
            rev.properties['author-timezone-neg-utc'] = ""
 
348
        if commit._commit_timezone_neg_utc:
 
349
            rev.properties['commit-timezone-neg-utc'] = ""
253
350
        rev.timestamp = commit.commit_time
254
351
        rev.timezone = commit.commit_timezone
255
 
        rev.message = self._decode_commit_message(rev, commit.message)
256
 
        return rev
 
352
        if rev.git_metadata is not None:
 
353
            md = rev.git_metadata
 
354
            roundtrip_revid = md.revision_id
 
355
            if md.explicit_parent_ids:
 
356
                rev.parent_ids = md.explicit_parent_ids
 
357
            rev.properties.update(md.properties)
 
358
            verifiers = md.verifiers
 
359
        else:
 
360
            roundtrip_revid = None
 
361
            verifiers = {}
 
362
        return rev, roundtrip_revid, verifiers
 
363
 
 
364
    def get_fileid_map(self, lookup_object, tree_sha):
 
365
        """Obtain a fileid map for a particular tree.
 
366
 
 
367
        :param lookup_object: Function for looking up an object
 
368
        :param tree_sha: SHA of the root tree
 
369
        :return: GitFileIdMap instance
 
370
        """
 
371
        try:
 
372
            file_id_map_sha = lookup_object(tree_sha)[self.BZR_FILE_IDS_FILE][1]
 
373
        except KeyError:
 
374
            file_ids = {}
 
375
        else:
 
376
            file_ids = self.import_fileid_map(lookup_object(file_id_map_sha))
 
377
        return GitFileIdMap(file_ids, self)
257
378
 
258
379
 
259
380
class BzrGitMappingv1(BzrGitMapping):
267
388
class BzrGitMappingExperimental(BzrGitMappingv1):
268
389
    revid_prefix = 'git-experimental'
269
390
    experimental = True
270
 
 
271
 
    def _decode_commit_message(self, rev, message):
 
391
    roundtripping = True
 
392
 
 
393
    BZR_FILE_IDS_FILE = '.bzrfileids'
 
394
 
 
395
    BZR_DUMMY_FILE = '.bzrdummy'
 
396
 
 
397
    def _decode_commit_message(self, rev, message, encoding):
272
398
        message = self._extract_hg_metadata(rev, message)
273
399
        message = self._extract_git_svn_metadata(rev, message)
274
 
        return message.decode("utf-8", "replace")
 
400
        message, metadata = self._extract_bzr_metadata(rev, message)
 
401
        return message.decode(encoding), metadata
275
402
 
276
 
    def _encode_commit_message(self, rev, message):
277
 
        ret = message.encode("utf-8")
 
403
    def _encode_commit_message(self, rev, message, encoding):
 
404
        ret = message.encode(encoding)
278
405
        ret += self._generate_hg_message_tail(rev)
279
 
        ret += self._generate_git_svn_metadata(rev)
 
406
        ret += self._generate_git_svn_metadata(rev, encoding)
280
407
        return ret
281
408
 
282
 
    def import_commit(self, commit):
283
 
        rev = super(BzrGitMappingExperimental, self).import_commit(commit)
 
409
    def import_commit(self, commit, lookup_parent_revid):
 
410
        rev, roundtrip_revid, verifiers = super(BzrGitMappingExperimental, self).import_commit(commit, lookup_parent_revid)
284
411
        rev.properties['converted_revision'] = "git %s\n" % commit.id
285
 
        return rev
 
412
        return rev, roundtrip_revid, verifiers
286
413
 
287
414
 
288
415
class GitMappingRegistry(VcsMappingRegistry):
289
416
    """Registry with available git mappings."""
290
417
 
291
418
    def revision_id_bzr_to_foreign(self, bzr_revid):
 
419
        if bzr_revid == NULL_REVISION:
 
420
            from dulwich.protocol import ZERO_SHA
 
421
            return ZERO_SHA, None
292
422
        if not bzr_revid.startswith("git-"):
293
423
            raise errors.InvalidRevisionId(bzr_revid, None)
294
424
        (mapping_version, git_sha) = bzr_revid.split(":", 1)
300
430
 
301
431
mapping_registry = GitMappingRegistry()
302
432
mapping_registry.register_lazy('git-v1', "bzrlib.plugins.git.mapping",
303
 
                                   "BzrGitMappingv1")
304
 
mapping_registry.register_lazy('git-experimental', "bzrlib.plugins.git.mapping",
305
 
                                   "BzrGitMappingExperimental")
 
433
    "BzrGitMappingv1")
 
434
mapping_registry.register_lazy('git-experimental',
 
435
    "bzrlib.plugins.git.mapping", "BzrGitMappingExperimental")
306
436
mapping_registry.set_default('git-v1')
307
437
 
308
438
 
336
466
default_mapping = mapping_registry.get_default()()
337
467
 
338
468
 
339
 
def text_to_blob(texts, entry):
340
 
    from dulwich.objects import Blob
341
 
    text = texts.get_record_stream([(entry.file_id, entry.revision)], 'unordered', True).next().get_bytes_as('fulltext')
342
 
    blob = Blob()
343
 
    blob._text = text
344
 
    return blob
345
 
 
346
 
 
347
469
def symlink_to_blob(entry):
348
470
    from dulwich.objects import Blob
349
471
    blob = Blob()
350
 
    blob._text = entry.symlink_target
 
472
    symlink_target = entry.symlink_target
 
473
    if type(symlink_target) == unicode:
 
474
        symlink_target = symlink_target.encode('utf-8')
 
475
    blob.data = symlink_target
351
476
    return blob
352
477
 
353
478
 
381
506
    if kind == 'directory':
382
507
        return stat.S_IFDIR
383
508
    elif kind == 'symlink':
384
 
        return stat.S_IFLNK
 
509
        mode = stat.S_IFLNK
 
510
        if executable:
 
511
            mode |= 0111
 
512
        return mode
385
513
    elif kind == 'file':
386
514
        mode = stat.S_IFREG | 0644
387
515
        if executable:
399
527
    return object_mode(entry.kind, entry.executable)
400
528
 
401
529
 
402
 
def directory_to_tree(entry, lookup_ie_sha1, unusual_modes):
403
 
    from dulwich.objects import Tree
 
530
def directory_to_tree(entry, lookup_ie_sha1, unusual_modes, empty_file_name):
 
531
    """Create a Git Tree object from a Bazaar directory.
 
532
 
 
533
    :param entry: Inventory entry
 
534
    :param lookup_ie_sha1: Lookup the Git SHA1 for a inventory entry
 
535
    :param unusual_modes: Dictionary with unusual file modes by file ids
 
536
    :param empty_file_name: Name to use for dummy files in empty directories,
 
537
        None to ignore empty directories.
 
538
    """
 
539
    from dulwich.objects import Blob, Tree
404
540
    tree = Tree()
405
 
    for name in sorted(entry.children.keys()):
 
541
    for name, value in entry.children.iteritems():
406
542
        ie = entry.children[name]
407
543
        try:
408
544
            mode = unusual_modes[ie.file_id]
413
549
            tree.add(mode, name.encode("utf-8"), hexsha)
414
550
    if entry.parent_id is not None and len(tree) == 0:
415
551
        # Only the root can be an empty tree
416
 
        return None
417
 
    tree.serialize()
 
552
        if empty_file_name is not None:
 
553
            tree.add(stat.S_IFREG | 0644, empty_file_name, 
 
554
                Blob().id)
 
555
        else:
 
556
            return None
418
557
    return tree
419
558
 
420
559
 
421
560
def extract_unusual_modes(rev):
422
561
    try:
423
 
        foreign_revid, mapping = mapping_registry.parse_revision_id(rev.revision_id)
 
562
        foreign_revid, mapping = mapping_registry.parse_revision_id(
 
563
            rev.revision_id)
424
564
    except errors.InvalidRevisionId:
425
565
        return {}
426
566
    else:
427
567
        return mapping.export_unusual_file_modes(rev)
428
568
 
429
569
 
430
 
def inventory_to_tree_and_blobs(inventory, texts, mapping, unusual_modes, cur=None):
431
 
    """Convert a Bazaar tree to a Git tree.
432
 
 
433
 
    :return: Yields tuples with object sha1, object and path
434
 
    """
435
 
    from dulwich.objects import Tree
436
 
    import stat
437
 
    stack = []
438
 
    if cur is None:
439
 
        cur = ""
440
 
    tree = Tree()
441
 
 
442
 
    # stack contains the set of trees that we haven't
443
 
    # finished constructing
444
 
    for path, entry in inventory.iter_entries():
445
 
        while stack and not path.startswith(osutils.pathjoin(cur, "")):
446
 
            # We've hit a file that's not a child of the previous path
447
 
            tree.serialize()
448
 
            sha = tree.id
449
 
            yield sha, tree, cur.encode("utf-8")
450
 
            mode = unusual_modes.get(cur.encode("utf-8"), stat.S_IFDIR)
451
 
            t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
452
 
            cur, tree = stack.pop()
453
 
            tree.add(*t)
454
 
 
455
 
        if entry.kind == "directory":
456
 
            stack.append((cur, tree))
457
 
            cur = path
458
 
            tree = Tree()
459
 
        else:
460
 
            if entry.kind == "file":
461
 
                blob = text_to_blob(texts, entry)
462
 
            elif entry.kind == "symlink":
463
 
                blob = symlink_to_blob(entry)
464
 
            else:
465
 
                raise AssertionError("Unknown kind %s" % entry.kind)
466
 
            sha = blob.id
467
 
            yield sha, blob, path.encode("utf-8")
468
 
            name = urlutils.basename(path).encode("utf-8")
469
 
            mode = unusual_modes.get(path.encode("utf-8"), entry_mode(entry))
470
 
            tree.add(mode, name, sha)
471
 
 
472
 
    while len(stack) > 1:
473
 
        tree.serialize()
474
 
        sha = tree.id
475
 
        yield sha, tree, cur.encode("utf-8")
476
 
        mode = unusual_modes.get(cur.encode('utf-8'), stat.S_IFDIR)
477
 
        t = (mode, urlutils.basename(cur).encode('UTF-8'), sha)
478
 
        cur, tree = stack.pop()
479
 
        tree.add(*t)
480
 
 
481
 
    tree.serialize()
482
 
    yield tree.id, tree, cur.encode("utf-8")
483
 
 
484
 
 
485
570
def parse_git_svn_id(text):
486
571
    (head, uuid) = text.rsplit(" ", 1)
487
572
    (full_url, rev) = head.rsplit("@", 1)
488
573
    return (full_url, int(rev), uuid)
 
574
 
 
575
 
 
576
class GitFileIdMap(object):
 
577
 
 
578
    def __init__(self, file_ids, mapping):
 
579
        self.file_ids = file_ids
 
580
        self.paths = None
 
581
        self.mapping = mapping
 
582
 
 
583
    def lookup_file_id(self, path):
 
584
        assert type(path) is str
 
585
        try:
 
586
            file_id = self.file_ids[path]
 
587
        except KeyError:
 
588
            file_id = self.mapping.generate_file_id(path)
 
589
        assert type(file_id) is str
 
590
        return file_id
 
591
 
 
592
    def lookup_path(self, file_id):
 
593
        if self.paths is None:
 
594
            self.paths = {}
 
595
            for k, v in self.file_ids.iteritems():
 
596
                self.paths[v] = k
 
597
        try:
 
598
            path = self.paths[file_id]
 
599
        except KeyError:
 
600
            return self.mapping.parse_file_id(file_id)
 
601
        else:
 
602
            assert type(path) is str
 
603
            return path