grammar.h

Go to the documentation of this file.

//
//    FreeLing - Open Source Language Analyzers
//
//    Copyright (C) 2004   TALP Research Center
//                         Universitat Politecnica de Catalunya
//
//    This library is free software; you can redistribute it and/or
//    modify it under the terms of the GNU General Public
//    License as published by the Free Software Foundation; either
//    version 3 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
//    General Public License for more details.
//
//    You should have received a copy of the GNU 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
//
//    contact: Lluis Padro (padro@lsi.upc.es)
//             TALP Research Center
//             despatx C6.212 - Campus Nord UPC
//             08034 Barcelona.  SPAIN
//

#ifndef _GRAMMAR
#define _GRAMMAR

#include <string>
#include <list>
#include <map>
#include <set>


class rule {
 protected:
  std::wstring head;
  std::list<std::wstring> right;
  int gov;

 public:
  rule(const std::wstring &, const std::list<std::wstring> &, const int);
  rule(const rule & r);
  rule();
  rule & operator=(const rule&);

  void set_governor(const int);
  unsigned int get_governor(void) const;
  std::wstring get_head() const;
  std::list<std::wstring> get_right() const;
};


class grammar : public std::multimap<std::wstring,rule> {

 private:
  std::set<std::wstring> nonterminal;
  std::multimap<std::wstring,rule> wild;
  std::multimap<std::wstring,std::wstring> filemap;
  std::map<std::wstring,int> prior;
  std::set<std::wstring> hidden;
  std::set<std::wstring> flat;
  std::set<std::wstring> notop;
  std::set<std::wstring> onlytop;
  std::wstring start;
  void new_rule(const std::wstring &, const std::list<std::wstring> &, bool, const int rgov);

 public:

  // no-governor mark
  static unsigned int NOGOV;
  // default governor (first element in rule)
  static unsigned int DEFGOV;

  grammar(const std::wstring &);

  // obtain the specificity of a terminal symbol
  int get_specificity(const std::wstring &) const;
  // obtain the priority of a non-terminal symbol
  int get_priority(const std::wstring &) const;
  std::wstring get_start_symbol() const;
  bool is_hidden(const std::wstring &) const; 
  bool is_flat(const std::wstring &) const;
  bool is_notop(const std::wstring &) const;
  bool is_onlytop(const std::wstring &) const;
  bool is_terminal(const std::wstring &) const;
  std::list<rule> get_rules_right(const std::wstring &) const;
  std::list<rule> get_rules_right_wildcard(const std::wstring &) const;
  bool in_filemap(const std::wstring &, const std::wstring &) const;
};

//------ TOKENS used by the lexer to parse a grammar file
#define CATEGORY 1
#define FORM     2
#define LEMMA    3
#define COMMENT  4
#define ERROR    5
#define ARROW    6
#define BAR      7
#define COMMA    8
#define DOT      9
#define FLAT     10
#define HIDDEN   11
#define NOTOP    12
#define ONLYTOP  13
#define PRIOR    14
#define START    15
#define FILENAME 16
#define HEAD     17

#endif