161 lines
5.6 KiB
C++
161 lines
5.6 KiB
C++
![]() |
/*************************************************************************
|
||
|
*
|
||
|
* $RCSfile: tkpstama.hxx,v $
|
||
|
*
|
||
|
* $Revision: 1.1.1.1 $
|
||
|
*
|
||
|
* last change: $Author: np $ $Date: 2002-03-08 14:45:33 $
|
||
|
*
|
||
|
* The Contents of this file are made available subject to the terms of
|
||
|
* either of the following licenses
|
||
|
*
|
||
|
* - GNU Lesser General Public License Version 2.1
|
||
|
* - Sun Industry Standards Source License Version 1.1
|
||
|
*
|
||
|
* Sun Microsystems Inc., October, 2000
|
||
|
*
|
||
|
* GNU Lesser General Public License Version 2.1
|
||
|
* =============================================
|
||
|
* Copyright 2000 by Sun Microsystems, Inc.
|
||
|
* 901 San Antonio Road, Palo Alto, CA 94303, USA
|
||
|
*
|
||
|
* This library is free software; you can redistribute it and/or
|
||
|
* modify it under the terms of the GNU Lesser General Public
|
||
|
* License version 2.1, as published by the Free Software Foundation.
|
||
|
*
|
||
|
* 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
|
||
|
*
|
||
|
*
|
||
|
* Sun Industry Standards Source License Version 1.1
|
||
|
* =================================================
|
||
|
* The contents of this file are subject to the Sun Industry Standards
|
||
|
* Source License Version 1.1 (the "License"); You may not use this file
|
||
|
* except in compliance with the License. You may obtain a copy of the
|
||
|
* License at http://www.openoffice.org/license.html.
|
||
|
*
|
||
|
* Software provided under this License is provided on an "AS IS" basis,
|
||
|
* WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING,
|
||
|
* WITHOUT LIMITATION, WARRANTIES THAT THE SOFTWARE IS FREE OF DEFECTS,
|
||
|
* MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE, OR NON-INFRINGING.
|
||
|
* See the License for the specific provisions governing your rights and
|
||
|
* obligations concerning the Software.
|
||
|
*
|
||
|
* The Initial Developer of the Original Code is: Sun Microsystems, Inc.
|
||
|
*
|
||
|
* Copyright: 2000 by Sun Microsystems, Inc.
|
||
|
*
|
||
|
* All Rights Reserved.
|
||
|
*
|
||
|
* Contributor(s): _______________________________________
|
||
|
*
|
||
|
*
|
||
|
************************************************************************/
|
||
|
|
||
|
#ifndef ADC_TKPSTAMA_HXX
|
||
|
#define ADC_TKPSTAMA_HXX
|
||
|
|
||
|
// USED SERVICES
|
||
|
// BASE CLASSES
|
||
|
#include <tokens/tkpcontx.hxx>
|
||
|
// COMPONENTS
|
||
|
#include <tokens/stmstarr.hxx>
|
||
|
#include <tokens/stmstfin.hxx>
|
||
|
|
||
|
/** @descr
|
||
|
This state-machine models state transitions from one state to another
|
||
|
per indices of branches. If the indices represent ascii-char-values,
|
||
|
the state-machine can be used for recognising tokens of text.
|
||
|
|
||
|
The state-machine can be a status itself.
|
||
|
|
||
|
StateMachine needs the array-size of all stati as a guess, how many stati
|
||
|
the state machine will contain, when at work.
|
||
|
|
||
|
|
||
|
**/
|
||
|
class StateMachine
|
||
|
{
|
||
|
public:
|
||
|
// Types
|
||
|
typedef StmStatus::Branch Branch;
|
||
|
typedef StmStatus * * StatusList;
|
||
|
|
||
|
//# Interface self
|
||
|
// LIFECYCLE
|
||
|
StateMachine(
|
||
|
intt in_nStatusSize,
|
||
|
intt in_nInitial_StatusListSize ); /// The user of the constructor should guess
|
||
|
/// the approximate number of stati here to
|
||
|
/// avoid multiple reallocations.
|
||
|
/// @#AddStatus
|
||
|
intt AddStatus( /// @return the new #Status' ID
|
||
|
DYN StmStatus * let_dpStatus);
|
||
|
/// @#AddToken
|
||
|
void AddToken(
|
||
|
const char * in_sToken,
|
||
|
TextToken::F_CRTOK in_fTokenCreateFunction,
|
||
|
const INT16 * in_aBranches,
|
||
|
INT16 in_nBoundsStatus );
|
||
|
~StateMachine();
|
||
|
|
||
|
|
||
|
// FOR TESTS ONLY:
|
||
|
void PrintOut();
|
||
|
|
||
|
// OPERATIONS
|
||
|
StmBoundsStatus &
|
||
|
GetCharChain(
|
||
|
TextToken::F_CRTOK &
|
||
|
o_nTokenCreateFunction,
|
||
|
CharacterSource & io_rText );
|
||
|
private:
|
||
|
// SERVICE FUNCTIONS
|
||
|
StmStatus & Status(
|
||
|
intt in_nStatusNr) const;
|
||
|
StmArrayStatus &
|
||
|
CurrentStatus() const;
|
||
|
StmBoundsStatus *
|
||
|
BoundsStatus() const;
|
||
|
|
||
|
/// Sets the PeekedStatus.
|
||
|
void Peek(
|
||
|
intt in_nBranch);
|
||
|
|
||
|
void ResizeStati(); // Adds space for 32 stati.
|
||
|
|
||
|
// DATA
|
||
|
StatusList pStati; /// List of Status, implemented as simple C-array of length #nStatiSpace
|
||
|
/// with nStatiLength valid members (beginning from zero).
|
||
|
intt nCurrentStatus;
|
||
|
intt nPeekedStatus;
|
||
|
|
||
|
intt nStatusSize; /// Size of the branch array of a single status.
|
||
|
|
||
|
intt nNrofStati; /// Nr of Stati so far.
|
||
|
intt nStatiSpace; /// Size of allocated array for #pStati (size in items).
|
||
|
};
|
||
|
|
||
|
|
||
|
|
||
|
/** @#AddToken
|
||
|
@descr
|
||
|
Adds a token, which will be recogniszeds by the
|
||
|
statemachine.
|
||
|
|
||
|
|
||
|
**/
|
||
|
|
||
|
|
||
|
|
||
|
#endif
|
||
|
|
||
|
|