17
17
"""Tests for bencode structured encoding"""
24
def load_tests(loader, standard_tests, pattern):
19
from bzrlib import tests
21
def load_tests(standard_tests, module, loader):
25
22
suite, _ = tests.permute_tests_for_extension(standard_tests, loader,
26
'breezy.util._bencode_py', 'breezy._bencode_pyx')
23
'bzrlib.util._bencode_py', 'bzrlib._bencode_pyx')
30
class RecursionLimit(object):
31
"""Context manager that lowers recursion limit for testing."""
33
def __init__(self, limit=100):
34
self._new_limit = limit
35
self._old_limit = sys.getrecursionlimit()
38
sys.setrecursionlimit(self._new_limit)
41
def __exit__(self, *exc_info):
42
sys.setrecursionlimit(self._old_limit)
45
27
class TestBencodeDecode(tests.TestCase):
49
31
def _check(self, expected, source):
50
self.assertEqual(expected, self.module.bdecode(source))
32
self.assertEquals(expected, self.module.bdecode(source))
52
34
def _run_check_error(self, exc, bad):
53
35
"""Check that bdecoding a string raises a particular exception."""
54
36
self.assertRaises(exc, self.module.bdecode, bad)
56
38
def test_int(self):
57
self._check(0, b'i0e')
58
self._check(4, b'i4e')
59
self._check(123456789, b'i123456789e')
60
self._check(-10, b'i-10e')
61
self._check(int('1' * 1000), b'i' + (b'1' * 1000) + b'e')
41
self._check(123456789, 'i123456789e')
42
self._check(-10, 'i-10e')
43
self._check(int('1' * 1000), 'i' + ('1' * 1000) + 'e')
63
45
def test_long(self):
64
self._check(12345678901234567890, b'i12345678901234567890e')
65
self._check(-12345678901234567890, b'i-12345678901234567890e')
46
self._check(12345678901234567890L, 'i12345678901234567890e')
47
self._check(-12345678901234567890L, 'i-12345678901234567890e')
67
49
def test_malformed_int(self):
68
self._run_check_error(ValueError, b'ie')
69
self._run_check_error(ValueError, b'i-e')
70
self._run_check_error(ValueError, b'i-010e')
71
self._run_check_error(ValueError, b'i-0e')
72
self._run_check_error(ValueError, b'i00e')
73
self._run_check_error(ValueError, b'i01e')
74
self._run_check_error(ValueError, b'i-03e')
75
self._run_check_error(ValueError, b'i')
76
self._run_check_error(ValueError, b'i123')
77
self._run_check_error(ValueError, b'i341foo382e')
50
self._run_check_error(ValueError, 'ie')
51
self._run_check_error(ValueError, 'i-e')
52
self._run_check_error(ValueError, 'i-010e')
53
self._run_check_error(ValueError, 'i-0e')
54
self._run_check_error(ValueError, 'i00e')
55
self._run_check_error(ValueError, 'i01e')
56
self._run_check_error(ValueError, 'i-03e')
57
self._run_check_error(ValueError, 'i')
58
self._run_check_error(ValueError, 'i123')
59
self._run_check_error(ValueError, 'i341foo382e')
79
61
def test_string(self):
80
self._check(b'', b'0:')
81
self._check(b'abc', b'3:abc')
82
self._check(b'1234567890', b'10:1234567890')
63
self._check('abc', '3:abc')
64
self._check('1234567890', '10:1234567890')
84
66
def test_large_string(self):
85
self.assertRaises(ValueError, self.module.bdecode, b"2147483639:foo")
67
self.assertRaises(ValueError, self.module.bdecode, "2147483639:foo")
87
69
def test_malformed_string(self):
88
self._run_check_error(ValueError, b'10:x')
89
self._run_check_error(ValueError, b'10:')
90
self._run_check_error(ValueError, b'10')
91
self._run_check_error(ValueError, b'01:x')
92
self._run_check_error(ValueError, b'00:')
93
self._run_check_error(ValueError, b'35208734823ljdahflajhdf')
94
self._run_check_error(ValueError, b'432432432432432:foo')
95
self._run_check_error(ValueError, b' 1:x') # leading whitespace
96
self._run_check_error(ValueError, b'-1:x') # negative
97
self._run_check_error(ValueError, b'1 x') # space vs colon
98
self._run_check_error(ValueError, b'1x') # missing colon
99
self._run_check_error(ValueError, (b'1' * 1000) + b':')
70
self._run_check_error(ValueError, '10:x')
71
self._run_check_error(ValueError, '10:')
72
self._run_check_error(ValueError, '10')
73
self._run_check_error(ValueError, '01:x')
74
self._run_check_error(ValueError, '00:')
75
self._run_check_error(ValueError, '35208734823ljdahflajhdf')
76
self._run_check_error(ValueError, '432432432432432:foo')
77
self._run_check_error(ValueError, ' 1:x') # leading whitespace
78
self._run_check_error(ValueError, '-1:x') # negative
79
self._run_check_error(ValueError, '1 x') # space vs colon
80
self._run_check_error(ValueError, '1x') # missing colon
81
self._run_check_error(ValueError, ('1' * 1000) + ':')
101
83
def test_list(self):
102
self._check([], b'le')
103
self._check([b'', b'', b''], b'l0:0:0:e')
104
self._check([1, 2, 3], b'li1ei2ei3ee')
105
self._check([b'asd', b'xy'], b'l3:asd2:xye')
106
self._check([[b'Alice', b'Bob'], [2, 3]], b'll5:Alice3:Bobeli2ei3eee')
85
self._check(['', '', ''], 'l0:0:0:e')
86
self._check([1, 2, 3], 'li1ei2ei3ee')
87
self._check(['asd', 'xy'], 'l3:asd2:xye')
88
self._check([['Alice', 'Bob'], [2, 3]], 'll5:Alice3:Bobeli2ei3eee')
108
90
def test_list_deepnested(self):
109
with RecursionLimit():
110
self._run_check_error(RuntimeError, (b"l" * 100) + (b"e" * 100))
91
self._run_check_error(RuntimeError, ("l" * 10000) + ("e" * 10000))
112
93
def test_malformed_list(self):
113
self._run_check_error(ValueError, b'l')
114
self._run_check_error(ValueError, b'l01:ae')
115
self._run_check_error(ValueError, b'l0:')
116
self._run_check_error(ValueError, b'li1e')
117
self._run_check_error(ValueError, b'l-3:e')
94
self._run_check_error(ValueError, 'l')
95
self._run_check_error(ValueError, 'l01:ae')
96
self._run_check_error(ValueError, 'l0:')
97
self._run_check_error(ValueError, 'li1e')
98
self._run_check_error(ValueError, 'l-3:e')
119
100
def test_dict(self):
120
self._check({}, b'de')
121
self._check({b'': 3}, b'd0:i3ee')
122
self._check({b'age': 25, b'eyes': b'blue'}, b'd3:agei25e4:eyes4:bluee')
123
self._check({b'spam.mp3': {b'author': b'Alice', b'length': 100000}},
124
b'd8:spam.mp3d6:author5:Alice6:lengthi100000eee')
101
self._check({}, 'de')
102
self._check({'':3}, 'd0:i3ee')
103
self._check({'age': 25, 'eyes': 'blue'}, 'd3:agei25e4:eyes4:bluee')
104
self._check({'spam.mp3': {'author': 'Alice', 'length': 100000}},
105
'd8:spam.mp3d6:author5:Alice6:lengthi100000eee')
126
107
def test_dict_deepnested(self):
127
with RecursionLimit():
128
self._run_check_error(
129
RuntimeError, (b"d0:" * 1000) + b'i1e' + (b"e" * 1000))
108
self._run_check_error(RuntimeError, ("d0:" * 10000) + 'i1e' + ("e" * 10000))
131
110
def test_malformed_dict(self):
132
self._run_check_error(ValueError, b'd')
133
self._run_check_error(ValueError, b'defoobar')
134
self._run_check_error(ValueError, b'd3:fooe')
135
self._run_check_error(ValueError, b'di1e0:e')
136
self._run_check_error(ValueError, b'd1:b0:1:a0:e')
137
self._run_check_error(ValueError, b'd1:a0:1:a0:e')
138
self._run_check_error(ValueError, b'd0:0:')
139
self._run_check_error(ValueError, b'd0:')
140
self._run_check_error(ValueError, b'd432432432432432432:e')
111
self._run_check_error(ValueError, 'd')
112
self._run_check_error(ValueError, 'defoobar')
113
self._run_check_error(ValueError, 'd3:fooe')
114
self._run_check_error(ValueError, 'di1e0:e')
115
self._run_check_error(ValueError, 'd1:b0:1:a0:e')
116
self._run_check_error(ValueError, 'd1:a0:1:a0:e')
117
self._run_check_error(ValueError, 'd0:0:')
118
self._run_check_error(ValueError, 'd0:')
119
self._run_check_error(ValueError, 'd432432432432432432:e')
142
121
def test_empty_string(self):
143
self.assertRaises(ValueError, self.module.bdecode, b'')
122
self.assertRaises(ValueError, self.module.bdecode, '')
145
124
def test_junk(self):
146
self._run_check_error(ValueError, b'i6easd')
147
self._run_check_error(ValueError, b'2:abfdjslhfld')
148
self._run_check_error(ValueError, b'0:0:')
149
self._run_check_error(ValueError, b'leanfdldjfh')
125
self._run_check_error(ValueError, 'i6easd')
126
self._run_check_error(ValueError, '2:abfdjslhfld')
127
self._run_check_error(ValueError, '0:0:')
128
self._run_check_error(ValueError, 'leanfdldjfh')
151
130
def test_unknown_object(self):
152
self.assertRaises(ValueError, self.module.bdecode, b'relwjhrlewjh')
131
self.assertRaises(ValueError, self.module.bdecode, 'relwjhrlewjh')
154
133
def test_unsupported_type(self):
155
134
self._run_check_error(TypeError, float(1.5))
169
148
def _check(self, expected, source):
170
self.assertEqual(expected, self.module.bencode(source))
149
self.assertEquals(expected, self.module.bencode(source))
172
151
def test_int(self):
173
self._check(b'i4e', 4)
174
self._check(b'i0e', 0)
175
self._check(b'i-10e', -10)
152
self._check('i4e', 4)
153
self._check('i0e', 0)
154
self._check('i-10e', -10)
177
156
def test_long(self):
178
self._check(b'i12345678901234567890e', 12345678901234567890)
179
self._check(b'i-12345678901234567890e', -12345678901234567890)
157
self._check('i12345678901234567890e', 12345678901234567890L)
158
self._check('i-12345678901234567890e', -12345678901234567890L)
181
160
def test_string(self):
182
self._check(b'0:', b'')
183
self._check(b'3:abc', b'abc')
184
self._check(b'10:1234567890', b'1234567890')
161
self._check('0:', '')
162
self._check('3:abc', 'abc')
163
self._check('10:1234567890', '1234567890')
186
165
def test_list(self):
187
self._check(b'le', [])
188
self._check(b'li1ei2ei3ee', [1, 2, 3])
189
self._check(b'll5:Alice3:Bobeli2ei3eee', [[b'Alice', b'Bob'], [2, 3]])
166
self._check('le', [])
167
self._check('li1ei2ei3ee', [1, 2, 3])
168
self._check('ll5:Alice3:Bobeli2ei3eee', [['Alice', 'Bob'], [2, 3]])
191
170
def test_list_as_tuple(self):
192
self._check(b'le', ())
193
self._check(b'li1ei2ei3ee', (1, 2, 3))
194
self._check(b'll5:Alice3:Bobeli2ei3eee', ((b'Alice', b'Bob'), (2, 3)))
171
self._check('le', ())
172
self._check('li1ei2ei3ee', (1, 2, 3))
173
self._check('ll5:Alice3:Bobeli2ei3eee', (('Alice', 'Bob'), (2, 3)))
196
175
def test_list_deep_nested(self):
199
for i in range(1000):
178
for i in range(10000):
202
with RecursionLimit():
203
self.assertRaises(RuntimeError, self.module.bencode, top)
181
self.assertRaises(RuntimeError, self.module.bencode,
205
184
def test_dict(self):
206
self._check(b'de', {})
207
self._check(b'd3:agei25e4:eyes4:bluee', {b'age': 25, b'eyes': b'blue'})
208
self._check(b'd8:spam.mp3d6:author5:Alice6:lengthi100000eee',
209
{b'spam.mp3': {b'author': b'Alice', b'length': 100000}})
185
self._check('de', {})
186
self._check('d3:agei25e4:eyes4:bluee', {'age': 25, 'eyes': 'blue'})
187
self._check('d8:spam.mp3d6:author5:Alice6:lengthi100000eee',
188
{'spam.mp3': {'author': 'Alice',
211
191
def test_dict_deep_nested(self):
213
for i in range(1000):
216
with RecursionLimit():
217
self.assertRaises(RuntimeError, self.module.bencode, top)
193
for i in range(10000):
196
self.assertRaises(RuntimeError, self.module.bencode,
219
199
def test_bencached(self):
220
self._check(b'i3e', self.module.Bencached(self.module.bencode(3)))
200
self._check('i3e', self.module.Bencached(self.module.bencode(3)))
222
202
def test_invalid_dict(self):
223
self.assertRaises(TypeError, self.module.bencode, {1: b"foo"})
203
self.assertRaises(TypeError, self.module.bencode, {1:"foo"})
225
205
def test_bool(self):
226
self._check(b'i1e', True)
227
self._check(b'i0e', False)
206
self._check('i1e', True)
207
self._check('i0e', False)