00001 // $Id$ 00002 // vim:tabstop=2 00003 /*********************************************************************** 00004 Moses - factored phrase-based language decoder 00005 Copyright (C) 2010 Hieu Hoang 00006 00007 This library is free software; you can redistribute it and/or 00008 modify it under the terms of the GNU Lesser General Public 00009 License as published by the Free Software Foundation; either 00010 version 2.1 of the License, or (at your option) any later version. 00011 00012 This library is distributed in the hope that it will be useful, 00013 but WITHOUT ANY WARRANTY; without even the implied warranty of 00014 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00015 Lesser General Public License for more details. 00016 00017 You should have received a copy of the GNU Lesser General Public 00018 License along with this library; if not, write to the Free Software 00019 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 00020 ***********************************************************************/ 00021 00022 #pragma once 00023 00024 #include "RuleCube.h" 00025 00026 #include <queue> 00027 #include <vector> 00028 00029 namespace Moses 00030 { 00031 00032 class ChartManager; 00033 00037 class RuleCubeOrderer 00038 { 00039 public: 00040 bool operator()(const RuleCube *p, const RuleCube *q) const { 00041 return p->GetTopScore() < q->GetTopScore(); 00042 } 00043 }; 00044 00046 class RuleCubeQueue 00047 { 00048 public: 00049 RuleCubeQueue(ChartManager &manager) : m_manager(manager) {} 00050 ~RuleCubeQueue(); 00051 00052 void Add(RuleCube *); 00053 ChartHypothesis *Pop(); 00054 bool IsEmpty() const { 00055 return m_queue.empty(); 00056 } 00057 00058 private: 00059 typedef std::priority_queue<RuleCube*, std::vector<RuleCube*>, 00060 RuleCubeOrderer > Queue; 00061 00062 Queue m_queue; 00063 ChartManager &m_manager; 00064 }; 00065 00066 }