Thread

Parsing Expression Grammar vs. Regexes: Building Org Parser in Lisp, Export HTML

126 points · 20 comments · jjba23

remywang · 1790432786 · focus · HN ↗
One cool factoid about PEGs is that it is an open problem if they can parse all context free languages.
1. pcfwik · 1790437983 · focus · HN ↗
  If I understand correctly, one of the recent cool generative AI-assisted results is actually supposed to have closed this problem, complete with a Lean proof!
  <a href="https://arxiv.org/abs/2608.29592" rel="nofollow">https://arxiv.org/abs/2608.29592

Unofficial Hacker News client; not affiliated with Y Combinator.