Computer science2020 · shared on Hacker News

Pika parsing: reformulating packrat parsing as a dynamic programming algorithm

Explore Pika parsing: reformulating packrat parsing as a dynamic programming algorithm, its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.

Read original

The conversation around the idea.

Original Hacker News threads. Different perspectives, questions, and things worth thinking about.

Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.

Links found in the discussion

Up to 50 recent source links, in HN item order.

Ygjvc ·

Packrat Parsing: Simple, Powerful, Lazy, Linear Time [pdf]

99 points24 comments
Ydanny00 ·

Pika parsing: reformulating packrat parsing as a dynamic programming algorithm

40 points6 comments

One idea leads to another.

Explore more papers