s9e / RegexpBuilder

src/Output/OutputInterface.php

Indentation +7 added lines, -7 removed lines

@@ -9,11 +9,11 @@
 
 interface OutputInterface
 {
-	/**
-	* Serialize a value into a character
-	*
-	* @param  integer $value
-	* @return string
-	*/
-	public function output($value);
+    /**
+     * Serialize a value into a character
+     *
+     * @param  integer $value
+     * @return string
+     */
+    public function output($value);
 }
\ No newline at end of file

src/Serializer.php

Indentation +185 added lines, -185 removed lines

@@ -11,189 +11,189 @@
 
 class Serializer
 {
-	/**
-	* @var Escaper
-	*/
-	protected $escaper;
-
-	/**
-	* @var OutputInterface
-	*/
-	protected $output;
-
-	/**
-	* @param OutputInterface $output
-	* @param Escaper         $escaper
-	*/
-	public function __construct(OutputInterface $output, Escaper $escaper)
-	{
-		$this->escaper = $escaper;
-		$this->output  = $output;
-	}
-
-	/**
-	* Serialize given strings into a regular expression
-	*
-	* @param  array[] $strings
-	* @return string
-	*/
-	public function serializeStrings(array $strings)
-	{
-		$info = $this->analyzeStrings($strings);
-		$alternations = $this->buildAlternations($info);
-		$expr = implode('|', $alternations);
-
-		if (count($alternations) > 1 || $this->isOneOptionalString($info))
-		{
-			$expr = '(?:' . $expr . ')';
-		}
-
-		return $expr . $info['quantifier'];
-	}
-
-	/**
-	* Analyze given strings to determine how to serialize them
-	*
-	* The returned array may contains any of the following elements:
-	*
-	*  - (string) quantifier Either '' or '?'
-	*  - (array)  chars      List of values from single-char strings
-	*  - (array)  strings    List of multi-char strings
-	*
-	* @param  array[] $strings
-	* @return array
-	*/
-	protected function analyzeStrings(array $strings)
-	{
-		$info  = ['quantifier' => ''];
-		$chars = [];
-		foreach ($strings as $k => $string)
-		{
-			if (empty($string))
-			{
-				$info['quantifier'] = '?';
-				unset($strings[$k]);
-			}
-			elseif (!isset($string[1]))
-			{
-				$chars[$k] = $string[0];
-			}
-		}
-
-		if (count($chars) > 1)
-		{
-			$info['chars'] = array_values($chars);
-			$strings = array_diff_key($strings, $chars);
-		}
-
-		$info['strings'] = array_values($strings);
-
-		return $info;
-	}
-
-	/**
-	* Build the list of alternations based on given info
-	*
-	* @param  array    $info
-	* @return string[]
-	*/
-	protected function buildAlternations(array $info)
-	{
-		$alternations = [];
-		if (!empty($info['chars']))
-		{
-			$alternations[] = $this->serializeCharacterClass($info['chars']);
-		}
-		foreach ($info['strings'] as $string)
-		{
-			$alternations[] = $this->serializeString($string);
-		}
-
-		return $alternations;
-	}
-
-	/**
-	* Get the list of ranges that cover all given values
-	*
-	* @param  integer[] $values Ordered list of values
-	* @return array[]           List of ranges in the form [start, end]
-	*/
-	protected function getRanges(array $values)
-	{
-		$i      = 0;
-		$cnt    = count($values);
-		$start  = $values[0];
-		$end    = $start;
-		$ranges = [];
-		while (++$i < $cnt)
-		{
-			if ($values[$i] === $end + 1)
-			{
-				++$end;
-			}
-			else
-			{
-				$ranges[] = [$start, $end];
-				$start = $end = $values[$i];
-			}
-		}
-		$ranges[] = [$start, $end];
-
-		return $ranges;
-	}
-
-	/**
-	* Test whether a string is optional and has more than one character
-	*
-	* @param  array $info
-	* @return bool
-	*/
-	protected function isOneOptionalString(array $info)
-	{
-		// Test whether the first string has a quantifier and more than one element
-		return (!empty($info['quantifier']) && isset($info['strings'][0][1]));
-	}
-
-	/**
-	* Serialize a given list of values into a character class
-	*
-	* @param  integer[] $values
-	* @return string
-	*/
-	protected function serializeCharacterClass(array $values)
-	{
-		$expr = '[';
-		foreach ($this->getRanges($values) as list($start, $end))
-		{
-			$expr .= $this->escaper->escapeCharacterClass($this->output->output($start));
-			if ($end > $start)
-			{
-				if ($end > $start + 1)
-				{
-					$expr .= '-';
-				}
-				$expr .= $this->escaper->escapeCharacterClass($this->output->output($end));
-			}
-		}
-		$expr .= ']';
-
-		return $expr;
-	}
-
-	/**
-	* Serialize a given string into a regular expression
-	*
-	* @param  array  $string
-	* @return string
-	*/
-	protected function serializeString(array $string)
-	{
-		$expr = '';
-		foreach ($string as $element)
-		{
-			$expr .= (is_array($element)) ? $this->serializeStrings($element) : $this->escaper->escapeLiteral($this->output->output($element));
-		}
-
-		return $expr;
-	}
+    /**
+     * @var Escaper
+     */
+    protected $escaper;
+
+    /**
+     * @var OutputInterface
+     */
+    protected $output;
+
+    /**
+     * @param OutputInterface $output
+     * @param Escaper         $escaper
+     */
+    public function __construct(OutputInterface $output, Escaper $escaper)
+    {
+        $this->escaper = $escaper;
+        $this->output  = $output;
+    }
+
+    /**
+     * Serialize given strings into a regular expression
+     *
+     * @param  array[] $strings
+     * @return string
+     */
+    public function serializeStrings(array $strings)
+    {
+        $info = $this->analyzeStrings($strings);
+        $alternations = $this->buildAlternations($info);
+        $expr = implode('|', $alternations);
+
+        if (count($alternations) > 1 || $this->isOneOptionalString($info))
+        {
+            $expr = '(?:' . $expr . ')';
+        }
+
+        return $expr . $info['quantifier'];
+    }
+
+    /**
+     * Analyze given strings to determine how to serialize them
+     *
+     * The returned array may contains any of the following elements:
+     *
+     *  - (string) quantifier Either '' or '?'
+     *  - (array)  chars      List of values from single-char strings
+     *  - (array)  strings    List of multi-char strings
+     *
+     * @param  array[] $strings
+     * @return array
+     */
+    protected function analyzeStrings(array $strings)
+    {
+        $info  = ['quantifier' => ''];
+        $chars = [];
+        foreach ($strings as $k => $string)
+        {
+            if (empty($string))
+            {
+                $info['quantifier'] = '?';
+                unset($strings[$k]);
+            }
+            elseif (!isset($string[1]))
+            {
+                $chars[$k] = $string[0];
+            }
+        }
+
+        if (count($chars) > 1)
+        {
+            $info['chars'] = array_values($chars);
+            $strings = array_diff_key($strings, $chars);
+        }
+
+        $info['strings'] = array_values($strings);
+
+        return $info;
+    }
+
+    /**
+     * Build the list of alternations based on given info
+     *
+     * @param  array    $info
+     * @return string[]
+     */
+    protected function buildAlternations(array $info)
+    {
+        $alternations = [];
+        if (!empty($info['chars']))
+        {
+            $alternations[] = $this->serializeCharacterClass($info['chars']);
+        }
+        foreach ($info['strings'] as $string)
+        {
+            $alternations[] = $this->serializeString($string);
+        }
+
+        return $alternations;
+    }
+
+    /**
+     * Get the list of ranges that cover all given values
+     *
+     * @param  integer[] $values Ordered list of values
+     * @return array[]           List of ranges in the form [start, end]
+     */
+    protected function getRanges(array $values)
+    {
+        $i      = 0;
+        $cnt    = count($values);
+        $start  = $values[0];
+        $end    = $start;
+        $ranges = [];
+        while (++$i < $cnt)
+        {
+            if ($values[$i] === $end + 1)
+            {
+                ++$end;
+            }
+            else
+            {
+                $ranges[] = [$start, $end];
+                $start = $end = $values[$i];
+            }
+        }
+        $ranges[] = [$start, $end];
+
+        return $ranges;
+    }
+
+    /**
+     * Test whether a string is optional and has more than one character
+     *
+     * @param  array $info
+     * @return bool
+     */
+    protected function isOneOptionalString(array $info)
+    {
+        // Test whether the first string has a quantifier and more than one element
+        return (!empty($info['quantifier']) && isset($info['strings'][0][1]));
+    }
+
+    /**
+     * Serialize a given list of values into a character class
+     *
+     * @param  integer[] $values
+     * @return string
+     */
+    protected function serializeCharacterClass(array $values)
+    {
+        $expr = '[';
+        foreach ($this->getRanges($values) as list($start, $end))
+        {
+            $expr .= $this->escaper->escapeCharacterClass($this->output->output($start));
+            if ($end > $start)
+            {
+                if ($end > $start + 1)
+                {
+                    $expr .= '-';
+                }
+                $expr .= $this->escaper->escapeCharacterClass($this->output->output($end));
+            }
+        }
+        $expr .= ']';
+
+        return $expr;
+    }
+
+    /**
+     * Serialize a given string into a regular expression
+     *
+     * @param  array  $string
+     * @return string
+     */
+    protected function serializeString(array $string)
+    {
+        $expr = '';
+        foreach ($string as $element)
+        {
+            $expr .= (is_array($element)) ? $this->serializeStrings($element) : $this->escaper->escapeLiteral($this->output->output($element));
+        }
+
+        return $expr;
+    }
 }
