1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
/*
* 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.
*/
#ifndef HTMLElementStack_h
#define HTMLElementStack_h
#include <wtf/Noncopyable.h>
#include <wtf/OwnPtr.h>
#include <wtf/PassOwnPtr.h>
#include <wtf/RefPtr.h>
namespace WebCore {
class AtomicString;
class Element;
// NOTE: The HTML5 spec uses a backwards (grows downward) stack. We're using
// more standard (grows upwards) stack terminology here.
class HTMLElementStack : public Noncopyable {
public:
HTMLElementStack();
~HTMLElementStack();
class ElementRecord : public Noncopyable {
public:
~ElementRecord(); // Public for ~PassOwnPtr()
Element* element() const { return m_element.get(); }
void replaceElement(PassRefPtr<Element>);
bool isAbove(ElementRecord*) const;
ElementRecord* next() const { return m_next.get(); }
private:
friend class HTMLElementStack;
ElementRecord(PassRefPtr<Element>, PassOwnPtr<ElementRecord>);
PassOwnPtr<ElementRecord> releaseNext() { return m_next.release(); }
void setNext(PassOwnPtr<ElementRecord> next) { m_next = next; }
RefPtr<Element> m_element;
OwnPtr<ElementRecord> m_next;
};
Element* top() const;
ElementRecord* topRecord() const;
Element* bottom() const;
ElementRecord* find(Element*) const;
ElementRecord* topmost(const AtomicString& tagName) const;
void insertAbove(PassRefPtr<Element>, ElementRecord*);
void push(PassRefPtr<Element>);
void pushHTMLHtmlElement(PassRefPtr<Element>);
void pushHTMLHeadElement(PassRefPtr<Element>);
void pushHTMLBodyElement(PassRefPtr<Element>);
void pop();
void popUntil(const AtomicString& tagName);
void popUntil(Element*);
void popUntilTableScopeMarker(); // "clear the stack back to a table context" in the spec.
void popUntilTableBodyScopeMarker(); // "clear the stack back to a table body context" in the spec.
void popHTMLHeadElement();
void popHTMLBodyElement();
void remove(Element*);
void removeHTMLHeadElement(Element*);
bool contains(Element*) const;
bool inScope(Element*) const;
bool inScope(const AtomicString& tagName) const;
bool inListItemScope(const AtomicString& tagName) const;
bool inTableScope(const AtomicString& tagName) const;
Element* htmlElement() const;
Element* headElement() const;
Element* bodyElement() const;
private:
void pushCommon(PassRefPtr<Element>);
void popCommon();
void removeNonTopCommon(Element*);
OwnPtr<ElementRecord> m_top;
// We remember <html>, <head> and <body> as they are pushed. Their
// ElementRecords keep them alive. <html> is never popped.
// FIXME: We don't currently require type-specific information about
// these elements so we haven't yet bothered to plumb the types all the
// way down through createElement, etc.
Element* m_htmlElement;
Element* m_headElement;
Element* m_bodyElement;
};
} // namespace WebCore
#endif // HTMLElementStack_h
|
