lnogueir / expression-tree-gen

🌳 Generate expression trees of arithmetic expressions 🌴

Home Page:https://lnogueir.github.io/expression-tree-gen/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

🌳 Generate expression trees of arithmetic expressions 🌴

https://lnogueir.github.io/expression-tree-gen/


Languages

Language:JavaScript 49.3%Language:CSS 42.7%Language:HTML 8.0%