00001 /*********************************************************************** 00002 Moses - statistical machine translation system 00003 Copyright (C) 2006-2011 University of Edinburgh 00004 00005 This library is free software; you can redistribute it and/or 00006 modify it under the terms of the GNU Lesser General Public 00007 License as published by the Free Software Foundation; either 00008 version 2.1 of the License, or (at your option) any later version. 00009 00010 This library is distributed in the hope that it will be useful, 00011 but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU 00013 Lesser General Public License for more details. 00014 00015 You should have received a copy of the GNU Lesser General Public 00016 License along with this library; if not, write to the Free Software 00017 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA 00018 ***********************************************************************/ 00019 00020 #include "Span.h" 00021 00022 namespace MosesTraining 00023 { 00024 namespace Syntax 00025 { 00026 namespace GHKM 00027 { 00028 00029 bool SpansIntersect(const Span &a, const ContiguousSpan &b) 00030 { 00031 for (Span::const_iterator p = a.begin(); p != a.end(); ++p) { 00032 if (*p >= b.first && *p <= b.second) { 00033 return true; 00034 } 00035 } 00036 return false; 00037 } 00038 00039 ContiguousSpan Closure(const Span &s) 00040 { 00041 ContiguousSpan result(-1,-1); 00042 if (!s.empty()) { 00043 result.first = *(s.begin()); 00044 result.second = *(s.rbegin()); 00045 } 00046 return result; 00047 } 00048 00049 } // namespace GHKM 00050 } // namespace Syntax 00051 } // namespace MosesTraining