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
32namespace WebCore {
33
34HTMLFormattingElementList::HTMLFormattingElementList()
35{
36}
37
38HTMLFormattingElementList::~HTMLFormattingElementList()
39{
40}
41
42Element* 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
54bool HTMLFormattingElementList::contains(Element* element)
55{
56    return !!find(element);
57}
58
59HTMLFormattingElementList::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
69HTMLFormattingElementList::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
76void 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
91void HTMLFormattingElementList::append(Element* element)
92{
93    m_entries.append(element);
94}
95
96void HTMLFormattingElementList::remove(Element* element)
97{
98    size_t index = m_entries.reverseFind(element);
99    if (index != notFound)
100        m_entries.remove(index);
101}
102
103void HTMLFormattingElementList::appendMarker()
104{
105    m_entries.append(Entry::MarkerEntry);
106}
107
108void 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
121void 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