“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
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
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
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
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 / @hackernoon@twitter.com: 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
