3 ms·
> No, its because incremental performance and error recovery are more important than raw performance and expressiveness. As if the former would require less ma
by loup-vaillant 12y ago
> No, its because incremental performance and error recovery are more important than raw performance and expressiveness.
As if the former would require less math than the latter… Really?
- seanmcdirmid 12y agoYep. Well, see my managed time paper; basically we use no fancy algorithmic tricks and it all works out fine. There are 2 ways to do incremental parsing: the hard way based on some fancy delta algorithm, and an easy way based on simple memoization and conservative recomputation. Academics especially often over think these problems when the simple solution often works fine, and performance wise you'd have to mess up pretty bad before parsing becomes a noticeable bottleneck.
- auggierose 12y agoWell, I am working on a new parsing algorithm as well. Using lots of math. Not sure if your dreams are bigger than mine.