matklad's Arts&Crafts
Visit matklad.github.io → RSS feedOn Hacker News Jul 2019 – Oct 2026
Software Engineering 40Systems & Performance 11Tools & Productivity 10Programming Languages 10Web & Frontend 4Math & Algorithms 3
Programmers on the internet often use Turing-completeness terminology. Typically, not being Turing-complete is extolled as a virtue or even a requirement in specific domains. I claim that most such discussions are misinformed --- that not being Turing complete doesn't actually mean what folks want it to mean, and is…
This is lobste.rs comment as an article, so expect even more abysmal editing than usual.
I find myself writing yet another toy parser, as one does during a Christmas break. It roughly follows Resilient LL Parsing Tutorial. Not because I need resilience, but mostly because I find producing a syntax tree and a collection of diagnostics a more natural fit for the problem than bailing out on the first error.