Best of 2022

The blog posts Hacker News loved most in 2022. 256 posts.

Programming Languages
94

The First Lisp Compiler

This page examines the earliest surviving Lisp compiler, written by Timothy Hart and Michael Levin around 1961. To avoid repetition of phrases like “the compiler”, we will use the abbreviation “ HLC ” (for “Hart–Levin Compiler”) to refer to it. The HLC was introduced in M.I.T. AIM -039 and documented more fully in the…

118

Incremental Parsing in Go

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…