7fe7e9aa5075d0b97186a05f5168c98b4cfc0311
[WebKit-https.git] / Source / WebCore / rendering / OrderIterator.h
1 /*
2  * Copyright (C) 2011 Google Inc. All rights reserved.
3  * Copyright (C) 2013 Igalia S.L. All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are
7  * met:
8  *
9  *     * Redistributions of source code must retain the above copyright
10  * notice, this list of conditions and the following disclaimer.
11  *     * Redistributions in binary form must reproduce the above
12  * copyright notice, this list of conditions and the following disclaimer
13  * in the documentation and/or other materials provided with the
14  * distribution.
15  *     * Neither the name of Google Inc. nor the names of its
16  * contributors may be used to endorse or promote products derived from
17  * this software without specific prior written permission.
18  *
19  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
23  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
29  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30  */
31
32 #ifndef OrderIterator_h
33 #define OrderIterator_h
34
35 #include <wtf/Noncopyable.h>
36 #include <wtf/Optional.h>
37 #include <wtf/Vector.h>
38
39 namespace WebCore {
40
41 class RenderBox;
42
43 class OrderIterator {
44 public:
45     friend class OrderIteratorPopulator;
46
47     explicit OrderIterator(RenderBox&);
48
49     RenderBox* currentChild() const { return m_currentChild; }
50     RenderBox* first();
51     RenderBox* next();
52
53 private:
54     void reset();
55
56     RenderBox& m_containerBox;
57     RenderBox* m_currentChild;
58
59     Vector<int, 1> m_orderValues;
60     Optional<size_t> m_orderIndex;
61 };
62
63 class OrderIteratorPopulator {
64 public:
65     OrderIteratorPopulator(OrderIterator&);
66     ~OrderIteratorPopulator();
67
68     void collectChild(const RenderBox&);
69
70 private:
71     void removeDuplicatedOrderValues();
72
73     OrderIterator& m_iterator;
74 };
75
76 } // namespace WebCore
77
78 #endif //  OrderIterator_h