PhpYacc\Lalr\StringBitSet

Complexity

Total Complexity

10

Size/Duplication

Total Lines	104
Duplicated Lines	13.46 %

Coupling/Cohesion

Components	1
Dependencies	0

Importance

Changes

0

6 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	5	1
A	testBit()	0	6	1
A	setBit()	7	7	1
A	clearBit()	7	7	1
A	or()	0	16	3
A	getIterator()	0	8	3

<?php
/**
 * This file is part of PHP-Yacc package.
 *
 * For the full copyright and license information, please view the LICENSE
 * file that was distributed with this source code.
 */
declare(strict_types=1);

namespace PhpYacc\Lalr;

/**
 * Class StringBitset.
 */
class StringBitSet implements BitSet
{
    const BITS = 8;

    const MASKS = [
        "\x01",
        "\x02",
        "\x04",
        "\x08",
        "\x10",
        "\x20",
        "\x40",
        "\x80",
    ];

    /**
     * @var int
     */
    public $numBits;

    /**
     * @var string
     */
    public $str;

    /**
     * StringBitSet constructor.
     *
     * @param int $numBits
     */
    public function __construct(int $numBits)
    {
        $this->numBits = $numBits;
        $this->str = \str_repeat("\0", \intdiv($numBits + self::BITS - 1, self::BITS));
    }

    /**
     * @param int $i
     *
     * @return bool
     */
    public function testBit(int $i): bool
    {
        $offset = \intdiv($i, self::BITS);

        return ((\ord($this->str[$offset]) >> ($i % self::BITS)) & 1) !== 0;
    }

    /**
     * @param int $i
     */
    public function setBit(int $i)

This method seems to be duplicated in your project.

    {
        $offset = \intdiv($i, self::BITS);
        $char = $this->str[$offset];
        $char |= self::MASKS[$i % self::BITS];
        $this->str[$offset] = $char;
    }

    /**
     * @param int $i
     */
    public function clearBit(int $i)

This method seems to be duplicated in your project.

    {
        $offset = \intdiv($i, self::BITS);
        $char = $this->str[$offset];
        $char &= ~self::MASKS[$i % self::BITS];
        $this->str[$offset] = $char;
    }

    /**
     * @param BitSet $other
     *
     * @return bool
     */
    public function or(BitSet $other): bool
    {
        /* @var StringBitSet $other */
        \assert($this->numBits === $other->numBits);

        $changed = false;
        for ($i = 0; $i < $this->numBits; $i += self::BITS) {
            $offset = $i / self::BITS;
            if ("\0" !== ($other->str[$offset] & ~$this->str[$offset])) {
                $changed = true;
                $this->str[$offset] = $this->str[$offset] | $other->str[$offset];
            }
        }

        return $changed;
    }

    /**
     * @return \Generator
     */
    public function getIterator(): \Generator
    {
        for ($i = 0; $i < $this->numBits; $i++) {
            if ($this->testBit($i)) {
                yield $i;
            }
        }
    }
}