\ No newline at end of file

src/Output/PrintableAscii.php

Indentation +49 added lines, -49 removed lines

@@ -9,53 +9,53 @@
 
 abstract class PrintableAscii extends BaseImplementation
 {
-	/**
-	* {@inheritdoc}
-	*/
-	protected function outputValidValue($value)
-	{
-		if ($value < 32)
-		{
-			return $this->escapeControlCode($value);
-		}
-
-		if ($value < 127)
-		{
-			return chr($value);
-		}
-
-		return ($value > 255) ? $this->escapeUnicode($value) : $this->escapeAscii($value);
-	}
-
-	/**
-	* Escape given ASCII codepoint
-	*
-	* @param  integer $cp
-	* @return string
-	*/
-	protected function escapeAscii($cp)
-	{
-		return '\\x' . sprintf('%02X', $cp);
-	}
-
-	/**
-	* Escape given control code
-	*
-	* @param  integer $cp
-	* @return string
-	*/
-	protected function escapeControlCode($cp)
-	{
-		$table = [9 => '\\t', 10 => '\\n', 13 => '\\r'];
-
-		return (isset($table[$cp])) ? $table[$cp] : $this->escapeAscii($cp);
-	}
-
-	/**
-	* Output the representation of a unicode character
-	*
-	* @param  integer $cp Unicode codepoint
-	* @return string
-	*/
-	abstract protected function escapeUnicode($cp);
+    /**
+     * {@inheritdoc}
+     */
+    protected function outputValidValue($value)
+    {
+        if ($value < 32)
+        {
+            return $this->escapeControlCode($value);
+        }
+
+        if ($value < 127)
+        {
+            return chr($value);
+        }
+
+        return ($value > 255) ? $this->escapeUnicode($value) : $this->escapeAscii($value);
+    }
+
+    /**
+     * Escape given ASCII codepoint
+     *
+     * @param  integer $cp
+     * @return string
+     */
+    protected function escapeAscii($cp)
+    {
+        return '\\x' . sprintf('%02X', $cp);
+    }
+
+    /**
+     * Escape given control code
+     *
+     * @param  integer $cp
+     * @return string
+     */
+    protected function escapeControlCode($cp)
+    {
+        $table = [9 => '\\t', 10 => '\\n', 13 => '\\r'];
+
+        return (isset($table[$cp])) ? $table[$cp] : $this->escapeAscii($cp);
+    }
+
+    /**
+     * Output the representation of a unicode character
+     *
+     * @param  integer $cp Unicode codepoint
+     * @return string
+     */
+    abstract protected function escapeUnicode($cp);
 }
