| 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 |
} |