de4edf7100c9ae9b8830d9abbeb254efc776f426
[WebKit-https.git] / Source / WebCore / layout / FormattingContext.h
1 /*
2  * Copyright (C) 2018 Apple 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 APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15  * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23  * THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #pragma once
27
28 #if ENABLE(LAYOUT_FORMATTING_CONTEXT)
29
30 #include "DisplayBox.h"
31 #include "FloatingState.h"
32 #include <wtf/IsoMalloc.h>
33 #include <wtf/WeakPtr.h>
34
35 namespace WebCore {
36
37 class LayoutPoint;
38 class LayoutUnit;
39
40 namespace Layout {
41
42 class Box;
43 class Container;
44 class FormattingState;
45 class LayoutContext;
46
47 class FormattingContext {
48     WTF_MAKE_ISO_ALLOCATED(FormattingContext);
49 public:
50     FormattingContext(const Box& formattingContextRoot);
51     virtual ~FormattingContext();
52
53     virtual void layout(LayoutContext&, FormattingState&) const = 0;
54     void layoutOutOfFlowDescendants(LayoutContext&, const Box&) const;
55
56     struct InstrinsicWidthConstraints {
57         LayoutUnit minimum;
58         LayoutUnit maximum;
59     };
60     virtual InstrinsicWidthConstraints instrinsicWidthConstraints(LayoutContext&, const Box&) const = 0;
61
62 protected:
63     struct LayoutPair {
64         const Box& layoutBox;
65         Display::Box& displayBox;
66     };
67     using LayoutQueue = Vector<std::unique_ptr<LayoutPair>>;
68
69     const Box& root() const { return *m_root; }
70
71     virtual void computeStaticPosition(LayoutContext&, const Box&, Display::Box&) const = 0;
72     virtual void computeInFlowPositionedPosition(LayoutContext&, const Box&, Display::Box&) const = 0;
73
74     void computeFloatingHeightAndMargin(LayoutContext&, const Box&, Display::Box&) const;
75     void computeFloatingWidthAndMargin(LayoutContext&, const Box&, Display::Box&) const;
76
77     void computeBorderAndPadding(LayoutContext&, const Box&, Display::Box&) const;
78
79     void placeInFlowPositionedChildren(LayoutContext&, const Container&) const;
80
81 #ifndef NDEBUG
82     virtual void validateGeometryConstraintsAfterLayout(const LayoutContext&) const;
83 #endif
84
85     // This class implements generic positioning and sizing.
86     class Geometry {
87     public:
88         struct Position {
89             // FIXME: Use LayoutUnit<Horizontal> to avoid top/left vs. x/y confusion.
90             LayoutUnit x; // left
91             LayoutUnit y; // top
92             operator LayoutPoint() const { return { x, y }; }
93         };
94
95         struct WidthAndMargin {
96             LayoutUnit width;
97             Display::Box::HorizontalEdges margin;
98         };
99
100         struct HeightAndMargin {
101             LayoutUnit height;
102             Display::Box::VerticalEdges margin;
103             std::optional<Display::Box::VerticalEdges> collapsedMargin;
104         };
105
106          struct HorizontalGeometry {
107             LayoutUnit left;
108             LayoutUnit right;
109             WidthAndMargin widthAndMargin;
110          };
111
112         struct VerticalGeometry {
113             LayoutUnit top;
114             LayoutUnit bottom;
115             HeightAndMargin heightAndMargin;
116         };
117
118         static VerticalGeometry outOfFlowVerticalGeometry(LayoutContext&, const Box&);
119         static HorizontalGeometry outOfFlowHorizontalGeometry(LayoutContext&, const FormattingContext&, const Box&);
120
121         static HeightAndMargin floatingHeightAndMargin(LayoutContext&, const Box&);
122         static WidthAndMargin floatingWidthAndMargin(LayoutContext&, const FormattingContext&, const Box&);
123
124         static HeightAndMargin inlineReplacedHeightAndMargin(LayoutContext&, const Box&);
125         static WidthAndMargin inlineReplacedWidthAndMargin(LayoutContext&, const Box&, std::optional<LayoutUnit> precomputedMarginLeft = { },
126             std::optional<LayoutUnit> precomputedMarginRight = { });
127
128         static Display::Box::Edges computedBorder(LayoutContext&, const Box&);
129         static std::optional<Display::Box::Edges> computedPadding(LayoutContext&, const Box&);
130
131         static Display::Box::HorizontalEdges computedNonCollapsedHorizontalMarginValue(const LayoutContext&, const Box&);
132         static Display::Box::VerticalEdges computedNonCollapsedVerticalMarginValue(const LayoutContext&, const Box&);
133
134         static std::optional<LayoutUnit> computedValueIfNotAuto(const Length& geometryProperty, LayoutUnit containingBlockWidth);
135         static std::optional<LayoutUnit> fixedValue(const Length& geometryProperty);
136
137     private:
138         static VerticalGeometry outOfFlowReplacedVerticalGeometry(LayoutContext&, const Box&);
139         static HorizontalGeometry outOfFlowReplacedHorizontalGeometry(LayoutContext&, const Box&);
140
141         static VerticalGeometry outOfFlowNonReplacedVerticalGeometry(LayoutContext&, const Box&);
142         static HorizontalGeometry outOfFlowNonReplacedHorizontalGeometry(LayoutContext&, const FormattingContext&, const Box&);
143
144         static HeightAndMargin floatingReplacedHeightAndMargin(LayoutContext&, const Box&);
145         static WidthAndMargin floatingReplacedWidthAndMargin(LayoutContext&, const Box&);
146
147         static HeightAndMargin floatingNonReplacedHeightAndMargin(LayoutContext&, const Box&);
148         static WidthAndMargin floatingNonReplacedWidthAndMargin(LayoutContext&, const FormattingContext&, const Box&);
149
150         static LayoutUnit shrinkToFitWidth(LayoutContext&, const FormattingContext&, const Box&);
151     };
152
153 private:
154     void computeOutOfFlowVerticalGeometry(LayoutContext&, const Box&, Display::Box&) const;
155     void computeOutOfFlowHorizontalGeometry(LayoutContext&, const Box&, Display::Box&) const;
156
157     WeakPtr<Box> m_root;
158 };
159
160 }
161 }
162 #endif