Bencode::decodeList() - Code Metrics - Inspection of "WiP" - s9e/Bencode - Measure and Improve Code Quality continuously with Scrutinizer

Completed
Branch — 2.0/master (b53134)

by Josh
created 2020-08-27 14:13 UTC
Bencode::decodeList() A

↳ Parent: Bencode
Complexity

Conditions	3
Paths	3
Size

Total Lines	18
Code Lines	8
Duplication

Lines	0
Ratio	0 %
Importance

Changes
Metric	Value
cc	3
eloc	8
nc	3
nop	0
dl	0
loc	18
rs	10
c	0
b	0
f	0
<?php declare(strict_types=1);

/**
* @package   s9e\Bencode
* @copyright Copyright (c) 2014-2020 The s9e authors
* @license   http://www.opensource.org/licenses/mit-license.php The MIT License
*/
namespace s9e\Bencode;

use ArrayObject;
use InvalidArgumentException;
use RuntimeException;
use stdClass;

class Bencode
{
	/**
	* @var string Bencoded string being decoded
	*/
	protected string $bencoded;

	/**
	* @var int Length of the bencoded string
	*/
	protected int $len;

	/**
	* @var int Safe rightmost boundary
	*/
	protected int $max;

	/**
	* @var int Position of the cursor while decoding
	*/
	protected int $pos;

	protected function __construct(string $bencoded)
	{
		if ($bencoded === '')
		{
			throw new InvalidArgumentException;
		}

		$this->bencoded = $bencoded;
		$this->len      = strlen($bencoded);
		$this->pos      = 0;

		$this->computeSafeBoundary();
		$this->checkBoundary();
	}

	public static function decode(string $bencoded)
	{
		$decoder = new static($bencoded);
		$value   = $decoder->decodeAnything();

		$decoder->checkCursorPosition();

		return $value;
	}

	protected function checkBoundary(): void
	{
		if ($this->max < 1)
		{
			if (strpos('-e', $this->bencoded[0]) === false)
			{
				throw new RuntimeException('Premature end of data');
			}
			else
			{
				throw new RuntimeException('Illegal character found at offset 0');
			}
		}
	}

	protected function checkCursorPosition(): void
	{
		if ($this->pos !== $this->len)
		{
			if ($this->pos < $this->len)
			{
				throw new RuntimeException('Superfluous content found at offset ' . $this->pos);
			}

			throw new RuntimeException('Premature end of data');
		}
	}

	/**
	* Adjust the rightmost boundary to the last safe character
	*
	* Will rewind the boundary to skip the rightmost digits, optionally preceded by "i" or "i-"
	*/
	protected function computeSafeBoundary(): void
	{
		$boundary = $this->len - 1;
		$c = $this->bencoded[$boundary];
		while (is_numeric($c) && --$boundary >= 0)
		{
			$c = $this->bencoded[$boundary];
		}
		if ($c === '-' && $boundary > 0 && $this->bencoded[$boundary - 1] === 'i')
		{
			$boundary -= 2;
		}
		elseif ($c === 'i')
		{
			--$boundary;
		}

		$this->max = $boundary;
	}

	protected function decodeAnything()
	{
		$c = $this->bencoded[$this->pos];
		if ($c === 'i')
		{
			return $this->decodeInteger();
		}
		if ($c === 'd')
		{
			return $this->decodeDictionary();
		}
		if ($c === 'l')
		{
			return $this->decodeList();
		}

		return $this->decodeString();
	}

	protected function decodeDictionary(): ArrayObject
	{
		$dictionary = new ArrayObject;
		$dictionary->setFlags(ArrayObject::ARRAY_AS_PROPS);

		++$this->pos;
		while ($this->pos <= $this->max)
		{
			if ($this->bencoded[$this->pos] === 'e')
			{
				++$this->pos;

				return $dictionary;
			}

			$pos = $this->pos;
			$key = $this->decodeString();
			if (isset($dictionary->$key))
			{
				throw new RuntimeException("Duplicate dictionary entry '" . $key . "' at pos " . $pos);
			}

			$dictionary->$key = $this->decodeAnything();
		}

		throw new RuntimeException('Premature end of data');
	}

