diff -r 000000000000 -r 4f2f89ce4247 WebCore/html/HTMLFormCollection.cpp
--- /dev/null Thu Jan 01 00:00:00 1970 +0000
+++ b/WebCore/html/HTMLFormCollection.cpp Fri Sep 17 09:02:29 2010 +0300
@@ -0,0 +1,248 @@
+/*
+ * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
+ * (C) 1999 Antti Koivisto (koivisto@kde.org)
+ * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2010 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 "CollectionCache.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 CollectionCache* HTMLFormCollection::formCollectionInfo(HTMLFormElement* form)
+{
+ if (!form->m_collectionCache)
+ form->m_collectionCache.set(new CollectionCache);
+ return form->m_collectionCache.get();
+}
+
+HTMLFormCollection::HTMLFormCollection(PassRefPtr form)
+ : HTMLCollection(form.get(), OtherCollection, formCollectionInfo(form.get()))
+{
+}
+
+PassRefPtr HTMLFormCollection::create(PassRefPtr form)
+{
+ return adoptRef(new HTMLFormCollection(form));
+}
+
+HTMLFormCollection::~HTMLFormCollection()
+{
+}
+
+unsigned HTMLFormCollection::calcLength() const
+{
+ return static_cast(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& elementsArray = static_cast(base())->m_associatedElements;
+ unsigned currentIndex = info()->position;
+
+ for (unsigned i = info()->elementsArrayPosition; i < elementsArray.size(); i++) {
+ HTMLFormControlElement* element = elementsArray[i];
+ if (element->isEnumeratable()) {
+ if (index == currentIndex) {
+ info()->position = index;
+ info()->current = element;
+ info()->elementsArrayPosition = i;
+ return element;
+ }
+
+ 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(base());
+
+ bool foundInputElements = false;
+ for (unsigned i = 0; i < form->m_associatedElements.size(); ++i) {
+ HTMLFormControlElement* e = form->m_associatedElements[i];
+ if (e->isEnumeratable() && e->getAttribute(attrName) == name) {
+ foundInputElements = true;
+ if (!duplicateNumber)
+ return e;
+ --duplicateNumber;
+ }
+ }
+
+ if (!foundInputElements) {
+ for (unsigned i = 0; i < form->m_imageElements.size(); ++i) {
+ HTMLImageElement* e = form->m_imageElements[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 idAttributeName.
+ Element* impl = nextNamedItemInternal(name);
+ if (m_idsDone) {
+ while (impl && impl->getIdAttribute() == name)
+ impl = nextNamedItemInternal(name);
+ }
+ return impl;
+}
+
+void HTMLFormCollection::updateNameCache() const
+{
+ if (info()->hasNameCache)
+ return;
+
+ HashSet foundInputElements;
+
+ HTMLFormElement* f = static_cast(base());
+
+ for (unsigned i = 0; i < f->m_associatedElements.size(); ++i) {
+ HTMLFormControlElement* e = f->m_associatedElements[i];
+ if (e->isEnumeratable()) {
+ const AtomicString& idAttrVal = e->getIdAttribute();
+ const AtomicString& nameAttrVal = e->getAttribute(nameAttr);
+ if (!idAttrVal.isEmpty()) {
+ // add to id cache
+ Vector* idVector = info()->idCache.get(idAttrVal.impl());
+ if (!idVector) {
+ idVector = new Vector;
+ info()->idCache.add(idAttrVal.impl(), idVector);
+ }
+ idVector->append(e);
+ foundInputElements.add(idAttrVal.impl());
+ }
+ if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal) {
+ // add to name cache
+ Vector* nameVector = info()->nameCache.get(nameAttrVal.impl());
+ if (!nameVector) {
+ nameVector = new Vector;
+ info()->nameCache.add(nameAttrVal.impl(), nameVector);
+ }
+ nameVector->append(e);
+ foundInputElements.add(nameAttrVal.impl());
+ }
+ }
+ }
+
+ for (unsigned i = 0; i < f->m_imageElements.size(); ++i) {
+ HTMLImageElement* e = f->m_imageElements[i];
+ const AtomicString& idAttrVal = e->getIdAttribute();
+ const AtomicString& nameAttrVal = e->getAttribute(nameAttr);
+ if (!idAttrVal.isEmpty() && !foundInputElements.contains(idAttrVal.impl())) {
+ // add to id cache
+ Vector* idVector = info()->idCache.get(idAttrVal.impl());
+ if (!idVector) {
+ idVector = new Vector;
+ info()->idCache.add(idAttrVal.impl(), idVector);
+ }
+ idVector->append(e);
+ }
+ if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal && !foundInputElements.contains(nameAttrVal.impl())) {
+ // add to name cache
+ Vector* nameVector = info()->nameCache.get(nameAttrVal.impl());
+ if (!nameVector) {
+ nameVector = new Vector;
+ info()->nameCache.add(nameAttrVal.impl(), nameVector);
+ }
+ nameVector->append(e);
+ }
+ }
+
+ info()->hasNameCache = true;
+}
+
+}