Monthly Archives: July 2011

I was a bit stuck on how to traverse the AST. Since each node is an object with named fields (instead of elements in a “children” list, for instance), I would have potentially needed to write a “get children” function … Continue reading →

My last implementation related post was about refactoring the parser. And refactor I did. I have a shiny new parse tree (“concrete syntax tree”) made of tokens and nodes of tokens. But being a simple parse tree, nodes also carry … Continue reading →

So if you’ve followed a bit my previous ramblings, you’ll have noticed that I paid particular attention to memory management. From manual allocation and freeing in C/C++, to framework based retain/autorelease pools in Objective-C, via complete garbage collection in Lua, … Continue reading →