HTMLFormattingElementList.h [plain text]
#pragma once
#include "HTMLStackItem.h"
#include <wtf/Forward.h>
#include <wtf/RefPtr.h>
#include <wtf/Vector.h>
namespace WebCore {
class Element;
class HTMLFormattingElementList {
WTF_MAKE_NONCOPYABLE(HTMLFormattingElementList);
public:
HTMLFormattingElementList();
~HTMLFormattingElementList();
class Entry {
public:
explicit Entry(Ref<HTMLStackItem>&& item)
: m_item(WTFMove(item))
{
}
enum MarkerEntryType { MarkerEntry };
Entry(MarkerEntryType)
{
}
bool isMarker() const { return !m_item; }
HTMLStackItem* stackItem() const { return m_item.get(); }
Element& element() const
{
ASSERT(m_item);
return m_item->element();
}
void replaceElement(Ref<HTMLStackItem>&& item) { m_item = WTFMove(item); }
bool operator==(Element* element) const { return !m_item ? !element : &m_item->element() == element; }
bool operator!=(Element* element) const { return !m_item ? !!element : &m_item->element() != element; }
private:
RefPtr<HTMLStackItem> m_item;
};
class Bookmark {
public:
explicit Bookmark(Entry& entry)
: m_hasBeenMoved(false)
, m_mark(&entry)
{
}
void moveToAfter(Entry& before)
{
m_hasBeenMoved = true;
m_mark = &before;
}
bool hasBeenMoved() const { return m_hasBeenMoved; }
Entry& mark() const { ASSERT(m_mark); return *m_mark; }
private:
bool m_hasBeenMoved;
Entry* m_mark;
};
bool isEmpty() const { return !size(); }
size_t size() const { return m_entries.size(); }
Element* closestElementInScopeWithName(const AtomString&);
Entry* find(Element&);
bool contains(Element&);
void append(Ref<HTMLStackItem>&&);
void remove(Element&);
Bookmark bookmarkFor(Element&);
void swapTo(Element& oldElement, Ref<HTMLStackItem>&& newItem, const Bookmark&);
void appendMarker();
void clearToLastMarker();
const Entry& at(size_t i) const { return m_entries[i]; }
Entry& at(size_t i) { return m_entries[i]; }
#if ENABLE(TREE_DEBUGGING)
void show();
#endif
private:
Entry& first() { return at(0); }
void tryToEnsureNoahsArkConditionQuickly(HTMLStackItem&, Vector<HTMLStackItem*>& remainingCandidates);
void ensureNoahsArkCondition(HTMLStackItem&);
Vector<Entry> m_entries;
};
}