rieske / trans / 29701867372

91%

master: 92%

Build Type

Pull #47

github

Committed by rieske

Commit Message

perf(parser): dense lookahead bitsets and terminal maps

Introduce dense LookaheadSet bitsets on Grammar/LR1Item/FirstTable so
lookahead membership and FIRST propagation are O(1) per terminal bit.
Adapters keep the existing Strategy/Closure/GoTo path working:

- Grammar terminal bit indexing and end-symbol terminal id
- LR1Item bitset storage with merge/hasLookahead helpers
- FirstTable bitset FIRST sets
- LALR/Closure adapters over the new item API
- Unit coverage for terminal maps and updated item/first tests

Checked-in product parsing_table regenerated for stable end-id order.

Pull Request Pull Request #47: perf(parser): dense lookahead bitsets and terminal maps

Coverage Stats

146 of 147 new or added lines in 7 files covered. (99.32%)

1 existing line in 1 file now uncovered.

5155 of 5691 relevant lines covered (90.58%)

340886.7 hits per line