‹ BackHN Continuity

Thread

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

126 points · 20 comments · jjba23

  1. remywang · · focus · HN ↗
    One cool factoid about PEGs is that it is an open problem if they can parse all context free languages.
    1. torginus · · focus · HN ↗
      I think language designers in general have realized that there's nothing particularly virtuous about a programming language with a syntax that's hard to parse.

      Go and Rust (and Pascal) have cleaned up C's awful legacy enough that they're parseable with LL(X) parsers that don't have scary corner cases or polynomial behavior.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.