src/third_party/WebKit/Source/devtools/front_end/components/FilterSuggestionBuilder.js

   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 are
   6  * met:
   7  *
   8  *     * Redistributions of source code must retain the above copyright
   9  * notice, this list of conditions and the following disclaimer.
  10  *     * Redistributions in binary form must reproduce the above
  11  * copyright notice, this list of conditions and the following disclaimer
  12  * in the documentation and/or other materials provided with the
  13  * distribution.
  14  *     * Neither the name of Google Inc. nor the names of its
  15  * contributors may be used to endorse or promote products derived from
  16  * this software without specific prior written permission.
  17  *
  18  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  19  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  20  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  21  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  22  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  23  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
  24  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  25  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  26  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  27  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
  28  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  29  */
  30
  31 /**
  32  * @constructor
  33  * @implements {WebInspector.TextFilterUI.SuggestionBuilder}
  34  * @param {!Array.<string>} keys
  35  */
  36 WebInspector.FilterSuggestionBuilder = function(keys)
  37 {
  38     this._keys = keys;
  39     this._valueSets = {};
  40     this._valueLists = {};
  41 }
  42
  43 /** @typedef {{type: string, data: string, negative: boolean}} */
  44 WebInspector.FilterSuggestionBuilder.Filter;
  45
  46 WebInspector.FilterSuggestionBuilder.prototype = {
  47     /**
  48      * @param {!HTMLInputElement} input
  49      * @return {?Array.<string>}
  50      */
  51     buildSuggestions: function(input)
  52     {
  53         var text = input.value;
  54         var end = input.selectionEnd;
  55         if (end != text.length)
  56             return null;
  57
  58         var start = input.selectionStart;
  59         text = text.substring(0, start);
  60         var prefixIndex = text.lastIndexOf(" ") + 1;
  61
  62         var prefix = text.substring(prefixIndex);
  63         if (!prefix)
  64             return [];
  65
  66         var negative = prefix.startsWith("-");
  67         if (negative)
  68             prefix = prefix.substring(1);
  69         var modifier = negative ? "-" : "";
  70         var valueDelimiterIndex = prefix.indexOf(":");
  71
  72         var suggestions = [];
  73         if (valueDelimiterIndex === -1) {
  74             var matcher = new RegExp("^" + prefix.escapeForRegExp(), "i");
  75             for (var j = 0; j < this._keys.length; ++j) {
  76                 if (this._keys[j].match(matcher))
  77                     suggestions.push(modifier + this._keys[j] + ":");
  78             }
  79         } else {
  80             var key = prefix.substring(0, valueDelimiterIndex);
  81             var value = prefix.substring(valueDelimiterIndex + 1);
  82             var matcher = new RegExp("^" + value.escapeForRegExp(), "i");
  83             var items = this._values(key);
  84             for (var i = 0; i < items.length; ++i) {
  85                 if (items[i].match(matcher) && (items[i] !== value))
  86                     suggestions.push(modifier + key + ":" + items[i]);
  87             }
  88         }
  89         return suggestions;
  90     },
  91
  92     /**
  93      * @param {!HTMLInputElement} input
  94      * @param {string} suggestion
  95      * @param {boolean} isIntermediate
  96      */
  97     applySuggestion: function(input, suggestion, isIntermediate)
  98     {
  99         var text = input.value;
 100
 101         var start = input.selectionStart;
 102         text = text.substring(0, start);
 103         var prefixIndex = text.lastIndexOf(" ") + 1;
 104
 105         text = text.substring(0, prefixIndex) + suggestion;
 106         input.value = text;
 107         if (!isIntermediate)
 108             start = text.length;
 109         input.setSelectionRange(start, text.length);
 110     },
 111
 112     /**
 113      * @param {!HTMLInputElement} input
 114      */
 115     unapplySuggestion: function(input)
 116     {
 117         var start = input.selectionStart;
 118         var end = input.selectionEnd;
 119         var text = input.value;
 120         if (start !== end && end === text.length)
 121             input.value = text.substring(0, start);
 122     },
 123
 124     /**
 125      * @param {string} key
 126      * @return {!Array.<string>}
 127      */
 128     _values: function(key)
 129     {
 130         var result = this._valueLists[key];
 131         if (!result)
 132             return [];
 133
 134         result.sort();
 135         return result;
 136     },
 137
 138     /**
 139      * @param {string} key
 140      * @param {?string=} value
 141      */
 142     addItem: function(key, value)
 143     {
 144         if (!value)
 145             return;
 146
 147         var set = this._valueSets[key];
 148         var list = this._valueLists[key];
 149         if (!set) {
 150             set = {};
 151             this._valueSets[key] = set;
 152             list = [];
 153             this._valueLists[key] = list;
 154         }
 155
 156         if (set[value])
 157             return;
 158
 159         set[value] = true;
 160         list.push(value);
 161     },
 162
 163     /**
 164      * @param {string} query
 165      * @return {{text: !Array.<string>, filters: !Array.<!WebInspector.FilterSuggestionBuilder.Filter>}}
 166      */
 167     parseQuery: function(query)
 168     {
 169         var filters = [];
 170         var text = [];
 171         var i = 0;
 172         var j = 0;
 173         var part;
 174         while (true) {
 175             var colonIndex = query.indexOf(":", i);
 176             if (colonIndex == -1) {
 177                 part = query.substring(j);
 178                 if (part)
 179                     text.push(part);
 180                 break;
 181             }
 182             var spaceIndex = query.lastIndexOf(" ", colonIndex);
 183             var key = query.substring(spaceIndex + 1, colonIndex);
 184             var negative = key.startsWith("-");
 185             if (negative)
 186                 key = key.substring(1);
 187             if (this._keys.indexOf(key) == -1) {
 188                 i = colonIndex + 1;
 189                 continue;
 190             }
 191             part = spaceIndex > j ? query.substring(j, spaceIndex) : "";
 192             if (part)
 193                 text.push(part);
 194             var nextSpace = query.indexOf(" ", colonIndex + 1);
 195             if (nextSpace == -1) {
 196                 filters.push({type: key, data: query.substring(colonIndex + 1), negative: negative});
 197                 break;
 198             }
 199             filters.push({type: key, data: query.substring(colonIndex + 1, nextSpace), negative: negative});
 200             i = nextSpace + 1;
 201             j = i;
 202         }
 203         return {text: text, filters: filters};
 204     }
 205 };