Merge branch 'presstv' of https://github.com/Phaeilo/youtube-dl into Phaeilo-presstv
[youtube-dl] / test / test_utils.py
1 #!/usr/bin/env python
2 # coding: utf-8
3
4 from __future__ import unicode_literals
5
6 # Allow direct execution
7 import os
8 import sys
9 import unittest
10 sys.path.insert(0, os.path.dirname(os.path.dirname(os.path.abspath(__file__))))
11
12
13 # Various small unit tests
14 import io
15 import json
16 import xml.etree.ElementTree
17
18 from youtube_dl.utils import (
19     age_restricted,
20     args_to_str,
21     encode_base_n,
22     clean_html,
23     date_from_str,
24     DateRange,
25     detect_exe_version,
26     determine_ext,
27     dict_get,
28     encode_compat_str,
29     encodeFilename,
30     escape_rfc3986,
31     escape_url,
32     extract_attributes,
33     ExtractorError,
34     find_xpath_attr,
35     fix_xml_ampersands,
36     InAdvancePagedList,
37     intlist_to_bytes,
38     is_html,
39     js_to_json,
40     limit_length,
41     ohdave_rsa_encrypt,
42     OnDemandPagedList,
43     orderedSet,
44     parse_duration,
45     parse_filesize,
46     parse_count,
47     parse_iso8601,
48     read_batch_urls,
49     sanitize_filename,
50     sanitize_path,
51     prepend_extension,
52     replace_extension,
53     remove_quotes,
54     shell_quote,
55     smuggle_url,
56     str_to_int,
57     strip_jsonp,
58     struct_unpack,
59     timeconvert,
60     unescapeHTML,
61     unified_strdate,
62     unsmuggle_url,
63     uppercase_escape,
64     lowercase_escape,
65     url_basename,
66     urlencode_postdata,
67     update_url_query,
68     version_tuple,
69     xpath_with_ns,
70     xpath_element,
71     xpath_text,
72     xpath_attr,
73     render_table,
74     match_str,
75     parse_dfxp_time_expr,
76     dfxp2srt,
77     cli_option,
78     cli_valueless_option,
79     cli_bool_option,
80 )
81 from youtube_dl.compat import (
82     compat_chr,
83     compat_etree_fromstring,
84     compat_urlparse,
85     compat_parse_qs,
86 )
87
88
89 class TestUtil(unittest.TestCase):
90     def test_timeconvert(self):
91         self.assertTrue(timeconvert('') is None)
92         self.assertTrue(timeconvert('bougrg') is None)
93
94     def test_sanitize_filename(self):
95         self.assertEqual(sanitize_filename('abc'), 'abc')
96         self.assertEqual(sanitize_filename('abc_d-e'), 'abc_d-e')
97
98         self.assertEqual(sanitize_filename('123'), '123')
99
100         self.assertEqual('abc_de', sanitize_filename('abc/de'))
101         self.assertFalse('/' in sanitize_filename('abc/de///'))
102
103         self.assertEqual('abc_de', sanitize_filename('abc/<>\\*|de'))
104         self.assertEqual('xxx', sanitize_filename('xxx/<>\\*|'))
105         self.assertEqual('yes no', sanitize_filename('yes? no'))
106         self.assertEqual('this - that', sanitize_filename('this: that'))
107
108         self.assertEqual(sanitize_filename('AT&T'), 'AT&T')
109         aumlaut = 'ä'
110         self.assertEqual(sanitize_filename(aumlaut), aumlaut)
111         tests = '\u043a\u0438\u0440\u0438\u043b\u043b\u0438\u0446\u0430'
112         self.assertEqual(sanitize_filename(tests), tests)
113
114         self.assertEqual(
115             sanitize_filename('New World record at 0:12:34'),
116             'New World record at 0_12_34')
117
118         self.assertEqual(sanitize_filename('--gasdgf'), '_-gasdgf')
119         self.assertEqual(sanitize_filename('--gasdgf', is_id=True), '--gasdgf')
120         self.assertEqual(sanitize_filename('.gasdgf'), 'gasdgf')
121         self.assertEqual(sanitize_filename('.gasdgf', is_id=True), '.gasdgf')
122
123         forbidden = '"\0\\/'
124         for fc in forbidden:
125             for fbc in forbidden:
126                 self.assertTrue(fbc not in sanitize_filename(fc))
127
128     def test_sanitize_filename_restricted(self):
129         self.assertEqual(sanitize_filename('abc', restricted=True), 'abc')
130         self.assertEqual(sanitize_filename('abc_d-e', restricted=True), 'abc_d-e')
131
132         self.assertEqual(sanitize_filename('123', restricted=True), '123')
133
134         self.assertEqual('abc_de', sanitize_filename('abc/de', restricted=True))
135         self.assertFalse('/' in sanitize_filename('abc/de///', restricted=True))
136
137         self.assertEqual('abc_de', sanitize_filename('abc/<>\\*|de', restricted=True))
138         self.assertEqual('xxx', sanitize_filename('xxx/<>\\*|', restricted=True))
139         self.assertEqual('yes_no', sanitize_filename('yes? no', restricted=True))
140         self.assertEqual('this_-_that', sanitize_filename('this: that', restricted=True))
141
142         tests = 'a\xe4b\u4e2d\u56fd\u7684c'
143         self.assertEqual(sanitize_filename(tests, restricted=True), 'a_b_c')
144         self.assertTrue(sanitize_filename('\xf6', restricted=True) != '')  # No empty filename
145
146         forbidden = '"\0\\/&!: \'\t\n()[]{}$;`^,#'
147         for fc in forbidden:
148             for fbc in forbidden:
149                 self.assertTrue(fbc not in sanitize_filename(fc, restricted=True))
150
151         # Handle a common case more neatly
152         self.assertEqual(sanitize_filename('\u5927\u58f0\u5e26 - Song', restricted=True), 'Song')
153         self.assertEqual(sanitize_filename('\u603b\u7edf: Speech', restricted=True), 'Speech')
154         # .. but make sure the file name is never empty
155         self.assertTrue(sanitize_filename('-', restricted=True) != '')
156         self.assertTrue(sanitize_filename(':', restricted=True) != '')
157
158     def test_sanitize_ids(self):
159         self.assertEqual(sanitize_filename('_n_cd26wFpw', is_id=True), '_n_cd26wFpw')
160         self.assertEqual(sanitize_filename('_BD_eEpuzXw', is_id=True), '_BD_eEpuzXw')
161         self.assertEqual(sanitize_filename('N0Y__7-UOdI', is_id=True), 'N0Y__7-UOdI')
162
163     def test_sanitize_path(self):
164         if sys.platform != 'win32':
165             return
166
167         self.assertEqual(sanitize_path('abc'), 'abc')
168         self.assertEqual(sanitize_path('abc/def'), 'abc\\def')
169         self.assertEqual(sanitize_path('abc\\def'), 'abc\\def')
170         self.assertEqual(sanitize_path('abc|def'), 'abc#def')
171         self.assertEqual(sanitize_path('<>:"|?*'), '#######')
172         self.assertEqual(sanitize_path('C:/abc/def'), 'C:\\abc\\def')
173         self.assertEqual(sanitize_path('C?:/abc/def'), 'C##\\abc\\def')
174
175         self.assertEqual(sanitize_path('\\\\?\\UNC\\ComputerName\\abc'), '\\\\?\\UNC\\ComputerName\\abc')
176         self.assertEqual(sanitize_path('\\\\?\\UNC/ComputerName/abc'), '\\\\?\\UNC\\ComputerName\\abc')
177
178         self.assertEqual(sanitize_path('\\\\?\\C:\\abc'), '\\\\?\\C:\\abc')
179         self.assertEqual(sanitize_path('\\\\?\\C:/abc'), '\\\\?\\C:\\abc')
180         self.assertEqual(sanitize_path('\\\\?\\C:\\ab?c\\de:f'), '\\\\?\\C:\\ab#c\\de#f')
181         self.assertEqual(sanitize_path('\\\\?\\C:\\abc'), '\\\\?\\C:\\abc')
182
183         self.assertEqual(
184             sanitize_path('youtube/%(uploader)s/%(autonumber)s-%(title)s-%(upload_date)s.%(ext)s'),
185             'youtube\\%(uploader)s\\%(autonumber)s-%(title)s-%(upload_date)s.%(ext)s')
186
187         self.assertEqual(
188             sanitize_path('youtube/TheWreckingYard ./00001-Not bad, Especially for Free! (1987 Yamaha 700)-20141116.mp4.part'),
189             'youtube\\TheWreckingYard #\\00001-Not bad, Especially for Free! (1987 Yamaha 700)-20141116.mp4.part')
190         self.assertEqual(sanitize_path('abc/def...'), 'abc\\def..#')
191         self.assertEqual(sanitize_path('abc.../def'), 'abc..#\\def')
192         self.assertEqual(sanitize_path('abc.../def...'), 'abc..#\\def..#')
193
194         self.assertEqual(sanitize_path('../abc'), '..\\abc')
195         self.assertEqual(sanitize_path('../../abc'), '..\\..\\abc')
196         self.assertEqual(sanitize_path('./abc'), 'abc')
197         self.assertEqual(sanitize_path('./../abc'), '..\\abc')
198
199     def test_prepend_extension(self):
200         self.assertEqual(prepend_extension('abc.ext', 'temp'), 'abc.temp.ext')
201         self.assertEqual(prepend_extension('abc.ext', 'temp', 'ext'), 'abc.temp.ext')
202         self.assertEqual(prepend_extension('abc.unexpected_ext', 'temp', 'ext'), 'abc.unexpected_ext.temp')
203         self.assertEqual(prepend_extension('abc', 'temp'), 'abc.temp')
204         self.assertEqual(prepend_extension('.abc', 'temp'), '.abc.temp')
205         self.assertEqual(prepend_extension('.abc.ext', 'temp'), '.abc.temp.ext')
206
207     def test_replace_extension(self):
208         self.assertEqual(replace_extension('abc.ext', 'temp'), 'abc.temp')
209         self.assertEqual(replace_extension('abc.ext', 'temp', 'ext'), 'abc.temp')
210         self.assertEqual(replace_extension('abc.unexpected_ext', 'temp', 'ext'), 'abc.unexpected_ext.temp')
211         self.assertEqual(replace_extension('abc', 'temp'), 'abc.temp')
212         self.assertEqual(replace_extension('.abc', 'temp'), '.abc.temp')
213         self.assertEqual(replace_extension('.abc.ext', 'temp'), '.abc.temp')
214
215     def test_remove_quotes(self):
216         self.assertEqual(remove_quotes(None), None)
217         self.assertEqual(remove_quotes('"'), '"')
218         self.assertEqual(remove_quotes("'"), "'")
219         self.assertEqual(remove_quotes(';'), ';')
220         self.assertEqual(remove_quotes('";'), '";')
221         self.assertEqual(remove_quotes('""'), '')
222         self.assertEqual(remove_quotes('";"'), ';')
223
224     def test_ordered_set(self):
225         self.assertEqual(orderedSet([1, 1, 2, 3, 4, 4, 5, 6, 7, 3, 5]), [1, 2, 3, 4, 5, 6, 7])
226         self.assertEqual(orderedSet([]), [])
227         self.assertEqual(orderedSet([1]), [1])
228         # keep the list ordered
229         self.assertEqual(orderedSet([135, 1, 1, 1]), [135, 1])
230
231     def test_unescape_html(self):
232         self.assertEqual(unescapeHTML('%20;'), '%20;')
233         self.assertEqual(unescapeHTML('&#x2F;'), '/')
234         self.assertEqual(unescapeHTML('&#47;'), '/')
235         self.assertEqual(unescapeHTML('&eacute;'), 'é')
236         self.assertEqual(unescapeHTML('&#2013266066;'), '&#2013266066;')
237
238     def test_date_from_str(self):
239         self.assertEqual(date_from_str('yesterday'), date_from_str('now-1day'))
240         self.assertEqual(date_from_str('now+7day'), date_from_str('now+1week'))
241         self.assertEqual(date_from_str('now+14day'), date_from_str('now+2week'))
242         self.assertEqual(date_from_str('now+365day'), date_from_str('now+1year'))
243         self.assertEqual(date_from_str('now+30day'), date_from_str('now+1month'))
244
245     def test_daterange(self):
246         _20century = DateRange("19000101", "20000101")
247         self.assertFalse("17890714" in _20century)
248         _ac = DateRange("00010101")
249         self.assertTrue("19690721" in _ac)
250         _firstmilenium = DateRange(end="10000101")
251         self.assertTrue("07110427" in _firstmilenium)
252
253     def test_unified_dates(self):
254         self.assertEqual(unified_strdate('December 21, 2010'), '20101221')
255         self.assertEqual(unified_strdate('8/7/2009'), '20090708')
256         self.assertEqual(unified_strdate('Dec 14, 2012'), '20121214')
257         self.assertEqual(unified_strdate('2012/10/11 01:56:38 +0000'), '20121011')
258         self.assertEqual(unified_strdate('1968 12 10'), '19681210')
259         self.assertEqual(unified_strdate('1968-12-10'), '19681210')
260         self.assertEqual(unified_strdate('28/01/2014 21:00:00 +0100'), '20140128')
261         self.assertEqual(
262             unified_strdate('11/26/2014 11:30:00 AM PST', day_first=False),
263             '20141126')
264         self.assertEqual(
265             unified_strdate('2/2/2015 6:47:40 PM', day_first=False),
266             '20150202')
267         self.assertEqual(unified_strdate('Feb 14th 2016 5:45PM'), '20160214')
268         self.assertEqual(unified_strdate('25-09-2014'), '20140925')
269         self.assertEqual(unified_strdate('UNKNOWN DATE FORMAT'), None)
270
271     def test_determine_ext(self):
272         self.assertEqual(determine_ext('http://example.com/foo/bar.mp4/?download'), 'mp4')
273         self.assertEqual(determine_ext('http://example.com/foo/bar/?download', None), None)
274         self.assertEqual(determine_ext('http://example.com/foo/bar.nonext/?download', None), None)
275         self.assertEqual(determine_ext('http://example.com/foo/bar/mp4?download', None), None)
276         self.assertEqual(determine_ext('http://example.com/foo/bar.m3u8//?download'), 'm3u8')
277
278     def test_find_xpath_attr(self):
279         testxml = '''<root>
280             <node/>
281             <node x="a"/>
282             <node x="a" y="c" />
283             <node x="b" y="d" />
284             <node x="" />
285         </root>'''
286         doc = compat_etree_fromstring(testxml)
287
288         self.assertEqual(find_xpath_attr(doc, './/fourohfour', 'n'), None)
289         self.assertEqual(find_xpath_attr(doc, './/fourohfour', 'n', 'v'), None)
290         self.assertEqual(find_xpath_attr(doc, './/node', 'n'), None)
291         self.assertEqual(find_xpath_attr(doc, './/node', 'n', 'v'), None)
292         self.assertEqual(find_xpath_attr(doc, './/node', 'x'), doc[1])
293         self.assertEqual(find_xpath_attr(doc, './/node', 'x', 'a'), doc[1])
294         self.assertEqual(find_xpath_attr(doc, './/node', 'x', 'b'), doc[3])
295         self.assertEqual(find_xpath_attr(doc, './/node', 'y'), doc[2])
296         self.assertEqual(find_xpath_attr(doc, './/node', 'y', 'c'), doc[2])
297         self.assertEqual(find_xpath_attr(doc, './/node', 'y', 'd'), doc[3])
298         self.assertEqual(find_xpath_attr(doc, './/node', 'x', ''), doc[4])
299
300     def test_xpath_with_ns(self):
301         testxml = '''<root xmlns:media="http://example.com/">
302             <media:song>
303                 <media:author>The Author</media:author>
304                 <url>http://server.com/download.mp3</url>
305             </media:song>
306         </root>'''
307         doc = compat_etree_fromstring(testxml)
308         find = lambda p: doc.find(xpath_with_ns(p, {'media': 'http://example.com/'}))
309         self.assertTrue(find('media:song') is not None)
310         self.assertEqual(find('media:song/media:author').text, 'The Author')
311         self.assertEqual(find('media:song/url').text, 'http://server.com/download.mp3')
312
313     def test_xpath_element(self):
314         doc = xml.etree.ElementTree.Element('root')
315         div = xml.etree.ElementTree.SubElement(doc, 'div')
316         p = xml.etree.ElementTree.SubElement(div, 'p')
317         p.text = 'Foo'
318         self.assertEqual(xpath_element(doc, 'div/p'), p)
319         self.assertEqual(xpath_element(doc, ['div/p']), p)
320         self.assertEqual(xpath_element(doc, ['div/bar', 'div/p']), p)
321         self.assertEqual(xpath_element(doc, 'div/bar', default='default'), 'default')
322         self.assertEqual(xpath_element(doc, ['div/bar'], default='default'), 'default')
323         self.assertTrue(xpath_element(doc, 'div/bar') is None)
324         self.assertTrue(xpath_element(doc, ['div/bar']) is None)
325         self.assertTrue(xpath_element(doc, ['div/bar'], 'div/baz') is None)
326         self.assertRaises(ExtractorError, xpath_element, doc, 'div/bar', fatal=True)
327         self.assertRaises(ExtractorError, xpath_element, doc, ['div/bar'], fatal=True)
328         self.assertRaises(ExtractorError, xpath_element, doc, ['div/bar', 'div/baz'], fatal=True)
329
330     def test_xpath_text(self):
331         testxml = '''<root>
332             <div>
333                 <p>Foo</p>
334             </div>
335         </root>'''
336         doc = compat_etree_fromstring(testxml)
337         self.assertEqual(xpath_text(doc, 'div/p'), 'Foo')
338         self.assertEqual(xpath_text(doc, 'div/bar', default='default'), 'default')
339         self.assertTrue(xpath_text(doc, 'div/bar') is None)
340         self.assertRaises(ExtractorError, xpath_text, doc, 'div/bar', fatal=True)
341
342     def test_xpath_attr(self):
343         testxml = '''<root>
344             <div>
345                 <p x="a">Foo</p>
346             </div>
347         </root>'''
348         doc = compat_etree_fromstring(testxml)
349         self.assertEqual(xpath_attr(doc, 'div/p', 'x'), 'a')
350         self.assertEqual(xpath_attr(doc, 'div/bar', 'x'), None)
351         self.assertEqual(xpath_attr(doc, 'div/p', 'y'), None)
352         self.assertEqual(xpath_attr(doc, 'div/bar', 'x', default='default'), 'default')
353         self.assertEqual(xpath_attr(doc, 'div/p', 'y', default='default'), 'default')
354         self.assertRaises(ExtractorError, xpath_attr, doc, 'div/bar', 'x', fatal=True)
355         self.assertRaises(ExtractorError, xpath_attr, doc, 'div/p', 'y', fatal=True)
356
357     def test_smuggle_url(self):
358         data = {"ö": "ö", "abc": [3]}
359         url = 'https://foo.bar/baz?x=y#a'
360         smug_url = smuggle_url(url, data)
361         unsmug_url, unsmug_data = unsmuggle_url(smug_url)
362         self.assertEqual(url, unsmug_url)
363         self.assertEqual(data, unsmug_data)
364
365         res_url, res_data = unsmuggle_url(url)
366         self.assertEqual(res_url, url)
367         self.assertEqual(res_data, None)
368
369     def test_shell_quote(self):
370         args = ['ffmpeg', '-i', encodeFilename('ñ€ß\'.mp4')]
371         self.assertEqual(shell_quote(args), """ffmpeg -i 'ñ€ß'"'"'.mp4'""")
372
373     def test_str_to_int(self):
374         self.assertEqual(str_to_int('123,456'), 123456)
375         self.assertEqual(str_to_int('123.456'), 123456)
376
377     def test_url_basename(self):
378         self.assertEqual(url_basename('http://foo.de/'), '')
379         self.assertEqual(url_basename('http://foo.de/bar/baz'), 'baz')
380         self.assertEqual(url_basename('http://foo.de/bar/baz?x=y'), 'baz')
381         self.assertEqual(url_basename('http://foo.de/bar/baz#x=y'), 'baz')
382         self.assertEqual(url_basename('http://foo.de/bar/baz/'), 'baz')
383         self.assertEqual(
384             url_basename('http://media.w3.org/2010/05/sintel/trailer.mp4'),
385             'trailer.mp4')
386
387     def test_parse_duration(self):
388         self.assertEqual(parse_duration(None), None)
389         self.assertEqual(parse_duration(False), None)
390         self.assertEqual(parse_duration('invalid'), None)
391         self.assertEqual(parse_duration('1'), 1)
392         self.assertEqual(parse_duration('1337:12'), 80232)
393         self.assertEqual(parse_duration('9:12:43'), 33163)
394         self.assertEqual(parse_duration('12:00'), 720)
395         self.assertEqual(parse_duration('00:01:01'), 61)
396         self.assertEqual(parse_duration('x:y'), None)
397         self.assertEqual(parse_duration('3h11m53s'), 11513)
398         self.assertEqual(parse_duration('3h 11m 53s'), 11513)
399         self.assertEqual(parse_duration('3 hours 11 minutes 53 seconds'), 11513)
400         self.assertEqual(parse_duration('3 hours 11 mins 53 secs'), 11513)
401         self.assertEqual(parse_duration('62m45s'), 3765)
402         self.assertEqual(parse_duration('6m59s'), 419)
403         self.assertEqual(parse_duration('49s'), 49)
404         self.assertEqual(parse_duration('0h0m0s'), 0)
405         self.assertEqual(parse_duration('0m0s'), 0)
406         self.assertEqual(parse_duration('0s'), 0)
407         self.assertEqual(parse_duration('01:02:03.05'), 3723.05)
408         self.assertEqual(parse_duration('T30M38S'), 1838)
409         self.assertEqual(parse_duration('5 s'), 5)
410         self.assertEqual(parse_duration('3 min'), 180)
411         self.assertEqual(parse_duration('2.5 hours'), 9000)
412         self.assertEqual(parse_duration('02:03:04'), 7384)
413         self.assertEqual(parse_duration('01:02:03:04'), 93784)
414         self.assertEqual(parse_duration('1 hour 3 minutes'), 3780)
415         self.assertEqual(parse_duration('87 Min.'), 5220)
416
417     def test_fix_xml_ampersands(self):
418         self.assertEqual(
419             fix_xml_ampersands('"&x=y&z=a'), '"&amp;x=y&amp;z=a')
420         self.assertEqual(
421             fix_xml_ampersands('"&amp;x=y&wrong;&z=a'),
422             '"&amp;x=y&amp;wrong;&amp;z=a')
423         self.assertEqual(
424             fix_xml_ampersands('&amp;&apos;&gt;&lt;&quot;'),
425             '&amp;&apos;&gt;&lt;&quot;')
426         self.assertEqual(
427             fix_xml_ampersands('&#1234;&#x1abC;'), '&#1234;&#x1abC;')
428         self.assertEqual(fix_xml_ampersands('&#&#'), '&amp;#&amp;#')
429
430     def test_paged_list(self):
431         def testPL(size, pagesize, sliceargs, expected):
432             def get_page(pagenum):
433                 firstid = pagenum * pagesize
434                 upto = min(size, pagenum * pagesize + pagesize)
435                 for i in range(firstid, upto):
436                     yield i
437
438             pl = OnDemandPagedList(get_page, pagesize)
439             got = pl.getslice(*sliceargs)
440             self.assertEqual(got, expected)
441
442             iapl = InAdvancePagedList(get_page, size // pagesize + 1, pagesize)
443             got = iapl.getslice(*sliceargs)
444             self.assertEqual(got, expected)
445
446         testPL(5, 2, (), [0, 1, 2, 3, 4])
447         testPL(5, 2, (1,), [1, 2, 3, 4])
448         testPL(5, 2, (2,), [2, 3, 4])
449         testPL(5, 2, (4,), [4])
450         testPL(5, 2, (0, 3), [0, 1, 2])
451         testPL(5, 2, (1, 4), [1, 2, 3])
452         testPL(5, 2, (2, 99), [2, 3, 4])
453         testPL(5, 2, (20, 99), [])
454
455     def test_struct_unpack(self):
456         self.assertEqual(struct_unpack('!B', b'\x00'), (0,))
457
458     def test_read_batch_urls(self):
459         f = io.StringIO('''\xef\xbb\xbf foo
460             bar\r
461             baz
462             # More after this line\r
463             ; or after this
464             bam''')
465         self.assertEqual(read_batch_urls(f), ['foo', 'bar', 'baz', 'bam'])
466
467     def test_urlencode_postdata(self):
468         data = urlencode_postdata({'username': 'foo@bar.com', 'password': '1234'})
469         self.assertTrue(isinstance(data, bytes))
470
471     def test_update_url_query(self):
472         def query_dict(url):
473             return compat_parse_qs(compat_urlparse.urlparse(url).query)
474         self.assertEqual(query_dict(update_url_query(
475             'http://example.com/path', {'quality': ['HD'], 'format': ['mp4']})),
476             query_dict('http://example.com/path?quality=HD&format=mp4'))
477         self.assertEqual(query_dict(update_url_query(
478             'http://example.com/path', {'system': ['LINUX', 'WINDOWS']})),
479             query_dict('http://example.com/path?system=LINUX&system=WINDOWS'))
480         self.assertEqual(query_dict(update_url_query(
481             'http://example.com/path', {'fields': 'id,formats,subtitles'})),
482             query_dict('http://example.com/path?fields=id,formats,subtitles'))
483         self.assertEqual(query_dict(update_url_query(
484             'http://example.com/path', {'fields': ('id,formats,subtitles', 'thumbnails')})),
485             query_dict('http://example.com/path?fields=id,formats,subtitles&fields=thumbnails'))
486         self.assertEqual(query_dict(update_url_query(
487             'http://example.com/path?manifest=f4m', {'manifest': []})),
488             query_dict('http://example.com/path'))
489         self.assertEqual(query_dict(update_url_query(
490             'http://example.com/path?system=LINUX&system=WINDOWS', {'system': 'LINUX'})),
491             query_dict('http://example.com/path?system=LINUX'))
492         self.assertEqual(query_dict(update_url_query(
493             'http://example.com/path', {'fields': b'id,formats,subtitles'})),
494             query_dict('http://example.com/path?fields=id,formats,subtitles'))
495         self.assertEqual(query_dict(update_url_query(
496             'http://example.com/path', {'width': 1080, 'height': 720})),
497             query_dict('http://example.com/path?width=1080&height=720'))
498         self.assertEqual(query_dict(update_url_query(
499             'http://example.com/path', {'bitrate': 5020.43})),
500             query_dict('http://example.com/path?bitrate=5020.43'))
501         self.assertEqual(query_dict(update_url_query(
502             'http://example.com/path', {'test': '第二行тест'})),
503             query_dict('http://example.com/path?test=%E7%AC%AC%E4%BA%8C%E8%A1%8C%D1%82%D0%B5%D1%81%D1%82'))
504
505     def test_dict_get(self):
506         FALSE_VALUES = {
507             'none': None,
508             'false': False,
509             'zero': 0,
510             'empty_string': '',
511             'empty_list': [],
512         }
513         d = FALSE_VALUES.copy()
514         d['a'] = 42
515         self.assertEqual(dict_get(d, 'a'), 42)
516         self.assertEqual(dict_get(d, 'b'), None)
517         self.assertEqual(dict_get(d, 'b', 42), 42)
518         self.assertEqual(dict_get(d, ('a', )), 42)
519         self.assertEqual(dict_get(d, ('b', 'a', )), 42)
520         self.assertEqual(dict_get(d, ('b', 'c', 'a', 'd', )), 42)
521         self.assertEqual(dict_get(d, ('b', 'c', )), None)
522         self.assertEqual(dict_get(d, ('b', 'c', ), 42), 42)
523         for key, false_value in FALSE_VALUES.items():
524             self.assertEqual(dict_get(d, ('b', 'c', key, )), None)
525             self.assertEqual(dict_get(d, ('b', 'c', key, ), skip_false_values=False), false_value)
526
527     def test_encode_compat_str(self):
528         self.assertEqual(encode_compat_str(b'\xd1\x82\xd0\xb5\xd1\x81\xd1\x82', 'utf-8'), 'тест')
529         self.assertEqual(encode_compat_str('тест', 'utf-8'), 'тест')
530
531     def test_parse_iso8601(self):
532         self.assertEqual(parse_iso8601('2014-03-23T23:04:26+0100'), 1395612266)
533         self.assertEqual(parse_iso8601('2014-03-23T22:04:26+0000'), 1395612266)
534         self.assertEqual(parse_iso8601('2014-03-23T22:04:26Z'), 1395612266)
535         self.assertEqual(parse_iso8601('2014-03-23T22:04:26.1234Z'), 1395612266)
536         self.assertEqual(parse_iso8601('2015-09-29T08:27:31.727'), 1443515251)
537         self.assertEqual(parse_iso8601('2015-09-29T08-27-31.727'), None)
538
539     def test_strip_jsonp(self):
540         stripped = strip_jsonp('cb ([ {"id":"532cb",\n\n\n"x":\n3}\n]\n);')
541         d = json.loads(stripped)
542         self.assertEqual(d, [{"id": "532cb", "x": 3}])
543
544         stripped = strip_jsonp('parseMetadata({"STATUS":"OK"})\n\n\n//epc')
545         d = json.loads(stripped)
546         self.assertEqual(d, {'STATUS': 'OK'})
547
548         stripped = strip_jsonp('ps.embedHandler({"status": "success"});')
549         d = json.loads(stripped)
550         self.assertEqual(d, {'status': 'success'})
551
552     def test_uppercase_escape(self):
553         self.assertEqual(uppercase_escape('aä'), 'aä')
554         self.assertEqual(uppercase_escape('\\U0001d550'), '𝕐')
555
556     def test_lowercase_escape(self):
557         self.assertEqual(lowercase_escape('aä'), 'aä')
558         self.assertEqual(lowercase_escape('\\u0026'), '&')
559
560     def test_limit_length(self):
561         self.assertEqual(limit_length(None, 12), None)
562         self.assertEqual(limit_length('foo', 12), 'foo')
563         self.assertTrue(
564             limit_length('foo bar baz asd', 12).startswith('foo bar'))
565         self.assertTrue('...' in limit_length('foo bar baz asd', 12))
566
567     def test_escape_rfc3986(self):
568         reserved = "!*'();:@&=+$,/?#[]"
569         unreserved = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_.~'
570         self.assertEqual(escape_rfc3986(reserved), reserved)
571         self.assertEqual(escape_rfc3986(unreserved), unreserved)
572         self.assertEqual(escape_rfc3986('тест'), '%D1%82%D0%B5%D1%81%D1%82')
573         self.assertEqual(escape_rfc3986('%D1%82%D0%B5%D1%81%D1%82'), '%D1%82%D0%B5%D1%81%D1%82')
574         self.assertEqual(escape_rfc3986('foo bar'), 'foo%20bar')
575         self.assertEqual(escape_rfc3986('foo%20bar'), 'foo%20bar')
576
577     def test_escape_url(self):
578         self.assertEqual(
579             escape_url('http://wowza.imust.org/srv/vod/telemb/new/UPLOAD/UPLOAD/20224_IncendieHavré_FD.mp4'),
580             'http://wowza.imust.org/srv/vod/telemb/new/UPLOAD/UPLOAD/20224_IncendieHavre%CC%81_FD.mp4'
581         )
582         self.assertEqual(
583             escape_url('http://www.ardmediathek.de/tv/Sturm-der-Liebe/Folge-2036-Zu-Mann-und-Frau-erklärt/Das-Erste/Video?documentId=22673108&bcastId=5290'),
584             'http://www.ardmediathek.de/tv/Sturm-der-Liebe/Folge-2036-Zu-Mann-und-Frau-erkl%C3%A4rt/Das-Erste/Video?documentId=22673108&bcastId=5290'
585         )
586         self.assertEqual(
587             escape_url('http://тест.рф/фрагмент'),
588             'http://xn--e1aybc.xn--p1ai/%D1%84%D1%80%D0%B0%D0%B3%D0%BC%D0%B5%D0%BD%D1%82'
589         )
590         self.assertEqual(
591             escape_url('http://тест.рф/абв?абв=абв#абв'),
592             'http://xn--e1aybc.xn--p1ai/%D0%B0%D0%B1%D0%B2?%D0%B0%D0%B1%D0%B2=%D0%B0%D0%B1%D0%B2#%D0%B0%D0%B1%D0%B2'
593         )
594         self.assertEqual(escape_url('http://vimeo.com/56015672#at=0'), 'http://vimeo.com/56015672#at=0')
595
596     def test_js_to_json_realworld(self):
597         inp = '''{
598             'clip':{'provider':'pseudo'}
599         }'''
600         self.assertEqual(js_to_json(inp), '''{
601             "clip":{"provider":"pseudo"}
602         }''')
603         json.loads(js_to_json(inp))
604
605         inp = '''{
606             'playlist':[{'controls':{'all':null}}]
607         }'''
608         self.assertEqual(js_to_json(inp), '''{
609             "playlist":[{"controls":{"all":null}}]
610         }''')
611
612         inp = '''"The CW\\'s \\'Crazy Ex-Girlfriend\\'"'''
613         self.assertEqual(js_to_json(inp), '''"The CW's 'Crazy Ex-Girlfriend'"''')
614
615         inp = '"SAND Number: SAND 2013-7800P\\nPresenter: Tom Russo\\nHabanero Software Training - Xyce Software\\nXyce, Sandia\\u0027s"'
616         json_code = js_to_json(inp)
617         self.assertEqual(json.loads(json_code), json.loads(inp))
618
619     def test_js_to_json_edgecases(self):
620         on = js_to_json("{abc_def:'1\\'\\\\2\\\\\\'3\"4'}")
621         self.assertEqual(json.loads(on), {"abc_def": "1'\\2\\'3\"4"})
622
623         on = js_to_json('{"abc": true}')
624         self.assertEqual(json.loads(on), {'abc': True})
625
626         # Ignore JavaScript code as well
627         on = js_to_json('''{
628             "x": 1,
629             y: "a",
630             z: some.code
631         }''')
632         d = json.loads(on)
633         self.assertEqual(d['x'], 1)
634         self.assertEqual(d['y'], 'a')
635
636         on = js_to_json('["abc", "def",]')
637         self.assertEqual(json.loads(on), ['abc', 'def'])
638
639         on = js_to_json('{"abc": "def",}')
640         self.assertEqual(json.loads(on), {'abc': 'def'})
641
642     def test_extract_attributes(self):
643         self.assertEqual(extract_attributes('<e x="y">'), {'x': 'y'})
644         self.assertEqual(extract_attributes("<e x='y'>"), {'x': 'y'})
645         self.assertEqual(extract_attributes('<e x=y>'), {'x': 'y'})
646         self.assertEqual(extract_attributes('<e x="a \'b\' c">'), {'x': "a 'b' c"})
647         self.assertEqual(extract_attributes('<e x=\'a "b" c\'>'), {'x': 'a "b" c'})
648         self.assertEqual(extract_attributes('<e x="&#121;">'), {'x': 'y'})
649         self.assertEqual(extract_attributes('<e x="&#x79;">'), {'x': 'y'})
650         self.assertEqual(extract_attributes('<e x="&amp;">'), {'x': '&'})  # XML
651         self.assertEqual(extract_attributes('<e x="&quot;">'), {'x': '"'})
652         self.assertEqual(extract_attributes('<e x="&pound;">'), {'x': '£'})  # HTML 3.2
653         self.assertEqual(extract_attributes('<e x="&lambda;">'), {'x': 'λ'})  # HTML 4.0
654         self.assertEqual(extract_attributes('<e x="&foo">'), {'x': '&foo'})
655         self.assertEqual(extract_attributes('<e x="\'">'), {'x': "'"})
656         self.assertEqual(extract_attributes('<e x=\'"\'>'), {'x': '"'})
657         self.assertEqual(extract_attributes('<e x >'), {'x': None})
658         self.assertEqual(extract_attributes('<e x=y a>'), {'x': 'y', 'a': None})
659         self.assertEqual(extract_attributes('<e x= y>'), {'x': 'y'})
660         self.assertEqual(extract_attributes('<e x=1 y=2 x=3>'), {'y': '2', 'x': '3'})
661         self.assertEqual(extract_attributes('<e \nx=\ny\n>'), {'x': 'y'})
662         self.assertEqual(extract_attributes('<e \nx=\n"y"\n>'), {'x': 'y'})
663         self.assertEqual(extract_attributes("<e \nx=\n'y'\n>"), {'x': 'y'})
664         self.assertEqual(extract_attributes('<e \nx="\ny\n">'), {'x': '\ny\n'})
665         self.assertEqual(extract_attributes('<e CAPS=x>'), {'caps': 'x'})  # Names lowercased
666         self.assertEqual(extract_attributes('<e x=1 X=2>'), {'x': '2'})
667         self.assertEqual(extract_attributes('<e X=1 x=2>'), {'x': '2'})
668         self.assertEqual(extract_attributes('<e _:funny-name1=1>'), {'_:funny-name1': '1'})
669         self.assertEqual(extract_attributes('<e x="Fáilte 世界 \U0001f600">'), {'x': 'Fáilte 世界 \U0001f600'})
670         self.assertEqual(extract_attributes('<e x="décompose&#769;">'), {'x': 'décompose\u0301'})
671         # "Narrow" Python builds don't support unicode code points outside BMP.
672         try:
673             compat_chr(0x10000)
674             supports_outside_bmp = True
675         except ValueError:
676             supports_outside_bmp = False
677         if supports_outside_bmp:
678             self.assertEqual(extract_attributes('<e x="Smile &#128512;!">'), {'x': 'Smile \U0001f600!'})
679
680     def test_clean_html(self):
681         self.assertEqual(clean_html('a:\nb'), 'a: b')
682         self.assertEqual(clean_html('a:\n   "b"'), 'a:    "b"')
683
684     def test_intlist_to_bytes(self):
685         self.assertEqual(
686             intlist_to_bytes([0, 1, 127, 128, 255]),
687             b'\x00\x01\x7f\x80\xff')
688
689     def test_args_to_str(self):
690         self.assertEqual(
691             args_to_str(['foo', 'ba/r', '-baz', '2 be', '']),
692             'foo ba/r -baz \'2 be\' \'\''
693         )
694
695     def test_parse_filesize(self):
696         self.assertEqual(parse_filesize(None), None)
697         self.assertEqual(parse_filesize(''), None)
698         self.assertEqual(parse_filesize('91 B'), 91)
699         self.assertEqual(parse_filesize('foobar'), None)
700         self.assertEqual(parse_filesize('2 MiB'), 2097152)
701         self.assertEqual(parse_filesize('5 GB'), 5000000000)
702         self.assertEqual(parse_filesize('1.2Tb'), 1200000000000)
703         self.assertEqual(parse_filesize('1,24 KB'), 1240)
704
705     def test_parse_count(self):
706         self.assertEqual(parse_count(None), None)
707         self.assertEqual(parse_count(''), None)
708         self.assertEqual(parse_count('0'), 0)
709         self.assertEqual(parse_count('1000'), 1000)
710         self.assertEqual(parse_count('1.000'), 1000)
711         self.assertEqual(parse_count('1.1k'), 1100)
712         self.assertEqual(parse_count('1.1kk'), 1100000)
713         self.assertEqual(parse_count('1.1kk '), 1100000)
714         self.assertEqual(parse_count('1.1kk views'), 1100000)
715
716     def test_version_tuple(self):
717         self.assertEqual(version_tuple('1'), (1,))
718         self.assertEqual(version_tuple('10.23.344'), (10, 23, 344))
719         self.assertEqual(version_tuple('10.1-6'), (10, 1, 6))  # avconv style
720
721     def test_detect_exe_version(self):
722         self.assertEqual(detect_exe_version('''ffmpeg version 1.2.1
723 built on May 27 2013 08:37:26 with gcc 4.7 (Debian 4.7.3-4)
724 configuration: --prefix=/usr --extra-'''), '1.2.1')
725         self.assertEqual(detect_exe_version('''ffmpeg version N-63176-g1fb4685
726 built on May 15 2014 22:09:06 with gcc 4.8.2 (GCC)'''), 'N-63176-g1fb4685')
727         self.assertEqual(detect_exe_version('''X server found. dri2 connection failed!
728 Trying to open render node...
729 Success at /dev/dri/renderD128.
730 ffmpeg version 2.4.4 Copyright (c) 2000-2014 the FFmpeg ...'''), '2.4.4')
731
732     def test_age_restricted(self):
733         self.assertFalse(age_restricted(None, 10))  # unrestricted content
734         self.assertFalse(age_restricted(1, None))  # unrestricted policy
735         self.assertFalse(age_restricted(8, 10))
736         self.assertTrue(age_restricted(18, 14))
737         self.assertFalse(age_restricted(18, 18))
738
739     def test_is_html(self):
740         self.assertFalse(is_html(b'\x49\x44\x43<html'))
741         self.assertTrue(is_html(b'<!DOCTYPE foo>\xaaa'))
742         self.assertTrue(is_html(  # UTF-8 with BOM
743             b'\xef\xbb\xbf<!DOCTYPE foo>\xaaa'))
744         self.assertTrue(is_html(  # UTF-16-LE
745             b'\xff\xfe<\x00h\x00t\x00m\x00l\x00>\x00\xe4\x00'
746         ))
747         self.assertTrue(is_html(  # UTF-16-BE
748             b'\xfe\xff\x00<\x00h\x00t\x00m\x00l\x00>\x00\xe4'
749         ))
750         self.assertTrue(is_html(  # UTF-32-BE
751             b'\x00\x00\xFE\xFF\x00\x00\x00<\x00\x00\x00h\x00\x00\x00t\x00\x00\x00m\x00\x00\x00l\x00\x00\x00>\x00\x00\x00\xe4'))
752         self.assertTrue(is_html(  # UTF-32-LE
753             b'\xFF\xFE\x00\x00<\x00\x00\x00h\x00\x00\x00t\x00\x00\x00m\x00\x00\x00l\x00\x00\x00>\x00\x00\x00\xe4\x00\x00\x00'))
754
755     def test_render_table(self):
756         self.assertEqual(
757             render_table(
758                 ['a', 'bcd'],
759                 [[123, 4], [9999, 51]]),
760             'a    bcd\n'
761             '123  4\n'
762             '9999 51')
763
764     def test_match_str(self):
765         self.assertRaises(ValueError, match_str, 'xy>foobar', {})
766         self.assertFalse(match_str('xy', {'x': 1200}))
767         self.assertTrue(match_str('!xy', {'x': 1200}))
768         self.assertTrue(match_str('x', {'x': 1200}))
769         self.assertFalse(match_str('!x', {'x': 1200}))
770         self.assertTrue(match_str('x', {'x': 0}))
771         self.assertFalse(match_str('x>0', {'x': 0}))
772         self.assertFalse(match_str('x>0', {}))
773         self.assertTrue(match_str('x>?0', {}))
774         self.assertTrue(match_str('x>1K', {'x': 1200}))
775         self.assertFalse(match_str('x>2K', {'x': 1200}))
776         self.assertTrue(match_str('x>=1200 & x < 1300', {'x': 1200}))
777         self.assertFalse(match_str('x>=1100 & x < 1200', {'x': 1200}))
778         self.assertFalse(match_str('y=a212', {'y': 'foobar42'}))
779         self.assertTrue(match_str('y=foobar42', {'y': 'foobar42'}))
780         self.assertFalse(match_str('y!=foobar42', {'y': 'foobar42'}))
781         self.assertTrue(match_str('y!=foobar2', {'y': 'foobar42'}))
782         self.assertFalse(match_str(
783             'like_count > 100 & dislike_count <? 50 & description',
784             {'like_count': 90, 'description': 'foo'}))
785         self.assertTrue(match_str(
786             'like_count > 100 & dislike_count <? 50 & description',
787             {'like_count': 190, 'description': 'foo'}))
788         self.assertFalse(match_str(
789             'like_count > 100 & dislike_count <? 50 & description',
790             {'like_count': 190, 'dislike_count': 60, 'description': 'foo'}))
791         self.assertFalse(match_str(
792             'like_count > 100 & dislike_count <? 50 & description',
793             {'like_count': 190, 'dislike_count': 10}))
794
795     def test_parse_dfxp_time_expr(self):
796         self.assertEqual(parse_dfxp_time_expr(None), None)
797         self.assertEqual(parse_dfxp_time_expr(''), None)
798         self.assertEqual(parse_dfxp_time_expr('0.1'), 0.1)
799         self.assertEqual(parse_dfxp_time_expr('0.1s'), 0.1)
800         self.assertEqual(parse_dfxp_time_expr('00:00:01'), 1.0)
801         self.assertEqual(parse_dfxp_time_expr('00:00:01.100'), 1.1)
802         self.assertEqual(parse_dfxp_time_expr('00:00:01:100'), 1.1)
803
804     def test_dfxp2srt(self):
805         dfxp_data = '''<?xml version="1.0" encoding="UTF-8"?>
806             <tt xmlns="http://www.w3.org/ns/ttml" xml:lang="en" xmlns:tts="http://www.w3.org/ns/ttml#parameter">
807             <body>
808                 <div xml:lang="en">
809                     <p begin="0" end="1">The following line contains Chinese characters and special symbols</p>
810                     <p begin="1" end="2">第二行<br/>♪♪</p>
811                     <p begin="2" dur="1"><span>Third<br/>Line</span></p>
812                     <p begin="3" end="-1">Lines with invalid timestamps are ignored</p>
813                     <p begin="-1" end="-1">Ignore, two</p>
814                     <p begin="3" dur="-1">Ignored, three</p>
815                 </div>
816             </body>
817             </tt>'''
818         srt_data = '''1
819 00:00:00,000 --> 00:00:01,000
820 The following line contains Chinese characters and special symbols
821
822 2
823 00:00:01,000 --> 00:00:02,000
824 第二行
825 ♪♪
826
827 3
828 00:00:02,000 --> 00:00:03,000
829 Third
830 Line
831
832 '''
833         self.assertEqual(dfxp2srt(dfxp_data), srt_data)
834
835         dfxp_data_no_default_namespace = '''<?xml version="1.0" encoding="UTF-8"?>
836             <tt xml:lang="en" xmlns:tts="http://www.w3.org/ns/ttml#parameter">
837             <body>
838                 <div xml:lang="en">
839                     <p begin="0" end="1">The first line</p>
840                 </div>
841             </body>
842             </tt>'''
843         srt_data = '''1
844 00:00:00,000 --> 00:00:01,000
845 The first line
846
847 '''
848         self.assertEqual(dfxp2srt(dfxp_data_no_default_namespace), srt_data)
849
850     def test_cli_option(self):
851         self.assertEqual(cli_option({'proxy': '127.0.0.1:3128'}, '--proxy', 'proxy'), ['--proxy', '127.0.0.1:3128'])
852         self.assertEqual(cli_option({'proxy': None}, '--proxy', 'proxy'), [])
853         self.assertEqual(cli_option({}, '--proxy', 'proxy'), [])
854
855     def test_cli_valueless_option(self):
856         self.assertEqual(cli_valueless_option(
857             {'downloader': 'external'}, '--external-downloader', 'downloader', 'external'), ['--external-downloader'])
858         self.assertEqual(cli_valueless_option(
859             {'downloader': 'internal'}, '--external-downloader', 'downloader', 'external'), [])
860         self.assertEqual(cli_valueless_option(
861             {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate'), ['--no-check-certificate'])
862         self.assertEqual(cli_valueless_option(
863             {'nocheckcertificate': False}, '--no-check-certificate', 'nocheckcertificate'), [])
864         self.assertEqual(cli_valueless_option(
865             {'checkcertificate': True}, '--no-check-certificate', 'checkcertificate', False), [])
866         self.assertEqual(cli_valueless_option(
867             {'checkcertificate': False}, '--no-check-certificate', 'checkcertificate', False), ['--no-check-certificate'])
868
869     def test_cli_bool_option(self):
870         self.assertEqual(
871             cli_bool_option(
872                 {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate'),
873             ['--no-check-certificate', 'true'])
874         self.assertEqual(
875             cli_bool_option(
876                 {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate', separator='='),
877             ['--no-check-certificate=true'])
878         self.assertEqual(
879             cli_bool_option(
880                 {'nocheckcertificate': True}, '--check-certificate', 'nocheckcertificate', 'false', 'true'),
881             ['--check-certificate', 'false'])
882         self.assertEqual(
883             cli_bool_option(
884                 {'nocheckcertificate': True}, '--check-certificate', 'nocheckcertificate', 'false', 'true', '='),
885             ['--check-certificate=false'])
886         self.assertEqual(
887             cli_bool_option(
888                 {'nocheckcertificate': False}, '--check-certificate', 'nocheckcertificate', 'false', 'true'),
889             ['--check-certificate', 'true'])
890         self.assertEqual(
891             cli_bool_option(
892                 {'nocheckcertificate': False}, '--check-certificate', 'nocheckcertificate', 'false', 'true', '='),
893             ['--check-certificate=true'])
894
895     def test_ohdave_rsa_encrypt(self):
896         N = 0xab86b6371b5318aaa1d3c9e612a9f1264f372323c8c0f19875b5fc3b3fd3afcc1e5bec527aa94bfa85bffc157e4245aebda05389a5357b75115ac94f074aefcd
897         e = 65537
898
899         self.assertEqual(
900             ohdave_rsa_encrypt(b'aa111222', e, N),
901             '726664bd9a23fd0c70f9f1b84aab5e3905ce1e45a584e9cbcf9bcc7510338fc1986d6c599ff990d923aa43c51c0d9013cd572e13bc58f4ae48f2ed8c0b0ba881')
902
903     def test_encode_base_n(self):
904         self.assertEqual(encode_base_n(0, 30), '0')
905         self.assertEqual(encode_base_n(80, 30), '2k')
906
907         custom_table = '9876543210ZYXWVUTSRQPONMLKJIHGFEDCBA'
908         self.assertEqual(encode_base_n(0, 30, custom_table), '9')
909         self.assertEqual(encode_base_n(80, 30, custom_table), '7P')
910
911         self.assertRaises(ValueError, encode_base_n, 0, 70)
912         self.assertRaises(ValueError, encode_base_n, 0, 60, custom_table)
913
914 if __name__ == '__main__':
915     unittest.main()