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