\ No newline at end of file

src/Output/JavaScript.php

Indentation +9 added lines, -9 removed lines

@@ -9,14 +9,14 @@
 
 class JavaScript extends PrintableAscii
 {
-	/** {@inheritdoc} */
-	protected $maxValue = 0xFFFF;
+    /** {@inheritdoc} */
+    protected $maxValue = 0xFFFF;
 
-	/**
-	* {@inheritdoc}
-	*/
-	protected function escapeUnicode($cp)
-	{
-		return sprintf('\\u%04X', $cp);
-	}
+    /**
+     * {@inheritdoc}
+     */
+    protected function escapeUnicode($cp)
+    {
+        return sprintf('\\u%04X', $cp);
+    }
 }
\ No newline at end of file

src/Output/Utf8.php

Indentation +26 added lines, -26 removed lines

@@ -9,31 +9,31 @@
 
 class Utf8 extends BaseImplementation
 {
-	/** {@inheritdoc} */
-	protected $maxValue = 0x10FFFF;
+    /** {@inheritdoc} */
+    protected $maxValue = 0x10FFFF;
 
-	/**
-	* {@inheritdoc}
-	*/
-	protected function outputValidValue($value)
-	{
-		if ($value < 0x80)
-		{
-			return chr($value);
-		}
-		if ($value < 0x800)
-		{
-			return chr(0xC0 | ($value >> 6)) . chr(0x80 | ($value & 0x3F));
-		}
-		if ($value < 0x10000)
-		{
-			return chr(0xE0 | ($value >> 12))
-			     . chr(0x80 | (($value >> 6) & 0x3F))
-			     . chr(0x80 | ($value & 0x3F));
-		}
-		return chr(0xF0 | ($value >> 18))
-		     . chr(0x80 | (($value >> 12) & 0x3F))
-		     . chr(0x80 | (($value >> 6) & 0x3F))
-		     . chr(0x80 | ($value & 0x3F));
-	}
+    /**
+     * {@inheritdoc}
+     */
+    protected function outputValidValue($value)
+    {
+        if ($value < 0x80)
+        {
+            return chr($value);
+        }
+        if ($value < 0x800)
+        {
+            return chr(0xC0 | ($value >> 6)) . chr(0x80 | ($value & 0x3F));
+        }
+        if ($value < 0x10000)
+        {
+            return chr(0xE0 | ($value >> 12))
+                    . chr(0x80 | (($value >> 6) & 0x3F))
+                    . chr(0x80 | ($value & 0x3F));
+        }
+        return chr(0xF0 | ($value >> 18))
+                . chr(0x80 | (($value >> 12) & 0x3F))
+                . chr(0x80 | (($value >> 6) & 0x3F))
+                . chr(0x80 | ($value & 0x3F));
+    }
 }
