Skip to content

lnogueir/expression-tree-gen

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.