Форумы портала PHP.SU :: Версия для печати

1. OrmaJever - 21 Октября, 2011 - 17:38:37 - перейти к сообщению

Для усвоения указателей решил вытянуть из C алгоритм base64 и попробовать написать на php. Вот что получилось.

function base64_enc($str) {
        $base64_table = 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',
        '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', '+', '/', null
        );
 
        $base64_pad = '=';
 
        $len = strlen($str);
        $current = $current = substr($str, 0, 3);
        $string = '';
 
   if (($len + 2) < 0 || (($len + 2) / 3) >= (1 << 30)) {
                return NULL;
        }
        //$mem = round((($len + 2) / 3) * 4);
 
        for($i=0;$len>2;$i+=3,$len-=3) { /* keep going until we have less than 24 bits */
                $current = substr($str, $i, 3);
                $string .= $base64_table[ord($current{0}) >> 2];
                $string .= $base64_table[((ord($current{0}) & 0x03) << 4) + (ord($current{1}) >> 4)];
                $string .= $base64_table[((ord($current{1}) & 0x0f) << 2) + (ord($current{2}) >> 6)];
                $string .= $base64_table[ord($current{2}) & 0x3f];
                $current = substr($str, $i+3, 3);
        }
 
        if ($len != 0) {
                $string .= $base64_table[ord($current{0}) >> 2];
                if ($len > 1) {
                        $string .= $base64_table[((ord($current{0}) & 0x03) << 4) + (ord($current{1}) >> 4)];
                        $string .= $base64_table[(ord($current{1}) & 0x0f) << 2];
                        $string .= $base64_pad;
                } else {
                        $string .= $base64_table[(ord($current{0}) & 0x03) << 4];
                        $string .= $base64_pad;
                        $string .= $base64_pad;
                }
        }
 
        return $string;
}
 
function base64_dec($str)
{
        function alloc($size) {
                $mem = '';
                while($size-- > 0) $mem .= ' ';
                return $mem;
        }
 
        $base64_reverse_table = array(
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -1, -1, -2, -2, -1, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -1, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, 62, -2, -2, -2, 63,
        52, 53, 54, 55, 56, 57, 58, 59, 60, 61, -2, -2, -2, -2, -2, -2,
        -2,  0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14,
        15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -2, -2, -2, -2, -2,
        -2, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40,
        41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2,
        -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2, -2
        );
 
        $length = strlen($str);
        $current = 0;
        $result = alloc($length);
        $i = 0; $j = 0;
   $base64_pad = '=';
 
        while (($ch = @$str{$current++}) && $length-- > 0) {
                if ($ch == $base64_pad) {
                        if ($ch != '=' && (($i % 4) == 1 || ($length > 0))) {
                                return NULL;
                        }
                        continue;
                }
                $ch = $base64_reverse_table[ord($ch)];
                if ($ch < 0) {
                        continue;
                } else if ($ch == -2) {
                        return NULL;
                }
 
                switch($i % 4) {
                case 0:
                        $result{$j} = chr($ch << 2);
                        break;
                case 1:
                        $result{$j++} = chr(ord($result{$j-1}) | ($ch >> 4));
                        $result{$j} = chr(($ch & 0x0f) << 4);
                        break;
                case 2:
                        $result{$j++} = chr(ord($result{$j-1}) | ($ch >> 2));
                        $result{$j}   = chr(($ch & 0x03) << 6);
                        break;
                case 3:
                        $result{$j++} = chr(ord($result{$j-1}) | $ch);
                        break;
                }
                ++$i;
        }
        if (chr($ch) == $base64_pad) {
                switch($i % 4) {
                case 1:
                        return NULL;
                case 2:
                        $j++;
                case 3:
                        $result{$j} = 0;
                }
        }
        return substr($result, 0, $j);
}

base64_enc() - кодирует аналогично base64_encode()
base64_dec() - раскодирует аналогично base64_decode()

Моэет кто-то немножко переделает и будет использовать в своих целях, а комуто может просто интересно узнать как оно работает.
Большое спасибо Champion за интересную сылку на книгу по C. Улыбка

(Добавление)
ах да, код не идеален, когда переписывал понял что указатели весчь очень хорошая и было сложно их перевести в php.
И ещё, скорее всего не будет правельно работать с русским текстом.