Posted inAdvanced
Turning TSP on its head
If we look at our top down methodology from last week, we’ll see that we have…
Posted inAdvanced
Speeding Up The Traveling Salesman Using Dynamic Programming
Alarge part of what makes computer science hard is that it can be hard to…
Posted inAdvanced
A token of my affection (for my parser)
If ambiguity is the root of all parse tree evil, then clarity is clearly the…
Posted inAdvanced
Parsing expressions like it’s our job
Okay, so we now know how to diagram and parse an English language sentence. But…
Posted inAdvanced
Grammatically Rooting Oneself With Parse Trees
Thinking about all of the abstractions that surround us in the world of technology can…
Posted inAdvanced
Evaluating the important parts
Once we’ve finished scanning our source text and identified our lexemes, we’ll need to do…
Posted inAdvanced
Reading Code Right, With Some Help From The Lexer
Software is all about logic. Programming has garnered a reputation of being a field that…
Posted inAdvanced
Anatomy of an AST
Now that we know that the abstract syntax tree is important (but not necessarily intimidating!),…
Posted inAdvanced
Condensing one tree into another
Okay, so now we have two trees to keep straight in our heads. We already…
Posted inAdvanced
Leveling Up One’s Parsing Game With ASTs
Before I started on this journey of trying to learn computer science, there were certain…