| /* |
| * Copyright (C) 2013 Google, Inc. 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 GOOGLE INC. ``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 GOOGLE INC. OR |
| * 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 "core/html/parser/HTMLTreeBuilderSimulator.h" |
| |
| #include "core/HTMLNames.h" |
| #include "core/MathMLNames.h" |
| #include "core/SVGNames.h" |
| #include "core/html/parser/HTMLParserIdioms.h" |
| #include "core/html/parser/HTMLTokenizer.h" |
| #include "core/html/parser/HTMLTreeBuilder.h" |
| |
| namespace blink { |
| |
| using namespace HTMLNames; |
| |
| static bool tokenExitsForeignContent(const CompactHTMLToken& token) { |
| // FIXME: This is copied from HTMLTreeBuilder::processTokenInForeignContent |
| // and changed to use threadSafeHTMLNamesMatch. |
| const String& tagName = token.data(); |
| return threadSafeMatch(tagName, bTag) || threadSafeMatch(tagName, bigTag) || |
| threadSafeMatch(tagName, blockquoteTag) || |
| threadSafeMatch(tagName, bodyTag) || threadSafeMatch(tagName, brTag) || |
| threadSafeMatch(tagName, centerTag) || |
| threadSafeMatch(tagName, codeTag) || threadSafeMatch(tagName, ddTag) || |
| threadSafeMatch(tagName, divTag) || threadSafeMatch(tagName, dlTag) || |
| threadSafeMatch(tagName, dtTag) || threadSafeMatch(tagName, emTag) || |
| threadSafeMatch(tagName, embedTag) || |
| threadSafeMatch(tagName, h1Tag) || threadSafeMatch(tagName, h2Tag) || |
| threadSafeMatch(tagName, h3Tag) || threadSafeMatch(tagName, h4Tag) || |
| threadSafeMatch(tagName, h5Tag) || threadSafeMatch(tagName, h6Tag) || |
| threadSafeMatch(tagName, headTag) || threadSafeMatch(tagName, hrTag) || |
| threadSafeMatch(tagName, iTag) || threadSafeMatch(tagName, imgTag) || |
| threadSafeMatch(tagName, liTag) || |
| threadSafeMatch(tagName, listingTag) || |
| threadSafeMatch(tagName, menuTag) || |
| threadSafeMatch(tagName, metaTag) || |
| threadSafeMatch(tagName, nobrTag) || threadSafeMatch(tagName, olTag) || |
| threadSafeMatch(tagName, pTag) || threadSafeMatch(tagName, preTag) || |
| threadSafeMatch(tagName, rubyTag) || threadSafeMatch(tagName, sTag) || |
| threadSafeMatch(tagName, smallTag) || |
| threadSafeMatch(tagName, spanTag) || |
| threadSafeMatch(tagName, strongTag) || |
| threadSafeMatch(tagName, strikeTag) || |
| threadSafeMatch(tagName, subTag) || threadSafeMatch(tagName, supTag) || |
| threadSafeMatch(tagName, tableTag) || |
| threadSafeMatch(tagName, ttTag) || threadSafeMatch(tagName, uTag) || |
| threadSafeMatch(tagName, ulTag) || threadSafeMatch(tagName, varTag) || |
| (threadSafeMatch(tagName, fontTag) && |
| (token.getAttributeItem(colorAttr) || |
| token.getAttributeItem(faceAttr) || |
| token.getAttributeItem(sizeAttr))); |
| } |
| |
| static bool tokenExitsSVG(const CompactHTMLToken& token) { |
| // FIXME: It's very fragile that we special case foreignObject here to be |
| // case-insensitive. |
| return equalIgnoringCase(token.data(), |
| SVGNames::foreignObjectTag.localName()); |
| } |
| |
| static bool tokenExitsMath(const CompactHTMLToken& token) { |
| // FIXME: This is copied from HTMLElementStack::isMathMLTextIntegrationPoint |
| // and changed to use threadSafeMatch. |
| const String& tagName = token.data(); |
| return threadSafeMatch(tagName, MathMLNames::miTag) || |
| threadSafeMatch(tagName, MathMLNames::moTag) || |
| threadSafeMatch(tagName, MathMLNames::mnTag) || |
| threadSafeMatch(tagName, MathMLNames::msTag) || |
| threadSafeMatch(tagName, MathMLNames::mtextTag); |
| } |
| |
| static bool tokenExitsInSelect(const CompactHTMLToken& token) { |
| // https://html.spec.whatwg.org/#parsing-main-inselect |
| const String& tagName = token.data(); |
| return threadSafeMatch(tagName, inputTag) || |
| threadSafeMatch(tagName, keygenTag) || |
| threadSafeMatch(tagName, textareaTag); |
| } |
| |
| HTMLTreeBuilderSimulator::HTMLTreeBuilderSimulator( |
| const HTMLParserOptions& options) |
| : m_options(options), m_inSelectInsertionMode(false) { |
| m_namespaceStack.push_back(HTML); |
| } |
| |
| HTMLTreeBuilderSimulator::State HTMLTreeBuilderSimulator::stateFor( |
| HTMLTreeBuilder* treeBuilder) { |
| ASSERT(isMainThread()); |
| State namespaceStack; |
| for (HTMLElementStack::ElementRecord* record = |
| treeBuilder->openElements()->topRecord(); |
| record; record = record->next()) { |
| Namespace currentNamespace = HTML; |
| if (record->namespaceURI() == SVGNames::svgNamespaceURI) |
| currentNamespace = SVG; |
| else if (record->namespaceURI() == MathMLNames::mathmlNamespaceURI) |
| currentNamespace = MathML; |
| |
| if (namespaceStack.isEmpty() || namespaceStack.back() != currentNamespace) |
| namespaceStack.push_back(currentNamespace); |
| } |
| namespaceStack.reverse(); |
| return namespaceStack; |
| } |
| |
| HTMLTreeBuilderSimulator::SimulatedToken HTMLTreeBuilderSimulator::simulate( |
| const CompactHTMLToken& token, |
| HTMLTokenizer* tokenizer) { |
| SimulatedToken simulatedToken = OtherToken; |
| |
| if (token.type() == HTMLToken::StartTag) { |
| const String& tagName = token.data(); |
| if (threadSafeMatch(tagName, SVGNames::svgTag)) |
| m_namespaceStack.push_back(SVG); |
| if (threadSafeMatch(tagName, MathMLNames::mathTag)) |
| m_namespaceStack.push_back(MathML); |
| if (inForeignContent() && tokenExitsForeignContent(token)) |
| m_namespaceStack.pop_back(); |
| if ((m_namespaceStack.back() == SVG && tokenExitsSVG(token)) || |
| (m_namespaceStack.back() == MathML && tokenExitsMath(token))) |
| m_namespaceStack.push_back(HTML); |
| if (!inForeignContent()) { |
| // FIXME: This is just a copy of Tokenizer::updateStateFor which uses |
| // threadSafeMatches. |
| if (threadSafeMatch(tagName, textareaTag) || |
| threadSafeMatch(tagName, titleTag)) { |
| tokenizer->setState(HTMLTokenizer::RCDATAState); |
| } else if (threadSafeMatch(tagName, scriptTag)) { |
| tokenizer->setState(HTMLTokenizer::ScriptDataState); |
| simulatedToken = ScriptStart; |
| } else if (!m_inSelectInsertionMode) { |
| // If we're in the "in select" insertion mode, all of these tags are |
| // ignored, so we shouldn't change the tokenizer state: |
| // https://html.spec.whatwg.org/#parsing-main-inselect |
| if (threadSafeMatch(tagName, plaintextTag) && |
| !m_inSelectInsertionMode) { |
| tokenizer->setState(HTMLTokenizer::PLAINTEXTState); |
| } else if (threadSafeMatch(tagName, styleTag) || |
| threadSafeMatch(tagName, iframeTag) || |
| threadSafeMatch(tagName, xmpTag) || |
| (threadSafeMatch(tagName, noembedTag) && |
| m_options.pluginsEnabled) || |
| threadSafeMatch(tagName, noframesTag) || |
| (threadSafeMatch(tagName, noscriptTag) && |
| m_options.scriptEnabled)) { |
| tokenizer->setState(HTMLTokenizer::RAWTEXTState); |
| } |
| } |
| |
| // We need to track whether we're in the "in select" insertion mode |
| // in order to determine whether '<plaintext>' will put the tokenizer |
| // into PLAINTEXTState, and whether '<xmp>' and others will consume |
| // textual content. |
| // |
| // https://html.spec.whatwg.org/#parsing-main-inselect |
| if (threadSafeMatch(tagName, selectTag)) { |
| m_inSelectInsertionMode = true; |
| } else if (m_inSelectInsertionMode && tokenExitsInSelect(token)) { |
| m_inSelectInsertionMode = false; |
| } |
| } |
| } |
| |
| if (token.type() == HTMLToken::EndTag || |
| (token.type() == HTMLToken::StartTag && token.selfClosing() && |
| inForeignContent())) { |
| const String& tagName = token.data(); |
| if ((m_namespaceStack.back() == SVG && |
| threadSafeMatch(tagName, SVGNames::svgTag)) || |
| (m_namespaceStack.back() == MathML && |
| threadSafeMatch(tagName, MathMLNames::mathTag)) || |
| (m_namespaceStack.contains(SVG) && m_namespaceStack.back() == HTML && |
| tokenExitsSVG(token)) || |
| (m_namespaceStack.contains(MathML) && m_namespaceStack.back() == HTML && |
| tokenExitsMath(token))) { |
| m_namespaceStack.pop_back(); |
| } |
| if (threadSafeMatch(tagName, scriptTag)) { |
| if (!inForeignContent()) |
| tokenizer->setState(HTMLTokenizer::DataState); |
| return ScriptEnd; |
| } else if (threadSafeMatch(tagName, selectTag)) { |
| m_inSelectInsertionMode = false; |
| } |
| } |
| |
| // FIXME: Also setForceNullCharacterReplacement when in text mode. |
| tokenizer->setForceNullCharacterReplacement(inForeignContent()); |
| tokenizer->setShouldAllowCDATA(inForeignContent()); |
| return simulatedToken; |
| } |
| |
| } // namespace blink |