\ No newline at end of file

src/Output/Bytes.php

Indentation +9 added lines, -9 removed lines

@@ -9,14 +9,14 @@
 
 class Bytes extends BaseImplementation
 {
-	/** {@inheritdoc} */
-	protected $maxValue = 255;
+    /** {@inheritdoc} */
+    protected $maxValue = 255;
 
-	/**
-	* {@inheritdoc}
-	*/
-	protected function outputValidValue($value)
-	{
-		return chr($value);
-	}
+    /**
+     * {@inheritdoc}
+     */
+    protected function outputValidValue($value)
+    {
+        return chr($value);
+    }
 }
\ No newline at end of file

src/Output/PHP.php

Indentation +9 added lines, -9 removed lines

@@ -9,14 +9,14 @@
 
 class PHP extends PrintableAscii
 {
-	/** {@inheritdoc} */
-	protected $maxValue = 0x10FFFF;
+    /** {@inheritdoc} */
+    protected $maxValue = 0x10FFFF;
 
-	/**
-	* {@inheritdoc}
-	*/
-	protected function escapeUnicode($cp)
-	{
-		return sprintf('\\x{%04X}', $cp);
-	}
+    /**
+     * {@inheritdoc}
+     */
+    protected function escapeUnicode($cp)
+    {
+        return sprintf('\\x{%04X}', $cp);
+    }
 }
\ No newline at end of file

src/Output/BaseImplementation.php

Indentation +26 added lines, -26 removed lines

@@ -11,34 +11,34 @@
 
 abstract class BaseImplementation implements OutputInterface
 {
-	/**
-	* @var integer
-	*/
-	protected $maxValue = 0;
+    /**
+     * @var integer
+     */
+    protected $maxValue = 0;
 
-	/**
-	* @var integer
-	*/
-	protected $minValue = 0;
+    /**
+     * @var integer
+     */
+    protected $minValue = 0;
 
-	/**
-	* {@inheritdoc}
-	*/
-	public function output($value)
-	{
-		if ($value < $this->minValue || $value > $this->maxValue)
-		{
-			throw new InvalidArgumentException('Value ' . $value . ' is out of bounds (' . $this->minValue . '..' . $this->maxValue . ')');
-		}
+    /**
+     * {@inheritdoc}
+     */
+    public function output($value)
+    {
+        if ($value < $this->minValue || $value > $this->maxValue)
+        {
+            throw new InvalidArgumentException('Value ' . $value . ' is out of bounds (' . $this->minValue . '..' . $this->maxValue . ')');
+        }
 
-		return $this->outputValidValue($value);
-	}
+        return $this->outputValidValue($value);
+    }
 
-	/**
-	* Serialize a valid value into a character
-	*
-	* @param  integer $value
-	* @return string
-	*/
-	abstract protected function outputValidValue($value);
+    /**
+     * Serialize a valid value into a character
+     *
+     * @param  integer $value
+     * @return string
+     */
+    abstract protected function outputValidValue($value);
 }
