Merge pull request #9110 from remitamine/parse_duration
[ytdl] / 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         self.assertEqual(parse_duration('PT1H0.040S'), 3600.04)
417
418     def test_fix_xml_ampersands(self):
419         self.assertEqual(
420             fix_xml_ampersands('"&x=y&z=a'), '"&amp;x=y&amp;z=a')
421         self.assertEqual(
422             fix_xml_ampersands('"&amp;x=y&wrong;&z=a'),
423             '"&amp;x=y&amp;wrong;&amp;z=a')
424         self.assertEqual(
425             fix_xml_ampersands('&amp;&apos;&gt;&lt;&quot;'),
426             '&amp;&apos;&gt;&lt;&quot;')
427         self.assertEqual(
428             fix_xml_ampersands('&#1234;&#x1abC;'), '&#1234;&#x1abC;')
429         self.assertEqual(fix_xml_ampersands('&#&#'), '&amp;#&amp;#')
430
431     def test_paged_list(self):
432         def testPL(size, pagesize, sliceargs, expected):
433             def get_page(pagenum):
434                 firstid = pagenum * pagesize
435                 upto = min(size, pagenum * pagesize + pagesize)
436                 for i in range(firstid, upto):
437                     yield i
438
439             pl = OnDemandPagedList(get_page, pagesize)
440             got = pl.getslice(*sliceargs)
441             self.assertEqual(got, expected)
442
443             iapl = InAdvancePagedList(get_page, size // pagesize + 1, pagesize)
444             got = iapl.getslice(*sliceargs)
445             self.assertEqual(got, expected)
446
447         testPL(5, 2, (), [0, 1, 2, 3, 4])
448         testPL(5, 2, (1,), [1, 2, 3, 4])
449         testPL(5, 2, (2,), [2, 3, 4])
450         testPL(5, 2, (4,), [4])
451         testPL(5, 2, (0, 3), [0, 1, 2])
452         testPL(5, 2, (1, 4), [1, 2, 3])
453         testPL(5, 2, (2, 99), [2, 3, 4])
454         testPL(5, 2, (20, 99), [])
455
456     def test_struct_unpack(self):
457         self.assertEqual(struct_unpack('!B', b'\x00'), (0,))
458
459     def test_read_batch_urls(self):
460         f = io.StringIO('''\xef\xbb\xbf foo
461             bar\r
462             baz
463             # More after this line\r
464             ; or after this
465             bam''')
466         self.assertEqual(read_batch_urls(f), ['foo', 'bar', 'baz', 'bam'])
467
468     def test_urlencode_postdata(self):
469         data = urlencode_postdata({'username': 'foo@bar.com', 'password': '1234'})
470         self.assertTrue(isinstance(data, bytes))
471
472     def test_update_url_query(self):
473         def query_dict(url):
474             return compat_parse_qs(compat_urlparse.urlparse(url).query)
475         self.assertEqual(query_dict(update_url_query(
476             'http://example.com/path', {'quality': ['HD'], 'format': ['mp4']})),
477             query_dict('http://example.com/path?quality=HD&format=mp4'))
478         self.assertEqual(query_dict(update_url_query(
479             'http://example.com/path', {'system': ['LINUX', 'WINDOWS']})),
480             query_dict('http://example.com/path?system=LINUX&system=WINDOWS'))
481         self.assertEqual(query_dict(update_url_query(
482             'http://example.com/path', {'fields': 'id,formats,subtitles'})),
483             query_dict('http://example.com/path?fields=id,formats,subtitles'))
484         self.assertEqual(query_dict(update_url_query(
485             'http://example.com/path', {'fields': ('id,formats,subtitles', 'thumbnails')})),
486             query_dict('http://example.com/path?fields=id,formats,subtitles&fields=thumbnails'))
487         self.assertEqual(query_dict(update_url_query(
488             'http://example.com/path?manifest=f4m', {'manifest': []})),
489             query_dict('http://example.com/path'))
490         self.assertEqual(query_dict(update_url_query(
491             'http://example.com/path?system=LINUX&system=WINDOWS', {'system': 'LINUX'})),
492             query_dict('http://example.com/path?system=LINUX'))
493         self.assertEqual(query_dict(update_url_query(
494             'http://example.com/path', {'fields': b'id,formats,subtitles'})),
495             query_dict('http://example.com/path?fields=id,formats,subtitles'))
496         self.assertEqual(query_dict(update_url_query(
497             'http://example.com/path', {'width': 1080, 'height': 720})),
498             query_dict('http://example.com/path?width=1080&height=720'))
499         self.assertEqual(query_dict(update_url_query(
500             'http://example.com/path', {'bitrate': 5020.43})),
501             query_dict('http://example.com/path?bitrate=5020.43'))
502         self.assertEqual(query_dict(update_url_query(
503             'http://example.com/path', {'test': '第二行тест'})),
504             query_dict('http://example.com/path?test=%E7%AC%AC%E4%BA%8C%E8%A1%8C%D1%82%D0%B5%D1%81%D1%82'))
505
506     def test_dict_get(self):
507         FALSE_VALUES = {
508             'none': None,
509             'false': False,
510             'zero': 0,
511             'empty_string': '',
512             'empty_list': [],
513         }
514         d = FALSE_VALUES.copy()
515         d['a'] = 42
516         self.assertEqual(dict_get(d, 'a'), 42)
517         self.assertEqual(dict_get(d, 'b'), None)
518         self.assertEqual(dict_get(d, 'b', 42), 42)
519         self.assertEqual(dict_get(d, ('a', )), 42)
520         self.assertEqual(dict_get(d, ('b', 'a', )), 42)
521         self.assertEqual(dict_get(d, ('b', 'c', 'a', 'd', )), 42)
522         self.assertEqual(dict_get(d, ('b', 'c', )), None)
523         self.assertEqual(dict_get(d, ('b', 'c', ), 42), 42)
524         for key, false_value in FALSE_VALUES.items():
525             self.assertEqual(dict_get(d, ('b', 'c', key, )), None)
526             self.assertEqual(dict_get(d, ('b', 'c', key, ), skip_false_values=False), false_value)
527
528     def test_encode_compat_str(self):
529         self.assertEqual(encode_compat_str(b'\xd1\x82\xd0\xb5\xd1\x81\xd1\x82', 'utf-8'), 'тест')
530         self.assertEqual(encode_compat_str('тест', 'utf-8'), 'тест')
531
532     def test_parse_iso8601(self):
533         self.assertEqual(parse_iso8601('2014-03-23T23:04:26+0100'), 1395612266)
534         self.assertEqual(parse_iso8601('2014-03-23T22:04:26+0000'), 1395612266)
535         self.assertEqual(parse_iso8601('2014-03-23T22:04:26Z'), 1395612266)
536         self.assertEqual(parse_iso8601('2014-03-23T22:04:26.1234Z'), 1395612266)
537         self.assertEqual(parse_iso8601('2015-09-29T08:27:31.727'), 1443515251)
538         self.assertEqual(parse_iso8601('2015-09-29T08-27-31.727'), None)
539
540     def test_strip_jsonp(self):
541         stripped = strip_jsonp('cb ([ {"id":"532cb",\n\n\n"x":\n3}\n]\n);')
542         d = json.loads(stripped)
543         self.assertEqual(d, [{"id": "532cb", "x": 3}])
544
545         stripped = strip_jsonp('parseMetadata({"STATUS":"OK"})\n\n\n//epc')
546         d = json.loads(stripped)
547         self.assertEqual(d, {'STATUS': 'OK'})
548
549         stripped = strip_jsonp('ps.embedHandler({"status": "success"});')
550         d = json.loads(stripped)
551         self.assertEqual(d, {'status': 'success'})
552
553     def test_uppercase_escape(self):
554         self.assertEqual(uppercase_escape('aä'), 'aä')
555         self.assertEqual(uppercase_escape('\\U0001d550'), '𝕐')
556
557     def test_lowercase_escape(self):
558         self.assertEqual(lowercase_escape('aä'), 'aä')
559         self.assertEqual(lowercase_escape('\\u0026'), '&')
560
561     def test_limit_length(self):
562         self.assertEqual(limit_length(None, 12), None)
563         self.assertEqual(limit_length('foo', 12), 'foo')
564         self.assertTrue(
565             limit_length('foo bar baz asd', 12).startswith('foo bar'))
566         self.assertTrue('...' in limit_length('foo bar baz asd', 12))
567
568     def test_escape_rfc3986(self):
569         reserved = "!*'();:@&=+$,/?#[]"
570         unreserved = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789-_.~'
571         self.assertEqual(escape_rfc3986(reserved), reserved)
572         self.assertEqual(escape_rfc3986(unreserved), unreserved)
573         self.assertEqual(escape_rfc3986('тест'), '%D1%82%D0%B5%D1%81%D1%82')
574         self.assertEqual(escape_rfc3986('%D1%82%D0%B5%D1%81%D1%82'), '%D1%82%D0%B5%D1%81%D1%82')
575         self.assertEqual(escape_rfc3986('foo bar'), 'foo%20bar')
576         self.assertEqual(escape_rfc3986('foo%20bar'), 'foo%20bar')
577
578     def test_escape_url(self):
579         self.assertEqual(
580             escape_url('http://wowza.imust.org/srv/vod/telemb/new/UPLOAD/UPLOAD/20224_IncendieHavré_FD.mp4'),
581             'http://wowza.imust.org/srv/vod/telemb/new/UPLOAD/UPLOAD/20224_IncendieHavre%CC%81_FD.mp4'
582         )
583         self.assertEqual(
584             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'),
585             'http://www.ardmediathek.de/tv/Sturm-der-Liebe/Folge-2036-Zu-Mann-und-Frau-erkl%C3%A4rt/Das-Erste/Video?documentId=22673108&bcastId=5290'
586         )
587         self.assertEqual(
588             escape_url('http://тест.рф/фрагмент'),
589             'http://xn--e1aybc.xn--p1ai/%D1%84%D1%80%D0%B0%D0%B3%D0%BC%D0%B5%D0%BD%D1%82'
590         )
591         self.assertEqual(
592             escape_url('http://тест.рф/абв?абв=абв#абв'),
593             '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'
594         )
595         self.assertEqual(escape_url('http://vimeo.com/56015672#at=0'), 'http://vimeo.com/56015672#at=0')
596
597     def test_js_to_json_realworld(self):
598         inp = '''{
599             'clip':{'provider':'pseudo'}
600         }'''
601         self.assertEqual(js_to_json(inp), '''{
602             "clip":{"provider":"pseudo"}
603         }''')
604         json.loads(js_to_json(inp))
605
606         inp = '''{
607             'playlist':[{'controls':{'all':null}}]
608         }'''
609         self.assertEqual(js_to_json(inp), '''{
610             "playlist":[{"controls":{"all":null}}]
611         }''')
612
613         inp = '''"The CW\\'s \\'Crazy Ex-Girlfriend\\'"'''
614         self.assertEqual(js_to_json(inp), '''"The CW's 'Crazy Ex-Girlfriend'"''')
615
616         inp = '"SAND Number: SAND 2013-7800P\\nPresenter: Tom Russo\\nHabanero Software Training - Xyce Software\\nXyce, Sandia\\u0027s"'
617         json_code = js_to_json(inp)
618         self.assertEqual(json.loads(json_code), json.loads(inp))
619
620     def test_js_to_json_edgecases(self):
621         on = js_to_json("{abc_def:'1\\'\\\\2\\\\\\'3\"4'}")
622         self.assertEqual(json.loads(on), {"abc_def": "1'\\2\\'3\"4"})
623
624         on = js_to_json('{"abc": true}')
625         self.assertEqual(json.loads(on), {'abc': True})
626
627         # Ignore JavaScript code as well
628         on = js_to_json('''{
629             "x": 1,
630             y: "a",
631             z: some.code
632         }''')
633         d = json.loads(on)
634         self.assertEqual(d['x'], 1)
635         self.assertEqual(d['y'], 'a')
636
637         on = js_to_json('["abc", "def",]')
638         self.assertEqual(json.loads(on), ['abc', 'def'])
639
640         on = js_to_json('{"abc": "def",}')
641         self.assertEqual(json.loads(on), {'abc': 'def'})
642
643     def test_extract_attributes(self):
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=y>'), {'x': 'y'})
647         self.assertEqual(extract_attributes('<e x="a \'b\' c">'), {'x': "a 'b' c"})
648         self.assertEqual(extract_attributes('<e x=\'a "b" c\'>'), {'x': 'a "b" c'})
649         self.assertEqual(extract_attributes('<e x="&#121;">'), {'x': 'y'})
650         self.assertEqual(extract_attributes('<e x="&#x79;">'), {'x': 'y'})
651         self.assertEqual(extract_attributes('<e x="&amp;">'), {'x': '&'})  # XML
652         self.assertEqual(extract_attributes('<e x="&quot;">'), {'x': '"'})
653         self.assertEqual(extract_attributes('<e x="&pound;">'), {'x': '£'})  # HTML 3.2
654         self.assertEqual(extract_attributes('<e x="&lambda;">'), {'x': 'λ'})  # HTML 4.0
655         self.assertEqual(extract_attributes('<e x="&foo">'), {'x': '&foo'})
656         self.assertEqual(extract_attributes('<e x="\'">'), {'x': "'"})
657         self.assertEqual(extract_attributes('<e x=\'"\'>'), {'x': '"'})
658         self.assertEqual(extract_attributes('<e x >'), {'x': None})
659         self.assertEqual(extract_attributes('<e x=y a>'), {'x': 'y', 'a': None})
660         self.assertEqual(extract_attributes('<e x= y>'), {'x': 'y'})
661         self.assertEqual(extract_attributes('<e x=1 y=2 x=3>'), {'y': '2', 'x': '3'})
662         self.assertEqual(extract_attributes('<e \nx=\ny\n>'), {'x': 'y'})
663         self.assertEqual(extract_attributes('<e \nx=\n"y"\n>'), {'x': 'y'})
664         self.assertEqual(extract_attributes("<e \nx=\n'y'\n>"), {'x': 'y'})
665         self.assertEqual(extract_attributes('<e \nx="\ny\n">'), {'x': '\ny\n'})
666         self.assertEqual(extract_attributes('<e CAPS=x>'), {'caps': 'x'})  # Names lowercased
667         self.assertEqual(extract_attributes('<e x=1 X=2>'), {'x': '2'})
668         self.assertEqual(extract_attributes('<e X=1 x=2>'), {'x': '2'})
669         self.assertEqual(extract_attributes('<e _:funny-name1=1>'), {'_:funny-name1': '1'})
670         self.assertEqual(extract_attributes('<e x="Fáilte 世界 \U0001f600">'), {'x': 'Fáilte 世界 \U0001f600'})
671         self.assertEqual(extract_attributes('<e x="décompose&#769;">'), {'x': 'décompose\u0301'})
672         # "Narrow" Python builds don't support unicode code points outside BMP.
673         try:
674             compat_chr(0x10000)
675             supports_outside_bmp = True
676         except ValueError:
677             supports_outside_bmp = False
678         if supports_outside_bmp:
679             self.assertEqual(extract_attributes('<e x="Smile &#128512;!">'), {'x': 'Smile \U0001f600!'})
680
681     def test_clean_html(self):
682         self.assertEqual(clean_html('a:\nb'), 'a: b')
683         self.assertEqual(clean_html('a:\n   "b"'), 'a:    "b"')
684
685     def test_intlist_to_bytes(self):
686         self.assertEqual(
687             intlist_to_bytes([0, 1, 127, 128, 255]),
688             b'\x00\x01\x7f\x80\xff')
689
690     def test_args_to_str(self):
691         self.assertEqual(
692             args_to_str(['foo', 'ba/r', '-baz', '2 be', '']),
693             'foo ba/r -baz \'2 be\' \'\''
694         )
695
696     def test_parse_filesize(self):
697         self.assertEqual(parse_filesize(None), None)
698         self.assertEqual(parse_filesize(''), None)
699         self.assertEqual(parse_filesize('91 B'), 91)
700         self.assertEqual(parse_filesize('foobar'), None)
701         self.assertEqual(parse_filesize('2 MiB'), 2097152)
702         self.assertEqual(parse_filesize('5 GB'), 5000000000)
703         self.assertEqual(parse_filesize('1.2Tb'), 1200000000000)
704         self.assertEqual(parse_filesize('1,24 KB'), 1240)
705
706     def test_parse_count(self):
707         self.assertEqual(parse_count(None), None)
708         self.assertEqual(parse_count(''), None)
709         self.assertEqual(parse_count('0'), 0)
710         self.assertEqual(parse_count('1000'), 1000)
711         self.assertEqual(parse_count('1.000'), 1000)
712         self.assertEqual(parse_count('1.1k'), 1100)
713         self.assertEqual(parse_count('1.1kk'), 1100000)
714         self.assertEqual(parse_count('1.1kk '), 1100000)
715         self.assertEqual(parse_count('1.1kk views'), 1100000)
716
717     def test_version_tuple(self):
718         self.assertEqual(version_tuple('1'), (1,))
719         self.assertEqual(version_tuple('10.23.344'), (10, 23, 344))
720         self.assertEqual(version_tuple('10.1-6'), (10, 1, 6))  # avconv style
721
722     def test_detect_exe_version(self):
723         self.assertEqual(detect_exe_version('''ffmpeg version 1.2.1
724 built on May 27 2013 08:37:26 with gcc 4.7 (Debian 4.7.3-4)
725 configuration: --prefix=/usr --extra-'''), '1.2.1')
726         self.assertEqual(detect_exe_version('''ffmpeg version N-63176-g1fb4685
727 built on May 15 2014 22:09:06 with gcc 4.8.2 (GCC)'''), 'N-63176-g1fb4685')
728         self.assertEqual(detect_exe_version('''X server found. dri2 connection failed!
729 Trying to open render node...
730 Success at /dev/dri/renderD128.
731 ffmpeg version 2.4.4 Copyright (c) 2000-2014 the FFmpeg ...'''), '2.4.4')
732
733     def test_age_restricted(self):
734         self.assertFalse(age_restricted(None, 10))  # unrestricted content
735         self.assertFalse(age_restricted(1, None))  # unrestricted policy
736         self.assertFalse(age_restricted(8, 10))
737         self.assertTrue(age_restricted(18, 14))
738         self.assertFalse(age_restricted(18, 18))
739
740     def test_is_html(self):
741         self.assertFalse(is_html(b'\x49\x44\x43<html'))
742         self.assertTrue(is_html(b'<!DOCTYPE foo>\xaaa'))
743         self.assertTrue(is_html(  # UTF-8 with BOM
744             b'\xef\xbb\xbf<!DOCTYPE foo>\xaaa'))
745         self.assertTrue(is_html(  # UTF-16-LE
746             b'\xff\xfe<\x00h\x00t\x00m\x00l\x00>\x00\xe4\x00'
747         ))
748         self.assertTrue(is_html(  # UTF-16-BE
749             b'\xfe\xff\x00<\x00h\x00t\x00m\x00l\x00>\x00\xe4'
750         ))
751         self.assertTrue(is_html(  # UTF-32-BE
752             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'))
753         self.assertTrue(is_html(  # UTF-32-LE
754             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'))
755
756     def test_render_table(self):
757         self.assertEqual(
758             render_table(
759                 ['a', 'bcd'],
760                 [[123, 4], [9999, 51]]),
761             'a    bcd\n'
762             '123  4\n'
763             '9999 51')
764
765     def test_match_str(self):
766         self.assertRaises(ValueError, match_str, 'xy>foobar', {})
767         self.assertFalse(match_str('xy', {'x': 1200}))
768         self.assertTrue(match_str('!xy', {'x': 1200}))
769         self.assertTrue(match_str('x', {'x': 1200}))
770         self.assertFalse(match_str('!x', {'x': 1200}))
771         self.assertTrue(match_str('x', {'x': 0}))
772         self.assertFalse(match_str('x>0', {'x': 0}))
773         self.assertFalse(match_str('x>0', {}))
774         self.assertTrue(match_str('x>?0', {}))
775         self.assertTrue(match_str('x>1K', {'x': 1200}))
776         self.assertFalse(match_str('x>2K', {'x': 1200}))
777         self.assertTrue(match_str('x>=1200 & x < 1300', {'x': 1200}))
778         self.assertFalse(match_str('x>=1100 & x < 1200', {'x': 1200}))
779         self.assertFalse(match_str('y=a212', {'y': 'foobar42'}))
780         self.assertTrue(match_str('y=foobar42', {'y': 'foobar42'}))
781         self.assertFalse(match_str('y!=foobar42', {'y': 'foobar42'}))
782         self.assertTrue(match_str('y!=foobar2', {'y': 'foobar42'}))
783         self.assertFalse(match_str(
784             'like_count > 100 & dislike_count <? 50 & description',
785             {'like_count': 90, 'description': 'foo'}))
786         self.assertTrue(match_str(
787             'like_count > 100 & dislike_count <? 50 & description',
788             {'like_count': 190, 'description': 'foo'}))
789         self.assertFalse(match_str(
790             'like_count > 100 & dislike_count <? 50 & description',
791             {'like_count': 190, 'dislike_count': 60, 'description': 'foo'}))
792         self.assertFalse(match_str(
793             'like_count > 100 & dislike_count <? 50 & description',
794             {'like_count': 190, 'dislike_count': 10}))
795
796     def test_parse_dfxp_time_expr(self):
797         self.assertEqual(parse_dfxp_time_expr(None), None)
798         self.assertEqual(parse_dfxp_time_expr(''), None)
799         self.assertEqual(parse_dfxp_time_expr('0.1'), 0.1)
800         self.assertEqual(parse_dfxp_time_expr('0.1s'), 0.1)
801         self.assertEqual(parse_dfxp_time_expr('00:00:01'), 1.0)
802         self.assertEqual(parse_dfxp_time_expr('00:00:01.100'), 1.1)
803         self.assertEqual(parse_dfxp_time_expr('00:00:01:100'), 1.1)
804
805     def test_dfxp2srt(self):
806         dfxp_data = '''<?xml version="1.0" encoding="UTF-8"?>
807             <tt xmlns="http://www.w3.org/ns/ttml" xml:lang="en" xmlns:tts="http://www.w3.org/ns/ttml#parameter">
808             <body>
809                 <div xml:lang="en">
810                     <p begin="0" end="1">The following line contains Chinese characters and special symbols</p>
811                     <p begin="1" end="2">第二行<br/>♪♪</p>
812                     <p begin="2" dur="1"><span>Third<br/>Line</span></p>
813                     <p begin="3" end="-1">Lines with invalid timestamps are ignored</p>
814                     <p begin="-1" end="-1">Ignore, two</p>
815                     <p begin="3" dur="-1">Ignored, three</p>
816                 </div>
817             </body>
818             </tt>'''
819         srt_data = '''1
820 00:00:00,000 --> 00:00:01,000
821 The following line contains Chinese characters and special symbols
822
823 2
824 00:00:01,000 --> 00:00:02,000
825 第二行
826 ♪♪
827
828 3
829 00:00:02,000 --> 00:00:03,000
830 Third
831 Line
832
833 '''
834         self.assertEqual(dfxp2srt(dfxp_data), srt_data)
835
836         dfxp_data_no_default_namespace = '''<?xml version="1.0" encoding="UTF-8"?>
837             <tt xml:lang="en" xmlns:tts="http://www.w3.org/ns/ttml#parameter">
838             <body>
839                 <div xml:lang="en">
840                     <p begin="0" end="1">The first line</p>
841                 </div>
842             </body>
843             </tt>'''
844         srt_data = '''1
845 00:00:00,000 --> 00:00:01,000
846 The first line
847
848 '''
849         self.assertEqual(dfxp2srt(dfxp_data_no_default_namespace), srt_data)
850
851     def test_cli_option(self):
852         self.assertEqual(cli_option({'proxy': '127.0.0.1:3128'}, '--proxy', 'proxy'), ['--proxy', '127.0.0.1:3128'])
853         self.assertEqual(cli_option({'proxy': None}, '--proxy', 'proxy'), [])
854         self.assertEqual(cli_option({}, '--proxy', 'proxy'), [])
855
856     def test_cli_valueless_option(self):
857         self.assertEqual(cli_valueless_option(
858             {'downloader': 'external'}, '--external-downloader', 'downloader', 'external'), ['--external-downloader'])
859         self.assertEqual(cli_valueless_option(
860             {'downloader': 'internal'}, '--external-downloader', 'downloader', 'external'), [])
861         self.assertEqual(cli_valueless_option(
862             {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate'), ['--no-check-certificate'])
863         self.assertEqual(cli_valueless_option(
864             {'nocheckcertificate': False}, '--no-check-certificate', 'nocheckcertificate'), [])
865         self.assertEqual(cli_valueless_option(
866             {'checkcertificate': True}, '--no-check-certificate', 'checkcertificate', False), [])
867         self.assertEqual(cli_valueless_option(
868             {'checkcertificate': False}, '--no-check-certificate', 'checkcertificate', False), ['--no-check-certificate'])
869
870     def test_cli_bool_option(self):
871         self.assertEqual(
872             cli_bool_option(
873                 {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate'),
874             ['--no-check-certificate', 'true'])
875         self.assertEqual(
876             cli_bool_option(
877                 {'nocheckcertificate': True}, '--no-check-certificate', 'nocheckcertificate', separator='='),
878             ['--no-check-certificate=true'])
879         self.assertEqual(
880             cli_bool_option(
881                 {'nocheckcertificate': True}, '--check-certificate', 'nocheckcertificate', 'false', 'true'),
882             ['--check-certificate', 'false'])
883         self.assertEqual(
884             cli_bool_option(
885                 {'nocheckcertificate': True}, '--check-certificate', 'nocheckcertificate', 'false', 'true', '='),
886             ['--check-certificate=false'])
887         self.assertEqual(
888             cli_bool_option(
889                 {'nocheckcertificate': False}, '--check-certificate', 'nocheckcertificate', 'false', 'true'),
890             ['--check-certificate', 'true'])
891         self.assertEqual(
892             cli_bool_option(
893                 {'nocheckcertificate': False}, '--check-certificate', 'nocheckcertificate', 'false', 'true', '='),
894             ['--check-certificate=true'])
895
896     def test_ohdave_rsa_encrypt(self):
897         N = 0xab86b6371b5318aaa1d3c9e612a9f1264f372323c8c0f19875b5fc3b3fd3afcc1e5bec527aa94bfa85bffc157e4245aebda05389a5357b75115ac94f074aefcd
898         e = 65537
899
900         self.assertEqual(
901             ohdave_rsa_encrypt(b'aa111222', e, N),
902             '726664bd9a23fd0c70f9f1b84aab5e3905ce1e45a584e9cbcf9bcc7510338fc1986d6c599ff990d923aa43c51c0d9013cd572e13bc58f4ae48f2ed8c0b0ba881')
903
904     def test_encode_base_n(self):
905         self.assertEqual(encode_base_n(0, 30), '0')
906         self.assertEqual(encode_base_n(80, 30), '2k')
907
908         custom_table = '9876543210ZYXWVUTSRQPONMLKJIHGFEDCBA'
909         self.assertEqual(encode_base_n(0, 30, custom_table), '9')
910         self.assertEqual(encode_base_n(80, 30, custom_table), '7P')
911
912         self.assertRaises(ValueError, encode_base_n, 0, 70)
913         self.assertRaises(ValueError, encode_base_n, 0, 60, custom_table)
914
915 if __name__ == '__main__':
916     unittest.main()