• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 /*
2  * Copyright (C) 2010 Google, Inc. All Rights Reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY GOOGLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL GOOGLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  */
25 
26 #include "config.h"
27 #include "HTMLFormattingElementList.h"
28 
29 #include "Element.h"
30 #include "NotImplemented.h"
31 
32 namespace WebCore {
33 
HTMLFormattingElementList()34 HTMLFormattingElementList::HTMLFormattingElementList()
35 {
36 }
37 
~HTMLFormattingElementList()38 HTMLFormattingElementList::~HTMLFormattingElementList()
39 {
40 }
41 
closestElementInScopeWithName(const AtomicString & targetName)42 Element* HTMLFormattingElementList::closestElementInScopeWithName(const AtomicString& targetName)
43 {
44     for (unsigned i = 1; i <= m_entries.size(); ++i) {
45         const Entry& entry = m_entries[m_entries.size() - i];
46         if (entry.isMarker())
47             return 0;
48         if (entry.element()->hasLocalName(targetName))
49             return entry.element();
50     }
51     return 0;
52 }
53 
contains(Element * element)54 bool HTMLFormattingElementList::contains(Element* element)
55 {
56     return !!find(element);
57 }
58 
find(Element * element)59 HTMLFormattingElementList::Entry* HTMLFormattingElementList::find(Element* element)
60 {
61     size_t index = m_entries.reverseFind(element);
62     if (index != notFound) {
63         // This is somewhat of a hack, and is why this method can't be const.
64         return &m_entries[index];
65     }
66     return 0;
67 }
68 
bookmarkFor(Element * element)69 HTMLFormattingElementList::Bookmark HTMLFormattingElementList::bookmarkFor(Element* element)
70 {
71     size_t index = m_entries.reverseFind(element);
72     ASSERT(index != notFound);
73     return Bookmark(&at(index));
74 }
75 
swapTo(Element * oldElement,Element * newElement,const Bookmark & bookmark)76 void HTMLFormattingElementList::swapTo(Element* oldElement, Element* newElement, const Bookmark& bookmark)
77 {
78     ASSERT(contains(oldElement));
79     ASSERT(!contains(newElement));
80     if (!bookmark.hasBeenMoved()) {
81         ASSERT(bookmark.mark()->element() == oldElement);
82         bookmark.mark()->replaceElement(newElement);
83         return;
84     }
85     size_t index = bookmark.mark() - first();
86     ASSERT(index < size());
87     m_entries.insert(index + 1, newElement);
88     remove(oldElement);
89 }
90 
append(Element * element)91 void HTMLFormattingElementList::append(Element* element)
92 {
93     m_entries.append(element);
94 }
95 
remove(Element * element)96 void HTMLFormattingElementList::remove(Element* element)
97 {
98     size_t index = m_entries.reverseFind(element);
99     if (index != notFound)
100         m_entries.remove(index);
101 }
102 
appendMarker()103 void HTMLFormattingElementList::appendMarker()
104 {
105     m_entries.append(Entry::MarkerEntry);
106 }
107 
clearToLastMarker()108 void HTMLFormattingElementList::clearToLastMarker()
109 {
110     // http://www.whatwg.org/specs/web-apps/current-work/multipage/parsing.html#clear-the-list-of-active-formatting-elements-up-to-the-last-marker
111     while (m_entries.size()) {
112         bool shouldStop = m_entries.last().isMarker();
113         m_entries.removeLast();
114         if (shouldStop)
115             break;
116     }
117 }
118 
119 #ifndef NDEBUG
120 
show()121 void HTMLFormattingElementList::show()
122 {
123     for (unsigned i = 1; i <= m_entries.size(); ++i) {
124         const Entry& entry = m_entries[m_entries.size() - i];
125         if (entry.isMarker())
126             fprintf(stderr, "marker\n");
127         else
128             entry.element()->showNode();
129     }
130 }
131 
132 #endif
133 
134 }
135