HTMLFormattingElementList.cpp [plain text]
#include "config.h"
#include "HTMLFormattingElementList.h"
#include "Element.h"
#include "NotImplemented.h"
#ifndef NDEBUG
#include <stdio.h>
#endif
namespace WebCore {
static const size_t kNoahsArkCapacity = 3;
static inline size_t attributeCountWithoutUpdate(Element* element)
{
return element->hasAttributesWithoutUpdate() ? element->attributeCount() : 0;
}
HTMLFormattingElementList::HTMLFormattingElementList()
{
}
HTMLFormattingElementList::~HTMLFormattingElementList()
{
}
Element* HTMLFormattingElementList::closestElementInScopeWithName(const AtomicString& targetName)
{
for (unsigned i = 1; i <= m_entries.size(); ++i) {
const Entry& entry = m_entries[m_entries.size() - i];
if (entry.isMarker())
return 0;
if (entry.element()->hasLocalName(targetName))
return entry.element();
}
return 0;
}
bool HTMLFormattingElementList::contains(Element* element)
{
return !!find(element);
}
HTMLFormattingElementList::Entry* HTMLFormattingElementList::find(Element* element)
{
size_t index = m_entries.reverseFind(element);
if (index != notFound) {
return &m_entries[index];
}
return 0;
}
HTMLFormattingElementList::Bookmark HTMLFormattingElementList::bookmarkFor(Element* element)
{
size_t index = m_entries.reverseFind(element);
ASSERT(index != notFound);
return Bookmark(&at(index));
}
void HTMLFormattingElementList::swapTo(Element* oldElement, Element* newElement, const Bookmark& bookmark)
{
ASSERT(contains(oldElement));
ASSERT(!contains(newElement));
if (!bookmark.hasBeenMoved()) {
ASSERT(bookmark.mark()->element() == oldElement);
bookmark.mark()->replaceElement(newElement);
return;
}
size_t index = bookmark.mark() - first();
ASSERT(index < size());
m_entries.insert(index + 1, newElement);
remove(oldElement);
}
void HTMLFormattingElementList::append(Element* element)
{
ensureNoahsArkCondition(element);
m_entries.append(element);
}
void HTMLFormattingElementList::remove(Element* element)
{
size_t index = m_entries.reverseFind(element);
if (index != notFound)
m_entries.remove(index);
}
void HTMLFormattingElementList::appendMarker()
{
m_entries.append(Entry::MarkerEntry);
}
void HTMLFormattingElementList::clearToLastMarker()
{
while (m_entries.size()) {
bool shouldStop = m_entries.last().isMarker();
m_entries.removeLast();
if (shouldStop)
break;
}
}
void HTMLFormattingElementList::tryToEnsureNoahsArkConditionQuickly(Element* newElement, Vector<Element*>& remainingCandidates)
{
ASSERT(remainingCandidates.isEmpty());
if (m_entries.size() < kNoahsArkCapacity)
return;
Vector<Element*, 10> candidates;
size_t newElementAttributeCount = attributeCountWithoutUpdate(newElement);
for (size_t i = m_entries.size(); i; ) {
--i;
Entry& entry = m_entries[i];
if (entry.isMarker())
break;
Element* candidate = entry.element();
if (newElement->tagQName() != candidate->tagQName())
continue;
if (attributeCountWithoutUpdate(candidate) != newElementAttributeCount)
continue;
candidates.append(candidate);
}
if (candidates.size() < kNoahsArkCapacity)
return;
remainingCandidates.append(candidates);
}
void HTMLFormattingElementList::ensureNoahsArkCondition(Element* newElement)
{
Vector<Element*> candidates;
tryToEnsureNoahsArkConditionQuickly(newElement, candidates);
if (candidates.isEmpty())
return;
Vector<Element*> remainingCandidates;
remainingCandidates.reserveInitialCapacity(candidates.size());
size_t newElementAttributeCount = attributeCountWithoutUpdate(newElement);
for (size_t i = 0; i < newElementAttributeCount; ++i) {
Attribute* attribute = newElement->attributeItem(i);
for (size_t j = 0; j < candidates.size(); ++j) {
Element* candidate = candidates[j];
ASSERT(newElement->attributeCount() == candidate->attributeCount());
ASSERT(newElement->tagQName() == candidate->tagQName());
if (candidate->fastGetAttribute(attribute->name()) == attribute->value())
remainingCandidates.append(candidate);
}
if (remainingCandidates.size() < kNoahsArkCapacity)
return;
candidates.swap(remainingCandidates);
remainingCandidates.shrink(0);
}
for (size_t i = kNoahsArkCapacity - 1; i < candidates.size(); ++i)
remove(candidates[i]);
}
#ifndef NDEBUG
void HTMLFormattingElementList::show()
{
for (unsigned i = 1; i <= m_entries.size(); ++i) {
const Entry& entry = m_entries[m_entries.size() - i];
if (entry.isMarker())
fprintf(stderr, "marker\n");
else
entry.element()->showNode();
}
}
#endif
}