Advanced
Speeding Up The Traveling Salesman Using Dynamic Programming
Alarge part of what makes computer science hard is that it can be hard to know where to…
July 20, 2021 · Boomi NathanAdvanced
Advanced
A token of my affection (for my parser)
If ambiguity is the root of all parse tree evil, then clarity is clearly the preferred mode of…
July 20, 2021 · Boomi NathanAdvanced
Parsing expressions like it’s our job
Okay, so we now know how to diagram and parse an English language sentence. But how does that…
July 20, 2021 · Boomi NathanAdvanced
Grammatically Rooting Oneself With Parse Trees
Thinking about all of the abstractions that surround us in the world of technology can sometimes be overwhelming.…
July 20, 2021 · Boomi NathanAdvanced
Evaluating the important parts
Once we’ve finished scanning our source text and identified our lexemes, we’ll need to do something with our lexeme “words”.…
July 20, 2021 · Boomi NathanAdvanced
Reading Code Right, With Some Help From The Lexer
Software is all about logic. Programming has garnered a reputation of being a field that is heavy on…
July 20, 2021 · Boomi NathanAdvanced
Anatomy of an AST
Now that we know that the abstract syntax tree is important (but not necessarily intimidating!), we can start…
July 20, 2021 · Boomi NathanAdvanced
Condensing one tree into another
Okay, so now we have two trees to keep straight in our heads. We already had a parse…
July 20, 2021 · Boomi NathanAdvanced
Leveling Up One’s Parsing Game With ASTs
Before I started on this journey of trying to learn computer science, there were certain terms and phrases…
July 20, 2021 · Boomi NathanAdvanced
Two translators, both alike in dignity
The differences between interpretation and compilation and their respective translators tells us a lot about how these two…
July 20, 2021 · Boomi Nathan