Top all-time · #16854
Desmos Engineering
Company blog · engineering.desmos.com/articlesprogrammingmath
Desmos Engineering is the company blog at engineering.desmos.com, writing about programming and math. Since 2018, 4 different Hacker News readers have linked it 11 times, most often “How Desmos uses Pratt Parsers”. The last post was in 2021, but the archive is still widely read.
Too few sampled comments (4) to say how often HN recommends it.?
Why HN links it
Commenters link Desmos's post on Pratt parsers, which comes with TypeScript source code, as a resource for learning expression parsing. It is usually listed alongside other Pratt parser articles.
Summarised by Claude from a sample of 4 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
Most-linked posts?
- How Desmos uses Pratt Parsers3 people · 6 mentions · first linked 2019-01-14
What Hacker News says?
Some time ago I went down a fascinating rabbit hole on Pratt parsers while writing a math expression evaluator. In addition to the OP and above-linked article, I found the following helpful. - How Desmos Uses Pratt Parsers (2018) - TypeScript - https://engineering.desmos.com/articles/pratt-parser/ - Source: https://github.com/desmosinc/pratt-parser-blog-code - Simple But Powerful Pratt Parsing (2020) - Rust - https:…
Comment linking /articles/pratt-parser/
on “Pratt Parsers: Expression Parsing Made Easy (2011)”Submitted How Desmos uses Pratt Parsers as a story · 51 points
HN discussion> 355/113 is more precise 1/(113^2) ~ 0.00008 and the fraction is still possible to be stored in 16-bit log2(355)+log2(113)≈15.3, so it seems like you could squeeze this into 16 bits, but what about a sign bit? And since 355>2^8, I think you also need to be reserving some bits to say how the remaining bits are partitioned between the numerator and denominator (see [1] for an interesting writeup of some experiments w…
Comment linking /articles/intuitive-calculator-arithmetic/
on “New Proof Settles How to Approximate Numbers Like Pi”Submitted More Intuitive Calculator Arithmetic (2018) as a story · 50 points
HN discussionI'm a fan of Pratt parsers too. In addition to the article by @munificent you linked above, I found the following helpful. - How Desmos Uses Pratt Parsers (2018) - TypeScript - https://engineering.desmos.com/articles/pratt-parser/ - Source: https://github.com/desmosinc/pratt-parser-blog-code - Simple But Powerful Pratt Parsing (2020) - Rust - https://matklad.github.io/2020/04/13/simple-but-powerful-pra... - Source:…
Comment linking /articles/pratt-parser/
on “Building a tiny little broken calculator with parser combinators”Submitted Desmos uses Pratt Parsers (2018) as a story · 7 points
HN discussionA fairly recent take on the technique, with an accompanying TypeScript implementation: How Desmos uses Pratt Parsers - https://engineering.desmos.com/articles/pratt-parser/ (Dec 2018) https://github.com/desmosinc/pratt-parser-blog-code At the bottom of the article, they mention a number of articles including the posted one by Doug Crockford, as well as the (excellent) article mentioned in a sibling comment, by @muni…
Comment linking /articles/pratt-parser/
on “Top Down Operator Precedence (2007)”Submitted Imposter Syndrome in Software Engineering as a story · 5 points
HN discussionI'd suggest looking into Pratt parsers. - Pratt Parsers: Expression Parsing Made Easy (2011) by Bob Nystrom - http://journal.stuffwithstuff.com/2011/03/19/pratt-parsers-e... - How Desmos Uses Pratt Parsers (2018) - https://engineering.desmos.com/articles/pratt-parser/ - Simple But Powerful Pratt Parsing (2020) - https://matklad.github.io/2020/04/13/simple-but-powerful-pra...
Comment linking /articles/pratt-parser/
on “Ask HN: Good Resources to Learn and Implement a Parser (Compiler)”Submitted More Intuitive Calculator Arithmetic as a story · 1 points
HN discussionSubmitted More Intuitive Calculator Arithmetic as a story · 1 points
HN discussion