.-.-.-.-.-

<?php
 /**
 * This file is part of phpMorphy library
 *
 * Copyright c 2007-2008 Kamaev Vladimir <heromantor@users.sourceforge.net>
 *
 * This library is free software; you can redistribute it and/or
 * modify it under the terms of the GNU Lesser General Public
 * License as published by the Free Software Foundation; either
 * version 2 of the License, or (at your option) any later version.
 *
 * This library is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this library; if not, write to the
 * Free Software Foundation, Inc., 59 Temple Place - Suite 330,
 * Boston, MA 02111-1307, USA.
 */

/**
 * This file is autogenerated at 
Warning: date(): It is not safe to rely on the system's timezone settings. You are *required* to use the date.timezone setting or the date_default_timezone_set() function. In case you used any of those methods and you are still getting this warning, you most likely misspelled the timezone identifier. We selected the timezone 'UTC' for now, but please set date.timezone to select your timezone. in /var/www/iplanru/data/www/i-plan.ru/libraries/phpmorphy/utils/autogen/fsa/tpl/fsa.tpl.php on line 24 
Wed, 15 Jan 2020 20:00:56 +0000, don`t change it!
 */
class phpMorphy_Fsa_Tree_Mem extends phpMorphy_Fsa {
 function walk($trans, $word, $readAnnot = true) {
 $__mem = $this->resource; $fsa_start = $this->fsa_start;
 
 for($i = 0, $c = $GLOBALS['__phpmorphy_strlen']($word); $i < $c; $i++) {
 $prev_trans = $trans;
 $char = ord($word[$i]);
 
 /////////////////////////////////
 // find char in state begin
			// tree version
			$result = true;
			$start_offset = $fsa_start + ((($trans >> 11) & 0x1FFFFF) << 2);
			
			// read first trans in state
			 
			list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $start_offset, 4));
			
			// If first trans is term(i.e. pointing to annot) then skip it
			if(($trans & 0x0100)) {
				// When this is single transition in state then break
				if(($trans & 0x0200) && ($trans & 0x0400)) {
					$result = false;
				} else {
					$start_offset += 4;
					 
					list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $start_offset, 4));
				}
			}
			
			// if all ok process rest transitions in state
			if($result) {
				// walk through state
				for($idx = 1, $j = 0; ; $j++) {
					$attr = ($trans & 0xFF);
					
					if($attr == $char) {
						$result = true;
						break;
					} else if($attr > $char) {
						if(($trans & 0x0200)) {
							$result = false;
							break;
						}
						
						$idx = $idx << 1;
					} else {
						if(($trans & 0x0400)) {
							$result = false;
							break;
						}
						
						$idx = ($idx << 1) + 1;
					}
					
					if($j > 255) {
						throw new phpMorphy_Exception('Infinite recursion possible');
					}
			
					 
					// read next trans
					 
					list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $start_offset + (($idx - 1) << 2), 4));
				}
			}
			
 // find char in state end
 /////////////////////////////////
 
 if(!$result) {
 $trans = $prev_trans;
 break;
 }
 }
 
 $annot = null;
 $result = false;
 $prev_trans = $trans;
 
 if($i >= $c) {
 // Read annotation when we walked all chars in word
 $result = true;
 
 if($readAnnot) {
 // read annot trans
 
 list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $fsa_start + ((($trans >> 11) & 0x1FFFFF) << 2), 4));
 
 if(0 == ($trans & 0x0100)) {
 $result = false;
 } else {
 $annot = $this->getAnnot($trans);
 }
 }
 }
 
 return array(
 'result' => $result,
 'last_trans' => $trans,
 'word_trans' => $prev_trans,
 'walked' => $i,
 'annot' => $annot
 );
 }
 
 function collect($startNode, $callback, $readAnnot = true, $path = '') {
 $total = 0;
 
 $stack = array();
 $stack_idx = array();
 $start_idx = 0;
 array_push($stack, null);
 array_push($stack_idx, null);
 
 $state = $this->readState((($startNode) >> 11) & 0x1FFFFF);
 
 do {
 for($i = $start_idx, $c = count($state); $i < $c; $i++) {
 $trans = $state[$i];
 
 if(($trans & 0x0100)) {
 $total++;
 
 if($readAnnot) {
 $annot = $this->getAnnot($trans);
 } else {
 $annot = $trans;
 }
 
 if(!call_user_func($callback, $path, $annot)) {
 return $total;
 }
 } else {
 $path .= chr(($trans & 0xFF));
 array_push($stack, $state);
 array_push($stack_idx, $i + 1);
 $state = $this->readState((($trans) >> 11) & 0x1FFFFF);
 $start_idx = 0;
 
 break;
 }
 }
 
 if($i >= $c) {
 $state = array_pop($stack);
 $start_idx = array_pop($stack_idx);
 $path = $GLOBALS['__phpmorphy_substr']($path, 0, -1);
 }
 } while(!empty($stack));
 
 return $total;
 }
 
 function readState($index) {
 $__mem = $this->resource; $fsa_start = $this->fsa_start;
 
 $result = array();
 
		$offset = $fsa_start + (($index) << 2);
		
		// read first trans
		 
		list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $offset, 4));
		
		// check if first trans is pointer to annot, and not single in state
		if(($trans & 0x0100) && !(($trans & 0x0200) || ($trans & 0x0400))) {
			$result[] = $trans;
			
			list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $offset, 4));
			$offset += 4;
		}
		
		// read rest
		for($expect = 1; $expect; $expect--) {
			if(!($trans & 0x0200)) $expect++;
			if(!($trans & 0x0400)) $expect++;
			
			$result[] = $trans;
			
			if($expect > 1) {
				list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $offset, 4));
				$offset += 4;
			}
		}
 
 return $result;
 }
 
 function unpackTranses($rawTranses) {
 settype($rawTranses, 'array');
 $result = array();
 
 foreach($rawTranses as $rawTrans) {
 $result[] = array(
				'term' => ($rawTrans & 0x0100) ? true : false,
				'llast' => ($rawTrans & 0x0200) ? true : false,
				'rlast' => ($rawTrans & 0x0400) ? true : false,
				'attr' => ($rawTrans & 0xFF),
				'dest' => (($rawTrans) >> 11) & 0x1FFFFF,
			);
 }
 
 return $result;
 }
 
 protected function readRootTrans() {
 $__mem = $this->resource; $fsa_start = $this->fsa_start;

list(, $trans) = unpack('V', $GLOBALS['__phpmorphy_substr']($__mem, $fsa_start + 0, 4));
 
 return $trans;
 }
 
 protected function readAlphabet() {
 $__mem = $this->resource; $fsa_start = $this->fsa_start;
 
 
 return $GLOBALS['__phpmorphy_substr']($__mem, $this->header['alphabet_offset'], $this->header['alphabet_size']);
 }
 
 function getAnnot($trans) {
 if(!($trans & 0x0100)) {
 return null;
 }
 
 $__mem = $this->resource; $fsa_start = $this->fsa_start;
 
 $offset =
 $this->header['annot_offset'] +
 ((($trans & 0xFF) << 21) | (($trans >> 11) & 0x1FFFFF));
 
 
 $len = ord($GLOBALS['__phpmorphy_substr']($__mem, $offset, 1));
 
 if($len) {
 $annot = $GLOBALS['__phpmorphy_substr']($__mem, $offset + 1, $len);
 } else {
 $annot = null;
 }
 
 return $annot;
 }
 
 
}

/var/www/iplanru/data/www/./www.i-plan.ru/libraries/phpmorphy/src/fsa/access/fsa_tree_mem.php