3 * A general file-based stack class
5 * @author Roland Haeder <webmaster@ship-simu.org>
7 * @copyright Copyright (c) 2007, 2008 Roland Haeder, 2009 - 2013 Core Developer Team
8 * @license GNU GPL 3.0 or any newer version
9 * @link http://www.ship-simu.org
11 * This program is free software: you can redistribute it and/or modify
12 * it under the terms of the GNU General Public License as published by
13 * the Free Software Foundation, either version 3 of the License, or
14 * (at your option) any later version.
16 * This program is distributed in the hope that it will be useful,
17 * but WITHOUT ANY WARRANTY; without even the implied warranty of
18 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
19 * GNU General Public License for more details.
21 * You should have received a copy of the GNU General Public License
22 * along with this program. If not, see <http://www.gnu.org/licenses/>.
24 class BaseFileStack extends BaseStacker {
26 * Magic for this stack
28 const STACK_MAGIC = 'STACKv0.1';
31 * Separator magic->count
33 const SEPARATOR_MAGIC_COUNT = 0x00;
36 * Separator position->entries
38 const SEPARATOR_SEEK_POS_ENTRIES = 0xff;
41 * Separator hash->name
43 const SEPARATOR_HASH_NAME = 0x05;
48 const COUNT_LENGTH = 20;
53 const COUNT_POSITION = 20;
56 * Counter for total entries
58 private $totalEntries = 0;
61 * Current seek position
63 private $seekPosition = 0;
66 * Protected constructor
68 * @param $className Name of the class
71 protected function __construct ($className) {
72 // Call parent constructor
73 parent::__construct($className);
77 * Getter for total entries
79 * @return $totalEntries Total entries in this stack
81 private function getCounter () {
83 return $this->totalEntries;
91 private function incrementCounter () {
93 $this->totalEntries++;
97 * Getter for seek position
99 * @return $seekPosition Current seek position (stored here in object)
101 private function getSeekPosition () {
103 return $this->seekPosition;
107 * Setter for seek position
109 * @param $seekPosition Current seek position (stored here in object)
112 private function setSeekPosition ($seekPosition) {
114 $this->seekPosition = $seekPosition;
118 * Updates seekPosition attribute from file to avoid to much access on file.
122 private function updateSeekPosition () {
123 // Get key (= seek position)
124 $seekPosition = $this->getIteratorInstance()->key();
127 $this->setSeekPosition($seekPosition);
131 * Checks whether the file header is initialized
133 * @return $isInitialized Whether the file header is initialized
135 private function isFileHeaderInitialized () {
136 /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput(sprintf('[%s:%d:] CALLED!', __METHOD__, __LINE__));
137 // Default is not initialized
138 $isInitialized = FALSE;
140 // Is the file initialized?
141 if ($this->isFileInitialized()) {
142 // Some bytes has been written, so rewind to start of it.
143 $rewindStatus = $this->getIteratorInstance()->rewind();
144 /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput(sprintf('[%s:%d:] rewindStatus=%s', __METHOD__, __LINE__, $rewindStatus));
147 $this->readFileHeader();
151 /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput(sprintf('[%s:%d:] isInitialized=%d - EXIT!', __METHOD__, __LINE__, intval($isInitialized)));
152 return $isInitialized;
156 * Checks whether the file-based stack has been initialized
158 * @return $isInitialized Whether the file's size is zero
160 private function isFileInitialized () {
161 // Get it from iterator which holds the pointer instance. If FALSE is returned
162 $fileSize = $this->getIteratorInstance()->size();
163 /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput(sprintf('[%s:%d:] fileSize=%s', __METHOD__, __LINE__, $fileSize));
166 * The returned file size should not be FALSE or NULL as this means
167 * that the pointer class does not work correctly.
169 assert(is_int($fileSize));
171 // Is more than 0 returned?
172 $isInitialized = ($fileSize > 0);
175 /* NOISY-DEBUG: */ self::createDebugInstance(__CLASS__)->debugOutput(sprintf('[%s:%d:] isInitialized=%d - EXIT!', __METHOD__, __LINE__, intval($isInitialized)));
176 return $isInitialized;
180 * Creates the file-stack's header
184 private function createFileHeader () {
185 // The file's header should not be initialized here
186 assert(!$this->isFileHeaderInitialized());
189 $this->flushFileHeader();
193 * Flushes the file header
197 private function flushFileHeader () {
198 // Put all informations together
199 $header = sprintf('%s%s%s%s%s',
203 // Separator magic<->count
204 chr(self::SEPARATOR_MAGIC_COUNT),
206 // Total entries (will be zero) and pad it to 20 chars
207 str_pad($this->dec2hex($this->getCounter()), self::COUNT_LENGTH, '0', STR_PAD_LEFT),
209 // Position (will be zero)
210 str_pad($this->dec2hex(0, 2), self::COUNT_POSITION, '0', STR_PAD_LEFT),
212 // Separator position<->entries
213 chr(self::SEPARATOR_SEEK_POS_ENTRIES)
216 // Write it to disk (header is always at seek position 0)
217 $this->getIteratorInstance()->writeAtPosition(0, $header);
219 // Update seek position
220 $this->updateSeekPosition();
224 * Initializes this file-based stack.
226 * @param $fileName File name of this stack
229 protected function initFileStack ($fileName) {
230 // Get a file i/o pointer instance
231 $pointerInstance = ObjectFactory::createObjectByConfiguredName('file_raw_input_output_class', array($fileName));
233 // Get iterator instance
234 $iteratorInstance = ObjectFactory::createObjectByConfiguredName('file_io_iterator_class', array($pointerInstance));
236 // Is the instance implementing the right interface?
237 assert($iteratorInstance instanceof SeekableWritableFileIterator);
240 $this->setIteratorInstance($iteratorInstance);
242 // Is the file's header initialized?
243 if ($this->isFileHeaderInitialized()) {
245 $this->loadFileHeader();
247 // No, then create it (which may pre-allocate the stack)
248 $this->createFileHeader();
250 // And pre-allocate a bit
251 $this->preAllocateFile();
256 * Initializes given stacker
258 * @param $stackerName Name of the stack
259 * @param $forceReInit Force re-initialization
261 * @throws AlreadyInitializedStackerException If the stack is already initialized
263 public function initStack ($stackerName, $forceReInit = FALSE) {
264 // Is the stack already initialized?
265 if (($forceReInit === FALSE) && ($this->isStackInitialized($stackerName))) {
266 // Then throw the exception
267 throw new AlreadyInitializedStackerException(array($this, $stackerName, $forceReInit), self::EXCEPTION_STACKER_ALREADY_INITIALIZED);
270 // Initialize the given stack
271 $this->partialStub('stackerName=' . $stackerName . ',forceReInit=' . intval($forceReInit));
275 * Checks whether the given stack is initialized (set in array $stackers)
277 * @param $stackerName Name of the stack
278 * @return $isInitialized Whether the stack is initialized
280 public function isStackInitialized ($stackerName) {
282 $this->partialStub('stackerName=' . $stackerName);
283 $isInitialized = TRUE;
286 return $isInitialized;
290 * Getter for size of given stack (array count)
292 * @param $stackerName Name of the stack
293 * @return $count Size of stack (array count)
294 * @throws NoStackerException If given stack is missing
296 public function getStackCount ($stackerName) {
297 // Is the stack not yet initialized?
298 if (!$this->isStackInitialized($stackerName)) {
299 // Throw an exception
300 throw new NoStackerException(array($this, $stackerName), self::EXCEPTION_NO_STACKER_FOUND);
303 // Now, count the array of entries
304 $this->partialStub('stackerName=' . $stackerName);
312 * Adds a value to given stack
314 * @param $stackerName Name of the stack
315 * @param $value Value to add to this stacker
317 * @throws FullStackerException Thrown if the stack is full
319 protected function addValue ($stackerName, $value) {
320 // Is the stack not yet initialized or full?
321 if (!$this->isStackInitialized($stackerName)) {
323 $this->initStack($stackerName);
324 } elseif ($this->isStackFull($stackerName)) {
326 throw new FullStackerException(array($this, $stackerName, $value), self::EXCEPTION_STACKER_IS_FULL);
329 // Now add the value to the stack
330 $this->partialStub('stackerName=' . $stackerName . ',value[]=' . gettype($value));
334 * Get last value from named stacker
336 * @param $stackerName Name of the stack
337 * @return $value Value of last added value
338 * @throws NoStackerException If the named stacker was not found
339 * @throws EmptyStackerException If the named stacker is empty
341 protected function getLastValue ($stackerName) {
342 // Is the stack not yet initialized or full?
343 if (!$this->isStackInitialized($stackerName)) {
344 // Throw an exception
345 throw new NoStackerException(array($this, $stackerName), self::EXCEPTION_NO_STACKER_FOUND);
346 } elseif ($this->isStackEmpty($stackerName)) {
347 // Throw an exception
348 throw new EmptyStackerException(array($this, $stackerName), self::EXCEPTION_STACKER_IS_EMPTY);
351 // Now get the last value
352 $this->partialStub('stackerName=' . $stackerName);
360 * Get first value from named stacker
362 * @param $stackerName Name of the stack
363 * @return $value Value of last added value
364 * @throws NoStackerException If the named stacker was not found
365 * @throws EmptyStackerException If the named stacker is empty
367 protected function getFirstValue ($stackerName) {
368 // Is the stack not yet initialized or full?
369 if (!$this->isStackInitialized($stackerName)) {
370 // Throw an exception
371 throw new NoStackerException(array($this, $stackerName), self::EXCEPTION_NO_STACKER_FOUND);
372 } elseif ($this->isStackEmpty($stackerName)) {
373 // Throw an exception
374 throw new EmptyStackerException(array($this, $stackerName), self::EXCEPTION_STACKER_IS_EMPTY);
377 // Now get the first value
378 $this->partialStub('stackerName=' . $stackerName);
386 * "Pops" last entry from stack
388 * @param $stackerName Name of the stack
389 * @return $value Value "poped" from array
390 * @throws NoStackerException If the named stacker was not found
391 * @throws EmptyStackerException If the named stacker is empty
393 protected function popLast ($stackerName) {
394 // Is the stack not yet initialized or full?
395 if (!$this->isStackInitialized($stackerName)) {
396 // Throw an exception
397 throw new NoStackerException(array($this, $stackerName), self::EXCEPTION_NO_STACKER_FOUND);
398 } elseif ($this->isStackEmpty($stackerName)) {
399 // Throw an exception
400 throw new EmptyStackerException(array($this, $stackerName), self::EXCEPTION_STACKER_IS_EMPTY);
403 // Now, remove the last entry, we don't care about the return value here, see elseif() block above
404 $this->partialStub('stackerName=' . $stackerName);
409 * "Pops" first entry from stack
411 * @param $stackerName Name of the stack
412 * @return $value Value "shifted" from array
413 * @throws NoStackerException If the named stacker was not found
414 * @throws EmptyStackerException If the named stacker is empty
416 protected function popFirst ($stackerName) {
417 // Is the stack not yet initialized or full?
418 if (!$this->isStackInitialized($stackerName)) {
419 // Throw an exception
420 throw new NoStackerException(array($this, $stackerName), self::EXCEPTION_NO_STACKER_FOUND);
421 } elseif ($this->isStackEmpty($stackerName)) {
422 // Throw an exception
423 throw new EmptyStackerException(array($this, $stackerName), self::EXCEPTION_STACKER_IS_EMPTY);
426 // Now, remove the last entry, we don't care about the return value here, see elseif() block above
427 $this->partialStub('stackerName=' . $stackerName);