/expression-tree-gen

🌳 Generate expression trees of arithmetic expressions 🌴

Primary LanguageJavaScript

expression-tree-gen

Building an expression tree of an arithmetic expression is something quite useful and it is one of the steps a compilers must take to generate machine code.

With that in mind, and inspired on my lectures on the tree data structure I decided to create a web app that simulates the creation of such a tree given an expression.

Visit this website to simulate an expression yourself.

Credits:

  • This article which helped me a lot introducing me to Knuth's algorithm for the layout of the tree.
  • This article which introduced me to Dijkstra's Shunting-yard algorithm.
  • The mycodeschool youtube channel with great videos explaning the algorithms said above.