Debian Codegraph @

closure-library/closure/goog/crypt/basen_test.js

raw
1 // Copyright 2007 The Closure Library Authors. All Rights Reserved.
2 //
3 // Licensed under the Apache License, Version 2.0 (the "License");
4 // you may not use this file except in compliance with the License.
5 // You may obtain a copy of the License at
6 //
7 // http://www.apache.org/licenses/LICENSE-2.0
8 //
9 // Unless required by applicable law or agreed to in writing, software
10 // distributed under the License is distributed on an "AS-IS" BASIS,
11 // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12 // See the License for the specific language governing permissions and
13 // limitations under the License.
14
15 /**
16 * @fileoverview Tests for arbitrary base conversion library baseconversion.js.
17 */
18
19 goog.provide('goog.crypt.baseNTest');
20 goog.setTestOnly('goog.crypt.baseNTest');
21
22 goog.require('goog.crypt.baseN');
23 goog.require('goog.testing.jsunit');
24
25 function testDecToHex() {
26 verifyConversion(
27 goog.crypt.baseN.BASE_DECIMAL, '0',
28 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '0');
29 verifyConversion(
30 goog.crypt.baseN.BASE_DECIMAL, '9',
31 goog.crypt.baseN.BASE_UPPERCASE_HEXADECIMAL, '9');
32 verifyConversion(
33 goog.crypt.baseN.BASE_DECIMAL, '13',
34 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, 'd');
35 verifyConversion(
36 goog.crypt.baseN.BASE_DECIMAL, '255',
37 goog.crypt.baseN.BASE_UPPERCASE_HEXADECIMAL, 'FF');
38 verifyConversion(
39 goog.crypt.baseN.BASE_DECIMAL, '53425987345897',
40 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '309734ff5de9');
41 verifyConversion(
42 goog.crypt.baseN.BASE_DECIMAL, '987080888',
43 goog.crypt.baseN.BASE_UPPERCASE_HEXADECIMAL, '3AD5A8B8');
44 verifyConversion(
45 goog.crypt.baseN.BASE_DECIMAL, '009341587237',
46 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '22ccd4f25');
47 }
48
49 function testBinToDec() {
50 verifyConversion(
51 goog.crypt.baseN.BASE_BINARY,
52 '11101010101000100010010000010010010000111101000100110111000000100001' +
53 '01100100111110110010000010110100111101000010010100001011111011111100' +
54 '00000010000010000101010101000000000101100000000100011111011101111001' +
55 '10000001000000000100101110001001001101101001101111010101111100010001' +
56 '11011100000110111000000100111011100100010010011001111011001111001011' +
57 '10001000101111001010011101101100110110011110010000011100101011110010' +
58 '11010001001111110011000000001001011011111011010000110011010000010111' +
59 '10111100000001100010111100000100000000110001011101011110100000011010' +
60 '0110000100011111',
61 goog.crypt.baseN.BASE_DECIMAL,
62 '34589745906769047354795784390596748934723904739085568907689045723489' +
63 '05745789789078907890789023447892365623589745678902348976234598723459' +
64 '087523496723486089723459078349087');
65 }
66
67 function testDecToBin() {
68 verifyConversion(
69 goog.crypt.baseN.BASE_DECIMAL,
70 '00342589674590347859734908573490568347534805468907960579056785605496' +
71 '83475873465859072390486756098742380573908572390463805745656623475234' +
72 '82345670247851902784123897349486238502378940637925807378946358964328' +
73 '57906148572346857346409823758034763928401296023947234784623765456367' +
74 '764623627623574',
75 goog.crypt.baseN.BASE_BINARY,
76 '10010011011100101010001111100111001100110000110111111110010110101000' +
77 '01010110110010000111000001100110100101010000101001100001011000101111' +
78 '01011101111100101101010010000111011110011110010101111001110010100100' +
79 '10111110000101111011010000000111111011110010011110101011100101000001' +
80 '00011000101010011001101000011101001010001101011110101001011011100101' +
81 '11100000101000010010101001011001100100101110111101010000011010001010' +
82 '01011100100111110001100111100100011001001001100011011100100111011111' +
83 '01000100101001000100110001011010010000011010111101111111111111110100' +
84 '01100101001111001111100110101000001100100000111111100101110010111011' +
85 '10110110001100100011101010110110100001001000101011001001100011010110' +
86 '10110100000110000110010111110100000100110110010010010101111001001111' +
87 '11100100000010101111110100011010011101011010001101110011100110111111' +
88 '11000100001111010000000101011011000010010000000100111111010110111100' +
89 '00101111010011011010011010010001000101100001111001110010010110');
90 }
91
92 function test7To9() {
93 verifyConversion(
94 '0123456', // Base 7.
95 '60625646056660665666066534602566346056634560665606666656465634265434' +
96 '66563465664566346406366534664656650660665623456663456654360665',
97 '012345678', // Base 9.
98 '11451222686557606458341381287142358175337801548087003804852781764284' +
99 '273762357630423116743334671762638240652740158536');
100 }
101
102 function testZeros() {
103 verifyConversion(
104 goog.crypt.baseN.BASE_DECIMAL, '0',
105 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '0');
106 verifyConversion(
107 goog.crypt.baseN.BASE_DECIMAL, '000',
108 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '0');
109 verifyConversion(
110 goog.crypt.baseN.BASE_DECIMAL, '0000007',
111 goog.crypt.baseN.BASE_LOWERCASE_HEXADECIMAL, '7');
112 }
113
114 function testArbitraryBases() {
115 verifyConversion(
116 'X9(', // Base 3.
117 '9(XX((9X(XX9(9X9(X9(',
118 'a:*o9', // Base 5.
119 ':oa**:9o9**9oo');
120 }
121
122 function testEmptyBases() {
123 var e = assertThrows(function() {
124 goog.crypt.baseN.recodeString('1230', '', '0123');
125 });
126 assertEquals(
127 'Exception message', 'Number 1230 contains a character ' +
128 'not found in base , which is 0',
129 e.message);
130
131 e = assertThrows(function() {
132 goog.crypt.baseN.recodeString('1230', '0123', '');
133 });
134 assertEquals('Exception message', 'Empty output base', e.message);
135 }
136
137 function testInvalidDigits() {
138 var e = assertThrows(function() {
139 goog.crypt.baseN.recodeString('123x456', '01234567', '01234567');
140 });
141 assertEquals(
142 'Exception message', 'Number 123x456 contains a character ' +
143 'not found in base 01234567, which is x',
144 e.message);
145 }
146
147 function makeHugeBase() {
148 // Number of digits in the base.
149 // Tests break if this is set to 200'000. The reason for that is
150 // String.fromCharCode(196609) == String.fromCharCode(1).
151 var baseSize = 20000;
152 var tab = [];
153 for (var i = 0; i < baseSize; i++) {
154 tab.push(String.fromCharCode(i));
155 }
156 return tab.join('');
157 }
158
159 function testHugeInputBase() {
160 verifyConversion(
161 makeHugeBase(), String.fromCharCode(12345), goog.crypt.baseN.BASE_DECIMAL,
162 '12345');
163 }
164
165 function testHugeOutputBase() {
166 verifyConversion(
167 goog.crypt.baseN.BASE_DECIMAL, '12345', makeHugeBase(),
168 String.fromCharCode(12345));
169 }
170
171 function verifyConversion(inputBase, inputNumber, outputBase, outputNumber) {
172 assertEquals(
173 outputNumber,
174 goog.crypt.baseN.recodeString(inputNumber, inputBase, outputBase));
175 }