Math::divQr() - Code Metrics - Inspection of "Merge pull request #427 from afk11/math-valchecks" - Bit-Wasp/bitcoin-php - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( a32e00...7fb813 )

by thomas

created 2016-12-20 21:01 UTC

Math::divQr() A

↳ Parent: Math

Complexity

Conditions	1
Paths	1

Size

Total Lines	8
Code Lines	4

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	4
CRAP Score	1

Importance

Changes

Metric	Value
cc	1
eloc	4
nc	1
nop	2
dl	0
loc	8
ccs	4
cts	4
cp	1
crap	1
rs	9.4285
c	0
b	0
f	0

<?php

namespace BitWasp\Bitcoin\Math;

use \Mdanter\Ecc\Math\GmpMath;
use Mdanter\Ecc\Util\NumberSize;

class Math extends GmpMath
{

    /**
     * @param \GMP $integer
     * @return bool
     */
    public function isEven(\GMP $integer)
    {
        return $this->cmp($this->mod($integer, gmp_init(2)), gmp_init(0)) === 0;
    }

    /**
     * @param \GMP $int
     * @param \GMP $otherInt
     * @return \GMP
     */
    public function bitwiseOr(\GMP $int, \GMP $otherInt)
    {
        return gmp_or($int, $otherInt);
    }

    /**
     * Similar to gmp_div_qr, return a tuple containing the
     * result and the remainder
     *
     * @param \GMP $dividend
     * @param \GMP $divisor
     * @return array
     */
    public function divQr(\GMP $dividend, \GMP $divisor)
    {
        // $div = n / q
        $div = $this->div($dividend, $divisor);
        // $remainder = n - (n / q) * q
        $remainder = $this->sub($dividend, $this->mul($div, $divisor));
        return array($div, $remainder);
    }

    /**
     * @param int $compact
     * @param bool|false $isNegative
     * @param bool|false $isOverflow
     * @return \GMP
     */
    public function decodeCompact($compact, &$isNegative, &$isOverflow)
    {
        if ($compact < 0 || $compact > pow(2, 32) - 1) {
            throw new \RuntimeException('Compact integer must be 32bit');
        }

        $compact = gmp_init($compact, 10);
        $size = $this->rightShift($compact, 24);
        $word = $this->bitwiseAnd($compact, gmp_init(0x007fffff));
        if ($this->cmp($size, gmp_init(3)) <= 0) {
            $positions = $this->toString($this->mul(gmp_init(8), $this->sub(gmp_init(3), $size)));
            $word = $this->rightShift($word, $positions);
        } else {
            $positions = $this->toString($this->mul(gmp_init(8), $this->sub($size, gmp_init(3))));
            $word = $this->leftShift($word, $positions);

        }

        // isNegative: $word !== 0 && $uint32 & 0x00800000 !== 0
        // isOverflow: $word !== 0 && (($size > 34) || ($word > 0xff && $size > 33) || ($word > 0xffff && $size > 32))
        $zero = gmp_init(0);
        $isNegative = ($this->cmp($word, $zero) !== 0) && ($this->cmp($this->bitwiseAnd($compact, gmp_init(0x00800000)), $zero) === 1);
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
        $isOverflow = $this->cmp($word, $zero) !== 0 && (
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
                ($this->cmp($size, gmp_init(34)) > 0)
                || ($this->cmp($word, gmp_init(0xff)) > 0 && $this->cmp($size, gmp_init(33)) > 0)
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
                || ($this->cmp($word, gmp_init(0xffff)) > 0 && $this->cmp($size, gmp_init(32)) > 0)
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
            );

        return $word;
    }

    /**
     * @param \GMP $integer
     * @return \GMP
     */
    public function getLow64(\GMP $integer)
    {
        $bits = gmp_strval($integer, 2);
        $bits = substr($bits, 0, 64);
        $bits = str_pad($bits, 64, '0', STR_PAD_LEFT);
        return gmp_init($bits, 2);
    }

