summaryrefslogtreecommitdiff
path: root/decoder/bottom_up_parser-rs.h
blob: 2e271e9974c8dc1b824c8040a4016a938327af8b (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#ifndef RSBOTTOM_UP_PARSER_H_
#define RSBOTTOM_UP_PARSER_H_

#include <vector>
#include <string>

#include "lattice.h"
#include "grammar.h"

class Hypergraph;

// implementation of Sennrich (2014) parser
// http://aclweb.org/anthology/W/W14/W14-4011.pdf
class RSExhaustiveBottomUpParser {
 public:
  RSExhaustiveBottomUpParser(const std::string& goal_sym,
                             const std::vector<GrammarPtr>& grammars);

  // returns true if goal reached spanning the full input
  // forest contains the full (i.e., unpruned) parse forest
  bool Parse(const Lattice& input,
             Hypergraph* forest) const;

 private:
  const std::string goal_sym_;
  const std::vector<GrammarPtr> grammars_;
};

#endif