2 ms·
”In a backtracking system, you never know when you've definitely parsed a piece of content—later input might require you to backtrack again […] A GLR parser c
by Someone 7y ago
”In a backtracking system, you never know when you've definitely parsed a piece of content—later input might require you to backtrack again
[…]
A GLR parser can split its parse stack and run both sides alongside each other for a while until it becomes clear which one works out.”
So, depth-first vs breadth-first, where the former is a bad idea, performance-wise, because the ‘better’ parses may be found late in the game, so that, early on, very few branches can be cut soon?