Construct frame hierarchy using first request originating from it

webrequest.js

 /*
  * This file is part of Adblock Plus <http://adblockplus.org/>,
  * Copyright (C) 2006-2013 Eyeo GmbH
  *
  * Adblock Plus is free software: you can redistribute it and/or modify
  * it under the terms of the GNU General Public License version 3 as
  * published by the Free Software Foundation.
  *
  * Adblock Plus is distributed in the hope that it will be useful,
  * but WITHOUT ANY WARRANTY; without even the implied warranty of
@@ skipping 49 matching lines @@
   var type = details.type;
 
   // Assume that the first request belongs to the top frame. Chrome may give the
   // top frame the type "object" instead of "main_frame".
   // https://code.google.com/p/chromium/issues/detail?id=281711
   if (details.frameId == 0 && !(details.tabId in frames) && type == "object")
     type = "main_frame";
 
   if (type == "main_frame" || type == "sub_frame")
     recordFrame(details.tabId, details.frameId, details.parentFrameId, details.url);
+  else if (details.tabId in frames && !(details.frameId in frames[details.tabId]))
+    recordFrame(details.tabId, details.frameId, details.parentFrameId, null);
 
   if (type == "main_frame")
     return {};
 
   // Type names match Mozilla's with main_frame and sub_frame being the only exceptions.
   if (type == "sub_frame")
     type = "SUBDOCUMENT";
   else
     type = type.toUpperCase();
 
@@ skipping 60 matching lines @@
     ];
     if (verifySignature(key, signature, params.join("\0")))
       frames[details.tabId][details.frameId].keyException = true;
   }
 }
 
 function recordFrame(tabId, frameId, parentFrameId, frameUrl)
 {
   if (!(tabId in frames))
     frames[tabId] = {};
+
+  if (frameUrl == null)
+  {
+    if (tabId in frames && parentFrameId in frames[tabId])

[Wladimir Palant, 2013/11/13 12:03:03]

No point for the |tabId in frames| part of the check - it is already known to be
there (see if block above).

+      frameUrl = frames[tabId][parentFrameId].url;
+    else
+      return;  // We cannot do anything meaningful here
+  }
+
   frames[tabId][frameId] = {url: frameUrl, parent: parentFrameId};
 }
 
 function getFrameData(tabId, frameId)
 {
   if (tabId in frames && frameId in frames[tabId])
     return frames[tabId][frameId];
   else if (frameId > 0 && tabId in frames && 0 in frames[tabId])
   {
     // We don't know anything about javascript: or data: frames, use top frame
@@ skipping 40 matching lines @@
     parent = frameData.parent;
     parentData = getFrameData(tabId, parent);
 
     var frameUrl = frameData.url;
     var parentUrl = (parentData ? parentData.url : frameUrl);
     if ("keyException" in frameData || isWhitelisted(frameUrl, parentUrl, type))
       return true;
   }
   return false;
 }