diff options
author | Hieu Hoang <hieuhoang@gmail.com> | 2012-11-12 23:56:18 +0400 |
---|---|---|
committer | Hieu Hoang <hieuhoang@gmail.com> | 2012-11-12 23:56:18 +0400 |
commit | 5e3ef23cef6101d2c098eb3445f562e8f595655b (patch) | |
tree | b8c332b6fa82bae84ea4910967a10ba1b08a7107 /moses/TrellisPathList.h | |
parent | 8c785cff2b1be3cccd76ea9026f71b649762dfc3 (diff) |
move moses/src/* to moses/
Diffstat (limited to 'moses/TrellisPathList.h')
-rw-r--r-- | moses/TrellisPathList.h | 90 |
1 files changed, 90 insertions, 0 deletions
diff --git a/moses/TrellisPathList.h b/moses/TrellisPathList.h new file mode 100644 index 000000000..cdbe70ca0 --- /dev/null +++ b/moses/TrellisPathList.h @@ -0,0 +1,90 @@ +// $Id$ + +/*********************************************************************** +Moses - factored phrase-based language decoder +Copyright (C) 2006 University of Edinburgh + +This library is free software; you can redistribute it and/or +modify it under the terms of the GNU Lesser General Public +License as published by the Free Software Foundation; either +version 2.1 of the License, or (at your option) any later version. + +This library is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU +Lesser General Public License for more details. + +You should have received a copy of the GNU Lesser General Public +License along with this library; if not, write to the Free Software +Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA +***********************************************************************/ + +#ifndef moses_TrellisPathList_h +#define moses_TrellisPathList_h + +#include <list> +#include <set> +#include "TrellisPath.h" + +namespace Moses +{ + +/** used to return n-best list of Trellis Paths from the Manager to the caller. + * Used by phrase-based decoding + */ +class TrellisPathList +{ +protected: + std::list<const TrellisPath*> m_collection; +public: + // iters + typedef std::list<const TrellisPath*>::iterator iterator; + typedef std::list<const TrellisPath*>::const_iterator const_iterator; + + iterator begin() { + return m_collection.begin(); + } + iterator end() { + return m_collection.end(); + } + const_iterator begin() const { + return m_collection.begin(); + } + const_iterator end() const { + return m_collection.end(); + } + + ~TrellisPathList() { + // clean up + RemoveAllInColl(m_collection); + } + + //! add a new entry into collection + void Add(TrellisPath *trellisPath) { + m_collection.push_back(trellisPath); + } + + const TrellisPath *pop() { + const TrellisPath *top = m_collection.front(); + + // Detach + m_collection.pop_front(); + return top; + } + + size_t GetSize() const { + return m_collection.size(); + } + + const TrellisPath at(size_t position) const { + const_iterator iter = m_collection.begin(); + for(size_t i = position; i>0; i--) { + iter++; + } + return **iter; + } +}; + +} + +#endif |