HackerTube

THE VIDEO SHELF · lisp metacircular interpreters

William Byrd on "The Most Beautiful Program Ever Written" [PWL NYC]

William Byrd presents at Papers We Love NYC on what he calls the most beautiful program ever written, a Lisp interpreter written in Lisp. He walks through the metacircular interpreter and related ideas, and demos relational programming and program synthesis near the end.

Why HN readers recommended it

HN repeatedly recommends it as an amazing talk that derives the essence of Lisp and shows miniKanren-style program synthesis.

This is a summary from the source dataset, not an endorsement by Hacker News or the video creator.

Video & recommendation details

Creator / channel
PapersWeLove
Topic
lisp metacircular interpreters
Format
talk
Level
intermediate
HN recommenders in dataset
11
HN mentions in dataset
17
Recommendation years in dataset
2017–2026

These counts and years describe the included Hacker News records; they are not YouTube views or the video’s publication date.

From the original HN conversations

Excerpts from the recorded comments. Follow each source for the full comment and surrounding discussion.

  • (define eval-expr (lambda (expr env) (pmatch expr [`,x (guard (symbol? x)) (env x)] [`(lambda (,x) ,body) (lambda (arg) (eval-expr body (lambda (y) (if (eq? x y) arg (env y)))))] [`(,rator ,rand) ((eval-expr rator env) (eval-expr rand env))]))) There's an amazing talk about it: [VIDEO]

    labria on Hacker News · 2019-10
    In Ask HN: What is the most beautiful piece of code you've ever read?
  • If you haven't watched it - check out William Byrd on "The Most Beautiful Program Ever Written" [VIDEO] It's the above and deriving it. It is fascinating to think of it as the essence of a language in 13 lines.

    BoiledCabbage on Hacker News · 2020-04
    In A Conversation with Alan Kay (2004)
  • One of my all time favorite YouTube videos is a lecture by William Byrd. I find myself still coming back to this video, it was so fascinating to me as an undergrad. [VIDEO]

    uptheroots on Hacker News · 2021-06
    In William Byrd on logic and relational programming, miniKanren (2014)

Summaries, classifications and recommendation records are from the HackerTube source dataset. Read about this library and its limitations.