Alexander Kochetov
12 years ago
5 changed files with 10101 additions and 9 deletions
File diff suppressed because one or more lines are too long
@ -0,0 +1,502 @@
|
||||
/*! http://mths.be/punycode v1.2.1 by @mathias */ |
||||
;(function(root) { |
||||
|
||||
/** Detect free variables */ |
||||
var freeExports = typeof exports == 'object' && exports; |
||||
var freeModule = typeof module == 'object' && module && |
||||
module.exports == freeExports && module; |
||||
var freeGlobal = typeof global == 'object' && global; |
||||
if (freeGlobal.global === freeGlobal || freeGlobal.window === freeGlobal) { |
||||
root = freeGlobal; |
||||
} |
||||
|
||||
/** |
||||
* The `punycode` object. |
||||
* @name punycode |
||||
* @type Object |
||||
*/ |
||||
var punycode, |
||||
|
||||
/** Highest positive signed 32-bit float value */ |
||||
maxInt = 2147483647, // aka. 0x7FFFFFFF or 2^31-1
|
||||
|
||||
/** Bootstring parameters */ |
||||
base = 36, |
||||
tMin = 1, |
||||
tMax = 26, |
||||
skew = 38, |
||||
damp = 700, |
||||
initialBias = 72, |
||||
initialN = 128, // 0x80
|
||||
delimiter = '-', // '\x2D'
|
||||
|
||||
/** Regular expressions */ |
||||
regexPunycode = /^xn--/, |
||||
regexNonASCII = /[^ -~]/, // unprintable ASCII chars + non-ASCII chars
|
||||
regexSeparators = /\x2E|\u3002|\uFF0E|\uFF61/g, // RFC 3490 separators
|
||||
|
||||
/** Error messages */ |
||||
errors = { |
||||
'overflow': 'Overflow: input needs wider integers to process', |
||||
'not-basic': 'Illegal input >= 0x80 (not a basic code point)', |
||||
'invalid-input': 'Invalid input' |
||||
}, |
||||
|
||||
/** Convenience shortcuts */ |
||||
baseMinusTMin = base - tMin, |
||||
floor = Math.floor, |
||||
stringFromCharCode = String.fromCharCode, |
||||
|
||||
/** Temporary variable */ |
||||
key; |
||||
|
||||
/*--------------------------------------------------------------------------*/ |
||||
|
||||
/** |
||||
* A generic error utility function. |
||||
* @private |
||||
* @param {String} type The error type. |
||||
* @returns {Error} Throws a `RangeError` with the applicable error message. |
||||
*/ |
||||
function error(type) { |
||||
throw RangeError(errors[type]); |
||||
} |
||||
|
||||
/** |
||||
* A generic `Array#map` utility function. |
||||
* @private |
||||
* @param {Array} array The array to iterate over. |
||||
* @param {Function} callback The function that gets called for every array |
||||
* item. |
||||
* @returns {Array} A new array of values returned by the callback function. |
||||
*/ |
||||
function map(array, fn) { |
||||
var length = array.length; |
||||
while (length--) { |
||||
array[length] = fn(array[length]); |
||||
} |
||||
return array; |
||||
} |
||||
|
||||
/** |
||||
* A simple `Array#map`-like wrapper to work with domain name strings. |
||||
* @private |
||||
* @param {String} domain The domain name. |
||||
* @param {Function} callback The function that gets called for every |
||||
* character. |
||||
* @returns {Array} A new string of characters returned by the callback |
||||
* function. |
||||
*/ |
||||
function mapDomain(string, fn) { |
||||
return map(string.split(regexSeparators), fn).join('.'); |
||||
} |
||||
|
||||
/** |
||||
* Creates an array containing the decimal code points of each Unicode |
||||
* character in the string. While JavaScript uses UCS-2 internally, |
||||
* this function will convert a pair of surrogate halves (each of which |
||||
* UCS-2 exposes as separate characters) into a single code point, |
||||
* matching UTF-16. |
||||
* @see `punycode.ucs2.encode` |
||||
* @see <http://mathiasbynens.be/notes/javascript-encoding>
|
||||
* @memberOf punycode.ucs2 |
||||
* @name decode |
||||
* @param {String} string The Unicode input string (UCS-2). |
||||
* @returns {Array} The new array of code points. |
||||
*/ |
||||
function ucs2decode(string) { |
||||
var output = [], |
||||
counter = 0, |
||||
length = string.length, |
||||
value, |
||||
extra; |
||||
while (counter < length) { |
||||
value = string.charCodeAt(counter++); |
||||
if ((value & 0xF800) == 0xD800 && counter < length) { |
||||
// high surrogate, and there is a next character
|
||||
extra = string.charCodeAt(counter++); |
||||
if ((extra & 0xFC00) == 0xDC00) { // low surrogate
|
||||
output.push(((value & 0x3FF) << 10) + (extra & 0x3FF) + 0x10000); |
||||
} else { |
||||
output.push(value, extra); |
||||
} |
||||
} else { |
||||
output.push(value); |
||||
} |
||||
} |
||||
return output; |
||||
} |
||||
|
||||
/** |
||||
* Creates a string based on an array of decimal code points. |
||||
* @see `punycode.ucs2.decode` |
||||
* @memberOf punycode.ucs2 |
||||
* @name encode |
||||
* @param {Array} codePoints The array of decimal code points. |
||||
* @returns {String} The new Unicode string (UCS-2). |
||||
*/ |
||||
function ucs2encode(array) { |
||||
return map(array, function(value) { |
||||
var output = ''; |
||||
if (value > 0xFFFF) { |
||||
value -= 0x10000; |
||||
output += stringFromCharCode(value >>> 10 & 0x3FF | 0xD800); |
||||
value = 0xDC00 | value & 0x3FF; |
||||
} |
||||
output += stringFromCharCode(value); |
||||
return output; |
||||
}).join(''); |
||||
} |
||||
|
||||
/** |
||||
* Converts a basic code point into a digit/integer. |
||||
* @see `digitToBasic()` |
||||
* @private |
||||
* @param {Number} codePoint The basic (decimal) code point. |
||||
* @returns {Number} The numeric value of a basic code point (for use in |
||||
* representing integers) in the range `0` to `base - 1`, or `base` if |
||||
* the code point does not represent a value. |
||||
*/ |
||||
function basicToDigit(codePoint) { |
||||
return codePoint - 48 < 10 |
||||
? codePoint - 22 |
||||
: codePoint - 65 < 26 |
||||
? codePoint - 65 |
||||
: codePoint - 97 < 26 |
||||
? codePoint - 97 |
||||
: base; |
||||
} |
||||
|
||||
/** |
||||
* Converts a digit/integer into a basic code point. |
||||
* @see `basicToDigit()` |
||||
* @private |
||||
* @param {Number} digit The numeric value of a basic code point. |
||||
* @returns {Number} The basic code point whose value (when used for |
||||
* representing integers) is `digit`, which needs to be in the range |
||||
* `0` to `base - 1`. If `flag` is non-zero, the uppercase form is |
||||
* used; else, the lowercase form is used. The behavior is undefined |
||||
* if flag is non-zero and `digit` has no uppercase form. |
||||
*/ |
||||
function digitToBasic(digit, flag) { |
||||
// 0..25 map to ASCII a..z or A..Z
|
||||
// 26..35 map to ASCII 0..9
|
||||
return digit + 22 + 75 * (digit < 26) - ((flag != 0) << 5); |
||||
} |
||||
|
||||
/** |
||||
* Bias adaptation function as per section 3.4 of RFC 3492. |
||||
* http://tools.ietf.org/html/rfc3492#section-3.4
|
||||
* @private |
||||
*/ |
||||
function adapt(delta, numPoints, firstTime) { |
||||
var k = 0; |
||||
delta = firstTime ? floor(delta / damp) : delta >> 1; |
||||
delta += floor(delta / numPoints); |
||||
for (/* no initialization */; delta > baseMinusTMin * tMax >> 1; k += base) { |
||||
delta = floor(delta / baseMinusTMin); |
||||
} |
||||
return floor(k + (baseMinusTMin + 1) * delta / (delta + skew)); |
||||
} |
||||
|
||||
/** |
||||
* Converts a Punycode string of ASCII code points to a string of Unicode |
||||
* code points. |
||||
* @memberOf punycode |
||||
* @param {String} input The Punycode string of ASCII code points. |
||||
* @returns {String} The resulting string of Unicode code points. |
||||
*/ |
||||
function decode(input) { |
||||
// Don't use UCS-2
|
||||
var output = [], |
||||
inputLength = input.length, |
||||
out, |
||||
i = 0, |
||||
n = initialN, |
||||
bias = initialBias, |
||||
basic, |
||||
j, |
||||
index, |
||||
oldi, |
||||
w, |
||||
k, |
||||
digit, |
||||
t, |
||||
length, |
||||
/** Cached calculation results */ |
||||
baseMinusT; |
||||
|
||||
// Handle the basic code points: let `basic` be the number of input code
|
||||
// points before the last delimiter, or `0` if there is none, then copy
|
||||
// the first basic code points to the output.
|
||||
|
||||
basic = input.lastIndexOf(delimiter); |
||||
if (basic < 0) { |
||||
basic = 0; |
||||
} |
||||
|
||||
for (j = 0; j < basic; ++j) { |
||||
// if it's not a basic code point
|
||||
if (input.charCodeAt(j) >= 0x80) { |
||||
error('not-basic'); |
||||
} |
||||
output.push(input.charCodeAt(j)); |
||||
} |
||||
|
||||
// Main decoding loop: start just after the last delimiter if any basic code
|
||||
// points were copied; start at the beginning otherwise.
|
||||
|
||||
for (index = basic > 0 ? basic + 1 : 0; index < inputLength; /* no final expression */) { |
||||
|
||||
// `index` is the index of the next character to be consumed.
|
||||
// Decode a generalized variable-length integer into `delta`,
|
||||
// which gets added to `i`. The overflow checking is easier
|
||||
// if we increase `i` as we go, then subtract off its starting
|
||||
// value at the end to obtain `delta`.
|
||||
for (oldi = i, w = 1, k = base; /* no condition */; k += base) { |
||||
|
||||
if (index >= inputLength) { |
||||
error('invalid-input'); |
||||
} |
||||
|
||||
digit = basicToDigit(input.charCodeAt(index++)); |
||||
|
||||
if (digit >= base || digit > floor((maxInt - i) / w)) { |
||||
error('overflow'); |
||||
} |
||||
|
||||
i += digit * w; |
||||
t = k <= bias ? tMin : (k >= bias + tMax ? tMax : k - bias); |
||||
|
||||
if (digit < t) { |
||||
break; |
||||
} |
||||
|
||||
baseMinusT = base - t; |
||||
if (w > floor(maxInt / baseMinusT)) { |
||||
error('overflow'); |
||||
} |
||||
|
||||
w *= baseMinusT; |
||||
|
||||
} |
||||
|
||||
out = output.length + 1; |
||||
bias = adapt(i - oldi, out, oldi == 0); |
||||
|
||||
// `i` was supposed to wrap around from `out` to `0`,
|
||||
// incrementing `n` each time, so we'll fix that now:
|
||||
if (floor(i / out) > maxInt - n) { |
||||
error('overflow'); |
||||
} |
||||
|
||||
n += floor(i / out); |
||||
i %= out; |
||||
|
||||
// Insert `n` at position `i` of the output
|
||||
output.splice(i++, 0, n); |
||||
|
||||
} |
||||
|
||||
return ucs2encode(output); |
||||
} |
||||
|
||||
/** |
||||
* Converts a string of Unicode code points to a Punycode string of ASCII |
||||
* code points. |
||||
* @memberOf punycode |
||||
* @param {String} input The string of Unicode code points. |
||||
* @returns {String} The resulting Punycode string of ASCII code points. |
||||
*/ |
||||
function encode(input) { |
||||
var n, |
||||
delta, |
||||
handledCPCount, |
||||
basicLength, |
||||
bias, |
||||
j, |
||||
m, |
||||
q, |
||||
k, |
||||
t, |
||||
currentValue, |
||||
output = [], |
||||
/** `inputLength` will hold the number of code points in `input`. */ |
||||
inputLength, |
||||
/** Cached calculation results */ |
||||
handledCPCountPlusOne, |
||||
baseMinusT, |
||||
qMinusT; |
||||
|
||||
// Convert the input in UCS-2 to Unicode
|
||||
input = ucs2decode(input); |
||||
|
||||
// Cache the length
|
||||
inputLength = input.length; |
||||
|
||||
// Initialize the state
|
||||
n = initialN; |
||||
delta = 0; |
||||
bias = initialBias; |
||||
|
||||
// Handle the basic code points
|
||||
for (j = 0; j < inputLength; ++j) { |
||||
currentValue = input[j]; |
||||
if (currentValue < 0x80) { |
||||
output.push(stringFromCharCode(currentValue)); |
||||
} |
||||
} |
||||
|
||||
handledCPCount = basicLength = output.length; |
||||
|
||||
// `handledCPCount` is the number of code points that have been handled;
|
||||
// `basicLength` is the number of basic code points.
|
||||
|
||||
// Finish the basic string - if it is not empty - with a delimiter
|
||||
if (basicLength) { |
||||
output.push(delimiter); |
||||
} |
||||
|
||||
// Main encoding loop:
|
||||
while (handledCPCount < inputLength) { |
||||
|
||||
// All non-basic code points < n have been handled already. Find the next
|
||||
// larger one:
|
||||
for (m = maxInt, j = 0; j < inputLength; ++j) { |
||||
currentValue = input[j]; |
||||
if (currentValue >= n && currentValue < m) { |
||||
m = currentValue; |
||||
} |
||||
} |
||||
|
||||
// Increase `delta` enough to advance the decoder's <n,i> state to <m,0>,
|
||||
// but guard against overflow
|
||||
handledCPCountPlusOne = handledCPCount + 1; |
||||
if (m - n > floor((maxInt - delta) / handledCPCountPlusOne)) { |
||||
error('overflow'); |
||||
} |
||||
|
||||
delta += (m - n) * handledCPCountPlusOne; |
||||
n = m; |
||||
|
||||
for (j = 0; j < inputLength; ++j) { |
||||
currentValue = input[j]; |
||||
|
||||
if (currentValue < n && ++delta > maxInt) { |
||||
error('overflow'); |
||||
} |
||||
|
||||
if (currentValue == n) { |
||||
// Represent delta as a generalized variable-length integer
|
||||
for (q = delta, k = base; /* no condition */; k += base) { |
||||
t = k <= bias ? tMin : (k >= bias + tMax ? tMax : k - bias); |
||||
if (q < t) { |
||||
break; |
||||
} |
||||
qMinusT = q - t; |
||||
baseMinusT = base - t; |
||||
output.push( |
||||
stringFromCharCode(digitToBasic(t + qMinusT % baseMinusT, 0)) |
||||
); |
||||
q = floor(qMinusT / baseMinusT); |
||||
} |
||||
|
||||
output.push(stringFromCharCode(digitToBasic(q, 0))); |
||||
bias = adapt(delta, handledCPCountPlusOne, handledCPCount == basicLength); |
||||
delta = 0; |
||||
++handledCPCount; |
||||
} |
||||
} |
||||
|
||||
++delta; |
||||
++n; |
||||
|
||||
} |
||||
return output.join(''); |
||||
} |
||||
|
||||
/** |
||||
* Converts a Punycode string representing a domain name to Unicode. Only the |
||||
* Punycoded parts of the domain name will be converted, i.e. it doesn't |
||||
* matter if you call it on a string that has already been converted to |
||||
* Unicode. |
||||
* @memberOf punycode |
||||
* @param {String} domain The Punycode domain name to convert to Unicode. |
||||
* @returns {String} The Unicode representation of the given Punycode |
||||
* string. |
||||
*/ |
||||
function toUnicode(domain) { |
||||
return mapDomain(domain, function(string) { |
||||
return regexPunycode.test(string) |
||||
? decode(string.slice(4).toLowerCase()) |
||||
: string; |
||||
}); |
||||
} |
||||
|
||||
/** |
||||
* Converts a Unicode string representing a domain name to Punycode. Only the |
||||
* non-ASCII parts of the domain name will be converted, i.e. it doesn't |
||||
* matter if you call it with a domain that's already in ASCII. |
||||
* @memberOf punycode |
||||
* @param {String} domain The domain name to convert, as a Unicode string. |
||||
* @returns {String} The Punycode representation of the given domain name. |
||||
*/ |
||||
function toASCII(domain) { |
||||
return mapDomain(domain, function(string) { |
||||
return regexNonASCII.test(string) |
||||
? 'xn--' + encode(string) |
||||
: string; |
||||
}); |
||||
} |
||||
|
||||
/*--------------------------------------------------------------------------*/ |
||||
|
||||
/** Define the public API */ |
||||
punycode = { |
||||
/** |
||||
* A string representing the current Punycode.js version number. |
||||
* @memberOf punycode |
||||
* @type String |
||||
*/ |
||||
'version': '1.2.1', |
||||
/** |
||||
* An object of methods to convert from JavaScript's internal character |
||||
* representation (UCS-2) to decimal Unicode code points, and back. |
||||
* @see <http://mathiasbynens.be/notes/javascript-encoding>
|
||||
* @memberOf punycode |
||||
* @type Object |
||||
*/ |
||||
'ucs2': { |
||||
'decode': ucs2decode, |
||||
'encode': ucs2encode |
||||
}, |
||||
'decode': decode, |
||||
'encode': encode, |
||||
'toASCII': toASCII, |
||||
'toUnicode': toUnicode |
||||
}; |
||||
|
||||
/** Expose `punycode` */ |
||||
// Some AMD build optimizers, like r.js, check for specific condition patterns
|
||||
// like the following:
|
||||
if ( |
||||
typeof define == 'function' && |
||||
typeof define.amd == 'object' && |
||||
define.amd |
||||
) { |
||||
define(function() { |
||||
return punycode; |
||||
}); |
||||
} else if (freeExports && !freeExports.nodeType) { |
||||
if (freeModule) { // in Node.js or RingoJS v0.8.0+
|
||||
freeModule.exports = punycode; |
||||
} else { // in Narwhal or RingoJS v0.7.0-
|
||||
for (key in punycode) { |
||||
punycode.hasOwnProperty(key) && (freeExports[key] = punycode[key]); |
||||
} |
||||
} |
||||
} else { // in Rhino or a web browser
|
||||
root.punycode = punycode; |
||||
} |
||||
|
||||
}(this)); |
@ -1,2 +0,0 @@
|
||||
/*! http://mths.be/punycode v1.2.1 by @mathias */ |
||||
(function(o){function e(o){throw RangeError(L[o])}function n(o,e){for(var n=o.length;n--;)o[n]=e(o[n]);return o}function t(o,e){return n(o.split(S),e).join(".")}function r(o){for(var e,n,t=[],r=0,u=o.length;u>r;)e=o.charCodeAt(r++),55296==(63488&e)&&u>r?(n=o.charCodeAt(r++),56320==(64512&n)?t.push(((1023&e)<<10)+(1023&n)+65536):t.push(e,n)):t.push(e);return t}function u(o){return n(o,function(o){var e="";return o>65535&&(o-=65536,e+=R(55296|1023&o>>>10),o=56320|1023&o),e+=R(o)}).join("")}function i(o){return 10>o-48?o-22:26>o-65?o-65:26>o-97?o-97:x}function f(o,e){return o+22+75*(26>o)-((0!=e)<<5)}function c(o,e,n){var t=0;for(o=n?P(o/m):o>>1,o+=P(o/e);o>M*y>>1;t+=x)o=P(o/M);return P(t+(M+1)*o/(o+j))}function l(o){var n,t,r,f,l,d,s,a,p,h,v=[],g=o.length,w=0,j=I,m=A;for(t=o.lastIndexOf(F),0>t&&(t=0),r=0;t>r;++r)o.charCodeAt(r)>=128&&e("not-basic"),v.push(o.charCodeAt(r));for(f=t>0?t+1:0;g>f;){for(l=w,d=1,s=x;f>=g&&e("invalid-input"),a=i(o.charCodeAt(f++)),(a>=x||a>P((b-w)/d))&&e("overflow"),w+=a*d,p=m>=s?C:s>=m+y?y:s-m,!(p>a);s+=x)h=x-p,d>P(b/h)&&e("overflow"),d*=h;n=v.length+1,m=c(w-l,n,0==l),P(w/n)>b-j&&e("overflow"),j+=P(w/n),w%=n,v.splice(w++,0,j)}return u(v)}function d(o){var n,t,u,i,l,d,s,a,p,h,v,g,w,j,m,E=[];for(o=r(o),g=o.length,n=I,t=0,l=A,d=0;g>d;++d)v=o[d],128>v&&E.push(R(v));for(u=i=E.length,i&&E.push(F);g>u;){for(s=b,d=0;g>d;++d)v=o[d],v>=n&&s>v&&(s=v);for(w=u+1,s-n>P((b-t)/w)&&e("overflow"),t+=(s-n)*w,n=s,d=0;g>d;++d)if(v=o[d],n>v&&++t>b&&e("overflow"),v==n){for(a=t,p=x;h=l>=p?C:p>=l+y?y:p-l,!(h>a);p+=x)m=a-h,j=x-h,E.push(R(f(h+m%j,0))),a=P(m/j);E.push(R(f(a,0))),l=c(t,w,u==i),t=0,++u}++t,++n}return E.join("")}function s(o){return t(o,function(o){return E.test(o)?l(o.slice(4).toLowerCase()):o})}function a(o){return t(o,function(o){return O.test(o)?"xn--"+d(o):o})}var p="object"==typeof exports&&exports,h="object"==typeof module&&module&&module.exports==p&&module,v="object"==typeof global&&global;(v.global===v||v.window===v)&&(o=v);var g,w,b=2147483647,x=36,C=1,y=26,j=38,m=700,A=72,I=128,F="-",E=/^xn--/,O=/[^ -~]/,S=/\x2E|\u3002|\uFF0E|\uFF61/g,L={overflow:"Overflow: input needs wider integers to process","not-basic":"Illegal input >= 0x80 (not a basic code point)","invalid-input":"Invalid input"},M=x-C,P=Math.floor,R=String.fromCharCode;if(g={version:"1.2.1",ucs2:{decode:r,encode:u},decode:l,encode:d,toASCII:a,toUnicode:s},"function"==typeof define&&"object"==typeof define.amd&&define.amd)define(function(){return g});else if(p&&!p.nodeType)if(h)h.exports=g;else for(w in g)g.hasOwnProperty(w)&&(p[w]=g[w]);else o.punycode=g})(this); |
Loading…
Reference in new issue