diff options
Diffstat (limited to 'src/3rdparty/webkit/WebCore/html/HTMLFormCollection.cpp')
-rw-r--r-- | src/3rdparty/webkit/WebCore/html/HTMLFormCollection.cpp | 245 |
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; +} + +} |