"Programming Should Eat Itself" by Nada Amin

Channel:Strange Loop Conference · Length:47:41 · Published:2014-09-19 · Views:42641

Watch on YouTube

Summary

Nada Amin's Strange Loop talk on programming languages that build on themselves, centered on towers of interpreters and nestable interpretation in Scheme. She shows how interpreters can be stacked and collapsed.

Why HN recommends it

HN recommends it as a quick, wonderful look at infinite towers of interpreters and what they make possible.

Here's a wonderful demonstration of the power of nestability — HN, 2018

Programming language design · Functional programming · Compilers, interpreters & program analysis

Subtitles (excerpt)

thank you very much Alex it's an honor and pleasure to be here and so Alex asked me to to try to bridge Academia and Industry and I thought that one way to do this would be to talk about programming as programming to understand programming so kind of in a more reflective way and so this is why my title is programming should eat itself and and I want to start with uh this quote from sikp which is the evaluator which determines the meaning of expressions in a programming language is just another program so here you have this this hint that well a program can have another program as data and I wanted to to take this further by by referring to to to the literature on towers of interpreters and reflective ARS of interpreters so Turtles all the way down so at the at the top here where where the elephants are we have the user level and then you can think of each Turtle as a meta level and just to to make it we can just represent it this way so the user level is actually the meta level zero and then we have the first meta level the second metal level the Third meta level and we can we can keep going down so it seems like at some point we we need to stop and the the question is can we once we take

On Hacker News

This talk isn't about VMs, but it is about an infinite tower of interpreters. You may find it interesting: [VIDEO] — Zambyte, 2023-07
> […] it is important to think broadly about the power of multiple sessions, even from the same user. At first we are talking about 2 sessions, for human and IDE. But it is quite common in rich Common Lisp IDEs like Lispworks for people to have multiple listener (REPL) sessions open at the same time (against the same runtime). You can launch long running processes that produce streaming output, s… — tosh, 2018-12
This is a very intereresting video featuring one of the authors (Nada Amin). Strangely enough, I watched it a few hours ago. It's a quick overview of the "tower of interpreters" idea and some possibilities that it brings. [VIDEO] — minsight, 2017-11
Another take on non-linear explorational programming is Black, which is an extension of scheme. Different motivations, but you might find something interesting there. How I was exposed to it: [VIDEO] — freethejazz, 2024-03
Nada Amin, who gave the keynote at Strange Loop in 2014 "Programming Should Eat Itself" [VIDEO] has worked through the implementation [LINK] and provided the corresponding workshop documentation in her github account. [LINK] She's also been involved in contributing to the next generation Scala compiler (Dotty). — juliangamble, 2015-12

Related videos