    /**
     * @param \GMP $int
     * @param int $byteSize
     * @return string
     */
    public function fixedSizeInt(\GMP $int, $byteSize)
    {
        $two = gmp_init(2);
        $maskShift = gmp_pow($two, 8);
        $mask = gmp_mul(gmp_init(255), gmp_pow($two, 256));

        $x = '';
        for ($i = $byteSize - 1; $i >= 0; $i--) {
            $mask = gmp_div($mask, $maskShift);
            $x .= pack('C', gmp_strval(gmp_div(gmp_and($int, $mask), gmp_pow($two, $i * 8)), 10));
        }

        return $x;
    }

    /**
     * @param \GMP $integer
     * @param bool $fNegative
     * @return \GMP
     */
    public function encodeCompact(\GMP $integer, $fNegative)
    {
        if (!is_bool($fNegative)) {
            throw new \InvalidArgumentException('CompactInteger::read() - flag must be boolean!');
        }

        $size = (int) NumberSize::bnNumBytes($this, $integer);
        if ($size <= 3) {
            $compact = $this->leftShift($this->getLow64($integer), (8 * (3 - $size)));
        } else {
            $compact = $this->rightShift($integer, 8 * ($size - 3));
            $compact = $this->getLow64($compact);
        }

        if ($this->cmp($this->bitwiseAnd($compact, gmp_init(0x00800000, 10)), gmp_init(0)) > 0) {
            $compact = $this->rightShift($compact, 8);
            $size = $size + 1;
        }

        $compact = $this->bitwiseOr($compact, $this->leftShift(gmp_init($size, 10), 24));
/**
 * @return array|string
 */
function returnsDifferentValues($x) {
    if ($x) {
        return 'foo';
    }

    return array();
}

$x = returnsDifferentValues($y);
if (is_array($x)) {
    // $x is an array.
}
        if ($fNegative && $this->cmp($this->bitwiseAnd($compact, gmp_init(0x007fffff)), gmp_init(0)) > 0) { /// ?
            $compact = $this->bitwiseOr($compact, gmp_init(0x00800000));
        }

        return $compact;
    }
}


