Show threadरञ्जित (Ranjit Mathew)Oct 26

“Modern Perfect Hashing”, Steinar H. Gunderson (https://blog.sesse.net/blog/tech/2025-10-23-21-23_modern_perfect_hashing.html).

Via HN: https://news.ycombinator.com/item?id=45689905

On Lobsters: https://lobste.rs/s/i33fks/modern_perfect_hashing

#Hashing #PerfectHashing #Programming #LexicalAnalysis #Tokenization #Compilers #Algorithms

Steinar H. Gunderson

रञ्जित (Ranjit Mathew)Oct 25

Love 😍 such articles that cover a topic in depth:

“Modern Perfect Hashing For Strings” [2023], Wojciech Muła (http://0x80.pl/notesen/2023-04-30-lookup-in-strings.html).

On HN: https://news.ycombinator.com/item?id=35764176

#Hashing #PerfectHashing #Lexing #LexicalAnalysis #Programming #Algorithms #Trie #gperf #Tokenization

Modern perfect hashing for strings

Show threadरञ्जित (Ranjit Mathew)Aug 22, 2025

See Also:

“Chapter 6: Lexical Analysis”, from “lcc, A Retargetable Compiler For ANSI C”, by Christopher Fraser & David Hanson (https://drh.github.io/lcc/documents/06lexical-analysis.pdf).

#Books #Compilers #Lexers #Programming #PLDI #LexicalAnalysis #Tokenization #Excerpts

Hacker NewsJul 14, 2025

Strategies for Fast Lexers

https://xnacly.me/posts/2025/fast-lexer-strategies/

#HackerNews #FastLexers #LexicalAnalysis #Programming #Strategies #TechInsights

Strategies for very fast Lexers

Making compilation pipelines fast, starting with the tokenizer

Show threadlorddimwit is now @[email protected]Oct 22, 2023

@foone

Bison is like weird flex but okay.

#parsing #LexicalAnalysis

रञ्जित (Ranjit Mathew)Oct 23, 2022

Neat, but (a) this is lexical analysis, not parsing (b) it’s likely to be slow & a memory hog:

“Incremental Parsing In Go”, Will Daly (https://dev-nonsense.com/posts/incremental-parsing-in-go/).

Via HN: https://news.ycombinator.com/item?id=33298253

#LexicalAnalysis #SyntaxHighlighting #Go #GoLang #TextEditor

incremental parsing in go | dev-nonsense

This post is an attempt to explain the incremental parsing algorithm aretext uses for syntax highlighting. Like the rest of aretext, parsers are implemented in Go for portability and performance. Most people do not consider Go a functional programming language; nonetheless, aretext’s parsers rely on functional programming patterns. In this post, we’ll see how to implement these patterns in pure Go to build parsers that are fast and expressive. Problem Syntax highlighting is a special case of parsing.

HackernoonJul 21, 2022

Referenced link: https://hackernoon.com/building-your-own-programming-language-from-scratch-part-vi-loops
Discuss on https://discu.eu/q/https://hackernoon.com/building-your-own-programming-language-from-scratch-part-vi-loops

Originally posted by HackerNoon | Learn Any Technology / @[email protected]: https://twitter.com/hackernoon/status/1550012741389373440#m

"Building Your Own Programming Language From Scratch: Part VI - Loops" https://hackernoon.com/building-your-own-programming-language-from-scratch-part-vi-loops #java #lexicalanalysis

Building Your Own Programming Language From Scratch: Part VI - Loops | HackerNoon

In this part of creating your programming language, we'll implement For, While and For-each loops. We'll implement and test the bubble sort algorithm