Почему аналог хеш-функции js на php дает разные хеши?

Question

[dllweb]

Доброго времени друзья, я вам принес немного жути из js которую хотел перевести на php
вопрос, почему хеши разные? привожу код, сначала js функции потом аналог её в php

Функция на JAVASCRIPT
pastebin.com/RL21GShg
Функция на PHP
pastebin.com/mZsYhHap

На js хеш: c4cf282458ea415fc58cd9a2a98d9b284a1a494e99fce5e96bc117b924361e00
На PHP хеш: 0000000000000000000000000000000000000000000000000000000000000000

Почему так? Что пошло не так, не понимаю!

Comments

[sim3x]

вставь код сюда в тег code

[dllweb]

sim3x: не влезает

[sim3x]

dllweb: лол, я сомневаюсь, что твой код кто-то будет читать

Лучше используй встроенные функции

[dllweb]

sim3x: не понял, какие ещё встроенные, там реализация в js своя

[sim3x]

dllweb:
stackoverflow.com/questions/9546910/string-hashing...

[dllweb]

sim3x: может быть ты не понял вопроса, ну да ладно, p.s: встроенные здесь не прокатят

Answer 1

[Алексей]

Смущает этот момент:
JS:

if (s[0] = v, s[16] = s[1] = s[2] = s[3] = s[4] = s[5] = s[6] = s[7] = s[8] = s[9] = s[10] = s[11] = s[12] = s[13] = s[14] = s[15] = 0) { ... }

PHP:

if ($s[0] = $v and $s[16] = $s[1] = $s[2] = $s[3] = $s[4] = $s[5] = $s[6] = $s[7] = $s[8] = $s[9] = $s[10] = $s[11] = $s[12] = $s[13] = $s[14] = $s[15] = 0) { ... }

Кажется что "запятая" в JS и "and" в PHP сработают по разному.

Попробуйте

if ($s[0] = $v and $s[16] = $s[1] = $s[2] = $s[3] = $s[4] = $s[5] = $s[6] = $s[7] = $s[8] = $s[9] = $s[10] = $s[11] = $s[12] = $s[13] = $s[14] = $s[15] = 0) {

Заменить на

$s[0] = $v;
if ($s[16] = $s[1] = $s[2] = $s[3] = $s[4] = $s[5] = $s[6] = $s[7] = $s[8] = $s[9] = $s[10] = $s[11] = $s[12] = $s[13] = $s[14] = $s[15] = 0) {

PS. Ниже в комментариях показал строчку из программы с битовыми операциями, дающий разный результат на js и php, что является дополнительной проблемой вносящей ошибку.

Comments

[Алексей]

В пользу этой версии говорят ошибки:

NOTICE Undefined offset: 1 on line number 97
NOTICE Undefined offset: 2 on line number 97
...
NOTICE Undefined offset: 15 on line number 97
NOTICE Undefined offset: 16 on line number 125

Где строка 97 - это $s[$d >> 2] |= $y << $c[3 & $d++]; как раз после else после сомнительного условия, в котором после проверки $s[0] = $v отбрасывается второе выражение.

[dllweb]

Алексей: ну там всё равно все нули в итоге получаются

[dllweb]

p.s: итоговая строка захешированная в php длиньше на 6 символов

[Алексей]

dllweb: Версии PHP 5.4 и 5.5 выдают разные результаты.

[Алексей]

"Побитовые операторы в JavaScript работают с 32-битными целыми числами в их двоичном представлении."
А вот php похоже еще зависит от машины - 32 или 64 битная, возможно еще есть какой-то нюанс со знаками.
Скорее всего надо на php делать принудительное преобразование к 32 битам, но не ошибиться.

[Алексей]

dllweb: Вот вам конкретная ошибка. Берем 32 битную систему, чтобы php работал с 32 битными числами как и js.
Вот код js:

L = -266820324;
m = (L >>> 17 | L << 15) ^ (L >>> 19 | L << 13) ^ L >>> 10;
console.log(m);

Вот код php:

$L = -266820324;
$m = (abs($L >> 17) | $L << 15) ^ (abs($L >> 19) | $L << 13) ^ abs($L >> 10); 
echo($m);

Исходные данные одинаковые, результаты разные.
На js результат 1175576614
На php результат 1177452510
На этом можно считать дело раскрытым :)

[dllweb]

Алексей: то есть нужно привести всё к 32 в php?

[Алексей]

dllweb: И не только. Смотрите предыдущее мое сообщение - там я привел одну строчку из вашего кода, который в рамках 32 бит выдает разный результат в js и php. Вам нужно его детальнее разобрать и понять какая из операций (abs, >>, <<, ^) на числе L = -266820324 дает разные результаты.

[Алексей]

dllweb: Вот конкретная проблема:
js: -266820324 >>> 17 дает результат 30732
php: abs(-266820324 >> 17) дает результат 2036

Answer 2

[Елена Степанова]

phpunit + xdebug в помощь
в первую очередь проверить функцию charCodeAt

Comments

[dllweb]

ну, громоздко как-то выходит это всё, по сути отработать должно было идентично, я этот код просто отзеркалил

[dllweb]

charCodeAt работает правильно, аналогично как и в js

[Елена Степанова]

dllweb: А что вы ожидаете - что тут кто-то в уме умеет проводить побитовые смещения или наизусть таблицы кодировки знает? Без упомянутых мной инструментов в вашем коде не разобраться.
А тратить на это время , только потому что вам не хочется освоить стандартные отладочные инструменты никому и нафиг не сдалось.

Answer 3

[Uno]

Меня одного смущает оператор присвоения в условиях вместо оператора ==, или я что-то не понимаю?