stack_cursor.h

一个类似STL的自动机的源代码库

/*
 * ASTL - the Automaton Standard Template Library.
 * C++ generic components for Finite State Machine handling.
 * Copyright (C) 2000 Vincent Le Maout ([e-mail]).
 * 
 * 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.1 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
 *
 */

// Template files for cursor definitions

#ifndef ASTL_STACK_CURSORS_TEMPLATES
#define ASTL_STACK_CURSORS_TEMPLATES

#include <cursor.h>    // concepts
#include <stack>

template < >
class stack_cursor : public stack< >, public stack_cursor_concept
{
public:
  typedef stack_cursor self;
  typedef stack< >     super;
  typedef              Tag;
  typedef              State;
  typedef              Alphabet;

  stack_cursor()
  { }

  State src() const {
  }

  State aim() const {
  }

  Alphabet letter() const {
  }

  bool sink() const {
  }

  bool find(const Alphabet &a) {
  } 

  bool first_transition() {
  }

  bool next_transition() {
  }

  void forward() {
  }

  bool forward(const Alphabet &a) {
  }
 
  bool backward() {
  }

  bool aim_final() const {
  }

  bool src_final() const {
  }

  const Tag& src_tag() const {
  }

  const Tag& aim_tag() const {
  }
};
  
#endif