Visualizing Packrat Parsing (2021)

https://dubroy.com/blog/visualizing-packrat-parsing/

by signa11 • 2 years ago

67 6 2 years ago

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.

nerdponx• 2 years ago

Can Ohm grammars be translated to Tree Sitter grammars? If so, this would be an extremely useful tool for developing the latter.

lemming• 2 years ago

I suspect not, or at least not easily, since the underlying algorithm is very different (PEG vs GLL).

ogogmad• 2 years ago

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.

kevingadd• 2 years ago

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.

crotchfire• 2 years ago

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.

Visualizing Packrat Parsing (2021)

Related Stories