Remove interactive content and form related API from HTMLElement.

sky/engine/core/dom/NodeRenderingTraversal.cpp

 /*
  * 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.
  *     * Neither the name of Google Inc. nor the names of its
@@ skipping 119 matching lines @@
 
 RenderObject* previousSiblingRenderer(const Node* node)
 {
     for (Node* sibling = NodeRenderingTraversal::previousSibling(node); sibling; sibling = NodeRenderingTraversal::previousSibling(sibling)) {
         if (RenderObject* renderer = sibling->renderer())
             return renderer;
     }
     return 0;
 }
 
+Node* commonAncestor(Node& a, Node& b)
+{
+    if (a == b)
+        return &a;
+    if (a.document() != b.document())
+        return 0;
+    int thisDepth = 0;
+    for (Node* node = &a; node; node = parent(node)) {
+        if (node == b)
+            return node;
+        thisDepth++;
+    }
+    int otherDepth = 0;
+    for (const Node* node = &b; node; node = parent(node)) {
+        if (node == a)
+            return &a;
+        otherDepth++;
+    }
+    Node* thisIterator = &a;
+    const Node* otherIterator = &b;
+    if (thisDepth > otherDepth) {
+        for (int i = thisDepth; i > otherDepth; --i)
+            thisIterator = parent(thisIterator);
+    } else if (otherDepth > thisDepth) {
+        for (int i = otherDepth; i > thisDepth; --i)
+            otherIterator = parent(otherIterator);
+    }
+    while (thisIterator) {
+        if (thisIterator == otherIterator)
+            return thisIterator;
+        thisIterator = parent(thisIterator);
+        otherIterator = parent(otherIterator);
+    }
+    ASSERT(!otherIterator);
+    return 0;
+}
+
 }
 
 } // namespace