
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