355 lines
9.9 KiB
PHP
355 lines
9.9 KiB
PHP
<?php
|
|
/**
|
|
* Copyright 2014 TrueServer B.V.
|
|
* Copyright 2015-2017 Horde LLC (http://www.horde.org/)
|
|
*
|
|
* See the enclosed file COPYING for license information (BSD). If you
|
|
* did not receive this file, see http://www.horde.org/licenses/bsd.
|
|
*
|
|
* @author Renan Gonçalves <renan.saddam@gmail.com>
|
|
* @author Michael Slusarz <slusarz@horde.org>
|
|
* @category Horde
|
|
* @license http://www.horde.org/licenses/bsd BSD
|
|
* @package Idna
|
|
*/
|
|
|
|
/**
|
|
* Punycode implementation as described in RFC 3492.
|
|
*
|
|
* Original code (v1.0.1; released under the MIT License):
|
|
* https://github.com/true/php-punycode/
|
|
*
|
|
* @author Renan Gonçalves <renan.saddam@gmail.com>
|
|
* @author Michael Slusarz <slusarz@horde.org>
|
|
* @category Horde
|
|
* @copyright 2014 TrueServer B.V.
|
|
* @copyright 2015-2017 Horde LLC
|
|
* @license http://www.horde.org/licenses/bsd BSD
|
|
* @package Idna
|
|
* @link http://tools.ietf.org/html/rfc3492
|
|
*/
|
|
class Horde_Idna_Punycode
|
|
{
|
|
/**
|
|
* Bootstring parameter values.
|
|
*/
|
|
const BASE = 36;
|
|
const TMIN = 1;
|
|
const TMAX = 26;
|
|
const SKEW = 38;
|
|
const DAMP = 700;
|
|
const INITIAL_BIAS = 72;
|
|
const INITIAL_N = 128;
|
|
const PREFIX = 'xn--';
|
|
const DELIMITER = '-';
|
|
|
|
/**
|
|
* Encode table.
|
|
*
|
|
* @param array
|
|
*/
|
|
protected static $_encodeTable = array(
|
|
'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l',
|
|
'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x',
|
|
'y', 'z', '0', '1', '2', '3', '4', '5', '6', '7', '8', '9',
|
|
);
|
|
|
|
/**
|
|
* Decode table.
|
|
*
|
|
* @param array
|
|
*/
|
|
protected static $_decodeTable = array(
|
|
'a' => 0, 'b' => 1, 'c' => 2, 'd' => 3, 'e' => 4, 'f' => 5,
|
|
'g' => 6, 'h' => 7, 'i' => 8, 'j' => 9, 'k' => 10, 'l' => 11,
|
|
'm' => 12, 'n' => 13, 'o' => 14, 'p' => 15, 'q' => 16, 'r' => 17,
|
|
's' => 18, 't' => 19, 'u' => 20, 'v' => 21, 'w' => 22, 'x' => 23,
|
|
'y' => 24, 'z' => 25, '0' => 26, '1' => 27, '2' => 28, '3' => 29,
|
|
'4' => 30, '5' => 31, '6' => 32, '7' => 33, '8' => 34, '9' => 35
|
|
);
|
|
|
|
/**
|
|
* Encode a domain to its Punycode version.
|
|
*
|
|
* @param string $input Domain name in Unicde to be encoded.
|
|
*
|
|
* @return string Punycode representation in ASCII.
|
|
*/
|
|
public function encode($input)
|
|
{
|
|
$parts = explode('.', $input);
|
|
|
|
foreach ($parts as &$part) {
|
|
$part = $this->_encodePart($part);
|
|
}
|
|
|
|
return implode('.', $parts);
|
|
}
|
|
|
|
/**
|
|
* Encode a part of a domain name, such as tld, to its Punycode version.
|
|
*
|
|
* @param string $input Part of a domain name.
|
|
*
|
|
* @return string Punycode representation of a domain part.
|
|
*/
|
|
protected function _encodePart($input)
|
|
{
|
|
$codePoints = $this->_codePoints($input);
|
|
|
|
$n = static::INITIAL_N;
|
|
$bias = static::INITIAL_BIAS;
|
|
$delta = 0;
|
|
$h = $b = count($codePoints['basic']);
|
|
|
|
$output = '';
|
|
foreach ($codePoints['basic'] as $code) {
|
|
$output .= $this->_codePointToChar($code);
|
|
}
|
|
if ($input === $output) {
|
|
return $output;
|
|
}
|
|
if ($b > 0) {
|
|
$output .= static::DELIMITER;
|
|
}
|
|
|
|
$codePoints['nonBasic'] = array_unique($codePoints['nonBasic']);
|
|
sort($codePoints['nonBasic']);
|
|
|
|
$i = 0;
|
|
$length = Horde_String::length($input, 'UTF-8');
|
|
|
|
while ($h < $length) {
|
|
$m = $codePoints['nonBasic'][$i++];
|
|
$delta = $delta + ($m - $n) * ($h + 1);
|
|
$n = $m;
|
|
|
|
foreach ($codePoints['all'] as $c) {
|
|
if (($c < $n) || ($c < static::INITIAL_N)) {
|
|
++$delta;
|
|
}
|
|
|
|
if ($c === $n) {
|
|
$q = $delta;
|
|
for ($k = static::BASE; ; $k += static::BASE) {
|
|
$t = $this->_calculateThreshold($k, $bias);
|
|
if ($q < $t) {
|
|
break;
|
|
}
|
|
|
|
$code = $t + (($q - $t) % (static::BASE - $t));
|
|
$output .= static::$_encodeTable[$code];
|
|
|
|
$q = ($q - $t) / (static::BASE - $t);
|
|
}
|
|
|
|
$output .= static::$_encodeTable[$q];
|
|
$bias = $this->_adapt($delta, $h + 1, ($h === $b));
|
|
$delta = 0;
|
|
++$h;
|
|
}
|
|
}
|
|
|
|
++$delta;
|
|
++$n;
|
|
}
|
|
|
|
return static::PREFIX . $output;
|
|
}
|
|
|
|
/**
|
|
* Decode a Punycode domain name to its Unicode counterpart.
|
|
*
|
|
* @param string $input Domain name in Punycode
|
|
*
|
|
* @return string Unicode domain name.
|
|
*/
|
|
public function decode($input)
|
|
{
|
|
$parts = explode('.', $input);
|
|
|
|
foreach ($parts as &$part) {
|
|
if (strpos($part, static::PREFIX) === 0) {
|
|
$part = $this->_decodePart(
|
|
substr($part, strlen(static::PREFIX))
|
|
);
|
|
}
|
|
}
|
|
|
|
return implode('.', $parts);
|
|
}
|
|
|
|
/**
|
|
* Decode a part of domain name, such as tld.
|
|
*
|
|
* @param string $input Part of a domain name.
|
|
*
|
|
* @return string Unicode domain part.
|
|
*/
|
|
protected function _decodePart($input)
|
|
{
|
|
$n = static::INITIAL_N;
|
|
$i = 0;
|
|
$bias = static::INITIAL_BIAS;
|
|
$output = '';
|
|
|
|
$pos = strrpos($input, static::DELIMITER);
|
|
if ($pos !== false) {
|
|
$output = substr($input, 0, $pos++);
|
|
} else {
|
|
$pos = 0;
|
|
}
|
|
|
|
$outputLength = strlen($output);
|
|
$inputLength = strlen($input);
|
|
|
|
/* Punycode lookup is case-insensitive. */
|
|
$input = Horde_String::lower($input);
|
|
|
|
while ($pos < $inputLength) {
|
|
$oldi = $i;
|
|
$w = 1;
|
|
|
|
for ($k = static::BASE; ; $k += static::BASE) {
|
|
$digit = static::$_decodeTable[$input[$pos++]];
|
|
$i = $i + ($digit * $w);
|
|
$t = $this->_calculateThreshold($k, $bias);
|
|
|
|
if ($digit < $t) {
|
|
break;
|
|
}
|
|
|
|
$w = $w * (static::BASE - $t);
|
|
}
|
|
|
|
$bias = $this->_adapt($i - $oldi, ++$outputLength, ($oldi === 0));
|
|
$n = $n + (int) ($i / $outputLength);
|
|
$i = $i % ($outputLength);
|
|
|
|
$output = Horde_String::substr($output, 0, $i, 'UTF-8') .
|
|
$this->_codePointToChar($n) .
|
|
Horde_String::substr($output, $i, $outputLength - 1, 'UTF-8');
|
|
|
|
++$i;
|
|
}
|
|
|
|
return $output;
|
|
}
|
|
|
|
/**
|
|
* Calculate the bias threshold to fall between TMIN and TMAX.
|
|
*
|
|
* @param integer $k
|
|
* @param integer $bias
|
|
*
|
|
* @return integer
|
|
*/
|
|
protected function _calculateThreshold($k, $bias)
|
|
{
|
|
if ($k <= ($bias + static::TMIN)) {
|
|
return static::TMIN;
|
|
} elseif ($k >= ($bias + static::TMAX)) {
|
|
return static::TMAX;
|
|
}
|
|
return $k - $bias;
|
|
}
|
|
|
|
/**
|
|
* Bias adaptation.
|
|
*
|
|
* @param integer $delta
|
|
* @param integer $numPoints
|
|
* @param boolean $firstTime
|
|
*
|
|
* @return integer
|
|
*/
|
|
protected function _adapt($delta, $numPoints, $firstTime)
|
|
{
|
|
$delta = (int) (
|
|
($firstTime)
|
|
? $delta / static::DAMP
|
|
: $delta / 2
|
|
);
|
|
$delta += (int) ($delta / $numPoints);
|
|
|
|
$k = 0;
|
|
while ($delta > ((static::BASE - static::TMIN) * static::TMAX) / 2) {
|
|
$delta = (int) ($delta / (static::BASE - static::TMIN));
|
|
$k = $k + static::BASE;
|
|
}
|
|
$k = $k + (int) (((static::BASE - static::TMIN + 1) * $delta) / ($delta + static::SKEW));
|
|
|
|
return $k;
|
|
}
|
|
|
|
/**
|
|
* List code points for a given input.
|
|
*
|
|
* @param string $input
|
|
*
|
|
* @return array Multi-dimension array with basic, non-basic and
|
|
* aggregated code points.
|
|
*/
|
|
protected function _codePoints($input)
|
|
{
|
|
$codePoints = array(
|
|
'all' => array(),
|
|
'basic' => array(),
|
|
'nonBasic' => array()
|
|
);
|
|
|
|
$len = Horde_String::length($input, 'UTF-8');
|
|
for ($i = 0; $i < $len; ++$i) {
|
|
$char = Horde_String::substr($input, $i, 1, 'UTF-8');
|
|
$code = $this->_charToCodePoint($char);
|
|
if ($code < 128) {
|
|
$codePoints['all'][] = $codePoints['basic'][] = $code;
|
|
} else {
|
|
$codePoints['all'][] = $codePoints['nonBasic'][] = $code;
|
|
}
|
|
}
|
|
|
|
return $codePoints;
|
|
}
|
|
|
|
/**
|
|
* Convert a single or multi-byte character to its code point.
|
|
*
|
|
* @param string $char
|
|
*
|
|
* @return integer
|
|
*/
|
|
protected function _charToCodePoint($char)
|
|
{
|
|
$code = ord($char[0]);
|
|
if ($code < 128) {
|
|
return $code;
|
|
} elseif ($code < 224) {
|
|
return (($code - 192) * 64) + (ord($char[1]) - 128);
|
|
} elseif ($code < 240) {
|
|
return (($code - 224) * 4096) + ((ord($char[1]) - 128) * 64) + (ord($char[2]) - 128);
|
|
}
|
|
return (($code - 240) * 262144) + ((ord($char[1]) - 128) * 4096) + ((ord($char[2]) - 128) * 64) + (ord($char[3]) - 128);
|
|
}
|
|
|
|
/**
|
|
* Convert a code point to its single or multi-byte character
|
|
*
|
|
* @param integer $code
|
|
*
|
|
* @return string
|
|
*/
|
|
protected function _codePointToChar($code)
|
|
{
|
|
if ($code <= 0x7F) {
|
|
return chr($code);
|
|
} elseif ($code <= 0x7FF) {
|
|
return chr(($code >> 6) + 192) . chr(($code & 63) + 128);
|
|
} elseif ($code <= 0xFFFF) {
|
|
return chr(($code >> 12) + 224) . chr((($code >> 6) & 63) + 128) . chr(($code & 63) + 128);
|
|
}
|
|
return chr(($code >> 18) + 240) . chr((($code >> 12) & 63) + 128) . chr((($code >> 6) & 63) + 128) . chr(($code & 63) + 128);
|
|
}
|
|
|
|
}
|