GridFormattingContext.h 5.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149
  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 PositionedBox {
  25. public:
  26. PositionedBox(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() { 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);
  38. int gap_adjusted_column(Box const& parent_box);
  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_height() const override;
  52. private:
  53. CSSPixels m_automatic_content_height { 0 };
  54. bool is_auto_positioned_row(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  55. bool is_auto_positioned_column(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  56. bool is_auto_positioned_track(CSS::GridTrackPlacement const&, CSS::GridTrackPlacement const&) const;
  57. struct TemporaryTrack {
  58. CSS::GridSize min_track_sizing_function;
  59. CSS::GridSize max_track_sizing_function;
  60. CSSPixels base_size { 0 };
  61. CSSPixels growth_limit { 0 };
  62. CSSPixels space_to_distribute { 0 };
  63. CSSPixels planned_increase { 0 };
  64. bool is_gap { false };
  65. TemporaryTrack(CSS::GridSize min_track_sizing_function, CSS::GridSize max_track_sizing_function)
  66. : min_track_sizing_function(min_track_sizing_function)
  67. , max_track_sizing_function(max_track_sizing_function)
  68. {
  69. }
  70. TemporaryTrack(CSS::GridSize track_sizing_function)
  71. : min_track_sizing_function(track_sizing_function)
  72. , max_track_sizing_function(track_sizing_function)
  73. {
  74. }
  75. TemporaryTrack(CSSPixels size, bool is_gap)
  76. : min_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size)))
  77. , max_track_sizing_function(CSS::GridSize(CSS::Length::make_px(size)))
  78. , base_size(size)
  79. , is_gap(is_gap)
  80. {
  81. }
  82. TemporaryTrack()
  83. : min_track_sizing_function(CSS::GridSize::make_auto())
  84. , max_track_sizing_function(CSS::GridSize::make_auto())
  85. {
  86. }
  87. };
  88. struct GridArea {
  89. String name;
  90. int row_start { 0 };
  91. int row_end { 1 };
  92. int column_start { 0 };
  93. int column_end { 1 };
  94. };
  95. Vector<GridArea> m_valid_grid_areas;
  96. Vector<TemporaryTrack> m_grid_rows;
  97. Vector<TemporaryTrack> m_grid_columns;
  98. OccupationGrid m_occupation_grid;
  99. Vector<PositionedBox> m_positioned_boxes;
  100. Vector<JS::NonnullGCPtr<Box const>> m_boxes_to_place;
  101. CSSPixels get_free_space_x(AvailableSpace const& available_space);
  102. CSSPixels get_free_space_y(Box const&);
  103. int get_line_index_by_line_name(String const& line_name, CSS::GridTrackSizeList);
  104. CSSPixels resolve_definite_track_size(CSS::GridSize const&, AvailableSpace const&, Box const&);
  105. size_t count_of_gap_columns();
  106. size_t count_of_gap_rows();
  107. CSSPixels resolve_size(CSS::Size const&, AvailableSize const&, Box const&);
  108. int count_of_repeated_auto_fill_or_fit_tracks(Vector<CSS::ExplicitGridTrack> const& track_list, AvailableSpace const&, Box const&);
  109. int get_count_of_tracks(Vector<CSS::ExplicitGridTrack> const&, AvailableSpace const&, Box const&);
  110. void build_valid_grid_areas(Box const&);
  111. int find_valid_grid_area(String const& needle);
  112. void place_item_with_row_and_column_position(Box const& box, Box const& child_box);
  113. void place_item_with_row_position(Box const& box, Box const& child_box);
  114. void place_item_with_column_position(Box const& box, Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y);
  115. void place_item_with_no_declared_position(Box const& child_box, int& auto_placement_cursor_x, int& auto_placement_cursor_y);
  116. void initialize_grid_tracks(Box const&, AvailableSpace const&, int column_count, int row_count);
  117. void calculate_sizes_of_columns(Box const&, AvailableSpace const&);
  118. void calculate_sizes_of_rows(Box const&);
  119. };
  120. }