aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorIvan Enderlin <ivan.enderlin@hoa-project.net>2014-09-29 21:23:54 +0200
committerIvan Enderlin <ivan.enderlin@hoa-project.net>2014-11-07 14:19:30 +0100
commitc10f21e4aa01f629f3c84b07dfc762aff1237d64 (patch)
treee643050200815ddcc151feb3642e1bb989071c81
parent5f0c64920911bbe4e2f11409606b03b77a6434b9 (diff)
downloadIterator-c10f21e4aa01f629f3c84b07dfc762aff1237d64.zip
Iterator-c10f21e4aa01f629f3c84b07dfc762aff1237d64.tar.gz
Iterator-c10f21e4aa01f629f3c84b07dfc762aff1237d64.tar.bz2
Implement the look behind iterator.
-rw-r--r--Lookbehind.php194
-rw-r--r--Test/Unit/Lookbehind.php177
2 files changed, 371 insertions, 0 deletions
diff --git a/Lookbehind.php b/Lookbehind.php
new file mode 100644
index 0000000..af4aac8
--- /dev/null
+++ b/Lookbehind.php
@@ -0,0 +1,194 @@
+<?php
+
+/**
+ * Hoa
+ *
+ *
+ * @license
+ *
+ * New BSD License
+ *
+ * Copyright © 2007-2014, Ivan Enderlin. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ * * Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * * Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ * * Neither the name of the Hoa nor the names of its contributors may be
+ * used to endorse or promote products derived from this software without
+ * specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS AND CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+namespace Hoa\Iterator;
+
+/**
+ * Class \Hoa\Iterator\Lookbehind.
+ *
+ * Look behind iterator.
+ *
+ * @author Ivan Enderlin <ivan.enderlin@hoa-project.net>
+ * @copyright Copyright © 2007-2014 Ivan Enderlin.
+ * @license New BSD License
+ */
+
+class Lookbehind
+ extends IteratorIterator
+ implements Outer {
+
+ /**
+ * Current iterator.
+ *
+ * @var \Hoa\Iterator\Lookbehind object
+ */
+ protected $_iterator = null;
+
+ /**
+ * Previous key.
+ *
+ * @var \Hoa\Iterator\Lookbehind mixed
+ */
+ protected $_previousKey = -1;
+
+ /**
+ * Previous value.
+ *
+ * @var \Hoa\Iterator\Lookbehind mixed
+ */
+ protected $_previousCurrent = null;
+
+
+
+ /**
+ * Construct.
+ *
+ * @access public
+ * @param \Iterator $iterator Iterator.
+ * @return void
+ */
+ public function __construct ( \Iterator $iterator ) {
+
+ $this->_iterator = $iterator;
+
+ return;
+ }
+
+ /**
+ * Get inner iterator.
+ *
+ * @access public
+ * @return \Iterator
+ */
+ public function getInnerIterator ( ) {
+
+ return $this->_iterator;
+ }
+
+ /**
+ * Return the current element.
+ *
+ * @access public
+ * @return mixed
+ */
+ public function current ( ) {
+
+ return $this->getInnerIterator()->current();
+ }
+
+ /**
+ * Return the key of the current element.
+ *
+ * @access public
+ * @return mixed
+ */
+ public function key ( ) {
+
+ return $this->getInnerIterator()->key();
+ }
+
+ /**
+ * Move forward to next element.
+ *
+ * @access public
+ * @return void
+ */
+ public function next ( ) {
+
+ $this->_previousKey = $this->key();
+ $this->_previousCurrent = $this->current();
+
+ return $this->getInnerIterator()->next();
+ }
+
+ /**
+ * Rewind the iterator to the first element.
+ *
+ * @access public
+ * @return void
+ */
+ public function rewind ( ) {
+
+ $this->_previousKey = -1;
+ $this->_previousCurrent = null;
+
+ return $this->getInnerIterator()->rewind();
+ }
+
+ /**
+ * Check if current position is valid.
+ *
+ * @access public
+ * @return bool
+ */
+ public function valid ( ) {
+
+ return $this->getInnerIterator()->valid();
+ }
+
+ /**
+ * Check whether there is a previous element.
+ *
+ * @access public
+ * @return bool
+ */
+ public function hasPrevious ( ) {
+
+ return -1 !== $this->_previousKey;
+ }
+
+ /**
+ * Get previous value.
+ *
+ * @access public
+ * @return mixed
+ */
+ public function getPrevious ( ) {
+
+ return $this->_previousCurrent;
+ }
+
+ /**
+ * Get previous key.
+ *
+ * @access public
+ * @return mixed
+ */
+ public function getPreviousKey ( ) {
+
+ return $this->_previousKey;
+ }
+}
diff --git a/Test/Unit/Lookbehind.php b/Test/Unit/Lookbehind.php
new file mode 100644
index 0000000..d078d54
--- /dev/null
+++ b/Test/Unit/Lookbehind.php
@@ -0,0 +1,177 @@
+<?php
+
+/**
+ * Hoa
+ *
+ *
+ * @license
+ *
+ * New BSD License
+ *
+ * Copyright © 2007-2014, Ivan Enderlin. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ * * Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * * Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ * * Neither the name of the Hoa nor the names of its contributors may be
+ * used to endorse or promote products derived from this software without
+ * specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+ * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDERS AND CONTRIBUTORS BE
+ * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
+ * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
+ * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
+ * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
+ * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
+ * POSSIBILITY OF SUCH DAMAGE.
+ */
+
+namespace Hoa\Iterator\Test\Unit;
+
+use Hoa\Test;
+use Hoa\Iterator as LUT;
+
+/**
+ * Class \Hoa\Iterator\Test\Unit\Lookbehind.
+ *
+ * Test suite of the look behind iterator.
+ *
+ * @author Ivan Enderlin <ivan.enderlin@hoa-project.net>
+ * @copyright Copyright © 2007-2014 Ivan Enderlin.
+ * @license New BSD License
+ */
+
+class Lookbehind extends Test\Unit\Suite {
+
+ public function case_traverse ( ) {
+
+ $this
+ ->given(
+ $iterator = new LUT\Map(['a', 'b', 'c']),
+ $lookbehind = new LUT\Lookbehind($iterator)
+ )
+ ->when($result = iterator_to_array($iterator))
+ ->then
+ ->array($result)
+ ->isEqualTo(['a', 'b', 'c']);
+ }
+
+ public function case_check_behind ( ) {
+
+ $this
+ ->given(
+ $iterator = new LUT\Map(['a', 'b', 'c']),
+ $lookbehind = new LUT\Lookbehind($iterator)
+ )
+ ->when(
+ $lookbehind->rewind(),
+ $key = $lookbehind->key(),
+ $current = $lookbehind->current(),
+ $hasPrevious = $lookbehind->hasPrevious(),
+ $previous = $lookbehind->getPrevious()
+ )
+ ->then
+ ->integer($key)
+ ->isEqualTo(0)
+ ->string($current)
+ ->isEqualTo('a')
+ ->boolean($hasPrevious)
+ ->isFalse()
+ ->variable($previous)
+ ->isNull()
+
+ ->when(
+ $lookbehind->next(),
+ $key = $lookbehind->key(),
+ $current = $lookbehind->current(),
+ $hasPrevious = $lookbehind->hasPrevious(),
+ $previous = $lookbehind->getPrevious()
+ )
+ ->then
+ ->integer($key)
+ ->isEqualTo(1)
+ ->string($current)
+ ->isEqualTo('b')
+ ->boolean($hasPrevious)
+ ->isTrue()
+ ->string($previous)
+ ->isEqualTo('a')
+
+ ->when(
+ $lookbehind->next(),
+ $key = $lookbehind->key(),
+ $current = $lookbehind->current(),
+ $hasPrevious = $lookbehind->hasPrevious(),
+ $previous = $lookbehind->getPrevious()
+ )
+ ->then
+ ->integer($key)
+ ->isEqualTo(2)
+ ->string($current)
+ ->isEqualTo('c')
+ ->boolean($hasPrevious)
+ ->isTrue()
+ ->string($previous)
+ ->isEqualTo('b');
+ }
+
+ public function case_double_rewind ( ) {
+
+ $this
+ ->given(
+ $iterator = new LUT\Map(['a', 'b', 'c']),
+ $lookbehind = new LUT\Lookbehind($iterator)
+ )
+ ->when(
+ $lookbehind->rewind(),
+ $key = $lookbehind->key(),
+ $current = $lookbehind->current(),
+ $hasPrevious = $lookbehind->hasPrevious()
+ )
+ ->then
+ ->integer($key)
+ ->isEqualTo(0)
+ ->string($current)
+ ->isEqualTo('a')
+ ->boolean($hasPrevious)
+ ->isFalse()
+
+ ->when(
+ $lookbehind->rewind(),
+ $key = $lookbehind->key(),
+ $current = $lookbehind->current(),
+ $hasPrevious = $lookbehind->hasPrevious()
+ )
+ ->then
+ ->integer($key)
+ ->isEqualTo(0)
+ ->string($current)
+ ->isEqualTo('a')
+ ->boolean($hasPrevious)
+ ->isFalse();
+ }
+
+ public function case_empty ( ) {
+
+ $this
+ ->given(
+ $iterator = new LUT\Mock(),
+ $lookbehind = new LUT\Lookbehind($iterator)
+ )
+ ->when(
+ $lookbehind->rewind(),
+ $valid = $lookbehind->valid()
+ )
+ ->then
+ ->boolean($valid)
+ ->isFalse();
+ }
+}