diff options
Diffstat (limited to 'WebCore/html/HTMLCollection.cpp')
| -rw-r--r-- | WebCore/html/HTMLCollection.cpp | 484 |
1 files changed, 0 insertions, 484 deletions
diff --git a/WebCore/html/HTMLCollection.cpp b/WebCore/html/HTMLCollection.cpp deleted file mode 100644 index 44b84a0..0000000 --- a/WebCore/html/HTMLCollection.cpp +++ /dev/null @@ -1,484 +0,0 @@ -/* - * Copyright (C) 1999 Lars Knoll (knoll@kde.org) - * (C) 1999 Antti Koivisto (koivisto@kde.org) - * Copyright (C) 2003, 2004, 2005, 2006, 2007, 2008 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 "HTMLCollection.h" - -#include "HTMLDocument.h" -#include "HTMLElement.h" -#include "HTMLNames.h" -#include "HTMLObjectElement.h" -#include "NodeList.h" - -#include <utility> - -namespace WebCore { - -using namespace HTMLNames; - -HTMLCollection::HTMLCollection(PassRefPtr<Node> base, Type type) - : m_idsDone(false) - , m_base(base) - , m_type(type) - , m_info(m_base->isDocumentNode() ? static_cast<Document*>(m_base.get())->collectionInfo(type) : 0) - , m_ownsInfo(false) -{ -} - -HTMLCollection::HTMLCollection(PassRefPtr<Node> base, Type type, CollectionInfo* info) - : m_idsDone(false) - , m_base(base) - , m_type(type) - , m_info(info) - , m_ownsInfo(false) -{ -} - -PassRefPtr<HTMLCollection> HTMLCollection::create(PassRefPtr<Node> base, Type type) -{ - return adoptRef(new HTMLCollection(base, type)); -} - -HTMLCollection::~HTMLCollection() -{ - if (m_ownsInfo) - delete m_info; -} - -HTMLCollection::CollectionInfo::CollectionInfo() - : version(0) -{ - reset(); -} - -inline void HTMLCollection::CollectionInfo::copyCacheMap(NodeCacheMap& dest, const NodeCacheMap& src) -{ - ASSERT(dest.isEmpty()); - NodeCacheMap::const_iterator end = src.end(); - for (NodeCacheMap::const_iterator it = src.begin(); it != end; ++it) - dest.add(it->first, new Vector<Element*>(*it->second)); -} - -HTMLCollection::CollectionInfo::CollectionInfo(const CollectionInfo& other) - : version(other.version) - , current(other.current) - , position(other.position) - , length(other.length) - , elementsArrayPosition(other.elementsArrayPosition) - , hasLength(other.hasLength) - , hasNameCache(other.hasNameCache) -{ - copyCacheMap(idCache, other.idCache); - copyCacheMap(nameCache, other.nameCache); -} - -void HTMLCollection::CollectionInfo::swap(CollectionInfo& other) -{ - std::swap(version, other.version); - std::swap(current, other.current); - std::swap(position, other.position); - std::swap(length, other.length); - std::swap(elementsArrayPosition, other.elementsArrayPosition); - - idCache.swap(other.idCache); - nameCache.swap(other.nameCache); - - std::swap(hasLength, other.hasLength); - std::swap(hasNameCache, other.hasNameCache); -} - -HTMLCollection::CollectionInfo::~CollectionInfo() -{ - deleteAllValues(idCache); - deleteAllValues(nameCache); -} - -void HTMLCollection::CollectionInfo::reset() -{ - current = 0; - position = 0; - length = 0; - hasLength = false; - elementsArrayPosition = 0; - deleteAllValues(idCache); - idCache.clear(); - deleteAllValues(nameCache); - nameCache.clear(); - hasNameCache = false; -} - -void HTMLCollection::resetCollectionInfo() const -{ - unsigned docversion = static_cast<HTMLDocument*>(m_base->document())->domTreeVersion(); - - if (!m_info) { - m_info = new CollectionInfo; - m_ownsInfo = true; - m_info->version = docversion; - return; - } - - if (m_info->version != docversion) { - m_info->reset(); - m_info->version = docversion; - } -} - -static Node* nextNodeOrSibling(Node* base, Node* node, bool includeChildren) -{ - return includeChildren ? node->traverseNextNode(base) : node->traverseNextSibling(base); -} - -Element* HTMLCollection::itemAfter(Element* previous) const -{ - bool deep = true; - - switch (m_type) { - case DocAll: - case DocAnchors: - case DocApplets: - case DocEmbeds: - case DocForms: - case DocImages: - case DocLinks: - case DocObjects: - case DocScripts: - case DocumentNamedItems: - case MapAreas: - case Other: - case SelectOptions: - case WindowNamedItems: - break; - case NodeChildren: - case TRCells: - case TSectionRows: - case TableTBodies: - deep = false; - break; - } - - Node* current; - if (!previous) - current = m_base->firstChild(); - else - current = nextNodeOrSibling(m_base.get(), previous, deep); - - for (; current; current = nextNodeOrSibling(m_base.get(), current, deep)) { - if (!current->isElementNode()) - continue; - Element* e = static_cast<Element*>(current); - switch (m_type) { - case DocImages: - if (e->hasLocalName(imgTag)) - return e; - break; - case DocScripts: - if (e->hasLocalName(scriptTag)) - return e; - break; - case DocForms: - if (e->hasLocalName(formTag)) - return e; - break; - case TableTBodies: - if (e->hasLocalName(tbodyTag)) - return e; - break; - case TRCells: - if (e->hasLocalName(tdTag) || e->hasLocalName(thTag)) - return e; - break; - case TSectionRows: - if (e->hasLocalName(trTag)) - return e; - break; - case SelectOptions: - if (e->hasLocalName(optionTag)) - return e; - break; - case MapAreas: - if (e->hasLocalName(areaTag)) - return e; - break; - case DocApplets: // all <applet> elements and <object> elements that contain Java Applets - if (e->hasLocalName(appletTag)) - return e; - if (e->hasLocalName(objectTag) && static_cast<HTMLObjectElement*>(e)->containsJavaApplet()) - return e; - break; - case DocEmbeds: - if (e->hasLocalName(embedTag)) - return e; - break; - case DocObjects: - if (e->hasLocalName(objectTag)) - return e; - break; - case DocLinks: // all <a> and <area> elements with a value for href - if ((e->hasLocalName(aTag) || e->hasLocalName(areaTag)) && (!e->getAttribute(hrefAttr).isNull())) - return e; - break; - case DocAnchors: // all <a> elements with a value for name - if (e->hasLocalName(aTag) && !e->getAttribute(nameAttr).isNull()) - return e; - break; - case DocAll: - case NodeChildren: - return e; - case DocumentNamedItems: - case Other: - case WindowNamedItems: - ASSERT_NOT_REACHED(); - break; - } - } - - return 0; -} - -unsigned HTMLCollection::calcLength() const -{ - unsigned len = 0; - for (Element* current = itemAfter(0); current; current = itemAfter(current)) - ++len; - return len; -} - -// since the collections are to be "live", we have to do the -// calculation every time if anything has changed -unsigned HTMLCollection::length() const -{ - resetCollectionInfo(); - if (!m_info->hasLength) { - m_info->length = calcLength(); - m_info->hasLength = true; - } - return m_info->length; -} - -Node* HTMLCollection::item(unsigned index) const -{ - resetCollectionInfo(); - if (m_info->current && m_info->position == index) - return m_info->current; - if (m_info->hasLength && m_info->length <= index) - return 0; - if (!m_info->current || m_info->position > index) { - m_info->current = itemAfter(0); - m_info->position = 0; - if (!m_info->current) - return 0; - } - Element* e = m_info->current; - for (unsigned pos = m_info->position; e && pos < index; pos++) - e = itemAfter(e); - m_info->current = e; - m_info->position = index; - return m_info->current; -} - -Node* HTMLCollection::firstItem() const -{ - return item(0); -} - -Node* HTMLCollection::nextItem() const -{ - resetCollectionInfo(); - -#ifdef ANDROID_FIX - // resetCollectionInfo() can set info->current to be 0. If this is the - // case, we need to go back to the firstItem. Otherwise traverseNextItem - // will crash. - if (!m_info->current) - return firstItem(); -#endif - - // Look for the 'second' item. The first one is currentItem, already given back. - Element* retval = itemAfter(m_info->current); - m_info->current = retval; - m_info->position++; - return retval; -} - -bool HTMLCollection::checkForNameMatch(Element* element, bool checkName, const String& name, bool caseSensitive) const -{ - if (!element->isHTMLElement()) - return false; - - HTMLElement* e = static_cast<HTMLElement*>(element); - if (caseSensitive) { - if (checkName) { - // document.all returns only images, forms, applets, objects and embeds - // by name (though everything by id) - if (m_type == DocAll && - !(e->hasLocalName(imgTag) || e->hasLocalName(formTag) || - e->hasLocalName(appletTag) || e->hasLocalName(objectTag) || - e->hasLocalName(embedTag) || e->hasLocalName(inputTag) || - e->hasLocalName(selectTag))) - return false; - - return e->getAttribute(nameAttr) == name && e->getAttribute(idAttr) != name; - } else - return e->getAttribute(idAttr) == name; - } else { - if (checkName) { - // document.all returns only images, forms, applets, objects and embeds - // by name (though everything by id) - if (m_type == DocAll && - !(e->hasLocalName(imgTag) || e->hasLocalName(formTag) || - e->hasLocalName(appletTag) || e->hasLocalName(objectTag) || - e->hasLocalName(embedTag) || e->hasLocalName(inputTag) || - e->hasLocalName(selectTag))) - return false; - - return equalIgnoringCase(e->getAttribute(nameAttr), name) - && !equalIgnoringCase(e->getAttribute(idAttr), name); - } else - return equalIgnoringCase(e->getAttribute(idAttr), name); - } -} - - -Node *HTMLCollection::namedItem(const String &name, bool caseSensitive) 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; - - for (Element* e = itemAfter(0); e; e = itemAfter(e)) { - if (checkForNameMatch(e, m_idsDone, name, caseSensitive)) { - m_info->current = e; - return e; - } - } - - m_idsDone = true; - - for (Element* e = itemAfter(0); e; e = itemAfter(e)) { - if (checkForNameMatch(e, m_idsDone, name, caseSensitive)) { - m_info->current = e; - return e; - } - } - - m_info->current = 0; - return 0; -} - -void HTMLCollection::updateNameCache() const -{ - if (m_info->hasNameCache) - return; - - for (Element* element = itemAfter(0); element; element = itemAfter(element)) { - if (!element->isHTMLElement()) - continue; - HTMLElement* e = static_cast<HTMLElement*>(element); - const AtomicString& idAttrVal = e->getAttribute(idAttr); - const AtomicString& nameAttrVal = e->getAttribute(nameAttr); - if (!idAttrVal.isEmpty()) { - // add to id cache - Vector<Element*>* idVector = m_info->idCache.get(idAttrVal.impl()); - if (!idVector) { - idVector = new Vector<Element*>; - m_info->idCache.add(idAttrVal.impl(), idVector); - } - idVector->append(e); - } - if (!nameAttrVal.isEmpty() && idAttrVal != nameAttrVal - && (m_type != DocAll || - (e->hasLocalName(imgTag) || e->hasLocalName(formTag) || - e->hasLocalName(appletTag) || e->hasLocalName(objectTag) || - e->hasLocalName(embedTag) || e->hasLocalName(inputTag) || - e->hasLocalName(selectTag)))) { - // add to name cache - Vector<Element*>* nameVector = m_info->nameCache.get(nameAttrVal.impl()); - if (!nameVector) { - nameVector = new Vector<Element*>; - m_info->nameCache.add(nameAttrVal.impl(), nameVector); - } - nameVector->append(e); - } - } - - m_info->hasNameCache = true; -} - -void HTMLCollection::namedItems(const AtomicString& name, Vector<RefPtr<Node> >& result) const -{ - ASSERT(result.isEmpty()); - - if (name.isEmpty()) - return; - - resetCollectionInfo(); - updateNameCache(); - - Vector<Element*>* idResults = m_info->idCache.get(name.impl()); - Vector<Element*>* nameResults = m_info->nameCache.get(name.impl()); - - for (unsigned i = 0; idResults && i < idResults->size(); ++i) - result.append(idResults->at(i)); - - for (unsigned i = 0; nameResults && i < nameResults->size(); ++i) - result.append(nameResults->at(i)); -} - - -Node* HTMLCollection::nextNamedItem(const String& name) const -{ - resetCollectionInfo(); - - for (Element* e = itemAfter(m_info->current); e; e = itemAfter(e)) { - if (checkForNameMatch(e, m_idsDone, name, true)) { - m_info->current = e; - return e; - } - } - - if (m_idsDone) { - m_info->current = 0; - return 0; - } - m_idsDone = true; - - for (Element* e = itemAfter(m_info->current); e; e = itemAfter(e)) { - if (checkForNameMatch(e, m_idsDone, name, true)) { - m_info->current = e; - return e; - } - } - - return 0; -} - -PassRefPtr<NodeList> HTMLCollection::tags(const String& name) -{ - return m_base->getElementsByTagName(name); -} - -} // namespace WebCore |