\ No newline at end of file

src/Passes/MergePrefix.php

Indentation +80 added lines, -80 removed lines

@@ -9,93 +9,93 @@
 
 class MergePrefix extends AbstractPass
 {
-	/**
-	* {@inheritdoc}
-	*/
-	protected function processStrings(array $strings)
-	{
-		$newStrings = [];
-		foreach ($this->getStringsByPrefix($strings) as $prefix => $strings)
-		{
-			$newStrings[] = (isset($strings[1])) ? $this->mergeStrings($strings) : $strings[0];
-		}
+    /**
+     * {@inheritdoc}
+     */
+    protected function processStrings(array $strings)
+    {
+        $newStrings = [];
+        foreach ($this->getStringsByPrefix($strings) as $prefix => $strings)
+        {
+            $newStrings[] = (isset($strings[1])) ? $this->mergeStrings($strings) : $strings[0];
+        }
 
-		return $newStrings;
-	}
+        return $newStrings;
+    }
 
-	/**
-	* Get the number of leading elements common to all given strings
-	*
-	* @param  array[] $strings
-	* @return integer
-	*/
-	protected function getPrefixLength(array $strings)
-	{
-		$len = 1;
-		$cnt = count($strings[0]);
-		while ($len < $cnt && $this->stringsMatch($strings, $len))
-		{
-			++$len;
-		}
+    /**
+     * Get the number of leading elements common to all given strings
+     *
+     * @param  array[] $strings
+     * @return integer
+     */
+    protected function getPrefixLength(array $strings)
+    {
+        $len = 1;
+        $cnt = count($strings[0]);
+        while ($len < $cnt && $this->stringsMatch($strings, $len))
+        {
+            ++$len;
+        }
 
-		return $len;
-	}
+        return $len;
+    }
 
-	/**
-	* Return given strings grouped by their first element
-	*
-	* NOTE: assumes that this pass is run before the first element of any string could be replaced
-	*
-	* @param  array[] $strings
-	* @return array[]
-	*/
-	protected function getStringsByPrefix(array $strings)
-	{
-		$byPrefix = [];
-		foreach ($strings as $string)
-		{
-			$byPrefix[$string[0]][] = $string;
-		}
+    /**
+     * Return given strings grouped by their first element
+     *
+     * NOTE: assumes that this pass is run before the first element of any string could be replaced
+     *
+     * @param  array[] $strings
+     * @return array[]
+     */
+    protected function getStringsByPrefix(array $strings)
+    {
+        $byPrefix = [];
+        foreach ($strings as $string)
+        {
+            $byPrefix[$string[0]][] = $string;
+        }
 
-		return $byPrefix;
-	}
+        return $byPrefix;
+    }
 
-	/**
-	* Merge given strings into a new single string
-	*
-	* @param  array[] $strings
-	* @return array
-	*/
-	protected function mergeStrings(array $strings)
-	{
-		$len       = $this->getPrefixLength($strings);
-		$newString = array_slice($strings[0], 0, $len);
-		foreach ($strings as $string)
-		{
-			$newString[$len][] = array_slice($string, $len);
-		}
+    /**
+     * Merge given strings into a new single string
+     *
+     * @param  array[] $strings
+     * @return array
+     */
+    protected function mergeStrings(array $strings)
+    {
+        $len       = $this->getPrefixLength($strings);
+        $newString = array_slice($strings[0], 0, $len);
+        foreach ($strings as $string)
+        {
+            $newString[$len][] = array_slice($string, $len);
+        }
 
-		return $newString;
-	}
+        return $newString;
+    }
 
-	/**
-	* Test whether all given strings' elements match at given position
-	*
-	* @param  array[] $strings
-	* @param  integer $pos
-	* @return bool
-	*/
-	protected function stringsMatch(array $strings, $pos)
-	{
-		$value = $strings[0][$pos];
-		foreach ($strings as $string)
-		{
-			if (!isset($string[$pos]) || $string[$pos] !== $value)
-			{
-				return false;
-			}
-		}
+    /**
+     * Test whether all given strings' elements match at given position
+     *
+     * @param  array[] $strings
+     * @param  integer $pos
+     * @return bool
+     */
+    protected function stringsMatch(array $strings, $pos)
+    {
+        $value = $strings[0][$pos];
+        foreach ($strings as $string)
+        {
+            if (!isset($string[$pos]) || $string[$pos] !== $value)
+            {
+                return false;
+            }
+        }
 
-		return true;
-	}
+        return true;
+    }
 }
\ No newline at end of file