1		<?php
2
3		namespace BitWasp\Bitcoin\Math;
4
5		use \Mdanter\Ecc\Math\GmpMath;
6		use Mdanter\Ecc\Util\NumberSize;
7
8		class Math extends GmpMath
9		{
10
11		/**
12		* @param \GMP $integer
13		* @return bool
14		*/
15	110	public function isEven(\GMP $integer)
16		{
17	110	return $this->cmp($this->mod($integer, gmp_init(2)), gmp_init(0)) === 0;
18		}
19
20		/**
21		* @param \GMP $int
22		* @param \GMP $otherInt
23		* @return \GMP
24		*/
25	946	public function bitwiseOr(\GMP $int, \GMP $otherInt)
26		{
27	946	return gmp_or($int, $otherInt);
28		}
29
30		/**
31		* Similar to gmp_div_qr, return a tuple containing the
32		* result and the remainder
33		*
34		* @param \GMP $dividend
35		* @param \GMP $divisor
36		* @return array
37		*/
38	312	public function divQr(\GMP $dividend, \GMP $divisor)
39		{
40		// $div = n / q
41	312	$div = $this->div($dividend, $divisor);
42		// $remainder = n - (n / q) * q
43	312	$remainder = $this->sub($dividend, $this->mul($div, $divisor));
44	312	return array($div, $remainder);
45		}
46
47		/**
48		* @param int $compact
49		* @param bool\|false $isNegative
50		* @param bool\|false $isOverflow
51		* @return \GMP
52		*/
53	1260	public function decodeCompact($compact, &$isNegative, &$isOverflow)
54		{
55	1260	if ($compact < 0 \|\| $compact > pow(2, 32) - 1) {
56	1260	throw new \RuntimeException('Compact integer must be 32bit');
57	1260	}
58	1260
59	78	$compact = gmp_init($compact, 10);
60	78	$size = $this->rightShift($compact, 24);
61	39	$word = $this->bitwiseAnd($compact, gmp_init(0x007fffff));
62	1182	if ($this->cmp($size, gmp_init(3)) <= 0) {
63	1182	$positions = $this->toString($this->mul(gmp_init(8), $this->sub(gmp_init(3), $size)));
64		$word = $this->rightShift($word, $positions);
65		} else {
66		$positions = $this->toString($this->mul(gmp_init(8), $this->sub($size, gmp_init(3))));
67		$word = $this->leftShift($word, $positions);
		0 ignored issues – show Bug Compatibility introduced 2016-06-17 22:24 UTC by Report Bug Copy Issue Report The expression `$this->leftShift($word, $positions);` of type `resource` adds the type `resource` to the return on line 80 which is incompatible with the return type documented by `BitWasp\Bitcoin\Math\Math::decodeCompact` of type `GMP`. Loading history...
68	1260	}
69	1260
70	1260	// isNegative: $word !== 0 && $uint32 & 0x00800000 !== 0
71	1194	// isOverflow: $word !== 0 && (($size > 34) \|\| ($word > 0xff && $size > 33) \|\| ($word > 0xffff && $size > 32))
72	1188	$zero = gmp_init(0);
73	1224	$isNegative = ($this->cmp($word, $zero) !== 0) && ($this->cmp($this->bitwiseAnd($compact, gmp_init(0x00800000)), $zero) === 1);
		0 ignored issues – show Bug introduced 2016-06-17 14:28 UTC by Report Bug Copy Issue Report It seems like `$word` defined by `$this->leftShift($word, $positions)` on line `67` can also be of type `resource`; however, `Mdanter\Ecc\Math\GmpMath::cmp()` does only seem to accept `object<GMP>`, maybe add an additional type check? If a method or function can return multiple different values and unless you are sure that you only can receive a single value in this context, we recommend to add an additional type check: /** * @return array\|string */ function returnsDifferentValues($x) { if ($x) { return 'foo'; } return array(); } $x = returnsDifferentValues($y); if (is_array($x)) { // $x is an array. } If this a common case that PHP Analyzer should handle natively, please let us know by opening an issue. Loading history...
74	630	$isOverflow = $this->cmp($word, $zero) !== 0 && (
		0 ignored issues – show Bug introduced 2016-06-17 14:28 UTC by Report Bug Copy Issue Report It seems like `$word` defined by `$this->leftShift($word, $positions)` on line `67` can also be of type `resource`; however, `Mdanter\Ecc\Math\GmpMath::cmp()` does only seem to accept `object<GMP>`, maybe add an additional type check? If a method or function can return multiple different values and unless you are sure that you only can receive a single value in this context, we recommend to add an additional type check: /** * @return array\|string */ function returnsDifferentValues($x) { if ($x) { return 'foo'; } return array(); } $x = returnsDifferentValues($y); if (is_array($x)) { // $x is an array. } If this a common case that PHP Analyzer should handle natively, please let us know by opening an issue. Loading history...
75		($this->cmp($size, gmp_init(34)) > 0)
76	1260	\|\| ($this->cmp($word, gmp_init(0xff)) > 0 && $this->cmp($size, gmp_init(33)) > 0)
		0 ignored issues – show Bug introduced 2016-06-17 14:28 UTC by Report Bug Copy Issue Report It seems like `$word` defined by `$this->leftShift($word, $positions)` on line `67` can also be of type `resource`; however, `Mdanter\Ecc\Math\GmpMath::cmp()` does only seem to accept `object<GMP>`, maybe add an additional type check? If a method or function can return multiple different values and unless you are sure that you only can receive a single value in this context, we recommend to add an additional type check: /** * @return array\|string */ function returnsDifferentValues($x) { if ($x) { return 'foo'; } return array(); } $x = returnsDifferentValues($y); if (is_array($x)) { // $x is an array. } If this a common case that PHP Analyzer should handle natively, please let us know by opening an issue. Loading history...
77		\|\| ($this->cmp($word, gmp_init(0xffff)) > 0 && $this->cmp($size, gmp_init(32)) > 0)
		0 ignored issues – show Bug introduced 2016-06-17 14:28 UTC by Report Bug Copy Issue Report It seems like `$word` defined by `$this->leftShift($word, $positions)` on line `67` can also be of type `resource`; however, `Mdanter\Ecc\Math\GmpMath::cmp()` does only seem to accept `object<GMP>`, maybe add an additional type check? If a method or function can return multiple different values and unless you are sure that you only can receive a single value in this context, we recommend to add an additional type check: /** * @return array\|string */ function returnsDifferentValues($x) { if ($x) { return 'foo'; } return array(); } $x = returnsDifferentValues($y); if (is_array($x)) { // $x is an array. } If this a common case that PHP Analyzer should handle natively, please let us know by opening an issue. Loading history...
78		);
79
80		return $word;
81		}
82
83	108	/**
84		* @param \GMP $integer
85	108	* @return \GMP
86	108	*/
87	108	public function getLow64(\GMP $integer)
88	108	{
89		$bits = gmp_strval($integer, 2);
90		$bits = substr($bits, 0, 64);
91		$bits = str_pad($bits, 64, '0', STR_PAD_LEFT);
92		return gmp_init($bits, 2);
93		}
94
95		/**
96		* @param \GMP $int
97		* @param int $byteSize
98		* @return string
99		*/
100		public function fixedSizeInt(\GMP $int, $byteSize)
101		{
102		$two = gmp_init(2);
103		$maskShift = gmp_pow($two, 8);
104		$mask = gmp_mul(gmp_init(255), gmp_pow($two, 256));
105
106		$x = '';
107		for ($i = $byteSize - 1; $i >= 0; $i--) {
108		$mask = gmp_div($mask, $maskShift);
109		$x .= pack('C', gmp_strval(gmp_div(gmp_and($int, $mask), gmp_pow($two, $i * 8)), 10));
110		}
111
112		return $x;
113		}
114
115		/**
116	114	* @param \GMP $integer
117		* @param bool $fNegative
118	114	* @return \GMP
119	6	*/
120		public function encodeCompact(\GMP $integer, $fNegative)
121		{
122	108	if (!is_bool($fNegative)) {
123	108	throw new \InvalidArgumentException('CompactInteger::read() - flag must be boolean!');
124	84	}
125	42
126	24	$size = (int) NumberSize::bnNumBytes($this, $integer);
127	24	if ($size <= 3) {
128		$compact = $this->leftShift($this->getLow64($integer), (8 * (3 - $size)));
129		} else {
130	108	$compact = $this->rightShift($integer, 8 * ($size - 3));
131	6	$compact = $this->getLow64($compact);
132	6	}
133	3
134		if ($this->cmp($this->bitwiseAnd($compact, gmp_init(0x00800000, 10)), gmp_init(0)) > 0) {
135	108	$compact = $this->rightShift($compact, 8);
136	108	$size = $size + 1;
137	12	}
138	6
139		$compact = $this->bitwiseOr($compact, $this->leftShift(gmp_init($size, 10), 24));
		0 ignored issues – show Bug introduced 2016-06-17 14:28 UTC by Report Bug Copy Issue Report It seems like `$compact` defined by `$this->bitwiseOr($compac...p_init($size, 10), 24))` on line `139` can also be of type `resource`; however, `BitWasp\Bitcoin\Math\Math::bitwiseOr()` does only seem to accept `object<GMP>`, maybe add an additional type check? If a method or function can return multiple different values and unless you are sure that you only can receive a single value in this context, we recommend to add an additional type check: /** * @return array\|string */ function returnsDifferentValues($x) { if ($x) { return 'foo'; } return array(); } $x = returnsDifferentValues($y); if (is_array($x)) { // $x is an array. } If this a common case that PHP Analyzer should handle natively, please let us know by opening an issue. Loading history...
140	108	if ($fNegative && $this->cmp($this->bitwiseAnd($compact, gmp_init(0x007fffff)), gmp_init(0)) > 0) { /// ?
141		$compact = $this->bitwiseOr($compact, gmp_init(0x00800000));
142		}
143
144		return $compact;
145		}
146		}
147

Bit-Wasp / bitcoin-php

Push — master ( a32e00...7fb813 )

Math::divQr() A

Complexity

Size

Duplication

Code Coverage

Importance

Duplication Side-by-Side

Filter issues like