/*
 * SearchNormal.h
 *
 *  Created on: 25 Oct 2015
 *      Author: hieu
 */

#ifndef SEARCHNORMAL_H_
#define SEARCHNORMAL_H_
#include <vector>
#include "moses/Range.h"
#include "moses/Bitmap.h"
#include "ArcLists.h"

class Manager;
class Stack;
class Hypothesis;
class InputPath;
class TargetPhrases;
class TargetPhrase;

class SearchNormal {
public:
	SearchNormal(Manager &mgr, std::vector<Stack> &stacks);
	virtual ~SearchNormal();

	void Decode(size_t stackInd);

	const Hypothesis *GetBestHypothesis() const;

protected:
	Manager &m_mgr;
	std::vector<Stack> &m_stacks;
	ArcLists m_arcLists;

	void Extend(const Hypothesis &hypo);
	void Extend(const Hypothesis &hypo, const InputPath &path);
	void Extend(const Hypothesis &hypo,
			const TargetPhrases &tps,
			const Moses::Range &pathRange,
			const Moses::Bitmap &newBitmap);
	void Extend(const Hypothesis &hypo,
			const TargetPhrase &tp,
			const Moses::Range &pathRange,
			const Moses::Bitmap &newBitmap);

	void DebugStacks() const;
};

#endif /* SEARCHNORMAL_H_ */