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/check.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_position; 00042 size_t m_maxChartSpan; 00043 00044 public: 00048 DecodeGraph(size_t position) 00049 : m_position(position) 00050 , m_maxChartSpan(NOT_FOUND) 00051 {} 00052 00053 // for chart decoding 00054 DecodeGraph(size_t position, size_t maxChartSpan) 00055 : m_position(position) 00056 , m_maxChartSpan(maxChartSpan) 00057 {} 00058 00060 typedef std::list<const DecodeStep*>::iterator iterator; 00061 typedef std::list<const DecodeStep*>::const_iterator const_iterator; 00062 const_iterator begin() const { 00063 return m_steps.begin(); 00064 } 00065 const_iterator end() const { 00066 return m_steps.end(); 00067 } 00068 00069 virtual ~DecodeGraph(); 00070 00072 void Add(const DecodeStep *decodeStep) { 00073 m_steps.push_back(decodeStep); 00074 } 00075 00076 size_t GetSize() const { 00077 return m_steps.size(); 00078 } 00079 00080 size_t GetMaxChartSpan() const { 00081 CHECK(m_maxChartSpan != NOT_FOUND); 00082 return m_maxChartSpan; 00083 } 00084 00085 size_t GetPosition() const { 00086 return m_position; 00087 } 00088 00089 }; 00090 00091 00092 } 00093 #endif
1.5.9