Use depth-first traversal for macro parsing - #159808

Open

bal-e wants to merge 14 commits into

rust-lang:mainfrom

bal-e:depth-first-macro-parsing

Commits on Jul 21, 2026

Remove `has_no_remaining_items_for_step()`
arya dradjica
committed
190f0b2

Commits on Jul 24, 2026

Track seen tokens in `CollectTrackerAndEmitter`
arya dradjica
committed
990616f
Remove `Parser` param from `Tracker::ambiguity()`
arya dradjica
committed
4e5d5b5
Merge `check_for_ambiguity()` flow into `parse_tt()`
arya dradjica
committed
ad2000a
Remove return value from `match_one()`
arya dradjica
committed
888a320
Deterministically pick `remaining_matcher`
arya dradjica
committed
da78b53
Use `u32`s for indices into `[MatcherLoc]`
arya dradjica
committed
00be6b5
Track tokens bumped from the parser
arya dradjica
committed
c4b71f4
Track input position in `MatcherPos`
arya dradjica
committed
436e129
Use depth-first traversal for macro parsing
arya dradjica
committed
6683197
Store current mp in local variable
arya dradjica
committed
c07eb9f
Merge backtracking logic into `parse_tt()`
arya dradjica
committed
b5dbe2c
Update `macro_parser.rs` docs for DFS
arya dradjica
committed
1859c23
wip: wrangle perf, try 1
arya dradjica
committed
807fd41