Devtools: resolve expressions in minified scripts with sourcemaps

third_party/WebKit/Source/devtools/front_end/sdk/SourceMap.js

 /*
  * Copyright (C) 2012 Google Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions are
  * met:
  *
  *     * Redistributions of source code must retain the above copyright
  * notice, this list of conditions and the following disclaimer.
  *     * Redistributions in binary form must reproduce the above
@@ skipping 259 matching lines @@
 
         /**
          * @param {!WebInspector.SourceMap.Entry} a
          * @param {!WebInspector.SourceMap.Entry} b
          * @return {number}
          */
         function sourceMappingComparator(a, b)
         {
             if (a.sourceLineNumber !== b.sourceLineNumber)
                 return a.sourceLineNumber - b.sourceLineNumber;
-            return a.sourceColumnNumber - b.sourceColumnNumber;
+            if (a.sourceColumnNumber !== b.sourceColumnNumber)
+                return a.sourceColumnNumber - b.sourceColumnNumber;
+
+            if (a.lineNumber !== b.lineNumber)
+                return a.lineNumber - b.lineNumber;
+
+            return a.columnNumber - b.columnNumber;
         }
     },
 
     /**
      * @param {!SourceMapV3} map
      * @param {number} lineNumber
      * @param {number} columnNumber
      */
     _parseMap: function(map, lineNumber, columnNumber)
     {
@@ skipping 90 matching lines @@
             result += (digit & this._VLQ_BASE_MASK) << shift;
             shift += this._VLQ_BASE_SHIFT;
         } while (digit & this._VLQ_CONTINUATION_MASK);
 
         // Fix the sign.
         var negative = result & 1;
         result >>= 1;
         return negative ? -result : result;
     },
 
+    /**
+     * @param {string} url
+     * @param {!WebInspector.TextRange} textRange
+     * @return {!WebInspector.TextRange}
+     */
+    reverseMapTextRange: function(url, textRange)
+    {
+        /**
+         * @param {!{lineNumber: number, columnNumber: number}} position
+         * @param {!WebInspector.SourceMap.Entry} mapping
+         * @return {number}
+         */
+        function comparator(position, mapping)
+        {
+            if (position.lineNumber !== mapping.sourceLineNumber)
+                return position.lineNumber - mapping.sourceLineNumber;
+
+            return position.columnNumber - mapping.sourceColumnNumber;
+        }
+
+        var mappings = this._reversedMappings(url);
+        var startIndex = mappings.lowerBound({lineNumber: textRange.startLine, columnNumber: textRange.startColumn}, comparator);
+        var endIndex = mappings.upperBound({lineNumber: textRange.endLine, columnNumber: textRange.endColumn}, comparator);
+
+        var startMapping = mappings[startIndex];
+        var endMapping = mappings[endIndex];
+        return new WebInspector.TextRange(startMapping.lineNumber, startMapping.columnNumber, endMapping.lineNumber, endMapping.columnNumber);
+    },
+
     _VLQ_BASE_SHIFT: 5,
     _VLQ_BASE_MASK: (1 << 5) - 1,
     _VLQ_CONTINUATION_MASK: 1 << 5
 }
 
 /**
  * @constructor
  * @param {string} string
  */
 WebInspector.SourceMap.StringCharIterator = function(string)
@@ skipping 39 matching lines @@
  */
 WebInspector.SourceMap.Entry = function(lineNumber, columnNumber, sourceURL, sourceLineNumber, sourceColumnNumber, name)
 {
     this.lineNumber = lineNumber;
     this.columnNumber = columnNumber;
     this.sourceURL = sourceURL;
     this.sourceLineNumber = sourceLineNumber;
     this.sourceColumnNumber = sourceColumnNumber;
     this.name = name;
 }