mirror of
https://github.com/flutter/flutter.git
synced 2026-02-20 02:29:02 +08:00
2c0b2f7ff9
We'll eventually add this back but sometime in the future when we actually have users. R=esprehn@chromium.org Review URL: https://codereview.chromium.org/867903002
108 lines
4.0 KiB
C++
108 lines
4.0 KiB
C++
/*
|
|
* Copyright (C) 2011, 2013 Apple Inc. All rights reserved.
|
|
* Copyright (C) 2014 Samsung Electronics. All rights reserved.
|
|
*
|
|
* Redistribution and use in source and binary forms, with or without
|
|
* modification, are permitted provided that the following conditions
|
|
* are met:
|
|
*
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
* notice, this list of conditions and the following disclaimer.
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
* notice, this list of conditions and the following disclaimer in the
|
|
* documentation and/or other materials provided with the distribution.
|
|
*
|
|
* THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
|
|
* EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
|
|
* WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
|
|
* DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
|
|
* DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
|
|
* (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
|
|
* ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
|
|
* THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
*/
|
|
|
|
#include "sky/engine/config.h"
|
|
#include "sky/engine/core/dom/SelectorQuery.h"
|
|
|
|
#include "sky/engine/bindings/core/v8/ExceptionState.h"
|
|
#include "sky/engine/core/css/SelectorChecker.h"
|
|
#include "sky/engine/core/css/parser/BisonCSSParser.h"
|
|
#include "sky/engine/core/dom/Document.h"
|
|
#include "sky/engine/core/dom/ElementTraversal.h"
|
|
#include "sky/engine/core/dom/Node.h"
|
|
#include "sky/engine/core/dom/StaticNodeList.h"
|
|
|
|
namespace blink {
|
|
|
|
PassOwnPtr<SelectorQuery> SelectorQuery::adopt(CSSSelectorList& selectorList)
|
|
{
|
|
return adoptPtr(new SelectorQuery(selectorList));
|
|
}
|
|
|
|
SelectorQuery::SelectorQuery(CSSSelectorList& selectorList)
|
|
{
|
|
m_selectors.adopt(selectorList);
|
|
}
|
|
|
|
bool SelectorQuery::matches(Element& element) const
|
|
{
|
|
return selectorMatches(element, element);
|
|
}
|
|
|
|
PassRefPtr<StaticElementList> SelectorQuery::queryAll(ContainerNode& rootNode) const
|
|
{
|
|
Vector<RefPtr<Element> > result;
|
|
for (Element* element = ElementTraversal::firstWithin(rootNode); element; element = ElementTraversal::next(*element, &rootNode)) {
|
|
if (selectorMatches(rootNode, *element))
|
|
result.append(element);
|
|
}
|
|
return StaticElementList::adopt(result);
|
|
}
|
|
|
|
PassRefPtr<Element> SelectorQuery::queryFirst(ContainerNode& rootNode) const
|
|
{
|
|
for (Element* element = ElementTraversal::firstWithin(rootNode); element; element = ElementTraversal::next(*element, &rootNode)) {
|
|
if (selectorMatches(rootNode, *element))
|
|
return element;
|
|
}
|
|
return nullptr;
|
|
}
|
|
|
|
bool SelectorQuery::selectorMatches(ContainerNode& rootNode, Element& element) const
|
|
{
|
|
SelectorChecker checker(element);
|
|
for (const CSSSelector* selector = m_selectors.first(); selector; selector = CSSSelectorList::next(*selector)) {
|
|
if (checker.match(*selector))
|
|
return true;
|
|
}
|
|
return false;
|
|
}
|
|
|
|
SelectorQuery* SelectorQueryCache::add(const AtomicString& selectors, const Document& document, ExceptionState& exceptionState)
|
|
{
|
|
HashMap<AtomicString, OwnPtr<SelectorQuery> >::iterator it = m_entries.find(selectors);
|
|
if (it != m_entries.end())
|
|
return it->value.get();
|
|
|
|
CSSParserContext context(document);
|
|
BisonCSSParser parser(context);
|
|
CSSSelectorList selectorList;
|
|
parser.parseSelector(selectors, selectorList);
|
|
|
|
if (!selectorList.first()) {
|
|
exceptionState.throwDOMException(SyntaxError, "'" + selectors + "' is not a valid selector.");
|
|
return 0;
|
|
}
|
|
|
|
const unsigned maximumSelectorQueryCacheSize = 256;
|
|
if (m_entries.size() == maximumSelectorQueryCacheSize)
|
|
m_entries.remove(m_entries.begin());
|
|
|
|
return m_entries.add(selectors, SelectorQuery::adopt(selectorList)).storedValue->value.get();
|
|
}
|
|
|
|
}
|