DevTools: Substring autocomplete in Console and StylesSideBar.

third_party/WebKit/Source/devtools/front_end/components/JavaScriptAutocomplete.js

 // Copyright 2016 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 WebInspector.JavaScriptAutocomplete = {};
 
 /**
  * @param {!Element} proxyElement
  * @param {!Range} wordRange
  * @param {boolean} force
@@ skipping 38 matching lines @@
     index--;
   }
   clippedExpression = clippedExpression.substring(index + 1);
 
   return WebInspector.JavaScriptAutocomplete.completionsForExpression(clippedExpression, query, force);
 };
 
 
   /**
    * @param {string} expressionString
-   * @param {string} prefix
+   * @param {string} query
    * @param {boolean=} force
    * @return {!Promise<!Array<string>>}
    */
-WebInspector.JavaScriptAutocomplete.completionsForExpression = function(expressionString, prefix, force) {
+WebInspector.JavaScriptAutocomplete.completionsForExpression = function(expressionString, query, force) {
   var executionContext = WebInspector.context.flavor(WebInspector.ExecutionContext);
   if (!executionContext)
     return Promise.resolve([]);
 
   var lastIndex = expressionString.length - 1;
 
   var dotNotation = (expressionString[lastIndex] === '.');
   var bracketNotation = (expressionString[lastIndex] === '[');
 
   if (dotNotation || bracketNotation)
     expressionString = expressionString.substr(0, lastIndex);
 
   // User is entering float value, do not suggest anything.
   if (expressionString && !isNaN(expressionString))
     return Promise.resolve([]);
 
-  if (!prefix && !expressionString && !force)
+  if (!query && !expressionString && !force)
     return Promise.resolve([]);
 
   var fufill;
   var promise = new Promise(x => fufill = x);
   if (!expressionString && executionContext.debuggerModel.selectedCallFrame())
     executionContext.debuggerModel.selectedCallFrame().variableNames(receivedPropertyNames);
   else
     executionContext.evaluate(expressionString, 'completion', true, true, false, false, false, evaluated);
 
   return promise;
@@ skipping 125 matching lines @@
         'monitor',
         'unmonitor',
         'table',
         '$',
         '$$',
         '$x'
       ];
       for (var i = 0; i < commandLineAPI.length; ++i)
         propertyNames[commandLineAPI[i]] = true;
     }
-    fufill(WebInspector.JavaScriptAutocomplete._completionsForPrefix(
-      dotNotation, bracketNotation, expressionString, prefix, Object.keys(propertyNames)));
+    fufill(WebInspector.JavaScriptAutocomplete._completionsForQuery(
+      dotNotation, bracketNotation, expressionString, query, Object.keys(propertyNames)));
   }
 };
 
   /**
    * @param {boolean} dotNotation
    * @param {boolean} bracketNotation
    * @param {string} expressionString
-   * @param {string} prefix
+   * @param {string} query
    * @param {!Array.<string>} properties
    * @return {!Array<string>}
    */
-WebInspector.JavaScriptAutocomplete._completionsForPrefix = function(dotNotation, bracketNotation, expressionString, prefix, properties) {
+WebInspector.JavaScriptAutocomplete._completionsForQuery = function(dotNotation, bracketNotation, expressionString, query, properties) {
   if (bracketNotation) {
-    if (prefix.length && prefix[0] === '\'')
+    if (query.length && query[0] === '\'')
       var quoteUsed = '\'';
     else
       var quoteUsed = '"';
   }
 
-  var results = [];
-
   if (!expressionString) {
     const keywords = [
       'break', 'case', 'catch', 'continue', 'default', 'delete', 'do', 'else', 'finally',
       'for', 'function', 'if', 'in', 'instanceof', 'new', 'return', 'switch', 'this',
       'throw', 'try', 'typeof', 'var', 'void', 'while', 'with'
     ];
     properties = properties.concat(keywords);
   }
 
   properties.sort();
 
+  var caseSensitivePrefix = [];
+  var caseInsensitivePrefix = [];
+  var caseSensitiveAnywhere = [];
+  var caseInsensitiveAnywhere = [];
   for (var i = 0; i < properties.length; ++i) {
     var property = properties[i];
 
     // Assume that all non-ASCII characters are letters and thus can be used as part of identifier.
     if (dotNotation && !/^[a-zA-Z_$\u008F-\uFFFF][a-zA-Z0-9_$\u008F-\uFFFF]*$/.test(property))
       continue;
 
     if (bracketNotation) {
       if (!/^[0-9]+$/.test(property))
         property = quoteUsed + property.escapeCharacters(quoteUsed + '\\') + quoteUsed;
       property += ']';
     }
 
-    if (property.length < prefix.length)
+    if (property.length < query.length)
       continue;
-    if (prefix.length && !property.startsWith(prefix))
+    if (query.length && property.toLowerCase().indexOf(query.toLowerCase()) === -1)
       continue;
+    // Substitute actual newlines with newline characters. @see crbug.com/498421
+    var prop = property.split('\n').join('\\n');
 
-    // Substitute actual newlines with newline characters. @see crbug.com/498421
-    results.push(property.split('\n').join('\\n'));
+    if (property.startsWith(query))
+      caseSensitivePrefix.push(prop);
+    else if (property.toLowerCase().startsWith(query.toLowerCase()))
+      caseInsensitivePrefix.push(prop);
+    else if (property.indexOf(query) !== -1)
+      caseSensitiveAnywhere.push(prop);
+    else
+      caseInsensitiveAnywhere.push(prop);
   }
-  return results;
+  return caseSensitivePrefix.concat(caseInsensitivePrefix).concat(caseSensitiveAnywhere).concat(caseInsensitiveAnywhere);
 };