00001 // $Id$ 00002 // vim:tabstop=2 00003 00004 /*********************************************************************** 00005 Moses - factored phrase-based language decoder 00006 Copyright (C) 2006 University of Edinburgh 00007 00008 This library is free software; you can redistribute it and/or 00009 modify it under the terms of the GNU Lesser General Public 00010 License as published by the Free Software Foundation; either 00011 version 2.1 of the License, or (at your option) any later version. 00012 00013 This library is distributed in the hope that it will be useful, 00014 but WITHOUT ANY WARRANTY; without even the implied warranty of 00015 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00016 Lesser General Public License for more details. 00017 00018 You should have received a copy of the GNU Lesser General Public 00019 License along with this library; if not, write to the Free Software 00020 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 00021 ***********************************************************************/ 00022 00023 #ifndef moses_DecodeGraph_h 00024 #define moses_DecodeGraph_h 00025 00026 #include "util/exception.hh" 00027 #include <list> 00028 #include <iterator> 00029 #include "TypeDef.h" 00030 00031 namespace Moses 00032 { 00033 00034 class DecodeStep; 00035 00037 class DecodeGraph 00038 { 00039 protected: 00040 std::list<const DecodeStep*> m_steps; 00041 size_t m_id; // contiguous unique id, starting from 0 00042 size_t m_maxChartSpan; 00043 size_t m_backoff; 00044 00045 public: 00049 DecodeGraph(size_t id) 00050 : m_id(id) 00051 , m_maxChartSpan(NOT_FOUND) 00052 , m_backoff(0) { 00053 } 00054 00055 // for chart decoding 00056 DecodeGraph(size_t id, size_t maxChartSpan) 00057 : m_id(id) 00058 , m_maxChartSpan(maxChartSpan) { 00059 } 00060 00062 typedef std::list<const DecodeStep*>::iterator iterator; 00063 typedef std::list<const DecodeStep*>::const_iterator const_iterator; 00064 const_iterator begin() const { 00065 return m_steps.begin(); 00066 } 00067 const_iterator end() const { 00068 return m_steps.end(); 00069 } 00070 00071 virtual ~DecodeGraph(); 00072 00074 void Add(DecodeStep *decodeStep); 00075 00076 size_t GetSize() const { 00077 return m_steps.size(); 00078 } 00079 00080 size_t GetMaxChartSpan() const { 00081 UTIL_THROW_IF2(m_maxChartSpan == NOT_FOUND, "Max chart span not specified"); 00082 return m_maxChartSpan; 00083 } 00084 00085 size_t GetBackoff() const { 00086 return m_backoff; 00087 } 00088 00089 void SetBackoff(size_t backoff) { 00090 m_backoff = backoff; 00091 } 00092 00093 size_t GetId() const { 00094 return m_id; 00095 } 00096 00097 }; 00098 00099 00100 } 00101 #endif