lr_parser_canonical.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_CANONICAL_H
#define ARCHON_UTILITIES_LR_PARSER_CANONICAL_H

#include <vector>

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

namespace Archon
{
  namespace Utilities
  {
    using namespace std;

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

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

      struct LR1Item
      {
        int production;
        int position;
        int lookahead;
        LR1Item() {}
        LR1Item(int production, int position, int lookahead):
          production(production), position(position), lookahead(lookahead) {}
        bool operator<(const LR1Item &i) const
        {
          return production < i.production ||
            production == i.production && position < i.position ||
            position == i.position && lookahead < i.lookahead;
        }
      };

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

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

#endif // ARCHON_UTILITIES_LR_PARSER_CANONICAL_H

---