lr_parser_simple.H

/*
 * This file is part of the "Archon" framework.
 * (http://files3d.sourceforge.net)
 *
 * Copyright © 2002 by Kristian Spangsege and Brian Kristiansen.
 *
 * Permission to use, copy, modify, and distribute this software and
 * its documentation under the terms of the GNU General Public License is
 * hereby granted. No representations are made about the suitability of
 * this software for any purpose. It is provided "as is" without express
 * or implied warranty. See the GNU General Public License
 * (http://www.gnu.org/copyleft/gpl.html) for more details.
 *
 * The characters in this file are ISO8859-1 encoded.
 *
 * The documentation in this file is in "Doxygen" style
 * (http://www.doxygen.org).
 */

#ifndef ARCHON_UTILITIES_LR_PARSER_SIMPLE_H
#define ARCHON_UTILITIES_LR_PARSER_SIMPLE_H

#include <vector>

#include <archon/util/cfg.H>
#include <archon/util/lr_parser_base.H>

namespace Archon
{
  namespace Utilities
  {
    using namespace std;

    class SlrParser: public LrParserBase
    {
      vector<int> actionTable;
      vector<int> gotoTable;
      int numberOfStates;

      int getAction(int state, int terminal) const;
      int getGoto(int state, int nonterminal) const;

      string printItemSets(const vector<pair<int, int> > &,
                           const vector<set<int> > &, int width);

    public:
      SlrParser(CFG &, const ActorBase * =0, const Printer * =0);
      ~SlrParser();
    };
  }
}

#endif // ARCHON_UTILITIES_LR_PARSER_SIMPLE_H

---