Teuchos_Parser.hpp

Go to the documentation of this file.

// @HEADER
// *****************************************************************************
//                    Teuchos: Common Tools Package
//
// Copyright 2004 NTESS and the Teuchos contributors.
// SPDX-License-Identifier: BSD-3-Clause
// *****************************************************************************
// @HEADER
 
#ifndef TEUCHOS_PARSER_HPP
#define TEUCHOS_PARSER_HPP

 
#include <Teuchos_TableDecl.hpp>
#include <Teuchos_Grammar.hpp>
 
namespace Teuchos {
 
enum ActionKind {
  ACTION_NONE,
  ACTION_SHIFT,
  ACTION_REDUCE
};
 
struct Action {
  ActionKind kind;
  union {
    int production;
    int next_state;
  };
};
 
#ifdef HAVE_TEUCHOSCORE_CXX11
extern template struct Table<Action>;
#endif
 
struct Parser {
  GrammarPtr grammar;
  /* (state x terminal) -> action */
  Table<Action> terminal_table;
  /* (state x non-terminal) -> new state */
  Table<int> nonterminal_table;
  Parser() {}
  Parser(GrammarPtr g, int nstates_reserve);
};
 
int add_state(Parser& p);
int get_nstates(Parser const& p);
void add_terminal_action(Parser& p, int state, int terminal, Action action);
void add_nonterminal_action(Parser& p, int state, int nonterminal, int next_state);
Action const& get_action(Parser const& p, int state, int terminal);
int execute_action(Parser const& p, std::vector<int>& stack, Action const& action);
GrammarPtr const& get_grammar(Parser const& p);

class ParserFail: public std::invalid_argument {
 public:
  ParserFail(const std::string& msg);
};

Parser make_lalr1_parser(GrammarPtr grammar, bool verbose = false);
 
}
 
#endif