1 files changed, 245 insertions, 0 deletions
diff --git a/src/3rdparty/webkit/WebCore/html/HTMLFormCollection.cpp b/src/3rdparty/webkit/WebCore/html/HTMLFormCollection.cpp
new file mode 100644
index 0000000..03796d6
--- /dev/null
+++ b/src/3rdparty/webkit/WebCore/html/HTMLFormCollection.cpp
@@ -0,0 +1,245 @@
+/*
+ * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
+ *           (C) 1999 Antti Koivisto (koivisto@kde.org)
+ * Copyright (C) 2003, 2004, 2005, 2006, 2007 Apple Inc. All rights reserved.
+ *
+ * This library is free software; you can redistribute it and/or
+ * modify it under the terms of the GNU Library General Public
+ * License as published by the Free Software Foundation; either
+ * version 2 of the License, or (at your option) any later version.
+ *
+ * This library is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * Library General Public License for more details.
+ *
+ * You should have received a copy of the GNU Library General Public License
+ * along with this library; see the file COPYING.LIB.  If not, write to
+ * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
+ * Boston, MA 02110-1301, USA.
+ *
+ */
+
+#include "config.h"
+#include "HTMLFormCollection.h"
+
+#include "HTMLFormControlElement.h"
+#include "HTMLFormElement.h"
+#include "HTMLImageElement.h"
+#include "HTMLNames.h"
+
+namespace WebCore {
+
+using namespace HTMLNames;
+
+// Since the collections are to be "live", we have to do the
+// calculation every time if anything has changed.
+
+inline HTMLCollection::CollectionInfo* HTMLFormCollection::formCollectionInfo(HTMLFormElement* form)
+{
+    if (!form->collectionInfo)
+        form->collectionInfo = new CollectionInfo;
+    return form->collectionInfo;
+}
+
+HTMLFormCollection::HTMLFormCollection(PassRefPtr<HTMLFormElement> form)
+    : HTMLCollection(form.get(), Other, formCollectionInfo(form.get()))
+{
+}
+
+PassRefPtr<HTMLFormCollection> HTMLFormCollection::create(PassRefPtr<HTMLFormElement> form)
+{
+    return adoptRef(new HTMLFormCollection(form));
+}
+
+HTMLFormCollection::~HTMLFormCollection()
+{
+}
+
+unsigned HTMLFormCollection::calcLength() const
+{
+    return static_cast<HTMLFormElement*>(base())->length();
+}
+
+Node* HTMLFormCollection::item(unsigned index) const
+{
+    resetCollectionInfo();
+
+    if (info()->current && info()->position == index)
+        return info()->current;
+
+    if (info()->hasLength && info()->length <= index)
+        return 0;
+
+    if (!info()->current || info()->position > index) {
+        info()->current = 0;
+        info()->position = 0;
+        info()->elementsArrayPosition = 0;
+    }
+
+    Vector<HTMLFormControlElement*>& l = static_cast<HTMLFormElement*>(base())->formElements;
+    unsigned currentIndex = info()->position;
+    
+    for (unsigned i = info()->elementsArrayPosition; i < l.size(); i++) {
+        if (l[i]->isEnumeratable() ) {
+            if (index == currentIndex) {
+                info()->position = index;
+                info()->current = l[i];
+                info()->elementsArrayPosition = i;
+                return l[i];
+            }
+
+            currentIndex++;
+        }
+    }
+
+    return 0;
+}
+
+Element* HTMLFormCollection::getNamedItem(const QualifiedName& attrName, const AtomicString& name) const
+{
+    info()->position = 0;
+    return getNamedFormItem(attrName, name, 0);
+}
+
+Element* HTMLFormCollection::getNamedFormItem(const QualifiedName& attrName, const String& name, int duplicateNumber) const
+{
+    HTMLFormElement* form = static_cast<HTMLFormElement*>(base());
+
+    bool foundInputElements = false;
+    for (unsigned i = 0; i < form->formElements.size(); ++i) {
+        HTMLFormControlElement* e = form->formElements[i];
+        if (e->isEnumeratable() && e->getAttribute(attrName) == name) {
+            foundInputElements = true;
+            if (!duplicateNumber)
+                return e;
+            --duplicateNumber;
+        }
+    }
+
+    if (!foundInputElements) {
+        for (unsigned i = 0; i < form->imgElements.size(); ++i) {
+            HTMLImageElement* e = form->imgElements[i];
+            if (e->getAttribute(attrName) == name) {
+                if (!duplicateNumber)
+                    return e;
+                --duplicateNumber;
+            }
+        }
+    }
+
+    return 0;
+}
+
+Node* HTMLFormCollection::nextItem() const
+{
+    return item(info()->position + 1);
+}
+
+Element* HTMLFormCollection::nextNamedItemInternal(const String &name) const
+{
+    Element* retval = getNamedFormItem(m_idsDone ? nameAttr : idAttr, name, ++info()->position);
+    if (retval)
+        return retval;
+    if (m_idsDone) // we're done
+        return 0;
+    // After doing id, do name
+    m_idsDone = true;
+    return getNamedItem(nameAttr, name);
+}
+
+Node* HTMLFormCollection::namedItem(const AtomicString& name) const
+{
+    // http://msdn.microsoft.com/workshop/author/dhtml/reference/methods/nameditem.asp
+    // This method first searches for an object with a matching id
+    // attribute. If a match is not found, the method then searches for an
+    // object with a matching name attribute, but only on those elements
+    // that are allowed a name attribute.
+    resetCollectionInfo();
+    m_idsDone = false;
+    info()->current = getNamedItem(idAttr, name);
+    if (info()->current)
+        return info()->current;
+    m_idsDone = true;
+    info()->current = getNamedItem(nameAttr, name);
+    return info()->current;
+}
+
+Node* HTMLFormCollection::nextNamedItem(const AtomicString& name) const
+{
+    // The nextNamedItemInternal function can return the same item twice if it has
+    // both an id and name that are equal to the name parameter. So this function
+    // checks if we are on the nameAttr half of the iteration and skips over any
+    // that also have the same idAttr.
+    Element* impl = nextNamedItemInternal(name);
+    if (m_idsDone)
+        while (impl && impl->getAttribute(idAttr) == name)
+            impl = nextNamedItemInternal(name);
+    return impl;
+}
+
+void HTMLFormCollection::updateNameCache() const
+{
+    if (info()->hasNameCache)
+        return;
+
+    HashSet<AtomicStringImpl*> foundInputElements;
+
+    HTMLFormElement* f = static_cast<HTMLFormElement*>(base());
+
+    for (unsigned i = 0; i < f->formElements.size(); ++i) {
+        HTMLFormControlElement* e = f->formElements[i];
+        if (e->isEnumeratable()) {
+            const AtomicString& idAttrVal = e->getAttribute(idAttr);
+            const AtomicString& nameAttrVal = e->getAttribute(nameAttr);
+            if (!idAttrVal.isEmpty()) {
+                // add to id cache
+                Vector<Element*>* idVector = info()->idCache.get(idAttrVal.impl());
+                if (!idVector) {
+                    idVector = new Vector<Element*>;
+                    info()->idCache.add(idAttrVal.impl(), idVector);
+                }
+                idVector->append(e);
+                foundInputElements.add(idAttrVal.impl());
+            }
+            if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal) {
+                // add to name cache
+                Vector<Element*>* nameVector = info()->nameCache.get(nameAttrVal.impl());
+                if (!nameVector) {
+                    nameVector = new Vector<Element*>;
+                    info()->nameCache.add(nameAttrVal.impl(), nameVector);
+                }
+                nameVector->append(e);
+                foundInputElements.add(nameAttrVal.impl());
+            }
+        }
+    }
+
+    for (unsigned i = 0; i < f->imgElements.size(); ++i) {
+        HTMLImageElement* e = f->imgElements[i];
+        const AtomicString& idAttrVal = e->getAttribute(idAttr);
+        const AtomicString& nameAttrVal = e->getAttribute(nameAttr);
+        if (!idAttrVal.isEmpty() && !foundInputElements.contains(idAttrVal.impl())) {
+            // add to id cache
+            Vector<Element*>* idVector = info()->idCache.get(idAttrVal.impl());
+            if (!idVector) {
+                idVector = new Vector<Element*>;
+                info()->idCache.add(idAttrVal.impl(), idVector);
+            }
+            idVector->append(e);
+        }
+        if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal && !foundInputElements.contains(nameAttrVal.impl())) {
+            // add to name cache
+            Vector<Element*>* nameVector = info()->nameCache.get(nameAttrVal.impl());
+            if (!nameVector) {
+                nameVector = new Vector<Element*>;
+                info()->nameCache.add(nameAttrVal.impl(), nameVector);
+            }
+            nameVector->append(e);
+        }
+    }
+
+    info()->hasNameCache = true;
+}
+
+}