1 /* 2 * Copyright (C) 2013, Google Inc. All rights reserved. 3 * 4 * Redistribution and use in source and binary forms, with or without 5 * modification, are permitted provided that the following conditions 6 * are met: 7 * 1. Redistributions of source code must retain the above copyright 8 * notice, this list of conditions and the following disclaimer. 9 * 2. Redistributions in binary form must reproduce the above copyright 10 * notice, this list of conditions and the following disclaimer in the 11 * documentation and/or other materials provided with the distribution. 12 * 13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND ANY 14 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED 15 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE 16 * DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR ANY 17 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES 18 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 19 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON 20 * ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 21 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 22 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 23 */ 24 25 #include "config.h" 26 #include "wtf/text/TextPosition.h" 27 28 #include "wtf/PassOwnPtr.h" 29 #include "wtf/StdLibExtras.h" 30 31 namespace WTF { 32 33 PassOwnPtr<Vector<unsigned> > lineEndings(const String& text) 34 { 35 OwnPtr<Vector<unsigned> > result(adoptPtr(new Vector<unsigned>())); 36 37 unsigned start = 0; 38 while (start < text.length()) { 39 size_t lineEnd = text.find('\n', start); 40 if (lineEnd == kNotFound) 41 break; 42 43 result->append(static_cast<unsigned>(lineEnd)); 44 start = lineEnd + 1; 45 } 46 result->append(text.length()); 47 48 return result.release(); 49 } 50 51 OrdinalNumber TextPosition::toOffset(const Vector<unsigned>& lineEndings) 52 { 53 unsigned lineStartOffset = m_line != OrdinalNumber::first() ? lineEndings.at(m_line.zeroBasedInt() - 1) + 1 : 0; 54 return OrdinalNumber::fromZeroBasedInt(lineStartOffset + m_column.zeroBasedInt()); 55 } 56 57 TextPosition TextPosition::fromOffsetAndLineEndings(unsigned offset, const Vector<unsigned>& lineEndings) 58 { 59 const unsigned* foundLineEnding = std::lower_bound(lineEndings.begin(), lineEndings.end(), offset); 60 int lineIndex = foundLineEnding - &lineEndings.at(0); 61 unsigned lineStartOffset = lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; 62 int column = offset - lineStartOffset; 63 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), OrdinalNumber::fromZeroBasedInt(column)); 64 } 65 66 } // namespace WTF 67
