span.h

Go to the documentation of this file.

#ifndef __ZGEN_BESTFIRST_SPAN_H__
#define __ZGEN_BESTFIRST_SPAN_H__

#include <bitset>
#include "settings.h"
#include "types/instance.h"

namespace ZGen {

namespace BestFirst {

// Span is flexiable, memory statable.
struct Span {
  Span();

  void init(const dependency_t* ref,
      int root_id,
      postag_t tag);


  void copy(const Span *other);


  void clear();


  bool complete();


  bool link_left(const Span *modifier);


  bool link_right(const Span *modifier);

  void repr(std::string& s) const;

  friend std::ostream& operator << (std::ostream& os, const Span& span);

  bool initialized;                   
  const dependency_t* ref;            
  int root_id;                        
  postag_t tag;                       
  floatval_t  score;                  
  std::vector<const Span *> left_spans;
  std::vector<const Span *> right_spans;
  std::bitset<kMaxNumberOfWords> used_words;
};

struct SpanPtrGreater {
  bool operator () (const Span* lhs, const Span* rhs) const {
    return lhs->score > rhs->score;
  }
};

struct SpanPtrLess {
  bool operator () (const Span* lhs, const Span* rhs) const {
    return lhs->score < rhs->score;
  }
};

struct SpanPtrEqual {
  bool operator () (const Span* x, const Span* y) const {
    std::string xrepr; xrepr.reserve(512); x->repr(xrepr);
    std::string yrepr; yrepr.reserve(512); y->repr(yrepr);

    return xrepr == yrepr;
  }
};

struct SpanPtrHash {
  size_t operator () (const Span* x) const {
    std::string xrepr; xrepr.reserve(512); x->repr(xrepr);
    return boost::hash_value<std::string>(xrepr);
  }
};

} //  end for namespace Bestfirst

} //  end for namespace ZGen

#endif  //  end for __ZGEN_BESTFIRST_SPAN_H__