News for hackers. Stuff that matters.
Re:Packrat Parsing: Simple, Powerful, Lazy, Linear Time [pdf] by pmiller2 on Sunday November 15, 2020 @03:27PM (#25104499)
Any parsing algorithm uses "unlimited memory" if you make the input big enough.

But, seriously, it's called "packrat parsing," because it saves all the things. You have to expect it's going to use a bit of memory.

There are no comments on this comment yet.