/* * Copyright (C) 2010 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 "third_party/blink/renderer/core/html/parser/html_formatting_element_list.h" #ifndef NDEBUG #include <stdio.h> #endif namespace blink { // Biblically, Noah's Ark only had room for two of each animal, but in the // Book of Hixie (aka // http://www.whatwg.org/specs/web-apps/current-work/multipage/parsing.html#list-of-active-formatting-elements), // Noah's Ark of Formatting Elements can fit three of each element. static const size_t kNoahsArkCapacity = …; HTMLFormattingElementList::HTMLFormattingElementList() = default; Element* HTMLFormattingElementList::ClosestElementInScopeWithName( const AtomicString& target_name) { … } bool HTMLFormattingElementList::Contains(Element* element) { … } HTMLFormattingElementList::Entry* HTMLFormattingElementList::Find( Element* element) { … } HTMLFormattingElementList::Bookmark HTMLFormattingElementList::BookmarkFor( Element* element) { … } void HTMLFormattingElementList::SwapTo(Element* old_element, HTMLStackItem* new_item, const Bookmark& bookmark) { … } void HTMLFormattingElementList::Append(HTMLStackItem* item) { … } void HTMLFormattingElementList::Remove(Element* element) { … } void HTMLFormattingElementList::AppendMarker() { … } void HTMLFormattingElementList::ClearToLastMarker() { … } void HTMLFormattingElementList::TryToEnsureNoahsArkConditionQuickly( HTMLStackItem* new_item, HeapVector<Member<HTMLStackItem>>& remaining_candidates) { … } void HTMLFormattingElementList::EnsureNoahsArkCondition( HTMLStackItem* new_item) { … } #ifndef NDEBUG void HTMLFormattingElementList::Show() { … } #endif } // namespace blink