DevTools: Sort execution contexts in nested frames

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

 /*
  * Copyright (C) 2011 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 37 matching lines @@
     this._agent.enable();
 
     this._fetchResourceTree();
 
     target.registerPageDispatcher(new WebInspector.PageDispatcher(this));
 
     this._securityOriginFrameCount = {};
     this._inspectedPageURL = "";
     this._pendingReloadOptions = null;
     this._reloadSuspensionCount = 0;
+
+    target.runtimeModel.setExecutionContextComparator(this._executionContextComparator.bind(this));
 }
 
 WebInspector.ResourceTreeModel.EventTypes = {
     FrameAdded: "FrameAdded",
     FrameNavigated: "FrameNavigated",
     FrameDetached: "FrameDetached",
     FrameResized: "FrameResized",
     FrameWillNavigate: "FrameWillNavigate",
     MainFrameNavigated: "MainFrameNavigated",
     ResourceAdded: "ResourceAdded",
@@ skipping 411 matching lines @@
          */
         function myCallback(protocolError, url, errors, data)
         {
             if (protocolError) {
                 callback(url, null, []);
                 return;
             }
             callback(url, data || null, errors);
         }
     },
+    /**
+     * @param {!WebInspector.ExecutionContext} a
+     * @param {!WebInspector.ExecutionContext} b
+     * @return {number}
+     */
+    _executionContextComparator: function(a,b)
+    {
+        /**
+         * @param {!WebInspector.ResourceTreeFrame} frame
+         */
+        function framePath(frame)
+        {
+            var currentFrame = frame;
+            var parents = [];
+            while (currentFrame) {
+                parents.push(currentFrame);
+                currentFrame = currentFrame.parentFrame;
+            }
+            return parents.reverse();
+        }
+
+        var framesA = a.frameId ? framePath(this.frameForId(a.frameId)) : [];
+        var framesB = b.frameId ? framePath(this.frameForId(b.frameId)) : [];
+        var frameA;
+        var frameB;
+        for (var i = 0; ; i++) {
+            if (!framesA[i] || !framesB[i] || (framesA[i] !== framesB[i])) {
+                frameA = framesA[i];
+                frameB = framesB[i];
+                break;
+            }
+        }
+        if (!frameA && frameB)
+            return -1;
+
+        if (!frameB && frameA)
+            return 1;
+
+        if (frameA && frameB) {
+            return frameA.id.localeCompare(frameB.id);
+        }
+        return WebInspector.ExecutionContext.comparator(a,b);
+    },
 
     __proto__: WebInspector.SDKModel.prototype
 }
 
 /**
  * @constructor
  * @param {!WebInspector.ResourceTreeModel} model
  * @param {?WebInspector.ResourceTreeFrame} parentFrame
  * @param {!PageAgent.FrameId} frameId
  * @param {!PageAgent.Frame=} payload
@@ skipping 427 matching lines @@
     },
 
     /**
      * @override
      */
     interstitialHidden: function()
     {
         // Frontend is not interested in interstitials.
     }
 }