| OLD | NEW |
|---|
| (Empty) |
| 1 /* | |
| 2 * Copyright (C) 2011 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 are | |
| 6 * met: | |
| 7 * | |
| 8 * 1. Redistributions of source code must retain the above copyright | |
| 9 * notice, this list of conditions and the following disclaimer. | |
| 10 * | |
| 11 * 2. Redistributions in binary form must reproduce the above | |
| 12 * copyright notice, this list of conditions and the following disclaimer | |
| 13 * in the documentation and/or other materials provided with the | |
| 14 * distribution. | |
| 15 * | |
| 16 * THIS SOFTWARE IS PROVIDED BY GOOGLE INC. AND ITS CONTRIBUTORS | |
| 17 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT | |
| 18 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR | |
| 19 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL GOOGLE INC. | |
| 20 * OR ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | |
| 21 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | |
| 22 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | |
| 23 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY | |
| 24 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT | |
| 25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE | |
| 26 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. | |
| 27 */ | |
| 28 | |
| 29 #include "sky/engine/config.h" | |
| 30 | |
| 31 #include "sky/engine/core/inspector/ContentSearchUtils.h" | |
| 32 | |
| 33 #include "sky/engine/bindings/core/v8/ScriptRegexp.h" | |
| 34 #include "sky/engine/wtf/Vector.h" | |
| 35 #include "sky/engine/wtf/text/StringBuilder.h" | |
| 36 | |
| 37 namespace blink { | |
| 38 namespace ContentSearchUtils { | |
| 39 | |
| 40 namespace { | |
| 41 // This should be kept the same as the one in front-end/utilities.js | |
| 42 static const char regexSpecialCharacters[] = "[](){}+-*.,?\\^$|"; | |
| 43 } | |
| 44 | |
| 45 static String createSearchRegexSource(const String& text) | |
| 46 { | |
| 47 StringBuilder result; | |
| 48 String specials(regexSpecialCharacters); | |
| 49 | |
| 50 for (unsigned i = 0; i < text.length(); i++) { | |
| 51 if (specials.find(text[i]) != kNotFound) | |
| 52 result.append('\\'); | |
| 53 result.append(text[i]); | |
| 54 } | |
| 55 | |
| 56 return result.toString(); | |
| 57 } | |
| 58 | |
| 59 static Vector<pair<int, String> > getScriptRegexpMatchesByLines(const ScriptRege
xp* regex, const String& text) | |
| 60 { | |
| 61 Vector<pair<int, String> > result; | |
| 62 if (text.isEmpty()) | |
| 63 return result; | |
| 64 | |
| 65 OwnPtr<Vector<unsigned> > endings(lineEndings(text)); | |
| 66 unsigned size = endings->size(); | |
| 67 unsigned start = 0; | |
| 68 for (unsigned lineNumber = 0; lineNumber < size; ++lineNumber) { | |
| 69 unsigned lineEnd = endings->at(lineNumber); | |
| 70 String line = text.substring(start, lineEnd - start); | |
| 71 if (line.endsWith('\r')) | |
| 72 line = line.left(line.length() - 1); | |
| 73 | |
| 74 int matchLength; | |
| 75 if (regex->match(line, 0, &matchLength) != -1) | |
| 76 result.append(pair<int, String>(lineNumber, line)); | |
| 77 | |
| 78 start = lineEnd + 1; | |
| 79 } | |
| 80 return result; | |
| 81 } | |
| 82 | |
| 83 static PassRefPtr<TypeBuilder::Page::SearchMatch> buildObjectForSearchMatch(int
lineNumber, const String& lineContent) | |
| 84 { | |
| 85 return TypeBuilder::Page::SearchMatch::create() | |
| 86 .setLineNumber(lineNumber) | |
| 87 .setLineContent(lineContent) | |
| 88 .release(); | |
| 89 } | |
| 90 | |
| 91 PassOwnPtr<ScriptRegexp> createSearchRegex(const String& query, bool caseSensiti
ve, bool isRegex) | |
| 92 { | |
| 93 String regexSource = isRegex ? query : createSearchRegexSource(query); | |
| 94 return adoptPtr(new ScriptRegexp(regexSource, caseSensitive ? TextCaseSensit
ive : TextCaseInsensitive)); | |
| 95 } | |
| 96 | |
| 97 PassRefPtr<TypeBuilder::Array<TypeBuilder::Page::SearchMatch> > searchInTextByLi
nes(const String& text, const String& query, const bool caseSensitive, const boo
l isRegex) | |
| 98 { | |
| 99 RefPtr<TypeBuilder::Array<TypeBuilder::Page::SearchMatch> > result = TypeBui
lder::Array<TypeBuilder::Page::SearchMatch>::create(); | |
| 100 | |
| 101 OwnPtr<ScriptRegexp> regex = ContentSearchUtils::createSearchRegex(query, ca
seSensitive, isRegex); | |
| 102 Vector<pair<int, String> > matches = getScriptRegexpMatchesByLines(regex.get
(), text); | |
| 103 | |
| 104 for (Vector<pair<int, String> >::const_iterator it = matches.begin(); it !=
matches.end(); ++it) | |
| 105 result->addItem(buildObjectForSearchMatch(it->first, it->second)); | |
| 106 | |
| 107 return result; | |
| 108 } | |
| 109 | |
| 110 static String findMagicComment(const String& content, const String& name, MagicC
ommentType commentType, bool* deprecated = 0) | |
| 111 { | |
| 112 ASSERT(name.find("=") == kNotFound); | |
| 113 if (deprecated) | |
| 114 *deprecated = false; | |
| 115 | |
| 116 unsigned length = content.length(); | |
| 117 unsigned nameLength = name.length(); | |
| 118 | |
| 119 size_t pos = length; | |
| 120 size_t equalSignPos = 0; | |
| 121 size_t closingCommentPos = 0; | |
| 122 while (true) { | |
| 123 pos = content.reverseFind(name, pos); | |
| 124 if (pos == kNotFound) | |
| 125 return String(); | |
| 126 | |
| 127 // Check for a /\/[\/*][@#][ \t]/ regexp (length of 4) before found name
. | |
| 128 if (pos < 4) | |
| 129 return String(); | |
| 130 pos -= 4; | |
| 131 if (content[pos] != '/') | |
| 132 continue; | |
| 133 if ((content[pos + 1] != '/' || commentType != JavaScriptMagicComment) | |
| 134 && (content[pos + 1] != '*' || commentType != CSSMagicComment)) | |
| 135 continue; | |
| 136 if (content[pos + 2] != '#' && content[pos + 2] != '@') | |
| 137 continue; | |
| 138 if (content[pos + 3] != ' ' && content[pos + 3] != '\t') | |
| 139 continue; | |
| 140 equalSignPos = pos + 4 + nameLength; | |
| 141 if (equalSignPos < length && content[equalSignPos] != '=') | |
| 142 continue; | |
| 143 if (commentType == CSSMagicComment) { | |
| 144 closingCommentPos = content.find("*/", equalSignPos + 1); | |
| 145 if (closingCommentPos == kNotFound) | |
| 146 return String(); | |
| 147 } | |
| 148 | |
| 149 break; | |
| 150 } | |
| 151 | |
| 152 if (deprecated && content[pos + 2] == '@') | |
| 153 *deprecated = true; | |
| 154 | |
| 155 ASSERT(equalSignPos); | |
| 156 ASSERT(commentType != CSSMagicComment || closingCommentPos); | |
| 157 size_t urlPos = equalSignPos + 1; | |
| 158 String match = commentType == CSSMagicComment | |
| 159 ? content.substring(urlPos, closingCommentPos - urlPos) | |
| 160 : content.substring(urlPos); | |
| 161 | |
| 162 size_t newLine = match.find("\n"); | |
| 163 if (newLine != kNotFound) | |
| 164 match = match.substring(0, newLine); | |
| 165 match = match.stripWhiteSpace(); | |
| 166 | |
| 167 String disallowedChars("\"' \t"); | |
| 168 for (unsigned i = 0; i < match.length(); ++i) { | |
| 169 if (disallowedChars.find(match[i]) != kNotFound) | |
| 170 return ""; | |
| 171 } | |
| 172 | |
| 173 return match; | |
| 174 } | |
| 175 | |
| 176 String findSourceURL(const String& content, MagicCommentType commentType, bool*
deprecated) | |
| 177 { | |
| 178 return findMagicComment(content, "sourceURL", commentType, deprecated); | |
| 179 } | |
| 180 | |
| 181 String findSourceMapURL(const String& content, MagicCommentType commentType, boo
l* deprecated) | |
| 182 { | |
| 183 return findMagicComment(content, "sourceMappingURL", commentType, deprecated
); | |
| 184 } | |
| 185 | |
| 186 } // namespace ContentSearchUtils | |
| 187 } // namespace blink | |
| 188 | |
| OLD | NEW |
|---|
Chromium Code Reviews
Issue 772563003:
Move many of v8_inspector dependencies out of core/ (Closed)
Base URL: git@github.com:domokit/mojo.git@master