| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  | /*
 | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  |  * Copyright (c) 2022-2023, Martin Falisse <mfalisse@outlook.com> | 
					
						
							| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  |  * | 
					
						
							|  |  |  |  * SPDX-License-Identifier: BSD-2-Clause | 
					
						
							|  |  |  |  */ | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | #pragma once
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-15 22:23:40 +01:00
										 |  |  | #include <LibWeb/CSS/Length.h>
 | 
					
						
							| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  | #include <LibWeb/Layout/FormattingContext.h>
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | namespace Web::Layout { | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-06 04:22:35 +03:00
										 |  |  | enum class GridDimension { | 
					
						
							|  |  |  |     Row, | 
					
						
							|  |  |  |     Column | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  | class OccupationGrid { | 
					
						
							|  |  |  | public: | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |     OccupationGrid(size_t column_count, size_t row_count); | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  |     OccupationGrid(); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |     void maybe_add_column(size_t needed_number_of_columns); | 
					
						
							|  |  |  |     void maybe_add_row(size_t needed_number_of_rows); | 
					
						
							|  |  |  |     void set_occupied(size_t column_start, size_t column_end, size_t row_start, size_t row_end); | 
					
						
							|  |  |  |     void set_occupied(size_t column_index, size_t row_index); | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |     size_t column_count() { return m_occupation_grid[0].size(); } | 
					
						
							|  |  |  |     size_t row_count() { return m_occupation_grid.size(); } | 
					
						
							|  |  |  |     bool is_occupied(size_t column_index, size_t row_index); | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | private: | 
					
						
							|  |  |  |     Vector<Vector<bool>> m_occupation_grid; | 
					
						
							|  |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-04-01 17:43:25 +02:00
										 |  |  | class GridItem { | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  | public: | 
					
						
							| 
									
										
										
										
											2023-04-01 17:43:25 +02:00
										 |  |  |     GridItem(Box const& box, int row, int row_span, int column, int column_span) | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  |         : m_box(box) | 
					
						
							|  |  |  |         , m_row(row) | 
					
						
							|  |  |  |         , m_row_span(row_span) | 
					
						
							|  |  |  |         , m_column(column) | 
					
						
							|  |  |  |         , m_column_span(column_span) | 
					
						
							|  |  |  |     { | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-04-01 17:43:25 +02:00
										 |  |  |     Box const& box() const { return m_box; } | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-14 15:23:39 +03:00
										 |  |  |     size_t span(GridDimension const dimension) const | 
					
						
							|  |  |  |     { | 
					
						
							|  |  |  |         return dimension == GridDimension::Column ? m_column_span : m_row_span; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     size_t raw_position(GridDimension const dimension) const | 
					
						
							|  |  |  |     { | 
					
						
							|  |  |  |         return dimension == GridDimension::Column ? m_column : m_row; | 
					
						
							|  |  |  |     } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     size_t raw_row() const { return m_row; } | 
					
						
							|  |  |  |     size_t raw_column() const { return m_column; } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     size_t raw_row_span() const { return m_row_span; } | 
					
						
							|  |  |  |     size_t raw_column_span() const { return m_column_span; } | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |     size_t gap_adjusted_row(Box const& grid_box) const; | 
					
						
							|  |  |  |     size_t gap_adjusted_column(Box const& grid_box) const; | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  | 
 | 
					
						
							|  |  |  | private: | 
					
						
							| 
									
										
										
										
											2023-02-26 16:09:02 -07:00
										 |  |  |     JS::NonnullGCPtr<Box const> m_box; | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |     size_t m_row { 0 }; | 
					
						
							|  |  |  |     size_t m_row_span { 1 }; | 
					
						
							|  |  |  |     size_t m_column { 0 }; | 
					
						
							|  |  |  |     size_t m_column_span { 1 }; | 
					
						
							| 
									
										
										
										
											2023-03-10 17:40:24 +01:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-01-23 15:19:32 +01:00
										 |  |  | class GridFormattingContext final : public FormattingContext { | 
					
						
							| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  | public: | 
					
						
							| 
									
										
										
										
											2023-01-23 15:19:32 +01:00
										 |  |  |     explicit GridFormattingContext(LayoutState&, Box const& grid_container, FormattingContext* parent); | 
					
						
							| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  |     ~GridFormattingContext(); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-09-27 15:29:17 +02:00
										 |  |  |     virtual void run(Box const&, LayoutMode, AvailableSpace const& available_space) override; | 
					
						
							| 
									
										
										
										
											2023-03-19 09:57:31 +01:00
										 |  |  |     virtual CSSPixels automatic_content_width() const override; | 
					
						
							| 
									
										
										
										
											2022-11-23 17:46:10 +00:00
										 |  |  |     virtual CSSPixels automatic_content_height() const override; | 
					
						
							| 
									
										
										
										
											2022-09-24 13:39:43 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-06 04:22:35 +03:00
										 |  |  |     Box const& grid_container() const { return context_box(); } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-09-24 13:39:43 +02:00
										 |  |  | private: | 
					
						
							| 
									
										
										
										
											2022-11-04 20:18:48 +00:00
										 |  |  |     CSSPixels m_automatic_content_height { 0 }; | 
					
						
							| 
									
										
										
										
											2022-09-17 18:14:11 +02:00
										 |  |  |     bool is_auto_positioned_row(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const; | 
					
						
							|  |  |  |     bool is_auto_positioned_column(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const; | 
					
						
							|  |  |  |     bool is_auto_positioned_track(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const; | 
					
						
							| 
									
										
										
										
											2022-10-15 12:51:00 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-06 13:37:26 +01:00
										 |  |  |     struct TemporaryTrack { | 
					
						
							| 
									
										
										
										
											2022-10-30 13:27:57 +01:00
										 |  |  |         CSS::GridSize min_track_sizing_function; | 
					
						
							|  |  |  |         CSS::GridSize max_track_sizing_function; | 
					
						
							| 
									
										
										
										
											2022-11-04 20:18:48 +00:00
										 |  |  |         CSSPixels base_size { 0 }; | 
					
						
							| 
									
										
										
										
											2023-05-13 05:51:39 +03:00
										 |  |  |         bool has_definite_base_size { false }; | 
					
						
							| 
									
										
										
										
											2022-11-04 20:18:48 +00:00
										 |  |  |         CSSPixels growth_limit { 0 }; | 
					
						
							|  |  |  |         CSSPixels space_to_distribute { 0 }; | 
					
						
							|  |  |  |         CSSPixels planned_increase { 0 }; | 
					
						
							| 
									
										
										
										
											2023-05-14 19:16:26 +03:00
										 |  |  |         CSSPixels item_incurred_increase { 0 }; | 
					
						
							|  |  |  |         bool frozen { false }; | 
					
						
							| 
									
										
										
										
											2022-11-06 13:45:05 +01:00
										 |  |  |         bool is_gap { false }; | 
					
						
							| 
									
										
										
										
											2022-11-06 13:37:26 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-04-02 16:37:14 +02:00
										 |  |  |         CSSPixels border_left { 0 }; | 
					
						
							|  |  |  |         CSSPixels border_right { 0 }; | 
					
						
							|  |  |  |         CSSPixels border_top { 0 }; | 
					
						
							|  |  |  |         CSSPixels border_bottom { 0 }; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         CSSPixels full_horizontal_size() const | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |             return base_size + border_left + border_right; | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         CSSPixels full_vertical_size() const | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |             return base_size + border_top + border_bottom; | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-06 13:37:26 +01:00
										 |  |  |         TemporaryTrack(CSS::GridSize min_track_sizing_function, CSS::GridSize max_track_sizing_function) | 
					
						
							|  |  |  |             : min_track_sizing_function(min_track_sizing_function) | 
					
						
							|  |  |  |             , max_track_sizing_function(max_track_sizing_function) | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |         TemporaryTrack(CSS::GridSize track_sizing_function) | 
					
						
							|  |  |  |             : min_track_sizing_function(track_sizing_function) | 
					
						
							|  |  |  |             , max_track_sizing_function(track_sizing_function) | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-04 20:18:48 +00:00
										 |  |  |         TemporaryTrack(CSSPixels size, bool is_gap) | 
					
						
							|  |  |  |             : min_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size))) | 
					
						
							|  |  |  |             , max_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size))) | 
					
						
							|  |  |  |             , base_size(size) | 
					
						
							| 
									
										
										
										
											2022-11-06 13:45:05 +01:00
										 |  |  |             , is_gap(is_gap) | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |         } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-06 13:37:26 +01:00
										 |  |  |         TemporaryTrack() | 
					
						
							|  |  |  |             : min_track_sizing_function(CSS::GridSize::make_auto()) | 
					
						
							|  |  |  |             , max_track_sizing_function(CSS::GridSize::make_auto()) | 
					
						
							|  |  |  |         { | 
					
						
							|  |  |  |         } | 
					
						
							| 
									
										
										
										
											2022-10-15 12:51:00 +02:00
										 |  |  |     }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-01-17 13:50:41 +01:00
										 |  |  |     struct GridArea { | 
					
						
							|  |  |  |         String name; | 
					
						
							| 
									
										
										
										
											2023-05-09 19:53:26 +03:00
										 |  |  |         size_t row_start { 0 }; | 
					
						
							|  |  |  |         size_t row_end { 1 }; | 
					
						
							|  |  |  |         size_t column_start { 0 }; | 
					
						
							|  |  |  |         size_t column_end { 1 }; | 
					
						
							| 
									
										
										
										
											2023-01-17 13:50:41 +01:00
										 |  |  |     }; | 
					
						
							|  |  |  |     Vector<GridArea> m_valid_grid_areas; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-11-06 13:37:26 +01:00
										 |  |  |     Vector<TemporaryTrack> m_grid_rows; | 
					
						
							|  |  |  |     Vector<TemporaryTrack> m_grid_columns; | 
					
						
							| 
									
										
										
										
											2022-10-15 13:21:43 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-14 15:23:39 +03:00
										 |  |  |     Vector<TemporaryTrack> m_row_gap_tracks; | 
					
						
							|  |  |  |     Vector<TemporaryTrack> m_column_gap_tracks; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     Vector<TemporaryTrack&> m_grid_rows_and_gaps; | 
					
						
							|  |  |  |     Vector<TemporaryTrack&> m_grid_columns_and_gaps; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  |     OccupationGrid m_occupation_grid; | 
					
						
							| 
									
										
										
										
											2023-04-01 17:43:25 +02:00
										 |  |  |     Vector<GridItem> m_grid_items; | 
					
						
							| 
									
										
										
										
											2023-02-26 16:09:02 -07:00
										 |  |  |     Vector<JS::NonnullGCPtr<Box const>> m_boxes_to_place; | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-13 11:55:09 +03:00
										 |  |  |     void determine_intrinsic_size_of_grid_container(AvailableSpace const& available_space); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-14 15:23:39 +03:00
										 |  |  |     AvailableSize get_free_space(AvailableSpace const&, GridDimension const) const; | 
					
						
							| 
									
										
										
										
											2022-10-30 13:49:47 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-01-16 17:29:15 +01:00
										 |  |  |     int get_line_index_by_line_name(String const& line_name, CSS::GridTrackSizeList); | 
					
						
							| 
									
										
										
										
											2023-05-06 06:04:40 +03:00
										 |  |  |     CSSPixels resolve_definite_track_size(CSS::GridSize const&, AvailableSpace const&); | 
					
						
							|  |  |  |     int count_of_repeated_auto_fill_or_fit_tracks(Vector<CSS::ExplicitGridTrack> const& track_list, AvailableSpace const&); | 
					
						
							|  |  |  |     int get_count_of_tracks(Vector<CSS::ExplicitGridTrack> const&, AvailableSpace const&); | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-06 06:04:40 +03:00
										 |  |  |     void build_valid_grid_areas(); | 
					
						
							| 
									
										
										
										
											2023-01-17 14:07:28 +01:00
										 |  |  |     int find_valid_grid_area(String const& needle); | 
					
						
							| 
									
										
										
										
											2023-01-17 13:50:41 +01:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-09 18:25:04 +03:00
										 |  |  |     void place_grid_items(AvailableSpace const& available_space); | 
					
						
							| 
									
										
										
										
											2023-05-06 06:04:40 +03:00
										 |  |  |     void place_item_with_row_and_column_position(Box const& child_box); | 
					
						
							|  |  |  |     void place_item_with_row_position(Box const& child_box); | 
					
						
							|  |  |  |     void place_item_with_column_position(Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y); | 
					
						
							| 
									
										
										
										
											2022-12-28 10:12:30 +01:00
										 |  |  |     void place_item_with_no_declared_position(Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y); | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-09 19:39:31 +03:00
										 |  |  |     void initialize_grid_tracks_from_definition(AvailableSpace const& available_space, Vector<CSS::ExplicitGridTrack> const& tracks_definition, Vector<TemporaryTrack>& tracks); | 
					
						
							|  |  |  |     void initialize_grid_tracks_for_columns_and_rows(AvailableSpace const&); | 
					
						
							| 
									
										
										
										
											2023-05-09 18:38:53 +03:00
										 |  |  |     void initialize_gap_tracks(AvailableSpace const&); | 
					
						
							| 
									
										
										
										
											2023-05-10 04:21:56 +03:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-14 15:23:39 +03:00
										 |  |  |     void initialize_track_sizes(AvailableSpace const&, GridDimension const); | 
					
						
							|  |  |  |     void resolve_intrinsic_track_sizes(AvailableSpace const&, GridDimension const); | 
					
						
							| 
									
										
										
										
											2023-05-14 19:16:26 +03:00
										 |  |  |     void distribute_extra_space_across_spanned_tracks(CSSPixels item_size_contribution, Vector<TemporaryTrack&>& spanned_tracks); | 
					
						
							|  |  |  |     void increase_sizes_to_accommodate_spanning_items_crossing_content_sized_tracks(GridDimension const, size_t span); | 
					
						
							|  |  |  |     void increase_sizes_to_accommodate_spanning_items_crossing_flexible_tracks(GridDimension const); | 
					
						
							| 
									
										
										
										
											2023-05-14 15:23:39 +03:00
										 |  |  |     void maximize_tracks(AvailableSpace const&, GridDimension const); | 
					
						
							|  |  |  |     void expand_flexible_tracks(AvailableSpace const&, GridDimension const); | 
					
						
							|  |  |  |     void stretch_auto_tracks(AvailableSpace const&, GridDimension const); | 
					
						
							|  |  |  |     void run_track_sizing(AvailableSpace const&, GridDimension const); | 
					
						
							| 
									
										
										
										
											2023-04-01 19:09:19 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-13 05:51:39 +03:00
										 |  |  |     CSS::Size const& get_item_preferred_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     CSSPixels calculate_min_content_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels calculate_max_content_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  |     CSSPixels calculate_min_content_contribution(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels calculate_max_content_contribution(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-13 15:17:24 +03:00
										 |  |  |     CSSPixels calculate_limited_min_content_contribution(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels calculate_limited_max_content_contribution(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2023-05-13 05:51:39 +03:00
										 |  |  |     CSSPixels containing_block_size_for_item(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     AvailableSpace get_available_space_for_item(GridItem const&) const; | 
					
						
							| 
									
										
										
										
											2023-05-13 15:17:24 +03:00
										 |  |  | 
 | 
					
						
							|  |  |  |     CSS::Size const& get_item_minimum_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels content_size_suggestion(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     Optional<CSSPixels> specified_size_suggestion(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels content_based_minimum_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels automatic_minimum_size(GridItem const&, GridDimension const) const; | 
					
						
							|  |  |  |     CSSPixels calculate_minimum_contribution(GridItem const&, GridDimension const) const; | 
					
						
							| 
									
										
										
										
											2022-10-01 14:08:34 +02:00
										 |  |  | }; | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2022-08-23 10:36:27 +02:00
										 |  |  | } |