diff options
author | Chris Dyer <redpony@gmail.com> | 2014-11-30 21:30:09 -0500 |
---|---|---|
committer | Chris Dyer <redpony@gmail.com> | 2014-11-30 21:30:09 -0500 |
commit | 448b451aa481b1509566ddb11abc3476466def6a (patch) | |
tree | 63df7a34d79f4bab813cf3651d31849c508083fc /decoder/bottom_up_parser-rs.h | |
parent | 414e902ea252a77cd7d4f48132d3bd194e507cfd (diff) |
implementation of Rico Sennrich's CKY+ variant; it currently doesn't support span limits so it is not enabled, but it seems to be functional.
Diffstat (limited to 'decoder/bottom_up_parser-rs.h')
-rw-r--r-- | decoder/bottom_up_parser-rs.h | 29 |
1 files changed, 29 insertions, 0 deletions
diff --git a/decoder/bottom_up_parser-rs.h b/decoder/bottom_up_parser-rs.h new file mode 100644 index 00000000..2e271e99 --- /dev/null +++ b/decoder/bottom_up_parser-rs.h @@ -0,0 +1,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 |