Things I read recently that fascinated or amused me.
(How to Write a (Lisp) Interpreter (in Python)): Interpreting Lisp in one page of Python. An extended version here.
Creating languages in Racket: Resource on writing DSLs in Racket. Also this.
AD in Haskell: Symbolic differentiation achieved in 50 lines of code. Adapted from Conal Eliott’s talk. See also these resources.
Building a full-text search engine in 150 lines of Python code
The Y Combinator: One of the most beautiful ideas in all of programming.
On parsing: parser combinators and parsing with derivatives.