🌱 AST Discussion with Thomas
2022-05-31 16.17.45
Friend Thomas learning ASTs and wanted to teach it to someone. I was that someone
He was looking to make a language that can be parsed into js (or python).
Write english or some syntax that can be parsed into real code.
Abstract Syntax Tree
table parser to change some js to another version js
depth first search to traverse the tree
visitor is a function that mutates the tree
separate the traversal from the updating
generator uses breadth first search to generate output code
He used this to tinker