	protected function decodeInteger(): int
	{
		$negative = ($this->bencoded[++$this->pos] === '-');
		if ($negative && $this->bencoded[++$this->pos] === '0')
		{
			throw new RuntimeException('Illegal character found at offset ' . $this->pos);
		}

		$spn = strspn($this->bencoded, '1234567890', $this->pos);
		if ($spn > 1)
		{
			if ($this->bencoded[$this->pos] === '0')
			{
				throw new RuntimeException('Illegal character found at offset ' . $this->pos);
			}
		}
		elseif (!$spn)
		{
			$this->pos -= ($negative) ? 2 : 1;

			throw new RuntimeException('Invalid integer found at offset ' . $this->pos);
		}

		// Capture the value and cast it as an integer
		$value = (int) substr($this->bencoded, $this->pos, $spn);
		if ($negative)
		{
			$value = -$value;
		}

		$this->pos += $spn;
		if ($this->bencoded[$this->pos] !== 'e')
		{
			$this->pos -= $spn;
			$this->pos -= ($negative) ? 2 : 1;

			throw new RuntimeException('Invalid integer found at offset ' . $this->pos);
		}

		++$this->pos;

		return $value;
	}

	protected function decodeList(): array
	{
		++$this->pos;

		$list = [];
		while ($this->pos <= $this->max)
		{
			if ($this->bencoded[$this->pos] === 'e')
			{
				++$this->pos;

				return $list;
			}

			$list[] = $this->decodeAnything();
		}

		throw new RuntimeException('Premature end of data');
	}

	protected function decodeString(): string
	{
		$spn = strspn($this->bencoded, '1234567890', $this->pos);
		if ($spn > 1)
		{
			if ($this->bencoded[$this->pos] === '0')
			{
				throw new RuntimeException('Illegal character found at offset ' . $this->pos);
			}
		}
		elseif (!$spn)
		{
			throw new RuntimeException('Illegal character found at offset ' . $this->pos);
		}

		$len        = (int) substr($this->bencoded, $this->pos, $spn);
		$this->pos += $spn;
		if ($this->bencoded[$this->pos] !== ':')
		{
			throw new RuntimeException('Illegal character found at offset ' . $this->pos);
		}

		$string     = substr($this->bencoded, ++$this->pos, $len);
		$this->pos += $len;

		return $string;
	}

	/**
	* Bencode a value
	*/
	public static function encode($value): string
	{
		if (is_scalar($value))
		{
			return self::encodeScalar($value);
		}
		if (is_array($value))
		{
			return self::encodeArray($value);
		}
		if ($value instanceof stdClass)
		{
			$value = new ArrayObject(get_object_vars($value));
		}
		if ($value instanceof ArrayObject)
		{
			return self::encodeArrayObject($value);
		}

		throw new InvalidArgumentException('Unsupported value');
	}

	/**
	* Encode an array into either an array of a dictionary
	*/
	protected static function encodeArray(array $value): string
	{
		if (empty($value))
		{
			return 'le';
		}

		if (array_keys($value) === range(0, count($value) - 1))
		{
			return 'l' . implode('', array_map([__CLASS__, 'encode'], $value)) . 'e';
		}

		// Encode associative arrays as dictionaries
		return self::encodeArrayObject(new ArrayObject($value));
	}

	/**
	* Encode given ArrayObject instance into a dictionary
	*/
	protected static function encodeArrayObject(ArrayObject $dict): string
	{
		$vars = $dict->getArrayCopy();
		ksort($vars);

		$str = 'd';
		foreach ($vars as $k => $v)
		{
			$str .= strlen($k) . ':' . $k . self::encode($v);
		}
		$str .= 'e';

		return $str;
	}

	/**
	* Encode a scalar value
	*/
	protected static function encodeScalar($value): string
	{
		if (is_int($value) || is_float($value) || is_bool($value))
		{
			return sprintf('i%de', round($value));
			return sprintf('i%de', round(/** @scrutinizer ignore-type */ $value));
		}

		return strlen($value) . ':' . $value;
	}
}
s9e / Bencode

Branch — 2.0/master (b53134)

Bencode::decodeList() A

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like
