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 | 13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS'' AND |
14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | 14 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE |
15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | 15 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE |
16 * ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE | 16 * ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE |
17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | 17 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL |
18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR | 18 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR |
19 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER | 19 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER |
20 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | 20 * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT |
21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | 21 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY |
22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH | 22 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH |
23 * DAMAGE. | 23 * DAMAGE. |
24 */ | 24 */ |
25 | 25 |
26 #include "wtf/text/TextPosition.h" | 26 #include "wtf/text/TextPosition.h" |
27 | 27 |
| 28 #include <algorithm> |
| 29 #include <memory> |
28 #include "wtf/PtrUtil.h" | 30 #include "wtf/PtrUtil.h" |
29 #include "wtf/StdLibExtras.h" | 31 #include "wtf/StdLibExtras.h" |
30 #include <algorithm> | |
31 #include <memory> | |
32 | 32 |
33 namespace WTF { | 33 namespace WTF { |
34 | 34 |
35 std::unique_ptr<Vector<unsigned>> lineEndings(const String& text) { | 35 std::unique_ptr<Vector<unsigned>> lineEndings(const String& text) { |
36 std::unique_ptr<Vector<unsigned>> result(WTF::makeUnique<Vector<unsigned>>()); | 36 std::unique_ptr<Vector<unsigned>> result(WTF::makeUnique<Vector<unsigned>>()); |
37 | 37 |
38 unsigned start = 0; | 38 unsigned start = 0; |
39 while (start < text.length()) { | 39 while (start < text.length()) { |
40 size_t lineEnd = text.find('\n', start); | 40 size_t lineEnd = text.find('\n', start); |
41 if (lineEnd == kNotFound) | 41 if (lineEnd == kNotFound) |
(...skipping 22 matching lines...) Expand all Loading... |
64 std::lower_bound(lineEndings.begin(), lineEndings.end(), offset); | 64 std::lower_bound(lineEndings.begin(), lineEndings.end(), offset); |
65 int lineIndex = foundLineEnding - &lineEndings.at(0); | 65 int lineIndex = foundLineEnding - &lineEndings.at(0); |
66 unsigned lineStartOffset = | 66 unsigned lineStartOffset = |
67 lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; | 67 lineIndex > 0 ? lineEndings.at(lineIndex - 1) + 1 : 0; |
68 int column = offset - lineStartOffset; | 68 int column = offset - lineStartOffset; |
69 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), | 69 return TextPosition(OrdinalNumber::fromZeroBasedInt(lineIndex), |
70 OrdinalNumber::fromZeroBasedInt(column)); | 70 OrdinalNumber::fromZeroBasedInt(column)); |
71 } | 71 } |
72 | 72 |
73 } // namespace WTF | 73 } // namespace WTF |
OLD | NEW |