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 static inline unsigned valueExtractor(const unsigned* value) 52 { 53 return *value; 54 } 55 56 TextPosition TextPosition::fromOffsetAndLineEndings(unsigned offset, const Vector<unsigned>& lineEndings) 57 { 58 const unsigned* foundLineEnding = approximateBinarySearch<unsigned, unsigned>(lineEndings, lineEndings.size(), offset, valueExtractor); 59 int lineIndex = foundLineEnding - &lineEndings.at(0); 60 if (offset > *foundLineEnding) 61 ++lineIndex; 62 unsigned lineStartOffset = lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; 63 int column = offset - lineStartOffset; 64 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), OrdinalNumber::fromZeroBasedInt(column)); 65 } 66 67 } // namespace WTF 68
