servo/tests/wpt/meta/css/css-grid/layout-algorithm
Nico Burns fd20a5df42
layout(grid): implement named grid lines and areas (#38306)
### Changes made

This implements named grid lines (line names in `grid-template-*`),
named grid areas (`grid-template-areas`), and the ability to target
those using `grid-{row,column}-{start,end}`. It also includes a bunch of
miscelaneous fixes for `repeat(auto-fill | auto-fit, ...)` syntax as
that interacts with the specification of line names.

The actual layout implementation is in Taffy. The bulk of this PR is
updating Servo to translate (CSS Grid-related) Stylo types into Taffy
types using a new iterator-based API which uses iterators and lazy
translation for efficiency (which is more important now that we're
dealing with string data, even though they're `Atom`s).

### Testing

This functionality has lots of WPT tests. It fixes some seemingly random
CSS Grid tests that use named lines/areas even though that's not what
they're testing.

### Screenshots

wikipedia.org

<img width="1624" height="1056" alt="Screenshot 2025-07-27 at 20 03 16"
src="https://github.com/user-attachments/assets/2c50b96f-ae36-4405-ac48-b771bfdcb515"
/>

bbc.co.uk:

<img width="1624" height="1056" alt="Screenshot 2025-07-27 at 20 32 57"
src="https://github.com/user-attachments/assets/ba84e211-65d2-4411-95fb-7b9b91bea31c"
/>

theguardian.com:

<img width="1624" height="1056" alt="Screenshot 2025-07-27 at 20 33 29"
src="https://github.com/user-attachments/assets/e85daaa6-5fb0-45d4-b9ec-b22b38b087ec"
/>

---------

Signed-off-by: Nico Burns <nico@nicoburns.com>
2025-08-07 14:41:19 +00:00
..
baseline-alignment-affects-intrinsic-size-001.html.ini
baseline-alignment-affects-intrinsic-size-002.html.ini
baseline-alignment-affects-intrinsic-size-003.html.ini
baseline-alignment-affects-intrinsic-size-004.html.ini
baseline-alignment-affects-intrinsic-size-005.html.ini
baseline-alignment-affects-intrinsic-size-006.html.ini
flex-sizing-columns-min-max-width-001.html.ini Layout: Implement CSS Grid using taffy (#32619) 2024-11-21 20:21:01 +00:00
flex-sizing-rows-indefinite-height-002.html.ini Update web-platform-tests to revision b'c23b0ad587af296087067b48a2f2101233589a8f' (#35869) 2025-03-09 01:39:16 +00:00
flex-sizing-rows-indefinite-height.html.ini
flex-sizing-rows-min-max-height-001.html.ini Layout: Implement CSS Grid using taffy (#32619) 2024-11-21 20:21:01 +00:00
grid-as-flex-item-should-not-shrink-to-fit-001.html.ini
grid-as-flex-item-should-not-shrink-to-fit-002.html.ini
grid-as-flex-item-should-not-shrink-to-fit-003.html.ini
grid-as-flex-item-should-not-shrink-to-fit-004.html.ini
grid-as-flex-item-should-not-shrink-to-fit-005.html.ini
grid-as-flex-item-should-not-shrink-to-fit-006.html.ini
grid-as-flex-item-should-not-shrink-to-fit-007.html.ini
grid-as-flex-item-should-not-shrink-to-fit-008.html.ini
grid-automatic-minimum-for-auto-columns-001.html.ini layout: grid template getComputedStyle resolved value (#34885) 2025-01-09 10:49:27 +00:00
grid-automatic-minimum-for-auto-rows-001.html.ini Update web-platform-tests to revision b'de61904887c13679551c32e5e3e70b4dc870c98a' (#35480) 2025-02-16 01:35:48 +00:00
grid-container-percentage-002.html.ini Partial implementation of keyword sizes for block layout (#34568) 2024-12-16 12:34:57 +00:00
grid-content-distribution-must-account-for-track-sizing-002.html.ini
grid-find-fr-size-restart-algorithm.html.ini
grid-fit-content-percentage.html.ini layout: Require specific layout info in BoxFragment::new() (#37917) 2025-07-07 15:25:15 +00:00
grid-flex-track-intrinsic-sizes-001.html.ini layout: grid template getComputedStyle resolved value (#34885) 2025-01-09 10:49:27 +00:00
grid-flex-track-intrinsic-sizes-003.html.ini layout: grid template getComputedStyle resolved value (#34885) 2025-01-09 10:49:27 +00:00
grid-intrinsic-size-dynamic-block-size.html.ini
grid-intrinsic-size-with-orthogonal-items.html.ini
grid-intrinsic-track-sizes-001.html.ini layout: grid template getComputedStyle resolved value (#34885) 2025-01-09 10:49:27 +00:00
grid-item-margin-auto-columns-rows-vertical-lr-001.html.ini
grid-item-margin-auto-columns-rows-vertical-rl-001.html.ini
grid-minimum-contribution-baseline-shim-vertical-lr.html.ini
grid-minimum-contribution-baseline-shim-vertical-rl.html.ini
grid-minimum-contribution-baseline-shim.html.ini
grid-percent-rows-filled-shrinkwrap-001.html.ini Layout: Implement CSS Grid using taffy (#32619) 2024-11-21 20:21:01 +00:00
grid-percent-rows-spanned-shrinkwrap-001.html.ini Layout: Implement CSS Grid using taffy (#32619) 2024-11-21 20:21:01 +00:00
grid-template-flexible-rerun-track-sizing.html.ini