1 # Written by Petru Paler
2 # see LICENSE.txt for license information
4 from types import IntType, LongType, StringType, ListType, TupleType, DictType
6 from cStringIO import StringIO
8 int_filter = compile('(0|-?[1-9][0-9]*)e')
11 m = int_filter.match(x, f)
14 return (long(m.group(1)), m.end())
16 string_filter = compile('(0|[1-9][0-9]*):')
18 def decode_string(x, f):
19 m = string_filter.match(x, f)
24 return (x[s:s+l], s + l)
26 def decode_list(x, f):
29 v, f = bdecode_rec(x, f)
33 def decode_dict(x, f):
37 k, f = decode_string(x, f)
38 if lastkey is not None and lastkey >= k:
41 v, f = bdecode_rec(x, f)
45 def bdecode_rec(x, f):
48 return decode_int(x, f + 1)
50 return decode_list(x, f + 1)
52 return decode_dict(x, f + 1)
54 return decode_string(x, f)
58 r, l = bdecode_rec(x, 0)
77 bdecode('i341foo382e')
81 assert bdecode('i4e') == 4L
82 assert bdecode('i0e') == 0L
83 assert bdecode('i123456789e') == 123456789L
84 assert bdecode('i-10e') == -10L
106 bdecode('35208734823ljdahflajhdf')
111 bdecode('2:abfdjslhfld')
115 assert bdecode('0:') == ''
116 assert bdecode('3:abc') == 'abc'
117 assert bdecode('10:1234567890') == '1234567890'
128 assert bdecode('le') == []
130 bdecode('leanfdldjfh')
134 assert bdecode('l0:0:0:e') == ['', '', '']
136 bdecode('relwjhrlewjh')
140 assert bdecode('li1ei2ei3ee') == [1, 2, 3]
141 assert bdecode('l3:asd2:xye') == ['asd', 'xy']
142 assert bdecode('ll5:Alice3:Bobeli2ei3eee') == [['Alice', 'Bob'], [2, 3]]
153 assert bdecode('de') == {}
154 assert bdecode('d3:agei25e4:eyes4:bluee') == {'age': 25, 'eyes': 'blue'}
155 assert bdecode('d8:spam.mp3d6:author5:Alice6:lengthi100000eee') == {'spam.mp3': {'author': 'Alice', 'length': 100000}}
167 bdecode('d1:b0:1:a0:e')
172 bdecode('d1:a0:1:a0:e')
207 def bencode_rec(x, b):
209 if t in (IntType, LongType):
211 elif t is StringType:
212 b.write('%d:%s' % (len(x), x))
213 elif t in (ListType, TupleType):
223 assert type(k) is StringType
236 assert bencode(4) == 'i4e'
237 assert bencode(0) == 'i0e'
238 assert bencode(-10) == 'i-10e'
239 assert bencode(12345678901234567890L) == 'i12345678901234567890e'
240 assert bencode('') == '0:'
241 assert bencode('abc') == '3:abc'
242 assert bencode('1234567890') == '10:1234567890'
243 assert bencode([]) == 'le'
244 assert bencode([1, 2, 3]) == 'li1ei2ei3ee'
245 assert bencode([['Alice', 'Bob'], [2, 3]]) == 'll5:Alice3:Bobeli2ei3eee'
246 assert bencode({}) == 'de'
247 assert bencode({'age': 25, 'eyes': 'blue'}) == 'd3:agei25e4:eyes4:bluee'
248 assert bencode({'spam.mp3': {'author': 'Alice', 'length': 100000}}) == 'd8:spam.mp3d6:author5:Alice6:lengthi100000eee'
252 except AssertionError: