1
LL and LR in Context: Why Parsing Tools Are Hard (2013)
In my last blog entry LLand LR Parsing Demystified, we explored LL and LR parsers from ablack-box perspective. We arrived at a model for these parsers whereb...
Josh Haberman
Parsing, performance, and low-level programming.
- Popular posts
- 10
- Total points
- 2,221
- HN comments
- 1,140
- Rank
- #722 personal
Visit blog.reverberate.org → RSS feedOn Hacker News Sep 2014 – Feb 2025
Software Engineering 10Programming Languages 5Systems & Performance 3Math & Algorithms 1History & Retro Computing 1
2
LL and LR Parsing Demystified (2013)
My first adventures in parsing theory came when I was doing anindependent study of programming languages in college. When I got tothe part about algorithms s...
3
Thread Safety in C++ and Rust
Lately I’ve been experimenting with Rust, and I want to report some of whatI’ve learned about thread-safety. I am an enthusiastic dabbler in Rust: Ispend mo...
4
A tail calling interpreter for Python (already landed in CPython)
It’s been nearly four years since I published Parsing Protobuf at 2+GB/s: HowI Learned To Love Tail Calls inC.In that article, I presented a technique I co-d...
5
Parsing C++ is literally undecidable (2013)
Many programmers are aware that C++ templates are Turing-complete, andthis was proved in the 2003 paper C++ Templates areTuring Complete.