CSSSelectorList.cpp [plain text]
#include "config.h"
#include "CSSSelectorList.h"
#include "CSSParserValues.h"
namespace WebCore {
CSSSelectorList::~CSSSelectorList()
{
deleteSelectors();
}
void CSSSelectorList::adopt(CSSSelectorList& list)
{
deleteSelectors();
m_selectorArray = list.m_selectorArray;
list.m_selectorArray = 0;
}
void CSSSelectorList::adoptSelectorVector(Vector<OwnPtr<CSSParserSelector> >& selectorVector)
{
deleteSelectors();
const size_t vectorSize = selectorVector.size();
size_t flattenedSize = 0;
for (size_t i = 0; i < vectorSize; ++i) {
for (CSSParserSelector* selector = selectorVector[i].get(); selector; selector = selector->tagHistory())
++flattenedSize;
}
ASSERT(flattenedSize);
if (flattenedSize == 1) {
m_selectorArray = selectorVector[0]->releaseSelector().leakPtr();
m_selectorArray->setLastInSelectorList();
ASSERT(m_selectorArray->isLastInTagHistory());
selectorVector.shrink(0);
return;
}
m_selectorArray = reinterpret_cast<CSSSelector*>(fastMalloc(sizeof(CSSSelector) * flattenedSize));
size_t arrayIndex = 0;
for (size_t i = 0; i < vectorSize; ++i) {
CSSParserSelector* current = selectorVector[i].get();
while (current) {
OwnPtr<CSSSelector> selector = current->releaseSelector();
current = current->tagHistory();
move(selector.release(), &m_selectorArray[arrayIndex]);
ASSERT(!m_selectorArray[arrayIndex].isLastInSelectorList());
if (current)
m_selectorArray[arrayIndex].setNotLastInTagHistory();
++arrayIndex;
}
ASSERT(m_selectorArray[arrayIndex - 1].isLastInTagHistory());
}
ASSERT(flattenedSize == arrayIndex);
m_selectorArray[arrayIndex - 1].setLastInSelectorList();
selectorVector.shrink(0);
}
void CSSSelectorList::deleteSelectors()
{
if (!m_selectorArray)
return;
CSSSelector* s = m_selectorArray;
bool done = s->isLastInSelectorList();
if (done)
delete s;
else {
while (1) {
s->~CSSSelector();
if (done)
break;
++s;
done = s->isLastInSelectorList();
}
fastFree(m_selectorArray);
}
}
template <typename Functor>
static bool forEachTagSelector(Functor& functor, CSSSelector* selector)
{
ASSERT(selector);
do {
if (functor(selector))
return true;
if (CSSSelectorList* selectorList = selector->selectorList()) {
for (CSSSelector* subSelector = selectorList->first(); subSelector; subSelector = CSSSelectorList::next(subSelector)) {
if (forEachTagSelector(functor, subSelector))
return true;
}
}
} while ((selector = selector->tagHistory()));
return false;
}
template <typename Functor>
static bool forEachSelector(Functor& functor, const CSSSelectorList* selectorList)
{
for (CSSSelector* selector = selectorList->first(); selector; selector = CSSSelectorList::next(selector)) {
if (forEachTagSelector(functor, selector))
return true;
}
return false;
}
class SelectorNeedsNamespaceResolutionFunctor {
public:
bool operator()(CSSSelector* selector)
{
if (selector->hasTag() && selector->tag().prefix() != nullAtom && selector->tag().prefix() != starAtom)
return true;
if (selector->hasAttribute() && selector->attribute().prefix() != nullAtom && selector->attribute().prefix() != starAtom)
return true;
return false;
}
};
bool CSSSelectorList::selectorsNeedNamespaceResolution()
{
SelectorNeedsNamespaceResolutionFunctor functor;
return forEachSelector(functor, this);
}
class SelectorHasUnknownPseudoElementFunctor {
public:
bool operator()(CSSSelector* selector)
{
return selector->isUnknownPseudoElement();
}
};
bool CSSSelectorList::hasUnknownPseudoElements() const
{
SelectorHasUnknownPseudoElementFunctor functor;
return forEachSelector(functor, this);
}
}