News for hackers. Stuff that matters.
Re:Visualizing Packrat Parsing by 4silvertooth on Friday February 16, 2024 @01:13PM (#39400802)
Oh I had some really good times with ohm editor, when I was evaluating ohm, although I could not use ohm for the project but I do miss such editor/visualization for any parser toolkit.
Re:Visualizing Packrat Parsing by nerdponx on Friday February 16, 2024 @06:26PM (#39404410)
Can Ohm grammars be translated to Tree Sitter grammars? If so, this would be an extremely useful tool for developing the latter.
Re:Visualizing Packrat Parsing by lemming on Sunday February 18, 2024 @03:17PM (#39422699)
I suspect not, or at least not easily, since the underlying algorithm is very different (PEG vs GLL).
Re:Visualizing Packrat Parsing by ogogmad on Friday February 16, 2024 @08:25PM (#39405379)
What's the future of parsers now that we have LLMs?

Don't get me wrong, certainly parser generators produce fast parsers. And we know that their behaviour is deterministic. LLMs have neither of those; however they can provide intelligent feedback.

I suppose that questions like mine are lazy, because the range of possible futures is enormous.

Re:Visualizing Packrat Parsing by kevingadd on Friday February 16, 2024 @09:10PM (#39405641)
As long as compilers exist, we will probably have parsers. And at present we need compilers in order to build the software that is used to run LLMs.
Re:Visualizing Packrat Parsing by crotchfire on Saturday February 17, 2024 @04:55AM (#39408017)
Here's how to visualize packrat parsing: imagine a picture of the OOM-killer crashing your machine.

Then learn how to use a real parser.