Version: current

# Class phpMorphy_Fsa

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.

  phpMorphy_Fsa implements phpMorphy_Fsa_Interface

### Direct known subclasses

`phpMorphy_Fsa_Sparse_File`, `phpMorphy_Fsa_Sparse_Mem`, `phpMorphy_Fsa_Sparse_Shm`, `phpMorphy_Fsa_Tree_File`, `phpMorphy_Fsa_Tree_Mem`, `phpMorphy_Fsa_Tree_Shm`

Abstract
Located at search/code/phpmorphy/fsa/fsa.php

## Methods summary

`protected` | # `phpMorphy_Fsa( mixed $resource, mixed $header )`
`public static` | # `create( `phpMorphy_Storage` $storage, mixed $lazy )`
`public array` | # `getRootTrans( )` Return root transition of fsa Return root transition of fsa #### Returns `array` array #### Implementation of `phpMorphy_Fsa_Interface::getRootTrans()`
`public mixed` | # `getRootState( )` Returns root state object Returns root state object #### Returns `mixed` #### Implementation of `phpMorphy_Fsa_Interface::getRootState()`
`public array` | # `getAlphabet( )` Returns alphabet i.e. all chars used in automat Returns alphabet i.e. all chars used in automat #### Returns `array` array #### Implementation of `phpMorphy_Fsa_Interface::getAlphabet()`
`protected` | # `createState( mixed $index )`
`protected static` | # `readHeader( mixed $headerRaw )`
`protected static` | # `validateHeader( mixed $header )`
`protected` | # `getRootStateIndex( )`
`abstract protected` | # `readRootTrans( )`
`abstract protected` | # `readAlphabet( )`

### Methods inherited from phpMorphy_Fsa_Interface

`collect()`, `getAnnot()`, `readState()`, `unpackTranses()`, `walk()`

### Magic methods summary

## Constants summary

`integer` | `HEADER_SIZE` | `128` | #

## Properties summary

`protected mixed` | $resource | #
`protected mixed` | $header | #
`protected mixed` | $fsa_start | #
`protected mixed` | $root_trans | #
`protected mixed` | $alphabet | #

[Raise a SilverStripe Framework issue/bug](https://github.com/silverstripe/silverstripe-framework/issues/new)
- [Raise a SilverStripe CMS issue/bug](https://github.com/silverstripe/silverstripe-cms/issues/new)
- Please use the Silverstripe Forums to ask development related questions. -