CoRecursive: Coding Stories cover image

Tech Talk: Crafting Interpreters With Bob Nystrom

CoRecursive: Coding Stories

00:00

The Importance of a Hash Table in Resolution

The way that you do resolution is you build this thing called a symbol table. And it's a hash table that is keeping track of the variables that have been declared that are currently in scope. When you reach like the open curly brace of a new block, you push a new empty hash table onto that stack because now you're in a new scope. Mm hmm. That makes sense. I was thinking like, maybe this is not, this is why I'm not a language designer. Like my implementation would be like just some hash map that I carried around and I just threw things in it, maybe I put some sort of key on the front for like scoping. Yeah.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app