grammar.h

Go to the documentation of this file.

//
//    FreeLing - Open Source Language Analyzers
//
//    Copyright (C) 2014   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 Affero 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
//    Affero General Public License for more details.
//
//    You should have received a copy of the GNU Affero 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>

namespace freeling {


  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 const unsigned int NOGOV;
    // default governor (first element in rule)
    static const 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;
  };

} // namespace

#endif