GridFormattingContext.h 5.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167
  1. /*
  2. * Copyright (c) 2022-2023, Martin Falisse <mfalisse@outlook.com>
  3. *
  4. * SPDX-License-Identifier: BSD-2-Clause
  5. */
  6. #pragma once
  7. #include <LibWeb/CSS/Length.h>
  8. #include <LibWeb/Layout/FormattingContext.h>
  9. namespace Web::Layout {
  10. class OccupationGrid {
  11. public:
  12. OccupationGrid(int column_count, int row_count);
  13. OccupationGrid();
  14. void maybe_add_column(int needed_number_of_columns);
  15. void maybe_add_row(int needed_number_of_rows);
  16. void set_occupied(int column_start, int column_end, int row_start, int row_end);
  17. void set_occupied(int column_index, int row_index);
  18. int column_count() { return static_cast<int>(m_occupation_grid[0].size()); }
  19. int row_count() { return static_cast<int>(m_occupation_grid.size()); }
  20. bool is_occupied(int column_index, int row_index);
  21. private:
  22. Vector<Vector<bool>> m_occupation_grid;
  23. };
  24. class GridItem {
  25. public:
  26. GridItem(Box const& box, int row, int row_span, int column, int column_span)
  27. : m_box(box)
  28. , m_row(row)
  29. , m_row_span(row_span)
  30. , m_column(column)
  31. , m_column_span(column_span)
  32. {
  33. }
  34. Box const& box() const { return m_box; }
  35. int raw_row_span() { return m_row_span; }
  36. int raw_column_span() { return m_column_span; }
  37. int gap_adjusted_row(Box const& parent_box) const;
  38. int gap_adjusted_column(Box const& parent_box) const;
  39. private:
  40. JS::NonnullGCPtr<Box const> m_box;
  41. int m_row { 0 };
  42. int m_row_span { 1 };
  43. int m_column { 0 };
  44. int m_column_span { 1 };
  45. };
  46. class GridFormattingContext final : public FormattingContext {
  47. public:
  48. explicit GridFormattingContext(LayoutState&, Box const& grid_container, FormattingContext* parent);
  49. ~GridFormattingContext();
  50. virtual void run(Box const&, LayoutMode, AvailableSpace const& available_space) override;
  51. virtual CSSPixels automatic_content_width() const override;
  52. virtual CSSPixels automatic_content_height() const override;
  53. private:
  54. CSSPixels m_automatic_content_height { 0 };
  55. bool is_auto_positioned_row(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  56. bool is_auto_positioned_column(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  57. bool is_auto_positioned_track(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  58. struct TemporaryTrack {
  59. CSS::GridSize min_track_sizing_function;
  60. CSS::GridSize max_track_sizing_function;
  61. CSSPixels base_size { 0 };
  62. CSSPixels growth_limit { 0 };
  63. CSSPixels space_to_distribute { 0 };
  64. CSSPixels planned_increase { 0 };
  65. bool is_gap { false };
  66. CSSPixels border_left { 0 };
  67. CSSPixels border_right { 0 };
  68. CSSPixels border_top { 0 };
  69. CSSPixels border_bottom { 0 };
  70. CSSPixels full_horizontal_size() const
  71. {
  72. return base_size + border_left + border_right;
  73. }
  74. CSSPixels full_vertical_size() const
  75. {
  76. return base_size + border_top + border_bottom;
  77. }
  78. TemporaryTrack(CSS::GridSize min_track_sizing_function, CSS::GridSize max_track_sizing_function)
  79. : min_track_sizing_function(min_track_sizing_function)
  80. , max_track_sizing_function(max_track_sizing_function)
  81. {
  82. }
  83. TemporaryTrack(CSS::GridSize track_sizing_function)
  84. : min_track_sizing_function(track_sizing_function)
  85. , max_track_sizing_function(track_sizing_function)
  86. {
  87. }
  88. TemporaryTrack(CSSPixels size, bool is_gap)
  89. : min_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size)))
  90. , max_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size)))
  91. , base_size(size)
  92. , is_gap(is_gap)
  93. {
  94. }
  95. TemporaryTrack()
  96. : min_track_sizing_function(CSS::GridSize::make_auto())
  97. , max_track_sizing_function(CSS::GridSize::make_auto())
  98. {
  99. }
  100. };
  101. struct GridArea {
  102. String name;
  103. int row_start { 0 };
  104. int row_end { 1 };
  105. int column_start { 0 };
  106. int column_end { 1 };
  107. };
  108. Vector<GridArea> m_valid_grid_areas;
  109. Vector<TemporaryTrack> m_grid_rows;
  110. Vector<TemporaryTrack> m_grid_columns;
  111. OccupationGrid m_occupation_grid;
  112. Vector<GridItem> m_grid_items;
  113. Vector<JS::NonnullGCPtr<Box const>> m_boxes_to_place;
  114. CSSPixels get_free_space_x(AvailableSpace const& available_space);
  115. CSSPixels get_free_space_y(Box const&);
  116. int get_line_index_by_line_name(String const& line_name, CSS::GridTrackSizeList);
  117. CSSPixels resolve_definite_track_size(CSS::GridSize const&, AvailableSpace const&, Box const&);
  118. size_t count_of_gap_columns();
  119. size_t count_of_gap_rows();
  120. CSSPixels resolve_size(CSS::Size const&, AvailableSize const&, Box const&);
  121. int count_of_repeated_auto_fill_or_fit_tracks(Vector<CSS::ExplicitGridTrack> const& track_list, AvailableSpace const&, Box const&);
  122. int get_count_of_tracks(Vector<CSS::ExplicitGridTrack> const&, AvailableSpace const&, Box const&);
  123. void build_valid_grid_areas(Box const&);
  124. int find_valid_grid_area(String const& needle);
  125. void place_item_with_row_and_column_position(Box const& box, Box const& child_box);
  126. void place_item_with_row_position(Box const& box, Box const& child_box);
  127. void place_item_with_column_position(Box const& box, Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y);
  128. void place_item_with_no_declared_position(Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y);
  129. void initialize_grid_tracks(Box const&, AvailableSpace const&, int column_count, int row_count);
  130. void calculate_sizes_of_columns(Box const&, AvailableSpace const&);
  131. void calculate_sizes_of_rows(Box const&);
  132. CSSPixels content_based_minimum_height(GridItem const&, Box const& parent_box);
  133. };
  134. }